CRITICAL BOOK REVIEW

Induksi Matematika

Diajukan untuk Memenuhi Tugas Mata Kuliah Matematika Diskrit

Oleh:

Kelompok 3

Aflah Til Jannah Nasution (4161111002)

Kiki Widianingsih Naibaho (4161111038)

Muhammad Rizky Aditya (4161111046)

Nurul Husna (4162111009)

Prasko O. Sinaga (4162111011)

PENDIDIKAN MATEMATIKA REGULER F 2017

FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM

UNIVERSITAS NEGERI MEDAN MEDAN

2020
Daftar Isi
BAB I Pengantar........................................................................................................................................3
BAB II Ringkasan Isi Buku.......................................................................................................................3
A. Buku Utama Robert G. Bartle dan Donald R. Sherbert..................................................................3
B. Buku Pembanding...........................................................................................................................7
1. Kennet A. Ross...............................................................................................................................7
2. H.L. Royden dan P.M. Fitzpatrick..................................................................................................9
3. Sudhir R. Ghorpade dan Balmohan V. Limaye..............................................................................9
4. Vladimir A. Zorich........................................................................................................................10
BAB III Keunggulan Buku......................................................................................................................12
1. Kelengkapan Subtopik..................................................................................................................12
2. Keterkaitan Topik Utama dengan Subtopik..................................................................................13
3. Aspek Kelayakan Isi.....................................................................................................................14
4. Aspek Kelayakan Bahasa..............................................................................................................15
5. Aspek Kelayakan Penyajian.........................................................................................................17
BAB IV Kelemahan Buku.......................................................................................................................17
1. Kelengkapan Subtopik..................................................................................................................17
2. Keterkaitan Topik Utama dengan Subtopik..................................................................................18
3. Aspek Kelayakan Isi.....................................................................................................................18
4. Aspek Kelayakan Bahasa..............................................................................................................20
5. Aspek Kelayakan Penyajian.........................................................................................................21
BAB V Implikasi.....................................................................................................................................22
1. Implikasi terhadap Teori...............................................................................................................22
2. Analisis Mahasiswa......................................................................................................................23
BAB VI Kesimpulan dan Saran...........................................................................................................23
1. Kesimpulan...................................................................................................................................23
2. Saran.............................................................................................................................................23
Daftar Pustaka..........................................................................................................................................24

2|Page
BAB I Pengantar
Induksi matematik merupakan teknik pembuktian yang baku di dalam matematika. Melalui
induksi matematik kita dapat mengurangi langkah-langkah pembuktian bahwa semua bilangan bulat
termasuk ke dalam suatu himpunan kebenaran dengan sejumlah langkah terbatas.
Pada Critical Book Review ini akan dibahas mengenai Induksi Matematika. Disini akan
digunakan buku utama yaitu karya Robert G. Bartle dan Donald R. Sherbert.

BAB II Ringkasan Isi Buku

A. Buku Utama Robert G. Bartle dan Donald R. Sherbert
Prinsip Induksi Matematika.
Misalkan S sub himpunan dari N yang mempunyai sifat
(i) 1 S
(ii) jika k S., maka k + 1 S. maka S = N.
Bukti :
Andaikan S N. Maka N\S tidak kosong, karenanya berdasar sifat urutan dengan baik N\S
mempunyai unsur terkecil, sebut m. Karena 1 S, maka m 1. Karena itu m > 1 dengan m - 1 juga
bilangan asli. Karena m - 1 < m dan m unsur terkecil di N\S, maka m - 1 haruslah di S.
Sekarang kita gunakan hipotesis (2) terhadap unsur k = m - 1 di S, yang berakibat k + 1 = (m -
1) + 1 = m di S. Kesimpulan ini kontradiksi dengan pernyataan bahwa m tidak di S. Karena m
diperoleh dengan pengandaian bahwa N\S tidak kosong, kita dipaksa pada kesimpulan bahwa N\S
kosong. Karena itu kita telah buktikan bahwa S = N.
Prinsip induksi matematika sering dinyatakan dalam kerangka sifat atau pernyataan tentang
bilangan asli. Bila P(n) berarti pernyataan tentang n N, maka P(n) benar untuk beberapa nilai n,
tetapi tidak untuk yang lain. Sebagai contoh, bila P(n) pernyataan “ n = n”, maka P(1) benar, sementara
2

