Prof.Dr. W.Koepf
Dr. T.Sprenger Ubungen zur Vorlesung¨
Ubungsblatt 06¨ COMPUTERALGEBRA II 02.12.2010
Aufgabe 1: (Holonome Rekursionsgleichungen)
Bestimmen Sie jeweils eine holonome Rekursionsgleichung in k f¨ur die Terme (a) (n)k
(b) (−1)k nk2
(c) n+1k
− n−1k .
(6 Punkte)
Aufgabe 2: (Konversionsalgorithmus)
Schreiben Sie eine Prozedur, die eine holonome Differentialgleichung f¨ur
f(x) =
∞
X
k=0
akxk
in eine holonome Rekursionsgleichung f¨ur die zugeh¨origen Koeffizientenak umwandelt. Verwenden Sie dazu die Substitutionsregel
xif(j)7→(k+ 1−i)j ·ak+j−i
aus Satz 10.20 der Vorlesung und wenden Sie Ihren Algorithmus auf folgende Differentialgleichungen an
(a) f00(x)−x f(x) = 0
(b) (1−x2)f00(x)−2x f0(x) +n2f(x) = 0 (c) Differentialgleichung von sin(x) + arctan(x).
(10 Punkte)
Abgabetermin:bis sp¨atestens Donnerstag, 09.12.2010, 08.15 Uhr ansprenger@mathematik.uni-kassel.de.