FUNGSI-FUNGSI

MULTIPLIKATIF
 Definisi 6.1
a. Suatu fungsi yang didefinisikan pada himpunan bilangan bulat

positif disebut dengan fungsi aritmetika

b. Suatu fungsi aritmetika f disebut suatu fungsi multiplikatif jika f(mn)

= f(m)f(n) untuk sembarang bilangan-bilangan bulat positif m dan
n yang relatif prima

c. Suatu fungsi multiplikatif f disebut lengkap jika f(mn) =

f(m)f(n) untuk semua bilangan bilangan bulat positif m dan n
 k k kt
p1 1 p2 2 ... pt

k k k
f ( p1 1 ) f ( p2 2 )... f ( pt t )
 Teorema 6.2

Jika p adalah suatu bilangan prima,

maka φ(p) = p – 1, dan jika φ(p) = p – 1,
maka p adalahsuatu bilangan prima.
 Teorema 6.3

Jika p adalah suatu bilangan prima dan k

adalah suatu bilangan bulat positif, maka:
φ(pk) = pk – pk-1 = pk-1(p – 1)
Contoh Teorema 6.2 Contoh Teorema 6.3

a) φ(5) = 5 – 1 = 4 a) φ(23) = 22(2 – 1) = 4.1 = 4

b) φ(23) = 23 – 1 = 22 b) φ(73) = 72(7 – 1) = 49.6 = 294

c) φ(37) = 37 – 1 = 36 c) φ(114) = 113 (11 – 1) =

1331.10 = 13310
 Teorema 6.4

Jika p, q ϵ Z+ dan (p,q) = 1,

maka φ(pq) = φ(p) φ(q)
 Teorema 6.5

k1 k2 kt
Jika n = p1 p2 ... pt adalah pemfaktoran prima
dari n ϵ Z+, maka :
φ(n) = {p1k 1 ( p1  1)}{ p2 k 1 ( p2  1)}...{pt k 1 ( pt  1)}
1 2 t
Contoh Teorema 6.4
a) φ(3) = 2, φ(4) = 2, dan φ(12) = 4,
berarti φ(12) = φ(3.4) = φ(3). φ(4)

Contoh Teorema 6.5

a) φ(100) = φ(2252) = {22-1(2 – 1)}{52-1(5 – 1)}
= {2(1)}{5(4)} = 40
 Teorema 6.6

k1 k2 kt
Jika n = p1 p2 ... pt adalah pemfaktoran
prima dari n ϵ Z+, maka :
1 1 1
(n) = n (1 – )(1  )...(1  )
p1 p2 pt
 Teorema 6.7

Jika n ϵ Z+ dan n > 2, maka φ(n) adalah suatu

bilangan bulat genap
 Teorema 6.8

Jika n ϵ Z+, maka n =  (i)   (n / i)

in in
Contoh Teorema 6.6
a) φ(75) = φ(3152) = 75 (1 – 1/3)(1 – 1/5)
= 75(2/3)(4/5) = 40
Contoh Teorema 6.8
a) Ambil n = 12, maka pembagi-pembagi yang positif dari n
adalah 1,2,3,4,6,12. Bilangan-bilangan 1,2,3,4,5,6,7,8,9,10,11,12
dikelompokkan ke dalam himpunan-himpunan :
F1 = {1,5,7,11} , F2 = {2,10} , F3 = {3,9} , F4 = {4,8} , F6 = {6} , F12 = {12}

φ(12/1) = φ(12) = 4 , φ(12/2) = φ(6) = 2 , φ(12/3) = φ(4) = 2 ,

φ(12/4) = (3) = 2 , φ(12/6) = φ(2) = 1 , φ(12/12) = φ(1) = 1


i 12

n = 12 =1(i+) 1+ 2 + (212
i 12
+ /2i+) 4 = φ(1)+φ(2)+φ(3)+φ(4)+φ(6)+φ(12)

n=
 Definisi 6.2
