TOMO

จง หา นวน เ ม n > า งหมด สอด สอง๗ สม อ ไป

ห บ ก นวนเ มบวก ×
"

า gcd [ำ m = 1 แ ว
gcd [ × + เอา
.
ท ) ะ
1

งเกต า 101 เ น จน เฉพาะ

ทนฐ ห บ n 72 ( Kp E โ
, pthl → ni ใน จน .
เจาะ

ใ XEI
๋
สมม [ × ทะ
,
เ ใ เงาะ
p

( X p) ,
= เ

"
าะ เ k EM
p i

เ
[× tp p )
=

[× + !
p p
"
าะ เ ท =
เงา
"
ikc.IN -
cwe 1

"
จ
" า
1 องการ จะ า ntp ว ห ร ม จะ / า
=p
=
และ 2 ท 0 . . .

ไ
11

ไ
a

จะ แสดง า 7× E ทา ะ 1 ^ rxtp ทาง > า < เ

,
,
rxtpm

Dirdleti thmem
แ ว p เ นอ น ว amodq
1
g)
=
[a
,
จะ p ±

มา
5
"
จาก h 72 และ ntp ; k EM

ใ n
=p
9 "
"

โดน , ใน า นาน อาย

, .
.
.

pm .
. .

,
Pm และ
9. ำ.
.
. .
-
am £
②

"
7h
ntp ไ {
จะ i E i
, 2,3 . . .
.
m } Pi =P
/

โ สน
ไ ญ
ใ _
ใน p ,
→
pip
WLOG

จารณา × +
p E 0
modp ,

X E-
pmodpi
เ น น ตวว
จาก p ) .
=
1 แ ว จะ × × ±
pmodp ,

เ อก ใน และ
เราสามารถ × นวน หลาย X E-
pmodp , × ④ { p , , ก .
.
.

pn }

R / × +
p

Pipp ำ ""
ftp. [×+ ) > 1
=
. .
. .

pm

bp ,
↳
Pi

pi p
""
เ

เนท
gn
=
×
, .
. .

pn าะ

ทา 71
( ×+p,
จำ
สำ
นี่
ต่
ขั
ที่
ทั้
จำ
ทุ
กั
ว่
สั
สำ
พิ
ต้
ค์
ญํ๋
ยื๋
ว่
หั
ถ้
ว่
คำ
มี
กุ
ที่
ตั
ท์
มี
ป่
น้ำกู
กํ๊
ทำ
ที่
จำ
ทำ
ที่
อั
มี
พิ
งำ
ป็
ลื
ป็
ล้
ด้
ป็
ล้
ต็
ล้
ห้
นั
ด้
ห้
ม่
ห้
วํ๊
สู
ม่
ห้
ติ
ต์
รั
น์
รี้
รั
ต็