let E be non empty set ; ( E is epsilon-transitive implies E |= the_axiom_of_extensionality )
assume A1:
for X being set st X in E holds
X c= E
; ORDINAL1:def 2 E |= the_axiom_of_extensionality
E |= (All (x. 2),(((x. 2) 'in' (x. 0 )) <=> ((x. 2) 'in' (x. 1)))) => ((x. 0 ) '=' (x. 1))
proof
let f be
Function of
VAR ,
E;
ZF_MODEL:def 5 E,f |= (All (x. 2),(((x. 2) 'in' (x. 0 )) <=> ((x. 2) 'in' (x. 1)))) => ((x. 0 ) '=' (x. 1))
now assume A2:
E,
f |= All (x. 2),
(((x. 2) 'in' (x. 0 )) <=> ((x. 2) 'in' (x. 1)))
;
E,f |= (x. 0 ) '=' (x. 1)
f . (x. 0 ) = f . (x. 1)
proof
thus
for
a being
set st
a in f . (x. 0 ) holds
a in f . (x. 1)
TARSKI:def 3,
XBOOLE_0:def 10 f . (x. 1) c= f . (x. 0 )proof
let a be
set ;
( a in f . (x. 0 ) implies a in f . (x. 1) )
assume A3:
a in f . (x. 0 )
;
a in f . (x. 1)
f . (x. 0 ) c= E
by A1;
then reconsider a9 =
a as
Element of
E by A3;
set g =
f +* (x. 2),
a9;
A4:
(f +* (x. 2),a9) . (x. 1) = f . (x. 1)
by FUNCT_7:34;
for
x being
Variable st
(f +* (x. 2),a9) . x <> f . x holds
x. 2
= x
by FUNCT_7:34;
then
E,
f +* (x. 2),
a9 |= ((x. 2) 'in' (x. 0 )) <=> ((x. 2) 'in' (x. 1))
by A2, ZF_MODEL:16;
then A5:
(
E,
f +* (x. 2),
a9 |= (x. 2) 'in' (x. 0 ) iff
E,
f +* (x. 2),
a9 |= (x. 2) 'in' (x. 1) )
by ZF_MODEL:19;
(
(f +* (x. 2),a9) . (x. 2) = a9 &
(f +* (x. 2),a9) . (x. 0 ) = f . (x. 0 ) )
by FUNCT_7:34, FUNCT_7:130;
hence
a in f . (x. 1)
by A3, A5, A4, ZF_MODEL:13;
verum
end;
let a be
set ;
TARSKI:def 3 ( not a in f . (x. 1) or a in f . (x. 0 ) )
assume A6:
a in f . (x. 1)
;
a in f . (x. 0 )
f . (x. 1) c= E
by A1;
then reconsider a9 =
a as
Element of
E by A6;
set g =
f +* (x. 2),
a9;
A7:
(f +* (x. 2),a9) . (x. 1) = f . (x. 1)
by FUNCT_7:34;
for
x being
Variable st
(f +* (x. 2),a9) . x <> f . x holds
x. 2
= x
by FUNCT_7:34;
then
E,
f +* (x. 2),
a9 |= ((x. 2) 'in' (x. 0 )) <=> ((x. 2) 'in' (x. 1))
by A2, ZF_MODEL:16;
then A8:
(
E,
f +* (x. 2),
a9 |= (x. 2) 'in' (x. 0 ) iff
E,
f +* (x. 2),
a9 |= (x. 2) 'in' (x. 1) )
by ZF_MODEL:19;
(
(f +* (x. 2),a9) . (x. 2) = a9 &
(f +* (x. 2),a9) . (x. 0 ) = f . (x. 0 ) )
by FUNCT_7:34, FUNCT_7:130;
hence
a in f . (x. 0 )
by A6, A8, A7, ZF_MODEL:13;
verum
end; hence
E,
f |= (x. 0 ) '=' (x. 1)
by ZF_MODEL:12;
verum end;
hence
E,
f |= (All (x. 2),(((x. 2) 'in' (x. 0 )) <=> ((x. 2) 'in' (x. 1)))) => ((x. 0 ) '=' (x. 1))
by ZF_MODEL:18;
verum
end;
then
E |= All (x. 1),((All (x. 2),(((x. 2) 'in' (x. 0 )) <=> ((x. 2) 'in' (x. 1)))) => ((x. 0 ) '=' (x. 1)))
by ZF_MODEL:25;
hence
E |= the_axiom_of_extensionality
by ZF_MODEL:25; verum