FUNGSI 𝜏 DAN 𝜎

Fungsi tertentu ditemukan sangat penting dalam kaitannya dengan studi tentang pembagi
bilangan bulat. Setiap fungsi yang domain definisinya adalah himpunan bilangan bulat positif
dikatakan sebagai sejumlah fungsi teoritis (atau aritmatika). Meskipun nilai fungsi teori
bilangan tidak diperlukan untuk menjadi bilangan bulat positif atau, dalam hal ini, bahkan
bilangan bulat , sebagian besar fungsi teoritis bilangan yang akan kita hadapi bernilai integer.
Di antara yang paling mudah ditangani, dan juga yang paling alami, adalah fungsi 𝜏 dan 𝜎
DEFINISI 6-1. Dengan adanya bilangan bulat positif n, misalkan 𝜏 (n) menunjukkan jumlah
pembagi positif n dan 𝜎 (n) menunjukkan jumlah pembagi ini.
Sebagai contoh dari pengertian ini, pertimbangkan n= 12. Karena 12 memiliki pembagi positif
1, 2, 3, 4, 6, 12 , kita menemukan bahwa
𝜏 (12) = 6 dan 𝜎(12) = 1 + 2 + 3 + 4 + 6 + 12 = 28
Untuk beberapa bilangan bulat pertama,
𝜏 (1)= 1, 𝜏 (2)= 2, 𝜏 (3)= 2, 𝜏 (4)= 3, 𝜏 (5)= 2, 𝜏 (6)= 4, .....
dan
𝜎 (1) = 1, 𝜎 (2) = 3, 𝜎 (3) = 4, 𝜎 (4) = 7, 𝜎 (5) = 6, 𝜎 (6) = 12, ...
Tidak sulit untuk melihat bahwa 𝜏 (n)= 2 jika dan hanya jika n adalah bilangan prima; juga,
𝜎 (n) = n + 1 dan jika hanya jika n adalah bilangan prima
Sebelum mempelajari fungsi 𝜏 dan 𝜎 secara lebih rinci, kami ingin mengenalkan sebuah notasi
yang akan mengklarifikasi sejumlah bilangan pada situasi di kemudian hari. Sudah menjadi
kebiasaan untuk menafsirkan symbol

∑ 𝑓(𝑑)
𝑑|𝑛

Artinya, Jumlah nilai f (d) sebagai d bergerak melebihi semua pembagi positif dari bilangan
bulat positif n. Misalnya, kita memiliki
∑𝑑|20 𝑓(𝑑)= f(1) + f(2) + f(4) + f(5) + f(10) + f(20)

Dengan pemahaman ini, 𝜏 dan 𝜎 dapat diekspresikan dalam bentuk

𝜏(𝑛)= ∑𝑑|𝑛 1, 𝜎(n) = ∑𝑑|𝑛 𝑑
Notasi ∑𝑑|𝑛 1, khususnya, mengatakan bahwa kita harus menambahkan sebanyak 1 karena ada
pembagi positif m. Sebagai ilustrasi: bilangan bulat 10 memiliki empat pembagi positif 1, 2, 5,
10, dimana
𝜏(10)= ∑𝑑|10 1 = 1 + 1 + 1 + 1 = 4
sedangkan
𝜎(10)= ∑𝑑|10 𝑑 = 1 + 2 + 5 + 10 = 18
Teorema pertama kami memudahkan untuk mendapatkan pembagi positif dari bilangan bulat
positif n setelah faktorifikasi primanya diketahui.
TEOREM 6-1. Jika n= 𝑝1 𝑘1 𝑝2 𝑘2 … 𝑝𝑟 𝑘𝑟 adalah faktorisasi prima dari n > 1, maka pembagi
positif dari n adalah bilangan bulat d dari bentuk
d = 𝑝1 𝑎1 𝑝2 𝑎2 … 𝑝𝑟 𝑎𝑟 ,
dimana 0 ≤ ai ≤ ki (i = 1, 2, ..., r)
Bukti: Perhatikan bahwa pembagi d = 1 diperoleh bila dan a1 = a2 = ... = ar = 0, dan n itu sendiri
terjadi ketika a1 = k1 , a2 = k2, ... , ar = kr. Misalkan d membagi n tidak praktis; katakan n = dd’,
dimana d > 1, d’ > 1. Nyatakan d dan d 'sebagai produk dari bilangan prima (tidak harus
berbeda):
d = q1 q2 ....qs d’ = t1 t2....tu,
dimana q1, t1 prima. Kemudian
𝑝1 𝑘1 𝑝2 𝑘2 … 𝑝𝑟 𝑘𝑟 = q1 ..... qs t1 .... tu
adalah dua faktor prima dari bilangan bulat positif n. Dengan keunikan faktorisasi prima,
masing-masing prima q1 harus menjadi salah satu dari p1.Kumpulkan bilangan prima yang
setara menjadi perpangkatan integral tunggal, kita dapatkan
d = q1 q2 ....qs = 𝑝1 𝑘1 𝑝2 𝑘2 … 𝑝𝑟 𝑘𝑟 ,
dimana kemungkinan bahwa a1 = 0 diijinkan
Sebaliknya, setiap bilangan d = 𝑝1 𝑎1 𝑝2 𝑎2 … 𝑝𝑟 𝑎𝑟 (0 ≤ ai ≤ ki ) ternyata adalah pembagi m.
Dapat kita tuliskan:
n = 𝑝1 𝑘1 𝑝2 𝑘2 … 𝑝𝑟 𝑘𝑟
= (𝑝1 𝑘1 𝑝2 𝑘2 … 𝑝𝑟 𝑘𝑟 ) (𝑝1 𝑘1 −𝑎1 𝑝2 𝑘2 −𝑎2 ..... 𝑝𝑟 𝑘𝑟 −𝑎𝑟 )
= dd’,
dengan d’ = 𝑝1 𝑘1 −𝑎1 𝑝2 𝑘2−𝑎2 ..... 𝑝𝑟 𝑘𝑟 −𝑎𝑟 dan ki – ai ≥ 0 untuk setiap i.
d’ > 0 dan d | n.
Kita ambil teorema ini untuk bekerja sekaligus.
TEOREM 6-2. Jika n = 𝑝1 𝑘1 𝑝2 𝑘2 … 𝑝𝑟 𝑘𝑟 adalah faktorisasi prima dari n > 1, maka
(a) 𝜏 (n) = (k1 + 1) (k2 + 1) .... (kr + 1), dan
𝑝1 𝑘1 + 1 −1 𝑝2 𝑘2 + 1 −1 𝑝𝑟 𝑘𝑟+ 1 −1
(b) 𝜎(n) = ...... .
𝑝1 −1 𝑝2 −1 𝑝𝑟 −1

Bukti: Menurut Teorema 6-1, pembagi positif n tepat adalah bilangan bulat
d = 𝑝1 𝑎1 𝑝2 𝑎2 … 𝑝𝑟 𝑎𝑟 ,
di mana 0 ≤ ai ≤ ki. Ada ki + 1 pilihan untuk eksponen a1 ; k2 + 1 pilihan untuk a2, ....; kr + 1
pilihan untuk ar ; karenanya, ada
(k1 + 1) (k2 + 1) ... ( kr + 1)
pembagi yang mungkin dari n
Untuk mengevaluasi 𝜎 (n), pertimbangkan hasil
(1 + p1 + p12 + ..... + 𝑝1 𝑘1 ) ( 1 + p2 + p22 + ..... + 𝑝2 𝑘2 ) ….
(1 + pr + pr2 + ... + 𝑝𝑟 𝑘𝑟 ).
Masing-masing pembagi positif n muncul sekali dan hanya sekali sebagai istilah dalam
perluasan hasil ini, sehingga
𝜎(n) = (1 + p1 + p12 + ..... + 𝑝1 𝑘1 ) ..... (1 + pr + pr2 + ... + 𝑝𝑟 𝑘𝑟 ).
Menerapkan rumus untuk jumlah deret geometris yang terbatas pada faktor ke-i pada sisi
kanan, kita peroleh
𝑝𝑖 𝑘𝑖 + 1 −1
1 + pi + pi2 + ..... + 𝑝𝑖 𝑘𝑖 = .
𝑝𝑖 −1

Itu mengikuti bahwa

𝑝1 𝑘1 + 1 −1 𝑝2 𝑘2 + 1 −1 𝑝𝑟 𝑘𝑟+ 1 −1
𝜎(n) = ...... .
𝑝1 −1 𝑝2 −1 𝑝𝑟 −1

Sesuai dengan ∑ notasi untuk jumlah, notasi untuk hasil dapat didefinisikan dengan
menggunakan huruf kapital Yunani "pi". Batasan yang membatasi jumlah produk yang akan
dibuat biasanya diletakkan di bawah tanda π. Contohnya adalah

∏ 𝑓(𝑑) = f(1) f(2) f(3) f(4) f(5),

1≤𝑑≤5

∏ 𝑓(𝑑) = 𝑓(1)𝑓(3)𝑓(9),
𝑑|9

∏ 𝑓(𝑑) = 𝑓(2)𝑓(3)𝑓(5)
𝑝|30
𝑝 𝑝𝑟𝑖𝑚𝑎

Dengan konvensi ini, kesimpulan Teorema 6-2 mengambil bentuk yang kompak:
jika n = 𝑝1 𝑘1 𝑝2 𝑘2 … 𝑝𝑟 𝑘𝑟 adalah faktorisasi prima dari n > 1, maka

𝜏(𝑛) = ∏ (𝑘𝑖 + 1)
1≤𝑖≤𝑟

𝑝𝑖 𝑘𝑖 + 1 − 1
𝜎(𝑛) = ∏
𝑝𝑖 − 1
1≤𝑖≤𝑟
Contoh 6-1
Bilangan 180 = 22 .32 . 5 memiliki
𝜏(180) = (2 + 1)(2 + 1)(1 + 1) = 18
pembagi positif. Ini adalah bilangan bulat dari bentuk
2𝑎1 . 3𝑎2 . 5𝑎3 ,
dimana a1 = 0, 1, 2, ; a2 = 0, 1, 2 ; a3 = 0, 1. Secara khusus kita dapatkan
1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 20, 30, 36, 45, 60, 90, 180.
Jumlah bilangan bulat ini adalah
23 −1 33 −1 52 −1 7 26 24
𝜎(180) = =1 = 7. 13. 6 = 546
2−1 3−1 5−1 2 4

Salah satu sifat yang lebih menarik dari fungsi pembagi 𝜏 adalah hasil dari pembagi positif
bilangan bulat n > 1 sama dengan 𝑛𝜏(𝑛)/2 . Tidak sulit untuk mendapatkan fakta ini: Misalkan
d menunjukkan pembagi positif sembarang n, sehingga n = da' untuk beberapa d'. Karena d
berkisar pada semua 𝜏(d) pembagi positif dari n, 𝜏(d) persamaan tersebut terjadi. Kalikan
bersama-sama, kita peroleh

