let D be Integer; :: thesis: ( 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 ; :: thesis: { [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 ; :: according to TARSKI:def 3 :: thesis: ( 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 ; :: thesis: 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 :: thesis: not (H1(k) ^2) + (D * (k ^2)) <= 0
assume (H1(k) ^2) + (D * (k ^2)) <= 0 ; :: thesis: contradiction
then (1 - (D * (k ^2))) + ((D * (k ^2)) * (D * (k ^2))) <= 0 ;
hence contradiction by A1; :: thesis: 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; :: thesis: verum
end;
f is one-to-one
proof
let x1, x2 be object ; :: according to FUNCT_1:def 4 :: thesis: ( 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 ; :: thesis: 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 ; :: thesis: 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; :: thesis: verum