INDUKSI MATEMATIKA

TUJUAN PEMBELAJARAN

a. Siswa dapat menjelaskan tahapan pembuktian

menggunakan induksi matematika
b. Siswa dapat membuktikan suatu pernyataan
matematika berupa barisan, dengan
menggunakan induksi matematika

Matematika Diskrit 1
Matematika Diskrit 2
 Apa yang terjadi setelah balok pertama dijatuhkan kearah balok kedua?

Matematika Diskrit 3
 Apa yang terjadi jika balok ke k dijatuhkan kearah
kanan ?

Matematika Diskrit 4
Matematika Diskrit 5
 DEFINISI

• Induksi matematika adalah : Metode

pembuktian untuk proposisi perihal bilangan bulat
• Induksi matematika merupakan teknik
pembuktian yang baku di dalam
matematika
• Induksi matematika dapat mengurangi
langkah-langkah pembuktian bahwa
semua bilangan bulat termasuk ke dalam
suatu himpunan kebenaran dengan hanya
sejumlah langkah terbatas
 APA HUBUNGAN EFEK DOMINO
DENGAN INDUKSI MATEMATIKA?

PERHATIKAN VIDEO BERIKUT.

Matematika Diskrit 7
 SETELAH MENONTON VIDEO,
LANGKAH-LANGKAH
PEMBUKTIAN

• Pengecekan , dengan mensubstitusikan n = 1 atau

batas bawah nilai n.
• Pengambilan hipotesis , dengan Mengandaikan /
mempermisalkan pernyataan benar untuk suatu
n=k
• Pembuktian, dengan cara membuktikan bahwa
pernyataan benar untuk nilai n = k + 1

Matematika Diskrit 8
 BAGAIMANA PEMBUKTIANNYA?

Perhatikan video berikut.

Matematika Diskrit 9
 AYO BERLATIH

Setelah memahami cara pembuktiannya, silahkan

kerjakan LKPD Kegiatan 2

Matematika Diskrit 10
 SEKIAN

Matematika Diskrit 11