𝑛𝜏(𝑛) = ∏ 𝑑 . ∏ 𝑑′
𝑑|𝑛 𝑑′ |𝑛

Tapi saat d begerak melalui pembagi n, begitu juga d'; Oleh karena itu, ∏𝑑|𝑛 𝑑 = ∏𝑑′ |𝑛 𝑑".
Situasinya sekarang ini:
2

𝑛𝜏(𝑛) = (∏ 𝑑 )
𝑑|𝑛

atau ekuivalennya,

𝑛𝜏(𝑛)/2 = ∏ 𝑑
𝑑|𝑛

Pembaca mungkin (atau, setidaknya) harus memiliki keraguan yang tersisa mengenai
persamaan ini. Karena sama sekali tidak jelas bahwa sisi kiri selalu bilangan bulat. Jika 𝜏(n)
genap, tentu tidak ada masalah. Bila 𝜏(n) ganjil, n ternyata adalah kuadrat sempurna (Soal 7),
katakanlah n = m2; dengan demikian 𝑛𝜏(𝑛)/2 = 𝑚𝜏(𝑛) =, menyelesaikan semua dugaan.
Untuk contoh numerik, hasil dari lima pembagi dari 16 (yaitu, 1, 2, 4, 8, 16) adalah

∏ 𝑑 = 16𝜏(16)/2 = 165/2 = 45 = 1024

𝑑|16

Fungsi perkalian muncul secara alami dalam studi faktorisasi prima bilangan bulat.
Sebelum menyajikan definisi, kita amati bahwa
 𝜏(2 . 10) = 𝜏 (20) = 6 ≠ 2 . 4 = 𝜏 (2). 𝜏(10).
Pada saat bersamaan
𝜎(2 . 10) = 𝜎 (20) = 42 ≠ 3 . 18 = 𝜎 (2). 𝜎(10).
Perhitungan ini membawa fakta buruk bahwa, secara umum, tidak perlu benar bahwa
𝜏 (𝑚𝑛) = 𝜏 (𝑚)𝜏(𝑛) dan 𝜏 (𝑚𝑛) = 𝜏(𝑚)𝜏(𝑛)
Di sisi positif buku besar, persamaan selalu berlaku asalkan kita tetap berpegang pada relatif
prima m dan n. Keadaan inilah yang menyebabkan
DEFINISI 6-2. Fungsi bilangan-teoritik f dikatakan perkalian jika
f (mn) = f(m) f(n)
Bilamana FPB (m, n) = 1
Untuk ilustrasi sederhana fungsi perkalian, kita hanya perlu mempertimbangkan fungsi yang
diberikan oleh f(n) = 1 dan g(n) = n untuk semua n ≥ 1. Dengan induksi bahwa jika f adalah
perkalian dan n1, n2 ,..., nr adalah n bilangan bulat positif yang berpasangan relatif prima, maka
f(n1 n2 ... nr ) = f(n1) f(n2) ... f(nr).
fungsi perkalian memiliki satu keuntungan besar bagi kita: mereka benar-benar ditentukan
begitu nilai-nilai mereka pada pangkat prima diketahui. Memang, jika n > 1 adalah bilangan
bulat positif yang diberikan, maka kita dapat menulis n = 𝑝1 𝑘1 𝑝2 𝑘2 … 𝑝𝑟 𝑘𝑟 dalam bentuk
kanonik; karena 𝑝1 𝑘1 adalah relatif prima pada pasangan, sifat perkaliannya memastikan
bahwa
f (n) = 𝑓(𝑝1 𝑘1 ) (𝑝2 𝑘2 ) … 𝑓(𝑝𝑟 𝑘𝑟 )
Jika f adalah fungsi perkalian yang tidak habis secara identik, maka ada bilangan bulat n seperti,
bahwa f(n) ≠ 0. Tapi
f (n) = f (n . 1) = f(n) f(1)
Menjadi tidak nol, f(n) dapat dibatalkan dari kedua sisi persamaan ini untuk memberikan
f (1) = 1. Inti yang ingin kita perhatikan adalah f (1) = 1 untuk setiap fungsi perkalian yang
tidak identik nol.
Kita sekarang menetapkan bahwa 𝜏dan 𝜎 memiliki sifat perkalian.
TEOREM 6-3. Fungsi 𝜏 dan 𝜎 keduanya fungsi perkalian.
Bukti: Misalkan m dan n bilangan bulat yang relatif prima. Karena hasilnya sepele benar jika
m atau n sama dengan 1, kita dapat mengasumsikan bahwa m > 1 dan n > 1. Jika
m = 𝑝1 𝑘1 𝑝2 𝑘2 … 𝑝𝑟 𝑘𝑟 dan n = 𝑞1 𝑗1 𝑞2 𝑗2 … 𝑞𝑠 𝑗𝑠
adalah faktorisasi prima dari m dan n, dan karena fpb (m, n) = 1, tidak ada pi yang bisa terjadi
di antara qj. Ini mengikuti bahwa faktorisasi prima dari hasil mn diberikan oleh
mn = 𝑝1 𝑘1 … 𝑝𝑟 𝑘𝑟 𝑞1 𝑗1 … 𝑞𝑠 𝑗𝑠 ,
Sesuai dengan teorema 6-2, kita dapatkan
𝜏 (𝑚𝑛) = [(k1 + 1) ....(kr + 1)] [(j1 + 1) ... (js + 1)]
= 𝜏 (𝑚)𝜏 (𝑛)
Dengan cara yang sama, Teorema 6-2 memberikan
𝑝1 𝑘1 + 1 −1 𝑝𝑟 𝑘𝑟 + 1 −1 𝑞1 𝑗1 + 1 −1 𝑞𝑠 𝑗𝑠 + 1 −1
𝜎(𝑚𝑛)= [ … ][ … ]
𝑝1 −1 𝑝𝑟 −1 𝑞1 −1 𝑞𝑠 −1

