let e be Element of EvenNAT \ A; :: thesis: e is even
per cases ( EvenNAT \ A = {} or EvenNAT \ A <> {} ) ;
end;