Number าย1

เ คง ตศาสต
ห กป ย

1 PMZ
ใ noเ น เ
นวน มและ ห บ
กๆ
นวนเ ม n> ใ pcn เ นอความ n ง
น ทอง จ ง
ฐานะ pc
นป ยะ กๆ k>no pck จ งแ วpck1 จ ง
Ex จงแสดง า เ 2 3 n=¥cm.cn แ ษnc ญ
ย จน
ใ pcn,แทนอความ 12 n=
I
น
ฐานะ Pai 1= g.cna =1 จ ง
นป ยะใ k> cke ลง าPcks เ นจ งแ ว Pckแ จ ง วย
pdnะ ะ 2 ห= Ekckแว

ะ2 ktk เ= g.kick1 ky
Pcktn:H2 ktl =g.cktnck2
i. pckแ จ ง

ฐา
งสามารถส ปา เ2 เรา=

❤ แสดง า
Ex2 14 7 ฐ. 3n แ
3n 2ง = Kneญ
9

ยท
ใ pcm แทนอความ µ4 7 csn2 =
E.3M
น
ฐานะ
Pcn เ = g. 2 =1 จ ง
นป ยะ ใ k>,1 keN าPchง จ ง แ วPck แรง วย
จารณา 14 7 3ckแ 2= D
YHt.fr?i_e
=E.C3k
D 3k
e3k2k2
6k 2

= 3h2 5k 2
2
v
=
Cky.c3h 2
→ Pck แรง
14 7 3ckแ 2 =
dry. 3ckแง 1
งสามารถส ปไ า 1 4 7 งท 2 =
E. 3MI tnEN
 2 Pst แบบเ มา
ใ noเ น นวนเ มและ ห บ ก ๆ
นวนเ ม n> ใ pcmเ นอความเ ยว บn ง
นฐานะ pcnoง จ ง
นป ย ษk ksrno], pcทอง 1 pck]จ งแ ว pckแ 9
ความ ม น an=6am 9am โดย
หนด
Exแ ao=2 และa,=เ
อง จ า an=3 n. 3ง tnEN โดย n>2

บท จ ะ ใ pcm แทนอความ an=6am 9am2

น
ฐานะ Pc2า a2=6a,99อ = แ6 9a = 27 = 32 2. 3

นป ยi สมม Pc2ง งง Pck จ ง แ วPck1 จ ง วย

จารณา Pck แ am,=6an 9am
= 6 3 แง a. ma

= 6.3 6h3 a.3 g. _aki3

= 2.3 2k.3 1_k. 1
= ง ง k.3k 1
µ = 3 cktn.
นPckแ เ นจ ง
i. an=3 n.3 n>2

2 การหารลง ว
บท ยาม 2.2. ใ aและb เ น เ
นวน ไ า b าร a ลง วแทนวยbla
มโดย b=0 6าจะก าว ⇐> gเ น เ
นวน ม
alb
กา alb→ lalEIbl b=
เอ
ย alb bla→ a=±b
^
คง alb ^ ald → alcbx¢g

Ex1 APMO
albaebtd bladtdta,0lab atb ?
Are there distinct prime numbers a,b,อ which satisfy

บท จ alcb 1 dแว
เม
alcaincbtn.ccun.cat1
จะไ า a.b,cilcatncbtncci แ I
i a.bfeP
abolcaแcbtnccun 1 → abcifab ad bdtatbtd
นอ
aba<abacub¢ atbtd
E. น ย ↳
1E
สมม acb<o
น อ 1E E. § ย ↳ E
}2 §=3
aEP 2,3}
7
E×2 Find all Pairs ca,b of positive integers such thata2 b is a multiple ofab

หมายความ า จงหา น ย งหมดca,b ของ นวนเ มบวก ใ a27 b เ นย มอง ab

จาก abla2017b
และ bla2017b
ala2017 b

น อ alb และ bla2017

b ah ak| a2แ k
÷
all 1 e
i. e=1, a E 1,2}
เ อ a= 1, b=±
เ อ a 2, 2b122017 b
สมม b=2
2. | า22017 µ,
เ อ w=2017

i. ca,b = |,แ 2,22 7

F.×31 Cst.Peterburg1996 Findallpositive integers n such that า 5 13 5

จาก ง 5 13 5
า s 13 ำ.3 5 5
ำ.

a b13a5b
atb 13a งb 2b

a bI2b
ง น ae b}
ab
ง =sm
ะ.
1๒
ท=

F.×4ง Japan2020 JuniorFinalsp3 Find all tuples of positiveintegers ca,b,d suchthat

