Solusi Ujian Tengah Semester

MK. Teori Bilangan

oleh: Ahmad Ansar

Soal:
n2 + 4
1. Tentukanlah bilangan bulat n sehingga merupakan bilangan bulat!
n+4
Penyelesaian:
Perhatikan bahwa
n2 + 4 4 − 4n
=n+
n+4 n+4
n2 + 4
Agar ∈ Z maka haruslah (n + 4) | (4 − 4n). berarti untuk setiap x, yin berlaku
n+4
(n + 4) | x(n + 4) + y(4 − 4n)

atau
(n + 4) | n(x − 4y) + (4x + 4y)
Pilih x = 4 dan y = 1, diperoleh
(n + 4) | 20
Faktor-faktor dari 20 adalah -20, -10, -5, -4 -2, -1, 1, 2, 4, 5, 10, 20.
Diperoleh n = −24, −14, −9, −6, −5, −3, −2, 0, 1, 6, 16.

2. Diberikan a, b, c ∈ Z dengan (a, b) = 1. Jika a | c dan b | c, tunjukkan bahwa ab | c.

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

cax + cby = c

Karena a | c dan b | c, maka terdapat p, q ∈ Z sehingga c = ap dan c = bq. Oleh karena itu,
diperoleh
ab(qx + py) = bqax + apby = c
Karena p, q, x, y ∈ Z, maka ab | c.

3. Tentukanlah bentuk kanonik dari 6552, 4563, dan 7893! Kemudian carilah FPB dan KPKnya!

Penyelesaian:
Perhatikan bentuk kanonik dari
6552 = 23 .32 .7.13
4563 = 33 .132
7893 = 32 .877
Jadi FPB(6552, 4563, 7893) = 32 = 9 dan KPK(6552, 4563, 7893) = 23 .33 .7.132 .877 = 224098056

4. Jika p adalah bilangan prima selain 2, hitunglah τ (2pn ) dan σ(2pn ).

1
 Penyelesaian:
Perhatikan bahwa τ (2pn ) = (1 + 1)(n + 1) = 2n + 2 dan

pn+1 − 1
σ(2pn ) = 3. .
p−1

5. Tentukan semua bilangan bulat d sehingga d | n2 + 1 dan d | ((n + 1)2 + 1)!

Penyelesaian:
Diketahui d | n2 + 1 dan d | n2 + 2n + 2. Diperoleh

d | (n2 + 2n + 2) − (n2 + 1) ⇔ d | (2n + 1)

Oleh karena itu, d | (4n2 + 4n + 1). Karena d | 4(n2 + 2n + 2) dan d | (4n2 + 4n + 1), maka

d | (4n + 7)

Akibatnya, d | (4n + 7) − 2(2n + 1) atau d | 5. Faktor dari 5 adalah 1 dan 5. Jadi d = 1 atau d = 5.