33 votos

g.c.d. y la función totiente de Euler

Hay un artículo muy bueno de J.P.Serre sobre la propiedad de subgrupos de congruencia para $SL_2$ para $S$ -grupos aritméticos ( https://www.jstor.org/stable/1970630 ). Si uno mira la prueba de la Proposición 3 allí, Serre de hecho demuestra el siguiente resultado.

Dejemos que $a,b \in {\mathbb N}$ sean dos enteros coprimos, y $\phi$ sea la función totiente de Euler. Para cada $x\in {\mathbb N}$ podemos considerar $\phi (ax+b)$ . Consideremos ahora el d.c.g. del conjunto infinito de números
$$N(a,b)= g.c.d. \{ \phi (ax+b): x=1,2,3,\cdots \}.$$ Ahora $N(a,b)$ parece depender de $a,b$ pero no hace mucho: $N(a,b)$ divide $8$ .

La prueba de esto utiliza el teorema de Dirichlet sobre la infinitud de los primos.

Si ${\mathbb Q}$ se sustituye por un campo numérico $K$ y $a,b$ son números enteros coprimos, defina $\phi (ax+b)$ para ser el número de unidades en el anillo de cociente $O_K/(ax+b)$ , entonces el d.c.g. análogo divide $2\mu _K^2$ donde $\mu _K$ es el número de raíces de la unidad en $K$ .

Mi pregunta es : si reemplazo el polinomio lineal $ax+b$ por cualquier polinomio $P(x)=a_0+ a_1x+\cdots+ a_nx^n$ con los números $a_0,a_1, \cdots, a_n$ co-prima y $a_n\neq 0$ entonces hace el correspondiente d.c.g. $$g.c.d \{\phi (P(x)):x=0,1,2,..\}$$ depende (es decir, está limitada por una constante dependiente) sólo del grado $n$ y no en el polinomio?

La cuestión surgió en una pregunta sobre grupos discretos, que pudo ser resuelta, pero esta cuestión quedó pendiente. No tengo ninguna aplicación para esto, pero me pareció interesante por sí sola.

[Editar] Debería haber añadido el enlace https://arxiv.org/abs/math/0409377 .

[Editar] El siguiente documento https://arxiv.org/abs/1909.10808 responde afirmativamente (incondicionalmente para $n=2$ y modulo una conjetura bien conocida en el caso general). Así que la respuesta es sí.

7voto

waney Puntos 111

He realizado algunos cálculos que parecen corroborar la conjetura del OP, a saber, que para cualquier $n$ existe un $N$ , tal que para cada polinomio $P$ de grado $n$ con coeficientes integrales positivos y contenido 1, la cantidad $$g(P):= g.c.d(\phi(P(x)),x \geq 1)$$ divide $N$ .

Para $n=1$ como dice el OP, uno puede tomar $N=8$ como ha demostrado Serre.

Para $n=2$ parece que se puede tomar $N=2^4 3^2 = 144$ . Parece aún más que no se puede hacer mejor, porque para $P(x)=16x^2+32x+17$ , obtengo experimentalmente $g(P)=16$ (esto no debe ser difícil de probar pero no lo he intentado), y para $P(x)=27 x^2 + 9x+1$ Me sale $g(P)=18$ . Así que $144 | N$ . Por otro lado no he podido encontrar ninguna $P$ tal que $g(P)$ no era un divisor de $144$ .

Para $n=3$ o $n=4$ No he podido encontrar ninguna $P$ con $g(P)\geq 2$ . Esto sugiere $N=2$ en estos casos.

1voto

dj bazzie wazzie Puntos 246

[Supongo que por " $a_i$ coprime" quiere decir que el $a_i$ no tienen un divisor común, y no que sean coprimos por parejas. Eso complicaría las cosas].

Dada una colección de primos de Sophie Germain ( $p_i$ tal que $2p_i+1$ es un primo), podemos construir familias donde el gcd crece exponencialmente en $n$ con $n$ la suma de los primos más grandes de cada par.

En primer lugar, el pequeño teorema de Fermat nos dice que $2p+1$ divide $x^{2p+1} - x$ para cualquier número entero $x$ . Tome $x^{2p+1} + (p-1)x$ si quieres usar sólo números naturales. Entonces $\phi(2p+1) = 2p$ divide $\phi(x^{2p+1} - x)$ para todos $x$ . A partir de aquí, dejamos que $P(x) = \Pi(x^{2p_i+1} - x)$ para alguna colección de primos de Sophie Germain $p_i$ . Entonces $\Pi p_i$ divide el gcd, y el grado es $\Sigma(2p_i + 1)$

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