Combinatoria con repeticion series paralelas y numeros naturales

53
Combinatoria con repeticiรณn Series paralelas y Nรบmeros naturales , =โˆ‘ ( โˆ’ ) +โˆ’ =โˆ’ =( +โˆ’ ) = {( โˆ’ )} = {( โˆ’ โˆ’ ),( โˆ’ ),( + โˆ’ ),โ€ฆ,( +โˆ’ โˆ’ )} โˆ‘ = = + + โŒก+ โŒก+ โˆ’ ( )โŒกโˆ’ โˆ’ ( )โŒก+ โˆ’ ( )โŒกโˆ’ โˆ’ ( )โŒกยฑ... = >0 >1 >3 >5 >7 โˆ‘ = = โˆ‘(โˆ’) โˆ’ = , ( +โˆ’+ โˆ’+ )

Transcript of Combinatoria con repeticion series paralelas y numeros naturales

Page 1: Combinatoria con repeticion series paralelas y numeros naturales

Combinatoria con repeticiรณn Series paralelas y Nรบmeros naturales

๐‘ช๐’“๐’,๐’Ž=โˆ‘ (๐’Š

๐’Ž โˆ’ ๐Ÿ)๐’+๐’Žโˆ’๐Ÿ

๐’Š=๐’Žโˆ’๐Ÿ = (๐’ + ๐’Ž โˆ’ ๐Ÿ

๐’Ž)

๐‘บ๐’Ž

={(

๐’Š๐’Ž

โˆ’๐Ÿ)}

={(

๐’Žโˆ’

๐Ÿ๐’Ž

โˆ’๐Ÿ),(

๐’Ž๐’Ž

โˆ’๐Ÿ),(

๐’Ž+

๐Ÿ๐’Ž

โˆ’๐Ÿ),โ€ฆ

,(๐’Ž

+๐’

โˆ’๐Ÿ

๐’Žโˆ’

๐Ÿ)}

โˆ‘๐’Š๐’Ž

๐’๐’Š=๐Ÿ

=๐’

๐’Ž+

๐Ÿ

๐’Ž+

๐ŸโŒก

+๐’

๐’Ž๐ŸโŒก+

๐’๐’Ž

โˆ’๐Ÿ

๐Ÿ๐Ÿ

( ๐’Ž๐Ÿ)โŒกโˆ’

๐’๐’Ž

โˆ’๐Ÿ‘

๐Ÿ๐Ÿ๐ŸŽ

( ๐’Ž๐Ÿ‘)โŒก+

๐’๐’Ž

โˆ’๐Ÿ“

๐Ÿ๐Ÿ“๐Ÿ

( ๐’Ž๐Ÿ“)โŒกโˆ’

๐’๐’Ž

โˆ’๐Ÿ•

๐Ÿ๐Ÿ’๐ŸŽ

( ๐’Ž๐Ÿ•)โŒก

ยฑ...

๐’Ž=

๐ŸŽ ๐’Ž

>0

๐’Ž>

1 ๐’Ž

>3

๐’Ž>

5 ๐’Ž

>7

โˆ‘๐’Š๐’Ž๐’

๐’Š=๐Ÿ

= โˆ‘(โˆ’๐Ÿ)๐’Šโˆ’๐Ÿ

๐’Ž

๐’Š=๐Ÿ

๐’‚๐’Š,๐’Ž (๐’ + ๐’Ž โˆ’ ๐’Š + ๐Ÿ

๐’Ž โˆ’ ๐’Š + ๐Ÿ)

Page 2: Combinatoria con repeticion series paralelas y numeros naturales

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

Page 3: Combinatoria con repeticion series paralelas y numeros naturales

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

Page 4: Combinatoria con repeticion series paralelas y numeros naturales

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

Page 5: Combinatoria con repeticion series paralelas y numeros naturales

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

Page 6: Combinatoria con repeticion series paralelas y numeros naturales

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

Page 7: Combinatoria con repeticion series paralelas y numeros naturales

[ ๐‘Ž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 โˆ๐Ÿ+โˆ๐Ÿ+โˆ๐Ÿ‘+ โ‹ฏ+โˆ๐’Ž= ๐’

Page 8: Combinatoria con repeticion series paralelas y numeros naturales

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

Page 9: Combinatoria con repeticion series paralelas y numeros naturales

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)

