Induksi Matematika

-

Nama:Alika Azalia Putri

Kelas: XI IPS 2

Absen : 3


Apa sih itu induksi matematika?

Induksi matematika yaitu sebuah metode untuk membuktikan bahwa suatu pernyataan berlaku untuk setiap bilangan asli. Induksi matematika juga merupakan salah satu metode baku untuk pembuktian di bidang matematika. Selain itu, induksi matematika juga bisa meminimalisir langkah-langkah untuk membuktikan bahwa semua bilangan bulat termasuk didalam himpunan kebenaran.

Induksi matematika hanya bisa dipakai untuk membuktikan kebenaran sebuah pernyataan/ rumus, namun tidak dapat dipakai untuk menurunkan rumus.


Supaya kebayang, sebaiknya kita langsung ke contoh kasus deh. Kasus yang seperti apa sih yang bisa diselesaikan dengan rumus induksi matematika? Kita masuk ke contoh yang sederhana aja deh ya. Misalkan deret bilangan seperti di bawah ini.

1

Langkah awal pembuktian untuk setiap n bilangan asli adalah nilai n tertentu, kita bisa mencari jumlah dari deret bilangan di atas. Sebagai contoh, untuk n=2, kita mendapatkan hasil demikian:

2

Ternyata untuk n=2, kita mendapatkan bahwa jumlah deretnya adalah 3.

Bagaimana dengan n=5? Gampang, tinggal kita hitung aja lagi begini:

3

Jumlahnya adalah 15. Kalau untuk n=8 gimana? Sama aja caranya:

4

Kita dapatkan bahwa untuk n=8, jumlah deret tersebut adalah 40.

Kemudian sudah mendapatkan informasi bahwa ternyata untuk menghitung jumlah deret tersebut untuk n bilangan asli berapapun, SUDAH ADA RUMUSNYA. Jadi, nggak perlu repot-repot menjumlahkan satu per satu seperti di atas, tapi tinggal kita masukkan saja nilai n ke dalam rumus tersebut. Bagaimana tuh rumusnya? Untuk deret di atas, rumus jumlahnya adalah demikian:

5

Wah, asik nih udah ada rumusnya. Berarti tinggal kita masukkin aja nilai n ke persamaan di atas untuk mencari jumlah deret tersebut. Nggak perlu jumlahin satu per satu. Nah, tapi sebagai matematikawan yang baik, kita harus skeptis nih, tahu dari mana bahwa rumus di atas itu benar? Tahu dari mana bahwa rumus tersebut berlaku untuk seluruh nilai n bilangan asli? Atau sederhananya,

Gimana Buktiinnya?

Yup. Gimana buktiinnya kalo rumus Sn di atas udah bener?

Nah, sebelum masuk ke pembuktian dengan Induksi Matematika, coba deh kita tes dulu apakah nilai Sn itu benar untuk nilai-nilai n yang sebelumnya udah kita hitung. Kita mulai dari n=2.

6

Wah, ternyata benar nih. Hasilnya sama untuk n=2. Sekarang coba kita tes untuk n=5.

7

Hasilnya sama lagi nih. Untuk n=8 gimana?

8

Bener lagi! Okay, kalau gitu, bisa kita simpulkan bahwa rumus Sn ini benar lah ya? Eit, tunggu dulu. Kita baru menguji untuk tiga nilai n. Dalam matematika, kita tidak bisa melakukan generalisasi seperti itu. Untuk bisa membuktikan bahwa rumus Sn ini benar untuk semua kasus, kita harus benar-benar bisa membuktikan bahwa rumus Sn ini benar untuk SEMUA nilai n bilangan asli.

Wah, kalau mau membuktikan untuk semua nilai n, kapan selesainya? Kan ada banyak banget yang harus dicoba. Nilai n=9, nilai n=10, nilai n=100, nilai n=84349384, dan seterusnya. Ada tak hingga nilai n yang harus kita coba. Nggak mungkin bisa kita cobain semuanya.