P(n) salah untuk semua n 1, nN. Dalam konteks ini prinsip induksi matematika dapat dirumuskan
sebagai berikut :
Untuk setiap n N, misalkan P(n) pernyataan tentang n. Misalkan bahwa
i. P(1) benar
ii. Jika P(k) benar, maka P(k + 1) benar.
Maka P(n) benar untuk semua n N.
Dalam kaitannya dengan versi induksi matematika terdahulu yang diberikan pada dibuat dengan
memisalkan S = { n N P(n) benar}. Maka kondisi (1) dan (2) berturut-turut tepat bersesuaian dengan
(a) dan (b). Kesimpulan S =N pada bersesuaian dengan kesimpulan bahwa P(n) benar untuk semua n
N.
Dalam (b) asumsi “jika P(k) benar” disebut hipotesis induksi. Di sini, kita tidak memandang
pada benar atau salahnya P(k), tetap hanya pada validitas implikasi “jika P(k) benar, maka P(k+1)
benar”.
3|Page
Prinsip Induksi Matematika (versi kedua)
Biarkan 0
n ∈N dan biarkan P (n) menjadi pernyataan untuk setiap bilangan asli 0
n≥n
Seandainya:
i. Pernyataan P (n0) benar.
ii. Untuk semua k n0, kebenaran P (k) menyiratkan kebenaran P (k + 1). Maka P (n) benar untuk
semua n n0.
Kadang-kadang angka n0 dalam (1) disebut basis, karena berfungsi sebagai titik awal,
dan implikasi dalam (2), yang dapat ditulis P(k) ⇒ P(k + 1) , disebut jembatan,
karena itu menghubungkan kasing k ke kasing k + 1.
Prinsip Induksi Matematis ( Versi Ketiga )
Misalkan S subset dari N sedemikian sehingga
i. 1∈ S
ii. Untuk setiap k ∈ N, jika {1,2,...,k} ⊆S maka ( k +1 ) ∈ S
B. Buku Pembanding Ella Andhany
Induksi matematik adalah merupakan teknik pembuktian yang baku di dalam Matematika. Induksi
matematik digunakan untuk membuktikan pernyataan yang khusus menyangkut bilangan bulat positif.
Pembuktian dengan Induksi matematik dapat diilustrasikan dengan fenomena yang terkenal dengan Efek
Domino. Akan tetapi sebelum membahas mengenai induksi matematika, kita akan membahas suatu prinsip
yang digunakan untuk membuktikan induksi matematika, yaitu prinsip terurut rapi (well-ordering
principle) dari bilangan asli.

Seperti kita ketahui, himpunan bilangan asli ℕ = {1,2,3,4,…} mempunyai prinsip terurut rapi.
Prinsip Induksi Sederhana
Misal p(n) adalah pernyataan yang bergantung pada n bilangan bulat positif. Kita ingin membuktikan
bahwa p(n) benar untuk semua bilangan bulat positif.
Langkah induksi:
1. Basis Induksi: tunjukan bahwa p(1) benar
2. Hipotesis Induksi: Asumsikan bahwa p(n) benar untuk semua bilangan positif n ≥ 1 kemudian
buktikan bahwa p(n+1) benar.
Prinsip Induksi yang Dirapatkan
Misalkan p(n) adalah pernyataan. Kita akan dibuktikan p(n) benar untuk semua bilangan bulat n ≥n0.
Langkah induksi:
1. Basis induksi : p(n0) benar
2. Hipotesis induksi: andaikan p(n) benar untuk n > n0 Akan dibuktikan bahwa p(n+1) benar

4|Page
BAB III Keunggulan Buku
1. Kelengkapan Subtopik
Subtopik/
Buku
Prinsip Induksi Matematis
Prinsip Induksi Sederhana
Prinsip Induksi Dirapatkan
Prinsip Induksi ketiga
Robert G. Bartle dan Ella Andhany
Donald R. Sherbert
√ √
√ √
√ √
√ -