= 𝜎 (𝑚) 𝜎(𝑛)
Jadi, 𝜏 dan 𝜎 adalah fungsi perkalian
Kita lanjutkan program kita dengan membuktikan hasil umum pada fungsi perkalian. Hal ini
membutuhkan lemma persiapan .
Lemma. Jika fpb (m, n) = 1, maka himpunan pembagi positif mn terdiri dari semua hasil d1 d2,
di mana d1 |n, d2| m dan fpb(d1 , d2) = 1; lebih jauh lagi, hasil ini berbeda.
Bukti: Tidak ada salahnya untuk mengasumsikan bahwa m > 1 dan n > 1; misalkan
m = 𝑝1 𝑘1 𝑝2 𝑘2 … 𝑝𝑟 𝑘𝑟 dan n = 𝑞1 𝑗1 𝑞2 𝑗2 … 𝑞𝑠 𝑗𝑠 , menjadi faktorisasi prima masing-masing.
Karena bilangan prima p1, ..., pr, q1 , ...., qs semuanya berbeda, faktorisasi prima mn adalah
mn = 𝑝1 𝑘1 … 𝑝𝑟 𝑘𝑟 𝑞1 𝑗1 … 𝑞𝑠 𝑗𝑠
Oleh karena itu, pembagi positif d dari mn akan secara unik dapat direpresentasikan dalam
bentuk
d = 𝑝1 𝑎1 … 𝑝𝑟 𝑎𝑟 𝑞1 𝑏1 … 𝑞𝑠 𝑏𝑠 , 0 ≤ ai ≤ ki , 0 ≤ bi ≤ ji
Hal ini memungkinkan kita untuk menulis d sebagai d = d1d2, di mana d1 = 𝑝1 𝑎1 … 𝑝𝑟 𝑎𝑟
membagi m dan d2 = 𝑞1 𝑏1 … 𝑞𝑠 𝑏𝑠 membagi n. Karena tidak ada pi yang sama dengan qi
apapun, kita pasti memiliki fpb (d1 , d2) = 1.
Batu kunci di sebagian besar karya kita selanjutnya adalah
Teorema 6-4. Jika f adalah fungsi perkalian dan F adalah definisi dari

𝐹(𝑛) = ∑ 𝑓(𝑑)
𝑑|𝑛

maka F juga perkalian.

Bukti: Misalkan m dan n bilangan bulat positif yang relatif prima. Kemudian

𝐹(𝑚𝑛) = ∑ 𝑓(𝑑) = ∑ 𝑓(𝑑1 𝑑2 ),

𝑑|𝑚𝑛 𝑑1 |𝑚
𝑑2 |𝑛

karena setiap pembagi d dari mn dapat ditulis secara unik sebagai hasil pembagi 𝑑1 dari m dan
pembagi 𝑑2 dari n, di mana fpb (𝑑1 , 𝑑2 ) = 1. Dengan definisi fungsi perkalian,
𝑓(𝑑1 𝑑2 ) = f(𝑑1 )f(𝑑2 ).
Itu mengikuti bahwa:

𝐹(𝑚𝑛) = ∑ 𝑓(𝑑1 )𝑓(𝑑2 )

𝑑1 |𝑚
𝑑2 |𝑛

= (∑𝑑1 |𝑚 𝑓(𝑑1 ))(∑𝑑2 |𝑚 𝑓(𝑑2 )) = F(m) F(n)

Itu mungkin akan membantu untuk meluangkan waktu dan menjalankannya melalui bukti
Teorema 6-4 dalam kasus konkret. Ambil m = 8 dan n = 3, kita memiliki
F (8.3) = ∑𝑑|24 𝑓(𝑑)
= f(1) + f(2) = f(3) + f(4) + f(6) + f(8) + f(12) + f(24)
= f(1 . 1) + f(2.1) + f(1.3) + f(4.1) + f(2.3) + f(8.1) + f(4.3) + f(8.3)
= f(1) f(1) + f(2) f(1) + f(1) f(3) + f(4) f(1) + f(2) f(3) + f(8) f(1) + f(4) f(4) + f(8) f(3)
= [ f(1) + f(2) + f(4) + f(8)] [f(1) + f(3)]
= ∑𝑑|8 𝑓(𝑑). ∑𝑑|3 𝑓(𝑑)= F (8) F(3).
Teorema 6-4 memberikan cara singkat yang mudah untuk menarik kesimpulan bahwa 𝜏 dan
𝜎 adalah perkalian.
Corollary. Fungsi 𝜏 dan 𝜎 adalah fungsi perkalian.
Bukti: Kita telah menyebutkan sebelumnya bahwa fungsi konstanf f(n) = 1 bersifat perkalian,
seperti fungsi identitas f(n) = n. Karena 𝜏 dan 𝜎 dapat direpresentasikan dalam bentuk
𝜏 (𝑛) = ∑𝑑|𝑛 1 dan 𝜎 (𝑛) = ∑𝑑|𝑛 𝑑
Hasil yang dinyatakan berikut langsung dari Teorema 6-4.
6.2 Rumus Inversi Mobius
Kami memperkenalkan fungsi yang didefinisikan secara alami pada bilangan bulat positif,
fungsi mobius 𝜇.
DEFINISI 6-3. Untuk bilangan bulat positif n, definisikan 𝜇 dengan aturan
1 jika n = 1
𝜇 (𝑛)= 0 jika p2 | n untuk beberapa prima p
(-1)r jika n = p1 p2 ... pr, dimana p1 adalah bilangan prima yang berbeda