Nah, itulah sebabnya kita perlu membuktikannya dengan menggunakan Induksi Matematika.

Setelah elo baca penjabaran di atas, dapat disimpulkan bahwa ada tiga langkah dalam induksi matematika yang diperlukan untuk membuktikan sebuah rumus, yaitu:

  1. Membuktikan bahwa rumus atau pernyataan tersebut benar untuk n = 1.
  2. Mengasumsikan bahwa rumus atau pernyataan tersebut benar untuk n = k.
  3. Membuktikan bahwa rumus atau pernyataan tersebut benar untuk n = k + 1

Untuk menerapkan induksi matematika, kita harus bisa menyatakan pernyataan P (k + 1) ke dalam pernyataan P(k) yang diberikan. Untuk menyatakan persamaan P (k + 1), substitusikan kuantitas k + 1  ke dalam pernyataan P(k).

Sebelum lanjut, pastiin dulu elo udah punya aplikasi Zenius ya, biar bisa dapetin akses ke ribuan video pembelajaran dan latihan soal. Kalo belum install, langsung aja download dengan klik gambar di bawah ini!

Konsep Dasar Induksi Matematika

Dengan menggunakan Induksi Matematika, kita bisa membuktikan rumus Sn di atas tanpa perlu menghitung satu per satu nilai Sn seperti di atas. Caranya simple banget. Kita cuma butuh melakukan dua langkah berikut ini:

  1. Buktikan bahwa rumus tersebut benar untuk nilai n dasar (pada contoh di atas, buktikan untuk n=1).
  2. Buktikan bahwa jika rumus tersebut benar untuk n=k, maka rumus tersebut juga benar untuk n=k+1.

Okay, sampai di sini, kenapa dua langkah tersebut bisa membuktikan Sn benar untuk SEMUA nilai n bilangan asli?

karena efek domino.

Efek Domino

Elo pasti tau atau pernah maen domino kan? Yah, bahasa gaulnya gaple :p Emangnya apa nih hubungan antara domino atau gaple ini dengan induksi matematika? Coba kita lihat kedua langkah tersebut satu per satu ya. Mulai dari langkah pertama.

LANGKAH 1: Buktikan bahwa Sn benar untuk n=1.

Langkah pertama ini gampang banget. Tinggal kita masukkan nilai n=1 ke persamaan, terus kita hitung deretnya, beres. Kesimpulannya: S1 benar (Sn benar untuk n=1). Lanjut ke langkah 2.

LANGKAH 2: Buktikan bahwa jika benar untuk n=k, maka dia benar juga untuk n=k+1.

Ini bagian menariknya. Karena pada langkah pertama kita sudah membuktikan bahwa Sn benar untuk n=1, berarti dia benar juga untuk n=2. Kalau Sn benar untuk n=2, maka Sn benar juga untuk n=3. Kalau Sn benar untuk n=3, maka Sn benar juga untuk n=4. Dan seterusnya sampai n tak hingga.

Kalau penjelasan di atas masih kurang jelas, coba telaah pelan-pelan deh ya. Jadi bayangkan bahwa pembuktian yang kita lakukan di langkah 1 dan 2 tadi kita nyatakan dalam dua premis, premis 1 untuk pernyataan pada langkah 2 dan premis 2 untuk pernyataan pada langkah 1. Jadinya begini:

Premis 1: Jika Sn benar untuk n=k, maka Sn benar untuk n=k+1

Premis 2: Sn benar untuk n=1


Langkah-Langkah Mengerjakan Induksi Matematika 

Induksi matematika sebetulnya merupakan semacam metode yang dipakai guna melakukan pemeriksaan terkait validasi pernyataan dalam himpunan bilangan positif maupun himpunan bilangan asli. Agar bisa melakukan pembuktian seperti ini, maka dibutuhkan dua langkah penting. 

Langkah Basis 

Langkah basis merupakan langkah awal untuk melakukan pembuktian induksi matematika. Langkah basis menunjukkan suatu pernyataan yang berlaku untuk bilangan 1. 

