Combinatoria con repeticion series paralelas y numeros naturales
Transcript of Combinatoria con repeticion series paralelas y numeros naturales
Combinatoria con repeticiรณn Series paralelas y Nรบmeros naturales
๐ช๐๐,๐=โ (๐
๐ โ ๐)๐+๐โ๐
๐=๐โ๐ = (๐ + ๐ โ ๐
๐)
๐บ๐
={(
๐๐
โ๐)}
={(
๐โ
๐๐
โ๐),(
๐๐
โ๐),(
๐+
๐๐
โ๐),โฆ
,(๐
+๐
โ๐
๐โ
๐)}
โ๐๐
๐๐=๐
=๐
๐+
๐
๐+
๐โก
+๐
๐๐โก+
๐๐
โ๐
๐๐
( ๐๐)โกโ
๐๐
โ๐
๐๐๐
( ๐๐)โก+
๐๐
โ๐
๐๐๐
( ๐๐)โกโ
๐๐
โ๐
๐๐๐
( ๐๐)โก
ยฑ...
๐=
๐ ๐
>0
๐>
1 ๐
>3
๐>
5 ๐
>7
โ๐๐๐
๐=๐
= โ(โ๐)๐โ๐
๐
๐=๐
๐๐,๐ (๐ + ๐ โ ๐ + ๐
๐ โ ๐ + ๐)
Combinatoria con repeticiรณn, Series paralelas y Nรบmeros Naturales
Combinatoria con repeticiรณn
Las series paralelas de nรบmeros figurados
El triรกngulo de Pascal .
Series de potencias m-รฉsimas de los nรบmeros naturales y su expresiรณn
combinatoria.
Series aritmรฉticas de orden superior
Determinaciรณn de los coeficientes de una ecuaciรณn polinรณmica de grado n en x,
cuyas soluciones corresponden a los nรบmeros naturales y su relaciรณn con los
nรบmeros de Stirling de 1แต especie
Otras expresiones de series de potencias de los nรบmeros naturales y su relaciรณn
con los nรบmeros de Bernoulli.
1) Combinatoria con repeticiรณn
Algunas anotaciones sobre combinatoria con repeticiรณn, y su aplicaciรณn posterior al cรกlculo del
valor suma de potencias enteras de los nรบmeros naturales y a otras series aritmรฉticas de orden
superior.
En รกnimo de no extendernos demasiado, supondremos ya conocidos los conceptos sobre
combinatoria simple o normal con respecto a las variaciones, permutaciones y combinaciones que
se pueden formar con n elementos de un conjunto donde todos sus miembros se consideran
diferentes por una caracterรญstica determinada o establecida como tal.
Procederemos a definir los conceptos involucrados, y a obtener las expresiones matemรกticas de
variaciones, permutaciones y combinaciones con repeticiรณn, formadas sobre conjuntos de n
elementos, donde todos pueden considerarse diferentes o sobre conjuntos de n elementos donde
algunos elementos estรกn repetidos dentro del propio conjunto..
1-a) Comencemos con el concepto de variaciones con repeticiรณn ( ๐ฝ๐๐,๐ ) :
Se denominan asรญ, a las agrupaciones de n elementos de un conjunto, tomados m a m , repetidos o
no dentro de cada agrupaciรณn, que se diferencian por el orden de sus elementos en el grupo, o
porque poseen al menos un elemento diferente. Consideremos primero, el caso en el que todos los
elementos del conjunto sean diferentes y a su vez, n > m. Denominemos tales variaciones con
repeticiรณn como: ๐๐๐,๐ .
Sea por ej. El conjunto de dos elementos {๐, ๐}, aquรญ n=2, y habrรก una sola opciรณn para m, es decir
m=1, de manera que las variaciones que podemos formar serรกn: [a] y [b], y por ende ๐๐2,1= 21 = 2
Sea ahora el conjunto de tres elementos {a,b,c}, aquรญ n=3 y m puede tomar los valores m=1 y m=2
Para m=1 , se pueden formar tres grupos: [a],[b] y [c] , y resulta: ๐๐3,1=31=3, mientras que para
m=2, se pueden formar 9 grupos: [
[๐, ๐] [๐, ๐] [๐, ๐]
[๐, ๐] [๐, ๐] [๐, ๐][๐, ๐] [๐, ๐] [๐, ๐]
] y resulta: ๐๐3,2 = 32 = 9
Consideremos el conjunto {a,b,c,d}, donde n=4 y m puede tomar los valores m=1,2,3
Para m=1, las variaciones serรกn: [a],[b],[c],[d], es decir ๐๐4,1 = 41 = 4 , concluimos que para el
caso m=1 , y para cualquier n entero positivo, se cumple ๐๐๐,1 = ๐1 = ๐ (demostrable por
inducciรณn).
Para m= 2 las variaciones posibles serรกn: [
[๐, ๐] [๐, ๐] [๐, ๐] [๐, ๐][๐, ๐] [๐, ๐] [๐, ๐] [๐, ๐][๐, ๐]
[๐, ๐]
[๐, ๐]
[๐, ๐]
[๐, ๐] [๐, ๐]
[๐, ๐] [๐, ๐]
] y ๐๐4,2 = 42 = 16
Para m= 3, los grupos serรกn:
[ [๐, ๐, ๐] [๐, ๐, ๐] [๐, ๐, ๐] [๐, ๐, ๐]
[๐, ๐, ๐] [๐, ๐, ๐] [๐, ๐, ๐] [๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐. ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐. ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]]
Simbรณlicamente llamemos ๐(๐), al nรบmero de variaciones que comienzan por ษ, entonces serรก
๐(๐) = 16, anรกlogamente podrรญamos escribir: ๐(๐,๐) = 4, ๐(๐,๐) = 4, ๐(๐,๐) =4, y ๐(๐,๐) = 4, y
resulta: ๐(๐) = ๐(๐,๐) + ๐(๐,๐) + ๐(๐,๐) + ๐(๐,๐) = 4 + 4 + 4 + 4 = 4๐ฅ4 = 42=16 . Asรญ mismo
Tambiรฉn podrรญamos escribir: ๐(๐) = ๐(๐,๐) + ๐(๐,๐) + ๐(๐,๐) + ๐(๐,๐) = 42 = 16
๐(๐) = ๐(๐,๐) + ๐(๐,๐) + ๐(๐,๐) + ๐(๐,๐) = 42 = 16
๐(๐) = ๐(๐,๐) + ๐(๐,๐) + ๐(๐,๐) + ๐(๐,๐) = 42 = 16
En total, tendremos: ๐๐4,3 = ๐(๐) + ๐(๐) + ๐(๐) + ๐(๐) = 4. 42 = 43
Generalizando, resulta: ๐ฝ๐๐,๐ = ๐๐,expresiรณn tambiรฉn demostrable por inducciรณn de n a n+1
Consideremos ahora el caso cuando los elementos del conjunto original son todos diferentes,
y m > n
Sea por ej. El conjunto de dos elementos {๐, ๐ } y formemos las variaciones con repeticiรณn de estos
dos elementos tomados tres a tres. Aquรญ n = 2 mientras que m=3 > n. El nรบmero de grupos que se
pueden formar serรก: [[๐, ๐, ๐] [๐, ๐ , ๐] [๐ , ๐ , ๐] [๐ , ๐, ๐][๐, ๐, ๐ ] [๐, ๐ , ๐ ] [๐ , ๐ , ๐ ] [๐ , ๐, ๐ ]
] , es decir: ๐๐2,3 = 23 = 8
Es el ejemplo clรกsico del lanzamiento de una moneda al aire con dos posibilidades al caer: cara (c )
o sello (s ), y donde la lanzamos tres veces cada vez. La expresiรณn matemรกtica que se obtiene, es la
misma que en el caso anterior para n > m. Haciendo un estudio de casos, llegarรญamos a la misma
expresiรณn obtenida anteriormente, y por lo tanto: : ๐ฝ๐๐,๐ = ๐๐, resultarรก valida independiente de
que n > m , o de que n < m.
Si consideramos el caso de un conjunto de n elementos, donde algunos de sus elementos se
encuentran repetidos, la expresiรณn obtenida anteriormente, sigue siendo aplicable, pero deberemos
sustituir a n por k, donde k representa el nรบmero de elementos del conjunto considerados diferentes
entre sรญ., y en lugar de : ๐ฝ๐๐,๐ = ๐๐, deberemos utilizar: ๐ฝ๐๐,๐ = ๐๐
Ejemplo: sea el conjunto {๐, ๐, ๐, ๐, ๐, ๐}, con un total de n= 6 elementos, donde solo los tres
elementos ๐, ๐ ๐ฆ ๐ pueden considerarse diferentes, es decir k = 3. Entonces, las variaciones con
repeticiรณn de dos elementos iguales o diferentes, que se pueden formar son:
[
[๐, ๐] [๐, ๐] [๐, ๐][๐, ๐] [๐, ๐] [๐, ๐]
[๐, ๐] [๐, ๐] [๐, ๐]] , y ๐ฝ๐๐,๐ = ๐๐ = ๐
1-b) Permutaciones con repeticiรณn ( ๐ท๐๐ )
Se denominan asรญ a las agrupaciones que podemos formar con un conjunto de n elementos, tomados
n a n (repetidos o no en cada agrupaciรณn), que se diferencian entre sรญ por el orden o por tener
diferente, al menos, uno de sus elementos constituyentes.
Por la definiciรณn anterior, es evidente que las permutaciones con repeticiรณn pueden considerarse
como un caso particular ( y especial) de las variaciones con repeticiรณn, en el cual n= m, y por lo
tanto, su expresiรณn matemรกtica, si utilizamos ๐ท๐๐ , en lugar de ๐ฝ๐๐,๐, vendrรก dada por:
๐ท๐๐ = ๐๐ ,( no es necesario escribir ๐ท๐๐ ,๐), y existirรก una sola posibilidad para cada conjunto
dado de elementos diferentes.
Sea por ej. El conjunto {๐, ๐} de dos elementos diferentes, entonces, las permutaciones con
repeticiรณn que se pueden formar con un conjunto tal serรกn:
[[๐, ๐] [๐, ๐][๐, ๐] [๐, ๐]
], y ๐ท๐๐ = ๐๐ = ๐
Si llamamos ๐(๐), a las permutaciones con repeticiรณn de dicho conjunto, que comienzan con ๐,
entonces serรก ๐(๐) = 2, y si llamamos ๐(๐), las permutaciones que comienzan con b, se tendrรก:
๐(๐) = 2, entonces: ๐ท๐๐ = ๐(๐) + ๐(๐) = 2.2 = 22 = 4
Consideremos ahora el conjunto {๐, ๐, ๐}, donde n= 3 .Las permutaciones con repeticiรณn que se
pueden formar en este caso serรกn:
[ [๐, ๐, ๐] [๐, ๐, ๐] [๐, ๐, ๐]
[๐, ๐, ๐] [๐, ๐, ๐] [๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐. ๐. ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]
[๐, ๐, ๐]]
Simbรณlicamente, podemos escribir ๐(๐) = 9, ๐(๐) = 9, y ๐(๐) = 9, entonces:
๐ท๐๐ = ๐ท(๐) + ๐ท(๐) + ๐ท(๐) = ๐. ๐ = ๐๐ = ๐๐
Anรกlogamente, tambiรฉn podrรญamos escribir:
๐(๐,๐) = 3 ๐(๐,๐) = 3 ๐(๐,๐) = 3
๐(๐,๐) = 3 ๐(๐,๐) = 3 ๐(๐,๐) = 3
๐(๐,๐) = 3 ๐(๐,๐) = 3 ๐(๐,๐) = 3
๐ท๐๐=๐(๐,๐) + ๐(๐,๐) + ๐(๐,๐) + ๐(๐,๐) + ๐(๐,๐) + ๐(๐,๐) + ๐(๐,๐) + ๐(๐,๐) + ๐(๐,๐) = 9.3 = 33 = 27
Notamos que las ๐ท(๐,๐) = 31, mientras que las ๐ท(๐) = 32. Y ๐ท๐๐ = ๐ท(๐,๐). ๐ท(๐)
Apliquemos esta propiedad* para obtener ๐ท๐๐, para el conjunto de cuatro elementos diferentes
{๐, ๐, ๐, ๐}. Entonces utilizando una nomenclatura simbรณlica anรกloga a la anterior, tendrรญamos:
[ ๐(๐,๐,๐) = 4
๐(๐,๐,๐) = 4
๐(๐,๐,๐) = 4
๐(๐,๐,๐) = 4]
y ๐(๐,๐) = 42 = 16
[ ๐(๐,๐,๐) = 4
๐(๐,๐,๐) = 4
๐(๐,๐,๐) = 4
๐(๐,๐,๐) = 4]
y ๐(๐,๐) = 42 = 16
[ ๐(๐,๐,๐) = 4
๐(๐,๐,๐) = 4
๐(๐,๐,๐) = 4
๐(๐,๐,๐) = 4]
y ๐(๐,๐) = 42 = 16
[ ๐(๐,๐,๐) = 4
๐(๐,๐,๐) = 4
๐(๐,๐,๐) = 4
๐(๐,๐,๐) = 4]
y ๐(๐,๐) = 42 = 16
De manera que:
[ ๐(๐,๐,) = 16
๐(๐,๐) = 16
๐(๐,๐) = 16
๐(๐,๐) = 16]
y ๐(๐) = 4.16 = 43 = 64
De forma similar, resultarรญan:
[ ๐(๐,๐,) = 16
๐(๐,๐) = 16
๐(๐,๐) = 16
๐(๐,๐) = 16]
y ๐(๐) = 4.16 = 43 = 64
[ ๐(๐,๐,) = 16
๐(๐,๐) = 16
๐(๐,๐) = 16
๐(๐,๐) = 16]
y ๐(๐) = 4.16 = 43 = 64
[ ๐(๐,๐,) = 16
๐(๐,๐) = 16
๐(๐,๐) = 16
๐(๐,๐) = 16]
y ๐(๐) = 4.16 = 43 = 64, y resulta: ๐ท๐๐ = ๐. ๐๐ = ๐๐ = ๐๐๐
* (En este caso serรก: ๐ท๐๐ = ๐ท(๐,๐,๐). ๐ท(๐) )
O tambiรฉn: ๐ท๐๐ = ๐ท(๐) + ๐ท(๐) + ๐ท(๐) + ๐ท(๐ ) = ๐. ๐๐ = ๐๐ = ๐๐๐
Consideremos ahora el caso de conjuntos con elementos repetidos, y definamos de nuevo el
concepto de permutaciones con repeticiรณn como el nรบmero de permutaciones que se pueden formar
con un conjunto de n elementos donde solo m < n, elementos son diferentes, asรญ por ej. un primer
elemento se repite โ1 veces, un segundo elemento se repite โ2 veces, un tercero se repite โ3 veces,
etc. , de manera que se cumple โ1+โ2+โ3+ โฏ+โ๐= ๐, y todas las agrupaciones (de n elementos
c/u) se diferencian solo por el orden de sus elementos.
Para encontrar una expresiรณn matemรกtica para las permutaciones con repeticiรณn para estas
condiciones, comencemos por analizar algunos casos.
Sea por ej. el conjunto de n=5 elementos dados por {๐, ๐, ๐, ๐, ๐}, donde ๐, se repite 2 veces y b, se
repite tres veces. Para hacer analogรญa con las permutaciones normales o corrientes, supongamos
que todos los elementos del conjunto, pueden considerarse diferentes, lo cual denotaremos
aรฑadiรฉndole un subรญndice numรฉrico a los elementos que se repiten, que permita identificarlos como
tales en el proceso deductivo posterior. Asรญ el conjunto original puede rescribirse como
{๐, ๐1, ๐, ๐1, ๐2}, entonces las permutaciones simples que pueden hacerse con tal conjunto, serรญan:
๐5=5! = 120 agrupaciones diferentes de 5 elementos c/u.
Analicemos ahora cuantos grupos pueden derivarse a partir de una permutaciรณn dada. Para facilitar
dicho anรกlisis, escogeremos la misma agrupaciรณn inicial (๐, ๐1, ๐, ๐1, ๐2) y permutaremos las letras,
pero sin mezclar los grupos entre sรญ, de manera que conserven en cuanto al orden, su identidad con
el grupo original.
Si partimos de la permutaciรณn (๐, ๐1, ๐, ๐1, ๐2), y permutamos los tres elementos b, dejando fijos los
elementos ๐, obtenemos 3!= 6 agrupaciones posibles (incluyendo la original), a saber:
[ ๐, ๐1, ๐, ๐1, ๐2
๐, ๐1,๐, ๐2, ๐1
๐, ๐1, ๐1, ๐, ๐2
๐, ๐1, ๐1, ๐2, ๐๐, ๐1, ๐2, ๐, ๐1
๐, ๐1, ๐2, ๐1, ๐]
Si permutamos ahora los elementos ๐, se obtendrรกn 6 grupos adicionales es decir
[ ๐1, ๐, ๐, ๐1, ๐2
๐1, ๐,๐, ๐2, ๐1
๐1, ๐, ๐1, ๐, ๐2
๐1, ๐, ๐1, ๐2, ๐๐1, ๐, ๐2, ๐, ๐1
๐1, ๐, ๐2, ๐1, ๐]
Obtenemos 2!.3!=2.6=12 grupos en total
Entonces, a partir de una posible permutaciรณn, se han obtenido 12 nuevas, que en realidad son una
misma, la (๐, ๐1, ๐, ๐1, ๐2). Por ello razonando a la inversa, esto significarรญa que las 120
permutaciones hipotรฉticas que se derivan de la original considerada como si todos sus elementos
fueran diferentes, se reducen en definitiva a 120/12=10 es decir :( 5!
2!3! )
Entonces el nรบmero de permutaciones con repeticiรณn que se pueden formar con un conjunto de n=5
elementos, como {๐, ๐, ๐, ๐, ๐}, donde un primer elemento ๐, se repite 2 veces y un segundo
elemento b, se repite tres veces, se puede obtener mediante la expresiรณn:
๐๐5,2,3 =5!
2!3!= 10, donde 2+3=5 , que son: [
๐, ๐, ๐, ๐, ๐ ๐, ๐, ๐, ๐, ๐ ๐, ๐, ๐, ๐, ๐ ๐, ๐, ๐, ๐, ๐๐, ๐, ๐, ๐, ๐ ๐, ๐, ๐, ๐, ๐ ๐, ๐, ๐, ๐, ๐๐, ๐, ๐, ๐, ๐ ๐, ๐, ๐, ๐, ๐ ๐, ๐, ๐, ๐, ๐
]
Analicemos un segundo caso. Por ej. sea el conjunto {๐, ๐, ๐, ๐, ๐, ๐, ๐} de n=7 elementos, donde
solo m=3 elementos son diferentes. Un primer elemento ๐, se repite 2 veces, un segundo b, se repite
tambiรฉn 2 veces y un tercer elemento c, se repite 3 veces. Asรญ 2+2+3=7.
Denotaremos dicho conjunto como {๐, ๐1, ๐, ๐1, ๐, ๐1, ๐2}, de manera que hipotรฉticamente como en
el ejemplo anterior, podamos considerar todos sus elementos como diferentes entre sรญ. Si este fuera
el caso, el nรบmero de permutaciones posibles con 7 elementos serรญa: ๐7 = 7! = 5040.
Anรกlogamente al caso anterior, determinemos el nรบmero de permutaciones que se pueden generar a
partir de una permutaciรณn dada, y por facilidad en el anรกlisis, escojamos aquella que conserva la
identidad con el grupo inicial ๐, ๐1, ๐, ๐1, ๐, ๐1, ๐2.
Si permutamos solo los tres tรฉrminos c, se originaran de esta 3!=6 permutaciones adicionales
( incluyendo la original) .Si ahora permutamos los dos elementos b, cada una de estas 6 generan dos
adicionales, es decir 2!3!= 2.6=12 grupos en total.
Si por รบltimo, permutamos los dos elementos ๐, en estas 12 agrupaciones, cada una de ellas genera
2 adicionales mas, para un total de 2! 2! 3!= 2.2.6 = 24 permutaciones nuevas, que en realidad son
una misma. Por ello las hipotรฉticas 5040 se reducen a 5040/24 = 210, o sean 7!/2! 2! 3! =210
permutaciones reales. Podemos entonces expresar este resultado como:
๐๐7,2,2,3 =7!
2!2!3!= 210, donde 2+2+3 = 7
Estos resultados nos permiten generalizar para obtener la expresiรณn:
๐ท๐๐,โ๐,โ๐,โ๐,โฆ,โ๐=
๐!
โ๐!โ๐!โ๐!โฆโ๐! , donde โ๐+โ๐+โ๐+ โฏ+โ๐= ๐
Siendo n el nรบmero de elementos de un conjunto a permutar, donde solo hay m < n elementos
diferentes, y el primero de ellos se repite โ1 veces, el segundo โ2 veces, el tercero โ3 veces y asรญ
hasta el m-รฉsimo elemento diferente, que se repite โ๐ veces, siendo โ๐+โ๐+โ๐+ โฏ+โ๐= ๐
1-c) Combinaciones con repeticiรณn (๐ช๐๐,๐ )
Se denominan asรญ a las agrupaciones que se pueden formar con los n elementos de un conjunto,
tomados de m en m (m<n , repetidos o no en cada agrupaciรณn) , que se diferencian una de otra por
lo menos en un elemento y no por el orden. Por ende en este caso, solo consideraremos conjuntos
formados por elementos todos diferentes.
Anรกlogamente al caso de las variaciones con repeticiรณn, cuando m=1, ๐ช๐๐,๐ = ๐, y por lo tanto,
obviaremos su anรกlisis en los diversos casos adicionales a este. Para m < n, en el caso de un
conjunto de dos elementos como {๐, ๐}, la รบnica posibilidad es m=1 y ๐ช๐๐,๐ =2, y las รบnicas
combinaciones โcon repeticiรณnโ que podemos formar serรกn: [๐] ๐ฆ [๐], es decir, solo dos
combinaciones posibles.
Sea ahora un conjunto de tres elementos ( n=3 ), tal como {๐, ๐, ๐}. En este caso tendrรญamos dos
opciones: m=1 y ๐ช๐๐,๐ = ๐ , y m=2. Para este รบltimo caso resultarรญan las siguientes
combinaciones con repeticiรณn posibles:
[
๐, ๐ ๐, ๐ ๐, ๐ ๐, ๐ ๐, ๐ ๐, ๐
] De manera que ๐ช๐๐,๐ = ๐
Si comparamos este caso con el correspondiente al de las variaciones con repeticiรณn de tres
elementos, tomados dos a dos, notamos que las combinaciones con repeticiรณn de tres elementos
tomados dos a dos, se corresponden a las agrupaciones ubicadas por debajo de la lรญnea quebrada
(en rojo), seรฑalada en la matriz que contiene todas las variaciones posibles del caso y que se
muestra a continuaciรณn.
๐, ๐ ๐, ๐ ๐, ๐
๐, ๐ ๐, ๐ ๐, ๐
๐, ๐ ๐, ๐ ๐, ๐
Utilizando una notaciรณn simbรณlica similar a la ya utilizada para variaciones y permutaciones,
podemos escribir:
๐(๐) = 3 ๐ถ(๐) = 3
๐(๐) = 3 ๐ถ(๐) = 2
๐(๐) = 3 ๐ถ(๐) = 1
๐๐3,2 = 3.3 = 32 = 9 ๐ถ๐3,2 = 3 + 2 = 1 = 6
Sea ahora el conjunto de cuatro elementos n=4, tal como: {๐, ๐, ๐, ๐}, siendo ๐ถ๐4,1 = 4,
analizaremos las otras dos opciones posibles.
Para m=2, tendremos:
[
๐, ๐ ๐, ๐ ๐, ๐ ๐, ๐๐, ๐
๐, ๐๐, ๐
๐, ๐ ๐, ๐ ๐, ๐
]
๐ถ๐4,2 = 10, que resulta contenida en la matriz correspondiente a ๐๐4,2 = 16, (grupos por debajo de
la lรญnea quebrada en rojo)
Anรกlogamente, de manera simbรณlica podemos escribir:
๐(๐) = 4 ๐ถ(๐) = 4
๐(๐) = 4 ๐ถ(๐) = 3
๐(๐) = 4 ๐ถ(๐) = 2
๐(๐) = 4 ๐ถ(๐) = 1
๐๐4,2 = 4.4 = 42 = 16 ๐ถ๐4,2 = 4 + 3 + 2 + 1 = 10
Para m=3, resultan:
๐ถ๐4,3 = 20, que estรกn contenidas en la matriz correspondiente a ๐๐4,3 = 43=64 (grupos contenidos
en los recuadros escalonados seรฑalados en rojo)
๐, ๐ ๐, ๐ ๐, ๐ ๐, ๐
๐, ๐ ๐, ๐ ๐, ๐ ๐, ๐
๐, ๐ ๐, ๐ ๐, ๐ ๐, ๐
๐, ๐ ๐, ๐ ๐, ๐ ๐, ๐
๐, ๐, ๐
๐, ๐, ๐ ๐, ๐, ๐
๐, ๐, ๐ ๐, ๐, ๐ ๐, ๐, ๐
๐, ๐, ๐ ๐, ๐, ๐ ๐, ๐, ๐ ๐, ๐, ๐
๐, ๐, ๐
๐, ๐, ๐ ๐, ๐, ๐
๐, ๐, ๐ ๐, ๐, ๐ ๐, ๐, ๐
๐, ๐, ๐
๐, ๐, ๐ ๐, ๐, ๐
๐, ๐, ๐
๐, ๐, ๐ ๐, ๐, ๐ ๐, ๐, ๐ ๐, ๐, ๐
๐, ๐, ๐ ๐, ๐, ๐ ๐, ๐, ๐ ๐, ๐, ๐
๐, ๐, ๐ ๐, ๐, ๐ ๐, ๐, ๐ ๐, ๐, ๐
๐, ๐, ๐ ๐, ๐, ๐ ๐, ๐, ๐ ๐, ๐, ๐
๐, ๐, ๐ ๐, ๐, ๐ ๐, ๐, ๐ ๐, ๐, ๐
๐, ๐, ๐ ๐, ๐, ๐ ๐, ๐, ๐ ๐, ๐, ๐
๐, ๐, ๐ ๐, ๐, ๐ ๐, ๐, ๐ ๐, ๐, ๐
๐, ๐, ๐ ๐, ๐, ๐ ๐, ๐, ๐ ๐, ๐, ๐
๐, ๐, ๐ ๐, ๐, ๐ ๐, ๐, ๐ ๐, ๐, ๐
๐, ๐, ๐ ๐, ๐, ๐ ๐, ๐, ๐ ๐, ๐, ๐
๐, ๐, ๐ ๐, ๐, ๐ ๐, ๐, ๐ ๐, ๐, ๐
๐, ๐, ๐ ๐, ๐, ๐ ๐, ๐, ๐ ๐, ๐, ๐
๐, ๐, ๐ ๐, ๐, ๐ ๐, ๐, ๐ ๐, ๐, ๐
๐, ๐, ๐ ๐, ๐, ๐ ๐, ๐, ๐ ๐, ๐, ๐
๐, ๐, ๐ ๐, ๐, ๐ ๐, ๐, ๐ ๐, ๐, ๐
๐, ๐, ๐ ๐, ๐, ๐ ๐, ๐, ๐ ๐, ๐, ๐
Utilizando la notaciรณn simbรณlica, tendremos:
๐(๐) = 16 ๐ถ(๐) = 10
๐(๐) = 16 ๐ถ(๐) = 6
๐(๐) = 16 ๐ถ(๐) = 3
๐(๐) = 16 ๐ถ(๐) = 1
๐๐4,3 = 4.16 = 43 = 64 ๐ถ๐4,3 = 10 + 6 + 3 + 1 = 20
Podemos notar que en este caso, se pone mรกs en evidencia que podemos extender el lenguaje
simbรณlico a las combinaciones con repeticiรณn, para escribir:
๐ถ(๐,๐) = 4 ๐ถ(๐,๐) = 0
๐ถ(๐,๐) = 3 ๐ถ(๐,๐) = 3
๐ถ(๐,๐) = 2 ๐ถ(๐,๐) = 2
๐ถ(๐,๐) = 1 ๐ถ(๐,๐) = 1
๐ถ(๐) = 4 + 3 + 2 + 1 = 10 ๐ถ(๐) = 3 + 2 + 1 = 6
Anรกlogamente:
๐ถ(๐,๐) = 0 ๐ถ(๐,๐) = 0
๐ถ(๐,๐) = 0 ๐ถ(๐,๐) = 0
๐ถ(๐,๐) = 2 ๐ถ(๐,๐) = 0
๐ถ(๐,๐) = 1 ๐ถ(๐,๐) = 1
๐ถ(๐) = 2 + 1 = 3 ๐ถ(๐) = 1
De manera que ๐ถ๐4,3 =(4+3+2+1) + (3+2+1) + (2+1) + (1) = 10+6+3+1=20
Que podemos escribir como: ๐ถ๐4,3 = 1.(4) + 2.(3) + 3.(2) + 4.(1) =20
Continuemos nuestro anรกlisis estudiando un รบltimo caso. Sea un conjunto de n=5 elementos, tal
como {๐, ๐, ๐, ๐, ๐}, y obviando la opciรณn m=1 ( ๐ถ๐5,1 = 5 ), consideremos la opciรณn m=2
Sin necesidad de graficar la matriz que contiene los grupos a considerar, si ๐๐5,2 = 52 = 25 deberรก
cumplirse:
๐(๐) = 5 ๐ถ(๐) = 5
๐(๐) = 5 ๐ถ(๐) = 4
๐(๐) = 5 ๐ถ(๐) = 3
๐(๐) = 5 ๐ถ(๐) = 2
๐(๐) = 5 ๐ถ(๐) = 1
๐๐5,2 = 5.5 = 52 = 25 ๐ถ๐5,2 = 5 + 4 + 3 + 2 + 1 = 15
Para el caso m=3, siendo ๐๐5,2 = 53 = 125 , se cumplirรกn:
๐(๐,๐) = 5 ๐ถ(๐,๐) = 5
๐(๐,๐) = 5 ๐ถ(๐,๐) = 4
๐(๐,๐) = 5 ๐ถ(๐,๐) = 3
๐(๐,๐) = 5 ๐ถ(๐,๐) = 2
๐(๐,๐) = 5 ๐ถ(๐,๐) = 1
๐(๐) = 5.5 = 52 = 25 ๐ถ(๐) = 5 + 4 + 3 + 2 + 1 = 15
๐(๐,๐) = 5 ๐ถ(๐,๐) = 5
๐(๐,๐) = 5 ๐ถ(๐,๐) = 4
๐(๐,๐) = 5 ๐ถ(๐,๐) = 3
๐(๐,๐) = 5 ๐ถ(๐,๐) = 2
๐(๐,๐) = 5 ๐ถ(๐,๐) = 1
๐(๐) = 5.5 = 52 = 25 ๐ถ(๐) = 4 + 3 + 2 + 1 = 10
๐(๐,๐) = 5 ๐ถ(๐,๐) = 0
๐(๐,๐) = 5 ๐ถ(๐,๐) = 0
๐(๐,๐) = 5 ๐ถ(๐,๐) = 3
๐(๐,๐) = 5 ๐ถ(๐,๐) = 2
๐(๐,๐) = 5 ๐ถ(๐,๐) = 1
๐(๐) = 5.5 = 52 = 25 ๐ถ(๐) = 3 + 2 + 1 = 6
๐(๐,๐) = 5 ๐ถ(๐,๐) = 0
๐(๐,๐) = 5 ๐ถ(๐,๐) = 0
๐(๐,๐) = 5 ๐ถ(๐,๐) = 0
๐(๐,๐) = 5 ๐ถ(๐,๐) = 2
๐(๐,๐) = 5 ๐ถ(๐,๐) = 1
๐(๐) = 5.5 = 52 = 25 ๐ถ(๐) = 2 + 1 = 3
๐(๐,๐) = 5 ๐ถ(๐,๐) = 0
๐(๐,๐) = 5 ๐ถ(๐,๐) = 0
๐(๐,๐) = 5 ๐ถ(๐,๐) = 0
๐(๐,๐) = 5 ๐ถ(๐,๐) = 0
๐(๐,๐) = 5 ๐ถ(๐,๐) = 1
๐(๐) = 5.5 = 52 = 25 ๐ถ(๐) = 1
Resulta entonces ๐๐5,3 = 5.25 = 53 = 125, como ya conocรญamos, mientras que para ๐ถ๐5,3,
obtenemos:
๐ถ๐5,3 = 15 + 10 + 6 + 3 + 1 = 35, que podemos rescribir como:
๐ถ๐5,3 = (5 + 4 + 3 + 2 + 1) + (4 + 3 + 2 + 1) + (3 + 2 + 1) + (2 + 1) + (1) = 35, o tambiรฉn:
๐ถ๐5,3 = 1. (5) + 2(4) + 3(3) + 4(2) + 5(1) = 35
Para el caso m=4, siendo ๐๐5,4 = 54 = 625, se cumplirรกn:
๐(๐,๐) = 25 ๐ถ(๐,๐) = 15
๐(๐,๐) = 25 ๐ถ(๐,๐) = 10
๐(๐,๐) = 25 ๐ถ(๐,๐) = 6
๐(๐,๐) = 25 ๐ถ(๐,๐) = 3
๐(๐,๐) = 25 ๐ถ(๐,๐) = 1
๐(๐) = 5.25 = 53 = 125 ๐ถ(๐) = 15 + 10 + 6 + 3 + 1 = 35
๐(๐,๐) = 25 ๐ถ(๐,๐) = 0
๐(๐,๐) = 25 ๐ถ(๐,๐) = 10
๐(๐,๐) = 25 ๐ถ(๐,๐) = 6
๐(๐,๐) = 25 ๐ถ(๐,๐) = 3
๐(๐,๐) = 25 ๐ถ(๐,๐) = 1
๐(๐) = 5.25 = 53 = 125 ๐ถ(๐) = 10 + 6 + 3 + 1 = 20
๐(๐,๐) = 5 ๐ถ(๐,๐) = 0
๐(๐,๐) = 5 ๐ถ(๐,๐) = 0
๐(๐,๐) = 5 ๐ถ(๐,๐) = 6
๐(๐,๐) = 5 ๐ถ(๐,๐) = 3
๐(๐,๐) = 5 ๐ถ(๐,๐) = 1
๐(๐) = 5.5 = 53 = 125 ๐ถ(๐) = 6 + 3 + 1 = 10
๐(๐,๐) = 25 ๐ถ(๐,๐) = 0
๐(๐,๐) = 25 ๐ถ(๐,๐) = 0
๐(๐,๐) = 25 ๐ถ(๐,๐) = 0
๐(๐,๐) = 25 ๐ถ(๐,๐) = 3
๐(๐,๐) = 25 ๐ถ(๐,๐) = 1
๐(๐) = 5.25 = 53 = 125 ๐ถ(๐) = 3 + 1 = 4
๐(๐,๐) = 25 ๐ถ(๐,๐) = 0
๐(๐,๐) = 25 ๐ถ(๐,๐) = 0
๐(๐,๐) = 25 ๐ถ(๐,๐) = 0
๐(๐,๐) = 25 ๐ถ(๐,๐) = 0
๐(๐,๐) = 25 ๐ถ(๐,๐) = 1
๐(๐) = 5.25 = 53 = 125 ๐ถ(๐) = 1
Resulta entonces: ๐๐5,4 = 5.125 = 54 = 625,como ya conocรญamos y
๐ถ๐5,4 = 35 + 20 + 10 + 4 + 1 = 70, que podemos rescribir como:
๐ถ๐5,4 = (15 + 10 + 6 + 3 + 1) + (10 + 6 + 3 + 1) + (6 + 3 + 1) + (3 + 1) + (1) = 70, o tambiรฉn:
๐ถ๐5,4 = 1. (5) + 3. (4) + 6. (3) + 10. (2) + 15. (1)
Si escribimos un resumen de los resultados obtenidos hasta ahora;
m=1 m=2
๐ถ๐2,1 = 1 + 1 = 2
๐ถ๐3,1 = 1 + 1 + 1 = 3 ๐ถ๐3,2 = 1 + 2 + 3 = 6
๐ถ๐4,1 = 1 + 1 + 1 + 1 = 4 ๐ถ๐4,2 = 1 + 2 + 3 + 4 = 10
๐ถ๐5,1 = 1 + 1 + 1 + 1 + 1 = 5 ๐ถ๐5,2 = 1 + 2 + 3 + 4 + 5 = 15
m=3 m=4
๐ถ๐4,3 = 1 + 3 + 6 + 10 = 20
๐ถ๐5,3 = 1 + 3 + 6 + 10 + 15 = 35 ๐ถ๐5,4 = 1 + 4 + 10 + 20 + 35 = 70
Una observaciรณn cuidadosa de estos resultados, nos indica que los valores de ๐ช๐๐,๐ , se identifican
con las series paralelas del triรกngulo de Tartaglia o de Pascal. Estudiaremos dichas series a
continuaciรณn.
2) Las series paralelas de nรบmeros figurados del triรกngulo de Pascal
Para estudiar dichas series, comencemos por su obtenciรณn a partir de la siguiente identidad:
๐ฅ(๐ฅ+1)(๐ฅ+2)โฆ(๐ฅ+๐โ1)(๐ฅ+๐)
1.2.3โฆ๐(๐+1)โ
(๐ฅโ1)๐ฅ(๐ฅ+1)โฆ(๐ฅ+๐โ1)
1.2.3โฆ๐(๐+1)=
๐ฅ(๐ฅ+1)(๐ฅ+2)โฆ(๐ฅ+๐โ1)
1.2.3โฆ๐,
que es , una relaciรณn de recurrencia.
Si en esta identidad, hacemos m=1, obtenemos: ๐ฅ(๐ฅ+1)
1.2โ
(๐ฅโ1)๐ฅ
1.2=
๐ฅ
1
Y si damos a x, sucesivamente los valores: x=1,2,3,โฆ,(n-1),n, resultan las siguientes identidades :
1.2
1.2โ
0.1
1.2=
1
1
2.3
1.2โ
1.2
1.2=
2
1
3.4
1.2โ
2.3
1.2=
3
1
. . .
. . .
. . . (๐ โ 1)๐
1.2โ
(๐ โ 2)(๐ โ 1)
1.2=
๐ โ 1
1
๐(๐ + 1)
1.2โ
(๐ โ 1)๐
1.2=
๐
1
Sumando miembro a miembro todas estas identidades, obtenemos:
๐(๐ + 1)
2!= 1 + 2 + 3 + 4 + 5 + โฏ+ (๐ โ 1) +
๐
1!
Si de nuevo en la identidad inicial, hacemos m=2, resulta:
๐ฅ(๐ฅ+1)(๐ฅ+2)
1.2.3โ
(๐ฅโ1)๐ฅ(๐ฅ+1)
1.2.3=
๐ฅ(๐ฅ+1)
1.2, y si en esta identidad, hacemos tomar a x, sucesivamente los
valores x=1,2,3,โฆ,(n-1),n, obtenemos:
1.2.3
1.2.3โ
0.1.2
1.2.3=
1.2
1.2
2.3.4
1.2.3โ
1.2.3
1.2.3=
2.3
1.2
3.4.5
1.2.3โ
2.3.4
1.2.3=
3.4
1.2
. . .
. . .
. . . (๐ โ 1)๐(๐ + 1)
1.2.3โ
(๐ โ 2)(๐ โ 1)๐
1.2.3=
(๐ โ 1)๐
1.2
๐(๐ + 1)(๐ + 2)
1.2.3โ
(๐ โ 1)๐(๐ + 1)
1.2.3=
(๐ โ 1)๐
1.2
Si sumamos miembro a miembro estas identidades, resulta:
๐(๐ + 1)(๐ + 2)
3!= 1 + 3 + 6 + 10 + 15 + โฏ+
๐(๐ + 1)
2!
Repitiendo este procedimiento para m=3, obtendrรญamos:
๐ฅ(๐ฅ+1)(๐ฅ+2)(๐ฅ+3)
1.2.3.4โ
(๐ฅโ1)๐ฅ(๐ฅ+1)(๐ฅ+2)
1.2.3.4=
๐ฅ(๐ฅ+1)(๐ฅ+2)
1.2.3, y haciendo tomar a x sucesivamente los
valores x=1, 2,3,โฆ, (n-1), n, y sumando miembro a miembro las identidades resultantes,
obtendremos la serie:
๐(๐ + 1)(๐ + 2)(๐ + 3)
4!= 1 + 4 + 10 + 20 + 35 + โฏ+
๐(๐ + 1)(๐ + 2)
3!
Si continuamos para m=4, obtendrรญamos la serie:
๐(๐ + 1)(๐ + 2)(๐ + 3)(๐ + 4)
5!= 1 + 5 + 15 + 35 + 70 + โฏ+
๐(๐ + 1)(๐ + 2)(๐ + 3)
4!
Y asรญ sucesivamente, podemos extendernos hasta cualquier valor de m entero natural.
Si ordenamos estos resultados, adicionando en primer lugar el caso anรกlogo que se obtiene de la
identidad: ๐ฅ
1โ
๐ฅโ1
1=
1
1, cuando damos a x los valores x=1,2,3,โฆ,(n-1),n
1+1+1+1+...+1=๐
1!, tendremos:
1+1+1+1+.1+...+1= ๐
1!
1 + 2 + 3 + 4 + 5 + โฏ+ (๐ โ 1) +๐
1!=
๐(๐ + 1)
2!
1 + 3 + 6 + 10 + 15 + โฏ+๐(๐ + 1)
2!=
๐(๐ + 1)(๐ + 2)
3!
1 + 4 + 10 + 20 + 35 + โฏ+๐(๐ + 1)(๐ + 2)
3!=
๐(๐ + 1)(๐ + 2)(๐ + 3)
4!
1 + 5 + 15 + 35 + 70 + โฏ+๐(๐ + 1)(๐ + 2)(๐ + 3)
4!=
๐(๐ + 1)(๐ + 2)(๐ + 3)(๐ + 4)
5!
โฆโฆโฆโฆโฆโฆโฆโฆโฆโฆโฆโฆโฆโฆโฆโฆโฆโฆโฆโฆโฆโฆโฆโฆโฆโฆโฆโฆโฆโฆโฆโฆโฆโฆโฆโฆ.
Notamos que en estas series, el tรฉrmino enรฉsimo de una, es igual a la suma de los primeros n
tรฉrminos de la serie precedente, asรญ p.ej. 15=1+2+3+4+5 o 70=1+4+10+20+35.
Asรญ mismo las diferencias de los tรฉrminos consecutivos n y (n-1) de una serie, da como resultado el
tรฉrmino n de la serie precedente, asรญ p ej. 35-20=15 o 70-35=35.
Si escribimos estas series de tal forma que la series siguientes a la de partida se van formando como
resultado de las diferencias entre cada dos tรฉrminos sucesivos de la serie precedentes, entonces la
serie siguiente a la original, se le denomina serie de las diferencias primeras, a la que le sigue, serie
de las diferencias segundas y asรญ sucesivamente, siempre con respecto a la serie original o de
partida.
Por ejemplo si partimos de los 7 primeros tรฉrminos de la serie obtenida para m=4, tendrรญamos:
1 5 15 35 70 126 210 Diferencias
4 10 20 35 56 84 1โฐ 6 10 15 21 28 2โฐ 4 5 6 7 3โฐ 1 1 1 4โฐ
Cuando la serie de las k-รฉsimas diferencias se compone de tรฉrminos iguales, se dice que la serie de
partida es de orden k. en nuestro caso la serie * 1,5,15,35,70,126,210,โฆ es de 4โฐ orden con respecto
a la serie 1,1,1,1,1,1,1,โฆ
*Para evitar alguna supuesta ambigรผedad matemรกtica al utilizar como sinรณnimos los tรฉrminos
sucesiรณn y serie, (lo cual es correcto gramaticalmente) , cuando el tรฉrmino corresponda a la suma
de los tรฉrminos de una sucesiรณn de igual nomenclatura , para diferenciarlas, agregaremos un supra
รญndice + .Asรญ por ejemplo ๐๐ , representa una sucesiรณn, mientras que ๐๐
+ , representarรญa la suma de
sus tรฉrminos o serie.
Las series obtenidas anteriormente a partir de la identidad de recurrencia inicial, se denominan
series de los nรบmeros figurados o series de nรบmeros combinatorios y se pueden agrupar de diversas
formas:
Sucesiรณn de sumas triangulares 0 1 1 1 1 1 1
0 1 2 3 4 5 6
0 1 3 6 10 15 21
0 1 4 10 20 35 56
0 1 5 15 35 70 126
Diferencias sucesivas 0 1 5 15 35 70 126
0 1 4 10 20 35 56
0 1 3 6 10 15 21
0 1 2 3 4 5 6
0 1 1 1 1 1 1
Sumas acumulativas 0 1 1 1 1 1 1
1
0 1 2 3 4 5 6
0 1 3 6 10 15 21
0 1 4 10 20 35 56
0 1 5 15 35 70 126
En forma de triรกngulo isรณsceles rectรกngulo, donde se evidencian como resultado de la suma de sus
elementos en direcciรณn diagonal, tal como se muestra en la figura anterior, los valores de la
sucesiรณn de Fibonacci: ๐๐ = ๐๐โ1 + ๐๐โ2, partiendo de los dos primero valores, predeterminados:
๐0 = 0 ๐ฆ ๐1 = 1, se obtienen los valores de la sucesiรณn: 1,1,2,3,5,8,13,21,34,...
Pero la manera mรกs usual de representarlas, es agrupรกndolas en forma de un triรกngulo equilรกtero
numรฉrico (en nรบmero de elementos por cada lado), y simรฉtrico respecto a su โalturaโ, en el cual las
series de nรบmeros combinatorios, aparecen repetidas en ambas direcciones oblicuas del triรกngulo.
Nosotros denotaremos a dichas series como : ๐1 , ๐2
, ๐3 , โฆ , ๐๐
,donde consideramos los primeros n
tรฉrminos de la serie, y el sub รญndice m, es un contador para indicar su ubicaciรณn como serie paralela,
que hacemos coincidir con el segundo tรฉrmino de la serie respectiva.
Cada una de estas series paralelas de n tรฉrminos se caracteriza porque su tรฉrmino n-รฉsimo, es igual a
la suma de los n tรฉrminos de la sucesiรณn precedente.
3) Triรกngulo de Pascal
El triรกngulo que a continuaciรณn se muestra, se denomina en Occidente como triรกngulo de Tartaglia
(1500-1557) o mรกs comรบnmente triรกngulo de Pascal (1632-1662), porque su descubrimiento es
atribuido a dichos matemรกticos europeos, pero ya dicha distribuciรณn de nรบmeros, aparece en la
portada del Rechnung, un libro de aritmรฉtica del matemรกtico y astrรณnomo alemรกn Peter Apian
(1499-1552), y el matemรกtico chino Chu Shih Chien, lo mencionรณ en 1303 (3 siglos antes) en su
libro โEl espejo mรกgico de los 4 elementosโ, refiriรฉndose a รฉl como el antiguo mรฉtodo (usado
desde 2 siglos atrรกs). Probablemente dicho triรกngulo se remonta al aรฑo 1100 d.C., cuando el poeta y
matemรกtico persa Omar Khayyรกm, parece referirse a รฉl en su famosa รกlgebra.
El triรกngulo resulta ilimitado por su base y la lectura de sus filas horizontales tiene el mismo tenor,
si su lectura se hace en un sentido o en el contrario. Asรญ mismo, cada fila inicia y termina en un
valor unitario y los restantes tรฉrminos de cada fila se puede obtener de la anterior, sumando cada
dos nรบmeros consecutivos de la fila anterior, siendo esto una consecuencia inmediata de que cada
serie paralela, viene a ser la serie de las diferencias primeras de la serie anterior. Ver a modo de
ejemplo el trazado de color rojo entre fila 5 y fila 6 en el grรกfico a continuaciรณn.
TRIANGULO DE PASCAL ( โ ๐ ), (filas desde n=0, hasta n=10)
๐บ๐ Filas
1 ๐บ๐ 0
1 1 ๐บ๐ 1
1 2 1 ๐บ๐ 2
1 3 3 1 ๐บ๐ 3
1 4 6 4 1 ๐บ๐ 4
1 5 10 10 5 1 ๐บ๐ 5
1 6 15 20 15 6 1 ๐บ๐ 6
1 7 21 35 35 21 7 1 ๐บ๐ 7
1 8 28 56 70 56 28 8 1 ๐บ๐๐ 8
1 9 36 84 126 126 84 36 9 1 ๐บ๐๐ 9
1 10 45 120 210 252 210 120 45 10 1 10
. . . . . . . . . . . .
El triรกngulo de Pascal, se puede considerar como la distribuciรณn de nรบmeros o coeficientes que
resultan de la expansiรณn de las potencias sucesivas de un binomio elevado a una potencia k, como
(๐ฅ1 + ๐ฅ2)๐, cuando k varia de cero a n. Las filas del triรกngulo se numeran de arriba abajo, tal como
sea el valor de k, y los tรฉrminos de la fila n, son los coeficientes que corresponden al desarrollo del
binomio (๐ฅ1 + ๐ฅ2)๐ o binomio de Newton.
Estos coeficientes se denominan coeficientes binomiales y se denotan usualmente como:
(๐๐
) =๐!
(๐ โ ๐)!๐!=
๐(๐ โ 1)(๐ โ 2)โฆ (๐ โ ๐ + 1)
1.2.3โฆ๐
Como es conocido, la expresiรณn (๐๐
), se denomina nรบmero combinatorio, y representa el nโฐ de
combinaciones que se pueden formar con los n elementos de un conjunto, tomados de m en m, de
tal manera que todos los grupos resultantes se diferencien entre sรญ, al menos en un elemento
(combinaciones simples, sin repeticiรณn, y por ende , el orden de los elementos en el grupo no hace
diferenciaciรณn alguna).Por conveniencia ,en lo que respecta a la nomenclatura a utilizar, para
nuestros fines, hemos incluido el valor 1 en el vรฉrtice superior del triรกngulo, de manera de incluir el
caso trivial (๐ฅ1 + ๐ฅ2)0 =1, correspondiente a k=0, y al combinatorio (
00) = 1. Asรญ aparece en la fila
cero (0), el coeficiente 1, como รบnico elemento. Una identidad fundamental e inmediata de estos
nรบmeros es (๐๐
)=(๐
๐ โ ๐), implรญcita en su propia definiciรณn.
Dos de las propiedades mรกs conocidas del triรกngulo de Pascal, se derivan de :
(1 + 1)๐=โ (๐๐)๐
๐=0 = 2๐ .La suma de los coeficientes de cualquiera fila n del triรกngulo de Pascal es
siempre igual a 2๐
(1 โ 1)๐=โ (โ1)๐ (๐๐)๐
๐=0 = 0 .La suma de los coeficientes de cualquiera fila n del triรกngulo de
Pascal, con signos alternados, es siempre igual a cero (0)
La identidad inicial
๐ฅ(๐ฅ+1)(๐ฅ+2)โฆ(๐ฅ+๐โ1)(๐ฅ+๐)
1.2.3โฆ๐(๐+1)โ
(๐ฅโ1)๐ฅ(๐ฅ+1)โฆ(๐ฅ+๐โ1)
1.2.3โฆ๐(๐+1)=
๐ฅ(๐ฅ+1)(๐ฅ+2)โฆ(๐ฅ+๐โ1)
1.2.3โฆ๐ de la
cual se dedujo la formaciรณn de las series paralelas, tiene su expresiรณn combinatoria en la relaciรณn de
recurrencia :
(๐ + ๐๐ โ 1
) โ (๐ + ๐ โ 1
๐ โ 2) = (
๐ + ๐ โ 1๐ โ 1
)
Ademรกs, la expresiรณn en nรบmeros combinatorios de las series paralelas serรก:
๐บ๐ ={(
๐๐ โ ๐
)} con i = (m-1),m,โฆ,(m+n-2), para cada m=1,2,โฆ,n
Luego para m=1 , con i= 0,1,โฆ,(n-1) resulta:
๐1 = {(
๐0)} = {(
00) , (
10) , (
20) ,โฆ , (
๐ โ 10
)} = {1,1,1,โฆ ,1}
Si m=2 , con i=1,2,โฆ,n
๐2 = {(
๐1)} = {(
11) , (
21) , (
31) ,โฆ , (
๐1)} = {1,2,3,โฆ๐}
Si m=3, con i=2,3,โฆ,(n+1)
๐3 = {(
๐2)} = {(
22) , (
32) , (
42) ,โฆ , (
๐ + 12
)} = {1,3,6,โฆ ,(๐ + 1)๐
2!}
Para m=4, con i=3,4,โฆ,(n+2)
๐4 = {(
๐3)} = {(
33) , (
43) , (
53) ,โฆ , (
๐ + 23
)} = {1,4,10,โฆ ,(๐ + 2)(๐ + 1)๐
3!}
โฆโฆโฆโฆโฆโฆโฆโฆโฆโฆโฆโฆโฆโฆโฆโฆโฆโฆโฆโฆโฆโฆโฆโฆโฆโฆโฆโฆโฆโฆโฆ..
La expresiรณn general serรก:
๐บ๐ = {(
๐๐ โ ๐
)} = {(๐ โ ๐๐ โ ๐
) , (๐
๐ โ ๐) , (
๐ + ๐๐ โ ๐
) ,โฆ , (๐ + ๐ โ ๐
๐ โ ๐)}=
{๐,๐
๐!,(๐ + ๐)๐
๐!,(๐ + ๐)(๐ + ๐)๐
๐!, โฆ ,
[๐ + (๐ โ ๐)][๐ + (๐ โ ๐)]โฆ๐
(๐ โ ๐)!}
Como hemos seรฑalado en apuntes previos, podemos identificar los resultados obtenidos para las
combinaciones con repeticiรณn con estas series paralelas de nรบmeros combinatorios binomiales.
Asรญ, resultan:
๐ช๐๐,๐ = ๐บ๐+ = โ ๐๐๐
๐=๐ = ๐
๐! = (
๐๐)
๐ช๐๐,๐ = ๐บ๐+ = โ ๐ ๐
๐=๐ = ๐(๐+๐)
๐!= (
๐ + ๐๐
)
๐ช๐๐,๐ = ๐บ๐+ = โ
๐(๐+๐)
๐!๐๐=๐ =
๐(๐+๐)(๐+๐)
๐!= (
๐ + ๐๐
), y asรญ sucesivamente, de tal manera que la
expresiรณn general para n y m, vendrรก dada por:
๐ช๐๐,๐= ๐บ๐+ = โ
๐(๐+๐)(๐+๐)โฆ(๐+๐โ๐)
(๐โ๐)!๐๐=๐ =
๐(๐+๐)(๐+๐)โฆ(๐+๐โ๐)
๐! = (
๐ + ๐ โ ๐๐
) = (๐ + ๐ โ ๐
๐ โ ๐)
Aquรญ, contabilizamos todas estas sumatorias de i=1 hasta n, pero hay que tener claro que el valor
de n, no se refiere a la fila correspondiente de โ ๐, sino al tรฉrmino de lugar n de la serie ๐บ๐ .
TRIANGULO DE COEFICIENTES COMBINATORIOS ( โ๐ ) , ( filas desde n=0, hasta n=9)
๐บ๐ fila
(๐๐) ๐บ๐
0
(๐๐) (
๐๐) ๐บ๐
1
(๐๐) (
๐๐) (
๐๐) ๐บ๐
2
(๐๐) (
๐๐) (
๐๐) (
๐๐) ๐บ๐
3
(๐๐) (
๐๐) (
๐๐) (
๐๐) (
๐๐) ๐บ๐
4
(๐๐)
(๐๐) (
๐๐) (
๐๐)
(๐๐) (
๐๐)
๐บ๐ 5
(๐๐) (
๐๐) (
๐๐) (
๐๐) (
๐๐) (
๐๐) (
๐๐) ๐บ๐
6
(๐๐) (
๐๐) (
๐๐) (
๐๐) (
๐๐) (
๐๐) (
๐๐) (
๐๐) ๐บ๐
7
(๐๐) (
๐๐) (
๐๐) (
๐๐) (
๐๐) (
๐๐) (
๐๐) (
๐๐) (
๐๐) 8
(๐๐) (
๐๐) (
๐๐) (
๐๐) (
๐๐) (
๐๐) (
๐๐) (
๐๐) (
๐๐) (
๐๐) 9
Como cada uno de los elementos de las filas del triรกngulo de Pascal puede escribirse como un
nรบmero combinatorio, concluimos que ๐ช๐๐,๐ se corresponde con (๐ + ๐ โ ๐
๐) , que serรก el
tรฉrmino n-รฉsimo de ๐บ๐+๐ , que a su vez representa la suma de los n primeros tรฉrminos de ๐บ๐
Entonces, podremos tambiรฉn escribir:
๐ช๐๐,๐ = โ (๐๐)
๐โ๐
๐=๐
= (๐๐)
๐ช๐๐,๐ = โ(๐๐) =
๐
๐=๐
(๐ + ๐
๐)
๐ช๐๐,๐ = โ (๐๐)
๐+๐
๐=๐
= (๐ + ๐
๐)
La expresiรณn general ,ya determinada anteriormente, serรก:
๐ช๐๐,๐=โ (๐
๐ โ ๐)๐+๐โ๐
๐=๐โ๐ = (๐ + ๐ โ ๐
๐) = (
๐ + ๐ โ ๐๐ โ ๐
)
Siendo el valor suma de cada una de estas series (hasta un cierto valor de n) ,tambiรฉn un nรบmero
combinatorio (el n-รฉsimo de la serie siguiente), se podrรก determinar como la intersecciรณn de la fila
n+ m -1, con la serie ๐๐+1๐
Asรญ, por ejemplo ๐ถ๐4,1 = โ (๐0)3
๐=0 = (00) + (
10) + (
20) + (
30) = 1 + 1 + 1 + 1 = 4 = (
41)
Como aquรญ n=4 y m=1, ๐ถ๐4,1, corresponde a la intersecciรณn de la fila 4, con la serie ๐2๐, ver trazos
en rojo sobre el grรกfico anterior.
Y para ๐ถ๐6,3, serรก: ๐ถ๐6,3 = โ (๐2)7
๐=2 = (22) + (
32) + (
42) + (
52) + (
62) + (
72) = 1 + 3 + 6 + 10+15+21=56=(
83)
Aquรญ n=6 y m=3, por lo tanto , (83), corresponde a la intersecciรณn de la fila 8, con la serie ๐4
๐, ver
trazos en verde sobre el grรกfico anterior.
Hemos deducido una expresiรณn* que nos permite pasar de la fila n a la fila n+r :
(๐0) (
๐๐
) + (๐1) (
๐๐ + 1
) + (๐2) (
๐๐ + 2
) + โฏ+ (๐๐) (
๐๐ + ๐
) = (๐ + ๐๐ + ๐
)= (๐ + ๐๐ โ ๐
)
Que podemos escribir como:โ (๐๐) (
๐๐ + ๐)
๐๐=0 = (
๐ + ๐๐ + ๐
) = (๐ + ๐๐ โ ๐
)
Con n โฅ r , aplicable a n-(r-1) casos, siendo m ะ {0,1, โฆ , ๐ โ ๐}
Que para m= n-r nos da:
(๐0) (
๐๐) + (
๐1) (
๐๐ โ 1
) + (๐2) (
๐๐ โ 2
) + โฏ+ (๐๐) (
๐0) = (
๐ + ๐๐
) = (๐ + ๐
๐)
Que podemos escribir como: โ (๐๐) (
๐๐ โ ๐)
๐๐=0 =(
๐ + ๐๐
) = (๐ + ๐
๐), con n โฅ r
*Que resulta un caso particular de la identidad de Vandermonde:
(๐0
)(๐๐) + (
๐1
)(๐
๐ โ 1) + (
๐2
) (๐
๐ โ 2) + โฏ+ (
๐๐)(
๐0) = (
๐ + ๐๐
)
Cuando m= r
Asรญ , por ej. sรญ n=5 y r=3 , pasamos de la fila 5 a la fila 8, mediante:
(53) + 3 (
52) + 3 (
51) + (
50) = (
83)
Nรณtese que los coeficientes involucrados {1,3,3,1}, corresponden a los de la fila 3 de โ0(Triรกngulo
de Pascal).Anรกlogamente, se cumple que (61) + 2 (
63) + (
63) = (
83) al pasar de la fila 6 a la 8 ( r=2
y coeficientes 1,2,1) y tambiรฉn que (72) + (
73) = (
83) ,al pasar de la 7 a la 8 ( r=1 y coeficientes
1,1)
Esta relaciรณn de valor suma constante, se podrรญa describir grรกficamente como:
(53) + 3 (
52) + 3 (
51) + (
50)
=(61) + 2 (
63) + (
63)
= (72) + (
73)
= (83)
Y es aplicable a cualquier distribuciรณn triangular semejante (invertida), sobre el grรกfico de
coeficientes combinatorios, y los coeficientes de los nรบmeros combinatorios deberรกn seguir una
secuencia inversa a la de โ๐, dependiendo del nรบmero de filas involucradas.
Otra distribuciรณn de nรบmeros combinatorios interesante, es la que resulta de considerar un
triรกngulo interior a โ๐, pero con igual sentido, y efectuar la suma de sus elementos afectados de
coeficientes segรบn las filas anรกlogas de โ๐ .La sumas resultantes de sus filas siguen la sucesiรณn de
sus elementos centrales (fila de por medio). Esto por supuesto es aplicable al propio โ๐.
Como hemos ya seรฑalado en los apuntes sobre combinatoria, existen otras series equivalentes (que
dan el mismo valor suma), que pueden ser desarrolladas para obtener los valores de las
combinaciones con repeticiรณn ๐ถ๐๐,๐ . Asรญ por ejemplo, si m= 3, tendremos:
๐ถ๐๐,3=โ ๐(๐ โ ๐ + 1)๐๐=1 = 1(๐) + 2(๐ โ 1) + 3(๐ โ 2) + โฏ+ (๐ โ 1). 2 + ๐. 1, y sรญ m=4
๐ถ๐๐,4 = โ๐
2!
๐๐ผ=1 (๐ + 1)(๐ โ ๐ + 1) =
1
2[1.2. (๐) + 2.3. (๐ โ 1) + 3.4. (๐ โ 2) + โฏ+(n+1).n.2+n(n+1).1],
La equivalencia general entre los dos tipos de serie, cuyo desarrollo permite obtener ๐ถ๐๐,๐ , viene
dada por la expresiรณn:
๐ช๐๐,๐ = โ๐(๐ + ๐)(๐ + ๐)โฆ (๐ + ๐ โ ๐)
(๐ โ ๐)!
๐
๐=๐
= โ๐(๐ + ๐)(๐ + ๐)โฆ (๐ + ๐ โ ๐)
(๐ โ ๐)!
๐
๐=๐
. (๐ โ ๐ + ๐) = (๐ + ๐ โ ๐
๐)
(m > 1) (m > 2) (n โฅ 1)
Asรญ, por ejemplo, para ๐ถ๐5,3, , con n=5 y m=3, tendremos:
๐ถ๐5,3 =1.2
2!+
2.3
2!+
3.4
2!+
4.5
2!+
5.6
2!= 1 + 3 + 6 + 10 + 15 = 35
=1.5
1!+
2.4
1!+
3.3
1!+
4.2
1!+
5.1
1!= 1(5) + 2(4) + 3(3) + 4(2) + 5(1) = (
5 + 3 โ 13
) = (73) = 35
Sin olvidar que tambiรฉn: ๐ถ๐5,3 = โ (๐2)6
๐=2 = (22) + (
32) + (
42) + (
52) + (
62) = (
73) = 35, valor que se
puede obtener directamente al recorrer convenientemente el triรกngulo de coeficientes binomiales
antes mostrado.
Otras formas de obtener el Triรกngulo de Pascal (โ๐)
Sea {๐๐}, una sucesiรณn numรฉrica, correspondiente al caso inicial o caso (0), y formemos a partir de
ella, una nueva serie de sucesiones, que resultan de sumar cada par de tรฉrminos sucesivos de la
sucesiรณn precedente. En cada caso, el nรบmero de tรฉrminos de la sucesiรณn siguiente, serรก menor en
una unidad, al caso previo.
Caso:
0 : ๐1, ๐2, ๐3, ๐4, ๐5, โฆ , ๐๐โ4, ๐๐โ3, ๐๐โ2, ๐๐โ1, ๐๐
1 : ๐1 + ๐2, ๐2 + ๐3 , ๐3 + ๐4, . . . , ๐๐โ3 + ๐๐โ2, ๐๐โ2 + ๐๐โ1, ๐๐โ1 + ๐๐
2 : ๐1 + 2๐2 + ๐3, ๐2 + 2๐3 + ๐4, ๐3 + 2๐4 + ๐5, โฆ , ๐๐โ3 + 2๐๐โ2 + ๐๐โ1, ๐๐โ2 + 2๐๐โ1 + ๐๐
3 : ๐1 + 3๐2 + 3๐3 + ๐4, ๐2 + 3๐3 + 3๐4 + ๐5, ๐3 + 3๐4 + 3๐5 + ๐6, โฆ , ๐๐โ3 + 3๐๐โ2 + 3๐๐โ1 + ๐๐
4 : ๐1 + 4๐2 + 6๐3 + 4๐4 + ๐5, ๐2 + 4๐3 + 6๐4 + 4๐5 + ๐6, โฆ , ๐๐โ4 + 4๐๐โ3 + 6๐๐โ2 + 4๐๐โ1 + ๐๐
..............................................................................................................................................................
Para el caso de las n-1-รฉsimas sumas, la sucesiรณn constarรก de un solo tรฉrmino de la forma:
๐1 +(๐ โ 1)
1!๐2 +
(๐ โ 1)(๐ โ 2)
2!๐3 +
(๐ โ 1)(๐ โ 2)(๐ โ 3)
3!๐4 + โฏ+ ๐๐
O, en forma combinatoria: contabilizando los casos del 0 a n-1 (n casos)
โ (๐ โ 1
๐)๐โ1
๐=0 ๐๐+1=(๐ โ 1
0) ๐1 + (
๐ โ 11
)๐2 + (๐ โ 1
2) ๐3 + โฏ+ (
๐ โ 1๐ โ 1
) ๐๐
Si tomamos la รบltima fila como n, el รบltimo elemento de la sucesiรณn, deberรก tomarse como ๐๐+1 ,
y podemos escribir:
โ (๐๐)๐โ
๐=0 ๐๐+1=(๐0)๐1 + (
๐1)๐2 + (
๐2)๐3 + โฏ+ (
๐๐)๐๐+1
Si colocamos en filas sucesivas, los resultados obtenidos para el primer elemento de cada sucesiรณn :
๐1
๐1 + ๐2,
๐1 + 2๐2 + ๐3
๐1 + 3๐2 + 3๐3 + ๐4
๐1 + 4๐2 + 6๐3 + 4๐4 + ๐5
...........................................
La fila n-รฉsima serรก:
(๐0)๐1 + (
๐1)๐2 + (
๐2)๐3 + โฏ+ (
๐๐)๐๐+1
Como resulta evidente si colocamos รบnicamente los coeficientes involucrados en cada fila,
obtendremos nuestro conocido โ๐
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
............................................................................................
(๐0) (
๐1) (
๐2) โฆโฆโฆโฆโฆโฆโฆโฆโฆ .. (
๐๐)
Si procediรฉramos en forma similar, formando una serie de sucesiones sucesivas, donde cada
elemento se obtiene como la diferencia de cada par de tรฉrminos sucesivos de la sucesiรณn anterior,
Obtendrรญamos un resultado similar, pero donde los coeficientes aparecen provistos de signos
alternativamente positivos y negativos. Anรกlogamente la รบltima sucesiรณn constarรก de un solo
tรฉrmino de la forma:
โ (โ1)๐ (๐๐)๐โ
๐=0 ๐๐+1=(๐0)๐1 โ (
๐1)๐2 + (
๐2)๐3 โ โฏ+ (โ1)๐ (
๐๐)๐๐+1 ,
Expresiรณn que en tรฉrminos solo de coeficientes combinatorios, se corresponde con:
โ(โ1)๐ (๐๐)
๐
๐=0
= 0
4) Series de potencias m-รฉsimas de los nรบmeros naturales y su expresiรณn
combinatoria.
La series paralelas ๐1 , ๐2
, ๐3 , โฆ , ๐๐
,de los nรบmeros figurados del triรกngulo de Pascal, nos permiten
obtener los valores suma de las series de potencias m-รฉsimas de los nรบmeros naturales, como
expresiones o series combinatorias.
Asรญ, resulta inmediatamente : โ ๐๐๐=1 =
๐(๐+1)
2= ๐2
+ = (๐ + 1
2), resumiendo, resulta:
1) โ ๐๐๐=๐ = (
๐ + ๐๐
)
De โ๐(๐+1)
2!
๐๐=1 =
๐(๐+1)(๐+2)
3!= ๐3
+, obtenemos: โ ๐2๐๐=1 + โ ๐๐
๐=1 = 2! ๐3+, y con el resultado de
1), resulta: โ ๐2๐๐=1 = 2! ๐3
+ โ ๐2+, que expresadas como combinatorios, nos dan:
2) โ ๐๐๐๐=๐ = ๐! (
๐ + ๐๐
) โ ๐. (๐ + ๐
๐)
De โ๐(๐+1)(๐+2)
3!
๐๐=1 =
๐(๐+1)(๐+2)(๐+3)
4!= ๐4
+, obtenemos:
โ i3ni=1 + 3โ i2n
i=1 + 2โ ini=1 = 3! S4
+, que tomando en cuenta 1) y 2) se puede escribir como:
โ ๐3๐๐=1 = 3! ๐4
+ โ 3[2! ๐3+ โ ๐2
+] โ 2๐2+, y sumando tรฉrminos semejantes:
โ ๐3๐๐=1 = 3! ๐4
โ 6๐3 + ๐2
, que en tรฉrminos combinatorios resulta:
3) โ ๐๐๐๐=๐ = ๐! (
๐ + ๐๐
) โ ๐(๐ + ๐
๐) + (
๐ + ๐๐
)
De โ๐(๐+1)(๐+2)(๐+3)
4!๐๐=1 =
๐(๐+1)(๐+2)(๐+3)(๐+4)
5!= ๐5
+, obtenemos:
โ ๐4๐๐=1 + 6โ ๐3๐
๐=1 + 11โ ๐2๐๐=1 + 6โ ๐๐
๐=1 = 4! ๐5+, que tomando en cuenta 1), 2), 3), resulta:
โ ๐4๐๐=1 = 4! ๐5
+ โ 6[3! ๐4+ โ 6๐3
+ + ๐2+] โ 11[2! ๐3
+ โ ๐2+] โ 6๐2
+, agrupando:
โ ๐4๐๐=1 = 4! ๐5
+ โ 36๐4+ + 14๐3
+ โ 1. ๐2+, que en tรฉrminos combinatorios serรก:
4) โ ๐๐๐๐=๐ = ๐! (
๐ + ๐๐
) โ ๐๐(๐ + ๐
๐) + ๐๐(
๐ + ๐๐
) โ ๐(๐ + ๐
๐)
Si procedemos de manera anรกloga, de: โ๐(๐+1)(๐+2)(๐+3)(๐+4)
5!๐๐=1 =
๐(๐+1)(๐+2)(๐+3)(๐+4)(๐+5)
6!= ๐6
+
Obtendremos:
5) โ ๐๐๐๐=๐ = ๐! (
๐ + ๐๐
) โ ๐๐๐(๐ + ๐
๐) + ๐๐๐(
๐ + ๐๐
) โ ๐๐(๐ + ๐
๐) + ๐(
๐ + ๐๐
)
Estos desarrollos, nos permitieron establecer las secuencias operacionales para determinar los
distintos coeficientes que multiplican a los nรบmeros combinatorios. Los resultados obtenidos, se
pueden escribir en forma de tabla de coeficientes triangulares ๐๐,๐, donde i es un contador que
refleja la cantidad de coeficientes de cada caso y m indica la potencia a que estรกn elevados los
nรบmeros naturales del caso. Es evidente que para cualquier caso ๐๐,๐ = ๐! y ๐๐,๐=1.Estas
expresiones, reducen a m sumandos los n necesarios para determinar la sumatoria de n nรบmeros
naturales elevados cada uno a la potencia m y su utilidad serรก mรกs importante, a medida que n>>m
La expresiรณn general estarรก dada por:โ ๐๐๐๐=๐ = โ (โ๐)๐โ๐๐
๐=๐ ๐๐,๐ (๐ + ๐ โ ๐ + ๐
๐ โ ๐ + ๐)
Tabla de coeficientes triangulares: Sumatorias de potencias de naturales a serie combinatoria
(de m=1, hasta m=9 )
m ๐๐,๐ ๐๐,๐ ๐๐,๐ ๐๐,๐ ๐๐,๐ ๐๐,๐ ๐๐,๐ ๐๐,๐ ๐๐,๐
1 1
2 2 1
3 6 6 1
4 24 36 14 1
5 120 240 150 30 1
6 720 1800 1560 540 62 1
7 5040 15120 16800 8400 1806 126 1
8 40320 141120 191520 126000 40824 5796 254 1
9 362880 1451520 2328480 1905120 834120 186480 18150 510 1
Construcciรณn del triรกngulo de coeficientes triangulares:
Por โdiagonales o hipotenusasโ:
Primera diagonal
1!=1+0=1 x 1 1 + 0=1 x 1 1 +0=1
x 1 1+0 =1 ....
Segunda diagonal
2 + 1= 3 x 2 6 +1=7 x 2 14 + 1=15 x2 30 +1=31 x2 62 +1=63 ....
Tercera diagonal
6 + 6= 12
x3
36 + 14=50
x3
150 + 30=180
x3
540 + 62=602 ....
Asรญ, podemos extender la tabla hasta donde queramos, pero hemos preferido deducir una expresiรณn
analรญtica en funciรณn de la distribuciรณn por filas.
La fila correspondiente a un determinado valor de m, se puede expresar simbรณlicamente como:
๐0,๐๐1๐ , ๐2๐, โฆ , ๐๐๐, donde el elemento ๐0,๐ = 0, se incluye en razรณn de la coherencia de
la formulaciรณn matemรกtica.
En general, se cumple ๐ถ๐,๐ =(๐ถ๐โ๐,๐โ๐+ ๐ถ๐,๐โ๐) (m โ i + 1) , con( i =1,2,โฆ,m )
Donde el primer sumando del primer parรฉntesis se hace nulo cuando i = 1, ( โ๐,๐=0 ) , y el segundo
parรฉntesis, a su vez, se hace unitario cuando i = m
Ejemplo: sea m=5, entonces La fรณrmula sumatoria nos darรก::
โ๐5 = 5! (๐ + 5
6)
๐
๐=1
โ 240. (๐ + 4
5) + 150. (
๐ + 34
) โ 30. (๐ + 2
3) + (
๐ + 12
)
(n sumandos) (5 sumandos)
La expresiรณn ๐ถ๐,๐ =(๐ถ๐โ๐,๐โ๐+ ๐ถ๐,๐โ๐) (m โ i + 1) , con( i =1,2,โฆ,m )
, permite obtener de forma inmediata los coeficientes de una fila, conociendo previamente los
coeficientes de la fila anterior.
Asรญ p.ej. Para obtener los coeficientes de la fila 6แต del triรกngulo, a partir de los correspondientes de
la fila 5แต, tendremos:
( 0 + 120).6 = 720
( 120 + 240).5 = 1800
( 240 + 150).4 = 1560
( 150 + 30).3 = 540
( 240 + 120).5 = 1800
( 30 + 1).2 = 62
( 1 + 0).1 = 1
Resulta entonces:
โ ๐6๐๐=1 = 6! (
๐ + 67
)-1800(๐ + 5
6)+1560(
๐ + 45
) โ 540(๐ + 3
4) + 62(
๐ + 23
) โ (๐ + 1
2)
La Obtenciรณn de los coeficientes para una determinada fila, a partir de los correspondientes de la
fila anterior, se realiza de una manera prรกctica y sencilla. Y, la construcciรณn del triรกngulo es
inmediata, ya que se parte de una fila inicial con un solo coeficiente, igual a la unidad.
Para el caso trivial, correspondiente a m=0 o sea, โ ๐๐๐๐=1 = n, podemos interpretar la expresiรณn
sumatoria como:
โ (โ1)0๐ผ1,0 0๐=1 (
๐1) = 1.(
๐1)= n, quedando asรญ incluido este caso.
Los factores correspondientes a la expresiรณn combinatoria (๐ + ๐ โ ๐ + 1
๐ โ ๐ + 2), se pueden obtener de
manera inmediata y sucesiva, variando i de 1 a m, a partir de la relaciรณn:
(๐ + ๐ โ ๐ + 1
๐ โ ๐ + 2) =
๐+๐โ๐+1
๐โ๐+2(๐ + ๐ โ ๐๐ โ ๐ + 1
)
Otra propiedad de estos coeficientes triangulares:
โ(โ1)๐
๐
๐=1
๐๐,๐ = (โ1)๐
5) Series Aritmรฉticas de orden superior
Como una aplicaciรณn mรกs de las series paralelas, trataremos en este apartado, de obtener las
fรณrmulas para determinar el tรฉrmino general de las series aritmรฉticas de orden k, asรญ como su
respectivo valor suma
Consideremos la serie numรฉrica ๐1, ๐2, ๐3, โฆ , ๐๐ , como una serie aritmรฉtica de orden k, y
designemos por โ1,1, โ1,2, โ1,3, โฆ , โ1,๐โ1 , la serie de sus primeras diferencias, y por
โ2,1, โ2,2, โ2,3, โฆ , โ2,๐โ2, la serie de sus segundas diferencias, y asรญ sucesivamente hasta,
la serie โ๐,1, โ๐,2, โ๐,3, โฆ , โ๐,๐โ๐ , de sus k-รฉsimas diferencias, de valor constante
( โ๐,1= โ๐,2= โ๐,3= โฏ = โ๐,๐โ๐ ), y de diferencias nulas de orden k+1 .
Para obtener las expresiones buscadas, comencemos analizando el caso correspondiente a las series
de 2โ orden, es decir k=2. Sean: Serie 1๐Dif. 2๐Dif.
๐1
โ1,1
๐2 โ2,1
โ1,2
๐3 โ2,2
โ1,3 .
๐4 . .
. . .
. . โ2,๐โ2
. โ1,๐โ1
๐๐
En este caso โ2,1= โ2,2, =, โฆ ,= โ2,๐โ2= valor comรบn constante que tomamos como โ2,1
Calculamos a continuaciรณn la suma de los primeros n tรฉrminos de la serie dada:
๐1 = ๐1
๐2 = ๐1 + โ1,1
๐3 = ๐2 + โ1,2= (๐1 + โ1,1) + (โ1,1 + โ2,1) = ๐1 + 2. โ1,1 + โ2,1
Adicionalmente, agrupando y efectuando las sumas de tรฉrminos intermedios, resultan:
๐4 = ๐1 + 3. โ1,1 + 3. โ2,1
๐5 = ๐1 + 4. โ1,1 + 6. โ2,1
๐6 = ๐1 + 5. โ1,1 + 10. โ2,1
. . . .
. . . .
. . . .
๐๐ = ๐1 +(๐ โ 1)
1!โ1,1 +
(๐ โ 1)(๐ โ 2)
2!โ2,1
Sumando miembro a miembro todas estas igualdades, se obtiene:
โ๐๐
๐
๐=1
= ๐๐1 + [1 + 2 + 3 + 4 + โฏ+(๐ โ 1)
1!] โ1,1 + [1 + 3 + 6 + 10 + โฏ+
(๐ โ 1)(๐ โ 2)
2!] โ2,1
Pero los tรฉrminos entre corchetes del lado derecho de esta igualdad, representan el valor suma de las
tres primeras series paralelas del triรกngulo de Pascal, a saber:
๐1+ =1+1+1+1+...+1=
๐
1! = (
๐1) con n sumandos
๐2+ = 1 + 2 + 3 + 4 + 5 + โฏ+
(๐โ1)
1!=
(๐โ1)๐
2!= (
๐2) con n-1 sumandos
๐3+ = 1 + 3 + 6 + 10 + โฏ+
(๐โ2(๐โ1)
2!=
(๐โ2)(๐โ1)๐
3!= (
๐3) con n-2 sumandos
Luego, podemos escribir:
โ ๐๐๐๐=1 = ๐๐1 +
(๐โ1)
1!โ1,1 +
(๐โ2)(๐โ1)๐
2!โ2,1, o en su lugar:
โ ๐๐๐๐=1 = (
๐1)๐1 + (
๐2)โ1,1 + (
๐3)โ2,1, y si hacemos ๐1 = โ0,1, el valor suma de la serie se puede
expresar como:
โ ๐๐๐๐=๐ = โ (
๐๐)โ๐โ๐,๐
๐๐=๐
Notamos que independientemente de que del lado izquierdo de esta igualdad hay n sumandos, del
lado izquierdo solo hay 3 sumandos
Y el tรฉrmino general de la serie serรก: ๐๐ = โ0,1 + (๐ โ 1
1)โ1,1 + (
๐ โ 12
)โ2,1, o en tรฉrminos de
sumatoria: ๐๐ = โ (๐ โ ๐
๐)โ๐,๐
๐๐=๐
Consideremos ahora el caso de una serie aritmรฉtica de tercer orden (k=3), tal como:
Serie 1๐Dif. 2๐Dif. 3๐Dif.
๐1
โ1,1
๐2 โ2,1
โ1,2 โ3,1
๐3 โ2,2
โ1,3 โ3,2
๐4 โ2,3 .
โ1,4 . .
๐5 . . .
. . . โ3,๐โ3
. . โ2,๐โ2
. โ1,๐โ1
๐๐
En este caso โ3,1= โ3,2= โ3,3= โฏ = โ3,๐โ3=valor constante, que tomamos como โ3,1
Calculemos la suma de los primeros n tรฉrminos de la serie dada, agrupando y efectuando las sumas
de tรฉrminos intermedios, resultan:
๐1 = ๐1
๐2 = ๐1 + 1. โ1,1
๐3 = ๐1 + 2. โ1,1 + 1. โ2,1
๐4 = ๐1 + 3. โ1,1 + 3. โ2,1 + 1. โ3,1
๐5 = ๐1 + 4. โ1,1 + 6. โ2,1 + 4โ3,1
๐6 = ๐1 + 5. โ1,1 + 10. โ2,1 + 10. โ3,1
. . . . .
. . . . .
. . . . .
๐๐ = ๐1 +(๐ โ 1)
1!โ1,1 +
(๐ โ 1)(๐ โ 2)
2!โ2,1 +
(๐ โ 1)(๐ โ 2)(๐ โ 3)
3!โ3,1
Sumando miembro a miembro estas igualdades, resulta:
โ๐๐
๐
๐=1
= ๐๐1 + [1 + 2 + 3 + โฏ+(๐ โ 1)
1!] โ1,1 + [1 + 3 + 6 + โฏ+
(๐ โ 1)(๐ โ 2)
2!] โ2,1
+ [1 + 4 + 10 + โฏ+(๐ โ 1)(๐ โ 2)(๐ โ 3)
3!] โ3,1
Pero los tรฉrminos del lado derecho entre corchetes de esta igualdad resultante , representan el valor
suma de las cuatro primeras series paralelas del triรกngulo de Pascal, a saber:
๐1+= 1+1+1+1+...+1=
๐
1! = (
๐1) con n sumandos
๐2+ = 1 + 2 + 3 + 4 + 5 + โฏ+
(๐โ1)
1!=
(๐โ1)๐
2!= (
๐2) con n-1 sumandos
๐3+ = 1 + 3 + 6 + 10 + โฏ+
(๐โ2(๐โ1)
2!=
(๐โ2)(๐โ1)๐
3!= (
๐3) con n-2 sumandos
๐4+ = 1 + 4 + 10 + 20 + โฏ+
(๐โ3)(๐โ2)(๐โ1)
3!=
(๐โ3)(๐โ2)(๐โ1)๐
4!= (
๐4) con n-3 sumandos
Por lo tanto, podemos escribir:
โ๐๐
๐
๐=1
= ๐๐1 +๐(๐ โ 1)
2!โ1,1 +
๐(๐ โ 1)(๐ โ 2)
3!โ2,1 +
๐(๐ โ 1)(๐ โ 2)(๐ โ 3)
4!โ3,1
O en su lugar:โ ๐๐๐๐=1 = (
๐1)๐1 + (
๐2)โ1,1 + (
๐3)โ2,1 + (
๐4)โ3,1, y si hacemos: ๐1 = โ0,1,
podemos escribir: โ ๐๐๐๐=๐ = โ (
๐๐)โ๐โ๐,๐
๐๐=๐
Y el tรฉrmino general de la serie serรก:
๐๐ = โ0,1 +(๐ โ 1)
1!โ1,1 +
(๐ โ 1)(๐ โ 2)
2!โ2,1 +
(๐ โ 1)(๐ โ 2)(๐ โ 3)
3!โ3,1
O en tรฉrminos de sumatoria: ๐๐ = โ (๐ โ ๐
๐)โ๐,๐
๐๐=๐
De nuevo, notamos que independientemente de que en el lado izquierdo de esta igualdad haya n
sumandos, del lado derecho solo hay 4 sumandos.
Evidentemente, el procedimiento aplicado nos permite generalizar estos resultados (por inducciรณn),
al caso de una serie de orden k. (manteniendo la sustituciรณn ๐1 = โ0,1)
Para el valor suma de los primeros n tรฉrminos de la serie de orden k obtendremos:
โ๐๐
๐
๐=๐
= โ (๐๐)
๐+๐
๐=๐
โ๐โ๐,๐
Y para el tรฉrmino general:
๐๐ = โ(๐ โ ๐
๐)
๐
๐=๐
โ๐,๐
Esta รบltima expresiรณn la podemos rescribir como:
๐๐ = โ ๐
๐
๐+๐๐=๐ (
๐๐) โ๐โ๐,๐ , por lo tanto, para obtener el valor suma de los primeros n
tรฉrminos de la serie, bastarรก multiplicar cada uno de los sumandos de esta expresiรณn por el cociente ๐
๐, y efectuar la nueva suma resultante.
Igualmente resultan n sumandos del lado izquierdo de la igualdad contra apenas k+1 sumandos del
lado derecho de la misma.
Ejemplo: Supongamos que conocemos los primeros 6 tรฉrminos de la serie:
24,124,344,729,1324,2174 y queremos determinar el valor del tรฉrmino de lugar 12, y la suma
correspondiente de esos 12 tรฉrminos. Lo primero que hay que determinar es sรญ la serie es una serie
aritmรฉtica y de que orden es.
Para ello construimos las series de diferencias sucesivas posibles, dadas por
1๐๐ Diferencias 2๐๐ Diferencias 3๐๐ Diferencias
124-24=100 220-100=120 165-120=45
344-124=220 385-220=165 210-165=45
729-344=385 595-385=210 255-210=45
1324-729=595 850-595=255
2174-1324=850
Los datos han sido suficientes para establecer que se trata de una serie aritmรฉtica de 3๐๐orden, es
decir, k =3 , y los valores a utilizar en nuestras expresiones serรกn:
โ0,1= 24, โ1,1= 100, โ2,1= 120 y โ3,1= 45
Entonces el tรฉrmino doceavo de la serie estarรก dado por:
๐12 = โ (11๐
)3๐=0 โ๐,1= (
110
) 24 + (111
)100 + (112
)120 + (113
) 45 , y su valor es:
๐12 = 24 + 1100 + 6600 + 7425 = 15149
Mientras que la suma de los primeros 12 tรฉrminos , serรก:
โ๐๐
12
๐=1
= โ(12๐
)
4
๐=1
โ๐โ1,1= (121
) 24 + (122
) 100 + (123
)120 + (124
)45
=12.24+66.100 + 220.120 + 495.45 = 288 + 6600 + 26400 + 22275 = 55563
6) Determinaciรณn de los coeficientes de una ecuaciรณn polinรณmica de grado n en x,
cuyas soluciones corresponden a los nรบmeros naturales y su relaciรณn con los nรบmeros
de Stirling de 1แต especie
Este problema puede ser abordado como una aplicaciรณn del determinante de Vandermonde para
resolver sistemas de ecuaciones de la forma :
๐10๐ฅ1 + ๐1
1๐ฅ2 + ๐12๐ฅ3 + โฏ+ ๐1
๐โ1๐ฅ๐ + ๐1๐ = 0
๐20๐ฅ1 + ๐2
1๐ฅ2 + ๐22๐ฅ3 + โฏ+ ๐2
๐โ1๐ฅ๐ + ๐2๐ = 0
๐30๐ฅ1 + ๐3
1๐ฅ2 + ๐32๐ฅ3 + โฏ+ ๐3
๐โ1๐ฅ๐ + ๐3๐ = 0
. . . . . . . . . . . . . . .
๐๐0๐ฅ1 + ๐๐
1๐ฅ2 + ๐๐2๐ฅ3 + โฏ+ ๐๐
๐โ1๐ฅ๐ + ๐๐๐ = 0
Donde los valores de ๐ฅ๐ , o incรณgnitas del sistema lineal, vendrรกn dadas en funciรณn de los
coeficientes ๐๐ , mediante las relaciones:
๐ฅ1 = (โ1)๐ โ ๐๐๐๐=1 , con (
๐๐) = 1 sumando, con n factores
๐ฅ2 = (โ1)๐โ1 โ ๐๐๐๐๐๐ โฆ๐๐๐๐,๐,๐,โฆ,๐=1 , (๐ < ๐ < ๐ < โฏ < ๐) ,con (
๐1) = ๐ sumandos, con n-1factores c/u
. . . . . . . . . . . . . . . . . .
๐ฅ๐โ2 = (โ1)3 โ ๐๐๐๐๐๐๐๐,๐,๐=1 , (๐ < ๐ < ๐) ,con (
๐3) =
๐(๐โ1)(๐โ2)
3! sumandos, con 3factores c/u
๐ฅ๐โ1 = (โ1)2 โ ๐๐๐๐๐๐,๐=1 , (๐ < ๐) ,con (
๐2) =
๐(๐โ1)
2! sumandos, con 2factores c/u
๐ฅ๐ = (โ1)1 โ ๐๐๐๐=1 , con (
๐1) = ๐ sumandos, con un solo factor c/u
Notamos que esta propiedad, es anรกloga pero recรญproca con respecto a la relaciรณn que existe entre
las raรญces y los coeficientes de una ecuaciรณn polinรณmica de grado n en equis, tal como:
๐ฅ๐ + ๐1๐ฅ๐โ1 + ๐2๐ฅ
๐โ2 + ๐3๐ฅ๐โ3 + โฏ+ ๐๐โ1๐ฅ
+ ๐๐ = 0
Si hacemos que los coeficientes de esta ecuaciรณn, sean los valores de las soluciones del sistema
lineal anterior, manteniendo los signos, pero invirtiendo el orden en la sustituciรณn de los valores
obtenidos, las soluciones de la ecuaciรณn se corresponderรกn con los valores de los coeficientes del
sistema lineal, de manera que si estos coeficientes son una sucesiรณn de nรบmeros naturales, de uno
a n, el problema planteado queda resuelto. Para ello, deben cumplirse dos condiciones: Primero que
๐1 = ๐ฅ๐
๐2 = ๐ฅ๐โ1
๐3 = ๐ฅ๐โ2
. .
. .
. .
๐๐โ1 = ๐ฅ2
๐๐ = ๐ฅ1
Y, segundo que los coeficientes del sistema sean una sucesiรณn de nรบmeros naturales desde el uno
hasta n
Ejemplo: Sea el sistema lineal de 4 ecuaciones siguiente:
๐ฅ1 + ๐ฅ2 + ๐ฅ3 + ๐ฅ4 + 1 = 0
๐ฅ1 + 2๐ฅ2 + 4๐ฅ3 + 8๐ฅ4 + 16 = 0
๐ฅ1 + 3๐ฅ2 + 9๐ฅ3 + 27๐ฅ4 + 81 = 0
๐ฅ1 + 4๐ฅ2 + 16๐ฅ3 + 64๐ฅ4 + 256 = 0
Cuyos coeficientes son: ๐1 = 1, ๐2 = 2, ๐3 = 3, ๐ฆ ๐4 = 4 , ( n=4 )
Y cuya soluciรณn corresponde a los siguientes valores de ๐ฅ๐ :
๐๐ = (โ1)4[1.2.3.4] = 24
๐๐ = (โ1)3[2.3.4 + 1.3.4 + 1.2.4 + 1.2.3] = โ50
๐๐ = (โ1)2[3.4 + 2.4 + 1.4 + 2.3 + 1.3 + 1.2] = 35
๐๐ = (โ1)1[1 + 2 + 3 + 4] = โ10
Entonces, la ecuaciรณn polinรณmica de cuarto grado en equis correspondiente serรก:
๐ฅ4 โ 10๐ฅ3 + 35๐ฅ2 โ 50๐ฅ + 24 = 0
Cuyas soluciones serรกn: ๐ฅ๐{1,2,3,4}
Es evidente que este mรฉtodo se puede extender para cualquier valor de n, y por ende, nos permitirรก
determinar los coeficientes de la ecuaciรณn polinรณmica correspondiente, pero nuestro objetivo es
encontrar relaciones prรกcticas y sencillas de establecer, que nos permitan pasar de un caso conocido
al siguiente, sin necesidad de resolver y construir cada vez la soluciรณn del sistema.
Construyamos algunos casos en base al teorema fundamental del Algebra y al mecanismo ya
establecido de formaciรณn de los coeficientes:
Caso: n=1
Ecuaciรณn: ๐ฅ โ 1 = 0 Soluciones: ๐ฅ = 1 (obvia)
Formaciรณn de los coeficientes:
๐1 = โ1
Caso: n=2
Ecuaciรณn: (๐ฅ โ 1)(๐ฅ โ 2) = ๐ฅ2 โ 3๐ฅ + 2 = 0 Soluciones: ๐ฅ โ {1,2}
Formaciรณn de los coeficientes:
๐1 = โ(1 + 2) = โ3
๐2 = 1.2 = 2 = 2!
Caso n=3
Ecuaciรณn: (๐ฅ โ 1)(๐ฅ โ 2)(๐ฅ โ 3) = ๐ฅ3 โ 6๐ฅ2 + 11๐ฅ โ 6 = 0 Soluciones ๐ฅ โ {1,2,3}
Formaciรณn de los coeficientes:
๐1 = โ(1 + 2 + 3) = โ6
๐2 = [(1.2 + 1.3) + 2.3] = [5 + 6] = 11
๐3 = โ(1.2.3) = โ6 = โ3!
Caso n=4
Ecuaciรณn: (๐ฅ โ 1)(๐ฅ โ 2)(๐ฅ โ 3)(๐ฅ โ 4) = ๐ฅ4 โ 10๐ฅ3 + 35๐ฅ2 โ 50๐ฅ + 24 = 0
Soluciones: ๐ฅ โ {1,2,3,4}
Formaciรณn de los coeficientes:
๐1 = โ(1 + 2 + 3 + 4) = โ10
๐2 = [(1.2 + 1.3 + 1.4) + (2.3 + 2.4) + (3.4)] = [9 + 14 + 12] = 35
๐3 = โ[(1.2.3 + 1.2.4) + (1.3.4) + 2.3.4] = โ[14 + 12 + 24] = โ50
๐4 = 1.2.3.4 = 24 = 4!
Caso n=5
Ecuaciรณn: (๐ฅ โ 1)(๐ฅ โ 2)(๐ฅ โ 3)(๐ฅ โ 4)(๐ฅ โ 5) = ๐ฅ5 โ 15๐ฅ4 + 85๐ฅ3 โ 225๐ฅ2 + 274๐ฅ โ 120 = 0
Soluciones: ๐ฅ โ {1,2,3,4,5}
Formaciรณn de los coeficientes:
๐1 = โ(1 + 2 + 3 + 4 + 5) = โ15
๐2 = [(1.2 + 1.3 + 1.4 + 1.5) + (2.3 + 2.4 + 2.5) + (3.4 + 3.5) + (4.5)] = [14 + 24 + 27 + 20] = 85
๐3 = โ[(1.2.3 + 1.2.4 + 1.2.5) + (1.3.4 + 1.3.5) + (1.4.5) + (2.3.4 + 2.3.5) + (2.4.5) + (3.4.5)] =
โ[24 + 27 + 20 + 54 + 40 + 60] = โ225
๐4 = [(1.2.3.4 + 1.2.3.5) + (1.2.4.5) + (1.3.4.5) + (2.3.4.5)] = [54 + 40 + 60 + 120] = 274
๐5 = (1.2.3.4.5) = โ120 = โ5!
Caso 6
Ecuaciรณn:
(๐ฅ โ 1)(๐ฅ โ 2)(๐ฅ โ 3)(๐ฅ โ 4)(๐ฅ โ 5)(๐ฅ โ 6) = ๐ฅ6 โ 21๐ฅ5 + 175๐ฅ4 โ 735๐ฅ3 + 1624๐ฅ2 โ 1764๐ฅ + 720 = 0
Soluciones: ๐ฅ โ {1,2,3,4,5,6}
Formaciรณn de los coeficientes:
๐1 = โ(1 + 2 + 3 + 4 + 5 + 6) = โ21
๐2 = [(1.2 + 1.3 + 1.4 + 1.5 + 1.6) + (2.3 + 2.4 + 2.5 + 2.6) + (3.4 + 3.5 + 3.6) + (4.5 + 4.6)] =
[20+36+45+44+30] = 175
๐3 = โ[(1.2.3 + 1.2.4 + 1.2.5 + 1.2.6) + (1.3.4 + 1.3.5 + 1.3.6) + (1.4.5 + 1.4.6) + (1.5.6) +
(2.3.4 + 2.3.5 + 2,3.6) + (2.4.5 + 2.4.6) + (2.5.6) + (3.4.5 + 3.4.6) + (3.5.6) + (4.5.6)] = โ[36 + 45 +
+44 + 30 + 90 + 88 + 60 + 132 + 90 + 120] = โ735
๐4 = [(1.2.3.4 + 1.2.3.5 + 1.2.3.6) + (1.2.4.5 + 1.2.4.6) + (1.2.5.6) + (1.3.4.5 + 1.3.4.6) + (1.3.5.6) +
(1.4.5.6) + (2.3.4.5 + 2.3.4.6) + (2.3.5.6) + (2.4.5.6) + (3.4.5.6) ] = [90 + 88 + 60 + 132 + 90 + 120 +
264 + 180 + 240 + 360] = 1624
๐5 = โ[(1.2.3.4.5 + 1.2.3.4.6) + (1.2.3.5.6) + (1.2.4.5.6) + (1.3.4.5.6) + (2.3.4.5.6)] = โ[264 + 180 +
240 + 360 + 720] = โ1764
๐6 = [1.2.3.4.5.6] = 720 = 6!
Podemos notar que en la formaciรณn de los coeficientes se repiten los resultados parciales de los
arreglos correspondientes al coeficiente anterior, y algunas otras relaciones sencillas y repetitivas.
Es evidente que el desarrollo de estas secuencias nos permite encontrar los coeficientes
correspondientes a cualquier otro valor de n, pero tiene el inconveniente de tener que desarrollar los
arreglos parciales y sus sumas hasta el caso considerado. Nuestro objetivo es obtener una relaciรณn
sencilla entre los coeficientes de un caso y los del siguiente, para poder pasar del uno al otro de
manera prรกctica e inmediata.
Por conveniencia, vamos a rescribir la ecuaciรณn polinรณmica de grado n en equis, de soluciones
correspondientes a los nรบmeros naturales, como:
โ (โ๐)๐๐
๐=๐๐ท๐,๐๐
๐โ๐ = ๐ท๐,๐๐๐ โ ๐ท๐,๐๐
๐โ๐ + ๐ท๐,๐๐๐โ๐ โ โฏ+ (โ๐)๐โ๐๐ท๐โ๐,๐๐
+ (โ๐)๐๐ท๐,๐
Donde ๐ท๐,๐, representa la suma de los productos m a m , de n nรบmeros naturales a partir del
uno , sin repeticiรณn. Y donde siempre ๐ท๐,๐ = ๐, y ๐ท๐,๐ = ๐!
Resumen de resultados para โ (โ๐)๐๐๐=๐ ๐ท๐,๐๐๐โ๐ = ๐
n Ecuaciรณn Soluciones
1 ๐ฅ โ 1 = 0 ๐ฅ โ {1} 2 ๐ฅ2 โ 3๐ฅ + 2 = 0 ๐ฅ โ {1,2} 3 ๐ฅ3 โ 6๐ฅ2 + 11๐ฅ โ 6 = 0 ๐ฅ โ {1,2,3} 4 ๐ฅ4 โ 10๐ฅ3 + 35๐ฅ2 โ 50๐ฅ + 24 = 0 ๐ฅ โ {1,2,3,4} 5 ๐ฅ5 โ 15๐ฅ4 + 85๐ฅ3 โ 225๐ฅ2 + 274๐ฅ โ 120 = 0 ๐ฅ โ {1,2,3,4,5} 6 ๐ฅ6 โ 21๐ฅ5 + 175๐ฅ4 โ 735๐ฅ3 + 1624๐ฅ2 โ 1764๐ฅ + 720 = 0 ๐ฅ โ {1,2,3,4,5,6}
Estudiemos algunas propiedades del triรกngulo de coeficientes:
Notamos que se cumple: โ ๐ท๐,๐ ๐๐=๐ =0, tomando los coeficientes con su signo.
n Suma de Coeficientes (con su signo)
1 1 โ 1 = 0
2 1 โ 3 + 2 = 0
3 1 โ 6 + 11 โ 6 = 0
4 1 โ 10 + 35 โ 50 + 24 = 0
5 1 โ 15 + 85 โ 225 + 274 โ 120 = 0
6 1 โ 21 + 175 โ 735 + 1624 โ 1764 + 720 = 0
Anรกlogamente se verifica: โ (โ๐)๐ ๐๐=๐ ๐ท๐,๐ = (๐ + ๐)!
n Suma de coeficientes en valor absoluto
1 1 + 1 = 2 = 2! 2 1 + 3 + 2 = 6 = 3! 3 1 + 6 + 11 + 6 = 24 = 4! 4 1 + 10 + 35 + 50 + 24 = 120 = 5! 5 1 + 15 + 85 + 225 + 274 + 120 = 720 = 6! 6 1 + 21 + 175 + 735 + 1624 + 1764 + 720 = 5040 = 7! Estรก claro que estas propiedades, son extensibles a cualquier valor de n, entero natural.
Tabla de coeficientes triangulares de la ecuaciรณn polinรณmica de grado n en equis, de
soluciones correspondientes a los nรบmeros naturales (desde n =1 hasta n = 7)
n ๐๐โ7,๐ ๐๐โ6,๐ ๐๐โ5,๐ ๐๐โ4,๐ ๐๐โ3,๐ ๐๐โ2,๐ ๐๐โ1,๐ ๐๐,๐ = ๐!
1 1 1
2 1 3 2
3 1 6 11 6
4 1 10 35 50 24
5 1 15 85 225 274 120
6 1 21 175 735 1624 1764 720
7 1 28 322 1960 6769 13132 13068 5040
Aquรญ
๐๐โ๐,๐, solo existe sรญ ๐ โฅ ๐. Asรญ por ej. si n = 5 tendremos:
๐ท๐,๐ = ๐ , ๐ท๐,๐ = ๐๐, ๐ท๐,๐ = ๐๐, ๐ท๐,๐ = ๐๐๐, ๐ท๐,๐ = ๐๐๐, ๐ ๐ท๐,๐ = ๐๐๐ = ๐!
Una observaciรณn cuidadosa de las relaciones entre los valores contenidos en cada una de las filas
de la tabla anterior, nos permitiรณ obtener la ley que regula la formaciรณn de los coeficientes
correspondientes a un determinado valor n+1, partiendo de los valores correspondientes a n.
Para los coeficientes de dos filas consecutivas n y n + 1, se cumple:
1) El primer tรฉrmino de cada fila, es la unidad.
๐. (๐ + ๐) + ๐ท๐,๐ = ๐ท๐,๐+๐ = ๐
2) Los tรฉrminos consecutivos, posteriores al 1ยฐ, se pueden obtener de:
๐ท๐,๐(๐ + ๐) + ๐ท๐+๐,๐ = ๐ท๐+๐,๐+๐ , con ๐ โ {๐, ๐, ๐, โฆ , ๐}
Por ejemplo: Para obtener los coeficientes de la 5ยฐ fila, a partir de los de la 4ยฐ fila, se tendrรก:
๐ = 4 , ๐ฆ , ๐ + 1 = 5
0.5 + 1 = 1
1.5 + 10 = 15
10.5 + 35 = 85
35.5 + 50 = 225
50.5 + 24 = 274
24.5 + 0 = 120 = 5!
La obtenciรณn de los coeficientes de una determinada fila, a partir de los correspondientes de la fila
anterior, se realiza de una manera prรกctica y sencilla, y la construcciรณn del triangulo de
coeficientes contenidos en la tabla, es inmediata, ya que se parte de una fila inicial con solo
dos coeficientes unitarios.
Los coeficientes contenidos en la tabla anterior son tambiรฉn conocidos, como nรบmeros de
Stirling de ๐๐ especie.
Aunque con estas deducciones y las expresiones resultantes, consideramos que el problema
planteado queda totalmente resuelto, hemos considerado conveniente desarrollar un mรฉtodo que nos
permita obtener las expresiones de las distintas ๐ท๐,๐, en tรฉrminos combinatorios.
Queremos hallar la suma de los productos de los nรบmeros naturales desde 1 hasta n, tomados de m
en m*, sin repeticiรณn, que hemos denominado ๐ท๐,๐ , Sea por ejemplo el conjunto {1,2,3,4,5}, con
๐ = 5, y consideremos el caso para ๐ = 2 , para formar los productos ๐. ๐, siendo ๐ < ๐, entonces:
๐2,5 = โ ๐ . ๐ 5
๐,๐=1= (1.5 + 2.5 + 3.5 + 4.5) + (1.4 + 2.4 + 3.4) + (1.3 + 2.3) + (1.2) = 85
Que podemos escribir como:
๐2,5 = 5(1 + 2 + 3 + 4) + 4(1 + 2 + 3) + 3(1 + 2) + 2(1) , que en forma general para n, serรก:
๐2,๐ = ๐ โ ๐๐โ1
๐=1+ (๐ โ 1)โ ๐
๐โ2
๐=1+ โฏ+ 3โ ๐
2
๐=1+ 2โ ๐
1
๐=1
O tambiรฉn:
๐2,๐ = ๐(๐ โ 1)๐
2+ (๐ โ 1)
(๐ โ 2)(๐ โ 1)
2+ (๐ โ 2)
(๐ โ 3)(๐ โ 2)
2+ โฏ+ 3
2.3
2+ 2
1.2
2
O en forma combinatoria:
๐2,๐ = ๐ (๐2) + (๐ โ 1) (
๐ โ 12
) + (๐ โ 2) (๐ โ 2
2) + โฏ+ 3(
32) + 2 (
22)
Es decir: ๐ท๐,๐ = โ ๐ (๐๐)๐
๐=๐
Por otra parte, tambiรฉn se tiene:
๐2,๐ = ๐2(๐ โ 1)
2+ (๐ โ 1)2
(๐ โ 2)
2+ (๐ โ 2)2
(๐ โ 3)
2+ โฏ+ 32
2
2+ 22
1
2
Es decir: ๐ท๐,๐ =๐
๐โ ๐๐(๐ โ ๐)๐
๐=๐ =๐
๐[โ ๐๐๐
๐=๐ โ โ ๐๐๐๐=๐ ]
*Es evidente que sรญ ๐ = 1, entonces ๐1,๐ =1
2โ ๐๐
๐=1 =๐(๐+1)
2= (
๐ + 12
), y no podemos
escribir ๐1,๐ = โ ๐๐๐=1 (
๐1), ya que estamos excluyendo la repeticiรณn.
Podemos comprobar fรกcilmente que [โ ๐3๐๐=2 โ โ ๐2๐
๐=2 ] = [โ ๐3๐๐=1 โ โ ๐2๐
๐=1 ]
Ya que los tรฉrminos extras de la segunda expresiรณn son idรฉnticos y se anulan entre sรญ al efectuar la
diferencia. Luego podemos escribir:
๐ท๐,๐ =๐
๐[โ ๐๐
๐
๐=๐โ โ ๐๐
๐
๐=๐]
Y utilizando las expresiones ya obtenidas para cada una de estas sumatorias en el apartado 4) de
Series de potencias,
โ ๐๐๐๐=๐ = ๐! (
๐ + ๐๐
) โ ๐(๐ + ๐
๐) + (
๐ + ๐๐
)
โ๐๐๐
๐=๐
= ๐! (๐ + ๐
๐) โ ๐. (
๐ + ๐๐
)
Resulta:
๐ท๐,๐ = ๐(๐ + ๐
๐) โ ๐(
๐ + ๐๐
) + (๐ + ๐
๐)
Comprobando para n = 5 : ๐2,5 = 3(84) โ 4 (
73) + (
62) = 3.70 โ 4.35 + 15 = 85
Analicemos ahora el caso ๐ = 3, para el mismo conjunto, ( ๐ = 5 )
๐3,5 = โ ๐ ๐ ๐5๐,๐,๐=1 , (๐ < ๐ < ๐)
๐3,5 = (1.2.5 + 1.3.5 + 1.4.5 + 2.3.5 + 2.4.5 + 3.4.5) + (1.2.4 + 1.3.4 + 2.3.4) + (1.2.3) =
5(1.2 + 1.3 + 1.4 + 2.3 + 2.4 + 3.4) + 4(1.2 + 1.3 + 2.3) + 3(1.2) , es decir:
๐3,5 = 5โ ๐. ๐4๐,๐=1 + 4โ ๐. ๐3
๐,๐=1 + 3โ ๐. ๐2๐,๐=1 , que por definiciรณn equivale a:
๐3,5 = 5๐2,4 + 4๐2,3 + 3๐2,2
que en forma general para n, estas relaciones se puede escribir como:
๐ท๐,๐ = ๐ โ ๐. ๐๐๐,๐=๐ + (๐ โ ๐)โ ๐. ๐๐
๐,๐=๐ + โฏ+ ๐โ ๐. ๐๐๐,๐=๐
Y: ๐ท๐,๐ = โ ๐๐๐=๐ ๐ท๐,๐โ๐
Entonces: ๐3,๐ = ๐๐2,๐โ1 + (๐ โ 1)๐2,๐โ2 + (๐ โ 2)๐2,๐โ3 + โฏ+ 4๐2,3 + 3๐2,2
Como
๐ท๐,๐ = ๐(๐ + ๐
๐) โ ๐(
๐ + ๐๐
) + (๐ + ๐
๐)
Tendremos:
๐2,๐โ1 = 3(๐ + 2
4) โ 4 (
๐ + 13
) + (๐2)
๐2,๐โ2 = 3(๐ + 1
4) โ 4 (
๐3) + (
๐ โ 12
)
๐2,๐โ3 = 3(๐4) โ 4 (
๐ โ 13
) + (๐ โ 2
2)
. . . . . . . . . . . .
๐2,3 = 3 (64) โ 4 (
53) + (
42)
๐2,2 = 3 (54) โ 4 (
43) + (
32)
Sumando y agrupando todas estas igualdades, resulta:
๐3,๐ = 3 [๐ (๐ + 2
4) + (๐ โ 1) (
๐ + 14
) + (๐ โ 2) (๐4) + โฏ+ 4(
64) + 3 (
54)] โ 4 [๐ (
๐ + 13
) +
(๐ โ 1) (๐3) + (๐ โ 2) (
๐ โ 13
) + โฏ+ 4(53) + 3 (
43)] + [๐ (
๐2) + (๐ โ 1) (
๐ โ 12
) +
(๐ โ 2) (๐ โ 2
2) + โฏ+ 4(
42) + 3 (
32)] , igualdad que podemos rescribir como:
๐3,๐ = 3โ ๐ (๐ + 2
4)
๐
๐=3โ 4โ ๐ (
๐ + 13
)๐
๐=3+ โ ๐ (
๐2)
๐
๐=3
Y siendo ๐ (๐ + 2
4) =
๐(๐+2)(๐+1)๐(๐โ1)
4!
๐ (๐ + 1
3) =
๐(๐+1)๐(๐โ1)
3!
๐ (๐2) =
๐(๐โ1)
2!
Sustituyendo:
๐3,๐ =3
4!โ ๐(๐ + 2)(๐ + 1)๐(๐ โ 1)
๐
๐=3โ
4
3!โ ๐(๐ + 1)๐(๐ โ 1)
๐
๐=3+
1
2!โ ๐. ๐(๐ โ 1)
๐
๐=3
Efectuando y agrupando, resulta:
๐3,๐ =1
8โ ๐5๐
๐=3 โ5
12โ ๐4๐
๐=3 +3
8โ ๐3๐
๐=3 โ1
12โ ๐2๐
๐=3 , expresiรณn, que por razones
anรกlogas a las del caso anterior ๐2,๐, puede sustituirse por:
๐3,๐ =1
8โ๐5๐
๐=1
โ5
12โ๐4๐
๐=1
+3
8โ๐3๐
๐=1
โ1
12โ๐2๐
๐=1
Y recordando que โ ๐๐๐๐=๐ = โ (โ๐)๐โ๐๐
๐=๐ ๐๐,๐ (๐ + ๐ โ ๐ + ๐
๐ โ ๐ + ๐), donde las ๐๐,๐ , son los
coeficientes triangulares recogidos en la tabla del apartado 4) correspondiente a las sumas de
potencias de nรบmeros naturales, ya calculados.
โ ๐๐๐๐=๐ = ๐! (
๐ + ๐๐
) โ ๐๐๐ (๐ + ๐
๐) + ๐๐๐(
๐ + ๐๐
) โ ๐๐ (๐ + ๐
๐) + ๐(
๐ + ๐๐
)
โ ๐๐๐ ๐=๐ = ๐! (
๐ + ๐๐
) โ ๐๐(๐ + ๐
๐) + ๐๐ (
๐ + ๐๐
) โ ๐ (๐ + ๐
๐)
โ ๐๐๐๐=๐ = ๐! (
๐ + ๐๐
) โ ๐ (๐ + ๐
๐) + (
๐ + ๐๐
)
โ ๐๐๐๐=๐ = ๐! (
๐ + ๐๐
) โ ๐. (๐ + ๐
๐)
Efectuando operaciones y agrupando, resulta:
๐ท๐,๐ = ๐๐(๐ + ๐
๐) โ ๐๐(
๐ + ๐๐
) + ๐๐(๐ + ๐
๐) โ ๐๐(
๐ + ๐๐
) + (๐ + ๐
๐)
Repitiendo el procedimiento a partir de ๐ท๐,๐ = โ ๐๐๐=๐ ๐ท๐โ๐,๐โ๐ , podemos obtener las expresiones
de ๐๐,๐ , para cualquier valor entero positivo de m, pero reconocemos que la obtenciรณn de los
coeficientes de la ecuaciรณn polinรณmica de soluciones correspondientes a los nรบmeros naturales, a
partir de la tabla ya mostrada anteriormente, resulta mรกs inmediato y sencillo.
7) Otras expresiones de series de potencias de los nรบmeros naturales y su relaciรณn con
los nรบmeros de Bernoulli.
Si desarrollamos el binomio de Newton (๐ฅ โ 1)2 = ๐ฅ2 โ 2๐ฅ + 1, dรกndole a x los valores sucesivos
de la serie de los nรบmeros naturales, ๐ฅ โ {1,2,3,โฆ , ๐}, obtendremos:
0 = 12 โ 2.1 + 1
12 = 22 โ 2.2 + 1
22 = 32 โ 2.3 + 1
32 = 42 โ 2.4 + 1 . . . . . . . . . . . .
(๐ โ 2)2 = (๐ โ 1)2 โ 2(๐ โ 1) + 1
(๐ โ 1)2 = ๐2 โ 2. ๐ + 1
Sumando miembro a miembro todas estas identidades numรฉricas, resulta:
๐ = ๐๐ โ ๐.โ ๐๐
๐=๐ + ๐
Nรณtese que ๐ = โ ๐0๐๐=1 = 1 + 1 + โฏ+ 1, con n sumandos.
Procediendo de manera anรกloga para (๐ฅ โ 1)3 = ๐ฅ3 โ 3๐ฅ2 + 3๐ฅ โ 1, obtendremos:
0 = 13 โ 3. 12 + 3.1 โ 1
13 = 23 โ 3. 22 + 3.2 โ 1
23 = 33 โ 3. 32 + 3.3 โ 1
33 = 43 โ 3. 42 + 3.4 โ 1 . . . . . . . . . . . . . . .
(๐ โ 2)3 = (๐ โ 1)3 โ 3. (๐ โ 1)2 + 3. (๐ โ 1) โ 1
(๐ โ 1)3 = ๐3 โ 3. ๐2 + 3. ๐ โ 1
Sumando miembro a miembro, resulta:
๐ = ๐๐ โ ๐.โ ๐๐๐
๐=๐ + ๐.โ ๐
๐
๐=๐ โ ๐
Este resultado, puede extenderse a la potencia m +1 del binomio de Newton, correspondiente a
(๐ฅ โ 1)๐+1, para obtener el siguiente resultado:
๐ = ๐๐+๐ โ (๐ + ๐
๐)โ ๐๐
๐
๐=๐
+ (๐ + ๐
๐)โ๐๐โ๐
๐
๐=๐
โ (๐ + ๐
๐)โ๐๐โ๐
๐
๐=๐
+ โฏ+ (โ๐)๐+๐ (๐ + ๐๐ + ๐
)โ๐๐๐
๐=๐
Que puede resumirse como: ๐ = ๐๐+๐ + โ ๐+๐๐=๐ (โ๐)๐ (
๐ + ๐๐
)โ ๐๐+๐โ๐๐๐=๐
Estas series nos permiten obtener โ ๐๐๐๐=1 , en funciรณn de los valores sucesivos de โ ๐0๐
๐=1 , โ ๐1๐๐=1 ,
โ ๐2๐๐=1 , โฆ , โ ๐๐โ1๐
๐=1
Asรญ por ejemplo, para m = 0, obtenemos:
0 = ๐ โ โ ๐0๐๐=1 , de donde: โ ๐๐๐
๐=๐ = ๐
Para m = 1, serรก:
0 = ๐2 โ 2.โ ๐๐๐=1 + ๐, de donde: โ ๐ ๐
๐=๐ =๐๐
๐+
๐
๐=
๐(๐+๐)
๐!
Para m = 2, tenemos:
0 = ๐3 โ 3.โ ๐2๐๐=1 + 3.โ ๐๐
๐=1 โ ๐, de donde, tomando en cuenta los casos anteriores, resulta:
โ ๐2๐
๐=1
=๐3
3+ [
๐2
2+
๐
2] โ
๐
3=
๐3
3+
๐2
2+ [
1
2โ
1
3] . ๐ =
๐3
3+
๐2
2+
๐
6=
๐(๐ + 1)(2๐ + 1)
3!
Para m = 3 , serรก:
0 = ๐4 โ 4.โ๐3๐
๐=1
+ 6.โ ๐2๐
๐=1
โ 4.โ ๐
๐
๐=1
+ ๐
De donde, tomando en cuenta los resultados previos, resulta:
โ ๐3๐๐=1 =
๐4
4+
6
4[๐3
3+
๐2
2+
๐
2โ
๐
3] โ
4
4[๐2
2+
๐
2] +
๐
4=
๐4
4+
3๐3
2.3+ [
3
4โ
1
2] ๐2 + [
3
4โ
1
2โ
1
2+
1
4] ๐, es decir:
โ๐๐๐
๐=๐
=๐๐
๐+
๐๐
๐+
๐๐
๐=
๐๐(๐๐ + ๐๐ + ๐)
๐=
๐๐(๐ + ๐)๐
๐= [
๐(๐ + ๐)
๐]๐
Siguiendo este procedimiento hemos resumido en la siguiente tabla los resultados obtenidos para
m =0, hasta m = 10
m โ๐๐๐
๐=1
0 ๐ 1โ
1 ๐2 2โ + ๐ 2โ
2 ๐3 3โ + ๐2 2โ + ๐ 6โ
3 ๐4 4โ + ๐3 2โ + ๐2 4โ
4 ๐5 5โ + ๐4 2โ + ๐3 3โ โ ๐ 30โ
5 ๐6 6โ + ๐5 2โ + (5 12โ )๐4 โ ๐2 12โ
6 ๐7 7โ + ๐6 2โ + ๐5 2โ โ ๐3 6โ + ๐ 42โ
7 ๐8 8โ + ๐7 2โ + (7 12โ )๐6 โ (7 24โ )๐4 + ๐2 12โ
8 ๐9 9โ + ๐8 2โ + (2 3โ )๐7 โ (7 15โ )๐5 + (2 9โ )๐3 โ ๐ 30โ
9 ๐10 10โ + ๐9 2โ + (3 4โ )๐8 โ (7 10โ )๐6 + ๐4 2โ โ (3 20โ )๐2
10 ๐11 11โ + ๐10 2โ + (5 6โ )๐9 โ ๐7 + ๐5 โ ๐3 2โ + (5 66โ )๐
Es de notar que en cuanto a la factorizaciรณn, รบnicamente en factores racionales de la forma
(๐๐ + ๐), ya no es posible para valores de m iguales o superiores a 4.
Pero lo que realmente nos ocupa, es encontrar una expresiรณn o formula general para el desarrollo de
โ ๐๐๐๐=1 , en potencias de n, donde los coeficientes sean sรณlo funciones de m.
Para ello, consideraremos cada uno de los resultados obtenidos hasta ahora, como un caso particular
del polinomio:
โ๐๐๐
๐=๐
= ๐๐๐๐+๐ + ๐๐๐
๐ + ๐๐๐๐โ๐ + โฏ+ ๐๐๐๐ + ๐๐+๐๐
= โ ๐๐๐๐+๐โ๐
๐+๐
๐=๐
Asรญ, por ejemplo:
โ ๐5๐
๐=1=
1
6๐6 +
1
2๐5 +
5
12๐4 + 0. ๐3 โ
1
12๐2 + 0. ๐
O tambiรฉn:
โ ๐8๐
๐=1=
1
9๐9 +
1
2๐8 +
2
3๐7 + 0. ๐6 โ
7
15๐5 + 0. ๐4 +
2
9๐3 + 0. ๐2 โ
1
30๐
Los resultados obtenidos anteriormente, y resumidos en la tabla anterior, pueden ahora presentarse
como:
m ๐1 ๐2 ๐3 ๐4 ๐5 ๐6 ๐7 ๐8 ๐9 ๐10 ๐11
0 1 1โ
1 1 2โ 1 2โ
2 1 3โ 1 2โ 1 6โ
3 1 4โ 1 2โ 1 4โ 0
4 1 5โ 1 2โ 1 3โ 0 โ1 30โ
5 1 6โ 1 2โ 5 12โ 0 โ1 12โ 0
6 1 7โ 1 2โ 1 2โ 0 โ1 6โ 0 1 42โ
7 1 8โ 1 2โ 7 12โ 0 โ7 24โ 0 1 12โ 0
8 1 9โ 1 2โ 2 3โ 0 โ7 15โ 0 2 9โ 0 โ1 30โ
9 1 10โ 1 2โ 3 4โ 0 โ7 10โ 0 1 2โ 0 โ3 20โ 0
10 1 11โ 1 2โ 5 6โ 0 โ1 0 1 0 โ1 2โ 0 5 66โ
Como es de inmediato, observamos que ๐๐ = ๐ (๐ + ๐โ ), para cada caso, y que ๐๐ = ๐ ๐โ , es
constante para cada m โฅ 1, por otra parte para cada k par, igual o mayor que 4, serรก ๐๐ = 0. De
manera que habrรก que determinar las leyes de variaciรณn de las ๐๐, cuando k, es impar e igual o
mayor que 3. Para ello podemos utilizar el mรฉtodo del tanteo, para obtener los coeficientes
indeterminados y estudiar cada caso particular.
Para el caso de k = 3, es inmediato que ๐3 = ๐ 12โ , que podemos denotar como: ๐๐ =๐
๐๐(๐๐
),
con m โฅ 2
Si suponemos que ๐5 = โ๐ด. (๐3
) = โ๐ด๐(๐โ1)(๐โ2)
3!, serรก: ๐ด = โ
3!๐5
๐(๐โ1)(๐โ2)
Que para ๐ = 4, y ๐5 = โ1
30, obtenemos: ๐ด =
6(1 30โ )
4.3.2=
1
120, comprobamos que el valor de A
,resulta constante con los siguientes valores de la tabla: ๐ = 5, ๐ฆ ๐5 = โ1
12 , entonces:
๐ด =6(1 12โ )
5.4.3=
1
120, Asรญ mismo, se puede verificar que ๐ด =
1
120, para cada uno de los valores de m y
de ๐5, previamente calculados y ya recogidos en la tabla anterior. Concluimos que:
๐๐ = โ๐
๐๐๐(๐๐
) = โ๐
๐๐๐.๐(๐โ๐)(๐โ๐)
๐!, para ๐ โฅ 4
De manera anรกloga, supondremos que ๐7 = ๐ต. (๐5
) = ๐ต.๐(๐โ1)(๐โ2)(๐โ3)(๐โ4)
5!, de donde:
๐ต =5!๐7
๐(๐โ1)(๐โ2)(๐โ3(๐โ4), que para ๐ = 6, ๐ฆ ๐7 = 1 42โ , toma el valor:
๐ต =5!(1 42โ )
6.5.4.3.2=
1
252, comprobamos que B, resulta tambiรฉn constante con los siguientes valores de
๐ ๐ฆ ๐7 , Asรญ para ๐ = 7, ๐ฆ ๐7 =1
12, tenemos:
๐ต =5!(1 12โ )
7.6.5.4.3=
1
252, Asรญ mismo, se verifica que ๐ต =
1
252, para cada uno de los valores de m y de ๐7,
previamente calculados y recogidos en la tabla anterior. Concluimos que:
๐๐ =๐
๐๐๐(๐๐
) =๐
๐๐๐.๐(๐โ๐)(๐โ๐)(๐โ๐)(๐โ๐)
๐!, para ๐ โฅ 6.
De manera anรกloga, podemos obtener:
๐๐ = โ๐
๐๐๐(๐๐
) = โ๐
๐๐๐.๐(๐โ๐)(๐โ๐)(๐โ๐)(๐โ๐)(๐โ๐)
๐!, y asรญ sucesivamente.
Estos resultados, los podemos recoger en una expresiรณn de sumatorias parciales acumulativas de
tรฉrminos combinatorios para โ ๐๐๐๐=1 , tal como:
โ ๐๐๐๐=๐ =
๐๐+๐
๐+๐โ+
๐๐
๐โ+
๐๐โ๐
๐๐(๐๐
)โโ๐๐โ๐
๐๐๐(๐๐
)โ+๐๐โ๐
๐๐๐(๐๐
)โโ๐๐โ๐
๐๐๐(๐๐
)โยฑ...
๐ = ๐ ๐ > 0 ๐ > 1 ๐ > 3 ๐ > 5 ๐ > 7
Donde se van agregando tรฉrminos adicionales a la sumatoria, en funciรณn del valor de m
Por ejemplo, para calcular โ ๐410๐=1 , tomaremos solo los 4 primeros tรฉrminos de la expresiรณn
anterior, ya que m es mayor que tres pero menor que cinco. Asรญ tendremos:
โ๐410
๐=1
=105
5+
104
2+
103
12(41) โ
10
120(43) = 20000 + 5000 +
1000
3โ
1
3= 25333
El problema que se nos presenta ahora, es encontrar un mรฉtodo o una manera de determinar
directamente los tรฉrminos siguientes de la sumatoria, en funciรณn de los determinados previamente.
Un anรกlisis cuidadoso del mecanismo de formaciรณn de los coeficientes ๐๐, recogidos en la tabla
anterior, nos permite establecer las siguientes relaciones para la determinaciรณn del รบltimo
coeficiente ๐๐+1 , correspondiente a cada fila de la tabla:
๐๐+๐ = ๐๐ โ โ ๐๐๐โ๐๐ ๐โ๐=๐ , para m entero par โฅ ๐
๐๐+๐ = ๐๐ โ โ ๐๐๐โ๐(๐+๐) ๐โ๐=๐ , para m entero impar โฅ ๐
Donde ๐๐ =๐
๐, constante
Podemos entonces construir una nueva tabla para reflejar la relaciรณn de cada una de las ๐๐+๐, con
los valores anteriores de las ๐๐, de su propia fila
Tabla de las ๐๐+๐ en funciรณn de las ๐๐ de cada fila
m ๐๐+1=
1 1 2โ = 1 2โ
2 1 6โ = 1 2โ โ 1 3โ
3 0 = 1 2โ โ 1 4โ โ 1 4โ
4 โ1 30โ = 1 2โ โ 1 5โ โ 1 3โ
5 0 = 1 2โ โ 1 6โ โ 5 12โ + 1 12โ
6 1 42โ = 1 2โ โ 1 7โ โ 1 2โ + 1 6โ
7 0 = 1 2โ โ 1 8โ โ 7 12โ + 7 24โ โ 1 12โ
8 โ 1 30โ = 1 2โ โ 1 9โ โ 2 3โ + 7 15โ โ 2 9โ
9 0 = 1 2โ โ 1 10โ โ 3 4โ + 7 10โ โ 1 2โ + 3 20โ
10 5 66โ = 1 2โ โ 1 11โ โ 5 6โ + 1 โ 1 + 1 2โ
Estas relaciones son claves, para determinar nuevos tรฉrminos en la expresiรณn de sumas parciales
acumulativas, establecida con anterioridad para โ ๐๐๐๐=๐
Si queremos por ej. la expresiรณn de este tipo, que corresponde a โ ๐๐๐๐๐=๐ , podemos desarrollarla
de dos formas equivalentes:
1ยฐ, Como agregado de sumas parciales de tรฉrminos combinatorios, en este caso:
โ๐10
๐
๐=1
=๐11
11+
๐10
2+
๐9
12(101
) โ๐7
120(103
) +๐5
252(105
) โ๐3
240(107
) + ๐ด. ๐ (109
)
Aunque no conocemos el รบltimo tรฉrmino en esta expresiรณn, la secuencia de la serie nos permite
deducir que tiene la forma supuesta.
Donde debemos determinar el coeficiente A (fraccionario), correspondiente a ๐ = 10
2ยฐ, Simplificando cada uno de los tรฉrminos de la expresiรณn anterior, obtendremos la expresiรณn
equivalente, en tรฉrminos de las ๐๐:
โ ๐10๐๐=1 =
1
11๐11 +
1
2๐10 +
5
6๐9 โ ๐7 + ๐5 โ
1
2๐3 + ๐11. ๐,
Donde debemos determinar el coeficiente ๐11, ( ๐๐+1 para ๐ = 10 )
Pero segรบn las relaciones entre las ๐๐+1, y las demรกs ๐๐ de su fila, deberรก cumplirse:
๐11 = ๐2 โ (๐1 + ๐3 + ๐5 + ๐7 + ๐9) =1
2โ
1
11โ
5
6+ 1 โ 1 +
1
2=
5
66
(Valor que ya habรญamos obtenido al confeccionar la tabla de coeficientes ๐๐, hasta ๐ = 10)
Entonces, de ๐ด (109
) = ๐11, resulta: ๐ด =๐11
10=
5
660=
1
132
Por lo tanto, el nuevo tรฉrmino que podemos agregar a la serie en sumas parciales para โ ๐๐๐๐=๐ ,
Que se tomarรก en cuenta para ๐ = 10 ๐ฆ ๐ = 11, serรก: +1
132๐๐โ9 (
๐9
), vรกlido para ๐ > 9
Si queremos obtener el tรฉrmino siguiente de las sumatorias, vรกlido para ๐ = 12 ๐ฆ ๐ = 13,
Deberemos calcular โ ๐12๐๐=1 , para ello, 1ยฐ, utilizaremos la expresiรณn en sumas parciales:
โ๐12
๐
๐=1
=๐13
13+
๐12
2+
12๐11
12โ
๐9
120(123
) +๐7
252(125
) โ๐
240
5
(127
) +๐3
132(129
) โ ๐ต. ๐ (1211
)
2ยฐ, simplificamos, y obtenemos la misma ecuaciรณn en funciรณn de las ๐๐, es decir:
โ๐12
๐
๐=1
=๐13
13+
๐12
2+ ๐11 โ
11
6๐9 +
22
7๐7 โ
33
10๐5 +
5
3๐3 โ ๐13 ๐
Donde debemos determinar el coeficiente ๐13, ( ๐๐+1 para ๐ = 12 )
Pero segรบn las relaciones entre las ๐๐+1, y las demรกs ๐๐ de su fila, deberรก cumplirse:
๐13 = ๐2 โ (๐1 + ๐3 + ๐5 + ๐7 + ๐9 + ๐11)
Es decir: ๐13 =1
2โ
1
13โ 1 +
11
6โ
22
7+
33
10โ
5
3= โ
691
2730
Y de ๐13 = ๐ต. (1211
), obtenemos: ๐ต =๐13
12=
691
32760, y por lo tanto el tรฉrmino adicional
para nuestra expresiรณn en sumatorias parciales serรก: โ691
32760๐๐โ11 (
๐11
), aplicable para
๐ = 12 ๐ฆ ๐ = 13
Asรญ sucesivamente, podemos determinar cualquier otro tรฉrmino adicional que sea necesario para el
cรกlculo.
La revisiรณn bibliogrรกfica necesaria, nos lleva a concluir que los coeficientes ๐๐+๐ ,del polinomio:
โ๐๐๐
๐=๐
= ๐๐๐๐+๐ + ๐๐๐
๐ + ๐๐๐๐โ๐ + โฏ+ ๐๐๐๐ + ๐๐+๐๐
= โ ๐๐๐๐+๐โ๐
๐+๐
๐=๐
Corresponden a los denominados nรบmeros de Bernoulli (๐ฉ๐), por lo cual vamos a rescribir
dicho polinomio como: โ ๐๐๐๐=๐ = ๐๐๐
๐+๐ + ๐๐๐๐ + ๐๐๐
๐โ๐ + โฏ+ ๐๐๐๐ + ๐ฉ๐๐ , donde ๐ฉ๐,
siempre es el coeficiente de n y las ๐๐, con ๐ desde 1 hasta m, son los coeficientes triangulares de
la tabla correspondiente.
En este caso, se tendrรก:
๐1 = 1 (๐ + 1โ ) , para ๐ โฅ 0 y ๐2 = 1 2โ , constante, mientras que: ๐ฉ๐ = 1 2โ , que es el
coeficiente de n en โ ๐๐๐=1 =
๐2
2+
๐
2. Asรญ mismo, podrรญamos tomar a ๐ฉ๐ = 1, que es el coeficiente
de n en โ ๐0๐๐=1 = ๐, es decir podrรญamos comenzar la determinaciรณn de los ๐ฉ๐ en ๐ = 0.
Adicionalmente, ๐๐ = 0, โฉ k par > 2
๐3 =1
12(๐1
), que se calcula para m > 2, ya que para m = 2, se tiene:
๐ฉ๐ =1
12(21) =
1
6, y ๐ฉ๐ = 0 = ๐4
Anรกlogamente, ๐5 = โ1
120(๐3
), que se calcula para m > 4, ya que para m = 4,se tiene:
๐ฉ๐ = โ1
120(43) = โ
1
30, y ๐ฉ๐ = 0 = ๐6
Asรญ mismo, ๐7 =1
252(๐5
), que se calcula para m > 6, ya que para m = 6, se tiene:
๐ฉ๐ =1
252(65) =
1
42, y ๐ฉ๐ = 0 = ๐8, y asรญ sucesivamente.
En vista de los resultados obtenidos previamente, podemos escribir una expresiรณn que nos de los
๐ฉ๐, en funciรณn de sumas parciales de tรฉrminos combinatorios, a saber:
๐ฉ๐ =๐
๐โ ใ
๐
๐ + ๐โ +
๐
๐๐(๐๐
)โ โ๐
๐๐๐(๐๐
)โ +๐
๐๐๐(๐๐
)โ โ๐
๐๐๐(๐๐
)โ +๐
๐๐๐(๐๐
)โ โ๐๐๐
๐๐๐๐๐(๐๐๐
)โ ยฑ โฏ ]
๐ = ๐ m>1 m>2 m>4 m>6 m>8 m>10 m>12 ...
Explicaciรณn:
Supongamos que conocemos la expresiรณn solo hasta su cuarto tรฉrmino :โ๐
๐๐๐(๐๐
) , esto nos permite
calcular ๐ต1 = 1 2โ , ๐ต2 = 1 6โ , ๐ต3 = 0, ๐ต4 = 1 30โ , ๐ต5 = 0, ๐ฆ ๐ต6 = 1 42โ . Llamemos ๐ถ5 al
coeficiente del tรฉrmino combinatorio siguiente, que sabemos tiene la forma ๐ถ5 (๐5
), y que es
necesario para calcular ๐ต7 ๐ฆ ๐ต8.Este coeficiente se obtiene de ๐ต6 = ๐ถ5 (65), de donde:
๐ถ5 =๐ต6
6=
1
252, con lo que queda determinado el quinto tรฉrmino de las sumatorias: +
๐
๐๐๐(๐๐
), lo
que nos permite a su vez, calcular ๐ต7 = 0 ๐ฆ ๐ต8 = โ1 30โ . Anรกlogamente se tendrรก :
๐ถ6 = ๐ต8 8โ = โ1 240โ , con lo que obtenemos el sexto tรฉrmino de las sumatorias: โ๐
๐๐๐(๐๐
) ,que nos
permite calcular ๐ต9 = 0 ๐ฆ ๐ต10 = 5 66โ , y con estos valores se obtiene ๐ถ7 = ๐ต10 10โ = 1 32โ , y
asรญ sucesivamente.
Tomando en cuenta estos resultados, podemos escribir una expresiรณn que nos permite calcular el
valor de una determinada ๐ฉ๐, en funciรณn de los valores previos ya conocidos.
๐ฉ๐ =๐
๐โ [
๐
๐ + ๐โ +
๐ฉ๐
๐(๐๐
)โ +๐ฉ๐
๐(๐๐
)โ +๐ฉ๐
๐(๐๐
)โ + โฏ]
๐ = ๐ ๐ > 1 ๐ > 2 ๐ > 4 ๐ > 6 โฆ
Explicaciรณn: Conocido ๐ต1 = 1 2โ , este valor nos permite calcular ๐ต2 = 1 2โ โ 1 3โ = 1 6โ
Conocido ๐ต2, podemos calcular ๐ต3 =1
2โ [
1
4+
1 6โ
2(31)] = 0, y ๐ต4 =
1
2โ [
1
5+
1 6โ
2(41)] = โ
1
30
Conocido ๐ต4, nos permite calcular ๐ต5 =1
2โ [
1
6+
1 6โ
2(51) โ
1 30โ
4(53)] = 0, y
๐ต6 =1
2โ [
1
7+
1 6โ
2(61) โ
1 30โ
4(63)] =
1
42, conocido ๐ต6, nos permite calcular ๐ต7 ๐ฆ ๐ต8, y asรญ
sucesivamente.
Como hemos encontrado que se verifican las siguientes relaciones:
๐ต2
2=
1
12 ,
๐ต4
4= โ
1
120,
๐ต6
6=
1
252 ,
๐ต8
8= โ
1
240,
๐ต10
10=
1
132
y asรญ sucesivamente, podemos entonces rescribir la expresiรณn encontrada para : โ ๐๐๐๐=๐ , en
tรฉrminos de las ๐ต๐, y asรญ resulta:
โ๐๐ =
๐
๐=1
๐๐+1
๐ + 1+ (
๐0
)๐ต1
1๐๐ + (
๐1
)๐ต2
2๐๐โ1 + (
๐3
)๐ต4
4๐๐โ3 + (
๐5
)๐ต6
6๐๐โ5 + +(
๐7
)๐ต8
8๐๐โ7 + โฏ
A esta expresiรณn, podemos agregarle los ๐ต๐ ๐โ , para valores impares de ๐ โฅ 3, ya que todos son
ceros, y por lo tanto no afectan la sumatoria. Podemos entonces escribir:
โ ๐๐ =๐๐=1
๐๐+1
๐+1+ (
๐0
)๐ต1
1๐๐ + (
๐1
)๐ต2
2๐๐โ1 + (
๐2
)๐ต3
3๐๐โ2 + (
๐3
)๐ต4
4๐๐โ3 + (
๐4
)๐ต5
5๐๐โ4 +
(๐5
)๐ต6
6๐๐โ5 + (
๐6
)๐ต7
7๐๐โ7 + โฏ
Tomando en cuenta que (๐ + 1
๐) =
๐+1
๐(
๐๐ โ 1), o lo que es equivalente:
(๐
๐ โ 1) = (๐ + 1
๐)
๐
๐+1, podemos hacer las sustituciones siguientes en los tรฉrminos de la expresiรณn
sumatoria:
(๐0
) = (๐ + 1
1)
1
๐ + 1
(๐1
) = (๐ + 1
2)
2
๐ + 1
(๐2
) = (๐ + 1
3)
3
๐ + 1
Y asรญ sucesivamente para cada valor combinatorio de la sumatoria.
Sustituyendo, se eliminan todos y cada uno de los denominadores de los ๐ต๐ ๐โ , y ademรกs se puede
sacar a la fracciรณn 1 (๐ + 1โ ), como factor comรบn. Entonces, tomando en cuenta que ๐ต0 = 1 y que
(๐ + 1
0) = 1, podemos escribir:
โ๐๐๐
๐=1
=1
๐ + 1[(
๐ + 10
)๐ต0๐๐+1 + (
๐ + 11
)๐ต1๐๐ + (
๐ + 12
)๐ต2๐๐โ1 + (
๐ + 13
)๐ต3๐๐โ2 + โฏ]
Con lo que queda normalizada (homogenizada), la expresiรณn, y como conocemos que se trata de un
polinomio de ๐ + 1 , tรฉrminos y de grado ๐ + 1 en n, la expresiรณn completa podemos escribirla
como:
โ ๐๐๐๐=๐ =
๐
๐+๐[(
๐ + ๐๐
)๐ฉ๐๐๐+๐ + (
๐ + ๐๐
)๐ฉ๐๐๐ + (
๐ + ๐๐
)๐ฉ๐๐๐โ๐ + โฏ +
(๐ + ๐๐ โ ๐
)๐ฉ๐โ๐๐๐ (
๐ + ๐๐
)๐ฉ๐๐ ]
Que puede resumirse en:
โ ๐๐๐๐=๐ =
๐
๐+๐โ (
๐ + ๐๐
)๐ฉ๐๐๐+๐โ๐๐
๐=๐ , con ๐ฉ๐ = ๐ ๐โ y ๐ โฅ ๐
Asรญ, por ej. para ๐ = 0, con ๐ต0 = 1
โ๐0๐
๐=1
=1
1[(
10)๐ต0๐] = ๐
Para ๐ = 1, con ๐ต0 = 1 ๐ฆ ๐ต1 = 1 2โ
โ๐ ๐
๐=1
=1
2[(
20)๐ต0๐
2 + (21)๐ต1๐
] =1
2[๐2 + ๐] =
๐2
2+
๐
2
Para ๐ = 2, con ๐ต0 = 1 , ๐ต1 = 1 2โ , ๐ฆ ๐ต2 = 1 6โ
โ๐2๐
๐=1
=1
3[(
30)๐ต0๐
3 + (31)๐ต1๐
2 + (32)๐ต2๐
] =1
3[๐3 +
3
2๐2 +
1
2๐] =
๐3
3+
๐2
2+
๐
6
Con estos ejemplos que a su vez sirven de comprobaciรณn de la รบltima fรณrmula de sumatorias
deducida para โ ๐๐๐๐=๐ , damos por terminados estos breves apuntes sobre algunos aspectos
relevantes e interrelacionados, de la combinatoria con repeticiรณn, las series paralelas y los
nรบmeros naturales.
Enrique R. Acosta R. 1998-Revisado 2016