2 votos

Número de particiones del número n y del número 3n

En algún examen tuve la tarea "Mostrar que número de particiones de $n$ en cuatro partes es igual al número de particiones del número 3n en cuatro partes, pero cada parte no mayor que $n-1$ "

Así que lo primero es $$n = a + b + c + d$$ donde $a,b,c,d>0$

Segundo $$3n=a+b+c+d$$ donde $0<a,b,c,d<n$

Así que pensé que podría representarlo con funciones generadoras para la primera respuesta será $$[x^n] (x+x^2+x^3+\dots)^4=$$ $$[x^n]x^4 (1+x+x^2+x^3+\dots)^4=$$ $$[x^{n-4}]\frac{1}{(1-x)^4}=\binom{n-1}{3}$$

Y lo mismo con la segunda ecuación. $$[x^{3n}](x+x^2+x^3+\dots+x^n)^4=$$ $$[x^{3n}]x^4(1+x+x^2+\dots+x^{n-1})^4=$$ y así sucesivamente

¿Por qué está mal esta solución? Estaba seguro de que es una buena solución, pero por alguna razón recibí una respuesta negativa. Me gustaría que me respondieran antes de presentar una queja, porque no quiero quejarme si mi idea es totalmente errónea. Gracias de antemano.

3voto

SwDevMan81 Puntos 203

Se podría escribir el segundo problema de forma equivalente $ n= (n-a)+(n-b)+(n-c)+(n-d)$ y observar que es, de esta manera, equivalente a la primera.

Editar: Suponiendo que el cálculo que sigue después de (o en lugar de) "y así sucesivamente" se haga correctamente, creo que tu planteamiento es correcto [yo mismo he hecho el cálculo y he obtenido la misma respuesta que tú].

Editar 2: Como Michael mencionado, el último poder del $3n$ El caso es $n-1$ no $n$ . Mi cálculo fue con $n-1$ , perdón por no haber prestado atención a este detalle. Por lo demás, el método es correcto.

2voto

freethinker Puntos 283

En el caso de 3n, el polinomio que se quiere elevar a la cuarta potencia debe ser $(x+x^2+...+x^{n-1})$ no $(x+x^2+...+x^n)$ .

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X