a. Fungsi jumlah pembagi, ditunjukkan dengan σ, didefinisikan
 ddengan jumlah semua pembagi yang
dengan aturan σ(n) sama
d n
positif dari n, dinyatakan dengan σ(n) =

b. Fungsi banyak pembagi, ditunjukkan dengan τ, didefinisikan

dengan aturan τ(n) sama dengan banyaknya semua pembagi yang
1
positif dari n, dinyatakanddengan
1 τ(n) =
 Teorema 6.9

Jika f adalah suatu fungsi multiplikatif, maka

fungsi F yang didefinisikan dengan :
F(n) = 
d n
f (d )
juga merupakan fungsi multiplikatif.
 Teorema 6.10

Fungsi jumlah pembagi σ dan fungsi banyak

pembagi τ adalah fungsi-fungsi multiplikatif
 Teorema 6.11

Jika p adalah suatu bilangan prima dan k ϵ Z+ ,

maka : k 1
p 1
σ(p ) = 1 + p + p + … + p = p  1 ,
k 2 k

dan τ(pk) = k + 1
 Teorema 6.12

Jika n adalah suatu bilangan bulat positif yang mempunyai

pemfaktoran prima :
k k kt
n = p1 p2 ... pt
1 2

maka :
k 1 k 1 k 1
p1 1  1 p 2 2  1 pt t  1
a) σ(n) = . ...
p1  1 p2  1 pt  1
b) τ(n) = (k1 + 1)(k2 + 1) … (kt + 1)
Contoh Teorema 6.12
54  1
a) σ(125) = (53) = 1 + 5 + 52 + 53 = = 156
5 1

τ(125) = (53) = 3 + 1 = 4
BILANGAN PERFEK DAN
BILANGAN MERSENNE
 Definisi 6.3
a. Jika n adalah suatu bilangan bulat positif, maka n disebut suatu
bilangan defisien jika σ(n) < 2n

b. Jika n adalah suatu bilangan bulat positif, maka n disebut suatu

bilangan abundan jika σ(n) > 2n

c. Jika n adalah suatu bilangan bulat positif, maka n disebut

suatu bilangan perfek jika σ(n) = 2n
Contoh Definisi 6.3

(a) 4 adalah suatu bilangan defisien

sebab (4) = 1 + 2 + 4 = 7 < 2.4

(b) 12 adalah suatu bilangan abundan

sebab (12) = 1 + 2 + 3 + 4 + 6 + 12 = 28 > 2.12

(c) 6 adalah suatu bilangan perfek

sebab (6) = 1 + 2 + 3 + 6 = 12 = 2.6
 Teorema 6.13

Suatu bilangan bulat positif n adalah suatu bilangan perfek jika

dan hanya jika:
n = 2m-1 (2m – 1)
yang mana m ϵ Z , m ≥ 2 dan 2m – 1 adalah suatu bilangan
prima.
 Teorema 6.14

Jika m adalah suatu bilangan bulat positif dan 2m – 1 adalah

suatu bilangan prima, maka m adalah suatu bilangan prima
 Definisi 6.4

Jika m adalah suatu bilangan bulat positif, maka Mk = 2k – 1

disebut bilangan Mersenne ke k, dan jika p adalah suatu
bilangan prima dan Mp = 2p – 1 adalah juga suatu bilangan
prima, maka Mp disebut suatu bilangan prima Mersenne.
 Lemma 6.1

a) jika m dan n adalah bilangan-

bilangan bulat positif, maka residu
positif terkecil 2m – 1 modulo 2n – 1
adalah 2r -1 , dimana r adalah residu
positif terkecil dari m modulo n

b) Jika m dan n adalah bilangan-

bilangan bulat positif,
maka (2m – 1 , 2n – 1) = 2(m,n) – 1
 Teorema 6.15

Jika p adalah suatu bilangan prima ganjil, maka sebarang

pembagi dari bilangan Mersenne Mp = 2p – 1 mempunyai
bentuk 2kp + 1 dimana k adalah suatu bilangan bulat positif.