K 5 P R I N S I P I N D U K S I M AT E M AT I K

Berlian Setiawaty - Departemen Matematika FMIPA IPB 2021

1
 TOPIK BAHASAN

01 PEMIKIRAN INDUKTIF

02 PRINSIP INDUKSI MATEMATIK

Ver 1 & Ver 2

03 LATIHAN SOAL

Departemen Matematika FMIPA IPB 2020 2

01

P R I N S I P I N D U K S I M AT E M AT I K
(VER2)

Departemen Matematika FMIPA IPB 2021 3

 PEMIKIRAN DEDUKTIF DAN PEMIKIRAN INDUKTIF

PEMIKIRAN DEDUKTIF
Proses mendapatkan kesimpulan dengan menerapkan
prinsip yang bersifat umum pada kasus khusus

PRINSIP KASUS
UMUM KHUSUS

PEMIKIRAN INDUKTIF
Proses mendapatkan kesimpulan yang bersifat umum
berdasarkan kasus khusus

Departemen Matematika FMIPA IPB 2020 4

 Gauss Problem (1)

1 + 2 + 3 + 4 + 5 + ⋯ + 100 = ?

SOLUTION

In elementary school in 1 + 2 + 3 + 4 + 5 + ⋯ + 48 + 49 + 50
the late 1700’s, Gauss was 100 + 99 + 98 + 97 + 96 + ⋯ + 53 + 52 + 51
asked to find the sum of +
the numbers from 1 to 101 + 101 + 101 + 101 + 101 + ⋯ + 101 + 101 + 101
100. The question was
assigned as “busy work”
by the teacher, but Gauss
found the answer rather
quickly by discovering a 50 ∙ 101 = 5050
pattern.

Departemen Matematika FMIPA IPB 2021 5

 Gauss Problem (2)

1 + 2 + 3 + 4 + 5 + ⋯ + 100 = ?

SOLUTION

In elementary school in 𝑆=1 + 2 + 3 + 4 + 5 + ⋯ + 98 + 99 + 100

the late 1700’s, Gauss was 𝑆 = 100 + 99 + 98 + 97 + 96 + ⋯ + 3 + 2 + 1
asked to find the sum of +
the numbers from 1 to 2𝑆 = 101 + 101 + 101 + 101 + 101 + ⋯ + 101 + 101 + 101
100. The question was
assigned as “busy work”
by the teacher, but Gauss
2𝑆 = 100 ∙ 101
found the answer rather
quickly by discovering a
pattern. 𝑆 = 12 ∙ 100 ∙ 101 = 5050

Departemen Matematika FMIPA IPB 2021 6

 DERET JUMLAH Buktikan
1 1 = 12 ∙ 1 ∙ 2
1 + 2 + ⋯ + 𝑛 = 12𝑛 𝑛 + 1 , ∀𝑛 ∈ ℕ.
1+2 3 = 12 ∙ 2 ∙ 3

1+2+3 6 = 12 ∙ 3 ∙ 4 𝑃 𝑛 : 1 + 2 + ⋯ + 𝑛 = 12𝑛 𝑛 + 1 , 𝑛∈ℕ

1+2+3+4 10 = 12 ∙ 4 ∙ 5 Periksa:
1
1 + 2 + 3 + 4 + ⋯ + 100 5050 = 12 ∙ 100 ∙ 101 𝑃 1 : 1 = 2 1 1 + 1 benar
1
1 + 2 + 3 + 4 + ⋯+ 𝑛 1
∙𝑛∙ 𝑛+1
𝑃 2 : 1 + 2 = 2 2 2 + 1 benar
2
1
𝑃 3 : 1 + 2 + 3 = 2 3 3 + 1 benar
1
𝑃 4 : 1 + 2 + 3 + 4 = 2 4 4 + 1 benar
1
𝑃 5 : 1 + 2 + 3 + 4 + 5 = 2 5 5 + 1 benar
𝑃ℎ𝑦𝑡𝑎𝑔𝑜𝑟𝑒𝑎𝑛 𝐸𝑞𝑢𝑎𝑡𝑖𝑜𝑛
1 + 2 + ⋯ + 𝑛 = 12𝑛 𝑛 + 1 , ∀𝑛 ∈ ℕ ⋮
Proses tidak berakhir

