Langkah pembuktian pertama: untuk , benar bahwa

Langkah pembuktian kedua: andaikan benar untuk n = k, yaitu , maka akan dibuktikan benar pula untuk n = k + 1, yaitu

sekarang sederhanakan persamaan pada sisi kiri dengan mengingat bahwa k2 = 1 + 3 + 5 + + 2k 1 sesuai dengan pengandaian awal

kemudian padankan bentuk sederhana tadi dengan sebelah kanan , ingat bahwa (k + 1)2 = k2 + 2k + 1 (terbukti benar) Contoh 1 : Buktikan bahwa : 1 + 2 + 3 + + n = n(n+1) untuk setiap n bilangan integer positif Jawab : q Basis : Untuk n = 1 akan diperoleh : 1 = 1 . (1+1) ->1 = 1 q Induksi : misalkan untuk n = k asumsikan 1 + 2 + 3 + + k = k (k+1) q adib. Untuk n = k+1 berlaku 1 + 2 + 3 + + (k+1) = (k+1) (k+2) Jawab :

q 1 + 2 + 3 + + (k+1) = (k+1) (k+2) / 2 1 + 2 + 3 + + k + (k+1) = (k+1) (k+2) / 2 k (k+1) / 2 + (k+1) = (k+1) (k+2) / 2 (k+1) [ k/2 +1 ] = (k+1) (k+2) / 2 (k+1) (k+2) = (k+1) (k+2) / 2 (k+1) (k+2) / 2 = (k+1) (k+2) / 2 q Kesimpulan : 1 + 2 + 3 + + n = n (n +1) Untuk setiap bilanga bulat positif n Contoh 2 : Buktikan bahwa : 1 + 3 + 5 + + n = (2n 1) = n2 untuk setiap n bilangan bulat positif Jawab : q Basis : Untuk n = 1 akan diperoleh : 1 = 12 -> 1 = 1 q Induksi : misalkan untuk n = k asumsikan 1 + 3 + 5 + + (2k 1) = k2 q adib. Untuk n = k + 1 berlaku 1 + 3 + 5 + + (2 (k + 1) 1) = (k + 1)2 1 + 3 + 5 + + (2k + 1) = (k + 1)2 1 + 3 + 5 + + ((2k + 1) 2) + (2k + 1) = (k + 1)2 1 + 3 + 5 + + (2k 1) + (2k + 1 ) = (k + 1)2 k 2 + (2K + 1) k 2 + 2K + 1 = (k + 1)2 = k 2 + 2K + 1

Kesimpulan : 1 + 3 + 5 + + n = (2n 1) = n2 Untuk setiap bilangan bulat positif n Contoh 3 : Buktikan bahwa : N 3 + 2n adalah kelipatan 3 untuk setiap n bilangan bulat positif Jawab : q Basis : Untuk n = 1 akan diperoleh : 1 = 13 + 2(1) -> 1 = 3 , kelipatan 3 q Induksi : misalkan untuk n = k asumsikan k 3 + 2k = 3x q adib. Untuk n = k + 1 berlaku (k + 1)3 + 2(k + 1) adalah kelipatan 3 (k 3 + 3k 2 + 3 k+1) + 2k + 2 (k 3 + 2k) + (3k 2 + 3k + 3) (k 3 + 2k) + 3 (k 2 + k + 1) Induksi 3x + 3 (k 2 + k + 1) 3 (x + k 2 + k + 1) Kesimpulan : N 3 + 2n adalah kelipatan 3 Untuk setiap bilangan bulat positif n Gunakan induksi matematika untuk membuktikan bahwa5n 1 dapat dibagi 4untuk setiapn = 1, 2, .... 1. Akan ditunjukkan bahwa 5n 1 habis dibagi 4 untukn = 1. Jelas sekali bahwa 51 1 = 5 1 = 4 habis dibagi 4. 2. Asumsikan bahwa 5n 1 habis dibagi 4 untukn =k, yaitu 5k 1 habis dibagi 4. Akan ditunjukkan bahwa 5n 1 juga habis dibagi 4 untuk

n = k + 1, yaitu 5k+1 1 habis dibagi 4. 5k+1 1 = 5.5k 1 = (1 + 4).5k 1 = 5k +4.5k1 = (5k 1) + 4.5k Berdasarkan asumsi, 5k 1 habis dibagi 4. Sedangkan 4.5k juga habis dibagi 4. Dengan demikian 5k+1 1 habis dibagi 4. Karena Langkah Dasar dan Langkah Induktif terbukti, maka dapat disimpulkan bahwa 5n 1 dapat dibagi 4 untuk setiapn = 1, 2, ....
4n 1 habis dibagi 3 untuk setiap bilangan bulat positif n >= 1. Jawab: Langkah 1 (Basic Step) S(1) = benar S(n) = S(1) n=1

jika U = 4n 1, maka nilai U berubah menjadi U = 41 1 U=3 Dari soal habis dibagi 3 maka dari langkah 1 benar karena U/3 = 3/3 = 1

Langkah 2 (Induktif Step) S(k) = benar S(n) = S(k) n=k Jadi, U = 4n 1

U = 4k 1 .1 Lalu S (k +1) = benar S(n) = S (k + 1) n=k+1 maka; U = 4n 1 U = 4k+1 1 U = 41 x 4k 1 U = 4 x 4k 1 ..2

UJI KEBENARAN S(k) = 4k 1 1 S(k + 1) = 4 x 4k 1 .2 Dari kedua persamaan maka didapat nilai: 4 x 4k - 4k = 3 x 4k 3

