let H be ZF-formula; :: thesis: for x being Variable holds variables_in (All x,H) = (variables_in H) \/ {x}
let x be Variable; :: thesis: variables_in (All x,H) = (variables_in H) \/ {x}
A1: rng (All x,H) = (rng (<*4*> ^ <*x*>)) \/ (rng H) by FINSEQ_1:44
.= ((rng <*4*>) \/ (rng <*x*>)) \/ (rng H) by FINSEQ_1:44
.= ({4} \/ (rng <*x*>)) \/ (rng H) by FINSEQ_1:56
.= ({4} \/ {x}) \/ (rng H) by FINSEQ_1:56
.= {4} \/ ({x} \/ (rng H)) by XBOOLE_1:4 ;
thus variables_in (All x,H) c= (variables_in H) \/ {x} :: according to XBOOLE_0:def 10 :: thesis: (variables_in H) \/ {x} c= variables_in (All x,H)
proof
let a be set ; :: according to TARSKI:def 3 :: thesis: ( not a in variables_in (All x,H) or a in (variables_in H) \/ {x} )
assume A2: a in variables_in (All x,H) ; :: thesis: a in (variables_in H) \/ {x}
then A3: ( a in {4} \/ ({x} \/ (rng H)) & not a in {0 ,1,2,3,4} & a <> 4 ) by A1, Th150, XBOOLE_0:def 5;
then not a in {4} by TARSKI:def 1;
then a in {x} \/ (rng H) by A1, A2, XBOOLE_0:def 3;
then ( ( a in {x} or a in rng H ) & ( a in rng H implies a in variables_in H ) ) by A3, XBOOLE_0:def 3, XBOOLE_0:def 5;
hence a in (variables_in H) \/ {x} by XBOOLE_0:def 3; :: thesis: verum
end;
let a be set ; :: according to TARSKI:def 3 :: thesis: ( not a in (variables_in H) \/ {x} or a in variables_in (All x,H) )
assume a in (variables_in H) \/ {x} ; :: thesis: a in variables_in (All x,H)
then ( a in variables_in H or a in {x} ) by XBOOLE_0:def 3;
then ( ( a in rng H & not a in {0 ,1,2,3,4} ) or ( a in {x} & x = a ) ) by TARSKI:def 1, XBOOLE_0:def 5;
then A4: ( a in {x} \/ (rng H) & not a in {0 ,1,2,3,4} ) by Th149, XBOOLE_0:def 3;
then a in {4} \/ ({x} \/ (rng H)) by XBOOLE_0:def 3;
hence a in variables_in (All x,H) by A1, A4, XBOOLE_0:def 5; :: thesis: verum