Idmca,b,0ง= abtbd ¢a
4
Idmca,b,dl tab¢
เ มเ ม Trick: ง วประกอ

1280000402
128×107
27×เ 2€1 1
×7 ×2 1
→ H
×}×บ
×7
😐s เ → 5
× ลา

😐
1😐
⇐
cx × 1 ×5×4 ×?×
i. 1280000401
E Composite
Fce
บท ยาม2.แ.ใ a และb เ น นวน เ ม axo ห อbxoและ d เ น นวนเ มยา dเ น วารอง aและb
⇐> dla และ dlb และ dเ น วหาร วมมากของ aและ b แทน วย d=Ca,b
ใ a.b.ciเ น นวนเ ม ใดๆ
ก cqbs=ca, b = b
Ea, =Llal,Ibl
ยา bld→ cb, อา = Ibl และ ca,b><cb,d →ห.ย.ม. อยก า ว
ของ นเอง
คง ca,b = ca,btd a
Ex1 จง จ า tn EN Cn 1,Crm> 1 =1

จาก cn เ แ 1 =④ เ หาเงาเ cท แ cn แ

= n เ n

= n ะ

= n 1 n n

✓
= I,h

๒
i.cn 1 1
I,cnn

า ltae Z อ า9 า
ง เ น
F×2 จะ จ เศษ วน เสมอ

บท จi เ นเศษ วนอ าง า ⇐> gdd=1

caa4,14a 3 = 7aแ 3
= 7am, 1

EX3 จ9หา
4😉
i. 2เa 4

และหา นวนเ ม xo,yo ใ C316,140 =316×

อ 140Yo
316,140

by ค ก

3lb=2140 36
140=3❤ 6 32
36= 132 4
32 = 4 8 0
ง16,140ง= 4
4= งแ×อ 140yo
= 36 32
= 3เ 140 3.30
= 4เ316 8.440ง 440
4 = 4.316 9.140
ะ xo= 4 และ yo= 9
 ทฤษ ยท i า นวนเ มxo,yo ใ d axotbyo เ น เ
นวน ม
ยากแ ว ca,bld

บท จ สมม า 7×o,yo EZ ใ d axo byoเ น เ

นวน มยาก
โดยยามห.อ.มไ า ง|a
ca,b และ ca,bIb
นอ ia,b|axo byo = d

อฏ cgbง| l
i.

E×2 จ9 จ า cn 2h,n4 3 1 =1 tnez

< 2mn4 3 1 = 2n,ท4 มา2 1 n42
2
=
2n, ท 1
= 2n n?ท n21
= Cn,n21
= Cn, เ
=
n, 1

T.lthhhtagggy0. E×
แสดง า
งง ลง ไ นวนเ ม สอดค อง บ ×y=100และCxip=3
×,y
บท จ ะ
สมม า ]×,y ×y=100 ^ ×ip=3
Cxip=3
นอ ×=3k y=3h k,แEZ
× y =เออ
3k มา=เออ
3Ck n =เออ
i. 31100 และ K,n EZ deth,3 =2

งสามารถ ไ ×µ สอดค อง บ×4=เออ และ ร×หา=3 ⇐

2lhlhlhlhlhlhlhlhlhlhthfgggggyggf F.ir4
า ใ amnex โดย m>ท ลง จ า
1 าa เ น เ
นวน ม
ca2 เ แ =
2 เ ม
a เ น นวน
แทน a =× และ a2
=y
×
µ 1 =Cxy,y1
=cxy,
F×5เองแสดง า าa.mnENโดย m>ท แ ว ca 1 |
 บท ยามi ใ เ ม axoและb=
aและbเ น นวน 0,mเ น นวนเ
มยา m เ นว ณวมอย
ของa และb
รวม ของa และ แทน วย m=
<→ almและblm และm เ น ว ณ อย b aib]

กา mเ น ว ณรวมของ a และb น อ almและ blm แสดง า mเ ย ยองaและb

น ณ
ยา ห บ กๆเ มยาย าciเ น ว ณวมของa และb แ ว med
น อ ษอ ez ali ^ bld → meci
ทฤษ ยทะ ใ a,b,0 เ น นวนไ ใ 0 จะไ า

ก a,b]= aib]= a,b]= aib]= Ialdbl]

ยา b1¢→ b,¢]=101 และ a,b]E aic]

F×แ ษa.b.ciEZ a.b.cixo าaldและbldแ ว qb]10

