Buenas compañeros, ¿me podrían colaborar con este punto de relaciones de recurrencia?
Deduzca una relación de recurrencia y una condición inicial para el número de formas de colocar paréntesis en el producto:
\( a_1*a_2\ldots *a_n, n\geq{2} \)
Y el libro me da este ejemplo:
Existe una forma de colocar paréntesis en \( a_1*a_2 \), a saber \( (a_1 * a_2) \). Existen 2 formas de colocar el paréntesis a \( a_1 * a_2 * a_3 \), a saber, \( ((a_1*a_2)*a3) \) y \( (a_1 * (a_2 * a_3)) \). Deduzca que el número de formas de colocar paréntesis en el producto de \( n \) elementos es: \( C_{n-1}, n\geq{2} \).
Muchas gracias.
