No 1
No 2
Prinsip Induksi Matematis
Misalkan
adalah suatu pernyataan di mana
kebenarannya ditentukan oleh nilai . Jika memenuhi dua
sifat berikut:
itu benar untuk
Untuk setiap bilangan asli , jika bernilai benar maka
juga bernilai benar.
Maka bernilai benar untuk setiap bilangan asli .
Jumlah suku pertama bilangan asli adalah
Bukti:
Akan ditunjukkan bahwa bernilai
Langkah Dasar benar, yaitu
Untuk , nilai .
Dengan pemisalan benar, maka
Karena suku pertama bilangan
asli adalah , maka benar