บท จ
บท ยาม i alo และ bld
จาก
อ จะเ น ว ณรวม อยของa.b
นอ o>. a.b]
a,b]14
อดแ ง
จน
จาก alo และ bld
= 2 kez และ อ.<=<1
b]
d= u. a,b] 2. a.b]
i. อ.<E a,b] < a.b]
แทน ข= Zi a.b] แสดง า Z=0
จะ
สมม ค เอง r.to → z. a.b]=
รอ
h
i. o<z. a.b]< a.b] → 0<rs ab] ดแง
ะ ald และ ata,b] → ald E ab] → alr
ะ bla bl a.b]→ bld a,b] → blr
จะไ า rเ นค.อ.นของa.b → a.b]<r
ง น r=0
i.
10⑤
Ex2 Determine the sumofall positive integers n between 2 andsoo inclusive such that
gddcn,211 =3
pk_pk 1
โจท
จาก od3
3M และ 2 ±1cm
± ท0dg,
3231
8 }
า 72 4,9
แ ญื่ ญื๋
5,46
ะ n=
mod7, 2 1±0cmod7 เ อ an → 71แ
i. n=42,84
mod9, 2 Eocmodq เ อ 6In→91h
i. h= 28,36,54,72,90

ไ า n= 6,12,24,30เ 48,66,78,98}
จะ
 กอง ทา = เ0

i. UEN 2
แสดง า 7200_ala ๆ 201
a
7200 ¡ a
=n a ย 72 a 87 a= 0
20029772°° และ ๆ200>9
7> a ะ
a= แ 72° a

A = hi72 na

acn แ = 720 แ

a 7

7 7
_7 ญื๊
 ci> p=2
p3 3 = 12 p34= 84=12 จ ง
cii>
p=4kt1
p33= 64h3 1 12h 4k 1
= 64VP 48 12K 1 3
ญื๋
ciii
3 ep

p3 3 = 64432712hC4k 3 3
pง 3 ไ สอดค อง
เ อนไข

ง น p34 เ น นวนประกอบ

m n=K
1

tanca =m tarikb>= แ tan

b =k
a=tanm b tann =tank
tancmทาง=
b
i m ท= K
 1998

¥
999
จารณา วะ นะออ ออ =¢ะ...บาง so
อองนอก = . ะ 99±ะ].เอ
1999

=
22,¥
 🙂
9=3k
t 4 2 →
×
8 92
q= ญื
962126 4 8×
 แ40
ะ

1
2 23 1 2 230ำ_y
 h 2552Y
7ใน7 1276 2
ทา 2 638
2ฐ9
7287 2 319

41 แ 29
Tcm 7 41 ck1 k 11dg1 i
cK 1
11.29๐
2
y
K 1 42
6 1 7 63 1 7
µ 40h2_6
6
237 11อl

4 aa ๐96
งภื1162
µ 1 2009
② แ 9 n
② cn 3 n 3 =6k 2kt3<300
= 6kt9
ท2=3 2k 3
ms เ นไปไ = 3.วะ
อ. จะ
จะไ า n= 3.2, 3.3,3.4,35,3.6,3.7,3.8,3.9}

๒2t
ะ. ท= 6,912,151
 ใ m2=
0
น.ท
m?2am=n
20m?nm?n
20 =ncm 1
20 n 20
¥,=D
เ ,20}
20= 2,2,4,5,0

แ =1, m1=2, m2เ=4,m21=5

m2 m2
แ=10,M}⇐20
m2=0, m2=2, m2=4,m2=9
เ
แ 0 😐 80
่แ
 p เ น
partition

ci p 5
4p2 2 425 2 201 P
p2 2 แ25 2 151 EP

cii p 5k 1
4 2 425 เ0kt1
40k 5
1ออkำ
5C20 8k 1
เpำเ แ25k210h 1 1
asok2 60h 5 2
5C30h212k1 2
ในกร ไ เอาเ อนไข
ciii 5k 2
p 25h2
4p2 4 20k 4 1
6p21 6C25 2064 1
5 3062 246 5 HP
ในกร ไ เ เา อนไข

cin p 5k 3
4p2 เ 4 25623069 1
6C2562306 9 2
เp2 1
5 3อ 366 11 P
ในกร ไ เ อนไข
ข p 5k 4
4p2 1 2562
4 40616
520 32k 13 P
เpำเ 6 256240616 1
ในกร ไ เ อนไข
p เ นไปไ
5๒
p
 จาก ca,b =1 และ 2lab
แสดง า 2เa ห อ 2lb
2Ia
จะไ า a=2n
น อ b=2n ะ
jnemez
atb=4n 1
b2= 4 4 4M
b2= 8 4ท 1
cab,a263 = can2,8 4n 2
=4ก 2,8 4n 2 8 2h
=4n 2,2ท 2
= 4ท 1 4n 2,2ท 1
=
2,2n 1
อ
i.ca b, 263 = 1
 จาก ญื๊ m
