A. Pengertian induksi matematika Induksi matematika merupakan suatu metode yang digunakan untuk memeriksa validasi suatu pernyataan yang diberikan dalam suku-suku bilangan asli. Induksi matematika merupakan pembuktian deduktif pada matematika. Prinsip induksi matematika Ada dua prinsip induksi matematika, yaitu: 1. Prinsip induksi matematika lemah Misalkan P(n) adalah suatu pernyataan tentang bilangan asli n dimana kebenarannya ditentukan oleh nilai n. jika P (n) memenuhi dua sifat berikut : P (n) itu benar untuk n = 1. Untuk setiap bilangan asli k, jika P (k) bernilai benar, maka P (k+1) juga bernilai benar. Apabila langkah b telah terbukti dan langkah a telah ditunjukkan bahwa P (1) benar, akan diperoleh rangkaian pernyataan yang benar yaitu : Dengan demikian, diperoleh bahwa P (2) benar, P (3) benar, dan seterusnya. Jadi, P (n) benar untuk setiap bilangan asli n. 2. Prinsip induksi...