let a, b, i be Nat; ( a <> 0 & b <> 0 & i <> 0 implies ((i |^ a) - 1) gcd ((i |^ b) - 1) = (i |^ (a gcd b)) - 1 )
set d = a gcd b;
assume that
A1:
( a <> 0 & b <> 0 )
and
A2:
i <> 0
; ((i |^ a) - 1) gcd ((i |^ b) - 1) = (i |^ (a gcd b)) - 1
1 <= i
by A2, NAT_1:14;
per cases then
( i = 1 or 1 < i )
by XXREAL_0:1;
suppose A4:
1
< i
;
((i |^ a) - 1) gcd ((i |^ b) - 1) = (i |^ (a gcd b)) - 1consider A,
B being
Nat such that A5:
a = (a gcd b) * A
and A6:
b = (a gcd b) * B
and A7:
A,
B are_coprime
by A1, Th18;
(
A <> 0 &
B <> 0 )
by A1, A5, A6;
then reconsider a1 =
A - 1,
b1 =
B - 1 as
Nat ;
set x =
i |^ (a gcd b);
set P =
Partial_Sums ((i |^ (a gcd b)) GeoSeq);
(
A = a1 + 1 &
B = b1 + 1 )
;
then
(Partial_Sums ((i |^ (a gcd b)) GeoSeq)) . a1,
(Partial_Sums ((i |^ (a gcd b)) GeoSeq)) . b1 are_coprime
by A7, Th25;
then A8:
((i |^ (a gcd b)) - 1) * (((Partial_Sums ((i |^ (a gcd b)) GeoSeq)) . a1) gcd ((Partial_Sums ((i |^ (a gcd b)) GeoSeq)) . b1)) = (i |^ (a gcd b)) - 1
;
A9:
1
<= a gcd b
by A1, NAT_1:14;
1
+ 1
<= i
by A4, NAT_1:13;
then A10:
i |^ (a gcd b) > a gcd b
by NEWTON:86;
then A11:
(i |^ (a gcd b)) - 1
<> 1
- 1
by A9;
A12:
|.((i |^ (a gcd b)) - 1).| = (i |^ (a gcd b)) - 1
by A4, ABSVALUE:def 1;
(Partial_Sums ((i |^ (a gcd b)) GeoSeq)) . a1 =
(1 - ((i |^ (a gcd b)) to_power (a1 + 1))) / (1 - (i |^ (a gcd b)))
by A9, A10, SERIES_1:22
.=
(- (1 - ((i |^ (a gcd b)) to_power (a1 + 1)))) / (- (1 - (i |^ (a gcd b))))
by XCMPLX_1:191
.=
(((i |^ (a gcd b)) to_power A) - 1) / ((i |^ (a gcd b)) - 1)
;
then A13:
((Partial_Sums ((i |^ (a gcd b)) GeoSeq)) . a1) * ((i |^ (a gcd b)) - 1) = ((i |^ (a gcd b)) |^ A) - 1
by A11, XCMPLX_1:87;
(Partial_Sums ((i |^ (a gcd b)) GeoSeq)) . b1 =
(1 - ((i |^ (a gcd b)) to_power (b1 + 1))) / (1 - (i |^ (a gcd b)))
by A9, A10, SERIES_1:22
.=
(- (1 - ((i |^ (a gcd b)) to_power (b1 + 1)))) / (- (1 - (i |^ (a gcd b))))
by XCMPLX_1:191
.=
(((i |^ (a gcd b)) to_power B) - 1) / ((i |^ (a gcd b)) - 1)
;
then A14:
((Partial_Sums ((i |^ (a gcd b)) GeoSeq)) . b1) * ((i |^ (a gcd b)) - 1) = ((i |^ (a gcd b)) |^ B) - 1
by A11, XCMPLX_1:87;
(
i |^ a = (i |^ (a gcd b)) |^ A &
i |^ b = (i |^ (a gcd b)) |^ B )
by A5, A6, NEWTON:9;
hence
((i |^ a) - 1) gcd ((i |^ b) - 1) = (i |^ (a gcd b)) - 1
by A8, A13, A14, A12, INT_6:16;
verum end; end;