709
edits
Difference between revisions of "Resum pel parcial de matemàtica discreta"
From Potatopedia
Resum pel parcial de matemàtica discreta (view source)
Revision as of 09:02, 30 September 2019
, 09:02, 30 September 2019→Trobar terme general de recurrències: Fixed typo
(Fet fins la part de recurrències, que no he acabat completament) |
(→Trobar terme general de recurrències: Fixed typo) Tags: Mobile edit Mobile web edit |
||
| Line 134: | Line 134: | ||
'''Proposició:''' Són equivalents: | '''Proposició:''' Són equivalents: | ||
# <math>a_{n+k} + c_1a_{n+k-1} + c_2a_{n+k-2} + \ldots + c_ka_n = f(n) \; \forall n \geq 0</math> | # <math>a_{n+k} + c_1a_{n+k-1} + c_2a_{n+k-2} + \ldots + c_ka_n = f(n) \; \forall n \geq 0</math> | ||
# <math>\sum_{n=0}^\infty a_nx^n = \frac{I(x) + x^kF(x)}{1 + c_1x + \ldots + c_kx^k} \text{ ( | # <math>\sum_{n=0}^\infty a_nx^n = \frac{I(x) + x^kF(x)}{1 + c_1x + \ldots + c_kx^k} \quad \text{(} I(x) \text{ polinomi de grau } \leq k-1 \text{ que depén de les condicions inicials, } F(x) = \sum_{n \geq 0}f(n)x^n \text{)}</math> | ||
