let i, k be Nat; ( k > 0 & i is even implies i |^ k is even )
assume that
A1:
k > 0
and
A2:
i is even
; i |^ k is even
defpred S1[ Nat] means ( $1 > 0 & i is even implies i |^ $1 is even );
A3:
for n being Nat st S1[n] holds
S1[n + 1]
proof
let n be
Nat;
( S1[n] implies S1[n + 1] )
assume
S1[
n]
;
S1[n + 1]
S1[
n + 1]
hence
S1[
n + 1]
;
verum
end;
A4:
S1[ 0 ]
;
for n being Nat holds S1[n]
from NAT_1:sch 2(A4, A3);
hence
i |^ k is even
by A1, A2; verum