Arsip Tag: Barisan rekursif

25 Soal dan Pembahasan Induksi Matematika

Pada pembahasan ini kita akan berlatih untuk membuktikan suatu pernyataan matematis dengan menggunakan induksi matematika. Metode pembuktian ini digunakan untuk membuktikan pernyataan yang bergantung pada bilangan bulat positif. Prinsip Induksi Matematika Untuk setiap bilangan bulat positif n, misalkan P(n) adalah … Baca lebih lanjut

Dipublikasi di Analisis Real, Kelas XII, Matematika Diskrit, Materi SMA, Topik Matematika | Tag , , , , , , , | 21 Komentar

Menyelesaikan Relasi Rekursif dengan Iterasi

Misalkan kita memiliki suatu barisan yang memenuhi relasi rekursif dan kondisi awal tertentu. Akan sangat membantu apabila kita mengetahui rumus eksplisit dari barisan tersebut, khususnya jika kita diminta untuk menentukan suku dengan indeks yang sangat besar atau jika kita diminta … Baca lebih lanjut

Dipublikasi di Matematika Diskrit, Topik Matematika | Tag , , , , , , | Meninggalkan komentar

Contoh-contoh Barisan Rekursif

Rekursi adalah salah satu ide penting dalam ilmu komputer. Untuk menyelesaikan suatu masalah secara rekursif, kita harus memecah masalah tersebut menjadi beberapa submasalah yang masing-masing memiliki bentuk yang sama dengan masalah awal. Untuk melakukan hal ini, kita harus menemukan suatu … Baca lebih lanjut

Dipublikasi di Matematika Diskrit, Topik Matematika | Tag , , , , , , | 2 Komentar