let D be non empty set ; :: thesis: 2 -tuples_on D = { <*d1,d2*> where d1, d2 is Element of D : verum }
now let x be
set ;
:: thesis: ( ( x in 2 -tuples_on D implies x in { <*d1,d2*> where d1, d2 is Element of D : verum } ) & ( x in { <*d1,d2*> where d1, d2 is Element of D : verum } implies x in 2 -tuples_on D ) )thus
(
x in 2
-tuples_on D implies
x in { <*d1,d2*> where d1, d2 is Element of D : verum } )
:: thesis: ( x in { <*d1,d2*> where d1, d2 is Element of D : verum } implies x in 2 -tuples_on D )assume
x in { <*d1,d2*> where d1, d2 is Element of D : verum }
;
:: thesis: x in 2 -tuples_on Dthen consider d1,
d2 being
Element of
D such that A3:
x = <*d1,d2*>
;
<*d1,d2*> is
FinSequence of
D
by Th15;
then
(
len <*d1,d2*> = 2 &
<*d1,d2*> is
Element of
D * )
by FINSEQ_1:61, FINSEQ_1:def 11;
hence
x in 2
-tuples_on D
by A3;
:: thesis: verum end;
hence
2 -tuples_on D = { <*d1,d2*> where d1, d2 is Element of D : verum }
by TARSKI:2; :: thesis: verum