induksi matematika
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 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 keBulan.
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 (hipotesisinduksi), maka juga benar untuk . Secara matematis ditulis, (kedua pernyataannya harus BENAR).
Komentar
Posting Komentar