CodalSearch this book — or all of Codal…⌘K
nydus/Elements of ArithmeticPublic
Página 228 de 269
Table of Contents

Apéndice X. Sobre las combinaciones.

0ₙ y nₙ ambos son 1; pues no hay más que una forma de tomar ninguno, y una sola forma de tomar todo. Y de nuevo mₙ y (n-m)ₙ son la misma cosa. Y si m es mayor que n, mₙ es 0; pues no hay formas de hacerlo. Hacemos que uno de nuestros resultados precedentes sea más simétrico si lo escribimos así,

2ⁿ = 0ₙ + 1ₙ + 2ₙ + ... + nₙ

Si ahora escribimos la tabla de símbolos en la cual el (m + 1)-ésimo

0123&c.
10₁1₁2₁3₁,&c.
20₂1₂2₂3₂,&c.
30₃1₃2₃3₃,&c.
&c.&c.&c.&c.&c.

número de la fila n-ésima representa mₙ, el número de combinaciones de m elementos tomados de n en n, vemos demostrado arriba que la ley de formación de esta tabla es la siguiente:

Cada número ha de ser la suma del número situado encima de él y del número que precede al número situado encima de él.

Ahora bien, la primera fila debe ser 1, 1, 0, 0, 0, etc., y la primera columna debe ser 1, 1, 1, 1, etc., de modo que tenemos una tabla del siguiente tipo, que puede prolongarse tanto como se quiera:

012345678910
111000000000
212100000000
313310000000
414641000000
51510105100000
616152015610000
7172135352171000
81828567056288100
91936841261268436910
101104512021025221012045101

Así, en la fila 9, bajo la columna encabezada por el 4, vemos 126, que es 9 × 8 × 7 × 6 ÷ (1 × 2 × 3 × 4), el número de formas en que se pueden elegir 4 elementos entre 9, lo cual representamos como 4-{9}.

Si sumamos las sucesivas filas, tenemos 1 + 1 o 2, 1 + 2 + 1 o 2², luego 1 + 3 + 3 + 1 o 2³, etc., lo que verifica un teorema ya anunciado; y la ley de formación nos muestra que las sucesivas columnas se forman así:

1 11 2 11 3 3 1
1 11 2 11 3 3 1
1 2 11 3 3 11 4 6 4 1, &c.
228