• UGM
  • IT Center
  • Bahasa Indonesia
    • English
    • Bahasa Indonesia
Universitas Gadjah Mada Universitas Gadjah Mada
Menara Ilmu Matematika Diskrit
  • BERANDA
  • TENTANG
    • OVERVIEW WEBSITE
    • TIM PENGEMBANG
  • Materi
    • LOGIKA MATEMATIKA
    • PEMBUKTIAN MATEMATIKA
    • HIMPUNAN
    • RELASI
    • FUNGSI DISKRIT NUMERIK
    • INDUKSI MATEMATIKA
    • PRINSIP INKLUSI DAN EKSKLUSI
    • PERMUTASI DAN KOMBINASI
    • TEOREMA BINOMIAL
    • PRINSIP SARANG MERPATI
    • ALGORITMA
    • FUNGSI PEMBANGKIT
    • RELASI REKURENSI
    • BILANGAN FIBONACCI
    • POSET
    • LATIS
    • ALJABAR BOOLE
    • PERSAMAAN DIOPHANTINE
    • RING DAN LAPANGAN
    • LAPANGAN GALOIS
    • GEOMETRI BIDANG HINGGA
    • PERSEGI LATIN
    • BALANCED INCOMPLETE BLOCK DESIGN
    • STEINER TRIPLE SYSTEM
    • TEORI BILANGAN DASAR
    • TEORI GRAF
    • POHON
  • Tutorial
    • Rekaman Latihan Soal
    • Tutorial Logika Matematika
    • Tutorial Pembuktian Matematika
    • Tutorial Himpunan
    • Tutorial Relasi
    • Tutorial Fungsi Diskrit Numerik
    • Tutorial Induksi Matematika
    • Tutorial Prinsip Inklusi dan Eksklusi
    • Tutorial Permutasi dan Kombinasi
    • Tutorial Teorema Binomial
    • Tutorial Prinsip Sarang Merpati
    • Tutorial Algoritma
    • Tutorial Fungsi Pembangkit
    • Tutorial Relasi Rekurensi
    • Tutorial Bilangan Fibonacci
    • Tutorial Poset
    • Tutorial Latis
    • Tutorial Aljabar Boole
    • Tutorial Persamaan Diophantine
    • Tutorial Lapangan Hingga
    • Tutorial Lapangan Galois
    • Tutorial Geometri Bidang Hingga
    • Tutorial Persegi Latin
    • Tutorial Balanced Incomplete Block Design
    • Tutorial Steiner Triple System
    • Tutorial Teori Bilangan Dasar
    • Tutorial Teori Graf
    • Tutorial Pohon
  • PENELITIAN TERKAIT
    • TEORI PARTISI
    • TEORI GRAF
    • KRIPTOGRAFI
    • TEORI KODING
    • ALJABAR LINEAR
  • KONTAK KAMI
  • Beranda
  • Tutorial
  • Pembahasan Soal 6 Induksi Matematika

Pembahasan Soal 6 Induksi Matematika

  • Tutorial
  • 22 Agustus 2021, 08.19
  • Oleh: isnainiuha
  • 0

File Tayangan

Soal: Formulasikan dan buktikan dengan induksi rumus umum dari bentuk berikut

    \begin{align*} 1^3 &= 1 \\ 2^3 &= 3 + 5 \\ 3^3 &= 7 + 9 + 11 \\ 4^3 &= 13 + 15 + 17 + 19 \end{align*}

Pembahasan:

Diperhatikan bahwa pada soal akan memiliki bentuk umum

    \[p(n) : n^3 = \sum_{i=1} ^n (n^2 -n-1 + 2i) .\]

Akan dibuktikan dengan induksi matematika bahwa p(n) di atas benar untuk setiap n.

  • Untuk n=1 maka

        \[p(1) : 1^3 = 1 = 1^2 - 1 - 1 + 2\]

    sehingga p(1) benar.

  • Asumsikan bahwa p(n) benar. Artinya berlaku

        \[p(n) : n^3 = \sum_{i=1} ^n (n^2 -n-1 + 2i) .\]

    Akan dibuktikan bahwa p(n+1) benar. Mudah dilihat bahwa

        \begin{align*} &\sum_{i=1} ^{n+1} ((n+1)^2 -(n+1) -1 + 2i) \\&= \sum_{i=1} ^{n+1} (n^2 + n -1 + 2i) \\ &= \left(\sum_{i=1} ^{n} n^2 + n -1 + 2i \right) + (n^2 + n - 1 + 2n + 2) \\ &= \left(\sum_{i=1} ^{n} n^2 - n -1 + 2i \right) + \left( \sum_{i=1} ^{n} 2n \right) + (n^2 + 3n + 1) \\ &= n^3 + 3n^2 + 3n + 1 = (n+1)^3 \end{align*}

    Terbukti benar untuk p(n+1).

Terbukti bentuk pada soal memiliki formula umum n^3 = \sum_{i=1} ^n (n^2 -n-1 + 2i).

 

Credit: Naelufa Syifna W M

Leave A Comment Batalkan balasan

Alamat email Anda tidak akan dipublikasikan. Ruas yang wajib ditandai *

*

Artikel Terbaru

  • Pembahasan Soal 7 Induksi Matematika
  • Pembahasan Soal 3 Algoritma
  • Pembahasan Soal 2 Algoritma
  • Pembahasan Soal 1 Algoritma
  • Rekaman Tutorial 2022 oleh Fahreezan Sheeraz Diyaldin

Komentar

  • jiii pada Pembahasan Soal 1 Prinsip Inklusi-Eksklusi
  • jiii pada Pembahasan Soal 1 Prinsip Inklusi-Eksklusi
Universitas Gadjah Mada

Kanal Pengetahuan dan Menara Ilmu

Fakultas Matematika dan Ilmu Pengetahuan Alam

Universitas Gadjah Mada

Sekip Utara BLS 21 Yogyakarta

© Universitas Gadjah Mada

KEBIJAKAN PRIVASI/PRIVACY POLICY

[EN] We use cookies to help our viewer get the best experience on our website. -- [ID] Kami menggunakan cookie untuk membantu pengunjung kami mendapatkan pengalaman terbaik di situs web kami.I Agree / Saya Setuju