• 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 Ring dan Lapangan
    • 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 2 Fungsi Pembangkit

Pembahasan Soal 2 Fungsi Pembangkit

  • Tutorial
  • 23 April 2022, 11.18
  • Oleh: isnainiuha
  • 0

[latexpage]

Soal

Apakah fungsi pembangkit dari barisan $1, 1, 1, 1, 1, 1$?

Pembahasan

Fungsi pembangkit dari 1, 1, 1, 1, 1, 1 adalah $1 + x + x^2 + x^3 + x^4 + x^5$. Sehingga dengan teorema jika $a$ dan $r$ adalah bilangan real dan $r \neq 0$, maka
\begin{equation*}
\sum_{j = 0}^{n} ar^j =
\begin{cases}
\dfrac{ar^{n + 1} – a}{r – 1} & \text{jika $r \neq 1$,}
(n + 1)a & \text{jika $r = 1$.}
\end{cases}
\end{equation*}
didapatkan $\dfrac{x^6 – 1}{x – 1} = 1 + x + x^2 + x^3 + x^4 + x^5$ dengan $x \neq 1$. Akibatnya, $G(x) = \dfrac{x^6 – 1}{x – 1}$ adalah fungsi pembangkit dari barisan 1, 1, 1, 1, 1, 1.

[Karena pangkat dari $x$ hanya pemegang tempat untuk suku-suku barisan dalam fungsi pembangkit, kita tidak perlu khawatir bahwa $G(1)$ tidak terdefinisi.].

 

Credit: Ramadhani Latief Firmansyah

 

Video Penjelasan:

[embedyt] https://www.youtube.com/watch?v=yufl3XIxlgw[/embedyt]

Tinggalkan Komentar Batalkan balasan

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

*

Artikel Terbaru

  • Pembahasan Soal 4 Lapangan Galois
  • Pembahasan Soal 5 Lapangan Galois
  • Pembahasan Soal 3 Lapangan Galois
  • Pembahasan Soal 2 Lapangan Galois
  • Pembahasan Soal 1 Lapangan Galois

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