Pomocna strona vnec: Cześć, zna ktoś jakieś strony gdzie jest dobrze opisane i wytlumaczone jak rozwiazywac ciagi rekurencyjne gdzie wystepuje wielomian lub jakaś postać wykładnicza, funkcje tworzące, wzór jawny itp ?

ABC: tu jest przegląd ciekawych sposobów po angielsku http://jeffe.cs.illinois.edu/teaching/algorithms/notes/99-recurrences.pdf

vnec: Jak wyznaczyć wzór jawny ciagu kiedy jego funkcja tworząca to f(x) = ^3x₁₋₂ + 5

vnec: f(x) = ^3x_1−2x + 5 miało być

vnec: wychodzi mi f(x) = ^{5 − 7x}_1−2x

vnec: i coś mi tu nie pasuje bo stopien wielomianu w mianowniku = w liczniku

Pytający:

	1
•		= x0 + x1 + x2 + ...
	1−x

Generowany ciąg: a_n = 1.

	1
•		= 20*x0 + 21*x1 + 22*x2 + ...
	1−2x

Generowany ciąg: a_n = 2ⁿ.

	3
•		= 3*20*x0 + 3*21*x1 + 3*22*x2 + ...
	1−2x

Generowany ciąg: a_n = 3*2ⁿ.

	3x
•		= 3*20*x1 + 3*21*x2 + 3*22*x3 + ...
	1−2x

	⎧	0 dla n = 0
Generowany ciąg: an =	⎩	3*2n−1 dla n > 0	.

	3x
•		+ 5 = 5*x0 + 3*20*x1 + 3*21*x2 + 3*22*x3 + ...
	1−2x

	⎧	5 dla n = 0
Generowany ciąg: an =	⎩	3*2n−1 dla n > 0	.