let i, k be Nat; :: thesis: ( k > 0 & i is even implies i |^ k is even )
assume that
A1: k > 0 and
A2: i is even ; :: thesis: 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; :: thesis: ( S1[n] implies S1[n + 1] )
assume S1[n] ; :: thesis: S1[n + 1]
S1[n + 1]
proof
now :: thesis: S1[n + 1]
(i |^ n) * i is even by A2;
hence S1[n + 1] by NEWTON:6; :: thesis: verum
end;
hence S1[n + 1] ; :: thesis: verum
end;
hence S1[n + 1] ; :: thesis: 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; :: thesis: verum