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
94Activity
0 of .
Results for:
No results containing your search query
P. 1
Contoh Soal induksi matematika

Contoh Soal induksi matematika

Ratings: (0)|Views: 6,409 |Likes:
Published by haqiem_amr
Contoh-contoh soal induksi matematika 1. Soal : Buktikan bahwa 2n > n + 20 untuk setiap bilangan bulat n ≥ 5. Penyelesaian : (i) Basis induksi : Untuk n = 5, kita peroleh 25 > 5 + 20 adalah suatu pernyataan yang benar. (ii) Langkah induksi : Misalkan bahwa 2k > k + 20 adalah benar. Sekarang kita peroleh 2k+1 = 2.2k > 2(k + 20) = 2k + 40 > (k + 1) + 20 (iii) Konklusi : Maka disimpulkan bahwa 2n > n + 20 adalah benar untuk n ≥ 5. 2. Soal : Buktikan bahwa semua bilangan berbentuk 7n – 2n dapat diba
Contoh-contoh soal induksi matematika 1. Soal : Buktikan bahwa 2n > n + 20 untuk setiap bilangan bulat n ≥ 5. Penyelesaian : (i) Basis induksi : Untuk n = 5, kita peroleh 25 > 5 + 20 adalah suatu pernyataan yang benar. (ii) Langkah induksi : Misalkan bahwa 2k > k + 20 adalah benar. Sekarang kita peroleh 2k+1 = 2.2k > 2(k + 20) = 2k + 40 > (k + 1) + 20 (iii) Konklusi : Maka disimpulkan bahwa 2n > n + 20 adalah benar untuk n ≥ 5. 2. Soal : Buktikan bahwa semua bilangan berbentuk 7n – 2n dapat diba

More info:

Published by: haqiem_amr on Apr 25, 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

10/23/2013

pdf

text

original

 
Contoh-contoh soal induksi matematika
1.
 
Soal :
 Buktikan bahwa 2
n
>
n
+ 20 untuk setiap bilangan bulat
n
 
≥ 5.
 
Penyelesaian :
 (i)
 
Basis induksi :
Untuk 
n
= 5, kita peroleh 2
5
> 5 + 20 adalah suatu pernyataan yangbenar.(ii)
 
Langkah induksi :
Misalkan bahwa 2
>
+ 20 adalah benar.Sekarang kita peroleh 2
k+1
= 2.2
> 2(
+ 20) = 2
+ 40 > (
+ 1) + 20(iii)
 
Konklusi :
Maka disimpulkan bahwa 2
n
>
n
+ 20 adalah benar untuk 
n
 
≥ 5.
 
2.
 
Soal :
 Buktikan bahwa semua bilangan berbentuk 7
n
 
 – 
2
n
dapat dibagi oleh 5 untuk setiap
n
 bilangan asli.
Penyelesaian :
 (i)
 
Basis induksi :
Pernyataan yang akan dibuktikan adalah
P
n
: 7
n
 
 – 
2
n
dapat dibagi 5.
P
1
bernilai benar sebab 7
1
 
 – 
2
1
= 5.(ii)
 
Langkah induksi :
Dengan asumsi ini kita akan menyelidiki kebenaran pernyataan
P
n+1
.Untuk itu kita perhatikan bahwa7
n+1
 
 – 
2
n+1
= 7.7
n
 
 – 
7.2
n
+ 7.2
n
 
 – 
2.2
n
 = 7[7
n
 
 – 
2
n
] + 5.2
n
 = 7(5
m
) + 5.2
n
 
m
ϵ
N (asumsi
P
n
benar)= 5(7
m
+ 2
n
)Karena 7
m
+ 2
n
bilangan asli, maka dari kesamaan terakhir kita dapat menyimpulkanbahwa 7
n+1
 
 – 
2
n+1
dapat dibagi dengan 5.(iii)
 
Konklusi :
Dengan kata lain, pernyataan
P
n+1
adalah benar. Dengan demikian, bilanganberbentuk 7
n
 
 – 
2
n
dapat dibagi oleh 5 untuk setiap
n
bilangan asli.A.
 
Prinsip Induksi Matematika Sederhana (dasar)
1.
 
Soal :
Gunakan induksi matematik untuk membuktikan bahwa jumlah
n
buah bilanganganjil positif pertama adalah
n
2
.
Penyelesaian :
(i)
 
Basis
 
induksi :
Untuk 
n
= 1, jumlah satu buah bilangan ganjil positif pertamaadalah1
2
= 1. Ini benar karena jumlah satu buah bilangan ganjil positif pertama adalah 1.(ii)
 
Langkah
 
induksi :
Seandainya p(
n
) untuk pernyataan
1 + 3 + 5 + … + (2
n
 
 – 
1) =
n
2
 
 
adalah benar (hipotesis induksi)
[catat bahwa bilangan ganjil positif ke-n adalah(2n
 – 
1)].
Kita harus memperlihatkan bahwa1 + 3
+ 5 + … + (2
n
 
 – 
1) + (2
n
+ 1) = (
n
+ 1)
2
 juga benar. Hal ini dapat kita tunjukkan sebagai berikut :
1 + 3 + 5 + … + (2
n
 
 – 
1) + (2
n
 
+ 1) = [1 + 3 + 5 + … + (2
n
 
 – 
1)] +(2
n
+ 1)= n
2
+ (2
n
+ 1)=
n
2
+ 2
n
+ 1= (
n
+ 1)
2
 (iii)
 
Konklusi :
Karena langkah basis dan langkah induksi keduanya telah terbuktibenar, maka jumlah
n
buah bilangan ganjil positif pertama adalah
n
2
.
2.
 
