let H be ZF-formula; :: thesis: for x being Variable
for M being non empty set
for v being Function of VAR ,M holds
( M,v |= Ex x,H iff ex m being Element of M st M,v / x,m |= H )
let x be Variable; :: thesis: for M being non empty set
for v being Function of VAR ,M holds
( M,v |= Ex x,H iff ex m being Element of M st M,v / x,m |= H )
let M be non empty set ; :: thesis: for v being Function of VAR ,M holds
( M,v |= Ex x,H iff ex m being Element of M st M,v / x,m |= H )
let v be Function of VAR ,M; :: thesis: ( M,v |= Ex x,H iff ex m being Element of M st M,v / x,m |= H )
thus
( M,v |= Ex x,H implies ex m being Element of M st M,v / x,m |= H )
:: thesis: ( ex m being Element of M st M,v / x,m |= H implies M,v |= Ex x,H )proof
assume
M,
v |= Ex x,
H
;
:: thesis: ex m being Element of M st M,v / x,m |= H
then consider v' being
Function of
VAR ,
M such that A1:
( ( for
y being
Variable st
v' . y <> v . y holds
x = y ) &
M,
v' |= H )
by ZF_MODEL:20;
take
v' . x
;
:: thesis: M,v / x,(v' . x) |= H
thus
M,
v / x,
(v' . x) |= H
by A1, FUNCT_7:131;
:: thesis: verum
end;
given m being Element of M such that A2:
M,v / x,m |= H
; :: thesis: M,v |= Ex x,H
hence
M,v |= Ex x,H
by ZF_MODEL:20; :: thesis: verum