Induksi Matematika - Metode pembuktian untuk proposisi perihal bilangan bulat - merupaka teknik pembuktian yang baku di dalam matematika - dapat mengirangi langkah-langkah pembuktian bahwa semua billangaan bulat termasuk ke dalam suatu himpunan kebenaran dengan langkah terbatas J umlah bilangan positif 1 sampai n n(n+1)/2 contoh : n = 6 jumlah bilangan positif 1 sampai 6 = n(n+1)/2 =6(6+1)/2 = 21 bukti : =1+2+3+4+5+6 =21 (benar) Prinsip induksi Misalkan p(n) adalah proposisi bilangan bulat positif dan ingin dibuktikan bahwa p(n) adalah benar untuk semua bilangan bulat positif n. maka langkah-langkahnya sebagai berikut: - p(n) benar - Jika p(n) benar, maka p(n+1) juga benar untuk setiiap n≥1 Basis Induksi - untuk membuktikan bila n diganti dengan 1, yang merupakan bilangan bulat positif terkeci...
Komentar
Posting Komentar