Phythagoras 570 BC-495 BC

Departemen Matematika FMIPA IPB 2021 7

02

P R I N S I P I N D U K S I M AT E M AT I K
(VER2)

Departemen Matematika FMIPA IPB 2021 8

 Bagaimana membuktikan PRINSIP INDUKSI MATEMATIK
kebenaran pernyataan ini?
▪ Dipublikasikan oleh
Giovani Vacca pada
Bulletin of the
American
▪ Teknik untuk Mathematical Society
membuktikan suatu
Vol 16, No 2, 1909
pernyataan
matematika yang 70-73)
berlaku untuk setiap
bilangan asli
1. 𝑛 < 2𝑛 , untuk setiap 𝑛 ∈ ℕ.
▪ Membuktikan
2. 2𝑛 < 𝑛!, untuk setiap bilangan ∀𝑛 ∈ ℕ (𝑃 𝑛 )
asli 𝑛 ≥ 4. benar
3. 𝑛3 − 𝑛 habis dibagi 3, untuk setiap ▪ Ditemukan oleh
bilangan asli 𝑛. Franciscus
Maurolycus (1494-
1575)

Departemen Matematika FMIPA IPB 2021

9
 PRINSIP INDUKSI MATEMATIK
(VER 1)

Misalkan 𝑃(𝑛) adalah pernyataan, dengan 𝑛 ∈ ℕ

Jika
▪ 𝑃(1) benar
▪ 𝑃(𝑘) → 𝑃(𝑘 + 1) benar, untuk 𝑘 ∈ ℕ
maka
𝑃(𝑛) benar, untuk setiap 𝑛 ∈ ℕ.

P R I N S I P I N D U K S I M AT E M AT I K
(VER1)

Departemen Matematika FMIPA IPB 2020

10
 𝑃(1) benar
1 𝑃 1 → 𝑃(2) benar
Modus Ponen
∴ 𝑃(2) benar

𝑃(2) benar
2 𝑃 2 → 𝑃(3) benar
Modus Ponen
∴ 𝑃(3) benar

𝑃(3) benar
3
𝑃 3 → 𝑃(4) benar
Modus Ponen
∴ 𝑃(4) benar

4
⋮

5
dst
 Austrian Domino Art

https://www.youtube.com/watch?reload=9&time_continue=1&v=wwEERIhgnYA&feature=emb_logo

Departemen Matematika FMIPA IPB 2020 12

Pernyataan 𝑃 𝑛 , 𝑛 ∈ ℕ 𝑃(1) 𝑃(2) 𝑃(3) 𝑃(4) 𝑃(5)
⋯ 𝑃(𝑘) 𝑃(𝑘+1) 𝑃(𝑘+2) 𝑃(𝑘+3)
⋯

𝑃 1 benar 𝑃(2) 𝑃(3) 𝑃(4) 𝑃(5)

⋯ 𝑃(𝑘) 𝑃(𝑘+1) 𝑃(𝑘+2) 𝑃(𝑘+3) ⋯

𝑃 𝑘 → 𝑃 𝑘 + 1 benar untuk 𝑘 ∈ ℕ ⋯ 𝑃(𝑘+2) 𝑃(𝑘+3) ⋯

Kesimpulan:
𝑃 𝑛 benar untuk setiap 𝑛 ∈ ℕ ⋯ ⋯

PRINSIP INDUKSI MATEMATIK EFEK DOMINO

 PROSEDUR PEMBUKTIAN

