Induksi Matematika

Induksi matematika adalah metode pembuktian yang sering di gunakan untuk menentukan kebenaran dari suatu pernyataan yang di berikan dalam bentuk bilangan asli.

Himpunan bilangan asli adalah himpunan yang memiliki anggota 1, 2, 3,…. Yang dapat di tuliskan sebagai berikut

                           N = {1,2,3,…}.

Setelah meningkat mengenai himpunan bilangan asli, sekarang perhatikan prinsip turut rapindari bilangan asli berikut.

Perinsip Terurut Rapi Bilangan Asli

Setiap himpunan bagian yang tidak kosong dari N memiliki anggota terkecil.

Prinsip Induksi Matematika

Misalkan sadalah himpunan bagian N yang memiliki 2 sifat

(1) S memiliki anggota bilangan 1 ; dan

(2) Untuk setiap K anggota N, jika K anggota S, maka K+1       anggota S. maka di peroleh S = N