Ambil sedikit berbeda, Definisi 6-3 menyatakan bahwa 𝜇(𝑛) = 0 jika n bukan bilangan bulat
bebas kuadrat,sedangkan 𝜇 (𝑛) = (-1)r jika n adalah kuadrat bebas dengan r faktor prima.
Misalnya: 𝜇(30)= 𝜇 (2. 3. 5) = (-1)3 = -1. Beberapa nilai pertama dari 𝜇 adalah
𝜇 (1) = 1 , 𝜇(2) = −1, 𝜇(3) = −1 , 𝜇(4) = 0, 𝜇(5) = −1, 𝜇(6) = 1, … . ..
Jika p adalah bilangan prima, jelaslah bahwa 𝜇(p) = -1; juga, 𝜇 (pk) = 0 untuk k ≥ 2.
Seperti yang sudah diduga oleh pembaca, fungsi Mobius 𝜇 bersifat perkalian. Inilah isi dari
TEOREM 6-5. Fungsi 𝜇 adalah fungsi perkalian.
Bukti: Kami ingin menunjukkan bahwa 𝜇(mn) = 𝜇(m)𝜇(n), bila m dan n relatif prima. Jika baik
p2|m atau p2|n, p prima, maka p2|mn; Oleh karena itu, 𝜇(mn) = 0 = 𝜇(m)𝜇(n), dan rumusnya
berlaku sepele. Oleh karena itu kita dapat mengasumsikan bahwa kedua m dan n adalah
bilangan bulat bebas kuadrat. Katakanlah m= p1p2...pr, n = q1q2...qs, bilangan prima p1 dan q1
semuanya berbeda. Kemudian
𝜇(mn) = 𝜇(p1...pr q1...qs) = (-1)r + s
= (-1)r (-1)s = 𝜇 (m) 𝜇(𝑛),
yang melengkapi buktinya.
Mari kita lihat apa yang terjadi jika 𝜇(d) dievaluasi untuk semua pembagi positif d dari bilangan
bulat n dan hasilnya ditambahkan. Jika n = 1, jawabannya mudah; di sini

∑ 𝜇(𝑑) = 𝜇(1) = 1
𝑑|1

Misalkan bahwa n > 1 dan ambil

𝐹(𝑛) = ∑𝑑|𝑛 𝜇(𝑑)
Untuk mempersiapkan alasan, pertama kita hitung F (n) untuk perpangkatan bilangan prima,
katakan, n = pk. Pembagi positif dari pk hanya k + 1 bilangan bulat 1, p, p2, ..., pk, sehingga
F (pk) = ∑𝑑|𝑝𝑘 𝜇(𝑑) = 𝜇(1) + 𝜇(𝑝) + 𝜇 (p2) + .....+ 𝜇(pk)
= 𝜇(1) + 𝜇(𝑝)= 1 + (-1) = 0

Karena 𝜇 dikenal sebagai fungsi perkalian, banding terhadap Teorema 6-4 adalah sah; Hasil ini
menjamin bahwa F juga bersifat multiplikasi. Jadi, jika faktorisasi kanonik n adalah n =
P1k1P2k2...Prkr, maka F(n) adalah produk dari nilai yang diberikan kepada F untuk kekuatan
utama dalam representasi ini:
F(n)= F( P1k1)F( P2k2)...F(Prkr) = 0
Kami mencatat hasil ini sebagai
TEOREM 6-6. Untuk setiap bilangan bulat positif n ≥ 1
1 𝑖𝑓 𝑛 = 1
∑𝑑|𝑛 𝜇(𝑑) = { }
0 𝑖𝑓 𝑖𝑛 > 1
di mana d rnans melalui pembagi positif n.
 Untuk ilustrasi teorema terakhir ini, pertimbangkan n=10. Pembagi dari 10 adalah 1, 2,
5, 10 dan jumlah yang diinginkan adalah
∑𝑑|10 𝜇(𝑑) = 𝜇(1) + 𝜇(2) + 𝜇(5) + 𝜇(10)
= 1 + (−1) + (−1) + 1 = 0
Signifikansi penuh fungsi Mobius harus menjadi nyata dengan teorema berikutnya.
TEOREM 6-7 (Rumus Inversi Mobius). Misalkan F dan f adalah fungsi teoretikus
yang berhubungan dengan rumus

𝐹(𝑛) = ∑ 𝑓(𝑑)
𝑑|𝑛

Kemudian

𝑓(𝑛) = ∑ 𝜇(𝑑)𝐹(𝑛|𝑑) = ∑ 𝜇(𝑛|𝑑)𝐹(𝑑)

𝑑|𝑛 𝑑|𝑛

Bukti: Dua jumlah yang disebutkan dalam kesimpulan teorema terlihat sama saat
mengganti indeks dummy d oleh d' = nld; sebagai d berkisar di atas semua pembagi positif n,
begitu pula d '.
Melaksanakan perhitungan yang dibutuhkan, kita dapatkan

