Tengo curiosidad por el siguiente problema del Seminario de Resolución de Problemas del MIT (#26 aquí aunque el enlace puede dejar de funcionar después de unas semanas):
Dejemos que $f(x) = a_0+a_1x+\cdots\in\mathbb{Z}[[x]]$ sea una serie de potencias formal con coeficientes enteros, tal que $a_0\ne0$ . Si $f'/f\in\mathbb{Z}[[x]]$ , debe $f/a_0\in\mathbb{Z}[[x]]$ ? (Si no me he equivocado a continuación, la respuesta es sí).
El caso especial de los polinomios enteros, $f(x) = C\prod_{i=1}^{n}(1-r_i x)^{\alpha_i}\in\mathbb{Z}[x]$ se traduce (más o menos) en el siguiente problema clásico:
Si $\sum_{i=1}^{n} \alpha_i r_i^k \in\mathbb{Z}$ para todos $k\ge0$ entonces $\prod_{i=1}^{n}(1-r_ix)^{\alpha_i}\in\mathbb{Z}[x]$ o, de forma equivalente (considerando los polinomios mínimos de la $r_i$ en $\mathbb{Q}$ con los coeficientes convenientemente invertidos), $\prod_{i=1}^{n}(1-r_ix)\in\mathbb{Z}[x]$ .
Hay varias maneras de hacer la versión polinómica, que describiré a continuación. Sin embargo, la única solución que puedo encontrar ahora mismo para el original es la siguiente:
Sí. Escala WLOG para que $\gcd(a_0,a_1,\ldots) = 1$ .
Para $k\ge1$ , defina $g_k = f^{(k)}f^{-1}$ . Obsérvese que si tenemos $g_k\in\mathbb{Z}[[x]]$ para algunos $k\ge1$ y al diferenciarlas se obtiene $f^{(k+1)}f^{-1} - f^{(k)}f'f^{-2}\in\mathbb{Z}[[x]]$ . Pero $f^{(k)}f^{-1},f'f^{-1}\in\mathbb{Z}[[x]]$ Así que añadiendo su producto, $f^{(k)}f'f^{-2}\in\mathbb{Z}[[x]]$ , produce $g_{k+1} = f^{(k+1)}f^{-1}\in\mathbb{Z}[[x]]$ .
(Una forma quizás más natural, pero equivalente, de hacer la inducción: Si $f^{(k)} = f g_k$ entonces $$f^{(k+1)} = f'g_k + f g'_k = f[g_1g_k + g'_k],$$ y por supuesto $g_1g_k + g'_k\in\mathbb{Z}[[x]]$ .)
Así, por inducción, $g_k\in\mathbb{Z}[[x]]$ para todos $k\ge1$ . Pero $$g_kf = f^{(k)} = k!\sum_{i\ge0}\binom{i+k}{k}a_{i+k}x^i,$$ por lo que por el lema de Gauss (para series de potencias formales) y el hecho de que $\gcd(a_0,a_1,\ldots) = 1$ De hecho, tenemos $g_k/k!\in\mathbb{Z}[[x]]$ .
En particular, la evaluación en $0$ (mirando los términos constantes) da $a_0 \mid \binom{0+k}{k}a_{0+k} = a_k$ para todos $k\ge1$ Así que $f/a_0$ tiene efectivamente coeficientes enteros, como se desea.
Desgraciadamente, no entiendo bien esta demostración, ni siquiera en el caso simple de polinomios enteros $F = C\prod_{i=1}^{n}(1-r_i x)^{\alpha_i}\in\mathbb{Z}[x]$ descrito anteriormente. (Utilizaré las mayúsculas $F$ para mayor claridad). Para el caso de los polinomios, he visto dos métodos más intuitivos que creo que podrían/deberían generalizarse, pero desgraciadamente no puedo ver exactamente cómo en este momento:
-
Creo que las pruebas estándar utilizan más o menos las valoraciones de alguna manera. Obsérvese que las condiciones se mantienen con $r_i$ sustituido por $r_i^s$ para cualquier $s\ge1$ . Por las identidades de Newton, no es difícil ver que $k$ La suma simétrica $\sigma_k(r_i^s)$ con multiplicidad $\alpha_i$ para $r_i$ es divisible por $1/k!$ (es decir $k!\sigma_k\in\mathbb{Z}$ ), por lo que $(\sum\alpha_i)!\prod_{i=1}^{n}(1-r_i^s x)^{\alpha_i}\in\mathbb{Z}[x]$ . Así, $(\sum\alpha_i)!r_i^s$ es un número entero algebraico para cada $s\ge1$ ( $i$ fijo), y podemos terminar usando valoraciones (como en el segundo post, o más elementalmente pero con el mismo espíritu, como en el primer post) aquí .
Hay que reconocer que parece difícil extender directamente las identidades de Newton a "infinitas raíces" para series de potencias formales, pero imagino que podría haber algo más indirecto. Supongo que en realidad me estoy preguntando si podemos definir algún tipo de "valoración" fructífera (posiblemente para algún tipo de "raíces") para series de potencia arbitrarias $f\in\mathbb{Z}[[x]]$ .
-
Escribe $F'/F = \sum -\alpha_i r_i/(1-r_i x)$ como $P/Q$ con $P\in\mathbb{Z}[x]$ coprima a $Q = D\prod (1-r_ix)\in\mathbb{Z}[x]$ ( $D\ne0$ elegido así $Q$ y por lo tanto $P$ tiene coeficientes enteros). Por la identidad de Bezout, existe $A,B\in\mathbb{Z}[x]$ tal que $AP+BQ = c$ para algún número entero no nulo $c$ Así que $$c/Q = (AP+BQ)/Q = A(P/Q)+B \in \mathbb{Z}[[x]].$$ Por el lema de Gauss (para las series de potencias formales), la única forma $c = Q(c/Q)$ puede ocurrir es si $Q(0)$ et $(c/Q)(0)$ (que se multiplican a $c$ ) son los gcd's de los coeficientes de $Q$ et $c/Q$ respectivamente, por lo que $Q/Q(0) = \prod(1-r_ix)$ tiene coeficientes enteros, como se desea.
Así que en esa línea, me interesaría alguna versión de la identidad de Bezout para las series de potencias formales enteras. (Especialmente una que ayude a la versión de la serie de potencia formal del problema). Por supuesto, para utilizar realmente tal hecho, tendríamos que factorizar primero un gcd de $f$ et $f'$ (en $\mathbb{Z}[[x]]$ ), como cuando tenemos múltiples raíces en el caso del polinomio.
0 votos
Puede que me esté perdiendo algo, pero si $f/a_0$ tiene coeficientes enteros, entonces también los tiene $f'/a_0=(f'/f)(f/a_0) $ Entonces $a_0$ divide todo $a_k$ .
0 votos
Lo siento, no estoy seguro de lo que quieres decir. Nos han dado $f'/f$ tiene coeficientes enteros, y quiere mostrar $f/a_0$ también lo hace.
0 votos
Lo que digo es que si $f/a_0$ tiene coeficientes enteros, entonces también los tiene $f'/a_0$ . Esto implica que $a_k/a_0$ es un número entero para cada $k$ . Supongo que esto obliga a $a_0$ para ser $1$ ?
0 votos
Claro, ¿pero cómo ayuda eso? No nos dan $f/a_0$ tiene coeficientes enteros, sólo que $f'/f$ lo hace.
0 votos
Demuestra que si $a_0\ne1$ entonces $f/a_0\not\in\mathbb Z[[x]]$ .
0 votos
Eso sólo es cierto si asumimos $\gcd(a_0,a_1,\ldots) = 1$ o algo parecido. Por lo demás, $f = 2+2x$ por ejemplo, tiene $a_0\ne1$ pero $f/a_0 = 1+x\in\mathbb{Z}[[x]]$ .
0 votos
Déjanos continuar esta discusión en el chat
0 votos
¿Puedes demostrar que WLOG, puede escalar para que el gcd de los coeficientes sea uno? No me parece inmediatamente obvio (pero mi teoría de números no es fuerte).
0 votos
Claro, pero esto no es NT en absoluto. :) Si $f$ tiene gcd de coeficientes $a$ y $h = f/a$ entonces $h'/h = f'/f$ y $f/f(0)$ tiene coeficientes enteros si y sólo si $h/h(0)$ tiene coeficientes enteros.