• 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

Download Tayangan

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

[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