Observe que un producto x1x2x3, se puede poner entre paréntesis de dos maneras diferentes: (x1x2)x3 y x1(x2x3). Esas dos formas son (x1x2)(x3x4) y ...

Observe que un producto x1x2x3, se puede poner entre paréntesis de dos maneras diferentes: (x1x2)x3 y x1(x2x3). Esas dos formas son (x1x2)(x3x4) y x1((x2x3)x4). Sea Pn el número de poner entre paréntesis al producto x1x2… x4. Demuestre que si P1 1, entonces Pn = Σ(k=1 to n-1) Pk * Pn-k para todos los enteros n 2.