Professional Documents
Culture Documents
Number
Number
Number
Number I c final
Multiplication fmetrm
The Eulw Phifmdden
4เ
D f R
eomplexuaentm
f ze
An arithematic faction f.is
1
said to be a multiplicative function
zero and if
if f isnt indentically
m ะ2
เป็น
ไจำ ต่อ
gedcm
สรุปง่ายๆ f เป็นฟังก์ชัน arithematic fn. ได้หน ที่
ไปชั่ฟังกันที่แทน อไรก็เป็น 0
Theorem 4.1 If f is multiplicative then
fcn ะ 1
k¥
พ๊
งาน
แว
Theorem 4.2 let f be arithematde fn
with f แวะ1 Then f multiplicative ts
Pret Let f be
anidhemmefn.wthf.scfcp
fcp
Swppaethatfep p
far all prime pi
and all integer ai ะ1
zero
แว แงะ1 isn't identically
2 fcmm fcmifcm
ะ1
let ทางท is positive integer
with gedcmin
Cale เ or
งาน
Cofcmm fcmfcn
fcn 1 fmfcn
fcmm fcmm fcnfcm fcmrfcmn
Case I m 1 and h 1
are distinctprimes
ฝน Pi
m p p rne
m
and ai 1 ที่แตกต่างกัน
pink
n
µ เ
Sinee gedem แวะ1
ฐสื๊a Suppose
f
that
is a
f
multiplicative fnnetlen
is multiplicative fnnetim
โ
ต้องกระจายได้
ไม่ใช่ ก้อ
Let pi.pk be
distinct primes and a a.be N
Then
fcp pik fep กุ้ pหิ๋
fep p fcpik
fineegedepi.pk pวิ๋ง
1
ftp.i.pfcpi'งfเหุ๋
I
ftp.fcpi.ifcpTheorem_Ifpisapnimeandkis
a positive
__nr
1 1 23 1
Then 45 i
integer 7 8 อุ่เ3ำ 33
ง้
แำ เ8
p
Cpk pk
16 17 19
20 1
2 1
Pnoaf
23
22
let
I
Pnoaf
1
p
let a prime and k be a
positive integer
Clearly
be
Clearly ทา เ หรือ
gcdep iff PH
iff pln
geden เ
There
หรือ pks
There which
are integerin
pkl P
which
are divisibleby p namely P
pk Then
p
2 3ps pk
There are
ฑุ๋'integer that
Then
om p
relatively prime to pk Hence
cpk pk.pk
Thm
4
yTkkcdmfisTmnHipbicativePeffrnoe
faent m ะเ en ทะ1
Iollenihy way
r m
1 2
Mtr 2M
Mt 1 Mt 2
ท แ ทา41 ท 1 Cm 2 ท 1 mtr nm
ใช้วิธีนับ 2 แบบต้องเท่ากัน
นับจำนวนเฉพาะ
ใน ของ ทาทา
Hwne แทน m 15 ท 4
4 มี.ค 63
residue system
มี
ว่า
ดัง
พอ
we know that if a = bmodn
then gcdcam =
gcdcb,ทา
ทา= ท=4
15,
ii.
÷:
2⇐ 3 0
ไปหาร
เลือก Colnmn จท m เลือกแต่ละตัวจm นำ
พอเอาตัว
โดย
เอา เทา ที่ nhmr
กิน 1,3
ดังพันๆได้เลย
eolnmm และ ในแต่ละ colmm
ว่ามี หาง
จำนวน ¢ เทา ดัง ปน ¢ เทาทา=¢ cm,¢เทา
😉
Thmy It n has the pnhe panerfactakam
ทะ pp pfk then
an cpip า
cp หื๋
ท
f t
เช่น แ5 ะ 3.5ำ
ว่_งํ 5 5ำ ตัว
ะ Proof
2 53 52 เอ07 200 ตัว
500 ะ 2 5ำ 22
หา
ยm ismnltiplieate
Proof
ep ip ะ
ะ
ep ep
C
ทุ๋_p ญิ๋หื๋
Thm 46 If n 2 then cm is even
Caseet n is power of 2
ท ะ2k nhene k 82
cm ย่5 2k_2k
2k is enem
not pann of 2
haters ท is
ะ
Cpk p m is arm
ที่ะแทู่
เลยคิ่.เลข
It is odd integer then
Ef a n
แทง เทา
2ทาง 2 Cn
31ท
c แทงะ 3 cm Iff
d แทงะ 2 เทา iff 3K
e หางะ Iff ทะ2k fonsomekez
nhene ทาง
kin E m is an odd integen god
เทา 2km
cm
แำ
ม่ำ cm
ฐั๋ em
2
gcdcมิ๋งทาง
and อ2แวะ c หื๋ m j
ะ
c ง cm
งื๋ ว่า em
ะ 2k cm
2h 2
nrn ะ2
2k
4cm 4cm
Then 12h ะ
24เทา w
3ทาะ 30เทา
c iff 3 ท
if 3 ท Thm ยาว 3 on
aime 3h then ท
3km when mis euen
kez
เทา 3k.ทาง gcdc35ทาง
cm
c
ว่ะว่า em
3เทา
3141 gcdc หา7
า
13
cm
ฐั้
ะ
งื๋ 3ำ em
งง ว่า cm
3K m
re 3
cm
ฐั้3
3ทาะ cn
Suppose that tn
cm
3ทา
aime 3h then ท
3km when mis euen
kez
เทา 3k.ทาง gcdc35ทาง
cm
c
ว่ะว่า
em
3เทา
3141 gcdc หา7
า
13
cm
งื๋ 3ำ em
งง ว่า cm
2
m
3K
แทง 2
3
ทาง 2 ฐั้3
tn cm
cm
C 3ทาะ 3 cn 2
ะ
Suppose that 3 tn
c 3ทา c3 cm
c 3ทา 2 เทา
2
24
เ µ
2K
Hnm 1cm
hm 21
let
แวะ วฺ
let f be arithmetic function
Let Enfcdง
denote the smn of all fed where d
ฐ
Thm 4.7 If n is a positive integer
then cdmn
µ
Proof let n be a positive integer
integers in Aa
is
Then the mmba of
set
of integer in the
equal to the
mmben
เ and เะ
qe g
q gedeq.อ
Hence Aal เอาไcปา
สังเกตุดีๆ นิยม
คือ ของ Elm Phi
cd
fondTd Aal เอา
El
n
The sm and mmber of Divisors
by T is define by
Ten 1
ง
ฏิ้
Ex 5 4 ะ 1 2 4 7
ญ เหาะ 1 1 1 ะ3
Thm 4,8 If n p Pหิ๋ is the prime pomor
factor izahn of n า then Thepositive divisors
of n are precisely there integers d of the form
d p pรฺ where oebi Eai
n 4ะ22
d ะ 2ง2 22
Tcm Cay 1
a
Cake1
and
gcm P ด้าน
Pk 1
of form
n am of the
kai
t.p.pk uhene อะ
There ane ai แ choice for exponent bi
Then there're
Tum 9 1
ak 1
cเ pf CHP
t
P.ำ tp
p
2231
2ะ ครบทุก ตัวกะๆ มาทา
1 2 2ำcเ 3 ตัว
ได้
1 t 32 เ 4 y 2 le
มาทา ฐุ๋แ
p
pis 9
itl ะ
เ ia
Pi 1 ขื
1 ex เงย 1 a
tart an a เ
ท
1
ช๋5 Te 1807 Te 2 3 5 2 1 2 t DUT1 18
gc เอง
ตุ๋ ญิ่
5C 2 3 5
ม์
71ฐื๋
546
Ytm 4.10
and rare multiplicative
Tfw functions
ญ
positive
For distinct
prime p µ and
integers a ak
Yep pหิ้
ะ a 1 9µ1 Tcหื๋ Tip
5C pinp ะ
กุ 5
5
I
i
Bgtm a 2 both Tamdo are
multiplicative
dเ N d แกะ เกา ข แ
5หา
ฏฺdะ
hhm Ncmn Yn 21
l l
be positive integer
Lemma 4แ let m n
divisor d
with gcdlm ทาะเ Every positive
be written wniqwly
of mn can
of positive tiisor d
as a product
ฐ of
divisor n
and a posithe
of m
cdlmn d did here dIm d In
เอกห1g m or ท t
Wwsor d is a
Then onhfposithre
tf mn
dd d d is divisor of n
henee Cd 1
hence d is trisa of m
Case I ท า and m 1
let m
p p
md
ท
ษื๋ หิ๋
be
prime power faetaiatutn of m n
of mn is mn
p pik
Thm
tmeer dofmn is
any paitme
written as
miqudy
dp µ
ahm อ beai Then d did
เ b b b
nhm di กื่ p นะ นื๋ Pi เอา มา proof
ฅิ๋
1
Thm 4 แ If f and are multiplicative function
g
then so is f g
with gcdemทา ะ
let m and n be positive integers
mlhpheatm F is mwltrp.beatm
4.3TKMobimFmotion
is definedby
HTheMobnsfmetrondenete.by m
ip.e.n.me pmp
rm p pk
where
pi
ne hthotpwhy
Cแ if ท
C แ2 t
1
Ml
C1
M2
3
me
at
mmltpkatim
l5_thefmot.tn
Thm4 m is
m 1 or ท 1
Caenrf
if m ะ1
l
dg µเหาะ
1 and n 1
Casey m
me
proof If ท เ then
Mldวะµ4 ะ1
and mite
lnppau thnt k ทาง
ทะ
9
p µ
uhem distinct primes and
p
are
an
รุ่
prime
ะ
เนื่องจาก
เม
het tan
ะฏั๋M
Since
F µ w and both and wane
m
multiplicative Hana F multiplicative
Fcpiai Emcd
dlpii
µแ µµ
µ
µµำ
เม
เนื่องจาก 71 จะ น้อยแค่
ดังนั้น มีอย่าง 2มจ
ว Fc หิ๋ง
Fcm Fcp อ
Thm 4 แ For any arithmetic functions
have
f gh we
f g g f
and
f g h fdgxh
Thm 4.18
f arithmatie
It is an
function then
f f I f
for n EZ
ะ
lf I งอทา EfeditlG g
in
ะ
ภื๋ซื๋
ลง ที่
Pnef Since F f n f F µ
denoted by 1µทaาานม๐นโT
gede7,2 วะ 1
✓
2 =2 Cmod7 = 3
ม้ ± 4 cmod 7 ดังปัน
ordf
ยกกำลังที่
ได้
2 ± แ m
ฎๆ กัน
ตัว
น้อยสุด
แล้ว
then
gcdeain> 1,
If
9×± เ mod
hence
has no solution
Ex 2 เ
±② mod เป็น
ไม่มีทาง
22± Cmod
23± mob
F
mod
Thm_5.1L.tk
ะ ordna then
Ths
ah akl akf ขั้ E เ fmodn
fwppose that
ah_ เ modn
Since ak เ modn
emodn
ว้ผ้
a หื๋ ak ผ้
Then a เ Cmodn
kl em
Ord 32 ะ
EX
Since ord 32 divides 12
แ3 12
hence 0ทาง2 เ2
Let k ondna Then
Ttm 5.2
ai ผํ่Imodn iff i jlmodk
emedn
ผํ้
ai aifnedm
เ
pท00f
kli i jlmodk
s
j
Con 5.3
ondna k then
If
a a ผํ ak
incongruent module n
ane
If Ondna then
Thm 5.4
ordna
tn
gcdch k
Prod let d gcdcbk
Then h h'd and k k'd
Thm
ผ่
modn
d ผื๊ ผ๋
ญ้เพราะ k คือ
naik
let r ordnah by Thm 5.1
ง rlk
l
Et The fallowing tablw
exhibitfw
afw wdnlo 13 ม๋
เ25น
2 23
ฐํ่
g i g
งาน
a
ญํ๋
ทุ๋ ad
3ว้ ญํ่µ ะ1