Sifat Prinsip Induksi Matematika
Hallo temen-temen???
Pertama-tama gue ucapin trimakasih buat para pengunjung blog gue :). Slamat tiba di blog paling bermanfaat sedunia.
Dan gue doaian biar orang-orang yang ngunjungin blog gue pada masuk nirwana semua, trs selama hidupnya selalu di beri kemudahan, trs all the best deh buat kalian :D
Udah kaya ulang tahun aja ya ???.... Sorry ya klo penulis suka bercanda :)
Kembali lagi bersama gue muhamad pajar sidik, gue ialah seorang penulis blogger yang ganteng dan baik hati :D cieeee.....
Di hari yang indah ini alhamdulillah gue sanggup nulis artikel kembali, yang mudah-mudahan artikel ini sanggup bermanfaat buat kalian semua.
Kali ini gue bakalan nulis artikel perihal Sifat Prinsip Induksi Matematika, Tanpa panjang lebar lagi yo check it out !
 |
| Sifat Prinsip Induksi Matematika |
Sifat Prinsip Induksi Matematika
Berdasarkan sifat (e) aksioma peano, kita sanggup menunjukan pernyataan yang berlaku bagi setiap bilangan asli.
1. Sifat prinsip induksi matematika pertama
Misalkan {P(n) : n ∈ N} kumpulan pernyataan dengan setiap bilangan orisinil memiliki satu pernyataan.
- Jika P(1) benar, dan
- Jika P(k) benar menyebabkan bahwa P(k + 1) juga benar, maka pernyataan P(n) benar untuk setiap n.
Contoh :
Buktikan bahwa 12 + 22 + ...+ n2 = (n(2n + 1)(n + 1))/6 , benar untuk n = 1, 2, .....
Jawaban :
Kita lakukan dua langkah pembuktian, yaitu :
a. Pertama, kita uji untuk n = 1
Ruas kiri sama dengan 12 = 1 dan ruas kanan
(1(2 . 1 + 1)(1 + 1))/6 = (1 . 2. 3)/6 = 1
Kaprikornus pernyataan benar untuk n = 1.
b. Langkah kedua, asumsikan bahwa pernyataan benar untuk n = k yaitu :
12 + 22 + ...+ k2 = (k(2k + 1)(k + 1))/6 (1)
Sekarang kita buktikan persamaan benar untuk n = k + 1, yaitu :
12 + 22 + ...+ k2 + (k + 1) = ((k + 1)(2(k + 1) + 1)((k + 1) + 1))/6
12 + 22 + ...+ k2 + (k + 1) = ((k + 1)(2k + 3)((k + 2))/6 (2)
Mulai dengan persamaan (1), kita tambah (k + 1)2 pada kedua ruas, maka :
12 + 22 + ...+ k2 + (k + 1)2 = ((k(2k + 1)(k + 1))/6) + (k + 1)2
12 + 22 + ...+ k2 + (k + 1)2 = (k + 1)[((k(2k + 1))/6) + (k + 1)]
12 + 22 + ...+ k2 + (k + 1)2 = (k + 1)[((2k2 + k + 6k + 6))/6)]
12 + 22 + ...+ k2 + (k + 1)2 = (k + 1)/6[2k2 + 7k + 6]
12 + 22 + ...+ k2 + (k + 1)2 = (k + 1)/6[(((2k2 + 4)(2k + 3))/2)]
12 + 22 + ...+ k2 + (k + 1)2 = ((k + 1)(k + 2)(2k + 3))/6
Bentuk terakhir telah sesuai dengan yang diminta pada persamaan (2). Dengan demikian kita telah menunjukan pernyataan di atas benar untuk setiap n.
2. Sifat prinsip induksi matematika kedua
Misalkan {P(n) : n ∈ N} kumpulan pernyataan untuk setiap bilangan orisinil memiliki satu pernyataan. Jika P(1) benar, dan jikalau P(m) benar untuk setiap m < k menyebabkan bahwa P(k + 1) juga benar, maka pernyataan P(n) benar untuk setiap n.
Contoh :
Buktikan bahwa (2 + √3)n + (2 - √3)n selalu merupakan bilangan bundar untuk n ∈ N !!!
Jawaban :
a. Untuk n = 1, maka :
(2 + √3)1 + (2 - √3)1 = 4
Merupakan bilanga bulat, jadi pernyataan benar untuk n = 1.
b.Jika k bilangan asli, asumsikan bahwa pernyataan benar untuk semua bilangan orisinil m < k, artinya :
bahwa (2 + √3)k+1 + (2 - √3)k+1 = 4 juga bilangan bulat. Tetapi :
ak+1 + bk+1 = (ak + bk )(a + b) - abk - bak
ak+1 + bk+1 = (ak + bk )(a + b) - ab(ak-1 + bk-1 )
dengan a = 2 + √3 dan b = 2 - √3. Kita sanggup menguji eksklusif bahwa ab bilangan bulat. Berdasarkan asusmsi bahwa ak+1 + bk+1 , ak-1 + bk-1 , a + b bilangan bulat, ak+1 + bk+1 maka juga bilangan bulat. Berdasarkan prinsip induksi matematika, kita telah menunjukan pernyataan yang diminta.
3. Sifat modifikasi prinsip induksi matematika pertama
Misalkan {P(n) : n ∈ N} kumpulan pernyataan untuk setiap bilangan orisinil memiliki satu pernyataan. Jika P(a) benar untuk suatu bilangan orisinil a, dan jikalau P(k) benar menyebabkan bahwa P(k + 1) juga benar, maka pernyataan P(n) benar untuk setiap bilangan orisinil n > a.
Contoh :
Jika R = (2 + √3)n dan f merupakan bab pecahannya, buktikan bahwa R(1 - f) = 1 !!!
Jawaban :
Berdasarkan rujukan pada sifat prinsip induksi matematika kedua kita tahu bahwa (2 + √3)n + (2 - √3)n merupakan bilangan bulat. Dengan cara induksi, kita sanggup menunjukan bahwa :
0 < (2 - √3)n <1
Untuk setiap n. Jadi, jikalau f bab potongan dari (2 + √3)n, maka :
1 - f = (2 - √3)n
Kaprikornus :
R(1 - f) = (2 + √3)n (2 - √3)n
R(1 - f) = (4 - 3)n
R(1 - f) = 1
Sekian artikel kali ini. Mohon maaf apabila ada salah-salah kata.
Saya sarankan juga untuk baca artikel di bawah ini :
Saya sarankan juga untuk baca artikel di bawah ini :
Akhir kata wassalamualaikum wr. wb.
Referensi :
- Buku Olimpiade Matematika (Wono Setya Budhi Ph. D)
0 Response to "Sifat Prinsip Induksi Matematika"
Posting Komentar