gabungkan persamaan 3 + 1 3 x 4k + 4k 1 4 maka, UJI KEBENARAN I dengan cara menggunakan persamaan 3 yang nilainya habis dibagi 3, artinya nilai harus bernilai 1. 3 x 4k / 3 = 1 x 4k jadi, uji kebenaran I benar karena hasilnya bernilai 1

UJI KEBENARAN II dengan cara menjumlahkan persamaan 3 + 1 yang hasilnya bernilai sama dengan persamaan 2 persamaan 3 + 1 : 3 x 4k + 4k 1 4 x 4k 1 jadi, uji kebenaran II benar karena hasilnya sama dengan persamaan II

Langkah 3 (kesimpulan) Dari semua percobaan yang dilakukan, langkah 1 sampai langkah ke -2 bernilai benar. Maka kesimpulan akhir adalah BENAR.

b. (1!) + 2 (2!) + 3 (3!) + + n (n!) = ( n + 1 )! 1 Jawab: Terdapat beberapa langkah pembuktian dengan induksi matematika: Langkah 1: Menunjukkan bahwa pernyataan tersebut benar untuk n0 = 1.

n = 1 maka 1 (1!) = (1 + 1)! 1 1.1 = 2! 1 1=21 1=1 Jadi pernyataan tersebut benar untuk n = 1

Langkah 2:

Menunjukkan bahwa jika pernyataan tersebut benar untuk n = k, maka pernyataan tersebut juga benar untuk n = k + 1. Hal ini dilakukan dengan cara :

Mengasumsikan pernyataan tersebut benar untuk n = k + 1, yaitu n = k maka 1 (1!) + 2 (2!) + 3 (3!) + + k (k!) = ( k + 1 )! 1

Selanjutnya akan ditunjukkan pernyataan tersebut juga benar untuk n = k + 1. Dari asssumsi diatas : 1 (1!) + 2 (2!) + 3 (3!) + + k (k!) = ( k + 1 )! 1 Tambahkan (k + 1) ( k + 1 )! pada kedua ruas. 1 (1!) + 2 (2!) + 3 (3!) + + k (k!) + (k + 1) (k + 1)! = (k + 1)! 1 + (k+1)(k+1)! 1 (1!) + 2 (2!) + 3 (3!) + + k (k!) + (k + 1) (k + 1)! = (k + 1)! + (k+1)(k+1)! 1 1 (1!) + 2 (2!) + 3 (3!) + + k (k!) + (k + 1) (k + 1)! = (k + 1)! (1 + (k+1)) 1 1 (1!) + 2 (2!) + 3 (3!) + + k (k!) + (k + 1) (k + 1)! = (k + 1)! (k +1 + 1) 1 1 (1!) + 2 (2!) + 3 (3!) + + k (k!) + (k + 1) (k + 1)! = (k + 1)! (k+2) 1 1 (1!) + 2 (2!) + 3 (3!) + + k (k!) + (k + 1) (k + 1)! = (k + 2)(k + 1)! 1 1 (1!) + 2 (2!) + 3 (3!) + + k (k!) + (k + 1) (k + 1)! = (k + 2)! 1 1 (1!) + 2 (2!) + 3 (3!) + + k (k!) + (k + 1) (k + 1)! = ((k + 1)+1)! 1

Jadi pernyataan tersebut benar untuk n = k + 1 Pembuktian selesai

Jawab:

Langkah 1: Menunjukkan bahwa pernyataan tersebut benar untuk n0 = 1.

n = 1 maka 2 = 2 + (1 1) 21+1 2 = 2 + 0 . 22 2=2+0 2=2 Jadi pernyataan tersebut benar untuk n = 1

Langkah 2: Menunjukkan bahwa jika pernyataan tersebut benar untuk n = k, maka pernyataan tersebut juga benar untuk n = k + 1. Hal ini dilakukan dengan cara :

Mengasumsikan pernyataan tersebut benar untuk n = k + 1, yaitu n = k maka 2 + 8 + 24 + + k 2k = 2 + (k 1) 2k+1

Selanjutnya akan ditunjukkan pernyataan tersebut juga benar untuk n = k + 1. Dari asssumsi diatas : 2 + 8 + 24 + + k 2k = 2 + (k 1) 2k+1

Tambahkan (k + 1) 2k+1 pada kedua ruas. 2 + 8 + 24 + + k 2k + (k + 1) 2k+1 = 2 + (k 1) 2k+1 + (k + 1) 2k+1 2 + 8 + 24 + + k 2k + (k + 1) 2k+1 = 2 + 2k+1 ((k 1) + (k + 1)) 2 + 8 + 24 + + k 2k + (k + 1) 2k+1 = 2 + 2k+1 ( k -1 + k + 1) 2 + 8 + 24 + + k 2k + (k + 1) 2k+1 = 2 + 2k+1 ( 2k) 2 + 8 + 24 + + k 2k + (k + 1) 2k+1 = 2 + 2k+1 .2( k) 2 + 8 + 24 + + k 2k + (k + 1) 2k+1 = 2 + 2k+1+1 (k) 2 + 8 + 24 + + k 2k + (k + 1) 2k+1 = 2 + 2 k+1+1 ( k ) 2 + 8 + 24 + + k 2k + (k + 1) 2k+1 = 2 + ( k ) 2 (k+1)+1 2 + 8 + 24 + + k 2k + (k + 1) 2k+1 = 2 + ( k + 0 ) 2 (k+1)+1 2 + 8 + 24 + + k 2k + (k + 1) 2k+1 = 2 + ( k + 1 1 ) 2 (k+1)+1 2 + 8 + 24 + + k 2k + (k + 1) 2k+1 = 2 + ( (k + 1) 1 ) 2 (k+1)+1

Jadi pernyataan tersebut benar untuk n = k + 1 Pembuktian selesai