1. Jika n bilangan asli, buktikan habis dibagi 6.

bahwa n³ + 5n
Bukti.
n³ + 5n = n³ - n + 6n
= n(n² - 1) + 6n
= n(n + 1)(n - 1) + 6n
= (n + 1)n(n - 1) + 6n
Karena (n - 1)n(n + 1) merupakan 3 bilangan yang berurutan, berakibat (n - 1)n(n + 1) selalu habis dibagi
6. Jelas bahwa 6|6n Jadi, dapat
disimpulkan bahwa 6|n³ + 5n

2. Tentukan apakah 1672 habis dibagi oleh 2.

Perhatikan digit tersebut, yaitu terakhir Karena dari 22. bilangan maka dapat 2. disimpulan bahwa 21672.

3. Tentukan apakah 35728 habis dibagi 11.

Perhatikan : 3 - 5 + 72 + 8 = 11. Karena 11|11. maka 11|35728-

4. Tentukan apakah 27342 habis dibagi 9.

Perhatikan 2 + 7 + 3 + 4 + 2 = 18
Karena 918. maka 927342

5. Buktikan bahwa 3^2n^ - 1 habis dibagi 8 untuk semua bilangan bulat positif n.
Pembahasan Misalkan P(n) merupakan notasi untuk pernyataan "3^2n^ - 1 habis dibagi 8."
1) Pertama kita tunjukkan bahwa P(1) benar.
Karena 3^2.1^-1=8 yang habis dibagi 8, maka P(1) terbukti benar.
2) Anggap bahwa P(k) benar. Sehingga hipotesis induksi kita menyatakan bahwa 3^2k^ - 1 habis dibagi 8.
Selanjutnya kita akan tunjukkan bahwa P(k + 1) juga bernilai benar.
3^2(k+1)^ - 1 = 3^2k + 2^ - 1
= 3^2 . 3^2k^ - 1
= 9.3^2k^ -1
=(8+1) . 3^2k^ - 1
= 8.3^2k^ +3^2k^ - 1
 Karena 8.3^2k^ dan 3^2k^ - 1 habis dibagi 8 maka 32^(k +1)^ - 1 habis dibagi 8.
Jadi dengan menggunakan induksi matematika kita dapat menyimpulkan bahwa 32n - 1 habis dibagi
dengan 8 untuk semua bilangan bulat positif n.

6.) Apakah 1234 habis dibagi 11 ? Lakukan penjumlahan dengan tanda berselang-seling dari digit satuan.
1234 = 4-3+2-1 .= 2 Karena 2 bukan kelipatan dari 11. Maka 11│1234

7.) Buktikan 6n + 4 habis dibagi 5, untuk masing-masing n bilangan asli.

Jawab:
P(n) : 6n + 4 habis dibagi 5
Akan dibuktikan dengan P(n) benar pada masing-masing n ∈ N.
Langkah awal:
Akan menunjukan P(1) benar
61 + 4 = 10 habis dibagi 5
Sehingga, P(1) benar
Langkah induksi:
Ibaratkan bahwa P(k) benar, yakni:
6k + 4 habis dibagi 5, k ∈ N
Akan menunjukan P(k + 1) juga benar, yakni:
6k+1 + 4 habis dibagi 5.
6k+1 + 4 = 6(6k)+ 4
6k+1 + 4 = 5(6k) + 6k + 4
Sebab 5(6k) habis dibagi 5 dan 6k + 4 habis dibagi 5, maka 5(6k) + 6k + 4 juga akan habis dibagi 5.
Sehingga, P(k + 1) benar. Berdasarkan dari prinsip induksi matematika tersebut, terbukti bahwa 6n + 4
habis dibagi 5, untuk masing-masing n bilangan asli

8.) Apakah 3248 habis dibagi 8?

Jawab:
-). Tiga angka terakhir adalah 248. -). Karena agak sulit mengetahui apakah 248 habis dibagi 8 atau tidak
maka kita bisa menggunakan trik di atas.
). Bagi 248 dengan 2, hasilnya adalah 124. -). Lalu kita cek apakah 124 habis dibagi 47
). Karena 24 (2 angka terakhir) habis dibagi 4 berarti 248 habis dibagi 2 dan 4.
 -). Jadi 3248 habis dibagi 8

9.) Apakah 9337 habis dibagi 19 ? Pisahkan satuan dari bilangan 9337 dan satuan dikalikan 2. = 933+7(2) =
1007 Lakukan hingga didapat kelipatan 19 yang paling sederhana. = 100+7(2) = 114 = 11+4(2) = 19
Karena 19 merupakan bilangan itu sendiri. Maka 19│9337

10.) Buktikan n3 + 2n akan habis dibagi 3, untuk masing-masing n bilangan asli

Jawab:
P(n) : n3 + 2n = 3m, dengan m ∈ ZZ
Akan dibuktikan dengan P(n) benar untuk masing-masing n ∈ NN
Langkah awal:
Akan ditunjukkan P(1) benar
13 + 2.1 = 3 = 3.1
Sehingga, P(1) benar
Langkah induksi:
Ibaratkan bahwa P(k) benar, yakni:
k3 + 2k = 3m, k ∈ NN
Akan menunjukan P(k + 1) juga benar, yakni:
(k + 1)3 + 2(k + 1) = 3p, p ∈ ZZ
(k + 1)3 + 2(k + 1) = (k3 + 3k2 + 3k + 1) + (2k + 2)
(k + 1)3 + 2(k + 1) = (k3 + 2k) + (3k2 + 3k + 3)
(k + 1)3 + 2(k + 1) = 3m + 3(k2 + k + 1)
(k + 1)3 + 2(k + 1) = 3(m + k2 + k + 1)

Sebab m bilangan bulat serta k adalah bilangan asli, maka (m + k2 + k + 1) merupakan bilangan bulat.
Contohnya p = (m + k2 + k + 1), sehingga:
(k + 1)3 + 2(k + 1) = 3p, dengan p ∈ ZZ
Jadi, P(k + 1) adalah benar
Berdasarkan konsep induksi matematika di atas, terbukti bahwa n3 + 2n akan habis dibagi 3, untuk
masing-masing n bilangan asli.