let n be Nat; for i being Integer st 2 |^ 2 <= n & 2 |^ n divides i |^ 3 holds
2 |^ 2 divides i
let i be Integer; ( 2 |^ 2 <= n & 2 |^ n divides i |^ 3 implies 2 |^ 2 divides i )
per cases
( i = 0 or i <> 0 )
;
suppose A1:
i <> 0
;
( 2 |^ 2 <= n & 2 |^ n divides i |^ 3 implies 2 |^ 2 divides i )assume A2:
2
|^ 2
<= n
;
( not 2 |^ n divides i |^ 3 or 2 |^ 2 divides i )assume
2
|^ n divides i |^ 3
;
2 |^ 2 divides ithen
2
|^ n divides |.(i |^ 3).|
by Th4;
then A3:
2
|^ n divides |.i.| |^ 3
by TAYLOR_2:1;
consider a being
Nat,
b being
odd Nat such that A4:
|.i.| = b * (2 |^ a)
by A1, NAT_6:3;
A5:
|.i.| |^ 3
= (b |^ 3) * ((2 |^ a) |^ 3)
by A4, NEWTON:7;
A6:
b |^ 3,2
|^ n are_coprime
by NAT_5:3;
(2 |^ a) |^ 3
= 2
|^ (3 * a)
by NEWTON:9;
then
n <= 3
* a
by A3, A5, A6, INT_2:25, PEPIN:31;
then A7:
2
|^ 2
<= 3
* a
by A2, XXREAL_0:2;
then
2
|^ 2
divides |.i.|
by A4, INT_2:2, PEPIN:31;
hence
2
|^ 2
divides i
by Th4;
verum end; end;