๐‘Ž, ๐‘Ž ๐‘, ๐‘Ž ๐‘, ๐‘Ž ๐‘‘, ๐‘Ž

๐‘Ž, ๐‘ ๐‘, ๐‘ ๐‘, ๐‘ ๐‘‘, ๐‘

๐‘Ž, ๐‘ ๐‘, ๐‘ ๐‘, ๐‘ ๐‘‘, ๐‘

๐‘Ž, ๐‘‘ ๐‘, ๐‘‘ ๐‘, ๐‘‘ ๐‘‘, ๐‘‘

๐‘Ž, ๐‘Ž, ๐‘Ž

๐‘Ž, ๐‘Ž, ๐‘ ๐‘Ž, ๐‘, ๐‘

๐‘Ž, ๐‘Ž, ๐‘ ๐‘Ž, ๐‘, ๐‘ ๐‘Ž, ๐‘, ๐‘

๐‘Ž, ๐‘Ž, ๐‘‘ ๐‘Ž, ๐‘, ๐‘‘ ๐‘Ž, ๐‘, ๐‘‘ ๐‘Ž, ๐‘‘, ๐‘‘

๐‘, ๐‘, ๐‘

๐‘, ๐‘, ๐‘ ๐‘, ๐‘, ๐‘

๐‘, ๐‘, ๐‘‘ ๐‘, ๐‘, ๐‘‘ ๐‘, ๐‘‘, ๐‘‘

๐‘, ๐‘, ๐‘

๐‘, ๐‘, ๐‘‘ ๐‘, ๐‘‘, ๐‘‘

๐‘‘, ๐‘‘, ๐‘‘

๐‘Ž, ๐‘Ž, ๐‘Ž ๐‘Ž, ๐‘, ๐‘Ž ๐‘Ž, ๐‘, ๐‘Ž ๐‘Ž, ๐‘‘, ๐‘Ž

๐‘Ž, ๐‘Ž, ๐‘ ๐‘Ž, ๐‘, ๐‘ ๐‘Ž, ๐‘, ๐‘ ๐‘Ž, ๐‘‘, ๐‘

๐‘Ž, ๐‘Ž, ๐‘ ๐‘Ž, ๐‘, ๐‘ ๐‘Ž, ๐‘, ๐‘ ๐‘Ž, ๐‘‘, ๐‘

๐‘Ž, ๐‘Ž, ๐‘‘ ๐‘Ž, ๐‘, ๐‘‘ ๐‘Ž, ๐‘, ๐‘‘ ๐‘Ž, ๐‘‘, ๐‘‘

๐‘, ๐‘Ž, ๐‘Ž ๐‘, ๐‘, ๐‘Ž ๐‘, ๐‘, ๐‘Ž ๐‘, ๐‘‘, ๐‘Ž

๐‘, ๐‘Ž, ๐‘ ๐‘, ๐‘, ๐‘ ๐‘, ๐‘, ๐‘ ๐‘, ๐‘‘, ๐‘

๐‘, ๐‘Ž, ๐‘ ๐‘, ๐‘, ๐‘ ๐‘, ๐‘, ๐‘ ๐‘, ๐‘‘, ๐‘

๐‘, ๐‘Ž, ๐‘‘ ๐‘, ๐‘, ๐‘‘ ๐‘, ๐‘, ๐‘‘ ๐‘, ๐‘‘, ๐‘‘

๐‘, ๐‘Ž, ๐‘Ž ๐‘, ๐‘, ๐‘Ž ๐‘, ๐‘, ๐‘Ž ๐‘, ๐‘‘, ๐‘Ž

๐‘, ๐‘Ž, ๐‘ ๐‘, ๐‘, ๐‘ ๐‘, ๐‘, ๐‘ ๐‘, ๐‘‘, ๐‘

๐‘, ๐‘Ž, ๐‘ ๐‘, ๐‘, ๐‘ ๐‘, ๐‘, ๐‘ ๐‘, ๐‘‘, ๐‘

๐‘, ๐‘Ž, ๐‘‘ ๐‘, ๐‘, ๐‘‘ ๐‘, ๐‘, ๐‘‘ ๐‘, ๐‘‘, ๐‘‘