Kesimpulan
𝑃(𝑛) benar
Langkah Induksi untuk setiap 𝑛 ∈ ℕ
Hipotesis Induksi Buktikan 𝑃(𝑘 + 1) benar
Andaikan 𝑃 𝑘 benar
Basis Induksi untuk 𝑘 ∈ ℕ
Buktikan 𝑃(1) benar
Tuliskan 𝑃(𝑛), 𝑛 ∈ ℕ
5
4
3
2
1

Departemen Matematika FMIPA IPB 2021 14

Buktikan menggunakan Prinsip Induksi Matematika.

1
1. 1 + 2 + ⋯ + 𝑛 = 𝑛 𝑛 + 1 , untuk setiap 𝑛 ∈ ℕ.
2

2. 𝑛 < 2𝑛 , untuk setiap 𝑛 ∈ ℕ.

1
3. Diketahui 𝑦 = ,𝑥 ≠ −1. Untuk setiap 𝑛 ∈ ℕ, turunan ke−𝑛
1+𝑥
𝑑𝑛 𝑦 −1 𝑛 𝑛!
dari 𝑦 terhadap 𝑥 adalah = .
𝑑𝑥 𝑛 1+𝑥 𝑛+1

Departemen Matematika FMIPA IPB 2020 15

Contoh 1: Buktikan menggunakan Prinsip Induksi Matematik
1
1 + 2 + ⋯ + 𝑛 = 2 𝑛 𝑛 + 1 , untuk setiap 𝑛 ∈ ℕ.

Langkah Induksi
Bukti: Buktikan 𝑃(𝑘 + 1) benar
• 𝑃 𝑛 : 1 + 2 + ⋯ + 𝑛 = 12𝑛 𝑛 + 1 , 𝑛 ∈ ℕ.

Basis Induksi • Buktikan 𝑃 𝑘 + 1 : 1 + 2 + ⋯ + (𝑘 + 1) = 12(𝑘 + 1) 𝑘 + 2

Buktikan 𝑃(1) benar benar.

1 + 2 + ⋯ + 𝑘 + 1 = 1 + 2 + ⋯ + 𝑘 + (𝑘 + 1)
• 𝑃 1 : 1 = ∙ 1 ∙ 2 benar.
1
2 Hipotesis induksi

= 12𝑘 𝑘 + 1 + (𝑘 + 1)
Hipotesis Induksi
Andaikan 𝑃 𝑘 benar, untuk 𝑘 ∈ ℕ = 12𝑘 𝑘 + 1 + 12 2 (k + 1)

= 12(𝑘 + 1) 𝑘 + 2
• Andaikan 𝑃 𝑘 : 1 + 2 + ⋯ + 𝑘 = 12𝑘 𝑘 + 1
benar, untuk 𝑘 ∈ ℕ.
• Kesimpulan: 𝑃 𝑛 : 1 + 2 + ⋯ + 𝑛 = 12𝑛 𝑛 + 1 benar untuk
setiap 𝑛 ∈ ℕ.
Departemen Matematika FMIPA IPB 2021 16
Contoh 2: Buktikan menggunakan Prinsip Induksi Matematik
𝑛 < 2𝑛 , untuk setiap 𝑛 ∈ ℕ.

Bukti: Langkah Induksi

Buktikan 𝑃(𝑘 + 1) benar
• 𝑃 𝑛 : 𝑛 < 2𝑛 , 𝑛 ∈ ℕ.

Basis Induksi • Buktikan 𝑃 𝑘 + 1 : 𝑘 + 1 < 2𝑘+1 benar.

Buktikan 𝑃(1) benar

Dari hipotesis induksi 𝑘 < 2𝑘 , akibatnya

• 𝑃 1 : 1 < 21 benar.
𝑘 + 1 < 2𝑘 + 1,
< 2𝑘 + 2𝑘 , 2𝑘 > 1, 𝑘 ∈ ℕ
Hipotesis Induksi
Andaikan 𝑃 𝑘 benar, untuk 𝑘 ∈ ℕ = 2 ∙ 2𝑘
= 2𝑘+1
• Andaikan 𝑃 𝑘 : 𝑘 < 2𝑘 benar, untuk 𝑘 ∈ ℕ. Jadi diperoleh 𝑘 + 1 < 2𝑘+1 .

