11/20/2018 Soal dan Pembahasan – Induksi Matematika – Mathcyber1997

MATHCYBER1997
Negative numbers darken the very whole doctrines of the equations – Francis Maseres

J U N I 6 , 2 0 1 8 O L E H S H A N E D I Z Z YS U K A R DY

Soal dan Pembahasan – Induksi Matematika

Tahukah Anda mengenai keping domino? Keping domino terbuat dari plastik resin, yang
tebalnya kurang lebih 7 mm dan ukurannya sekitar 5 x 2,5 cm. Ketika keping-keping domino
dibariskan dalam jumlah banyak dengan diberi jarak beberapa sentimeter, maka ketika keping
domino terdepan dijatuhkan ke keping domino dibelakangnya, akan terlihat bahwa semua keping
domino yang dibariskan akan jatuh. Kejadian ini disebut efek domino.

Efek domino tidak hanya berlaku untuk keping-keping yang sama besarnya. Pada tahun
2001, seorang fisikawan dari Exploratorium San Fransisco, melakukan eksperimen dengan
membuat keping domino dari kayu lapis sebanyak 8 keping, masing-masing 50% lebih besar dari

https://mathcyber1997.com/soal-dan-pembahasan-induksi-matematika/ 1/20
11/20/2018 Soal dan Pembahasan – Induksi Matematika – Mathcyber1997