Langkah Induksi 

Setelah langkah basis, ada langkah induksi. Langkah induksi menunjukkan bahwa apabila pernyataan itu berlaku untuk suatu bilangan n = k, maka pernyataan tersebut juga berlaku bagi bilangan n = k + 1. 

Prinsip Induksi Matematika 

Ketika ingin mempelajari induksi matematika, maka sebaiknya cermati prinsip-prinsipnya terlebih dahulu. Setidaknya ada 4 prinsip yang harus dicermati saat membuktikan induksi matematika, diantaranya seperti berikut.

  1. Basis = tunjukkan p(1) adalah benar.
  2. Induksi = misalnya p(n) adalah benar untuk seluruh bilangan positif n = 1
  3. Langkah induksi memuat asumsi yang menyatakan tentang p (n) adalah benar. Asumsi ini disebut sebagai hipotesi induksi.
  4. Kesimpulan = pembuktian bahwa p (n+1) adalah benar. 
Contoh soal induksi matematika

Soal 1

Buktikanlah jika 32n + 22n + 2 benar-benar habis dibagi 5. 

Agar bisa membuktikannya, maka sebaiknya Anda menerapkan beberapa tahapan diantaranya:

Langkah Pertama 

32(1) + 22(1)+2 = 32 + 24 = 9 + 16 = 25, jadi benar-benar habis dibagi 5. Hal ini terbukti.

Langkah Kedua Menggunakan 2 (n = k)

32k + 22k + 2

Langkah Ketiga ( = k + 1)

= 32(k+1) + 22(2k+2) 

= 32k+2 + 22k+2+2

= 32(32k) + 22(22k+2)

= 10(32k) + 5(22k+2) – 32k – 22k+2

= 10 (32k) + 5 (22k+2) – (32k + 22k+2)

Diperoleh:

10 (32k) sudah habis dibagi 5, 5(22k+2) sudah habis dibagi 5 dan –(32k) + 22k+2 juga habis dibagi 5. 

Semua bilangan bulat tidak negatif n, buktikan dengan memakai induksi matematika bahwa 20 + 21 + 22 + … + 2n = 2n+1 – 1.

Cari tahu basis induksi terlebih dahulu yaitu 20 = 20+1 – 1. Jadi, sangat jelas bahwa 20 = 1

Jika p(n) benar, yakni 20 + 21 + 22 + … + 2n = 2n+1 – 1 adalah benar, maka tunjukkan bahwa p(n+1) juga benar: 20 + 21 + 22 + … + 2n = 2n+1 – 1 juga benar, maka tunjukkan bahwa 20  + 21 + 22 + … + 2n + 2n+1 = (20 + 21 + 22 + … + 2n) + 2n+1 = (2n+1 – 1) + 2n+1 (hipotesis induksi). 

= (2n+1 + 2n+1) – 1

= (2.2n+1) – 1

= 2n+2 – 1 

= 2(n+1)+1 – 1 

Maka dapat dibuktikan bahwa semua bilangan bulat tidak negatif n, terbukti bahwa 20 + 21 + 22 + … + 2n = 2n+1 – 1.


Daftar pustaka

https://www.zenius.net/blog/induksi-matematika#Apa_sih_itu_induksi_matematika

https://mamikos.com/info/contoh-soal-induksi-matematika-pljr/

Komentar

Posting Komentar

Postingan populer dari blog ini

PERSAMAAN DAN PERTIDAKSAMAAN RASIONAL

