let k be Nat; :: thesis: 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; :: thesis: verum