• Kesimpulan: 𝑃 𝑛 : 𝑛 < 2𝑛 benar untuk setiap 𝑛 ∈ ℕ.

Departemen Matematika FMIPA IPB 2021 17
 1
Contoh 3: Diketahui 𝑦 = 1+𝑥 , 𝑥 ≠ −1. Buktikan menggunakan Prinsip Induksi Matematik,
𝑑𝑛 𝑦 −1 𝑛 𝑛!
= , untuk setiap 𝑛 ∈ ℕ.
𝑑𝑥 𝑛 1+𝑥 𝑛+1

Bukti: Langkah Induksi

Buktikan 𝑃(𝑘 + 1) benar
𝑑𝑛 𝑦 −1 𝑛 𝑛!
• 𝑃 𝑛 : 𝑑𝑥 𝑛 = , 𝑛 ∈ ℕ.
1+𝑥 𝑛+1 𝑑𝑘+1 𝑦 −1 𝑘+1 (𝑘+1)!
• Buktikan 𝑃 𝑘 + 1 : 𝑑𝑥 𝑘+1 = benar.
1+𝑥 𝑘+1 +1
Basis Induksi
𝑑 𝑘+1 𝑦 𝑑 𝑑𝑘 𝑦 𝑑 −1 𝑘!𝑘
Buktikan 𝑃(1) benar = =
𝑑𝑥 𝑘+1 𝑑𝑥 𝑑𝑥 𝑘 𝑑𝑥 1 + 𝑥 𝑘+1
𝑑1 𝑦 𝑑 𝑑 −1
• 𝑃 1 : = 𝑑𝑥 𝑦 = 𝑑𝑥 1+𝑥 Hipotesis induksi
𝑑𝑥 1 𝑑
= −1 𝑘 𝑘! 1+𝑥 −(𝑘+1)
= (−1) 1 + 𝑥 −2 𝑑𝑥
1 1!
−1
= 1+𝑥 2 = −1 1+1 , benar. = −1 𝑘 𝑘! − 𝑘 + 1 1+𝑥 − 𝑘+1 −1
1+𝑥
−1 𝑘 −1 𝑘! (𝑘 + 1)
=
Hipotesis Induksi 1 + 𝑥 𝑘+1 +1
Andaikan 𝑃 𝑘 benar, untuk 𝑘 ∈ ℕ
−1 𝑘+1 (𝑘 + 1)!
=
1 + 𝑥 𝑘+1 +1
𝑑𝑘 𝑦 −1 𝑘 𝑘!
• Andaikan 𝑃 𝑘 : 𝑑𝑥 𝑘 = benar, untuk 𝑑𝑛 𝑦 −1 𝑛 𝑛!
1+𝑥 𝑘+1 • Kesimpulan: 𝑃 𝑛 : 𝑑𝑥 𝑛 = benar, untuk setiap
1+𝑥 𝑛+1
𝑘 ∈ ℕ.
Departemen Matematika FMIPA IPB 2021
𝑛 ∈ ℕ.
18
Buktikan menggunakan Prinsip Induksi Matematika.

4. 2𝑛 < 𝑛! untuk setiap bilangan asli 𝑛 ≥ 4.

5. 𝑛3 − 𝑛 kelipatan 6 untuk setiap bilangan asli 𝑛 ≥ 2.

Departemen Matematika FMIPA IPB 2020 19

 PRINSIP INDUKSI MATEMATIK
(VER 2)

Misalkan 𝑃(𝑛) adalah pernyataan, dengan 𝑛 ≥ 𝑛0

dan 𝑛 ∈ ℕ.
Jika
▪ 𝑃(𝑛0 ) benar
▪ 𝑃(𝑘) → 𝑃(𝑘 + 1) benar, untuk 𝑘 ≥ 𝑛0 dan
𝑘∈ℕ
maka
𝑃(𝑛) benar, untuk setiap 𝑛 ≥ 𝑛0 dan 𝑛 ∈ ℕ.

