Page 8 - E-Modul Interaktif Teori Bilangan
P. 8
B. Materi
Bagaimana menghitung sejumlah bilangan bulat positif pertama?
Mungkin sebagian dari kita akan teringat rumus deret aritmatika, yakni
( ): 1 + 2 + ⋯ + = ( + 1) Apabila diperiksa untuk
2
(1), (2), (3), (4), (5) maka semua bernilai benar, oleh karena itu
sangat beralasan apabila kita menduga-duga bahwa ( ) bernilai
benar untuk semua ∈ ℕ.Tetapi apakah memang benar bahwa ( )
bernilai benar untuk semua ∈ ℕ? Suatu hal yang sangat tidak efektif
dan efisien apabila mencoba satu per satu untuk semua bilangan
asli.Untuk itu kita butuh pembuktian yang lebih efektif dan efisien,
yakni dengan induksi matematika.
2
