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

1. Anda diminta untuk menentukan dua digit terakhir pada bilangan 9 99 dengan cara bertahap
menjawab pertanyaan berikut.
a. Buktikan dulu 9 9 ≡ 9(mod 10)
4
Bukti : 92 =81≡ 1(mod 10) sehingga 9 8=( 92 ) ≡ 1(mod 10). Jadi
9 9=98 ×9 ≡ 1× 9 ≡9 ( mod 10 ) .
b. Berdasarkan a) maka dapat ditulis 9 9=9+10 k untuk suatu k ∈ Z. Selanjutnya anda
k
diminta menuunjukkan bahwa 9 99=99 × ( 910 ) .
k
Karena 9 9=9+10 k maka 9 99=( 9 )99 =99 +10k =99 ×9 10k =9 × ( 9 10 ) .
c. Tunjukkan fakta lainnya bahwa 9 9 ≡ 89(mod 100).
Bukti: Karena 93 =729=29(mod 100) maka
9 9=( 9¿¿ 3)3 =293 ( mod 100 ) ≡ 24389≡ 89 ( mod 100 ) .¿
k
d. Tunjukkan pula bahwa ( 9 10) ≡1 ( mod 100 ) .
Bukti: Karena9 9 ≡ 89(mod 100) maka 910 ≡89 × 9 ( mod 100 )=801 ( mod 100 )=1(mod 100)
sehingga (9¿ ¿10)k ≡1k ( mod 100 )=1 ( mod 100 ) . ¿
e. Dengan menggunakan b, c dan d coba anda simpulkan dengan alasan logis untuk
menentukan dua digit yang dimaksud pada soal.
k
Melalui hasil di atas diperoleh 9 99=99 × ( 910 ) ≡ 89 ×1 ≡89 ( mod 100 ) . DKL: bilangan 9 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 x maka x memenuhi persamaan kongruensi
berikut:
x ≡ 5 ( mod 11 ) , x ≡14 (mod 29) dan x ≡ 15 ( mod 31 ) .
Karena n1 =11 , n2=29dan n3 =31 saling relatif prima maka dengan Teorema sisa China, maka system
ini mempunyai penyelesaian tunggal relatif thd modulo n . Di sini kita mempunyai
n=11×29 ×31=9889 , N 1=29× 31=899 , N 2=11 × 31=341 , N 3 =11 ×29=319. Selanjutnya
tentukan penyelesaian masing-masing kongruensi linier berikut
899 x 1 ≡1 ( mod 11 ) , 341 x 2 ≡1 ( mod 29 ) ,319 x 3 ≡ 1 ( mod 31 ) .

Maka akan diperoleh x 1=7 , x 2=4 , x 3=7. Silahkan dicek! Akhirnya diperoleh penyelesaian simultan
system ini yaitu

x́=( 5 ) ( 899 ) ( 7 ) + ( 14 )( 341 ) ( 4 )+ (15 )( 319 ) ( 7 ) .

Atau bilangan lain yang kongruen modulo n 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 p=17 prima, a=11 maka p ∤a sehingga diperoleh 1116 ≡1(mod 17).
Karena (11¿¿ 16)6 =1196 ¿ maka diperoleh 1196 ≡1 ( mod 17 ) . Berlaku juga bahwa
112 ≡−2(mod 17) sehingga 118 =(11¿ ¿2)4 ≡16 ( mod 17 ) . ¿ Dengan menggunakan ini
maka 11104 =11 96 × 118=16 ( mod 17 ) ≡−1( mod 17), yaitu 11104 +1 merupkan kelipatan 17.
Terbukti.

Yang lainnya dibuktikan sendiri!

b. a 21 ≡a ( mod 15 ) untuk setiap a ∈ Z .

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

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