let H be ZF-formula; :: thesis: Subformulae ('not' H) = (Subformulae H) \/ {('not' H)}

now

let a be set ; :: thesis: ( ( a in Subformulae ('not' H) implies a in (Subformulae H) \/ {('not' H)} ) & ( a in (Subformulae H) \/ {('not' H)} implies a in Subformulae ('not' H) ) )
thus ( a in Subformulae ('not' H) implies a in (Subformulae H) \/ {('not' H)} ) :: thesis: ( a in (Subformulae H) \/ {('not' H)} implies a in Subformulae ('not' H) )

proof

assume a in Subformulae ('not' H) ; :: thesis: a in (Subformulae H) \/ {('not' H)}
then consider F being ZF-formula such that
A1: ( F = a & F is_subformula_of 'not' H ) by Def42;

now

assume F <> 'not' H ; :: thesis: a in Subformulae H
then F is_proper_subformula_of 'not' H by A1, Def41;
then F is_subformula_of H by Th90;
hence a in Subformulae H by A1, Def42; :: thesis: verum

end;

then ( a in Subformulae H or a in {('not' H)} ) by A1, TARSKI:def 1;
hence a in (Subformulae H) \/ {('not' H)} by XBOOLE_0:def 3; :: thesis: verum

end;

assume A2: a in (Subformulae H) \/ {('not' H)} ; :: thesis: a in Subformulae ('not' H)

A3: now

assume a in Subformulae H ; :: thesis: a in Subformulae ('not' H)
then consider F being ZF-formula such that
A4: ( F = a & F is_subformula_of H ) by Def42;
H is_immediate_constituent_of 'not' H by Th71;
then H is_proper_subformula_of 'not' H by Th82;
then H is_subformula_of 'not' H by Def41;
then F is_subformula_of 'not' H by A4, Th86;
hence a in Subformulae ('not' H) by A4, Def42; :: thesis: verum

end;

now

assume a in {('not' H)} ; :: thesis: a in Subformulae ('not' H)
then ( a = 'not' H & 'not' H is_subformula_of 'not' H ) by Th79, TARSKI:def 1;
hence a in Subformulae ('not' H) by Def42; :: thesis: verum

end;

hence a in Subformulae ('not' H) by A2, A3, XBOOLE_0:def 3; :: thesis: verum

end;

hence Subformulae ('not' H) = (Subformulae H) \/ {('not' H)} by TARSKI:2; :: thesis: verum