Selanjutnya x 2 = (2n + 1) = 4n2 + 4n + 1 = 2 (2n2 + 2) + 1, dengan mengambil m := 2n2 + 2, m maka x2 = 2m + 1. Karena m merupakan bilangan bulat maka disimpulkan x2 ganjil. 2.
Mahasiswa/Alumni Institut Teknologi Sepuluh Nopember24 Agustus 2022 0228Jawaban benar bahwa 3^4n-1 habis dibagi 80 , untuk setiap n bilangan asli. Langkah-langkah pembuktian dengan induksi matematika 1 Buktikan benar untuk n = 1 2 Asumsikan benar untuk n = k , buktikan benar untuk n = k + 1 3^4n-1 habis dibagi 80 , untuk setiap n bilangan asli Untuk n = 1 3^ - 1 = 3⁴ - 1 = 81 - 1 = 80 Karena 80 habis dibagi 8, maka terbukti benar untuk n = 1. Asumsikan benar untuk n = k maka 3^4k - 1 = 80m untuk suatu m Untuk n = k + 1 maka 3^4k+1 - 1 = 3^4k + 4 - 1 = 3^4k. 3^4 - 1 = 81 . 3^4k - 1 = 80 . 3^4k + 3^4k - 1 = 80 . 3^4k + 80m = 80 3^4k + m Sehingga 3^4k+1 - 1 habis dibagi 80. Maka terbukti benar untuk n = k + 1. Dengan demikian benar bahwa 3^4n-1 habis dibagi 80 , untuk setiap n bilangan asli.
Jumlah bilangan asli yang habis dibagi 3 , tetapi tidak habis dibagi 4 dan terletak di antara 1 dan 200 adalah a. 5.210 b. 5.120 c. 5.100 d. 5.010 e. 5.001 1. Induksi Matematika pada Pembuktian Rumus Dalam kehidupan sehari hari, kita sering mengambil suatu kesimpulan berdasarkan data-data yang sudah ada. Kesimpulan tersebut belum valid, karena masih bersifat dugaan hipotesa Kesimpulan akan lebih valid jika hipotesa tersebut diuji berdasarkan fakta yang sudah ada. Cara seperti ini merupakan inti dari prinsip induksi Langkah langkah pembuktian rumus dengan induksi matematika 1 Langkah mengambil data base case - Ambil beberapa data n = 1, 2, 3, … - Tetapkan kesimpulan sementara /hipotesa rumus dianggap benar untuk n= k 2 Langkah menguji hipotesa inductive step - Rumus diuji dengan pengambilan n = k + 1 Atau Rumus diuji dengan rumus lain yang sudah valid Untuk lebih jelasnya ikutilah contoh soal berikut ini 01. Dengan induksi matematika buktikanlah bahwa 72n+1 +1 habis dibagi 8 untuk n bilangan asli Jawab 2. Dengan induksi matematika buktikanlah bahwa nn + 1n + 2 habis dibagi 3 untuk n bilangan asli Jawab Untuk n = 1, diperoleh 11 + 11 + 2 = 6 habis dibagi 3 terbukti Untuk n = 2, diperoleh 22 + 12 + 2 = 24 habis dibagi 3 terbukti Untuk n = 3, diperoleh 33 + 13 + 2 = 60 habis dibagi 3 terbukti Dari data diatas anggap bahwa rumus benar untuk n = k, artinya kk + 1k + 2 habis dibagi 3 hipotesa Akan dibuktikan bahwa rumus juga benar untuk n = k + 1, artinya [k+1] [k+1] + 1 [k+1] + 2 juga habis dibagi 3 Tinjau [k+1] [k+1] + 1 [k+1] + 2 = k+1k+2k+3 = k+1k+2k + k+1k+23 Karena k+1k+2k habis dibagi 3 menurut hipotesa dan k+1k+23 juga habis dibagi 3 maka 81k+1k+2k + k+1k+23 habis dibagi 3 Sehingga [k+1] [k+1] + 1 [k+1] + 2 habis diabgi 3 Jadi terbukti bahwa nn + 1n + 2 habis dibagi 3 untuk n bilangan asli 08. Buktikanlah bahwa untuk n ≥ 4 dan n bilangan asli berlaku 3n > n3 Jawab Ambil n = 4 maka 34 > 43 artinya 81 > 64 bernilai benar Ambil n = 5 maka 35 > 53 artinya 243 > 125 bernilai benar Ambil n = 6 maka 36 > 63 artinya 729 > 216 bernilai benar Disimpulkan sementara hipotesis, bahwa Untuk n = k maka 3k > k3 untuk setiap k bilangan asli dan k ≥ 4 Akan dibuktikan bahwa Untuk n = k + 1 maka 3k+1 > k+13 2. Induksi Matematika pada Pembuktian Rumus Langkah-langkah pembuktian 1 Tunjukkan bahwa rumus Sn benar untuk n = 1, 2, 3 2 Anggap bahwa rumus Sn benar untuk n = k 3 Akan dibuktikan bahwa rumus Sn benar untuk n = k + 1 Untuk lebih jelasnya ikutilah contoh soal berikut ini 01. Dengan induksi matematika buktikanlah rumus 3 + 7 + 11 + 15 + … + 4n – 1 = n2n + 1 Jawab Untuk n = 1, diperoleh 3 = 12[1] + 1 = 3 terbukti Untuk n = 2, diperoleh 3 + 7 = 22[2] + 1 = 10 terbukti Untuk n = 3, diperoleh 3 + 7 + 11 = 32[3] + 1 = 21 terbukti Dari data diatas anggap bahwa rumus benar untuk n = k, artinya 3 + 7 + 11 + 15 + … + 4k – 1 = k2k + 1 adalah benar hipotesa Akan dibuktikan bahwa rumus juga benar untuk n = k + 1, artinya 3 + 7 + 11 + 15 + … + 4k – 1 + 4[k+1] – 1 = [k+1]2[k+1] + 1 Bukti Ruas Kiri = 3 + 7 + 11 + 15 + … + 4k – 1 + 4[k+1] – 1 = k2k + 1 + 4[k+1] – 1 = 2k2 + k + 4k + 4 – 1 = 2k2 + 5k + 3 = k + 12k + 3 = k + 12k + 2 + 1 = k + 12[k+1] + 1 = Ruas Kanan terbukti Jadi terbukti rumus 3 + 7 + 11 + 15 + … + 4n – 1 = n2n + 1 02. Dengan induksi matematika buktikanlah bahwa 03. Dengan induksi matematika buktikanlah bahwa HsJYI.