SOAL TUGAS TEORI BILANGAN

Soal Nomor 1
Tentukan dan urutkan pasangan bilangan berikut dari yang memiliki FPB paling kecil dan paling
besar.
i) (247,299)
ii) (299,4453)

Soal Nomor 2
Di antara pernyataan 91≡0(mod 7) dan −2≡2(mod 8), manakah pernyataan yang benar?
Jelaskan.

Soal Nomor 3
Diketahui 2 himpunan P={100,−5,9,10,4} dan Q={5,11,17,23,−11}. Manakah yang merupakan
suatu sistem residu lengkap modulo 5? Jelaskan!

Soal Nomor 4
Diketahui
a) Jika 12|p12|p, maka 3|p3|p
b) Jika 2|p2|p, maka 8|p8|p
c) Jika 15|p15|p, maka 3|p3|p
Di antara tiga pernyataan di atas, manakah yang benar? Jelaskan.

Soal Nomor 5
Benarkah jika p.c≡q.c(mod m)p.c≡q.c(mod m), maka p≡q(mod m)p≡q(mod m)?
Berikan jawaban selengkap mungkin. Jika ya, berikan buktinya. Jika tidak, berikan contoh
penyangkal.

Soal Nomor 6
Benarkah pernyataan “Jika aa dan bb bilangan cacah dengan b<ab<a, maka a+(−b)=a–
ba+(−b)=a–b”?
Berikan jawaban selengkap mungkin. Jika ya, berikan buktinya. Jika tidak, berikan contoh
penyangkal.