SOAL UJIAN TENGAH SEMESTER

PRODI PENDIDIKAN MATEMATIKA FKIP UNMUH PONOROGO

Mata Kuliah : Teori Bilangan
Waktu : 90 menit
Hari, Tanggal : Senin, 26 April 2010
Sifat : Tutup Buku
Dosen : Dr. Julan HERNADI

1. Diberikan dua bilangan bulat 𝑎 = 12378 dan 𝑏 = 3054.

a. Temukan 𝑑 dimana 𝑑 = gcd(𝑎, 𝑏).
b. Temukan bilangan bulat 𝑥 dan 𝑦 sehingga 𝑎𝑥 + 𝑏𝑦 = 𝑑.
c. Tentukan 𝑙𝑐𝑚(𝑎, 𝑏).

Penyelesaian:

a. 12378 = 4(3054)+162, 3054= 18(162)+ 138, 162 = 1( 138) + 24, 138 = 5(24)+ 18, 24= 1(18) + 6,
akhirnya 18 = 3(6) + 0. Jadi gcd(12378,3504) = 6.
b. 6 = 24-18 =24 – (138 -5.24) = 6.24-138 = 6(162- 138)- 138 = 6(162)-7(138) = 6(162) – 7(3054 –
18.162) = 132(162)-7(3054) = 132(12378 - 4 . 3054) – 7(3054)= (132)(12378) + (-535)(3054), akhirnya
diperoleh 𝑥 = 132 dan 𝑦 = −535.
(12378)(3054)
c. 𝑙𝑐𝑚(12378,3054) = = 630042.
6

2. Seorang nenek meminta cucunya membeli jeruk dan mangga dengan memberikan uang sebesar
100.000 rupiah. Bila harga mangga 700 rupiah per buah dan jeruk 1300 per buah, berapa banyak
mangga dan jeruk yang harus dibeli sang cucu agar mendapatkan sebanyak mungkin total buah,
mangga lebih banyak dari jeruk dan semua uang harus habis.
Penyelesaian: Misalkan banyak mangga = 𝑥 buah, dan jeruk = 𝑦 buah. Karena semua uang harus habis
maka haruslah 700𝑥 + 1300𝑦 = 100000 ↔ 7𝑥 + 13𝑦 = 1000. Ini adalah persamaan Diophantine.
Karena gcd(7,13) = 1 maka pers ini dapat diselesaikan. Diperhatikan bahwa 7(2) + 13(−1) = 1,
kedua ruas dikalikan 1000 memberikan hasil 7(2000) + 13(−1000) = 1000. Jadi penyelesaian
khususnya adalah 𝑥0 = 2000 dan 𝑦0 = −1000, dan penyelesaian umumnya adalah
𝑥 = 2000 + 13𝑛, 𝑦 = −1000 − 7𝑛, 𝑛 ∈ 𝑍
Karena disyaratkan mangga lebih banyak dari jeruk dan tentunya banyak tidak boleh negatif maka
−100
haruslah 0 ≤ 𝑦 < 𝑥. Untuk 𝑦 ≥ 0 diperoleh −1000 − 7𝑛 ≥ 0 → 𝑛 ≤ 7
= −142,8 → 𝑛 ≤ −143.
Kemudian, untuk 𝑦 < 𝑥 diperoleh −1000 − 7𝑛 < 2000 + 13𝑛 → 20𝑛 > −3000 → 𝑛 > −150. Jadi
nilai 𝑛 yang mungkin adalah {−149, −148, −147, −146, −145, −144, −143}. Diperoleh tabel
kemungkinan berikut: n : -149 -148 -147 -146 -145 -144 -143
x: 63 76 89 102 115 128 141
y: 43 36 29 22 15 8 1
total = x+y : 106 112 118 124 130 136 142, jadi mangga = 141, jeruk =1.
3. Tentukan semua faktor prima untuk bilangan 𝑎 = 60! ∶= (45)(44)(43) ⋯ (3)(2)(1), jelaskan
jawaban anda !

Penyelesaian : Berdasarkan definisi faktorial maka semua faktornya sudah tersaji semua dalam perkalian
bilangan dari 1 sampai dengan 60. Jadi faktor prima 60! Tidak lain adalah semua bilangan prima yang
kurang dari 60, selanjutnya cari sendiri.

4. Diberikan bilangan bulat 𝑎, 𝑏 dan 𝑝. Buktikan

a. Jika 𝑎 ∤ 𝑝 atau 𝑏 ∤ 𝑝 maka 𝑎𝑏 ∤ 𝑝 (notasi ∤ berarti tidak membagi).
b. Bila 𝑝 > 1 dan 𝑝|(𝑝 − 1)! + 1 maka 𝑝 prima.

Penyelesaian:

a. Buktikan via kontraposisinya. Diketahui 𝑎𝑏|𝑝, berarti 𝑝 = 𝑘(𝑎𝑏) untuk suatu 𝑘 ∈ 𝑍. Dapat
ditulis 𝑝 = 𝑘𝑎
⏟ 𝑏 = 𝑚𝑏 dan 𝑝 = 𝑘𝑏
⏟ 𝑎 = 𝑛𝑏. Ini berarti 𝑎|𝑝 dan 𝑏|𝑝. ∎
𝑚 𝑛
b. Juga via kontraposisinya. Misalkan 𝑝 komposit, yaitu 𝑝 = 𝑎𝑏 dengan 1 < 𝑎, 𝑏 < 𝑝. Karena
(𝑝 − 1)! = (𝑝 − 1)(𝑝 − 2)(𝑝 − 3) ⋯ (3)(2)(1) maka 𝑎 dan 𝑏 mesti membagi (𝑝 − 1)!.
Akibatnya 𝑎 dan 𝑏 tidak mungkin membagi (𝑝 − 1)! + 1. Karena 𝑎 ∤ (𝑝 − 1)! + 1, juga 𝑎 ∤
(𝑝 − 1)! + 1 maka berdasarkan soal a) disimpulkan 𝑎𝑏 ≔ 𝑝 ∤ (𝑝 − 1)! + 1. ∎

==the end==
SKOR No.1= 30, No.2= 30, No.3=20, No.4= 30, total= 110, skala= 100, bonus = 10.