let m, n be Nat; ( m > 1 & n > 0 implies m |^ n > 1 )
assume that
A1:
m > 1
and
A2:
n > 0
; m |^ n > 1
defpred S1[ Nat] means ( $1 > 0 implies m |^ $1 > 1 );
A3:
for n being Nat st S1[n] holds
S1[n + 1]
proof
let n be
Nat;
( S1[n] implies S1[n + 1] )
A4:
m |^ (n + 1) =
(m |^ n) * (m |^ 1)
by NEWTON:8
.=
(m |^ n) * m
;
assume A5:
S1[
n]
;
S1[n + 1]
S1[
n + 1]
hence
S1[
n + 1]
;
verum
end;
A6:
S1[ 0 ]
;
for n being Nat holds S1[n]
from NAT_1:sch 2(A6, A3);
hence
m |^ n > 1
by A2; verum