Scribd
Hochladen
6 Ansichten1 Seite

STYWA

Das Dokument beschreibt eine rekursive Beziehung für die Sequenz 𝑎𝑛, die durch die Gleichung 𝑎𝑛+1 = 5𝑛𝑎𝑛 + 5𝑎𝑛 − 5𝑛 − 5 definiert ist. Es wird eine Exponentialgenerierungsfunktion 𝑃(𝑥) verwendet, um die rekursive Beziehung zu lösen, was zu einer geschlossenen Form für 𝑎𝑛 führt. Die endgültige Lösung für die rekursive Beziehung wird als 𝑎𝑛 = 2𝑛! 5𝑛 + 1 − 𝑛! ∑ (5/(𝑘!)) dargestellt.

Hochgeladen von

luchen david sinaga
Copyright
© All Rights Reserved
Wir nehmen die Rechte an Inhalten ernst. Wenn Sie vermuten, dass dies Ihr Inhalt ist, beanspruchen Sie ihn hier.
Verfügbare Formate
Als PDF, TXT herunterladen oder online auf Scribd lesen
6 Ansichten1 Seite

STYWA

Das Dokument beschreibt eine rekursive Beziehung für die Sequenz 𝑎𝑛, die durch die Gleichung 𝑎𝑛+1 = 5𝑛𝑎𝑛 + 5𝑎𝑛 − 5𝑛 − 5 definiert ist. Es wird eine Exponentialgenerierungsfunktion 𝑃(𝑥) verwendet, um die rekursive Beziehung zu lösen, was zu einer geschlossenen Form für 𝑎𝑛 führt. Die endgültige Lösung für die rekursive Beziehung wird als 𝑎𝑛 = 2𝑛! 5𝑛 + 1 − 𝑛! ∑ (5/(𝑘!)) dargestellt.

Hochgeladen von

luchen david sinaga
Copyright
© All Rights Reserved
Wir nehmen die Rechte an Inhalten ernst. Wenn Sie vermuten, dass dies Ihr Inhalt ist, beanspruchen Sie ihn hier.
Verfügbare Formate
Als PDF, TXT herunterladen oder online auf Scribd lesen

a) 𝑎0 = 2, 𝑎𝑛+1 = 5𝑛𝑎𝑛 + 5𝑎𝑛 − 5𝑛 − 5 untuk 𝑛 ≥ 0

Jawab
𝑎𝑛+1 = 5𝑛𝑎𝑛 + 5𝑎𝑛 − 5𝑛 − 5 untuk 𝑛 ≥ 0 ekuivalen dengan
𝑎𝑛 = 5(𝑛 − 1)𝑎𝑛−1 + 5𝑎𝑛−1 − 5(𝑛 − 1) − 5 untuk 𝑛 ≥ 1.
Misal 𝑃(𝑥) merupakan fungsi pembangkit eksponensial untuk menyelesaikan
relasi rekursif ini, maka:
∞ ∞ ∞
𝑥𝑛 𝑥𝑛 𝑥𝑛
∑ 𝑎𝑛 = ∑ 5𝑛𝑎𝑛−1 − ∑ 5𝑛
𝑛! 𝑛! 𝑛!
𝑛=1 𝑛=1 𝑛=1
∞ ∞ ∞
𝑥𝑛 𝑥0 𝑥 𝑛−1 𝑥 𝑛−1
∑ 𝑎𝑛 − 𝑎0 = 5𝑥 ∑ 𝑎𝑛−1 − 5𝑥 ∑
𝑛! 0! (𝑛 − 1)! (𝑛 − 1)!
𝑛=0 𝑛=1 𝑛=1
∞ ∞ ∞
𝑥𝑛 𝑥𝑛 𝑥𝑛
∑ 𝑎𝑛 − 𝑎0 = 5𝑥 ∑ 𝑎𝑛 − 5𝑥 ∑
𝑛! 𝑛! 𝑛!
𝑛=0 𝑛=0 𝑛=0

𝑃(𝑥) − 2 = 5𝑥𝑃(𝑥) − 5𝑥𝑒 𝑥


(1 − 5𝑥)𝑃(𝑥) = 2 − 5𝑥𝑒 𝑥
2 5𝑥𝑒 𝑥
𝑃(𝑥) = −
1 − 5𝑥 1 − 5𝑥
2 1
= − (−1 + ) 𝑒𝑥
1 − 5𝑥 1 − 5𝑥
2 𝑥
𝑒𝑥
= +𝑒 −
1 − 5𝑥 1 − 5𝑥
∞
𝑥𝑛 1
= ∑ 2 ∙ 5𝑛 𝒏! + 𝑒𝑥 − ( ) 𝑒𝑥
𝒏! 1 − 5𝑥
𝑛=0
∞ ∞ ∞ ∞
𝑛
𝑥𝑛 𝑥𝑛 𝑛 𝑛
𝑥𝑛
= ∑ 2 ∙ 5 𝒏! + ∑ − [(∑ 5 𝑥 ) (∑ )]
𝒏! 𝑛! 𝑛!
𝑛=0 𝑛=0 𝑛=0 𝑛=0
∞ ∞ ∞ 𝑛
𝑥𝑛 𝑥𝑛 1 𝑥𝑛
= ∑ 2 ∙ 5𝑛 𝒏! +∑ − [∑ (∑ 5𝑛−𝑘 ) 𝒏! ]
𝒏! 𝑛! 𝑘! 𝒏!
𝑛=0 𝑛=0 𝑛=0 𝑘=0
∞ 𝒏
𝟏 𝒏−𝒌 𝑥 𝑛
= ∑ [𝟐𝒏! 𝟓𝒏 + 𝟏 − 𝒏! ∑ 𝟓 ]
𝒌! 𝑛!
𝑛=0 𝒌=𝟎

Jadi, selesaian dari relasi rekursif tersebut adalah:


𝑛
1 𝑛−𝑘
𝑎𝑛 = 2𝑛! 5𝑛 + 1 − 𝑛! ∑ 5
𝑘!
𝑘=0

Luchen David Sinaga LKC Matematika Diskrit 1

Das könnte Ihnen auch gefallen