let Al be QC-alphabet ; :: thesis: for p being Element of CQC-WFF Al
for x being bound_QC-variable of Al
for A being non empty set
for J being interpretation of Al,A
for v being Element of Valuations_in (Al,A) holds
( J,v |= Ex (x,p) iff ex a being Element of A st J,v . (x | a) |= p )
let p be Element of CQC-WFF Al; :: thesis: for x being bound_QC-variable of Al
for A being non empty set
for J being interpretation of Al,A
for v being Element of Valuations_in (Al,A) holds
( J,v |= Ex (x,p) iff ex a being Element of A st J,v . (x | a) |= p )
let x be bound_QC-variable of Al; :: thesis: for A being non empty set
for J being interpretation of Al,A
for v being Element of Valuations_in (Al,A) holds
( J,v |= Ex (x,p) iff ex a being Element of A st J,v . (x | a) |= p )
let A be non empty set ; :: thesis: for J being interpretation of Al,A
for v being Element of Valuations_in (Al,A) holds
( J,v |= Ex (x,p) iff ex a being Element of A st J,v . (x | a) |= p )
let J be interpretation of Al,A; :: thesis: for v being Element of Valuations_in (Al,A) holds
( J,v |= Ex (x,p) iff ex a being Element of A st J,v . (x | a) |= p )
let v be Element of Valuations_in (Al,A); :: thesis: ( J,v |= Ex (x,p) iff ex a being Element of A st J,v . (x | a) |= p )
A1: ( J,v |= 'not' (All (x,('not' p))) iff not J,v |= All (x,('not' p)) ) by VALUAT_1:17;
A2: ( not for a being Element of A holds J,v . (x | a) |= 'not' p implies ex a being Element of A st J,v . (x | a) |= p ) by VALUAT_1:17;
( ex a being Element of A st J,v . (x | a) |= p implies ex a being Element of A st not J,v . (x | a) |= 'not' p )

proof

given a being Element of A such that A3: J,v . (x | a) |= p ; :: thesis: not for a being Element of A holds J,v . (x | a) |= 'not' p
take a ; :: thesis: not J,v . (x | a) |= 'not' p
thus not J,v . (x | a) |= 'not' p by A3, VALUAT_1:17; :: thesis: verum

end;

hence ( J,v |= Ex (x,p) iff ex a being Element of A st J,v . (x | a) |= p ) by A1, A2, QC_LANG2:def 5, SUBLEMMA:50; :: thesis: verum