1.

2 Induksi Matematika
Muiz Ghifari (1309819006)
1.2.1 Sifat Urutan yang Baik di Setiap subset
yang tak kosong dari memiliki elemen terkecil

1.2.2 Prinsip Induksi Matematika Misalkan S

adalah himpunan bagian dari N yang memiliki dua
sifat:
(1) Angka .
(2) Untuk setiap , jika , maka .
Maka kita punya .
 
 ContohSoal Latihan Bagian 1.2 Nomor 1:
Buktikan bahwa untuk semua .
 PrinsipInduksi Matematika dapat dirumuskan sebagai berikut.
Untuk setiap , misalkan menjadi pernyataan tentang . Seandainya:
(1’) benar.
(2’) Untuk setiap , jika benar, maka benar
Maka benar untuk semua .
 ContohSoal Latihan Bagian 1.2 Nomor 4:
Buktikan bahwa untuk semua .
 1.2.3Prinsip Induksi Matematika (jenis kedua) Misalkan dan
misalkan menjadi pernyataan untuk setiap bilangan asli .
Seandainya:
(1) Pernyataan adalah benar.
(2) Untuk semua , kebenaran menyiratkan kebenaran .
Maka benar untuk semua .
 ContohSoal Latihan Bagian 1.2 Nomor 18:
Buktikan bahwa untuk semua .
 1.2.5Prinsip Induksi Kuat Misalkan S merupakan subset di
sehingga
(1”) .
(2”) Untuk setiap , jika , maka .
Maka .
 Contoh Soal Latihan Bagian 1.2 Nomor 20:
Andaikan bilangan didefinisikan sebagai berikut: , dan untuk semua
. Gunakan Prinsip Induksi Kuat (1.2.5) untuk tunjukkan bahwa untuk
semua .