39 votos

$x^4+y^4$ potente para relativamente primo$x,y$

Hice esta pregunta en el NMBRTHRY lista de correo 17 de febrero de 2014, pero sigue sin resolverse hasta donde yo sé.

Recordemos que un "potente número" es un entero positivo cuyo primer factorizations $m = \prod_i p_i^{e_i}$ tiene cada exponente $e_i \geq 2$. (Equivalentemente, $-$ aunque por lo general de poco uso $-$ un entero positivo es potente si y sólo si puede ser escrito como $m^2 n^3$ para algunos enteros $m,n$.) Reflexionando sobre esto Mathoverflow pregunta me llevó a preguntar:

¿Cuál es el menor número poderoso que puede ser escrito como $x^4+y^4$ con $\gcd(x,y) = 1$?

En particular, es $3088257489493360278725196965477359217 = 427511122^4 + 1322049209^4$?

El mcd es condición necesaria para la razón habitual: si $x^4+y^4$ es poderoso lo es $(cx)^4+(cy)^4$, pero a la inversa falla, y, de hecho, cualquier número $m$ puede ser hecho poderoso por multiplicar por algunos $c^4$ (decir $c=m$ sí); no estamos interesados en ejemplos como el de $17^4 + 34^4 = 17^5$.

Hay sólo dos veces como muchos poderosos números de $m \leq x$ como hay plazas [la relación real es $A = \zeta(\frac32)/\zeta(3) = 2.17325+$, y si hice este derecho, el recuento es dado más precisamente, por $A x^{1/2} - B x^{1/3} + o(x^{1/6})$, donde $B = -\zeta(\frac23)/\zeta(2) = 1.48795+$, y el $o(x^{1/6})$ se $o(x^{1/12+\epsilon})$ bajo la Hipótesis de Riemann; pero todo esto es tangencial a la pregunta en cuestión].

Por lo tanto, como plazas, esperamos que sólo un número finito de ejemplos de coprime $x,y$ para que $x^5+y^5$ es poderosa, pero haceresperar $x^4+y^4$ a ser de gran alcance para un infinito aunque disperso conjunto de coprime pares de $(x,y)$. Cierto, Fermat demostró que no existen soluciones de $x^4 + y^4 = z^2$; pero hay enteros $m$ para el cual la curva elíptica $x^4 + y^4 = mz^2$ tiene un número infinito de puntos racionales, y de hecho podemos usar este tipo de curvas para encontrar potentes $x^4 + y^4$: calcular las soluciones de $x^4 + y^4 = mz^2$ , hasta encontrar uno para que $z$ es divisible por cada primer factor de $m$. Por ejemplo, $m=17$ finalmente se obtiene $$ 427511122^4 + 1322049209^4 = 17 \cdot 426218494746902449^2 = 17^3 \, 73993169^2 \, 338837713^2. $$ Este es el más pequeño ejemplo que he encontrado, pero este método no es necesario encontrar soluciones de "$x^4 + y^4 = $ poderoso" con el fin de el aumento de tamaño, y no veo cómo organizar una búsqueda exhaustiva que seguramente podría encontrar el más pequeño de ejemplo si no es mucho menor de la solución anterior (para que $x^4 + y^4 \doteq 3 \cdot 10^{36}$). Para lo que vale, la de Google, no los reconoce.

Por cierto, es mucho más fácil para buscar valores de $x^4 - y^4$ (de nuevo con $\gcd(x,y)=1$), debido a que $x^4-y^4$ factores, y cada uno de los factores $x+y$, $x-y$ debe ser potente, excepto posiblemente para una perdida de potencia de $2$. Esto significa que tratar todos los $(x,y)$ con $x+y \leq H$ toma tiempo proporcional a $H$. Por ejemplo, se tomó un poco más de 6 horas de gp el cálculo para encontrar que $$ 10113607^4 - 4319999^4 = 6 \cdot 41056761311940^2 = 2^5 \, 3^3 \, 5^2 \, 11^2 \, 23^2 \, 37^2 \, 47^2 \, 313^2 \, 4969^2 $$ es el único ejemplo con $x+y \leq 10^8$, aunque $x^4 - y^4$ es todavía muy grande (poco más de $10^{28}$). Este ejemplo se sabe que Google, pero sólo como una solución de $x^4-y^4=6z^2$, con nada acerca de $6z^2$ siendo poderosos, ni hablar de su ser el primer ejemplo.

0voto

arsane Puntos 174

Si coprime enteros $x, y$ satisfacer $x^4 + y^4 = A C^2$ con $C = A B$, entonces no prime 3 mod 4 divide el lado izquierdo, y que implica la $A = a^2 + b^2$ e $B = c^2 + d^2$.

También, si $x, y$ son coprime, a continuación, $x^4 + y^4$ es impar o dos veces impares, por lo que el $A$ e $B$ también son impares, y por lo tanto $x^4 + y^4$ es impar.

Además, podemos suponer que las $A$ es squarefree debido a que el cuadrado de cualquier factor que pueda ser absorbido en $C^2$ y, a continuación, en $B$, e $A$ siendo squarefree implica que $(a, b) = 1$.

El primer pensamiento es simplemente asumir que $x^2 + i y^2 = (a + i b)^3 (c + i d)^2$ y buscar entero de soluciones de $x, y$ con un bucle a través de los rangos de $a, b, c, d$.

Otra posible estrategia de búsqueda es considerar la ecuación en la forma

$x^4 + y^4 = (a (a^2 + b^2) B)^2 + (b (a^2 + b^2) B)^2$.

Dado que el $x, y$ son coprime, no deben ser números enteros $p, q, r, s$ con $(p, s) = (q, r) = 1$ y pares $p, s$, $q, r$ de enfrente de la paridad, tal que:

$x^2, y^2, a(a^2 + b^2) B, b(a^2 + b^2)B = p q - r s, p r + q s, p q + r s, p r - q s$

Por lo que uno podría buscar a través de los conjuntos de $p, q, r, s$ donde para cada conjunto el procedimiento sería el siguiente:

  1. Determinar el $P, Q = p q + r s, p r - q s$ e $R, S = p q - r s, p r + q s$
  2. Efectúe los pasos siguientes en paralelo, y de anulación de paso en el caso de que cualquier prueba se aplica:
    • Denotando $T = (P, Q)$ si $(P/T)^2 + (Q/T)^2$ no divide $T$
    • Para los pequeños(ish) de los números primos, por ejemplo, $2, 3, 5$ si $2^{2\alpha+1}$ || R o S etc
    • extraño la parte de |R| o |S| no = 1 mod 8, no-3-divisible parte de |R| o |S| no = 1 mod 3, etc, es decir, de residuos cuadráticos cheques
    • |R| o |S| no es un cuadrado perfecto
  3. Registro de solución que hemos encontrado!

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