let H be ZF-formula; for x, y being Variable
for E being non empty set
for f being Function of VAR,E holds
( E,f |= All (x,y,H) iff for g being Function of VAR,E st ( for z being Variable holds
( not g . z <> f . z or x = z or y = z ) ) holds
E,g |= H )
let x, y be Variable; for E being non empty set
for f being Function of VAR,E holds
( E,f |= All (x,y,H) iff for g being Function of VAR,E st ( for z being Variable holds
( not g . z <> f . z or x = z or y = z ) ) holds
E,g |= H )
let E be non empty set ; for f being Function of VAR,E holds
( E,f |= All (x,y,H) iff for g being Function of VAR,E st ( for z being Variable holds
( not g . z <> f . z or x = z or y = z ) ) holds
E,g |= H )
let f be Function of VAR,E; ( E,f |= All (x,y,H) iff for g being Function of VAR,E st ( for z being Variable holds
( not g . z <> f . z or x = z or y = z ) ) holds
E,g |= H )
thus
( E,f |= All (x,y,H) implies for g being Function of VAR,E st ( for z being Variable holds
( not g . z <> f . z or x = z or y = z ) ) holds
E,g |= H )
( ( for g being Function of VAR,E st ( for z being Variable holds
( not g . z <> f . z or x = z or y = z ) ) holds
E,g |= H ) implies E,f |= All (x,y,H) )proof
assume A1:
E,
f |= All (
x,
y,
H)
;
for g being Function of VAR,E st ( for z being Variable holds
( not g . z <> f . z or x = z or y = z ) ) holds
E,g |= H
A2:
for
g being
Function of
VAR,
E st ( for
z being
Variable st
g . z <> f . z holds
x = z ) holds
for
h being
Function of
VAR,
E st ( for
z being
Variable st
h . z <> g . z holds
y = z ) holds
E,
h |= H
proof
let g be
Function of
VAR,
E;
( ( for z being Variable st g . z <> f . z holds
x = z ) implies for h being Function of VAR,E st ( for z being Variable st h . z <> g . z holds
y = z ) holds
E,h |= H )
assume
for
z being
Variable st
g . z <> f . z holds
x = z
;
for h being Function of VAR,E st ( for z being Variable st h . z <> g . z holds
y = z ) holds
E,h |= H
then
E,
g |= All (
y,
H)
by A1, Th16;
hence
for
h being
Function of
VAR,
E st ( for
z being
Variable st
h . z <> g . z holds
y = z ) holds
E,
h |= H
by Th16;
verum
end;
let g be
Function of
VAR,
E;
( ( for z being Variable holds
( not g . z <> f . z or x = z or y = z ) ) implies E,g |= H )
assume A3:
for
z being
Variable holds
( not
g . z <> f . z or
x = z or
y = z )
;
E,g |= H
set h =
g +* (
y,
(f . y));
for
z being
Variable st
(g +* (y,(f . y))) . z <> f . z holds
x = z
then
( ( for
z being
Variable st
g . z <> (g +* (y,(f . y))) . z holds
y = z ) implies
E,
g |= H )
by A2;
hence
E,
g |= H
by FUNCT_7:32;
verum
end;
assume A7:
for g being Function of VAR,E st ( for z being Variable holds
( not g . z <> f . z or x = z or y = z ) ) holds
E,g |= H
; E,f |= All (x,y,H)
hence
E,f |= All (x,y,H)
by Th16; verum