2.3.1. Ecuaciones lineales homogéneas.
Si si tiene multiplicidad m, entonces tendremos:
sin n·sin n2·sin ... nm-1·sin
Dadas las soluciones x= (s1, s2, ..., sk) siendo sk de multiplicidad m, la solución será:
t(n) = c1·s1n + c2·s2n + ... + ck·skn + ck+1·n·skn +
+ ck+2·n2·skn + ... + ck+1+m·nm-1·skn
Ejemplo. Calcular t(n) y el orden de complejidad para:
t(n) = 5 t(n-1) - 8 t(n-2) + 4 t(n-3)
t(0) = 0, t(1) = 3, t(2) = 10