set G2 = GreaterOrEqualsNumbers 2;
let D be odd Integer; { [x,y,z] where x, y, z is positive Nat : ( (x ^2) - (D * (y ^2)) = z ^2 & x,y are_coprime ) } is infinite
set A = { [x,y,z] where x, y, z is positive Nat : ( (x ^2) - (D * (y ^2)) = z ^2 & x,y are_coprime ) } ;
deffunc H1( Element of GreaterOrEqualsNumbers 2) -> Element of omega = |.(D + (2 |^ ($1 - 2))).|;
deffunc H2( Element of GreaterOrEqualsNumbers 2) -> Element of omega = 2 |^ $1;
deffunc H3( Element of GreaterOrEqualsNumbers 2) -> Element of omega = |.(D - (2 |^ ($1 - 2))).|;
defpred S1[ Element of GreaterOrEqualsNumbers 2, object ] means ex fx being Element of GreaterOrEqualsNumbers 2 st
( fx = 2 * $1 & $2 = [H1(fx),H2($1),H3(fx)] );
A1:
for i being Element of GreaterOrEqualsNumbers 2 ex j being object st S1[i,j]
proof
let i be
Element of
GreaterOrEqualsNumbers 2;
ex j being object st S1[i,j]
reconsider i2 = 2
* i as
Element of
GreaterOrEqualsNumbers 2
by EC_PF_2:def 1, NUMBER09:56;
take
[H1(i2),H2(i),H3(i2)]
;
S1[i,[H1(i2),H2(i),H3(i2)]]
thus
S1[
i,
[H1(i2),H2(i),H3(i2)]]
;
verum
end;
consider f being ManySortedSet of GreaterOrEqualsNumbers 2 such that
A2:
for d being Element of GreaterOrEqualsNumbers 2 holds S1[d,f . d]
from PBOOLE:sch 6(A1);
A3:
dom f = GreaterOrEqualsNumbers 2
by PARTFUN1:def 2;
A4:
rng f c= { [x,y,z] where x, y, z is positive Nat : ( (x ^2) - (D * (y ^2)) = z ^2 & x,y are_coprime ) }
proof
let y be
object ;
TARSKI:def 3 ( not y in rng f or y in { [x,y,z] where x, y, z is positive Nat : ( (x ^2) - (D * (y ^2)) = z ^2 & x,y are_coprime ) } )
assume
y in rng f
;
y in { [x,y,z] where x, y, z is positive Nat : ( (x ^2) - (D * (y ^2)) = z ^2 & x,y are_coprime ) }
then consider k being
object such that A5:
k in dom f
and A6:
f . k = y
by FUNCT_1:def 3;
reconsider k =
k as
Element of
GreaterOrEqualsNumbers 2
by A5;
consider fx being
Element of
GreaterOrEqualsNumbers 2
such that A7:
fx = 2
* k
and A8:
f . k = [H1(fx),H2(k),H3(fx)]
by A2;
A9:
2
<= k
by NUMBER09:56;
1
* k < 2
* k
by XREAL_1:68;
then
2
< fx
by A7, A9, XXREAL_0:2;
then A10:
fx - 2
> fx - fx
by XREAL_1:10;
then A11:
H1(
fx) is
positive Element of
NAT
by INT_1:3;
A12:
H3(
fx) is
positive Element of
NAT
by A10, INT_1:3;
A13:
H1(
fx)
^2 = (D + (2 |^ (fx - 2))) ^2
by COMPLEX1:75;
A14:
H3(
fx)
^2 = (D - (2 |^ (fx - 2))) ^2
by COMPLEX1:75;
A15:
(2 |^ (fx - 2)) |^ 2
= (2 |^ (fx - 2)) ^2
by PEPIN:24;
A16:
(2 * D) * (2 |^ (fx - 2)) =
D * (2 * (2 |^ (fx - 2)))
.=
D * (2 |^ ((fx - 2) + 1))
by NEWTON:6
;
A17:
D * (H2(k) ^2) =
D * ((2 |^ k) |^ 2)
by PEPIN:24
.=
D * (2 |^ (k * 2))
by NEWTON:9
;
A18:
2
|^ ((fx - 1) + 1) = 2
* (2 |^ (fx - 1))
by NEWTON:6;
A19:
(D * (2 |^ (fx - 1))) - (D * (2 |^ (k * 2))) =
- (D * (2 |^ (fx - 1)))
by A7, A18
.=
- ((2 * D) * (2 |^ (fx - 2)))
by A16
;
A20:
(H1(fx) ^2) - (D * (H2(k) ^2)) =
(((D ^2) + ((2 * D) * (2 |^ (fx - 2)))) + ((2 |^ (fx - 2)) |^ 2)) - (D * (H2(k) ^2))
by A13, A15
.=
(((D ^2) + (D * (2 |^ (fx - 1)))) + ((2 |^ (fx - 2)) |^ 2)) - (D * (H2(k) ^2))
by A16
.=
H3(
fx)
^2
by A14, A15, A17, A19
;
H1(
fx),
H2(
k)
are_coprime
by A10, PEPIN:18, NAT_5:3;
hence
y in { [x,y,z] where x, y, z is positive Nat : ( (x ^2) - (D * (y ^2)) = z ^2 & x,y are_coprime ) }
by A6, A8, A11, A12, A20;
verum
end;
f is one-to-one
hence
{ [x,y,z] where x, y, z is positive Nat : ( (x ^2) - (D * (y ^2)) = z ^2 & x,y are_coprime ) } is infinite
by A3, A4, CARD_1:59; verum