cm,n> mn]=เอา
m=dx,n=dy
d dxy=101
dcxy 1ง=102
เ องจาก ยอมเ น นวนเฉพาะ
ci, d=ะ
xy1=201 xy 2=2
xy=ะออ ไอ
ii d=2 ดแ ง
ixyez
น อ ×=m,y=n โดยa cxy,=1
จะไ า cxip= c4,25ง 25,4}

เ ยน ไ แ
cmm สอดค อง c4,25 25,4
t ป h ป h ป h ป h ป hอ
โ
i. กา=4 ท=25 ห อ กา=25เขา=4
thp
gggg ก
 จารณา 2n2| 4กะ4m14

2h 2ปาง n24n14
2 2แ
2 2n14
2 4h 4
2n 18
ใ k เ นผล เฉลยของ 2n2| 4 4n14
จะไ า k= cn2 C2n เ8
n22n 2
= cn 2 c 2n 2 an20
2n 2
= cn 3 _ an 20
n22ท 2
ciา n 1
on25 21 2 3 5 เ 2

ciii n 2
6 5 64 5 29 24ง 3 11 42 2 5

Ciii n 3
แ9 5 59,29 3 P

cin n 3k 1
nแ P
cvs n ok 2

i neA
3. จ9หา p,gep 4 92ep

จารณา 4 p2 q2 EP
tnn
i 4 ×2 และ P>2 เ น นวน
ใ
ง บ p2q2=
น อ p,9£ 2}
partion
q
cisq=3
4 4 9 EP

ciisq=3ห 1
= 4 4 c3kแ2
= 8 ah26k1
=3 3h22k 3 ¢P
ciiisq=3h2
= 8 can22
เ h4
= 33h24h4 HP

๒
ยา9ง = 2,3 ห อ 3,2
i.
ใ pcm แทนอความ 91415h 1 KnEN

น
ฐานะ Pcsi, 91415 เ จ ง
นป ยะ ษKEN,สมม Pch จ แ
ง วPcktn จ ง
Pck 914 15ท l
จารณา 4 15cm เ
3 4 Isn1 = 4 1 4 isn แ
= a oon 4 4 5
เ n1
ง
3 4 n 1 = 4 1 15cn 1 เ 4 15h 1 45h 3
i 314 15m,
3|4 15n1 และ 3145ท 3
นอ iii.
ง น 9 4 15n เ ษnEN
 7.ใ n เ น นวนเ มยา มากก า ะ ลง จ า
cn แ 1,n1 =n ⇐> n เ น นวนเฉพาะ

ไป⇐>า
ยา cm เ =n แ ว n เ น นวนเฉพาะ

Ccnแ เ n ncnแ n = Cnn เ n

= Cnแ เ ท
cm ะ n Incnแ n =n

สมม n เ น นวน
ประกอบ
. t?...ip จาก n|cnแ1. 1
n= p

ใ N=
cnแ เ=qi.qzi.iq
นง
Cก ?..:p.ทาง 1= 1.q
i.iqm cp.pa.ip.is
= q, 2
qm 1
 จาก n เ น นวน ในป แ=2k
มอง นอ dl2k
ciง d12
d=เอง
k1,26 2k 2 = 61,2
¥ 1.G = = หเ

ไปไ
ญื๊
1i E =1 ห อ 2
_ a=
= ะ.อ = ห ะ
=µ ะ ¥¥.2¥ = G. =ะ

cii> dlk
ใน นองเ ยว น บ
E นะ Eแ ฑื
=

อ 1. E = ห 1, = M2e =2 ห อ2

Eเ = m, = 61,20 = 1 ห อ2

นอ แa =
อ =ะ ห อ2

าะ
😉 ¥นะ ะห
i. = = =
 Hm

partion ในปของ
cii p=7
3otp?1=48 แ เ 30 จ ง
30|p?=
ciii p=iok 1
62206 2 1 → 30|p?เ
p?1=เออ

ciii, p=เอ6 3
6260kเอ
p?µ=เออ62เอ6 9 |9=เออ
=20C10 6k1
cin p=10k 7
621406 4919
p2.iq=เออ
6=3m, k=3m 2
งอ|p2|9, 3mเงย
C 6=3m 2→ p¢p
อา งอ
300m เออ 14
งอ1 19
t ป h ป h อป hอปh อป h อป
โ hhg,,,gg
ง น ภืา p>5 เ น นวนเฉพาะ แ ว30| ห อ3010?เ9