Nama : Nurul Fatma

NIM : 10536504315

Kelas : 2015 B

Soal

Banyaknya bilangan asli k yang memenuhi k|(𝑛7 − 𝑛) untuk semua bilangan asli
n adalah….

Penyelesaian:

𝑛𝟕 − 𝑛 = 𝑛(𝑛6 − 1)

= 𝑛 (𝑛3 + 1)(𝑛3 − 1)

= 𝑛 (𝑛 + 1) (𝑛2 − 𝑛 + 1)(𝑛 − 1)(𝑛2 + 𝑛 + 1)

= (𝑛 − 1) 𝑛 (𝑛 + 1)(𝑛2 − 𝑛 + 1)(𝑛2 + 𝑛 + 1)

Berdasarkan hasil dari penyederhanaan diatas, terdapat perkalian tiga

bilangan berurutan. Yaitu (𝑛 − 1) 𝑛 (𝑛 + 1). Harus diketahui bahwa setiap
perkalian tiga bilangan berurutan akan habis dibagi 6.

Maka dapat disimpulkan bahwa 6 merupakan salah satu faktor dari 𝑛𝟕 − 𝑛.

6| (𝑛𝟕 − 𝑛)

𝑛𝟕 − 𝑛 = 𝑛 (𝑛6 − 1)
Untuk mencari faktor yang lain kita dapat menggunakan rumus fermat’s
little theorem, yaitu:

𝑛𝑝−1 = 1 𝑚𝑜𝑑 7

𝑛6 = 1 𝑚𝑜𝑑 7

Namun jika , 𝑛6 − 1 = 0 𝑚𝑜𝑑 7

Artinya 𝑛6 − 1 yang merupakan bagian dari penyederhanaan 𝑛7 − 𝑛 habis

dibagi 7, maka dapat disimpulkan bahwa 7 merupakan salah satu faktor dari 𝑛7 −
𝑛.

7| (𝑛𝟕 − 𝑛)
 Berdasarkan penyelesaian diatas ditemukan dua buah faktor yakni 6 dan 7
.kedua faktor tersebut memiliki hubungan relative prima atau saling prima.

Sehingga, 𝑛7 − 𝑛 dapat dibagi dengan 42 (6 × 7)

Atau 42 merupakan faktor 3 dari (𝑛𝟕 − 𝑛).

Jadi banyaknya faktor dari (𝑛𝟕 − 𝑛) samadengan banyaknya faktor dari 42.

Faktor dari 42= 21 × 31 × 71

42
2 21
3 7
7 1

Rumus mencari banyaknya faktor , yaitu

N = 𝑝1𝑎 . 𝑝2𝑏 . 𝑝3𝑐

= (𝑎 + 1)(𝑏 + 1)(𝑐 +)

𝑁 = 21 × 31 × 71

= (1 + !)(1 + 1)(1 + !)

= 2.2.2 = 8

Jadi banyaknya bilangan yang menjadi faktor 𝑛7 − 𝑛 adalah 8.