JAWABAN

SOAL UJIAN AKHIR SEMESTER

PROGRAM STUDI PENDIDIKAN MATEMATIKA
FKIP UNMUH PONOROGO
Mata Kuliah : Teori Bilangan
Waktu : 90 menit
Hari, tanggal :
Sifat : Tutup buku, boleh pakai kalkulator
Dosen : Dr. Julan HERNADI

9
1. Anda diminta untuk menentukan dua digit terakhir pada bilangan 99 dengan cara bertahap
menjawab pertanyaan berikut.
a. Buktikan dulu 99 ≡ 9(𝑚𝑜𝑑 10)
Bukti : 92 = 81 ≡ 1(𝑚𝑜𝑑 10) sehingga 98 = (92 )4 ≡ 1(𝑚𝑜𝑑 10). Jadi 99 = 98 × 9 ≡
1 × 9 ≡ 9(𝑚𝑜𝑑 10).
b. Berdasarkan a) maka dapat ditulis 99 = 9 + 10𝑘 untuk suatu 𝑘 ∈ 𝑍. Selanjutnya anda
9
diminta menuunjukkan bahwa 99 = 99 × (910 )𝑘 .
9 9
Karena 99 = 9 + 10𝑘 maka 99 = (9)9 = 99+10𝑘 = 99 × 910𝑘 = 9 × (910 )𝑘 .
c. Tunjukkan fakta lainnya bahwa 99 ≡ 89(𝑚𝑜𝑑 100).
Bukti: Karena 93 = 729 = 29(𝑚𝑜𝑑 100) maka 99 = (93 )3 = 293 (𝑚𝑜𝑑 100) ≡
24389 ≡ 89(𝑚𝑜𝑑 100).
d. Tunjukkan pula bahwa (910 )𝑘 ≡ 1(𝑚𝑜𝑑 100).
Bukti: Karena99 ≡ 89(𝑚𝑜𝑑 100) maka 910 ≡ 89 × 9(𝑚𝑜𝑑 100) = 801(𝑚𝑜𝑑 100) =
1(𝑚𝑜𝑑 100) sehingga (910 )𝑘 ≡ 1𝑘 (𝑚𝑜𝑑 100) = 1(𝑚𝑜𝑑 100).
e. Dengan menggunakan b, c dan d coba anda simpulkan dengan alasan logis untuk
menentukan dua digit yang dimaksud pada soal.
9
Melalui hasil di atas diperoleh 99 = 99 × (910 )𝑘 ≡ 89 × 1 ≡ 89(𝑚𝑜𝑑 100). DKL:
9
bilangan 99 bila dibagi 100 memberikan sisa 89. Ini berarti 2 digit terakhir yang
dimaksud adalah 89.

2. Temukan satu bilangan bulat yang jika dibagi 11 sisanya 5, jika dibagi 29 sisanya 14 dan jika
dibagi 31 sisanya 15.
Jawaban : Misalkan bilangan bulat tersebut 𝑥 maka 𝑥 memenuhi persamaan kongruensi
berikut:
𝑥 ≡ 5(𝑚𝑜𝑑 11), 𝑥 ≡ 14(𝑚𝑜𝑑 29) dan 𝑥 ≡ 15(𝑚𝑜𝑑 31).
Karena 𝑛1 = 11, 𝑛2 = 29 dan 𝑛3 = 31 saling relatif prima maka dengan Teorema sisa China, maka
system ini mempunyai penyelesaian tunggal relatif thd modulo 𝑛. Di sini kita mempunyai 𝑛 = 11 × 29 ×
31 = 9889, 𝑁1 = 29 × 31 = 899, 𝑁2 = 11 × 31 = 341, 𝑁3 = 11 × 29 = 319. Selanjutnya tentukan
penyelesaian masing-masing kongruensi linier berikut
 899𝑥1 ≡ 1(𝑚𝑜𝑑 11), 341𝑥2 ≡ 1(𝑚𝑜𝑑 29), 319𝑥3 ≡ 1(𝑚𝑜𝑑 31).

Maka akan diperoleh 𝑥1 = 7, 𝑥2 = 4, 𝑥3 = 7. Silahkan dicek! Akhirnya diperoleh penyelesaian simultan

system ini yaitu

𝑥̅ = (5)(899)(7) + (14)(341)(4) + (15)(319)(7).

Atau bilangan lain yang kongruen modulo 𝑛 dengan bilangan ini. Coba di cek.

3. Dengan menggunakan Teorema Fermat, buktikan pernyataan berikut (kerjakan 2 item saja)

a. 17 membagi 11104 + 1.
Bukti: Ambil 𝑝 = 17 prima, 𝑎 = 11 maka 𝑝 ∤ 𝑎 sehingga diperoleh 1116 ≡ 1(𝑚𝑜𝑑 17).
Karena (1116 )6 = 1196 maka diperoleh 1196 ≡ 1(𝑚𝑜𝑑 17). Berlaku juga bahwa 112 ≡
−2(𝑚𝑜𝑑 17) sehingga 118 = (112 )4 ≡ 16(𝑚𝑜𝑑 17). Dengan menggunakan ini maka
11104 = 1196 × 118 = 16(𝑚𝑜𝑑 17) ≡ −1(𝑚𝑜𝑑 17), yaitu 11104 + 1 merupkan
kelipatan 17. Terbukti.

Yang lainnya dibuktikan sendiri!

b. 𝑎21 ≡ 𝑎(𝑚𝑜𝑑 15) untuk setiap 𝑎 ∈ 𝑍.

c. Bila gcd(𝑎, 30) = 1 maka 60 membagi 𝑎4 + 59.
d. If 7 ∤ 𝑎 then either 𝑎3 + 1 or 𝑎3 − 1 is divisible by 7.

SKOR MAKS: No1=50, No2=30, No3=40, TOTAL=120.