๐‘‘, ๐‘Ž, ๐‘Ž ๐‘‘, ๐‘, ๐‘Ž ๐‘‘, ๐‘, ๐‘Ž ๐‘‘, ๐‘‘, ๐‘Ž

๐‘‘, ๐‘Ž, ๐‘ ๐‘‘, ๐‘, ๐‘ ๐‘‘, ๐‘, ๐‘ ๐‘‘, ๐‘‘, ๐‘

๐‘‘, ๐‘Ž, ๐‘ ๐‘‘, ๐‘, ๐‘ ๐‘‘, ๐‘, ๐‘ ๐‘‘, ๐‘‘, ๐‘

๐‘‘, ๐‘Ž, ๐‘‘ ๐‘‘, ๐‘, ๐‘‘ ๐‘‘, ๐‘, ๐‘‘ ๐‘‘, ๐‘‘, ๐‘‘

Page 10: Combinatoria con repeticion series paralelas y numeros naturales

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:

Page 11: Combinatoria con repeticion series paralelas y numeros naturales

๐‘‰(๐‘Ž) = 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

Page 12: Combinatoria con repeticion series paralelas y numeros naturales

๐‘‰(๐‘‘,๐‘Ž) = 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

Page 13: Combinatoria con repeticion series paralelas y numeros naturales

๐‘‰(๐‘,๐‘Ž) = 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

Page 14: Combinatoria con repeticion series paralelas y numeros naturales

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

Page 15: Combinatoria con repeticion series paralelas y numeros naturales

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!

Page 16: Combinatoria con repeticion series paralelas y numeros naturales

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

Page 17: Combinatoria con repeticion series paralelas y numeros naturales

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

Page 18: Combinatoria con repeticion series paralelas y numeros naturales

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

Page 19: Combinatoria con repeticion series paralelas y numeros naturales

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๐‘›

Page 20: Combinatoria con repeticion series paralelas y numeros naturales

(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รก:

๐‘บ๐’Ž = {(

๐’Š๐’Ž โˆ’ ๐Ÿ

)} = {(๐’Ž โˆ’ ๐Ÿ๐’Ž โˆ’ ๐Ÿ

) , (๐’Ž

๐’Ž โˆ’ ๐Ÿ) , (

๐’Ž + ๐Ÿ๐’Ž โˆ’ ๐Ÿ

) ,โ€ฆ , (๐’Ž + ๐’ โˆ’ ๐Ÿ

๐’Ž โˆ’ ๐Ÿ)}=

{๐Ÿ,๐’Ž

๐Ÿ!,(๐’Ž + ๐Ÿ)๐’Ž

๐Ÿ!,(๐’Ž + ๐Ÿ)(๐’Ž + ๐Ÿ)๐’Ž

๐Ÿ‘!, โ€ฆ ,

[๐’ + (๐’Ž โˆ’ ๐Ÿ)][๐’ + (๐’Ž โˆ’ ๐Ÿ‘)]โ€ฆ๐’

(๐’Ž โˆ’ ๐Ÿ)!}

Page 21: Combinatoria con repeticion series paralelas y numeros naturales

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 ๐‘บ๐’Ž

Page 22: Combinatoria con repeticion series paralelas y numeros naturales

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) = (

๐‘› + ๐‘Ÿ๐‘›

) = (๐‘› + ๐‘Ÿ

๐‘Ÿ)

Page 23: Combinatoria con repeticion series paralelas y numeros naturales

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],

Page 24: Combinatoria con repeticion series paralelas y numeros naturales

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

) ๐‘Ž๐‘›

Page 25: Combinatoria con repeticion series paralelas y numeros naturales

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 ,

Page 26: Combinatoria con repeticion series paralelas y numeros naturales

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) โˆ‘ ๐’Š๐Ÿ’๐’๐’Š=๐Ÿ = ๐Ÿ’! (

๐’ + ๐Ÿ’๐Ÿ“

) โˆ’ ๐Ÿ‘๐Ÿ”(๐’ + ๐Ÿ‘

๐Ÿ’) + ๐Ÿ๐Ÿ’(

๐’ + ๐Ÿ๐Ÿ‘

) โˆ’ ๐Ÿ(๐’ + ๐Ÿ

๐Ÿ)

Page 27: Combinatoria con repeticion series paralelas y numeros naturales

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 ....

Page 28: Combinatoria con repeticion series paralelas y numeros naturales

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.

