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
2Activity
0 of .
Results for:
No results containing your search query
P. 1
Induksi Matematika

Induksi Matematika

Ratings: (0)|Views: 180 |Likes:
Published by Andre Veliana Verry
oleh Dr. Tita Khalis Maryati, M.Kom.
oleh Dr. Tita Khalis Maryati, M.Kom.

More info:

Categories:Types, School Work
Published by: Andre Veliana Verry on Dec 02, 2012
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

01/09/2013

pdf

text

original

 
1
INDUKSI MATEMATIKA
Teori bilangan, setidaknya pada aspek dasarnya, sangat memperhatikan sifat-sifat pada bilangan bulat,terutama bilangan bulat positif (bilangan asli). Hal ini karena bilangan asli telah dikenal manusia yangpaling lama. Bahkan matematikawan Leopold Kronecker pernah mengatakan
“Tuhan hanya
 menciptakan bilangan asli, dan bilangan lainnya adalah ciptaan manusia
”.
 Beberapa fakta dasar tentang bilangan bulat akan disampaikan di sini untuk mengingat kembali, sepertiPrinsip Pengurutan yang baik (
Well-Ordering Principle
).Setiap himpunan bilangan bulat positif 
yang tidak kosong memuat setidaknya sebuah elemen
sedemikian hingga
untuk seluruh

 Karena prinsip ini memainkan peran penting dalam pembuktian di sini dan selanjutnya, marilah kitamenggunakannya untuk menunjukkan bahwa himpunan bilangan bulat positif memiliki apa yang dikenalsebagai Teorema Archimedes.
Teorema 1.
Sifat Archimedes
.
Jika
dan
bilangan bulat positif, maka terdapat sebuah bilangan positif 
sedemikian sehingga

 
Bukti 
. Diasumsikan bahwa pernyataan pada teorema tersebut tidak benar, sehingga untuk beberapanilai
dan
,

untuk setiap bilangan positif 
. Didapat himpunan bilangan bulat positif:
    
.Dengan Prinsip Pengurutan yang baik,
akan mempunyai elemen terkecil, sebut saja

 Selanjutnya maka akan terdapat
,
memuat bilangan bulat. Lebih lanjut diperoleh:

 Hal ini bertentangan dengan penentuan

sebagai elemen terkecil dalam

Kontradiksi ini timbulkarena asumsi bahwa sifat Archimedes tidak berlaku. Jadi, sifat Archimedes ini terbukti benar.
 Di dalam matematika, banyak teorema yang menyatakan bahwa

benar untuk semua bilangan bulatpositif 
. Dalam hal ini
yang disebut juga sebagai fungsi proposisi, harus dapat dibuktikan benaruntuk setiap bilangan bulat positif 
.Contoh 1. Bagaimana menentukan

untuk jumlah dari
bilangan ganjil positif yang pertama ?Misalkan

maka jumlah
bilangan ganjil positif pertama adalah:
 

 
 

 
 

 
 

 
 

 
 
2Dari nilai-nilai tersebut diperoleh dugaan bahwa
 jumlah dari
bilangan ganjil positif yang pertamaadalah
. Namun demikian, dugaan tersebut masih perlu dibuktikan bahwa itu berlaku untuk setiapbilangan bulat positif 
.Contoh 2. Dinyatakan

:
Jumlah bilangan bulat positif dari 1 sampai
adalah

.
 Umumnya langkah pembuktian sederhana dilakukan dengan mencoba beberapa nilai
. Misalkan:
 
 

    
 
 
 

    
 
 
Dst.Namun sayangnya mencoba beberapa nilai
tersebut belum dapat membuktikan bahwa teoremaberlaku untuk setiap bilangan bulat positif 
.Untuk pembuktian proposisi-proposisi dalam konteks bilangan bulat (umumnya bilangan bulat positif atau bilangan asli
) tersebut dapat dibuktikan dengan Induksi Matematika. Induksi matematikamerupakan teknik pembuktian yang baku di dalam matematika. Melalui induksi matematika kita dapatmelakukan pembuktian pada rumus matematika yang memuat himpunan bilangan bulat hanya dalamsejumlah langkah. Induksi matematika pertama kali diperkenalkan oleh Francesco Maurolico (1494-1575) pada bukunya
 Arithmeticorum Libri Duo
. Pada bukunya tersebut, induksi matematika digunakanuntuk membuktikan jumlah dari
bilangan ganjil positif yang pertama adalah
. Pembahasan kali iniakan meliputi Induksi matematika sederhana dan induksi matematika yang diperumum.
Prinsip Induksi Matematika sederhana
dinyatakan sbb:Fungsi proposisi

bernilai benar untuk seluruh
 jika memenuhi dua langkah berikut:1.
 
Langkah inisial : verifikasi bahwa

bernilai benar.2.
 
Langkah induksi : jika diasumsikan

bernilai benar, maka

juga bernilai benar untuksetiap

 Penyelesaian contoh 1. Digunakan induksi matematika untuk membuktikan bahwa
jumlah dari
 bilangan ganjil positif yang pertama adalah
. Fungsi proposisinya sbb:


 Perlu pembuktian kebenaran dari proposisi tersebut melalui dua langkah induksi matematika sebagaiberikut:1.
 

 
   
 2.
 
Jika
yaitu


bernilai benar, maka



jugabernilai benar. Hal ini dapat dibuktikan sebagai berikut:
 
3


=



 =

 =

 Langkah 1 dan 2 telah terbukti benar, maka terbukti juga benar bahwa
 jumlah dari
bilangan ganjilpositif yang pertama adalah
untuk setiap bilangan asli
.Penyelesaian contoh 2.
Jumlah bilangan bulat positif dari 1 sampai
adalah

.
Fungsiproposisinya dinyatakan sebagai berikut:


 Langkah induksi matematika sebagai berikut:1.
 


,
   
 2.
 
Jika
yaitu
 


bernilai benar, maka
 


juga bernilaibenar. Untuk membuktikannya, maka ditunjukkan bahwa:
 

=
 


 =


 =


 =

 =

 =

 Jika langkah 1 dan 2 sudah dapat dibuktikan benar, maka untuk setiap bilangan bulat positif 
terbukti
 jumlah bilangan bulat positif dari 1 sampai
adalah

.
Selain pembuktian untuk rumus matematika yang mengandung unsur deret, induksi matematika jugadapat digunakan untuk pembuktian rumus matematika dalam unsur kelipatan.Contoh 3. Untuk setiap bilangan bulat
, dapat dibuktikan dengan induksi matematika bahwa

adalah kelipatan 3
.
Bukti 
. Misalkan

adalah kelipatan 3 untuk setiap bilangan bulat

 1.
 

       
 2.
 
Jika
yaitu

merupakan kelipatan 3 bernilai benar, maka
juga bernilai benar,yaitu


merupakan kelipatan 3.Pembuktian ini dapat dilihat pada cara berikut.

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)//-->