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