1.

Jika n bilangan asli, buktikan bahwa habis dibagi 6

2. Jika 3 | a +4b tunjukkan bahwa 3 | (10a + b )
3. Jika ditulis dalam basis 10 tentukan banyaknya angka bilangan
4. Tentukan 2 angka terakhir dari bilangan
5. Tunjukkan bahwa habis dibagi 7
6. Tentukan penyelesaian umum dari persamaan Diophantine
754 x + 221 y = 13

7. Tentukan bilangan 4 digit yang memenuhi 4 × (abcd) = dcba

8. Tunjukkan bahwa habis dibagi 7.
9. Jika n > 4 merupakan bilangan komposit, tunjukkan bahwa n | (n-1)!
10. Jika p > 3 bilangan prima, tunjukkan bahwa

pembahasan
1. Jika n bilangan asli, buktikan bahwa habis dibagi 6
bukti

(n-1) n ( n+ 1 ) merupakan 3 bilangan yang berurutan, jadi selalu habis dibagi 6. jelas bahwa
6 | 6n jadi

2. Jika 3 | a +4b tunjukkan bahwa 3 | (10a + b )

bukti
karena
10 a + b = 9a+ a + b. Karena 3 | a + b dan 3 | 9a maka 3 | 10 a + b.

3. Jika ditulis dalam basis 10 tentukan banyaknya angka bilangan

Jika ditulis dalam basis 10 tentukan banyaknya angka bilangan

Banyaknya angka adalah 28 angka.

4. Tentukan 2 angka terakhir dari bilangan

5. Tunjukkan bahwa habis dibagi 7

6. Tentukan penyelesaian umum dari persamaan Diophantine

754 x + 221 y = 13
Jawab :
754 = 3 × 221 + 91
221 = 2 × 91 + 39
91 = 2 × 39 + 13
39 = 3 × 13 + 0
Jadi ( 754, 221 ) = 13 | 13. Sehingga persamaan di atas mempunyai penyelesaian bulat.
13 = 91 – 2 × 39

= 91 – 2 × ( 221 – 2 × 91 )
= -2 × 221 + 5 × 991
 = -2 × 221 +5(754 – 3 × 221 )
= 5 × 754 – 17 × 221
Didapat x0 = 5 dan y = -17

Penyelesaian umumnya:
x = 5 + (221/13) k = 5 + 17 k
y = -17 – (754/13) k = -17 -58 k

7. Tentukan bilangan 4 digit yang memenuhi 4 × (abcd) = dcba

8. Tunjukkan bahwa habis dibagi 7.

9. Jika n > 4 merupakan bilangan komposit, tunjukkan bahwa n | (n-1)!

Bukti :
Karena n bilangan komposit maka dengan dan
10. Jika p > 3 bilangan prima, tunjukkan bahwa

Bilangan dengan basis 7 terdiri dari tiga angka. Dan jika ditulis di dalam basis 9 mempunyai
angka yang sama tetapi dalam urutan yang terbalik. Tentukan bilangan tersebut?
Jawaban : 503 pada basis 7 dan 305 pada basis 9.

Berapa angka yang digunakan untuk memberi nomor halaman dari sebuah buku sebanyak
100 halaman dengan nomor dari 1 sampai dengan 100?

Catatan : Bilangan 10, 11, …, 99 merupakan bilangan yang terdiri dari 2 angka.

Tentukan berapa banyak angka nol tanpa terputus pada akhir bilangan

Buktikan bahwa untuk setiap bilangan bulat n, bilangan habis dibagi 3.

Berikan syarat cukup dan perlu untuk suatu bilangan agar

Habis dibagi 25

Habis dibagi 19

Habis dibagi 11

Habis dibagi 125

Perlihatkan bahwa bilangan 343 habis dibagi oleh 7. Kemudian, buktikan atau berikan
contoh penyangkal bahwa bilangan terdiri dari tiga digit dengan bentuk
dengan habis dibagi oleh 7

Jika n bilangan komposit dan . Buktikan bahwa salah satu dari p dan q lebih kecil
dari

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

Penyelesaian
Gunakan algoritma pembagian untuk menentukan FPB dari . Perhatikan bahwa,

Berarti,
Dengan prinsip yang sama,

Berarti,
Jadi, FPB paling besar adalah FPB dari , sedangkan FPB paling kecil adalah FPB
dari

[collapse]
Soal Nomor 2
Di antara pernyataan dan , manakah pernyataan yang benar?
Jelaskan.

Penyelesaian
merupakan pernyataan yang benar karena akan ditemukan bilangan bulat ,
sedemikian sehingga
Di lain persoalan, merupakan pernyataan yang salah karena tidak ada bilangan
bulat yang memenuhi persamaan

[collapse]
Soal Nomor 3
Diketahui 2 himpunan dan . Manakah yang
merupakan suatu sistem residu lengkap modulo 5? Jelaskan!

Penyelesaian
Tinjau himpunan
Tinjau himpuan

Dari sini, dapat disimpulkan bahwa merupakan sistem residu lengkap modulo 5.

[collapse]
Soal Nomor 4
Diketahui
a) Jika , maka
b) Jika , maka
c) Jika , maka
Di antara tiga pernyataan di atas, manakah yang benar? Jelaskan.

Penyelesaian
(Jawaban a) Pernyataan benar karena

(Jawaban b) Pernyataan salah karena pembagi pada bagian hipotesis lebih kecil dari pembagi pada
bagian kesimpulan ( ). Pernyataan yang benar: Jika , maka .
(Jawaban c) Pernyataan benar karena

[collapse]
Soal Nomor 5
Benarkah jika , maka ?
Berikan jawaban selengkap mungkin. Jika ya, berikan buktinya. Jika tidak, berikan contoh
penyangkal.

Penyelesaian
Pernyataan tersebut salah. Akan diberikan contoh penyangkal sebagai berikut.
Misal diberikan , merupakan pernyataan yang benar karena ada bilangan
bulat sedemikian sehingga berlaku . Tetapi,
merupakan pernyataan yang salah karena tidak ada bilangan bulat yang
memenuhi .

[collapse]
Soal Nomor 6
Benarkah pernyataan “Jika dan bilangan cacah dengan , maka “?
Berikan jawaban selengkap mungkin. Jika ya, berikan buktinya. Jika tidak, berikan contoh
penyangkal.

Penyelesaian
Pernyataan tersebut bernilai benar. Buktinya sebagai berikut.
Jika , maka ada bilangan asli sedemikian sehingga . Menurut definisi pengurangan
bilangan cacah, jhj . Jadi, dengan menggunakan sifat komutatif penjumlahan,
asosiasitif penjumlahan, identitas, dan invers penjumlahan, diperoleh

(Terbukti)