INDUKSI

MATEMATIKA

OLEH KELOMPOK 8
1. A N I T A
2. D A N I E L D W I C A H Y A P. A
3. F I R A A N N I S A U T A M I
ILUSTRASI

D A L A M M O D E L M AT E M AT I K A
D A PAT K I TA S U S U N P E R N YATA A N
B E R I KU T.

• Pernyataan (1) 1  S (benar)

• Pernyataan (2) jika k  S, maka (k + 1)  S
(benar)
• Kesimpulan merupakan himpunan
bilangan asli
• Pembuktian pernyataan (1) merupakan
keadaan dasar, sedangkan mekanisme k
antara dan (k+1) yang merupakan
pembuktian bahwa
k  S  (k + 1)  S
benar, dikenal sebagai tahapan induksi
PRINSIP INDUKSI MATEMATIKA
• Anggap untuk setiap bilangan asli n, kita mempunyai
pernyataan Pn yang memenuhi 2 kondisi berikut.
1. P1 adalah benar (dibuktikan)
2. Jika Pk dianggap benar untuk setiap bilangan asli k,
Pk maka
1
harus dibuktikan juga benar
• Kesimpulan (1) dan (2) menunjukkan
Pn benar untuk
setiap bilangan asli n.
 CONTOH SOAL
1. U N T U K S E T I A P B I L A N G A N A S L I N ,
BUKTIKAN DENGAN PRINSIP
I N D U K S I M AT E M AT I K A B A H WA
HABIS DIBAGI 4

2. B U K T I K A N B A H W A U N T U K S E T I A P
BILANGAN ASLI N, HABIS
DIBAGI 8
 PENYELESAIAN N0. 1

L A N G K A H P E R TA M A , N = 1 L AN G K AH KE D UA , N =K
A K A N D I B U K T I K AN BA HWA :

P E R H AT I K A N

Masing-masing dapat dibagi

atau habis dibagi 4
 PENYELESAIAN N0. 2

L A N G K A H P E R TA M A , N = 1 L AN G K AH KE D UA , N =K
A K A N D I B U K T I K AN BA HWA :

P E R H AT I K A N

Oleh karena dan

8 habis dibagi 8, maka habis
dibagi 8 (benar)