Wie lässt sich dies als eine Summe angeben für steigendes n?
n=1: x
n=2: x^2-1
n=3: x^3-2x
n=4: x^4-3x^2+1
Wie lässt sich dies mit einem Summenzeichen darstellen, also wie hängen die Gleichungen zusammen?
3 Antworten
![](https://images.gutefrage.net/media/user/eterneladam/1673990853932_nmmslarge__0_0_3023_3024_b3ab443b0f60481e81ea92643ef07370.jpg?v=1673990854000)
Setzt man für n=0 noch eine 1, dann hat man folgendes mögliches Bildungsgesetz:
Term für n+1 = Term für n, mal x, minus Term für n-1,
macht für n=5:
( x^4-3x^2+1 ) * x - ( x^3-2x ) = x^5 - 4 x^3 + 3 x
Diese Rekursion könnte man nun noch versuchen aufzulösen.
------
Nachtrag, in Kurzform, wegen des Kommentars, nennen wir die Polynome p(n,x) mit p(-1,x) = 0 und p(0,x) = 1, dann setzt man eine erzeugende Funktion an,
f(x,y) = Summe( n=0, unendlich, y^n p(n,x) ), mittels der Rekursion erhält man
f(x,y) = 1 / ( 1 - xy - y^2), was nun als Reihe in y zu entwickeln ist, die gewünschte Formel kann dann als Koeffizient von y^n abgelesen werden, es ergibt sich der etwas unschöne Ausdruck, p(n,x) =
( 2^(-1-n) (-(x - Wurzel(4 + x^2))^(1+n) + (x + Wurzel(4 + x^2))^(1+n))) / Wurzel(4 + x^2)
den zu vereinfachen mir bislang nicht gelungen ist. Vielleicht gibt es auch einen besseren Ansatz.
![](https://images.gutefrage.net/media/user/Schachpapa/1456653634658_nmmslarge__116_32_432_432_d36a6a6d62721271685e85017f4dbcb0.jpg?v=1456653637000)
Supi!
Bei WolframAlpha bin ich immerhin so weit gekommen:
expand [RecurrenceTable[{a[n] == x*a[n - 1] - a[n - 2], a[0] == 1, a[1] == x}, a, {n, 16}]]
Es ist mir allerdings nicht gelungen, Wolfram zum Aufsummieren der ersten k Terme zu bewegen. Weiß hier vielleicht jemand, wie das geht?
![](https://images.gutefrage.net/media/default/user/8_nmmslarge.png?v=1551279448000)
und eine allgemeine Summe für Terme bis 100 oder mehr
![](https://images.gutefrage.net/media/user/Schachpapa/1456653634658_nmmslarge__116_32_432_432_d36a6a6d62721271685e85017f4dbcb0.jpg?v=1456653637000)
x + (x^2-1) + (x^3-2x) + (x^4-3x^2+1) = x^4 + x^3 - 2 x^2 - x
![](https://images.gutefrage.net/media/default/user/8_nmmslarge.png?v=1551279448000)
Aber wie geht es weiter als allgemeine Summe, nicht zusammen für n=5 usw?
![](https://images.gutefrage.net/media/default/user/11_nmmslarge.png?v=1551279448000)
Σ((-1)^(k-1) * (n über k) * x^(n-k)) für k = 1 bis n
![](https://images.gutefrage.net/media/default/user/11_nmmslarge.png?v=1551279448000)
Die korrekte Darstellung der gegebenen Gleichungen für n=1 bis n=4 wäre:
n=1: x^1
n=2: x^2 - 1
n=3: x^3 - 2x
n=4: x^4 - 3x^2 + 1
Es gibt keine einfache Summenzeichen-Darstellung, die alle diese Gleichungen zusammenfasst, das Wissen habe ich vorausgesetzt.
![](https://images.gutefrage.net/media/default/user/8_nmmslarge.png?v=1551279448000)
![](https://images.gutefrage.net/media/default/user/11_nmmslarge.png?v=1551279448000)
Mit der Kombinatorik
(n über k) = n! / (k! * (n-k)!)
Das Ausrufezeichen (!) steht für die Fakultätsfunktion.
![](https://images.gutefrage.net/media/default/user/8_nmmslarge.png?v=1551279448000)
![](https://images.gutefrage.net/media/default/user/11_nmmslarge.png?v=1551279448000)
Du bist nicht der einzige der Studiert…habe ich schon alles hinter mir.
sicher? Für n=4 passt es nicht