Page 29: Combinatoria con repeticion series paralelas y numeros naturales

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)๐‘š

Page 30: Combinatoria con repeticion series paralelas y numeros naturales

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:

Page 31: Combinatoria con repeticion series paralelas y numeros naturales

โˆ‘๐‘Ž๐‘–

๐‘›

๐‘–=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

Page 32: Combinatoria con repeticion series paralelas y numeros naturales

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,

Page 33: Combinatoria con repeticion series paralelas y numeros naturales

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.

Page 34: Combinatoria con repeticion series paralelas y numeros naturales

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

Page 35: Combinatoria con repeticion series paralelas y numeros naturales

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:

Page 36: Combinatoria con repeticion series paralelas y numeros naturales

๐‘ฅ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!

Page 37: Combinatoria con repeticion series paralelas y numeros naturales

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

Page 38: Combinatoria con repeticion series paralelas y numeros naturales

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}

Page 39: Combinatoria con repeticion series paralelas y numeros naturales

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.

Page 40: Combinatoria con repeticion series paralelas y numeros naturales

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รก:

Page 41: Combinatoria con repeticion series paralelas y numeros naturales

๐‘ƒ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:

๐‘ท๐Ÿ,๐’ = ๐Ÿ‘(๐’ + ๐Ÿ‘

๐Ÿ’) โˆ’ ๐Ÿ’(

๐’ + ๐Ÿ๐Ÿ‘

) + (๐’ + ๐Ÿ

๐Ÿ)

Page 42: Combinatoria con repeticion series paralelas y numeros naturales

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:

Page 43: Combinatoria con repeticion series paralelas y numeros naturales

๐‘ƒ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:

Page 44: Combinatoria con repeticion series paralelas y numeros naturales

๐‘ท๐Ÿ‘,๐’ = ๐Ÿ๐Ÿ“(๐’ + ๐Ÿ“

๐Ÿ”) โˆ’ ๐Ÿ’๐ŸŽ(

๐’ + ๐Ÿ’๐Ÿ“

) + ๐Ÿ‘๐Ÿ”(๐’ + ๐Ÿ‘

๐Ÿ’) โˆ’ ๐Ÿ๐Ÿ(

๐’ + ๐Ÿ๐Ÿ‘

) + (๐’ + ๐Ÿ

๐Ÿ)

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

Page 45: Combinatoria con repeticion series paralelas y numeros naturales

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:

โˆ‘๐’Š๐Ÿ‘๐’

๐’Š=๐Ÿ

=๐’๐Ÿ’

๐Ÿ’+

๐’๐Ÿ‘

๐Ÿ+

๐’๐Ÿ

๐Ÿ’=

๐’๐Ÿ(๐’๐Ÿ + ๐Ÿ๐’ + ๐Ÿ)

๐Ÿ’=

๐’๐Ÿ(๐’ + ๐Ÿ)๐Ÿ

๐Ÿ’= [

๐’(๐’ + ๐Ÿ)

๐Ÿ]๐Ÿ

Page 46: Combinatoria con repeticion series paralelas y numeros naturales

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๐‘›

Page 47: Combinatoria con repeticion series paralelas y numeros naturales

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:

Page 48: Combinatoria con repeticion series paralelas y numeros naturales

๐ต =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

Page 49: Combinatoria con repeticion series paralelas y numeros naturales

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

Page 50: Combinatoria con repeticion series paralelas y numeros naturales

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รก:

Page 51: Combinatoria con repeticion series paralelas y numeros naturales

๐‘Ž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.

Page 52: Combinatoria con repeticion series paralelas y numeros naturales

๐‘ฉ๐’Ž =๐Ÿ

๐Ÿโˆ’ [

๐Ÿ

๐’Ž + ๐Ÿโ”‚ +

๐‘ฉ๐Ÿ

๐Ÿ(๐’Ž๐Ÿ

)โ”‚ +๐‘ฉ๐Ÿ’

๐Ÿ’(๐’Ž๐Ÿ‘

)โ”‚ +๐‘ฉ๐Ÿ”

๐Ÿ”(๐’Ž๐Ÿ“

)โ”‚ + โ‹ฏ]

๐’Ž = ๐Ÿ ๐’Ž > 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

Page 53: Combinatoria con repeticion series paralelas y numeros naturales

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