Pada 2 buku diatas banyak membahas mengenai induksi matematika, sehingga pembaca dapat
dengan mudah memahami induksi matematika.
2. Keterkaitan Topik Utama dengan Subtopik
Buku Keterkaitan Topik Utama dan Subtopik
Robert G. Bartle dan Pada buku ini sepenuhnya sudah memenuhi subtopik-subtopik pada
Donald R. Sherbert Induksi matematika. Dan keterkaitan antara topik utama dengan
subtopik nya terpenuhi karena pada buku ini membahas inti dari
topik utama yaitu induksi matematika, ditambah lagi dibubuhinya
pendahuluan-pendahuluan yang membantu pembaca memahami
topik utamanya.
Ella Andhany Pada buku ini, walaupun hanya ada 1 topik yang tidak terbahas.
Namun tetap membahas subtopik inti dari Induksi Matematika.
Sehingga pembaca yang dapat mudah memahami Induksi
Matematika karena dibubuhi subtopik-subtopik yang membantu
pemahan Induksi Matematika.

3. Aspek Kelayakan Isi

Buku/ Kelayakan Robert G. Bartle dan Donald Ella Andhany
Isi R. Sherbert
Kesesuaian materi Pada buku ini SK dan KD nya Pada buku ini SK dan KD nya sudah
dengan standar sudah lumayan terpenuhi lumayan terpenuhi karena memenuhi
kompetensi (SK) karena memenuhi subtopik- subtopik-subtopik pada Induksi
dan kompetensi subtopik pada Induksi Matematika.
dasar (KD) Matematika.
Kesesuaian materi Sesuai, karena memenuhi salah Sesuai, karena memenuhi salah
dengan kurikulum matakuliah matematika diskrit matakuliah matematika diskrit pada
pada KKNI. KKNI.
Keakuratan materi Sudah, karena dibubuhi Sudah, karena dibubuhi dengan
dengan defenisi, teorema, dan defenisi, teorema, dan bukti,
bukti. masalah dan gambar.
Kemuktahiran berisi materi dengan Berisi materi dengan permasalahan
materi permasalahan yang tidak up to yang masih up date.
date. Namun, dengan solusi

5|Page
 yang sama.
Mendorong Berisi teorema-teorema yang
keingintahuan tidak dibubuhi bukti sehingga
memacu pembaca untuk
memecahkan teorema tersebut.
Substansi keilmuan Berisi materi-materi yang jika
dan life skill dipahami dengan baik dan
benar maka memiliki makna
tentang kehidupan.
Pengayaan Berisi materi yang membangun
kreatifitas siswa.
Keberagaman nilai Isinya sesuai dengan norma-
norma yang berlaku.
Berisi soal-soal yang berkaitan
dengan materi sehingga memacu
pembaca untuk menyelesaikan soal-
soal tersebut.
Berisi materi-materi yang jika
dipahami dengan baik dan benar
maka memiliki makna tentang
kehidupan.
Berisi materi yang membangun
kreatifitas siswa.
Isinya sesuai dengan norma-norma
yang berlaku.

4. Aspek Kelayakan Bahasa

Buku/ Robert G. Bartle dan Donald R. Ella Andhany
Kelayakan Sherbert
Bahasa
Lugas Memberikan pendahuluan- Memberikan pendahuluan-
pendahuluan sebelum masuk pendahuluan sebelum masuk
kemateri inti. kemateri inti.
Komunikatif Memiliki bahasa yang mudah Memiliki bahasa yang mudah
dipahami ketika ditranslate kebahasa dipahami.
Indonesia.
Diaologis dan Berisi teorema-teorema yang Berisi soal-soal yang meransang
interaktif meransang siswa untuk siswa untuk menyelesaikan nya.
membuktikan nya.
Kesesuaian Sesuai, karena membantu kognitif Sesuai, karena membantu kognitif
dengan peserta didik. peserta didik.
perkembanga
n peserta
didik
Kesesuaian Walaupun tidak sesuai dengan EYD Sesuai dengan EYD pada KBBI.
dengan kaidah pada KBBI namun bahasa mudah
bahasa untuk dipahami.
indonesia

5. Aspek Kelayakan Penyajian

