Observe que el número de columnas en la tabla de seguimiento del ejemplo 9.6.4 se puede expresar como la suma de 1 + (1 + 2) + (1 + 2 + 3) + · · · ...

Observe que el número de columnas en la tabla de seguimiento del ejemplo 9.6.4 se puede expresar como la suma de 1 + (1 + 2) + (1 + 2 + 3) + · · · + (1 + 2 + · · · + n). Explique por qué esto es así y demuestre cómo se simplifica esta suma a la misma expresión de la solución del ejemplo 9.6.4. Sugerencia: Utilice la fórmula del ejercicio de la sección 5.2.