Análisis combinatorio: funciones generatrices: Como resolver los siguientes ejercicios

·

·

¡Hola Carolinaboni!

Encuentra el coeficiente de  x^7 en (1+x+x^2+x^3+x^4+⋯)^15.

¿No nos dicen hasta donde llagan los términos dentro del paréntesis?

Espero la aclaración

Saludos.

:

.

Suponiendo que llegaran hasta x^7 o más

Las formas serán las de sumar 7 con enteros no negativos entre 15 sumandos

y_1 + y_2 + ... + y_15 = 7

CR(15,7)  = C(15+7-1, 7) = C(21,7) = 21! / (14!·7!) = 116280

------------------

Determina la constante en (3x^2-(2/x))^15

No entiendo la pregunta.

¿Me lo explicas?

En esta sección conocerás el concepto de función generatriz y analizarás algunos ejemplos

Definición. Sea 𝑎0, 𝑎1, 𝑎2, … una sucesión de números reales. La función

 𝑓(𝑥) = 𝑎0 + 𝑎1𝑥 + 𝑎2𝑥+ ⋯ = ∑𝑎𝑖𝑥 𝑖 ∞ 𝑖=0.

Ejemplo. En la sección 1.3.3 revisaste la identidad binomial, de la cual puedes obtener fácilmente que si 𝑛 ∈ ℕ, (1 + 𝑥) 𝑛 = {n}{k} + {𝑛} {1} 𝑥 + { 𝑛}{ 2} 𝑥^ 2 + ⋯ + {𝑛}{ 𝑛} 𝑥^n = ∑{ 𝑛} {𝑟 } ∞ 𝑟=0 𝑥 𝑟  Observa que  {𝑛} {𝑟}= 0 ∀𝑟 > 𝑛, así que 𝑓(𝑥) = (1 + 𝑥) 𝑛 es la función generatriz de la sucesión {𝑛}{ 0}, { 𝑛}{ 1}, {𝑛}{ 2}, … , { 𝑛} {𝑛} , 0,0,0, …

Ejemplo. En la sección 1.2.1 recordaste la serie geométrica, en sus versiones finita e infinita.  La suma finita, si |𝑥| < 1: |sum_{i=1}{n}x^2=1-x^n+1/1-x   𝑠𝑖 𝑛 ∈ ℕ Entonces 𝑓(𝑥) = 1−𝑥^𝑛+1/ 1−𝑥 es la función generatriz de la sucesión 1,1,1,…1,0,0,0,… con los primeros 𝑛 + 1 términos iguales a 1 y después una infinidad de 0’s.  La serie infinita, si |𝑥| < 1: 1sum_{i=0}{∞}x^i= 1/ 1 − 𝑥

Entonces 𝑓(𝑥) = 1 1−𝑥 es la función generatriz de la sucesión 1,1,1,… Con estos resultados podemos obtener otros inmediatos:

a. la función generatriz de la sucesión 1,7,21,35,35,21,7,1,0,0,0,… es 𝑓(𝑥) = (1 + 𝑥) 7

b. la función generatriz de la sucesión 1,1,0,1,1,1,… es 𝑔(𝑥) = 1 1−𝑥 − 𝑥^ 2 observa que estamos usando el hecho de que 𝑓(𝑥) = 1 /1−𝑥 es la función generatriz de la sucesión 1,1,1,1,1,…

c. la sucesión 1,1,1,3,1,1,1,… es generada por la función ℎ(𝑥) = 1 1−𝑥 + 2𝑥^ 3

d. la sucesión asociada a la función generatriz 𝑓(𝑥) = (1 − 𝑥) 3 es 1,-3,3,-1,0,0,0,…

e. la sucesión asociada a la función 𝑓(𝑥) = (𝑥 + 𝑥^ 2 + 𝑥^ 3 + 𝑥^ 4 ) + (1 − 3𝑥 + 3𝑥^ 2 − 𝑥^ 3 ) es 1,-2,4,0,1,0,0,0,… (sugerencia: efectúa la suma y agrupa términos semejantes) En la primera unidad estudiaste la definición clásica del coeficiente binomial: Si 𝑛, 𝑟 ∈ ℕ ∪ {0} 𝑦 0 ≤ 𝑟 ≤ 𝑛 ⇒ {n}{r} = 𝑛!/ 𝑟! (𝑛− 𝑟)! Queremos ahora extenderla para el caso en que 𝑛, 𝑟 ∈ ℤ, para esto, observa que: 𝑛!/ 𝑟! (𝑛 − 𝑟)! = [𝑛(𝑛 − 1)(𝑛 − 2) … (𝑛 − 𝑟 + 1)]/ 𝑟! Únicamente eliminamos factores comunes en numerador y denominador. Así, definimos: Si 𝑛, 𝑟 ∈ ℕ 𝑦 0 ≤ 𝑟 ≤ �

{−𝒏} {𝒓} = [−𝑛(−𝑛 − 1)(−𝑛 − 2)… (−𝑛 − 𝑟 + 1)]/ 𝑟! = (−1) ^r (𝑛)(𝑛 + 1)(𝑛 + 2) … (𝑛 ∓ 𝑟 − 1)/r!=(−1)^r (𝑛 + 𝑟 − 1)!/ (𝑛 − 1)! 𝑟! = (−1) ^𝑟 { 𝑛 + 𝑟 − 1}{ 𝑟}

Ejemplo. ¿Cuál es el coeficiente de 𝑥^ 5 en (1 + 3𝑥)^ −8? Haciendo 𝑦 = 3𝑥 y usando el resultado expuesto en el ejemplo anterior, tenemos: (1 + 3𝑥)^ −8 = (1 + 𝑦) ^−8 = =|sum_{r=0}{∞}{-8}{r}y^r=|sum_ {𝑟=0}{∞}{-8}{r} (3𝑥)^ 𝑟 Entonces, el coeficiente buscado es el del sumando correspondiente a 𝑟 = 5, es decir, {−8} {5} 3^ 5 = (−1) ^5 { 8 + 5 − 1}{ 5} 3^ 5 = − { 12 5} {243} = −792 Ejemplo. 

Esta es la información que me proporcionan. Espero me entienda en la captura de las operaciones.

Saludos.

Lo he leído, pero casi me muero para interpretarlo porque las fórmulas no salen bien. Si esto es un documento PDF o DOC mejor mándamelo a

[email protected]

O si son paeles los podrías escanear o fotografíar y mandas la imagen.

De todas formas sigo sin entender lo que piden en el apartado b)... ¡Ah, supongo que quieren decir el coeficiente de x^0!

Pero mejor intenta mandarme primero los apuntes de forma que se vean bien.

Saludos.

:

: