let f be Element of the carrier of (Polynom-Ring INT.Ring); :: thesis: for n being Nat holds ^ (f |^ n) = (^ f) |^ n
let n be Nat; :: thesis: ^ (f |^ n) = (^ f) |^ n
set PRI = Polynom-Ring INT.Ring;
set PRF = Polynom-Ring F_Real;
defpred S1[ Nat] means ^ (f |^ $1) = (^ f) |^ $1;
A1: S1[ 0 ]
proof end;
A4: for k being Nat st S1[k] holds
S1[k + 1]
proof
let k be Nat; :: thesis: ( S1[k] implies S1[k + 1] )
assume A5: S1[k] ; :: thesis: S1[k + 1]
f |^ (k + 1) = (f |^ k) * (f |^ 1) by BINOM:10
.= (f |^ k) * f by BINOM:8 ;
then ^ (f |^ (k + 1)) = ((^ f) |^ k) * (^ f) by A5, E_TRANS1:27
.= ((^ f) |^ k) * ((^ f) |^ 1) by BINOM:8
.= (^ f) |^ (k + 1) by BINOM:10 ;
hence S1[k + 1] ; :: thesis: verum
end;
for k being Nat holds S1[k] from NAT_1:sch 2(A1, A4);
hence ^ (f |^ n) = (^ f) |^ n ; :: thesis: verum