Faktor

Akeyla Naufal
June 2021

§1 Teorema Fundamental Aritmetika

Kita mulai dengan sebuah teorema yang sangat membantu:

Teorema 1.1 (Teorema Fundamental Aritmetika)

Setiap bilangan asli n > 1 dapat dinyatakan secara unik sebagai perkalian beberapa
bilangan prima yang tidak harus berbeda.

Sebagai contoh, 75 = 3 × 5 × 5 = 3 × 52 dan 17 = 17. Lebih lanjut, setiap bilangan

asli n > 1 dapat dituliskan secara unik dalam bentuk

pα1 1 · pα2 2 · .... · pαk k

untuk p1 < p2 < ... < pk bilangan prima dan α1 , α2 , ..., αk bilangan asli.

§2 Faktor
Bilangan bulat taknol a disebut sebagai faktor dari b apabila terdapat sebuah bilangan
bulat c sehingga b = ca. Hal ini juga sering disebut sebagai ”a membagi b” dan dinotasikan
sebagai a|b.
Diberikan sebuah bilangan asli

n = pα1 1 · pα2 2 · .... · pαk k

, apa saja bilangan yang merupakan faktor dari n? Jawabannya adalah sebagai berikut:

Lemma 2.1
Jika
pα1 1 · pα2 2 · .... · pαk k
adalah faktorisasi prima dari n, maka seluruh faktor dari n pasti berbentuk

±pβ1 1 · pβ2 2 · .... · pβk k

dengan αi ≥ βi ≥ 0 untuk setiap i = 1, 2, ..., k.

1
Akeyla Naufal (June 2021) Faktor

§3 τ, σ, ϕ
Dengan menggunakan Lemma 2.1, perhitungan mengenai banyak dan jumlah faktor
positif dari sebuah bilangan menjadi lebih mudah dilakukan. Pada bab ini, asumsika
bahwa faktorisasi prima dari n adalah

n = pα1 1 · pα2 2 · .... · pαk k .

Teorema 3.1 (Banyak faktor positif)

Notasikan τ (n) sebagai banyak faktor positif dari n. Maka,

τ (n) = (α1 + 1)(α2 + 1)...(αk + 1)

Teorema 3.2 (Jumlah faktor positif)

Notasikan σ(n) sebagai banyak faktor positif dari n. Maka,

pα1 1 +1 pα2 2 +1 p αk + 1
σ(n) = · · ... · k
p1 − 1 p2 − 1 pk − 1

Selain itu, dikenal juga fungsi Euler-Totient yang digunakan untuk menghitung banyak
bilangan asli yang relatif prima dan kurang dari n.

Teorema 3.3 (Banyak bilangan yang relatif prima)

Notasikan ϕ(n) sebagai banyak bilangan asli yang tidak melebihi n dan relatif prima
dengan n. Maka,
   
1 1 1
ϕ(n) = n 1 − 1− 1−
p1 p2 pk

Mari kita lihat beberapa contoh persoalan:

Contoh 3.4
Hitunglah:

1. Banyak faktor positif dari 2425

2. Jumlah faktor positif dari 2425

3. Banyak faktor kuadrat dari 2425

4. Hasil kali semua faktor positif dari 2425

Solusi. Ingatlah bahwa faktorisasi prima dari 2425 adalah (23 · 3)25 = 275 · 325

1. τ (2425 ) = (75 + 1)(25 + 1) = 1976

75+1 25+1
2. σ(2425 ) = ( 22−1 )( 33−1 ) = 275 · 326

2
Akeyla Naufal (June 2021) Faktor

3. Perhatikan bahwa semua faktor kuadrat dari sebuah bilangan n pasti memiliki
bentuk p2β1 2β2 2βk
1 p2 ...pk dengan βi adalah bilangan cacah yang memenuhi b α2i c ≥ βi .
Sehingga, banyak faktor positif dari n adalah (b α21 c + 1)(b α22 c + 1)...(b α2k c + 1).
Dengan memasukkan nilai n = 2425 , diperoleh solusi (b 75 25
2 c + 1)(b 2 c + 1) = 494

4. Perhatikanlah bahwa untuk setiap bilangan asli d yang merupakan faktor dari
n, bilangan nd juga merupakan faktor dari n. Dalam mencari hasil kali semua
faktor positif n, setiap faktor positif d dikalikan dengan nd , kecuali mungkin saat
d = nd yang tidak berlaku dalam kasus ini. Sehingga, hasil kali semua faktor positif
dari n adalah sama dengan n dipangkatkan sebanyak setengah dari banyak faktor
positifnya, yakni

(2425 )( τ (2425 )) = (2425 )( 1976) = 2449400

Contoh 3.5 (Austria MO, Regional, 2018)

Tentukan semua bilangan asli n ≥ 3 sehingga τ (n − 1) + τ (n) + τ (n + 1) ≤ 8.

Solusi. Untuk nilai n = 3, 4, 5, 6, solusinya adalah n = 3, 4, dan 6. Asumsikan n ≥ 7 dan