Soal :
Tunjukkan bahwa 1 + 2 +
3 + … +
n
= ½
n
(
n
+ 1), untuk semua
n
bilangan asli.
Penyelesaian :
 (i)
 
Basis
 
induksi :
Pertama-tama kita buktikan bahwa
P
n
 
: 1 + 2 + 3 + … +
n
= ½
n
(
n
+ 1)adalah benar. Dengan demikian
P
1
 
adalah 1 = ½ . 1.(1+1), dan untuk 
P
2
 
adalah1 + 2 = ½ .2.(2+1) dan seterusnya.(ii)
 
Langkah induksi :
Untuk membuktikan pernyataan itu, perhatikan bahwa
P
1
 adalah benar. Kemudian asumsikan bahwa
P
n
 
: 1 + 2 + 3 + … +
n
= ½
n
(
n
+ 1)adalah benar, dan kita harus membuktikan bahwa P
n+1
adalah benar. Untuk ini,kita tambahkan kedua ruas pernyataan
P
n
dengan
n
+ 1 dan diperoleh
1 + 2 + 3 + … +
n
+ (
n
+ 1) = ½
n
(
n
+ 1) + (
n
+ 1)= ½ [
n
(
n
+ 1) + 2(
n
+ 1)]= ½ (
n
2
+
3
n
+ 2)= ½ (
n
+ 1) (
n
+ 2)= ½ (
n
+ 1) [(
n
+ 1) + 1](iii)
 
Konklusi :
Dari sini kita peroleh bahwa P
n+1
adalah benar. Hal ini menunjukkanbahwa pernyataan
P
n
 
:
1 + 2 + 3 + … +
n
= ½
n
(
n
+ 1)adalah benar untuk setiap
n
bilangan asli.B.
 
Prinsip Induksi Matematika yang Dirampatkan
1.
 
Soal :
Untuk semua bilangan bulat tidak negatif 
n
, buktikan dengan induksi matematikabahwa 2
0
+ 2
1
+ 2
2
 
+ … + 2
n
= 2
n+1
 
 – 
1
Penyelesaian :
 
 
(i)
 
Basis induksi :
Untuk 
n
= 0 (bilangan bulat tidak negatif pertama), kita peroleh :2
0
= 2
0+1
 
 – 
1. Hasil tersebut jelas benar, karena
 
2
0
= 1 = 2
0+1
 
 – 
1
 
= 2
1
 
 – 
1= 2
 – 
1= 1(ii)
 
Langkah induksi :
Seandainya p(
n
) untuk pernyataan2
0
+ 2
1
+ 2
2
 
+ … + 2
n
= 2
n+1
 
 – 
1adalah benar (hipotesis induksi). Kita harus menunjukkan bahwa p(
n
+1) jugabenar, yaitu2
0
+ 2
1
+ 2
2
 
+ … + 2
n
+ 2
n+1
= 2
(n+1) + 1
 
 – 
1 juga benar. Hal ini dapat kita buktikan sebagai berikut :2
0
+ 2
1
+ 2
2
 
+ … + 2
n
+ 2
n
+1
= (2
0
+ 2
1
+ 2
2
 
+ … + 2
n
) + 2
n
+1
= (2
n
+1
 
 – 
1) + 2
n
+1
(
hipotesis induksi
)= (2
n
+1
+ 2
n
+1
)
 – 
1= (2 . 2
n
+1
)
 – 
1= 2
n
+2
 
 – 
1= 2
(
n
+1) + 1
 
 – 
1
 
(iii)
 
Konklusi :
Karena langkah pertama dan kedua, keduanya telah dibuktikan benar,maka untuk semua bilangan bulat tidak-negatif 
n
, terbukti bahwa2
0
+ 2
1
+ 2
2
 
+ … + 2
n
= 2
n
+1
 
 – 
1
2.
 
Soal :
 Tunjukkan bahwa setiap segitiga tidak sama sisi dapat dibagi menjadi
n
(
n
≥ 4)
 
segitiga samakaki
Penyelesaian :
 (i)
 
Basis induksi :
Kita nyatakan p(
n
) sebagai “setiap segitiga tidak sama sisi
dapat dibagi menjadi
n
(
n
≥ 4)
 
segitiga samakaki”. Jika
n
= 4, maka kitacukup menarik garis tinggi dari salah satu sudut sehingga garis tinggi tersebutberpotongan dengan sisi di hadapan sudut tersebut bukan padaperpanjangannya, sehingga kita membagi segitiga tersebut menjadi duasegitiga siku-siku, sedangkan setiap segitiga siku-siku itu dapat kita bagimenjadi dua buah segitiga samakaki, sehingga pada akhirnya kita membagisegitiga tersebut menjadi empat segitiga samakaki. Jadi p(4) benar.(ii)
 
Langkah induksi :
Sekarang asumsikan untuk suatu
m
ϵ
N,
m
≥ 4, p(
m
)adalah benar. Akan ditunjukkan bahwa p(
m
+ 1) juga benar. Misalkan segitigayang akan dibagi adalah segitiga ABC dan panjang sisi-sisi segitiga tersebutadalah
a
,
b
,
c
, di mana
a
 
b
 
c
. Karena segitiga ABC tidak samasisi makakita bisa memilih dua sisi yang tidak sama panjang, misalkan sisi-sisi tersebut

Activity (94)

You've already reviewed this. Edit your review.
zygate_arif liked this
1 thousand reads
1 hundred reads
rio_septa_N liked this
rio_septa_N liked this
Arief Wahyuaji liked this
eganardhian liked this
Arianda Ershi liked this
Ranii Fidellia 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)//-->