Solusi Tugas 1

MK. Teori Bilangan

oleh: Ahmad Ansar
Kerjakanlah soal-soal berikut dengan benar dan mandiri tanpa memperhatikan urutan.
Bagian A:

1. Tentukan semua bilangan asli n sehingga 3n + 4 | 7n + 26!

Penyelesaian:
Diketahui 3n + 4 | 7n + 26. Diperoleh

3n + 4 | a(3n + 4) + b(7n + 26) ⇔ 3n + 4 | n(3a + 7b) + (4a + 26b)

untuk setiap a, b ∈ Z. Pilih a = −7 dan b = 3, diperoleh

3n + 4 | 50

Faktor-faktor dari 50 adalah 1, 2, 5, 10, 25, 50. Jadi n = 2 dan n = 7.

2. Tunjukkan bahwa jika a | (b2 − 1) maka a | (b4 − 1).

Penyelesaian:
Diketahui a | (b2 − 1). Karena b2 + 1 ∈ Z, maka a | (b2 − 1)(b2 + 1). Jadi a | (b4 − 1).

3. Buktikan bahwa (a, b, c) = ((a, b), c).

Penyelesaian:
Misalkan d = (a, b, c) dan e = ((a, b), c). Berarti d | a, d | b, dan d | c. Berdasarkan Teorema
Bezout, maka terdapat m, n ∈ Z sehingga (a, b) = am + bn. Karena d | a dan d | b maka
d | (am + bn) = (a, b). Karena d | (a, b) dan d | c, maka d adalah faktor persekutuan dari (a, b)
dan c dan berlaku d ≤ e.
Karena e = ((a, b), c), maka e | (a, b) dan e | c. Karena e | (a, b) dan (a, b) | a, maka e | a.
Karena e | (a, b) dan (a, b) | b, maka e | b. Diperoleh e adalah faktor persekutuan dari a, b dan c.
Akibatnya, e ≤ d.
Karena d ≤ e dan e ≤ d, maka (a, b, c) = d = e = ((a, b), c)

4. Diketahui (a, 4) = 2 dan b, 4=2. Tunjukkan bahwa (a + b, 4) = 4 !

Penyelesaian:
Diketahui (a, 4) = 2, berarti 2 | a. Karena (a, 4) = 2, maka a genap dan bukan kelipatan 4.
Akibatnya, a = 2k untuk suatu bilangan ganjil k. Karena (b, 4) = 2, maka b = 2l untuk suatu
bilangan ganjil k. Diperoleh
a + b = 2(k + l)
Karena k, l ganjil, maka k + l genap. Akibatnaya,

a + b = 2.2.p = 4p

untuk suatu p ∈ Z. Diperoleh

(a + b, 4) = (4p, 4) = 4(p, 1) = 4

1
 5. Tunjukkan bahwa [a, b] = (a, b) jika dan hanya jika a = ±b !

Penyelesaian:

⇐ Diketahui a = ±b. Diperoleh [a, b] = |a| = (a, b).

⇒ Diketahui [a, b] = (a, b), berarti a | [a, b] dan [a, b] = (a, b) | a. Akibatnya, [a, b] = ±a.
Dengan cara yang sama diperoleh [a, b] = ±b. Jadi a = ±b

6. Tunjukkan bahwa [a, b] | c jika dan hanya jika a | c dan b | c.

Penyelesaian:

⇒ Karena [a, b] | c, maka terdapat k ∈ Z sehingga

c = [a, b].k
a.b
= k
(a, b)
b.k
= a.
(a, b)

Misalkan d = (a, b). Berarti d | b. Akibatnya, terdapat l ∈ Z sehingga b = d.l Jadi c = a.lk.
Karena l, k ∈ Z, maka a | c.
Dengan cara yang sama dapat ditunjukkan b | c

7. Tentukan FPB dan KPK dari 2689 dan 4001 !

Penyelesaian:
Dengan menggunakan Algoritma Euclid diperoleh (2689, 4001) = 1. Akibatnya,

[2689, 4001] = 2689.4001 = 10758689

8. Tunjukkan bahwa (a, b) | (a + b, a)!

Penyelesaian:
Misalkan (a, b) = d, berarti d | a dan d | b. Diperoleh d | (a + b). Karena d | a dan d | (a + b),
maka d | (a + b, a). Jadi (a, b) | (a + b, a).

