Anda di halaman 1dari 12

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