-
 nama : Alika Azalia Putri kelas : X IPS 1 persamaan dan pertidaksamaan rasional pengertian persamaan dan pertidaksamaan rasional Persamaan rasional didefinisikan sebagai persamaan suatu pecahan dengan satu atau lebih variabel (x) pada pembilang atau penyebutnya. Sedangkan pertidaksamaan rasional adalah persamaan pecahan dengan notasi kurang dari, lebih dari, kurang dari sama dengan dan lebih dari sama dengan. Langkah Langkah penyebab persamaan dan pertidaksamaan rasional Untuk bisa menjawab soal persamaan rasional, kemampuan yang mesti kita miliki adalah perkalian silang dan pindah ruas bilangan. Seperti kita ketahui ketika kita pindah ruas bilangan positif dari kanan ke kiri maka tanda positif menjadi negatif dan sebaliknya.  Sedangkan pemecahan soal pertidaksamaan rasional dapat dilakukan dengan langkah-langkah dibawah ini: Tentukan syarat pertidaksamaan. Tentukan pembuat nol Buat garis bilangan Tentukan interval yang memenuhi berdasarkan garis bilangan contoh soal  Contoh soal pers
Baca selengkapnya

TURUNAN FUNGSI ALJABAR

-
Gambar
 Nama : Alika Azalia Putri Kelas : XI IPS 2 TURUNAN FUNGSI ALJABAR A) . TURUNAN FUNGSI ALJABAR DAN RUMUSNYA        •Apa itu turunan fungsi aljabar ???           Turunan fungsi aljabar adalah fungsi baru hasil penurunan pangkat dari fungsi sebelumnya menurut aturan yang telah ditetapkan. Jika diimplementasikan di dalam grafik fungsi, turunan ini merupakan gradien garis singgung terhadap grafik di titik tertentu. Tingkat turunan fungsi tidak terbatas pada satu tingkat saja, tetapi juga bisa dua tingkat, tiga tingkat, dan seterusnya. Konsep turunan setiap tingkatnya juga sama. Hanya saja, fungsi yang diturunkan berbeda-beda karena mengacu pada hasil turunan sebelumnya.       •Rumus Turunan Fungsi Aljabar Persamaan turunan yang memuat fungsi limit efektif digunakan untuk persamaan fungsi linear atau pangkat 1. Namun, rumus tersebut kurang efektif jika digunakan pada persamaan fungsi aljabar yang derajat polinomnya lebih dari 1 (pangkat lebih dari 1). Untuk itu, kamu bisa menggunakan rumus
Baca selengkapnya

SISTEM PERSAMAAN KUADRAT-LINEAR DAN BEBERAPA CONTOH SOALNYA ALIKA AZALIA PUTRI X IPS 1

-
Gambar
Nama: Alika Azalia Putri Kelas : X IPS 1 Absen: 2 SISTEM PERSAMAAN KUADRAT-LINEAR DAN BEBERAPA CONTOH SOALNYA Pengertian SPLK Misalkan kita memiliki nilai x = 0 dan y = 2, maka nilai-nilai tersebut memenuhi sistem persamaan berikut. y = 2 – x y = x2 – 3x + 2 Dikatakan demikian karena dengan mensubtitusikan x = 0 dan y = 2 ke masing-masing persamaan, diperoleh pernyataan yang benar, yaitu: ■ x = 0 dan y = 2, maka: ⇒ y = 2 – x ⇒ 2 = 2 – 0 ⇒ 2 = 2 …………… (benar) ■ x = 0 dan y = 2, maka: ⇒ y = x2 – 3x + 2 ⇒ 2 = (0)2 – 3(0) + 2 ⇒ 2 = 0 – 0 + 2 ⇒ 2 = 2 …………… (benar) Sekarang coba kita selidiki apakah x = 2 dan y = 0 juga memenuhi sistem persamaan linear dan kuadrat y = 2 – x dan y = x2 – 3x + 2. Perhatikan perhitungan berikut ini. ■ x = 2 dan y = 0, maka: ⇒ y = 2 – x ⇒ 0 = 2 – 2 ⇒ 0 = 0 …………… (benar) ■ x = 2 dan y = 0, maka: ⇒ y = x2 – 3x + 2 ⇒ 0 = (2)2 – 3(2) + 2 ⇒ 0 = 4 – 6 + 2 ⇒ 0 = –2 + 2 ⇒ 0 = 0 …………… (benar) Dengan demikian dapat dikatakan bahwa pasangan berurutan (0, 2) dan (2, 0) meru
Baca selengkapnya