(1) ∑ 𝜇(𝑑)𝐹(𝑛|𝑑) = ∑ (𝜇(𝑑) ∑ 𝑓(𝑐)) = ∑ ( ∑ 𝜇(𝑑)𝑓(𝑐))

𝑑|𝑛 𝑑|𝑛 𝑐|(𝑛|𝑑) 𝑑|𝑛 𝑐|(𝑛|𝑑)

Hal ini mudah diverifikasi bahwa d|n dan c|(n|d) jika dan hanya jika c|n dan d|(n|c).
Karena itu, ungkapan terakhir dalam (1) menjadi.

(2) ∑ ( ∑ 𝜇(𝑑)𝑓(𝑐)) = ∑ ( ∑ 𝑓(𝑐)𝜇(𝑑)) = ∑ (𝑓(𝑐) ∑ 𝜇(𝑑))

𝑑|𝑛 𝑐|(𝑛|𝑑) 𝑐|𝑛 𝑑|(𝑛|𝑐) 𝑐|𝑛 𝑑|(𝑛|𝑐)

Sesuai dengan Teorema 6-6, jumlah ∑𝑑|(𝑛|𝑐) 𝜇(𝑑) harus lenyap kecuali bila n|c = 1
(yaitu, kapan n=c), dalam hal ini sama dengan 1; Hasilnya adalah bahwa sisi kanan (2)
menyederhanakan untuk memberi kita hasil yang dinyatakan.

∑ (𝑓(𝑐) ∑ 𝜇(𝑑)) = ∑ 𝑓(𝑐). 1 = 𝑓(𝑛)

𝑐|𝑛 𝑑|(𝑛|𝑐) 𝑐=𝑛

Mari kita gunakan n=10 lagi untuk menggambarkan bagaimana jumlah ganda di (2)
diputar. Dalam hal ini, kita menemukan itu

∑ ( ∑ 𝜇(𝑑)𝑓(𝑐)) = 𝜇(1)[𝑓(1) + 𝜇(2) + 𝜇(5) + 𝜇(10)]

𝑑=10 𝑐|(10|𝑑)
 +𝜇(2)[𝑓(1) + 𝑓(5)] + 𝜇(5)[𝑓(1) + 𝑓(2)] +
𝜇(10)𝑓(1)
= 𝑓(1)[𝜇(1) + 𝜇(2) + 𝜇(5) + 𝜇(10)]
+𝑓(2)[𝜇(1) + 𝜇(5)] + 𝑓(5)[𝜇(1) + 𝜇(2)] +
𝑓(10)𝜇(1)

∑ ( ∑ 𝑓(𝑐)𝜇(𝑑))
𝑐|10 𝑑|(10|𝑐)

Untuk melihat bagaimana inversi Mobius bekerja dalam kasus tertentu, kami mengingatkan
pembaca bahwa fungsi 𝜏 dan 𝜎 dapat digambarkan sebagai "fungsi penjumlahan":

𝜏(𝑛) = ∑ 1 𝑑𝑎𝑛 𝜎(𝑛) = ∑ 𝑑

𝑑|𝑛 𝑑|𝑛

Teorema 6-7 memberitahu kita bahwa formula ini dapat dibalikkan ke berikan valid untuk
semua 𝑛 ≥ 1.
Teorema 6-4 menjamin bahwa jika f adalah fungsi perkalian, maka jadilah F(n) =
∑𝑑|𝑛 𝑓(𝑑 ). Mengubah situasi, seseorang mungkin bertanya apakah sifat perkalian F memaksa
f. Cukup mengejutkan, inilah yang terjadi
TEOREMA 6-8. Jika F adalah fungsi multifplicative dan

𝐹(𝑛) = ∑ 𝑓(𝑑)
𝑑|𝑛

kemudian f juga multiplikatif.

Bukti: Misalkan m dan n bilangan bulat positif yang relatif prima. Kami menghitung
ulang bahwa setiap pembagi d dari mn dapat ditulis secara unik seperti d = d1 d2, di mana d1lm,
d2|n, dan gcd (d1, d2) =1. Jadi, dengan menggunakan rumus inversi,
𝑚𝑛
𝑓(𝑚𝑛) = ∑ 𝜇(𝑑)𝐹 ( )
𝑑
𝑑|𝑚𝑛
𝑚𝑛
= ∑ 𝜇(𝑑1 𝑑2 )𝐹 ( )
𝑑1 𝑑2
𝑑1 𝑚
|
𝑑2 𝑛
𝑚 𝑛
= ∑ 𝜇(𝑑1 )𝜇(𝑑2 )𝐹 ( ) 𝐹 ( )
𝑑1 𝑑2
𝑑1 𝑚
|
𝑑2 𝑛
𝑚 𝑛
= ∑ 𝜇(𝑑1 )𝐹 ( ) = ∑ 𝜇(𝑑2 )𝐹 ( ) = 𝑓(𝑚)𝑓(𝑛),
𝑑1 𝑑2
𝑑1 |𝑚 𝑑2 |𝑛
 yang merupakan penegasan teorema. Tak perlu dikatakan, karakter multipel 𝜇 dan F
sangat penting untuk perhitungan di atas.

6.3 FUNGSI INTEGER TERBESAR

