Matematika Diskrit Induksi Matematika

Banyak proposisi-proposisi dalam matematika memiliki bentuk proposisi umum, yaitu tingkat kebenarannya dijamin untuk semua elemen dari sebuah himpunan. Untuk membuktikan kebenaran dari proposisi tersebut, tentunya diperlukan suatu metode yang efektif dan tidak cenderung untuk mengecek kebenaran proposisi pada setiap elemen himpunan tersebut. Hal ini masih mungkin dilakukan
jika himpunan ruang lingkup proposisi tersebut memiliki banyak elemen berhingga, namun bagaimana dengan himpunan yang memiliki tak hingga banyaknya elemen, seperti himpunan seluruh bilangan asli atau himpunan seluruh graf planar? Untuk membuktikan  proposisi-proposisi dalam ruang lingkup himpunan sedemikian, muncullah suatu metode pembuktian yang dinamakan Prinsip Induksi
Matematika.

Untuk selengkapnya silahkan klik disini sebagai panduan belajar anda.