4 votos

¿En qué condiciones se $\sum_{n\ge0}a_nx^n\ge\sum_{n\ge0}b_nx^n\Rightarrow a_n\ge b_n$ ¿Es cierto?

¿En qué condiciones se $$\sum_{n\ge0}a_nx^n\ge\sum_{n\ge0}b_nx^n\Rightarrow a_n\ge b_n,\qquad x>0\tag1$$ ¿Es cierto?

Contexto: Estaba tratando de demostrar que el número de divisores de $n$ de la forma $4k+1$ era mayor o igual que el número de divisores de $n$ de la forma $4k+3$ y se me ocurrió hacerlo comparando las funciones generadoras $$f_{4,1}(q)=\sum_{n\ge0}\frac{q^{4n+1}}{1-q^{4n+1}},$$ y $$f_{4,1}(q)=\sum_{n\ge0}\frac{q^{4n+3}}{1-q^{4n+3}}.$$ Aquí, $f_{4,i}$ es la función generadora del número de divisores de $n$ en la forma $4k+i$ , $i=1,3$ . Era bastante fácil demostrar que $f_{4,1}(q)>f_{4,3}(q)$ para $0<q<1$ , pero estaba teniendo problemas para usar eso para mostrar $[q^n]f_{4,1}(q)\ge [q^n]f_{4,3}(q)$ .

Reflexiones sobre el problema hasta ahora: En cierto modo tiene sentido intuitivamente, pero está claro que sólo funciona en determinadas situaciones. Una de esas condiciones es que las sumas parciales satisfagan la desigualdad $$\sum_{n=0}^{m}a_nx^n\ge \sum_{n=0}^{m}b_nx^n$$ para todos los enteros $m\ge0$ . Si este es el caso, $$\begin{align} \sum_{n=0}^{m}a_nx^n&\ge \sum_{n=0}^{m}b_nx^n\\ \Rightarrow \sum_{n=0}^{m}a_nx^n-\sum_{n=0}^{m-1}a_nx^n&\ge \sum_{n=0}^{m}b_nx^n-\sum_{n=0}^{m-1}b_nx^n\\ \Rightarrow a_mx^m&\ge b_mx^m\\ \Rightarrow a_m&\ge b_m. \end{align}$$ Por supuesto que eso funciona, pero creo que hay otras formas menos restrictivas. Podría haber una forma de hacerlo tratando $A(x)=\sum_n a_nx^n$ et $B(x)=\sum_n b_nx^n$ como expansiones de Taylor, pero no estoy muy seguro de que eso funcione.

¿Se te ocurre algo? Gracias :)


EDIT: Al parecer, algunos consideran que mi pregunta es poco clara. No estoy buscando una forma diferente de demostrar que el número de $4k+1$ divisores es al menos el número de $4k+3$ divisores.

¿Qué restricciones, si las hay, debemos poner en las funciones $A(x),B(x)$ con el fin de garantizar que $$A(x)\ge B(x)\Rightarrow [x^n]A(x)\ge [x^n]B(x),\qquad x>0$$ ¿es cierto?

1voto

Ritam_Dasgupta Puntos 1236

Sería mejor utilizar la teoría de los números, y en concreto la aritmética modular y la ciclicidad, en mi opinión. Unas cuantas indicaciones:

  1. Basta con considerar sólo a impar $n$ . Cualquier número par puede reducirse a uno impar, ya que ninguno de los factores pares contribuiría a la cuenta.
  2. En la factorización primaria de $n$ cualquier potencia de primos de la forma $4k+1$ sería de la misma forma, mientras que para los primos de la forma $4k+3$ Los poderes Impares dan la misma forma mientras que los poderes pares dan $4k+1$ forma.
  3. Así, para construir un divisor de $4k+1$ forma, se puede recoger cualquier potencia par de un $4k+3$ primo y multiplicarlo por cualquier potencia de un $4k+1$ de primera. Y, para construir un $4k+3$ divisor se puede coger cualquier potencia de un $4k+1$ primo y multiplicarlo sólo con potencias Impares de $4k+3$ primos. Ahora compara estos dos números. Pista para el último puntero: Observa que para un número par, la cantidad de números enteros pares es mayor que la de números Impares, mientras que para un número impar la cantidad de números enteros pares e Impares es igual. ¿Puedes continuar ahora?

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