keping sebelumnya. Keping yang pertama ukurannya 5 cm, keping yang kedua ukurannya 7,5 cm.
Domino yang pertama menyentuh dengan bunyi “tik” yang lembut, tetapi berakhir dengan suara
“bum” yang keras. Bayangkan apa yang terjadi bila rangkaian ini diteruskan. Jika dibuat, keping
domino ke-18 sudah menandingi tinggi Menara Pisa, keping ke-31 lebih tinggi 900 meter dengan
Gunung Everest, dan keping ke-57 sudah menyamai jarak Bumi ke Bulan (dikutip
dari: http://handojowibowo.blogspot.com/).

Prinsip induksi matematika dapat dianalogikan seperti efek domino yang telah dijelaskan
sebelumnya. Induksi matematika (atau induksi lengkap, kadang juga disebut sebagai
Induksi Matematis, atau dalam bahasa Inggris, Mathematical Induction) adalah salah
satu metode pembuktian pernyataan matematika yang melibatkan bilangan asli dan
pembuktiannya itu dalam 2 tahap: Basis Induksi dan Langkah Induksi.
Suatu rumus atau lema umum yang berlaku untuk setiap bilangan asli (atau hanya tidak
berlaku untuk bilangan asli tertentu) dapat dibuktikan kebenarannya dengan induksi matematika.
Langkah-langkah dalam membuktikannya secara induksi adalah:

Tahap I: Basis Induksi

 Lakukan pemisalan bahwa pernyataan yang diberikan adalah , dengan sebagai variabel
induksi. Tunjukkan bahwa rumus atau pernyataan benar jika (atau bilangan asli terkecil yang
diberikan). Jika benar, lanjutkan ke tahap kedua.

Tahap II: Langkah Induksi

Tunjukkan bahwa jika rumus atau pernyataan benar untuk (hipotesis induksi), maka juga
benar untuk . Secara matematis ditulis, (kedua pernyataannya harus BENAR).
Catatan: Prinsip yang sama dengan efek domino juga terjadi pada mekanisme Rube Goldberg
Machine.

Mekanisme Rube Goldberg Machine

https://mathcyber1997.com/soal-dan-pembahasan-induksi-matematika/ 2/20
11/20/2018 Soal dan Pembahasan – Induksi Matematika – Mathcyber1997

Soal Nomor 1
Buktikan dengan induksi matematika bahwa

bernilai benar untuk setiap bilangan asli.

Penyelesaian

Basis Induksi:
Diberikan

Ambil , diperoleh

Persamaan di atas bernilai benar, sehingga untuk , pernyataan yang akan dibuktikan di
atas BENAR. Basis induksi selesai.
Langkah Induksi:
Misalkan

Asumsikan pernyataan di atas bernilai benar. Akan ditunjukkan bahwa juga benar.
Sekarang, perhatikan bahwa

Dalam hal ini, akan ditunjukkan bahwa ruas kiri sama dengan ruas kanan sebagai berikut.

Dari sini, disimpulkan bahwa kebenaran mengimplikasikan kebenaran sehingga

berdasarkan Prinsip Induksi Matematis, pernyataan benar untuk .

[collapse]

Soal Nomor 2
Buktikan bahwa

untuk bilangan asli.

Penyelesaian

https://mathcyber1997.com/soal-dan-pembahasan-induksi-matematika/ 3/20
11/20/2018 Soal dan Pembahasan – Induksi Matematika – Mathcyber1997

Basis Induksi:
Misalkan

Ambil , diperoleh

Persamaan di atas bernilai benar, sehingga untuk , pernyataan yang akan dibuktikan di
atas BENAR. Basis induksi selesai.
Langkah Induksi:
Mis

Asumsikan pernyataan di atas bernilai benar. Akan ditunjukkan bahwa juga benar.
Sekarang, perhatikan bahwa

Dalam hal ini, akan ditunjukkan bahwa ruas kiri sama dengan ruas kanan.

Dari sini, disimpulkan bahwa kebenaran mengimplikasikan kebenaran sehingga

berdasarkan Prinsip Induksi Matematis, pernyataan benar untuk .

[collapse]

Soal Nomor 3
Buktikan dengan induksi matematika bahwa

bernilai benar untuk semua bilangan asli.

Penyelesaian

Basis Induksi:
Diberikan

Ambil , diperoleh

Persamaan di atas bernilai benar, sehingga untuk , pernyataan yang akan dibuktikan di
atas BENAR. Basis induksi selesai.

https://mathcyber1997.com/soal-dan-pembahasan-induksi-matematika/ 4/20
11/20/2018 Soal dan Pembahasan – Induksi Matematika – Mathcyber1997

Langkah Induksi:
Misalkan

Asumsikan pernyataan di atas bernilai benar. Akan ditunjukkan bahwa juga benar.
Sekarang, perhatikan bahwa

Dalam hal ini, akan ditunjukkan bahwa ruas kiri sama dengan ruas kanan.

Dari sini, disimpulkan bahwa kebenaran mengimplikasikan kebenaran sehingga

berdasarkan Prinsip Induksi Matematis, pernyataan benar untuk .

[collapse]

Soal Nomor 4
Buktikan dengan induksi matematika bahwa

bernilai benar untuk setiap bilangan asli.

Penyelesaian
Basis Induksi:
Diberikan

Ambil , diperoleh

Persamaan di atas bernilai benar, sehingga untuk , pernyataan yang akan dibuktikan di
atas BENAR. Basis induksi selesai.
Langkah Induksi:
Misalkan

Asumsikan pernyataan di atas bernilai benar. Akan ditunjukkan bahwa juga benar.

https://mathcyber1997.com/soal-dan-pembahasan-induksi-matematika/ 5/20
11/20/2018 Soal dan Pembahasan – Induksi Matematika – Mathcyber1997

Sekarang, perhatikan bahwa

Dalam hal ini, akan ditunjukkan bahwa ruas kiri sama dengan ruas kanan sebagai berikut.

Dari sini, disimpulkan bahwa kebenaran mengimplikasikan kebenaran sehingga

berdasarkan Prinsip Induksi Matematis, pernyataan benar untuk .

[collapse]

Soal Nomor 5
Buktikan dengan induksi matematika bahwa

bernilai benar untuk setiap bilangan asli.

Penyelesaian

Basis Induksi:
Diberikan

Ambil , diperoleh

Persamaan di atas bernilai benar, sehingga untuk , pernyataan yang akan dibuktikan di
atas BENAR. Basis induksi selesai.
Langkah Induksi:
Misalkan

Asumsikan pernyataan di atas bernilai benar. Akan ditunjukkan bahwa juga benar.
Sekarang, perhatikan bahwa

Dalam hal ini, akan ditunjukkan bahwa ruas kiri sama dengan ruas kanan sebagai berikut

https://mathcyber1997.com/soal-dan-pembahasan-induksi-matematika/ 6/20
11/20/2018 Soal dan Pembahasan – Induksi Matematika – Mathcyber1997

Dari sini, disimpulkan bahwa kebenaran mengimplikasikan kebenaran sehingga

berdasarkan Prinsip Induksi Matematis, pernyataan benar untuk .

[collapse]

Soal Nomor 6
Buktikan bahwa

untuk semua

Penyelesaian
Basis Induksi:
Misalkan

Ambil , diperoleh

Persamaan di atas bernilai benar, sehingga untuk , pernyataan yang akan dibuktikan di
atas BENAR. Basis induksi selesai.
Langkah Induksi:
Misalkan

Asumsikan pernyataan di atas bernilai benar. Akan ditunjukkan bahwa juga benar.
Sekarang, perhatikan bahwa

Dalam hal ini, akan ditunjukkan bahwa ruas kiri sama dengan ruas kanan sebagai berikut.

https://mathcyber1997.com/soal-dan-pembahasan-induksi-matematika/ 7/20
11/20/2018 Soal dan Pembahasan – Induksi Matematika – Mathcyber1997

Dari sini, disimpulkan bahwa kebenaran mengimplikasikan kebenaran sehingga

berdasarkan Prinsip Induksi Matematis, pernyataan benar untuk .
Catatan:

[collapse]

Soal Nomor 7
Buktikan bahwa untuk , berlaku

Penyelesaian
Basis Induksi:
Misalkan

Misalkan , berarti didapat

Pernyataan di atas benar, sehingga untuk , pernyataan yang akan kita buktikan benar.
Basis induksi selesai.
Langkah Induksi:
Misalkan

Asumsikan benar, sehingga harus ditunjukkan bahwa juga benar. Sekarang, perhatikan
bahwa

Akan ditunjukkan bahwa ruas kiri sama dengan ruas kanan.

https://mathcyber1997.com/soal-dan-pembahasan-induksi-matematika/ 8/20
11/20/2018 Soal dan Pembahasan – Induksi Matematika – Mathcyber1997

Dari sini, disimpulkan bahwa kebenaran mengimplikasikan kebenaran sehingga

berdasarkan Prinsip Induksi Matematis, pernyataan benar untuk .

[collapse]

Soal Nomor 8
Buktikan dengan induksi matematika bahwa persamaan berikut ini benar untuk .

Penyelesaian
Basis Induksi:
Misalkan proposisi di atas adalah

Ambil sehingga diperoleh

Pernyataan di atas benar. Ini berarti, untuk , bernilai benar. Basis induksi selesai.
Langkah Induksi:
Misalkan , berarti

Asumsikan benar, maka harus ditunjukkan bahwa juga benar, dengan

https://mathcyber1997.com/soal-dan-pembahasan-induksi-matematika/ 9/20
11/20/2018 Soal dan Pembahasan – Induksi Matematika – Mathcyber1997

Pembuktian dilakukan mulai dari ruas kiri sebagai berikut.

Ternyata kebenaran mengimplikasikan kebenaran . Berdasarkan Prinsip Induksi

Matematis, terbukti benar untuk bilangan asli.

[collapse]

Soal Nomor 9
Buktikan dengan induksi matematika bahwa

berlaku untuk setiap bilangan asli.

Penyelesaian

Soal Nomor 10
Buktikan bahwa untuk setiap bilangan asli , berlaku

Penyelesaian

Soal Nomor 11
Buktikan bahwa untuk setiap bilangan asli , berlaku

Penyelesaian

https://mathcyber1997.com/soal-dan-pembahasan-induksi-matematika/ 10/20
11/20/2018 Soal dan Pembahasan – Induksi Matematika – Mathcyber1997

Soal Nomor 12
Buktikan habis dibagi 6 untuk setiap bilangan asli.

Penyelesaian
Basis induksi:
Misalkan
habis dibagi 6.
Ambil , sehingga diperoleh
habis dibagi 6. Pernyataan ini jelas benar. Jadi, benar untuk .
Langkah induksi:
Misalkan
habis dibagi 6, merupakan pernyataan yang diasumsikan benar. Akan ditunjukkan
bahwa juga benar. Dalam hal ini,
habis dibagi 6.
Ekspresi pada dapat ditulis menjadi

Ekspresi terakhir terdiri dari dua suku. Suku pertama adalah , habis dibagi 6,
berdasarkan asumsi sebelumnya. Suku kedua adalah , juga habis dibagi 6, karena
mengandung faktor 3 dan salah satu di antara atau merupakan bilangan genap sehingga
mengandung faktor 2. Oleh karenanya, benar.
Jadi, dapat disimpulkan kebenaran mengimplikasikan kebenaran sehingga berdasarkan
Prinsip Induksi Matematis, pernyataan benar untuk .
Catatan: Suatu bilangan habis dibagi 6 jika dan hanya jika bilangan itu habis dibagi 2 (genap)
sekaligus habis dibagi 3.

[collapse]

Soal Nomor 13
Untuk semua bilangan asli , buktikan bahwa adalah kelipatan 3.

Penyelesaian
Basis Induksi:
Perhatikan bahwa merupakan kelipatan 3 atau dengan kata lain, habis dibagi 3.
Misalkan

Ambil , diperoleh

https://mathcyber1997.com/soal-dan-pembahasan-induksi-matematika/ 11/20
11/20/2018 Soal dan Pembahasan – Induksi Matematika – Mathcyber1997

Jelas bahwa 3 membagi habis dirinya sendiri, sehingga untuk , pernyataan yang akan
dibuktikan di atas BENAR. Basis induksi selesai.
Langkah Induksi:
Misalkan

Asumsikan pernyataan di atas bernilai benar. Akan ditunjukkan bahwa juga benar.
Sekarang, perhatikan bahwa

Dalam hal ini, akan ditunjukkan bahwa juga merupakan kelipatan 3. Hal ini
dapat ditunjukkan sebagai berikut.

Karena merupakan kelipatan 3 (berdasarkan asumsi) dan jelas habis dibagi

3 (karena mengandung faktor 3), maka juga merupakan kelipatan 3.
Dari sini, disimpulkan bahwa kebenaran mengimplikasikan kebenaran sehingga
berdasarkan Prinsip Induksi Matematis, pernyataan benar untuk .

[collapse]

Soal Nomor 14
Buktikan bahwa habis dibagi 5 untuk setiap

Penyelesaian
Basis induksi:
Misalkan habis dibagi 5.
Ambil , berarti diperoleh
, yang jelas habis dibagi 5 sehingga pernyataannya benar. Basis induksi selesai.
Langkah induksi:
Misalkan habis dibagi 5 diasumsikan merupakan pernyataan yang benar. Akan
ditunjukkan bahwa juga benar, di mana habis dibagi 5.
Bentuk di atas dapat ditulis menjadi

Ekspresi terakhir di atas terdiri dari 2 suku. Suku pertama adalah habis dibagi 5
karena faktor habis dibagi 5 berdasarkan asumsi sebelumnya. Suku kedua adalah

https://mathcyber1997.com/soal-dan-pembahasan-induksi-matematika/ 12/20
11/20/2018 Soal dan Pembahasan – Induksi Matematika – Mathcyber1997

jelas habis dibagi 5 karena mengandung faktor 5. Jadi, dapat dibagi 5.

Dari sini, disimpulkan bahwa kebenaran mengimplikasikan kebenaran sehingga
berdasarkan Prinsip Induksi Matematis, pernyataan benar untuk .

[collapse]

Soal Nomor 15
Buktikan bahwa untuk semua bilangan asli , habis dibagi oleh dengan
menggunakan induksi matematika.

Penyelesaian

Soal Nomor 16
Buktikan bahwa habis dibagi 6 untuk bilangan asli dengan menggunakan induksi
matematika.

Penyelesaian
Basis induksi:
Misalkan
habis dibagi 6.
Ambil , berarti diperoleh
habis dibagi 6. Pernyataan ini jelas benar. Jadi, benar untuk .
Langkah induksi:
Sekarang, misalkan
habis dibagi 6.
Asumsikan pernyataan di atas benar. Akan ditunjukkan bahwa juga benar, dengan
habis dibagi 6.
Ekspresi di atas dapat ditulis menjadi

jika diuraikan pangkatnya.

Sekarang, dua suku pada ekspresi terakhir akan kita tinjau sebagai berikut. Suku pertama yaitu
habis dibagi 6 berdasarkan asumsi sebelumnya. Suku kedua yaitu juga habis
dibagi 6, karena ekspresi ini habis dibagi 3 (mengandung faktor 3) serta habis dibagi 2 sebab (
) merupakan bilangan genap untuk setiap . Karena kedua sukunya habis dibagi 6,
maka telah terbukti kebenarannya.
Dari sini, disimpulkan bahwa kebenaran mengimplikasikan kebenaran sehingga
berdasarkan Prinsip Induksi Matematis, pernyataan benar untuk .

https://mathcyber1997.com/soal-dan-pembahasan-induksi-matematika/ 13/20
11/20/2018 Soal dan Pembahasan – Induksi Matematika – Mathcyber1997

[collapse]

Soal Nomor 17
Buktikan bahwa habis dibagi oleh , dengan bilangan asli.

Penyelesaian

Soal Nomor 18
Buktikan bahwa salah satu faktor dari adalah 3 dengan bilangan asli.

Penyelesaian

Soal Nomor 19
Buktikan bahwa salah satu faktor dari adalah dengan bilangan asli.

Penyelesaian

Soal Nomor 20
Buktikan bahwa adalah kelipatan dengan bilangan asli.

Penyelesaian

Soal Nomor 21
Buktikan bahwa habis dibagi dengan bilangan asli.

Penyelesaian

Soal Nomor 22
Buktikan dengan induksi matematika bahwa habis dibagi 8 untuk bilangan asli.

Penyelesaian

Soal Nomor 23
Periksa apakah habis dibagi untuk bilangan asli.

Penyelesaian

https://mathcyber1997.com/soal-dan-pembahasan-induksi-matematika/ 14/20
11/20/2018 Soal dan Pembahasan – Induksi Matematika – Mathcyber1997

Soal Nomor 24
Buktikan bahwa jika , maka

Penyelesaian

Soal Nomor 25
Buktikan bahwa bernilai benar untuk setiap bilangan bulat .

Penyelesaian

Soal Nomor 26
Buktikan bahwa untuk semua bilangan asli , berlaku

Penyelesaian

Soal Nomor 27
Jika diberikan , buktikan bahwa untuk bilangan asli.

Penyelesaian

Soal Nomor 28
Diketahui . Buktikan untuk bilangan bulat positif.

Penyelesaian

Soal Nomor 29
Untuk setiap bilangan asli, buktikan bahwa

Penyelesaian

Soal Nomor 30

Buktikan dengan induksi matematika bahwa

berlaku untuk setiap bilangan asli.

https://mathcyber1997.com/soal-dan-pembahasan-induksi-matematika/ 15/20
11/20/2018 Soal dan Pembahasan – Induksi Matematika – Mathcyber1997

Penyelesaian

Soal Nomor 31
Tunjukkan bahwa dalam barisan aritmetika berlaku

dengan dan berturut-turut adalah suku pertama dan beda/selisih tiap suku yang berdekatan
dalam barisan itu.

Penyelesaian

Soal Nomor 32
Tunjukkan bahwa dalam barisan geometri berlaku

dengan adalah rasio barisan.

Penyelesaian

Soal Nomor 33
Tunjukkan bahwa jika dan , maka
dan .
Buktikan dengan induksi matematika.

Penyelesaian Belum Tersedia

Soal Nomor 34
Sebuah ATM (Automated Teller Machine) hanya menyediakan pecahan uang Rp20.000,00 dan
Rp50.000,00. Kelipatan uang berapakah yang dapat dikeluarkan oleh ATM tersebut? Buktikan
dengan induksi matematika.

Penyelesaian

Soal Nomor 35
Buktikan bahwa untuk setiap bilangan cacah.

Penyelesaian

https://mathcyber1997.com/soal-dan-pembahasan-induksi-matematika/ 16/20
11/20/2018 Soal dan Pembahasan – Induksi Matematika – Mathcyber1997

More from my site

Soal dan Soal dan Soal dan Soal dan Soal dan Soal Latihan dan
Pembahasan – Pembahasan – Pembahasan – Pembahasan – Pembahasan – Penyelesaian –
Ujian Tengah Relasi Rekursi Relasi Rekurensi Ujian Akhir Re eksi Teori Dasar Graf
Semester (UTS) Linear Homogen dengan Fungsi Semester (UAS) (Geometri) (Graph Basic
Analisis Real 2 – dengan Koe sien Pembangkit Analisis Real 2 Theory)
Prodi Pendidikan Konstan (Deret dan Uji
Matematika FKIP Konvergensinya)
Untan

Ayo Beri Rating Postingan Ini

Rate this (309 Votes)

I N D U K S I M AT E M AT I K A

B A R I S A N , D E R E T , E F E K D O M I N O , I N D U K S I M AT E M AT I K A , K O N J E K T U R , P R O P O S I S I ,
R U B E G O L D B E R G M AC H I N E

9 Balasan untuk “Soal dan Pembahasan – Induksi Matematika”

Rosanti
JULI 6, 2018 PUKUL 2:30 PM

trims pak,

Rate 10
Rate this

https://mathcyber1997.com/soal-dan-pembahasan-induksi-matematika/ 17/20
11/20/2018 Soal dan Pembahasan – Induksi Matematika – Mathcyber1997

peny
AG U S T U S 2 1 , 2 0 1 8 P U K U L 4 : 2 4 P M

keren lengkap kak

Rate 20
Rate this

Heni
SEPTEMBER 19, 2018 PUKUL 6:24 AM

Kalau bisa tambahkan soal-soal olimpiade ttg induksi pak

Rate 10
Rate this

Isya
SEPTEMBER 20, 2018 PUKUL 9:49 AM

Wah bisa dijadikan referensi nih

Rate 10
Rate this

shanedizzysukardy
SEPTEMBER 22, 2018 PUKUL 8:06 AM

Silakan, gan. Jgn lupa mencantumkan sumber.

Rate 00
Rate this

https://mathcyber1997.com/soal-dan-pembahasan-induksi-matematika/ 18/20
11/20/2018 Soal dan Pembahasan – Induksi Matematika – Mathcyber1997

Cici
SEPTEMBER 20, 2018 PUKUL 10:00 AM

Waaaah makasih

Rate 10
Rate this

edi
SEPTEMBER 21, 2018 PUKUL 8:33 AM

caranya copy bagamana ni

Rate 10
Rate this

shanedizzysukardy
SEPTEMBER 22, 2018 PUKUL 8:06 AM

Karena penulisannya dalam format LATEX, jadi tidak bisa dicopy langsung gitu mas.

Rate 00
Rate this

Renly
SEPTEMBER 26, 2018 PUKUL 9:15 PM

Soal 33 dong! Yang dicari malah ga ada penyelesaian nya

Rate 10
Rate this

https://mathcyber1997.com/soal-dan-pembahasan-induksi-matematika/ 19/20
11/20/2018 Soal dan Pembahasan – Induksi Matematika – Mathcyber1997

https://mathcyber1997.com/soal-dan-pembahasan-induksi-matematika/ 20/20