n ganjil. Perhatikanlah bahwa bilangan genap 2k yang lebih besar dari 4, τ (2k) ≥ 4
karena memiliki setidaknya empat faktor positif berbeda: 1, 2, k, dan 2k. Karena n
genap, maka n − 1 dan n + 1 adalah bilangan genap yang lebih besar dari 4 dan
τ (n − 1) + τ (n) + τ (n + 1) ≥ 4 + 1 + 4 = 9.
Sedangkan, jika n genap, maka τ (n) ≥ 4. Karena n − 1 ≥ 6, maka τ (n − 1) dan
τ (n + 1) minimal memiliki nilai 2. Akibatnya, kemungkinan yang tersisa adalah τ (n) =
4, τ (n − 1) = τ (n + 1) = 2. Hal ini hanya dapat tercapai saat n − 1 prima, n + 1 juga
prima, dan n = 2p untuk p suatu bilangan prima. Namun, perhatikanlah bahwa di antara
tiga bilangan berurutan, salah satunya pasti hasbi dibagi 3. Karena n ≥ 7, maka p > 3.
Akan tetapi, n − 1 dan n + 1 juga tidak mungkin sama dengan 3. Jadi, dapat disimpulkan
bahwa kemungkinan τ (n − 1) + τ (n) + τ (n + 1) ≤ 8 tidak akan mungkin tercapai saat
n ≥ 7.

§4 Senarai panjang mengenai fakta, lemma, dan teorema yang

mungkin berguna
1. (Algoritma Pembagian) Untuk setiap bilangan bulat a, b, terdapat sepasang bilangan
bulat unik q, r yang memenuhi
a = bq + r
dan 0 ≥ r < b

2. (Euclid) Mengikuti definisi sebelumnya, F P B(a, b) = F P B(b, r)

3. Untuk setiap bilangan asli a, m, n,

F P B(am − 1, an − 1) = aF P B(m,n) − 1

4. (Identitas Bezout) Untuk a, b bilangan asli, terdapat bilangan bulat x, y sehingga

ax + by = F P B(a, b)

3
Akeyla Naufal (June 2021) Faktor

5. (Lemma Euclid) Jika a|bc dan F P B(a, b) = 1, maka a|c

6. Untuk setiap bilangan asli a, b

F P B(a, b) · KP K(a, b) = ab

7. Terdapat sebuah bilangan asli x sehingga x2 + 1 ≡ −1 (mod p) jika dan hanya jika
p ≡ −1 (mod 4)

8. Notasikan ordm (a) sebagai bilangan asli z terkecil yang memenuhi az ≡ 1 (mod m).
Maka, untuk setiap bilangan asli n, an ≡ 1 (mod m) jika dan hanya jika n adalah
kelipatan dari ordm (a)

§5 Latihan
Soal 5.1. (Afrika Selatan MO 2020) Carilah bilangan asli terkecil yang habis dibagi oleh
20 dan memiliki tepat 20 faktor positif.
Soal 5.2. (Indonesia 2020, KSK, dimodifikasi) Sebut kuadrupel bilangan asli (a, b, c, d)
sebagai dingin apabila b = a2 +a+3, c = b2 +1, dan d = c2 +1 serta τ (a)+τ (b)+τ (c)+τ (d)
bernilai ganjil. Tentukan banyak kuadrupel bilangan dingin dengan a, b, c, d < 108
Soal 5.3. (Bangladesh JMO 2021) Definisikan q(n) dan c(n) untuk bilangan asli n
sebagai, secara berturut-turut, faktor dari n yang merupakan bilangan kuadrat dan
yang merupakan bilangan kubik. Suatu bilangan asli n disebut sebagai Adil apabila
q(n) = c(n). Banyak bilangan Adil yang kurang dari 100 adalah ....
Soal 5.4. (Azerbaijan MO 2015) Bilangan asli M memiliki enam faktor positif yang
berjumlah 3500. Tentukan semua nilai yang mungkin bagi M .
Soal 5.5. (Dipost di AoPS oleh user Manteca) Notasikan d(n) sebagai faktor positif
terbesar dari n, yang lebih kecil dari n. Carilah semua pasangan bilangan asli

d(n) + n = 10k

Soal 5.6. (Dipost di AoPS oleh user SAT1001) Carialh semua bilangan asli N sedemikian
hingga:
a N memiliki tepat enam buah faktor positif: 1, d1 , d2 , d3 , d4 , N

b 1 + N = 5(d1 + d2 + d3 + d4 )
Soal 5.7. (Dipost di AoPS oleh user mathitoo) Tentukan semua bilangan asli n sehingga
τ (n) + ϕ(n) = n
Soal 5.8. (Dipost di AoPS oleh user trying to solve br) Tentukan semua pasangan
bilangan asli (k, n) sehingga τ (n) + ϕ(n) = kn
Soal 5.9. (Bangladesh JMO 2021) Sebut suatu bilangan asli n sebagai naisu apabila
nilai n sama dengan jumlah ketiga faktor positif terbesar dari n. Banyak bilangan naisu
yang tidak melebihi 3000 adalah ....
Soal 5.10. Mungkinkah terdapat 2021 bilangan asli berurutan yang semuanya memiliki
banyak faktor positif sebanyak tepat 560?
Soal 5.11. Beberapa ketaksamaan yang melibatkan τ, σ, ϕ:

4
Akeyla Naufal (June 2021) Faktor

1. Buktikan bahwa untuk setiap bilangan asli n, berlaku

√
τ (n) ≤ 2 n

2. Buktikan bahwa untuk setiap bilangan asli n, berlaku

τ (2n − 1) ≥ τ (n)

3. Buktikan bahwa untuk setiap bilangan komposit n, berlaku

√
ϕ(n) ≤ n − n

4. Buktikan bahwa untuk setiap bilangan komposit n, berlaku

√
σ(n) ≥ n + n + 1

5. Buktikan bahwa untuk setiap bilangan bulat n, berlaku

√
σ(n) ≥ nτ (n)