DISKRIT
INDUKSI MATEMATIK
RELASI URUTAN
Pada setiap himpunan bilangan di atas berlaku relasi urutan:
= (sama dengan)
> (lebih dari)
< (kurang dari)
dimana untuk setiap dua bilangan a dan b berlaku satu dan hanya satu
a = b , a > b , a < b
Apa yang beda diantara himpunan himpunan bilangan berkaitan dengan
relasi urutan?
1.
2.
3.
.Pernyataan (1) dapat dinyatakan dengan menggunakan simbol > dan
.Sedangkan untuk pernyataan (2) dan (3) hanya dapat dinyatakan dengan
simbol >
.
dan
??
?
Definisi
Induksi matematik adalah :
Metode pembuktian untuk proposisi perihal bilangan bulat
Matematika Diskrit
Contoh
Jumlah bilangan bulat positif dari 1 sampai n
adalah n(n+1)/2
Bukti :
Misalkan n = 6 p(6) adalah Jumlah
bilangan bulat positif dari 1 sampai 6 adalah
6(6+1)/2 terlihat bahwa :
1 + 2 + 3 + 4 + 5 + 6 = 21 6(7)/2 = 21
Matematika Diskrit
Contoh
Jumlah n buah bilangan ganjil positif pertama adalah n2.
Bukti
Misalkan n = 6 buah (n = 1,2,3,4,5,6) maka :
n
n
n
n
n
n
=
=
=
=
=
=
1
2
3
4
5
6
1=1
1+3 = 4
1+3+5 = 9
1+3+5+7 = 16
1+3+5+7+9 = 25
1+3+5+7+9+11 = 36 (6)2 =
(1)2 = 1
(2)2 = 4
(3)2 = 9
(4)2 = 16
(5)2 = 25
36
Matematika Diskrit
benar, dan
Induksi Matematika
Contoh
Tunjukkan bahwa untuk setiap bilangan bulat positif .
Solusi
Misalkan : proposisi
Induksi Matematika
Langkah basis benar, karena
1.