Pembuktian Menggunakan Induksi Matematika

untuk n bilangan asli buktikan bahwa n3 + 5n habis dibagi 6! Jawab: untuk n = 1 13 + 5(1) = 6, 6 habis dibagi 6 (terbukti). diasumsikan untuk n = k benar k3 + 5k habis dibagi 6 sekarang kita buktikan untuk n = k +1 (k+1)3+5(k+1)=k3+3k2+3k+1+5k+5=k3+5k+3k2+3k+6(1)(2) k3 + 5k habis dibagi 6, 6 juga habis dibagi 6. Sekarang kita buktikan bahwa 3k2 + 3k juga habis dibagi 6. 3k2+3k6=3k(k+1)3.2=k(k+1)2 jika k genap, maka k(k + 1) habis dibagi 2. Jika k ganjil maka k +1 genap, sehingga k(k+1) habis dibagi 2. Akibatnya, 3k2 + 3k habis dibagi 6. Jadi, n3+5n hbis d.bgi 6