P R I N S I P I N D U K S I M AT E M AT I K
(VER2)

Departemen Matematika FMIPA IPB 2020

20
 PROSEDUR PEMBUKTIAN

Kesimpulan
𝑃(𝑛) benar
Langkah Induksi ∀𝑛 ≥ 𝑛0 , 𝑛 ∈ ℕ.
Hipotesis Induksi Buktikan 𝑃(𝑘 + 1) benar
Andaikan 𝑃 𝑘 benar
Basis Induksi untuk 𝑘 ≥ 𝑛0 , 𝑘 ∈ ℕ.
Buktikan 𝑃(𝑛0 ) benar.
Tuliskan
𝑃 𝑛 , 𝑛 ≥ 𝑛0 , 𝑛 ∈ ℕ.
5
4
3
2
1

Departemen Matematika FMIPA IPB 2021 21

Buktikan menggunakan Prinsip Induksi Matematika.

4. 2𝑛 < 𝑛! untuk setiap bilangan asli 𝑛 ≥ 4.

5. 𝑛3 − 𝑛 kelipatan 6 untuk setiap bilangan asli 𝑛 ≥ 2.

Departemen Matematika FMIPA IPB 2020 22

Contoh 4: Buktikan menggunakan Prinsip Induksi Matematik
2𝑛 < 𝑛! , untuk setiap bilangan asli 𝑛 ≥ 4.

Bukti:
Langkah Induksi
Buktikan 𝑃(𝑘 + 1) benar
• 𝑃 𝑛 : 2𝑛 < 𝑛! , 𝑛 ≥ 4, 𝑛 ∈ ℕ.

Basis Induksi • Buktikan 𝑃 𝑘 + 1 : 2𝑘+1 < (𝑘 + 1)! benar.

Buktikan 𝑃(4) benar

Dari hipotesis induksi 2𝑘 < 𝑘! , akibatnya

• 𝑃 4 : 24 = 16 < 4! = 24 benar.
2𝑘+1 = 2 ∙ 2𝑘
< 2𝑘!
Hipotesis Induksi
Andaikan 𝑃 𝑘 benar, untuk 𝑘 ≥ 4, 𝑘 ∈ ℕ < 𝑘 + 1 𝑘!, karena 𝑘 + 1 > 𝑘 ≥ 4 > 2
= 𝑘+1 !

• Andaikan 𝑃 𝑘 : 2𝑘 < 𝑘! benar, untuk 𝑘 ≥ 4, 𝑘 ∈ ℕ Jadi diperoleh 2𝑘+1 < (𝑘 + 1)!.

• Kesimpulan: 𝑃 𝑛 : 2𝑛 < 𝑛! benar untuk setiap 𝑛 ≥ 4,

𝑛 ∈ ℕ.
Departemen Matematika FMIPA IPB 2021 23
Contoh 5: Buktikan menggunakan Prinsip Induksi Matematik
𝑛3 − 𝑛 kelipatan 6 untuk setiap bilangan asli 𝑛 ≥ 2,

Bukti: Langkah Induksi

Buktikan 𝑃(𝑘 + 1) benar
• 𝑃 𝑛 : 𝑛3 − 𝑛 kelipatan 6, 𝑛 ≥ 2,𝑛 ∈ ℕ.
• Buktikan 𝑃 𝑘 + 1 : (𝑘 + 1)3 − (𝑘 + 1) kelipatan 6, benar.
Basis Induksi
• Dari hipotesis induksi 𝑘 3 − 𝑘 kelipatan 6, maka terdapat
Buktikan 𝑃(2) benar
bilangan bulat 𝑎 sehingga 𝑘 3 − 𝑘 = 6𝑎.

• 𝑃 2 : 23 − 2 = 6 kelipatan 6. Benar. (𝑘 + 1)3 − (𝑘 + 1) = 𝑘 3 + 3𝑘 2 + 3𝑘 + 1 − 𝑘 − 1

