P. 1
Prinsip Induksi Matematika

Prinsip Induksi Matematika

|Views: 351|Likes:
Published by Fuad Akbar Mansuri

More info:

Published by: Fuad Akbar Mansuri on Apr 02, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOCX, PDF, TXT or read online from Scribd
See more
See less

07/22/2014

pdf

text

original

Prinsip Induksi Matematika

Dalam matematika, ada suatu cara yang sangat berguna untuk membuktikan berbagaiidentitas atau rumus. Cara tersebut dikenal sebagai induksi matematika.Cara melakukan induksi matematika :1) Buktikan bahwa pernyataan benar untuk2) Asumsikan pernyataan benar untuk3) Buktikan pernyataan benar untukSecara sederhana, prinsip ini dapat dijelaskan seperti prinsip domino. Jika kita berhasilmembuktikan bahwa suatu pernyataan benar untuk dan kita juga membuktikan bahwa jika pernyataan itu benar untuk maka pernyataan juga benar untuk . Makapernyataan itu benar untuk . Lalu misalkan , jadi , maka pernyataan juga benar untuk . Kita misalkan lagi , , maka pernyataan juga benaruntuk . Begitu seterusnya, sehingga pernyataan tersebut benar untuk(semua ). Bukti matematis tidak dituliskan karena membutuhkan pemahaman teoribilangan yang cukup.Contoh soal :1) BuktikanJawab :Untuk pernyataan itu benar karenaAsumsikan pernyataan benar untuk , akan dibuktikan pernyataan juga benaruntukJadi pernyataan juga benar untukMaka berdasarkan prinsip induksi matematika,(terbukti)2) BuktikanJawab :Untuk , pernyataan benar karenaAsumsikan pernyataan benar untuk , akan dibuktikan pernyataan juga benaruntukJadi pernyataan juga benar untukMaka berdasarkan prinsip induksimatematika,

.

.

.

.

.

.

Di manadan(contoh : . .(terbukti)Soal (silakan dibahas di bagian comment)Definisikan adalah suku barisan fibonacci ken. dan seterusnya)Buktikan bahwa . .

meski namanya induksi. kemudian ditunjukkan bahwa bila sifat itu benar untuk n = k (bila S(k) benar) menyebabkan sifat itu benar untuk n = k + 1 (atau S(k + 1) benar). benar bahwa . [sunting] Contoh Buktikan bahwa jumlah n bilangan ganjil pertama adalah n2. Pembuktian cara induksi matematika ingin membuktikan bahwa teori atau sifat itu benar untuk semua bilangan asli atau semua bilangan dalam himpunan bagiannya.Induksi matematika merupakan pembuktian deduktif. Induksi matematika atau disebut juga induksi lengkap sering dipergunakan untuk pernyataanpernyataan yang menyangkut bilangan-bilangan asli. Caranya ialah dengan menunjukkan bahwa sifat itu benar untuk n = 1 (atau S(1) adalah benar). Persamaan yang perlu dibuktikan: Langkah pembuktian pertama: untuk .

Langkah pembuktian kedua: andaikan benar untuk n = k. (1+1) . Induksi Matematika merupakan suatu teknik yang dikembangkan untuk Induksi Matematika digunakan untuk mengecekmembuktikan pernyataan hasil proses yang terjadi secara berulang sesuai dengan pola tertentu nIndukasi Matematika digunakan untuk membuktikan universal statements N dan N adalah himpunan bilangan positif atau A S(n) dengan A  S(n) adalah fungsi propositionalhimpunan bilangan asli. maka akan dibuktikan benar pula untuk n = k + 1. yaitu . Inductive Step : Sumsikan S(k) benar Basis Step : Tunjukkan bahwa S(1) benar TAHAPAN INDUKSI MATEMATIKA Akan dibuktikan S(k+1) benarS(k) Conclusion : S(n) adalah benar untuk setiap n bilangan integer positif PEMBUKTIAN INDUKSI MATEMATIKA Contoh 1 : Buktikan bahwa : 1 + 2 + 3 + … + n = ½ n(n+1) untuk setiap n bilangan integer positif Basis : Untuk n = 1 akan diperoleh :Jawab : 1 = 11 = ½ 1 .. ingat bahwa (k + 1)2 = k2 + 2k + 1 (terbukti benar) Kesimpulan: Jadi. 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 . S(n) benar untuk semua bilangan asli karena memenuhi kedua langkah pembuktian.

