let S, T be non empty RelStr ; :: thesis: for s being Element of S
for t being Element of T holds [:(uparrow s),(uparrow t):] = uparrow [s,t]
let s be Element of S; :: thesis: for t being Element of T holds [:(uparrow s),(uparrow t):] = uparrow [s,t]
let t be Element of T; :: thesis: [:(uparrow s),(uparrow t):] = uparrow [s,t]
A1:
the carrier of [:S,T:] = [:the carrier of S,the carrier of T:]
by YELLOW_3:def 2;
hereby :: according to TARSKI:def 3,
XBOOLE_0:def 10 :: thesis: uparrow [s,t] c= [:(uparrow s),(uparrow t):]
let x be
set ;
:: thesis: ( x in [:(uparrow s),(uparrow t):] implies x in uparrow [s,t] )assume
x in [:(uparrow s),(uparrow t):]
;
:: thesis: x in uparrow [s,t]then consider x1,
x2 being
set such that A2:
(
x1 in uparrow s &
x2 in uparrow t &
x = [x1,x2] )
by ZFMISC_1:def 2;
reconsider x1 =
x1 as
Element of
S by A2;
reconsider x2 =
x2 as
Element of
T by A2;
(
s <= x1 &
t <= x2 )
by A2, WAYBEL_0:18;
then
[s,t] <= [x1,x2]
by YELLOW_3:11;
hence
x in uparrow [s,t]
by A2, WAYBEL_0:18;
:: thesis: verum
end;
let x be set ; :: according to TARSKI:def 3 :: thesis: ( not x in uparrow [s,t] or x in [:(uparrow s),(uparrow t):] )
assume A3:
x in uparrow [s,t]
; :: thesis: x in [:(uparrow s),(uparrow t):]
then reconsider x' = x as Element of [:S,T:] ;
A4:
x' = [(x' `1 ),(x' `2 )]
by A1, MCART_1:23;
[s,t] <= x'
by A3, WAYBEL_0:18;
then
( s <= x' `1 & t <= x' `2 )
by A4, YELLOW_3:11;
then
( x `1 in uparrow s & x `2 in uparrow t )
by WAYBEL_0:18;
hence
x in [:(uparrow s),(uparrow t):]
by A4, MCART_1:11; :: thesis: verum