Soal Latihan Tugas Minggu IV:

1. Untuk setiap bilangan bulat a dan b, a  0, buktikan terdapat secara tunggal

pasangan bilangan bulat taknegatif (q, r) sehingga
b = aq + r dengan 0  r < |a|.
2. Misalkan r adalah sisa ketika 1059, 1417 dan 2312 dibagi oleh b > 1. Tentukan
nilai dari b  r.
3. Buktikan bahwa kuadrat dari sembarang bilangan bulat mempunyai bentuk 4k atau
4k + 1.
4. Tentukan semua bilangan prima berbentuk n 3  1, untuk bilangan bulat
n > 1.
5. Buktikan bahwa untuk semua n  N, n 2 membagi (n + 1) 2  1.
6. Perlihatkan bahwa dilihat bahwa 8767 2345  8101 2345 dapat dibagi 666 :
7. Jika x, y, z, n  N dan n  z, maka tidak berlaku hubungan
x n + yn = z n .
8. Buktikan bahwa untuk n bilangan ganjil, maka x + y membagi x n + y n .
9. Tunjukkan bahwa 1001 membagi
1 1993 + 2 1993 + 3 1993 +  + 1000 1993 :
10. Tunjukkan bahwa n 2 + 23 dapat dibagi oleh 24 untuk n tak hingga banyaknya.

11. Buktikan bahwa jika 3∣ a 2 + b 2 , maka 3∣ a dan 3∣ b.