let i, k be Nat; :: thesis: ( not i is even implies not i |^ k is even )
defpred S1[ Nat] means not i |^ $1 is even ;
assume A1: not i is even ; :: thesis: not i |^ k is even
A2: for n being Nat st S1[n] holds
S1[n + 1]
proof
let n be Nat; :: thesis: ( S1[n] implies S1[n + 1] )
A3: i |^ (n + 1) = (i |^ n) * i by NEWTON:6;
assume not i |^ n is even ; :: thesis: S1[n + 1]
hence S1[n + 1] by A1, A3; :: thesis: verum
end;
( i |^ 0 = 1 & 1 mod 2 = 1 ) by NAT_D:24, NEWTON:4;
then A4: S1[ 0 ] by NAT_2:22;
for n being Nat holds S1[n] from NAT_1:sch 2(A4, A2);
hence not i |^ k is even ; :: thesis: verum