LATIHAN SOAL UTS

1. Buktikan bahwa untuk untuk setiap bilangan bulat dengan , maka

berlaku atau ! (15 poin)

2. Gunakan prinsip induksi matematis untuk membuktikan pernyataan berikut

, untuk setiap n bilangan asli ! (15 poin)

3. Dengan menggunakan defenisi Keterbagian, buktikan teorema berikut : Untuk

setiap bilangan bulat, jika maka berlaku atau .(15 poin)

4. Tentukan hasil bagi dan sisa dari algoritma pembagian dengan pembagi 17 dan
bilangan yang dibagi (divided) adalah : (a) 100 dan (b) 289 (20poin)

5. Tentukan dari pada soal-soal berikut dengan menggunakan algoritma

Euclid : (a) dan dan (b) dan (20poin)

6. Tentukan dari dan bilangan bulat dan sedemikian hingga

(15 poin)

**SELAMAT BEKERJA **********