Fungsi bilangan bulat atau "braket" terbesar [ ] sangat sesuai untuk mengatasi masalah
keterbelahan. Meskipun tidak secara ketat merupakan fungsi teori bilangan, penelitiannya
memiliki tempat alami dalam bab ini.
DEFINISI 64. Untuk bilangan real sewenang-wenang x, kita menunjukkan dengan [𝑥]
bilangan bulat terbesar kurang dari atau sama dengan x; yaitu, [x] adalah bilangan bulat
unik yang memuaskan 𝑥 − 1 < [𝑥] ≤ 𝑥. .
Dengan cara ilustrasi, [ ] mengasumsikan nilai-nilai tertentu
[−3/2] = −2, [√2] = 1, [1/3] = 0, [𝜋] = 3, [−𝜋] = −4.
Pengamatan penting yang harus dilakukan di sini adalah bahwa persamaan [x] = x
berlaku jika dan hanya jika x adalah bilangan bulat. Definisi 6-4 juga menjelaskan bahwa
bilangan real x dapat dituliskan sebagai.
𝑥 = [𝑥] + 𝜃
Untuk pilihan 𝜃 yang sesuai, dengan 0 ≤ 𝜃 < 1.
Kami sekarang berencana untuk menyelidiki pertanyaan berapa kali prime p tertentu
muncul di n!. Misalnya, jika p=3 dan n= 9, maka
9!=1.2.3.4.5.6.7.8.9
=27.34.5.7,
sehingga kekuatan pasti dari 3 yang terbagi 9! adalah 4. Diharapkan memiliki formula yang
akan memberikan penghitungan ini, tanpa keharusan selalu menulis n! dalam bentuk kanonik.
Hal ini dicapai oleh .
THEOREM 6-9. Jika n bilangan bulat positif dan p a prima, maka eksponen kekuatan
p tertinggi yang membagi n! adalah
∞

∑[𝑛|𝑝𝑘 ].
𝑘=1

(ini bukan seri yang tak terbatas, karena 𝑝𝑘 > 𝑛.)

Bukti: Di antara n bilangan bulat positif pertama, yang terbagi oleh p adalah p, 2p ....,
tp, dimana t adalah bilangan bulat terbesar sehingga tp ≤ n; Dengan kata lain, t adalah
bilangan bulat terbesar kurang dari atau sama dengan n|p
 (yang mengatakan 𝑡 = [𝑛|𝑝]). Jadi, ada beberapa [n|p] kelipatan p yang terjadi pada
produk yang didefinisikan n!, yaitu
(1) p, 2p, ... [n|p]p ,
Eksponen p dalam faktorisasi utama nl diperoleh dengan menambahkan jumlah
bilangan bulat dalam (1), jumlah bilangan bulat di antara 1, 2, ..., n yang dapat dibagi
oleh p2, dan kemudian jumlah yang dapat dibagi oleh p3, dan seterusnya. Penalaran
seperti pada paragraf pertama, bilangan bulat antara 1 dan n yang dapat dibagi oleh p2
adalah
(2) P2, 2p2, ... [n|p2]p2 ,
jumlah [n|p2]. Dari jumlah tersebut, [n|p3] lagi-lagi dibagi oleh p:
(3) P3, 2p3, ... [n|p3]p3 ,
Setelah sejumlah pengulangan proses ini terbatas , kita dituntun untuk menyimpulkan
bahwa jumlah total p membagi adalah n! adalah ∑∞ 𝑘
𝑘=1[𝑛|𝑝 ].

