Soal Induksi dan Penyelesaian n^5 – n habis dibagi 5
Contoh Soal : Buktikan n5 – n habis dibagi 5, n bilangan bulat positif. Langkah Basis Induksi : n = 1. maka 15 – 1 = 0. Karena 0 habis dibagi 5, maka pernyataan bernilai benar asumsikan n5 – n habis dibagi 5 untuk setiap Langkah Induksi : (n+1) Bilangan bulat positif akan dibuktikan untuk (n+1) = (n+1) 5…