Conceptos base

1. Sumatoria es una forma de expresas sumas de sucesiones
   1. Sucesion artimetica 2,5,8,11,14 --> d = 3
   2. Sucesión geometrica 2,6,18,54 --> r = 3
   3. Sucesion 1+2+3+4+5+6,..+n = \(\sum \limits_{i=1}^{n} i\)
2. Sumatorias formas cerrada, solución en terminos de \(n\)
   1. \(\sum \limits_{i=1}^{n} i = \frac{n(n+1)}{2}\)
   2. \(\sum \limits_{i=1}^{n} i^2 = \frac{n^2 (2n+1)}{6}\)
   3. \(\sum \limits_{i=0}{n} = r^i = \frac{r^{n+1}-1}{r-1}, r \neq 1\)
3. Propiedades de los árboles m-arios
   1. EL número de nodos en un nivel \(m^i\) donde \(i\) es la profundidad contada desde 0 (raiz)
   2. EL numero de hojas \(m^h\)
   3. La suma total de nodos sin incluir las hojas \(\sum \limits_{i=0}^{h-1} m^i = \frac{m^h-1}{m-1}\)

Temas

1. Metodo de expansion
2. Metodo de arbol
3. Resumen