Hasil ini dapat dilemparkan sebagai persamaan berikut, yang biasanya muncul dengan
nama formula Legendre:
∞ 𝑘]
𝑛! = ∏ 𝑝∑𝑘=1[𝑛|𝑝
𝑝≤𝑛

Contoh 6-2
Kami ingin menemukan jumlah angka nol dengan mana representasi desimal dari 50!
berakhir. Dalam menentukan berapa kali 10 masuk ke dalam produk 50 !, cukup untuk
menemukan eksponen 2 dan 5 pada faktorisasi utama 50!, dan kemudian memilih figur
yang lebih kecil.
Dengan perhitungan langsung kita melihat bahwa
50 50 50 50 50
[ ] + [ 2] + [ 3] + [ 4] + [ 5]
2 2 2 2 2
= 25 + 12 + 6 + 3 + 1 = 47
Teorema 6-9 mengatakan bahwa 247 membagi 501, tapi 248 tidak. Demikian pula,
50 50
[ ] + [ 2 ] = 10 + 2 = 12
5 5
dan kekuatan tertinggi 5 membagi 50! adalah 12. Ini berarti 50! berakhir dengan 12 nol
Kita tidak dapat menolak menggunakan Teorema 6-9 untuk membuktikan fakta berikut.
TEOREMA 6-10. Jika n dan r adalah bilangan bulat positif dengan 1 ≤ 𝑟 < 𝑛, maka koefisien
binomial
 𝑛 𝑛!
( )=
𝑟 𝑟! (𝑛 − 𝑟)!
adalah alro bilangan bulat
Bukti: Argumen bertumpu pada pengamatan bahwa jika a dan b adalah bilangan real yang
sewenang-wenang, maka [a + b] ≥ [a + b]. Secara khusus, untuk setiap faktor utama dari p dari
r!(n-r)!,
[𝑛|𝑝𝑘 ] ≥ [𝑟|𝑝𝑘 ] + [(𝑛 − 𝑟)|𝑝𝑘 ], 𝑘 = 1,2, …
Menambahkan ketidaksetaraan ini bersama-sama, kita memperoleh

∑[𝑛|𝑝𝑘 ] ≥ ∑[𝑟|𝑝𝑘 ] + ∑[(𝑛 − 𝑟)|𝑝𝑘 ]

𝑘≥1 𝑘≥1 𝑘≥1

Sisi kiri (1) memberi eksponen kekuatan tertinggi p prima yang membagi n!, sedangkan sisi
kanan sama dengan kekuatan tertinggi dari bilangan perdana ini yang terkandung dalam r! (n-
r)!. Oleh karena itu, p muncul dalam pembilang n!|r! (n-r)! setidaknya sebanyak yang terjadi
pada penyebut. Karena ini berlaku untuk setiap pembagi utama penyebut, r!(n-r)! harus
membagi n!, membuat n!|r!(n-r)! sebuah bilangan bulat.
AKIBAT WAJAR. Untuk bilangan bulat positif r, produk dari bilangan bulat r paritif berturut-
turut adalah terbagi oleh r!.
Bukti: Produk bilangan bulat positif berturut-turut, yang terbesar adalah n, adalah
𝑛(𝑛 − 1)(𝑛 − 2) … (𝑛 − 𝑟 + 1).
Sekarang kita memiliki
𝑛!
𝑛(𝑛 − 1) … (𝑛 − 1 + 1) = ( ) 𝑟!
𝑟! (𝑛 − 𝑟)!
Karena n!|r!(n-r)! adalah bilangan bulat, maka r! harus membagi produk 𝑛(𝑛 − 1) … (𝑛 − 1 +
1), seperti yang ditegaskan.
Kami mengambil beberapa benang longgar. Setelah memperkenalkan fungsi bilangan
bulat terbesar, mari kita lihat apa kaitannya dengan studi tentang fungsi teori bilangan.
Hubungan mereka dibawa keluar oleh
THEREM 6-11. Le f dan F e number-teorie berfungsi sedemikian rupa sehingga

𝐹(𝑛) = ∑ 𝑓(𝑑)
𝑑|𝑛

Kemudian, untuk bilangan bulat positif N,

𝑁 𝑁

∑ 𝐹(𝑛) = ∑ 𝑓(𝑘)[𝑛|𝑘].
𝑛=1 𝑛=1

Bukti: Kita mulai dengan memperhatikannya.

 𝑁 𝑁

∑ 𝐹(𝑛) = ∑ ∑ 𝑓(𝑑)
𝑛=1 𝑛=1 𝑑|𝑛

Strateginya adalah mengumpulkan istilah dengan nilai yang sama f(d) dalam jumlah ganda
ini. Untuk k≤N bilangan bulat positif tetap, istilah f(k) muncul di ∑𝑑|𝑛 𝑓(𝑑) jika dan hanya
jika k adalah pembagi n. (Karena setiap bilangan bulat memiliki sendiri sebagai pembagi,
sisi kanan (1) termasuk f(k), setidaknya satu kali.) Sekarang, untuk menghitung jumlah
bilangan ∑𝑑|𝑛 𝑓(𝑑) di mana f (k) terjadi sebagai sebuah istilah, cukup untuk menemukan
bilangan bulat di antara 1, 2, .. ., N yang dapat dibagi oleh k.
Ada persis [N / k] dari mereka
k, 2k, 3, ..., [N|k]k.
Jadi, untuk setiap k sehingga 1≤ 𝑘 ≤ 𝑁, f (k) adalah sebuah istilah dari jumlah ∑𝑑|𝑛 𝑓(𝑑)
untuk [N|k] bilangan bulat positif yang berbeda kurang dari atau sama dengan N.
Mengetahui hal ini, kita dapat menulis ulang jumlah rangkap di (1) sebagai
𝑁 𝑁

∑ ∑ 𝑓(𝑑) = ∑ 𝑓(𝑘)[𝑁|𝑘].
𝑛=1 𝑑|𝑛 𝑛=1

dan tugas kita selesai.

Sebagai aplikasi langsung dari Theorem 6-11, kita menyimpulkan
COROLLARY 1. Jika N adalah bilangan bulat positif, maka
𝑁 𝑁

∑ 𝜏(𝑛) = ∑[𝑁|𝑛].
𝑛=1 𝑛=1

Bukti: Mencatat bahwa 𝜏(𝑛) = ∑𝑑|𝑛 1, kita dapat menulis 𝜏 untuk F dan mengambil f menjadi
fungsi konstan f (n) =1 untuk semua n.
Dengan cara yang sama, relasi 𝜎(𝑛) = ∑𝑑|𝑛 𝑑 sebuah d menghasilkan
COROLLARY 2. Jika N adalah bilangan bulat pasitif, maka
𝑁 𝑁

∑ 𝜎(𝑛) = ∑ 𝑛[𝑁|𝑛].
𝑛=1 𝑛=1

dua konsekuensi terakhir ini mungkin diklarifikasi dengan contoh

Contoh 6-3
Perhatikan kasus N=6. Hasilnya di halaman 110 beritahu kami bahwa
6

∑ 𝜏(𝑛) = 14
𝑛=1
Dari Corollary 1,
6

∑[6|𝑛] = [6] + [3] + [2] + [3/2] + [6/5] + [1]

𝑛=1

= 6 + 3 + 2 + 1 + 1 + 1=14,
sebagaimana mestinya. Dalam kasus ini, kita juga memiliki 2o) 33,
6

∑ 𝜎(𝑛) = 33
𝑛=1

sementara perhitungan sederhana mengarah ke

6

∑ 𝑛[6|𝑛] = 1[6] + 2[3] + 3[2] + 4[3/2] + 5[6/5] + 6[1]

𝑛=1

= 1.6 + 2.3 + 3.2 + 4.1 + 5.1 + 6.1 = 33