Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword
Like this
25Activity
0 of .
Results for:
No results containing your search query
P. 1
Induksi Matematika

Induksi Matematika

Ratings: (0)|Views: 1,168 |Likes:
Published by uzi.fauzi
Teori Induksi Matematika
Teori Induksi Matematika

More info:

Published by: uzi.fauzi on Jan 01, 2010
Copyright:Attribution Non-commercial

Availability:

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

04/22/2013

pdf

text

original

 
Bab 1. Induksi Matematika
Induksi Matematika adalah cara standar dalam membuktikan bahwa sebuahpernyataan tertentu berlaku untuk setiap bilangan asli. Pembuktian dengancara ini terdiri dari dua langkah, yaitu:1. Menunjukkan bahwa pernyataan itu berlaku untuk bilangan 1.2. Menunjukkan bahwa jika pernyataan itu berlaku untuk bilangan
n
,maka pernyataan itu juga berlaku untuk bilangan
n
+ 1.Misalkan akan dibuktikan suatu pernyataan bahwa jumlah
n
bilangan aslipertama, yaitu 1+2+
...
+
n
, adalah sama dengan
n
(
n
+1)2
. Untuk membuktikanbahwa pernyataan itu berlaku untuk setiap bilangan asli, langkah-langkahyang dilakukan adalah sebagai berikut:1. Menunjukkan bahwa pernyataan tersebut benar untuk
n
= 1. Jelassekali bahwa jumlah 1 bilangan asli pertama adalah
1(1+1)2
= 1. Jadipernyataan tersebut adalah benar untuk
n
= 1.2. Menunjukkan bahwa jika pernyataan tersebut benar untuk
n
=
k
, makapernyataan tersebut juga benar untuk
n
=
k
+1. Hal ini bisa dilakukandengan cara:
Mengasumsikan bahwa pernyataan tersebut benar untuk
n
=
k
,yaitu1 + 2 +
...
+
k
=
k
(
k
+ 1)2
Menambahkan
k
+ 1 pada kedua ruas, yaitu1 + 2 +
...
+
k
+ (
k
+ 1) =
k
(
k
+ 1)2+ (
k
+ 1)
Dengan menggunakan manipulasi aljabar, 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)21
 
Dengan demikian1 + 2 +
...
+
k
+ (
k
+ 1) =(
k
+ 1)((
k
+ 1) + 1)2
Jadi pernyataan tersebut benar untuk
n
=
k
+ 1.3. Dengan induksi matematika dapat disimpulkan bahwa pernyataan terse-but berlaku untuk setiap bilangan asli
n
.Secara formal
Induksi Matematika 
ini bisa didefinisikan sebagai berikut.
Definisi 1.1
Misalkan untuk setiap bilangan asli 
n
kita mempunyai pernyataan 
(
n
)
yang bisa benar atau salah. Misalka1.
(1)
benar.2. Jik
(
n
)
benar, maka 
(
n
+ 1)
benar.Sehingga 
(
n
)
benar untuk setiap bilangan asli 
n
.
Langkah 1 disebut dengan
Langkah Dasar 
, sedangkan Langkah 2 disebutdengan
Langkah Induktif 
.Jika pada Langkah Induktif yang diasumsikan adalah pernyataan
(
i
) benaruntuk setiap bilangan
i
n
, maka perumusan induksi matematika sepertiini disebut
Bentuk Kuat Induksi Matematika 
.
Contoh 1.1
Gunakan induksi matematika untuk membuktikan bahwa 
n
!
2
n
1
untuk setiap
n
= 1
,
2
,...
.
1. Akan ditunjukkan bahwa
n
!
2
n
1
benar untuk
n
= 1. Jelas sekalibahwa 1! = 1
1 = 2
0
= 2
1
1
.2
 
2. Asumsikan bahwa
n
!
2
n
1
adalah benar untuk
n
=
k
. Akan ditun- jukkan bahwa
n
!
2
n
1
 juga benar untuk
n
=
k
+ 1, yaitu (
k
+ 1)
2
(
k
+1)
1
.(
k
+ 1)! = (
k
+ 1)(
k
!)
(
k
+ 1)(2
k
1
)
2
.
2
k
1
= 2
1+(
k
1)
= 2
(
k
+1)
1
Terbukti bahwa (
k
+1)
2
(
k
+1)
1
. Karena Langkah Dasar dan LangkahInduktif terbukti, maka dapat disimpulkan bahwa
n
!
2
n
1
untuk setiap
n
= 1
,
2
,...
.
Contoh 1.2
Gunakan induksi matematika untuk membuktikan bahwa 
5
n
1
dapat dibagi 
4
untuk setiap
n
= 1
,
2
,...
.
1. Akan ditunjukkan bahwa 5
n
1 habis dibagi 4 untuk
n
= 1. Jelassekali bahwa 5
1
1 = 5
1 = 4 habis dibagi 4.2. Asumsikan bahwa 5
n
1 habis dibagi 4 untuk
n
=
k
, yaitu 5
k
1 habisdibagi 4. Akan ditunjukkan bahwa 5
n
1 juga habis dibagi 4 untuk
n
=
k
+ 1, yaitu 5
k
+1
1 habis dibagi 4.5
k
+1
1 = 5
.
5
k
1= (1 + 4)
.
5
k
1= 5
k
+ 4
.
5
k
1= (5
k
1) + 4
.
5
k
Berdasarkan asumsi, 5
k
1 habis dibagi 4. Sedangkan 4
.
5
k
 juga habisdibagi 4. Dengan demikian 5
k
+1
1 habis dibagi 4. Karena LangkahDasar dan Langkah Induktif terbukti, maka dapat disimpulkan bahwa5
n
1 dapat dibagi 4 untuk setiap
n
= 1
,
2
,...
.3

Activity (25)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
Ardiyanto Chai liked this
Arni Yanita liked this
Poetri Soulastri liked this
jepikun liked this
De'sa Tie Phaddy liked this

You're Reading a Free Preview

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