let k be Nat; P1[k]
consider a being Nat such that
A2:
not not k = (2 * a) + 0 & ... & not k = (2 * a) + (2 - 1)
by NUMBER02:22;
consider m being Nat such that
0 <= m
and
A3:
m <= 0 + 1
and
A4:
k = (2 * a) + m
by A2;
not not m = 0 & ... & not m = 1
by A3;
hence
P1[k]
by A1, A4; verum