let n be Nat; :: thesis: (2 |^ (2 |^ n)) ^2 = 2 |^ (2 |^ (n + 1))
defpred S1[ Nat] means (2 |^ (2 |^ $1)) ^2 = 2 |^ (2 |^ ($1 + 1));
A1: S1[ 0 ]
proof
A2: 2 |^ 0 = 1 by NEWTON:9;
2 |^ (0 + 1) = 2 by NEWTON:10;
then 2 |^ (2 |^ (0 + 1)) = 2 to_power 2
.= 2 ^2 by POWER:53 ;
hence S1[ 0 ] by A2, NEWTON:10; :: thesis: verum
end;
A3: for k being Nat st S1[k] holds
S1[k + 1]
proof
let x be Nat; :: thesis: ( S1[x] implies S1[x + 1] )
assume A4: (2 |^ (2 |^ x)) ^2 = 2 |^ (2 |^ (x + 1)) ; :: thesis: S1[x + 1]
(2 |^ (2 |^ (x + 1))) ^2 = (2 |^ ((2 |^ x) * 2)) ^2 by NEWTON:11
.= ((2 |^ (2 |^ x)) |^ 2) ^2 by NEWTON:14
.= ((2 |^ (2 |^ x)) ^2 ) ^2 by Th24
.= (2 |^ (2 |^ (x + 1))) |^ 2 by A4, Th24
.= 2 |^ ((2 |^ (x + 1)) * 2) by NEWTON:14
.= 2 |^ (2 |^ ((x + 1) + 1)) by NEWTON:11 ;
hence S1[x + 1] ; :: thesis: verum
end;
for k being Nat holds S1[k] from NAT_1:sch 2(A1, A3);
hence (2 |^ (2 |^ n)) ^2 = 2 |^ (2 |^ (n + 1)) ; :: thesis: verum