set A = { n where n is 3 -gonal Nat : n is 5 -gonal } ;
set B = { [x,y] where x, y is positive Nat : (y * ((3 * y) - 1)) - (x * (x + 1)) = 0 } ;
defpred S1[ object , object ] means ex n being positive Nat st
( n = $1 `1 & $2 = Polygon (3,n) );
A1:
for e being object st e in { [x,y] where x, y is positive Nat : (y * ((3 * y) - 1)) - (x * (x + 1)) = 0 } holds
ex u being object st S1[e,u]
proof
let e be
object ;
( e in { [x,y] where x, y is positive Nat : (y * ((3 * y) - 1)) - (x * (x + 1)) = 0 } implies ex u being object st S1[e,u] )
assume
e in { [x,y] where x, y is positive Nat : (y * ((3 * y) - 1)) - (x * (x + 1)) = 0 }
;
ex u being object st S1[e,u]
then consider x,
y being
positive Nat such that A2:
e = [x,y]
and
(y * ((3 * y) - 1)) - (x * (x + 1)) = 0
;
take u =
Polygon (3,
x);
S1[e,u]
take n =
x;
( n = e `1 & u = Polygon (3,n) )
thus
n = e `1
by A2;
u = Polygon (3,n)
thus
u = Polygon (3,
n)
;
verum
end;
consider f being Function such that
A3:
dom f = { [x,y] where x, y is positive Nat : (y * ((3 * y) - 1)) - (x * (x + 1)) = 0 }
and
A4:
for e being object st e in { [x,y] where x, y is positive Nat : (y * ((3 * y) - 1)) - (x * (x + 1)) = 0 } holds
S1[e,f . e]
from CLASSES1:sch 1(A1);
A5:
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 A6:
x1 in dom f
and A7:
x2 in dom f
and A8:
f . x1 = f . x2
;
x1 = x2
consider n1 being
positive Nat such that A9:
n1 = x1 `1
and A10:
f . x1 = Polygon (3,
n1)
by A3, A4, A6;
consider n2 being
positive Nat such that A11:
(
n2 = x2 `1 &
f . x2 = Polygon (3,
n2) )
by A3, A4, A7;
consider c1,
d1 being
positive Nat such that A12:
x1 = [c1,d1]
and A13:
(d1 * ((3 * d1) - 1)) - (c1 * (c1 + 1)) = 0
by A3, A6;
consider c2,
d2 being
positive Nat such that A14:
x2 = [c2,d2]
and A15:
(d2 * ((3 * d2) - 1)) - (c2 * (c2 + 1)) = 0
by A3, A7;
A16:
3
* ((d1 * d1) - (d2 * d2)) = d1 - d2
by A8, A9, A10, A11, A12, A13, A14, A15;
now not d1 <> d2assume
d1 <> d2
;
contradiction end;
hence
x1 = x2
by A8, A9, A10, A11, A12, A14, Th67;
verum
end;
rng f c= { n where n is 3 -gonal Nat : n is 5 -gonal }
hence
{ n where n is 3 -gonal Nat : n is 5 -gonal } is infinite
by A3, A5, Th68, CARD_1:59; verum