maka pernyataan itu juga berlaku untuk bilangan n + 1. kelipatan 3 adib.1) = n2 Untuk setiap bilangan bulat positif n Contoh 3 : Buktikan bahwa : N 3 + 2n adalah kelipatan 3 untuk setiap n bilangan bulat positif Basis : Untuk n = 1 akan diperoleh :Jawab : 1 = 13 + 2(1) 1 = 3 . Untuk n = k+1 berlaku 1 + 2 + 3 + …+ (k+1) = ½ (k+1) (k+2)(k+1) 1 + 2 + 3 + …+ (k+1) = (k+1) (k+2) / 2 1 + 2 + 3 + …+ k + (k+1) = (k+1) (k+2) / 2Jawab : 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 Kesimpulan : 1 + 2 + 3 + …+ n = ½ n (n +1) Untuk setiap bilanga bulat positif n Contoh 2 : Buktikan bahwa : 1 + 3 + 5 + … + n = (2n . Misalkan akan dibuktikan suatu pernyataan bahwa jumlah n bilangan asli pertama. Induksi : misalkan untuk n = k asumsikan k 3 + 2k = 3x  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 Bab 1. 2.1) = n2 untuk setiap n bilangan bulat positif Basis : Untuk n = 1 akan diperoleh :Jawab : 1 = 11 = 12 Induksi : misalkan untuk n = k asumsikan 1 + 3 + 5 + …+ (2k – 1) = adib. Induksi Matematika Induksi Matematika adalah cara standar dalam membuktikan bahwa sebuah pernyataan tertentu berlaku untuk setiap bilangan asli. adalah sama dengan n(n+1) 2 . yaitu: 1. Pembuktian dengan cara ini terdiri dari dua langkah. Menunjukkan bahwa pernyataan itu berlaku untuk bilangan 1. yaitu 1+2+:::+n. Menunjukkan bahwa jika pernyataan itu berlaku untuk bilangan n. Untuk membuktikan . Untuk n = k + 1 berlaku 1 + 3 + 5 + …+ (2 (k + 1) – 1) = (k +k2 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 + 1)2 k 2 + 2K + 1 = k 2 + 2K + 1 Kesimpulan : 1 + 3 + 5 + … + n = (2n .Induksi : misalkan untuk n = k asumsikan 1 + 2 + 3 + …+ k = ½ k adib.

Menunjukkan bahwa pernyataan tersebut benar untuk n = 1. Secara formal Induksi Matematika ini bisa dide_nisikan sebagai berikut. 2. langkah-langkah yang dilakukan adalah sebagai berikut: 1. Jelas sekali bahwa jumlah 1 bilangan asli pertama adalah 1(1+1) 2 = 1. 3. 2. Sehingga P(n) benar untuk setiap bilangan asli n.bahwa pernyataan itu berlaku untuk setiap bilangan asli. Langkah 1 disebut dengan Langkah Dasar. Jadi pernyataan tersebut adalah benar untuk n = 1. sedangkan Langkah 2 disebut . diperoleh k(k + 1) 2 + (k + 1) = k(k + 1) 2 + 2(k + 1) 2 = (k + 1)(k + 2) 2 = (k + 1)((k + 1) + 1) 2 1 { Dengan demikian 1 + 2 + ::: + k + (k + 1) = (k + 1)((k + 1) + 1) 2 { Jadi pernyataan tersebut benar untuk n = k + 1. De_nisi 1. P(1) benar. Hal ini bisa dilakukan dengan cara: { Mengasumsikan bahwa pernyataan tersebut benar untuk n = k. Misalkan 1. yaitu 1 + 2 + ::: + k + (k + 1) = k(k + 1) 2 + (k + 1) { Dengan menggunakan manipulasi aljabar. Dengan induksi matematika dapat disimpulkan bahwa pernyataan tersebut berlaku untuk setiap bilangan asli n. maka P(n + 1) benar. yaitu 1 + 2 + ::: + k = k(k + 1) 2 { Menambahkan k + 1 pada kedua ruas. Menunjukkan bahwa jika pernyataan tersebut benar untuk n = k.1 Misalkan untuk setiap bilangan asli n kita mempunyai pernyataan P(n) yang bisa benar atau salah. Jika P(n) benar. maka pernyataan tersebut juga benar untuk n = k+1.

maka perumusan induksi matematika seperti ini disebut Bentuk Kuat Induksi Matematika. 2. 2. Akan ditunjukkan bahwa 5n 1 juga habis dibagi 4 untuk n = k + 1. :::. Jelas sekali bahwa 1! = 1 _ 1 = 20 = 211. Jika pada Langkah Induktif yang diasumsikan adalah pernyataan P(i) benar untuk setiap bilangan i _ n. Asumsikan bahwa 5n1 habis dibagi 4 untuk n = k. Dengan demikian 5k+1 1 habis dibagi 4. :::. yaitu 5k1 habis dibagi 4. Karena Langkah Dasar dan Langkah Induktif terbukti. :::. (k + 1)! = (k + 1)(k!) _ (k + 1)(2k1) _ 2:2k1 = 21+(k1) = 2(k+1)1 Terbukti bahwa (k+1) _ 2(k+1)1. :::. 5k 1 habis dibagi 4. maka dapat disimpulkan bahwa 5n 1 dapat dibagi 4 untuk setiap n = 1. Contoh 1. 2. Jelas sekali bahwa 51 1 = 5 1 = 4 habis dibagi 4. yaitu (k + 1) _ 2(k+1)1. Sedangkan 4:5k juga habis dibagi 4. 1. 2. 5k+1 1 = 5:5k 1 = (1 + 4):5k 1 = 5k + 4:5k 1 = (5k 1) + 4:5k Berdasarkan asumsi.2 Gunakan induksi matematika untuk membuktikan bahwa 5n 1 dapat dibagi 4 untuk setiap n = 1. 1. 1:2 + 2:3 + 3:4 + ::: + n(n + 1) = n(n+1)(n+2) 3 2. Contoh 1. 1(1!) + 2(2!) + ::: + n(n!) = (n + 1)! 1 . maka dapat disimpulkan bahwa n! _ 2n1 untuk setiap n = 1. Akan ditunjukkan bahwa n! _ 2n1 benar untuk n = 1. 2 2. Akan ditunjukkan bahwa 5n 1 habis dibagi 4 untuk n = 1. 2. yaitu 5k+1 1 habis dibagi 4. Akan ditunjukkan bahwa n! _ 2n1 juga benar untuk n = k + 1.1 Gunakan induksi matematika untuk membuktikan bahwa n! _ 2n1 untuk setiap n = 1. 3 Latihan Gunakan induksi matematika untuk membuktikan persamaan berikut ini benar untuk setiap bilangan asli n.dengan Langkah Induktif. Karena Langkah Dasar dan Langkah Induktif terbukti. Asumsikan bahwa n! _ 2n1 adalah benar untuk n = k. 1.

Fourth Edition. R. 6:7n 2:3n habis dibagi 4. 4 . 13 + 23 + 33 + ::: + n3 = [n(n+1) 2 ]2 Gunakan induksi matematika untuk membuktikan pertidaksamaan berikut ini.wikipedia. ::: 8. 2. 11n 6 habis dibagi 5. 2. 1997. Wikipedia. Prentice Hall. 5.org/wiki/Mathematical induction. Mathematical induction. 12 22 + 32 ::: + (1)n+1n2 = (1)n+1n(n+1) 2 4. 2. untuk n = 1. 2n + 1 _ 2n. 2. untuk x _ 1 dan n = 1. 7. ::: 6. ::: Referensi 1. untuk n = 3. (1 + x)n _ 1 + nx.3. untuk n = 1. http://en. Johnsonbaugh. ::: Gunakan induksi matematika untuk membuktikan pernyataan berikut ini. 4. Discrete Mathematics.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->