set A = { [x,y,z] where x, y, z is positive Nat : (1 + (x ^2)) + (y ^2) = z ^2 } ;
deffunc H1( Nat) -> set = 2 * $1;
deffunc H2( Nat) -> Element of omega = 2 * ($1 ^2);
deffunc H3( Nat) -> Element of omega = (2 * ($1 ^2)) + 1;
deffunc H4( Nat) -> object = [H1($1),H2($1),H3($1)];
consider f being ManySortedSet of NATPLUS such that
A1:
for d being Element of NATPLUS holds f . d = H4(d)
from PBOOLE:sch 5();
A2:
dom f = NATPLUS
by PARTFUN1:def 2;
A3:
rng f c= { [x,y,z] where x, y, z is positive Nat : (1 + (x ^2)) + (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 : (1 + (x ^2)) + (y ^2) = z ^2 } )
assume
y in rng f
;
y in { [x,y,z] where x, y, z is positive Nat : (1 + (x ^2)) + (y ^2) = z ^2 }
then consider k being
object such that A4:
k in dom f
and A5:
f . k = y
by FUNCT_1:def 3;
reconsider k =
k as
Element of
NATPLUS by A4, PARTFUN1:def 2;
A6:
(1 + (H1(k) ^2)) + (H2(k) ^2) = H3(
k)
^2
;
H4(
k)
= f . k
by A1;
hence
y in { [x,y,z] where x, y, z is positive Nat : (1 + (x ^2)) + (y ^2) = z ^2 }
by A5, A6;
verum
end;
f is one-to-one
hence
{ [x,y,z] where x, y, z is positive Nat : (1 + (x ^2)) + (y ^2) = z ^2 } is infinite
by A2, A3, CARD_1:59; verum