9. Tentukan bilangan bulat x dan y yang memenuhi persamaan 243x + 198y = 9 !

Penyelesaian:
Dengan menggunakan Algoritam Euclid diperoleh (243, 198) = 9. Selanjutnya,

9 = 45 − 18.2
= 9.45 − 2.198
= 9.243 − 3.198

Jadi x = 9 dan y = −3

10. Tentukan semua pasangan bilangan bulat a dan b yang memenuhi (a, b) = 10 dan [a, b] = 100 !

2
 Penyelesaian:
Diketahui (a, b) = 10 dan [a, b] = 100, bararti a.b = 1000. Perhatikan bahwa

a b
. = 10
(a, b) (a, b)

a b a a b
Karena saling prima denga , maka = 1, 2, 5, 10. Jika = 1, maka = 10.
(a, b) (a, b) (a, b) (a, b) (a, b)
Akibatnya, a = 10 dan b = 100. Dengan cara yang sama dapat diperoleh pasanagan (a, b) =
(100, 10), (20, 50), (50, 20).

11. Diberikan bilangan prima p dan q. Jika p | aq dan (a, p) = 1, tunjukkan bahwa p = q !

Penyelesaian:
Diketahui (a, p) = 1, berarti terdapat x, y ∈ Z sehingga ax + py = 1. Diperoleh

qax + qpy = q

Karena p | aq, maka p | aqx untuk suatu x ∈ Z. Karena p | qpy dan p | aqx, maka p | aqx + qpy
atau p | q. Berarti terdapat k ∈ Z sehingga q = pk. Karena p, q adalah bilangan prima, maka
p = q.

12. Tentukan apakah bilangan 12345, 23457, 3527 adalah bilangan prima atau bukan?

Penyelesaian:
Bilangan 12345 bukan bilangan prima karena habis dibagi 5.
Bilangan 23457 bukan bilangan prima karena karena 23457= 3.7.1117
Bilangan 3527 adalah bilangan prima.

13. Tunjukkan bahwa n3 + 1 bukan merupakan bilangan prima untuk n > 1.

Penyelesaian:
Perhatikan bahwa
n3 + 1 = (n + 1)(n2 − n + 1)
Jadi untuk bilangan bulat n > 1, n3 + 1 merupakan hasil kali dua bilangan bulat. Akibatnya,
n3 + 1 bukan bilangan prima untuk n > 1.

14. Tunjukkan bahwa untuk setiap k ∈ Z bilanagan 2k + 1 dan 9k + 4 saling prima !

Penyelesaian:
Berdasarkan teorema Bezout, terdapat x, y ∈ Z sehingga berlaku

(2k + 1)x + (9k + 4)y = (2k + 1, 9k + 4)

Selanjutnya, pilih x = 9 dan y = −2. Diperoleh

(2k + 1).9 + (9k + 4). − 2 == 1

Jadi 2k + 1 dan 9k + 4 saling prima

3
15. Diberikan persamaan kuadrat x2 − px + q = 0 memiliki akar-akar positif. Jika p dan q adalah
bilangan prima, tentukanlah p dan q!

Penyelesaian:
Misalkan x2 − px + q = 0 memiliki akar-akar x1 dan x2 . Diperoleh x1 + x2 = p dan x1 .x2 = q.
Karena q bilangan prima, maka salah satu dari x1 atau x2 adalah 1. Misal x1 = 1, maka x2 = q.
Akibatnya, p = 1 + q. Berarti p dan q adalah bilanagn prima yang berurutan yaitu q = 2 dan
p = 3.

16. Tentukanlah τ (462) dan σ(462) !

Penyelesaian:
Perhatikan bahwa 462= 2.3.7.11. Jadi τ (462) = (1 + 1)(1 + 1)(1 + 1)(1 + 1) = 16 dan
 2  2  2  2 
2 −1 3 −1 7 −1 11 − 1
σ(462) = = 1152
2−1 3−1 7−1 11 − 1

17. Jika p suatu bilangan prima selain 2, tentukan τ (2p) dan σ(2p) !

Penyelesaian:
Perhatikan bahwa τ (2p) = 2.2 = 4 dan σ(2p) = 3.(p + 1) = 3p + 3