set A = { [p,q] where p, q is Prime : p,q are_not_twin } ;
deffunc H1( non zero Nat) -> Prime = LP<=6n+1 $1;
deffunc H2( non zero Nat) -> object = [H1($1),(primenumber (1 + (primeindex H1($1))))];
defpred S1[ Nat, object ] means ex n being non zero Nat st
( n = $1 & $2 = H2(n) );
set P = 6n+1_Primes ;
deffunc H3( Element of 6n+1_Primes ) -> Element of NAT = In ((($1 - 1) div 6),NAT);
consider C being Function of 6n+1_Primes,NAT such that
A1:
for p being Element of 6n+1_Primes holds C . p = H3(p)
from FUNCT_2:sch 4();
A2:
dom C = 6n+1_Primes
by FUNCT_2:def 1;
C is one-to-one
then reconsider D = rng C as infinite Subset of NAT by A2, CARD_1:59, RELAT_1:def 19;
A8:
for d being Element of D holds (6 * d) + 1 is prime
A12:
now for d being Element of D holds not d = 0 let d be
Element of
D;
not d = 0 assume
d = 0
;
contradictionthen
(6 * 0) + 1 is
prime
by A8;
hence
contradiction
;
verum end;
A13:
for i being Element of D ex j being object st S1[i,j]
proof
let i be
Element of
D;
ex j being object st S1[i,j]
reconsider a =
i as non
zero Nat by A12;
take
H2(
a)
;
S1[i,H2(a)]
thus
S1[
i,
H2(
a)]
;
verum
end;
consider f being ManySortedSet of D such that
A14:
for d being Element of D holds S1[d,f . d]
from PBOOLE:sch 6(A13);
A15:
dom f = D
by PARTFUN1:def 2;
A16:
rng f c= { [p,q] where p, q is Prime : p,q are_not_twin }
proof
let y be
object ;
TARSKI:def 3 ( not y in rng f or y in { [p,q] where p, q is Prime : p,q are_not_twin } )
assume
y in rng f
;
y in { [p,q] where p, q is Prime : p,q are_not_twin }
then consider k being
object such that A17:
k in dom f
and A18:
f . k = y
by FUNCT_1:def 3;
reconsider k =
k as non
zero Element of
NAT by A12, A15, A17;
A19:
S1[
k,
f . k]
by A14, A17;
H1(
k),
primenumber (1 + (primeindex H1(k))) are_not_twin
by Th31;
hence
y in { [p,q] where p, q is Prime : p,q are_not_twin }
by A18, A19;
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 A20:
x1 in dom f
and A21:
x2 in dom f
and A22:
f . x1 = f . x2
;
x1 = x2
reconsider x1 =
x1 as non
zero Nat by A12, A20;
reconsider x2 =
x2 as non
zero Nat by A12, A21;
(
S1[
x1,
f . x1] &
S1[
x2,
f . x2] )
by A14, A20, A21;
then A23:
H1(
x1)
= H1(
x2)
by A22, XTUPLE_0:1;
(
(6 * x1) + 1 is
prime &
(6 * x2) + 1 is
prime )
by A8, A20, A21;
hence
x1 = x2
by A23, Th34;
verum
end;
hence
{ [p,q] where p, q is Prime : p,q are_not_twin } is infinite
by A15, A16, CARD_1:59; verum