let S, T be non empty RelStr ; :: thesis: for x being Element of [:S,T:] holds
( proj1 (uparrow x) c= uparrow (x `1 ) & proj2 (uparrow x) c= uparrow (x `2 ) )
let x be Element of [:S,T:]; :: thesis: ( proj1 (uparrow x) c= uparrow (x `1 ) & proj2 (uparrow x) c= uparrow (x `2 ) )
A1:
the carrier of [:S,T:] = [:the carrier of S,the carrier of T:]
by YELLOW_3:def 2;
then A2:
x = [(x `1 ),(x `2 )]
by MCART_1:23;
let b be set ; :: according to TARSKI:def 3 :: thesis: ( not b in proj2 (uparrow x) or b in uparrow (x `2 ) )
assume
b in proj2 (uparrow x)
; :: thesis: b in uparrow (x `2 )
then consider a being set such that
A4:
[a,b] in uparrow x
by RELAT_1:def 5;
reconsider b' = b as Element of T by A1, A4, ZFMISC_1:106;
reconsider a = a as Element of S by A1, A4, ZFMISC_1:106;
[a,b'] >= x
by A4, WAYBEL_0:18;
then
b' >= x `2
by A2, YELLOW_3:11;
hence
b in uparrow (x `2 )
by WAYBEL_0:18; :: thesis: verum