now
let x be set ; :: thesis: ( ( not x in {{},<*0*>,<*1*>} or x in { <*n*> where n is Element of NAT : n < 2 } or x in {{}} ) & ( ( x in { <*n*> where n is Element of NAT : n < 2 } or x in {{}} ) implies x in {{},<*0*>,<*1*>} ) )
thus ( not x in {{},<*0*>,<*1*>} or x in { <*n*> where n is Element of NAT : n < 2 } or x in {{}} ) :: thesis: ( ( x in { <*n*> where n is Element of NAT : n < 2 } or x in {{}} ) implies x in {{},<*0*>,<*1*>} )
proof
assume x in {{},<*0*>,<*1*>} ; :: thesis: ( x in { <*n*> where n is Element of NAT : n < 2 } or x in {{}} )
then ( x = {} or x = <*0*> or x = <*1*> ) by ENUMSET1:def 1;
hence ( x in { <*n*> where n is Element of NAT : n < 2 } or x in {{}} ) by TARSKI:def 1; :: thesis: verum
end;
assume A4: ( x in { <*n*> where n is Element of NAT : n < 2 } or x in {{}} ) ; :: thesis: x in {{},<*0*>,<*1*>}
now
per cases ( x in { <*n*> where n is Element of NAT : n < 2 } or x in {{}} ) by A4;
end;
end;
hence x in {{},<*0*>,<*1*>} ; :: thesis: verum
end;
hence elementary_tree 2 = {{},<*0*>,<*1*>} by XBOOLE_0:def 3; :: thesis: verum