4.2.

2 Fungsi σ (sigma)
apabila‫( ז‬n) menyatakan banyaknya pembagi bulat psoitif dari n, maka σ(n)
menyatakan jumlah semua pembagi bulat postif dari n.
Defenisi 4.7 : apabila n suatu bilangan bulat positif, maka σ(n) menyatakan jumlah semua
pembagi bulat positif dari n. Dengan menggunakan notasi Σ, ditulis
σ(n) = ∑ d 1 n
Contoh 4.14, : (1) semua pembagi bulat positif dari 12 adalah 1,2,3,4,6 dan 12, maka σ(n) =
1 + 2 + 3 + 4 + 6 + 12 = 28
(2) σ (27) = 1+3+9+27 = 40
(3) σ (2) = 3, σ (3) = 4, σ (5) = 6, σ (7) = 8, σ(11) = 12
Jika p suatu bilangan prima, maka σ (p) = p+1, σ (p2) = 1+p+p2 , σ (p3) = 1+p+p2 +p3,
dan σ(pt)= 1 + p + p2 +...+ pt. Mengingat rumus jumlah deret geometri, maka 1+ p + p2 + p3

p t+ 1−1 p t+ 1−1
+...+ pt = , jadi σ (p) , jika p suatu bilangan prima dan t suatu bilangan positif.
p−1 p−1
Contoh 4.15 : (1) semua pembagi bulat positif dari 32 adalah 1,2,4,8,16,dan 32, maka σ(32) =
1+2+4+8+16+32 = 63
σ(32) = σ(25) = 20 +22+23+24+25+ = 26-1 = 63
(2) periksalah bahwa σ(27) = 40, σ(49) = 57, σ(125) = 156, σ(64) = 127, σ(42)
= 96, σ(6) = 12
Apabila p dan q adalah dua bilngan prima yang berbeda dan n = pq, maka semua
pembagi bulat positif dari n adalah 1,p,q, dan pq = n, sehingga : σ(n) = σ(pq) = 1+ p + q + pq
= (1+p) (1+q). Jika m = p2q3 dengan p danq bilangan-bilangan prima yang berlainan, maka
jumlah semaua pembagi bulat positif dari m dapat disususn sebagai berikut: σ(m) = ( 1 + q +
q2 + q3 ) + ( p + pq + pq2 + pq3) + (p2 + p2q + p2q2 + p2q3) = (1 + p + p2) (1 + q + q2 + q3)
p 3−1 q 4−1
σ(m) = .
p−1 q−1
dapat disimpulkan bahwa apabila n = pkqt dengan p dan q keduanya bilangan prima
yang berbeda dan k, t bilangan-bilangan bulat positif, maka :

k t p k+1−1 q 4+1−1
σ( n ) = σ(p q ) = .
p−1 q−1
Analog dengan contoh diatas, buktikanlah pertanyaan berikut.
Contoh 4.16 : (1) σ(15) = σ(3,5), σ(5) = 4,6 = 24