SOAL UTS TEORI BILANGAN

1. Tentukan apakah bilangan-bilangan berikut prima atau bukan. Berikan alasanmu!

a. 211
b. 221
2. Carilah nilai-nilai 𝑚 dan 𝑛 sedemikian sehingga 96577𝑚 + 67320𝑛 =
𝐹𝑃𝐵(96577,67320).
3. Buktikan: Jika 𝑘|(𝑎 − 𝑏) dan 𝑘|(𝑐 − 𝑑), maka 𝑘|𝑎𝑑 − 𝑏𝑐.
4. Dengan induksi matematika, buktikan bahwa 3|4𝑛3 + 6𝑛2 + 2𝑛, ∀𝑛 ∈ ℕ.
5. Carilah residu terkecil modulo 12 dari (1! + 2! + … + 100!).
6. Buktikan : 𝐹𝑃𝐵(𝑟 + 𝑡𝑠 , 𝑠) = 𝐹𝑃𝐵(𝑟, 𝑠).