Buku/ Robert G. Bartle dan Donald R. Kennet A. Ross
Kelayakan Sherbert
Penyajian
Teknik Memiliki pengantar sebelum masuk Memiliki pengantar sebelum masuk

6|Page
 penyajian kedalam materi inti. kedalam materi inti.
Pendukung Terdapat contoh soal dan latihan Terdapat contoh soal dan latihan soal
penyajian soal pada setiap bab, daftar pustaka. pada setiap bab, daftar pustaka.
Penyajian Mengajak mahasiswa untuk Mengajak mahasiswa untuk
pembelajaran membuktikan teorema atau membuktikan teorema atau
menyelesaikan suatu masalah. menyelesaikan suatu masalah.

BAB IV Kelemahan Buku

1. Kelengkapan Subtopik
Subtopik/
Buku
Prinsip Induksi Matematis
Prinsip Induksi Sederhana
Prinsip Induksi Dirapatkan
Prinsip Induksi ketiga
Robert G. Bartle dan Ella Andhany
Donald R. Sherbert
√ √
√ √
√ √
√ -

Pada beberapa buku diatas tidak memenuhi semua subtopik system bilangan real, bahkan didua
buku pembanding hanya memaparkan satu subtopik saja.
2. Keterkaitan Topik Utama dengan Subtopik
Buku Keterkaitan Topik Utama dan Subtopik
Robert G. Bartle dan Pada buku ini sepenuhnya sudah memenuhi subtopik-subtopik pada
Donald R. Sherbert Induksi Matematika. Namun urutan pada subtopiknya tidak terurut
dengan baik.
Ella Andhany Pada buku ini, walaupun ada 1 subtopik yang tidak dibahas. Namun
sebagian subtopiknya dijelaskan secara luas.

3. Aspek Kelayakan Isi

Buku/ Kelayakan Isi Robert G. Bartle dan Donald R. Ella Andhany
Sherbert
Kesesuaian materi Pada buku ini sepenuhnya Pada buku ini tidak memenuhi 1
dengan standar memenuhi syarat induksi materi tentang pembagian macam-
kompetensi (SK) dan matematika, namun masih macam induksi.
kompetensi dasar belum membedakan macam-
(KD) macam induksinya.
Kesesuaian materi Sesuai, karena memenuhi salah Sesuai, karena memenuhi salah
dengan kurikulum matakuliah matematika diskrit matakuliah matematika diskrit pada
pada KKNI. KKNI.
Keakuratan materi Sudah, karena dibubuhi dengan Sudah, karena dibubuhi dengan
defenisi, teorema, dan bukti. defenisi, teorema, dan bukti,
masalah dan gambar.
Kemuktahiran materi berisi materi dengan Berisi materi dengan permasalahan

7|Page
 permasalahan yang tidak up to
date. Namun, dengan solusi
yang sama.
Mendorong Berisi teorema-teorema yang
keingintahuan tidak dibubuhi bukti sehingga
memacu pembaca untuk
memecahkan teorema tersebut.
Substansi keilmuan Berisi materi-materi yang jika
dan life skill dipahami dengan baik dan
benar maka memiliki makna
tentang kehidupan.
Pengayaan Berisi materi yang membangun
kreatifitas siswa.
Keberagaman nilai Isinya sesuai dengan norma-
norma yang berlaku.
yang masih up date.
Berisi soal-soal yang berkaitan
dengan materi sehingga memacu
pembaca untuk menyelesaikan soal-
soal tersebut.
Berisi materi-materi yang jika
dipahami dengan baik dan benar
maka memiliki makna tentang
kehidupan.
Berisi materi yang membangun
kreatifitas siswa.
Isinya sesuai dengan norma-norma
yang berlaku.

4. Aspek Kelayakan Bahasa