= (𝑘 3 −𝑘) + 3𝑘 2 + 3𝑘
= 6𝑎 + 3𝑘(𝑘 + 1)
Hipotesis Induksi
Andaikan 𝑃 𝑘 benar, untuk 𝑘 ≥ 2, 𝑘 ∈ ℕ. • Jika 𝑘 bilangan ganjil, maka 𝑘 + 1 bilangan genap.
jika 𝑘 bilangan genap, maka 𝑘 + 1 bilangan ganjil.
Akibatnya 𝑘(𝑘 + 1) adalah bilangan genap.
• Andaikan 𝑃 𝑘 : 𝑘 3 − 𝑘 kelipatan 6 benar, Terdapat bilangan bulat 𝑏, sehingga 𝑘 𝑘 + 1 = 2𝑏.
untuk 𝑘 ≥ 2, 𝑘 ∈ ℕ. • (𝑘 + 1)3 − (𝑘 + 1) = 6𝑎 + 3 ∙ 2𝑏 = 6𝑎 + 6𝑏 = 6(𝑎 + 𝑏).
• Jadi (𝑘 + 1)3 − (𝑘 + 1) kelipatan 6.

• Kesimpulan: 𝑃 𝑛 : 𝑛3 − 𝑛 kelipatan 6, benar untuk setiap

Departemen Matematika FMIPA IPB 2021 𝑛 ≥ 2, 𝑛 ∈ ℕ. 24
03

P R I N S I P I N D U K S I M AT E M AT I K
(VER2)

Departemen Matematika FMIPA IPB 2021 25

TUGAS KELOMPOK
ALTERNATIF PEMBAGIAN TUGAS
Tugas diposting di Forum Diskusi Kelas

1 Soal 1, 2: Kelompok 1 dan 6

2 Soal 3, 4: Kelompok 2 dan 7

3 Soal 5, 6: Kelompok 3 dan 8

4 Soal 7, 8: Kelompok 4 dan 9

5 Soal 9, 10: Kelompok 5 dan 10

Departemen Matematika FMIPA IPB 2021 26

Buktikan menggunakan Prinsip Induksi Matematika.

1. Untuk setiap bilangan asli 𝑛, 13𝑛 − 6𝑛 habis dibagi 7.

2. 𝑛2 > 2𝑛 + 1 untuk setiap bilangan asli 𝑛, 𝑛 ≥ 3.

3. 1 + 3 + 5 + ⋯ + 2𝑛 − 1 = 𝑛2 untuk setiap bilangan asli 𝑛.

4. 2𝑛 < 𝑛 + 2 ! untuk setiap bilangan asli 𝑛.

5. Untuk setiap bilangan asli 𝑛, 6𝑛 + 4 habis dibagi 5.

𝑛(𝑛+1)(𝑛+2)
6. 1 ∙ 2 + 2 ∙ 3 + 3 ∙ 4 + ⋯ + 𝑛 𝑛 + 1 = untuk setiap bilangan asli 𝑛.
3

7. 13 + 23 + ⋯ + 𝑛3 = 1 + 2 + ⋯ + 𝑛 2 untuk setiap bilangan asli 𝑛.

8. 2𝑛 + 1 < 𝑛2 untuk setiap bilangan asli 𝑛, 𝑛 ≥ 3.

9. 1 + 2 + 22 + ⋯ + 2𝑛 = 2𝑛+1 − 1, untuk setiap bilangan asli 𝑛.

10. 2𝑛 ≥ 𝑛2 untuk setiap bilangan asli 𝑛, 𝑛 ≥ 4.
 REFERENSI

• Rosen, KH. 2019. Discrete Mathematics

and Its Applications. 8th Edition. Mc
Graw Hill, New York.

• Video: Austrian Domino Art

https://www.youtube.com/watch?reload
=9&time_continue=1&v=wwEERIhgnYA&
feature=emb_logo

Departemen Matematika FMIPA IPB 2021 28