https://mathcyber1997.

com/soal-dan-pembahasan-induksi-matematika/

https://www.youtube.com/watch?v=BPYCA1upgKU

periksa untuk n + 1

5^(n+1) - 4(n+1) - 1 = 5 (5^n) - 4n - 4 - 1

5^(n+1) - 4(n+1) - 1 = (5^n - 4n - 1) + (4 * 5^n - 4)

5^(n+1) - 4(n+1) - 1 = (5^n - 4n - 1) + 4(5^n - 1)

5^(n+1) - 4(n+1) - 1 = (5^n - 4n - 1) + 4 (5 - 1)(5^(n-1) + 5^(n-2) + ... + 1)

5^(n+1) - 4(n+1) - 1 = (5^n - 4n - 1) + 16 (5^(n-1) + 5^(n-2) + ... + 1)

terlihat jelas, suku (5^n - 4n - 1) habis dibagi 16 seperti yang sudah didefinisikan.

dan 16 (5^(n-1) + 5^(n-2) + ... + 1) pasti habis dibagi 16.

maka (5^(n+1) - 4(n+1) - 1) pasti habis dibagi 16

kesimpulan :

(5^n - 4n - 1) habis dibagi 16

http://ulya-zizura.blogspot.com/2011/12/induksi-matematika.html

Contoh 6:
Gunakan induksi matematis untuk membuktikan pertidaksamaan n < 2n untuk
semua bilangan bulat positif n.
Solusi: Misalkan P(n) adalah proposisi “n < 2n”.
Langkah Dasar: P(1) benar, karena 1< 21 = 2.
Langkah Induktif: Asumsikan bahwa P(n) benar untuk bilangan bulat positif n.
Yakni, asumsikan bahwa k < 2k. Kita perlu menunjukkan bahwa P(k + 1) benar.
Yakni, kita perlu untuk menunjukkan bahwa k +1< 2k + 1. Dengan menambahkan 1
untuk kedua sisi dari k < 2k, dan kemudian mencatat bahwa 1< 2k, memberikan
k + 1< 2k + 1≤ 2k + 2k = 2k + 1
Kita telah menunjukkan bahwa P(k +1) benar, yaitu, k + 1< 2k + 1, didasarkan pada
asumsi bahwa P(n) benar. Langkah induktif lengkap.
Jadi, dengan prinsip induksi matematis, telah ditunjukkan bahwa k<2k benar untuk
semua bilangan bulat positif.