let D be Integer; ( D > 0 implies { [x,y,z] where x, y, z is positive Nat : (x ^2) - (D * (y ^2)) = z ^2 } is infinite )
assume A1:
D > 0
; { [x,y,z] where x, y, z is positive Nat : (x ^2) - (D * (y ^2)) = z ^2 } is infinite
set A = { [x,y,z] where x, y, z is positive Nat : (x ^2) - (D * (y ^2)) = z ^2 } ;
deffunc H1( Nat) -> set = (D * $1) + 1;
deffunc H2( Nat, Real) -> set = ($2 ^2) + (D * ($1 ^2));
deffunc H3( Nat, Real) -> set = (2 * $2) * $1;
deffunc H4( Nat, Real) -> set = ($2 ^2) - (D * ($1 ^2));
deffunc H5( Element of NATPLUS ) -> object = [H2($1,H1($1)),H3($1,H1($1)),H4($1,H1($1))];
consider f being ManySortedSet of NATPLUS such that
A2:
for d being Element of NATPLUS holds f . d = H5(d)
from PBOOLE:sch 5();
A3:
dom f = NATPLUS
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 }
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 } )
assume
y in rng f
;
y in { [x,y,z] where x, y, z is positive Nat : (x ^2) - (D * (y ^2)) = z ^2 }
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
NATPLUS by A5, PARTFUN1:def 2;
A7:
H2(
k,
H1(
k)) is
positive Element of
NAT
by A1, INT_1:3;
A8:
H3(
k,
H1(
k)) is
positive Element of
NAT
by A1, INT_1:3;
D >= 0 + 1
by A1, INT_1:7;
then
D * (D * (k ^2)) >= 1
* (D * (k ^2))
by XREAL_1:64;
then
((k * (D * k)) * D) + ((k * D) + ((D * k) + 1)) > (D * (k ^2)) + 0
by A1, XREAL_1:8;
then
(H1(k) ^2) - (D * (k ^2)) > (D * (k ^2)) - (D * (k ^2))
by XREAL_1:9;
then A9:
H4(
k,
H1(
k)) is
positive Element of
NAT
by INT_1:3;
(H2(k,H1(k)) ^2) - (D * (H3(k,H1(k)) ^2)) = H4(
k,
H1(
k))
^2
;
then
H5(
k)
in { [x,y,z] where x, y, z is positive Nat : (x ^2) - (D * (y ^2)) = z ^2 }
by A7, A8, A9;
hence
y in { [x,y,z] where x, y, z is positive Nat : (x ^2) - (D * (y ^2)) = z ^2 }
by A2, A6;
verum
end;
f is one-to-one
proof
let x1,
x2 be
object ;
FUNCT_1:def 4 ( not x1 in proj1 f or not x2 in proj1 f or not f . x1 = f . x2 or x1 = x2 )
assume that A10:
(
x1 in dom f &
x2 in dom f )
and A11:
f . x1 = f . x2
;
x1 = x2
reconsider x1 =
x1,
x2 =
x2 as
Element of
NATPLUS by A10, PARTFUN1:def 2;
A12:
(
(D * x1) / D = x1 &
(D * x2) / D = x2 )
by A1, XCMPLX_1:203;
(
f . x1 = H5(
x1) &
f . x2 = H5(
x2) )
by A2;
then
(
H2(
x1,
H1(
x1))
= H2(
x2,
H1(
x2)) &
H4(
x1,
H1(
x1))
= H4(
x2,
H1(
x2)) )
by A11, XTUPLE_0:3;
then
(
H1(
x1)
= H1(
x2) or
H1(
x1)
= - H1(
x2) )
by SQUARE_1:40;
hence
x1 = x2
by A1, A12;
verum
end;
hence
{ [x,y,z] where x, y, z is positive Nat : (x ^2) - (D * (y ^2)) = z ^2 } is infinite
by A3, A4, CARD_1:59; verum