Buku/ Robert G. Bartle dan Donald R. Ella Andhany
Kelayakan Sherbert
Bahasa
Lugas Memberikan pendahuluan- Memberikan pendahuluan-
pendahuluan sebelum masuk pendahuluan sebelum masuk
kemateri inti. kemateri inti.
Komunikatif Memiliki bahasa yang mudah Memiliki bahasa yang mudah
dipahami ketika ditranslate kebahasa dipahami.
Indonesia.
Diaologis dan Berisi teorema-teorema yang Berisi soal-soal yang meransang
interaktif meransang siswa untuk siswa untuk menyelesaikan nya.
membuktikan nya.
Kesesuaian Sesuai, karena membantu kognitif Sesuai, karena membantu kognitif
dengan peserta didik. peserta didik.
perkembanga
n peserta
didik
Kesesuaian Walaupun tidak sesuai dengan EYD Sesuai dengan EYD pada KBBI.
dengan kaidah pada KBBI namun bahasa mudah
bahasa untuk dipahami.
indonesia

5. Aspek Kelayakan Penyajian

Buku/ Robert G. Bartle dan Donald R. Kennet A. Ross
Kelayakan Sherbert
8|Page
 Penyajian
Teknik Memiliki pengantar sebelum masuk Memiliki pengantar sebelum masuk
penyajian kedalam materi inti. kedalam materi inti.
Pendukung Terdapat contoh soal dan latihan Terdapat contoh soal dan latihan soal
penyajian soal pada setiap bab, daftar pustaka. pada setiap bab, daftar pustaka.
Penyajian Mengajak mahasiswa untuk Mengajak mahasiswa untuk
pembelajaran membuktikan teorema atau membuktikan teorema atau
menyelesaikan suatu masalah. menyelesaikan suatu masalah.

BAB V Implikasi
1. Implikasi terhadap Teori
Buku Implikasi terhadap Teori
Robert G. Bartle dan Didalam buku ini memiliki beberapa defenisi dan teorema yang
Donald R. Sherbert berisi tentang dasar-dasar induksi matematika, yaitu : prinsip induksi
matematika sederhana dan lain-lain. Yang masing-masing subtopik
memiliki defenisi dan teorema.
Kennet A. Ross Dalam buku ini memiliki beberapa defenisi dan teorema namun tidak
memenuhi 1 subtopik pada induksi matematika, yaitu : bentuk ketiga
dari induksi matematika.

2. Analisis Mahasiswa
Induksi matematik merupakan teknik pembuktian yang baku di dalam matematika. Melalui
induksi matematik kita dapat mengurangi langkah-langkah pembuktian bahwa semua bilangan bulat
termasuk ke dalam suatu himpunan kebenaran dengan sejumlah langkah terbatas.
Pada kedua buku diatas dibahas mengenai induksi matematika yang memenuhi beberapa
subtopik yang saling berkaitan, dengan kita memahami dari subtopik ke subtopik yang lainnya secara
terurut maka kita akan dapat melihat bahwa dengan mempelajari induksi matematika kita dapat
mengetahui nilai suatu prinsip dan kebenaran dari sesuatu yang nyata.
Seperti mempejari prinsip induksi matematika yang sederhana dan bentuk-bentuk lainnya. Dari
sini kita dapat dengan mudah melihat keabsahan matematika yaitu suatu prinsip jika iya benar maka
akan selalu benar dimana dan dalam kondisi apapun.
BAB VI Kesimpulan dan Saran
1. Kesimpulan
Induksi matematik merupakan teknik pembuktian yang baku di dalam matematika. Melalui
induksi matematik kita dapat mengurangi langkah-langkah pembuktian bahwa semua bilangan bulat
termasuk ke dalam suatu himpunan kebenaran dengan sejumlah langkah terbatas.
2. Saran
Saran atau harapan penulis adalah pada dunia pendidikan khususnya dalam dunia pendidikan
matematika adalah induk dari ilmu pengetahuan, tidak ada jenjang pendidikan apapun yang tidak lepas

9|Page
dari pembelajaran matematika. Begitu juga dengan materi induksi matematika yang mengajarkan suatu
kebenaran yang bersifat baku, sehingga induksi matematika sangat disarankan untuk dipelajari didunia
pendidikan.

Daftar Pustaka

10 | P a g e
Andhany, Ella. (2018). Matematika Diskrit. Medan: UIN SUMUT.

Bartle, Robert G. & Sherbert, Donald R. (2011). Introduction to Real Analysis ( 4th Ed.). New York:
Jhon Wiley & Sons, Inc.

11 | P a g e