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 ^2))) + 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;
now not (H1(k) ^2) + (D * (k ^2)) <= 0 assume
(H1(k) ^2) + (D * (k ^2)) <= 0
;
contradictionthen
(1 - (D * (k ^2))) + ((D * (k ^2)) * (D * (k ^2))) <= 0
;
hence
contradiction
by A1;
verum end;
then A7:
H2(
k,
H1(
k)) is
positive Element of
NAT
by INT_1:3;
A8:
H3(
k,
H1(
k)) is
positive Element of
NAT
by A1, INT_1:3;
A9:
H4(
k,
H1(
k)) is
positive Element of
NAT
by A1, 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 ^2)) / D = x1 ^2 &
(D * (x2 ^2)) / D = x2 ^2 )
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
(
x1 = x2 or
x1 = - x2 )
by A12, SQUARE_1:40;
hence
x1 = x2
;
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