• 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
  • FUNGSI PEMBANGKIT

FUNGSI PEMBANGKIT

  • 30 Juni 2021, 09.45
  • Oleh: isnainiuha
  • 0

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

Download Tayangan

[latexpage]

Secara umum, deret pangkat formal
\[ \displaystyle \sum_{i = 0}^{\infty} a_{i}x^{i} = a_{0} + a_{1}x + a_{2}x^{2} + \cdots \] disebut deret pangkat pembangkit (generating series) barisan $(a_{i})_{i \geq 0}$. Sebagai contoh, deret pangkat pembangun barisan $1, 1, 2, 3, 5, 8, 13, 21, \ldots$ adalah
\[ 1 + x + 2x^{2} + 3x^{3} + 5x^{4} + 8x^{5} + 13x^{6} + 21x^{7} + \cdots \]
Contoh lain, barisan yang memiliki deret pangkat pembangkit
\[ 1 – \frac{1}{2}x + \frac{1}{4}x^{2} – \frac{1}{8}x^{3} + \frac{1}{16}x^{4} – \cdots \]
adalah
\[ 1, -\frac{1}{2}, \frac{1}{4}, – \frac{1}{8}, \frac{1}{16}, \ldotsĀ  .\]

Barisan tak hingga $(a_{n})_{n \geq 0}$ dengan suku-suku $1, -3, 4, -6, 9, \ldots, -24, 41, \ldots$ tidak mungkin ditentukan $-24$ suku ke berapa, meskipun dapat disimpulkan suku ganjil. Dengan ekpsresi polinomial
\[ 1 – 3x + 4x^{2} – 6x^{3} + 9x^{4} + \cdots – 24x^{15} + 41x^{16} – \cdots \]
diketahui $-24$ merupakan suku ke $15$, yaitu $a_{15} = -24$. Untuk mempermudah bisa ditulis
\[ 1_{0}, -3_{1}, 4_{2}, -6_{3}, 9_{4}, \ldots, -24_{15}, 41_{16}, \ldots \]
Berbeda dengan barisan
\[ 1, -\frac{1}{\sqrt{2}}, \frac{1}{2}, -\frac{1}{2\sqrt{2}}, \ldots , -\frac{1}{2^{20}\sqrt{2}}, \frac{1}{2^{21}}, \ldots \]
bilangan $-\frac{1}{2^{20}\sqrt{2}}$ merupakan suku ke-41.

Selanjutnya akan dibahas definisi dari fungsi pembangkit. Diberikan barisan $(a_{n})_{n \geq 0}$ dengan deret pembangkit
\[ a_{0} + a_{1}x + a_{2}x^{2} + \cdots + a_{n}x^{n} + \cdots. \]
Jika deret pembangkit konvergen ke fungsi $f(x)$, maka $f(x)$ disebut {\bf fungsi pembangkit} $(a_{n})_{n \geq 0}$.

Sebagai contoh, dapat diperhatikan kembali Deret Maclaurin pada kalkulus. Perhatikan bahwa barisan $(a_{n})_{n \geq 0} \doteq 1, 1, \frac{1}{2!}, \frac{1}{3!}, \ldots, \frac{1}{n!}, \ldots$ memiliki deret pembangkit
\[ 1 + x + \frac{x^{2}}{2!} + \frac{x^{3}}{3!} + \frac{x^{4}}{4!} + \cdots + \frac{x^{n}}{n!} + \cdots \]
yang konvergen ke $e^{x}$. Dikatakan $e^{x}$ fungsi pembangkit barisan $(a_{n})_{n \geq 0}$
Contoh selanjutnya adalah barisan $(b_{n})_{n \geq 0} \doteq 1, -1, 1, -1, \ldots, (-1)^{n}, \ldots $ memiliki deret pembangkit
\[ 1 – x + x^{2} – x^{3} + x^{4} + \cdots + (-1)^{n}x^{n} + \cdots \]
yang konvergen ke $\frac{1}{x + 1}$. Fungsi $\frac{1}{x + 1}$ fungsi pembangkit $(b_{n})_{n \geq 0}.$

Tutorial: Soal Latihan dan Pembahasan Fungsi Pembangkit

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