6 votos

Nombrar grandes números con ecuaciones diofantinas

No he notado ningún evidente límite en el tamaño de las soluciones de una ecuación de Diophantine.

Puede haber algunos resultados para cuadráticas como ax2+by2+cz2=0ax2+by2+cz2=0 tiene una solución limitada por abcabc (que es probablemente equivocado, pero he leído algo de que a lo largo de las líneas?).

  • ¿Qué resultados están ahí para que los pequeños grados, un pequeño número de variables?
  • ¿Qué ejemplos hay de enormes cantidades definidas por pequeños Diophantine ecuaciones?

edit: ¿la ecuación de x4+y4+1=z2x4+y4+1=z2 no tiene una solución trivial? pero yo no lo he leído todavía.

9voto

Oli Puntos 89

Modestamente enormes cantidades puede venir de ecuaciones simples, tales como Ecuaciones de Pell. Ya que el más pequeño no trivial de la solución de x261y2=1x261y2=1 es bastante grande, con |x||x||y||y|109109.

El siguiente resultado, conectado con la solución de Hilbert 10 de Problema, muestra que la tasa de crecimiento de las soluciones puede ser verdaderamente enorme. No es un polinomio P(e,x,y1,y2,,yk)P(e,x,y1,y2,,yk) con coeficientes enteros tales que para cualquier computable (o incluso recursivamente enumerable) set SS de los enteros positivos, hay un e=e(S)e=e(S) tal que xSxS si y sólo si, la Ecuación de Diophantine P(e,x,y1,y2,,yk)=0P(e,x,y1,y2,,yk)=0 tiene una solución.

4voto

Andy McCluggage Puntos 8583

En un reciente manuscrito Apoloniusz Tyszka mostró que, para n12n12, subconjuntos SS de los restringida ecuaciones EnEn existen que tienen infinitamente muchos entero soluciones, pero para los que el componente más pequeño de todos los enteros de la solución de SS al menos 22n1+122n1+1 en valor absoluto. EnEn se define como el conjunto de todas las ecuaciones de la formaxi=1xi=1i=1,2,,ni=1,2,,n, así como el xi=xj+xkxi=xj+xkxi=xj.xkxi=xj.xki,j,k=1,2,,ni,j,k=1,2,,n. Cualquier ecuación polinómica se puede expresar mediante algún subconjunto SSEnEn, para algunos lo suficientemente grande como nn que depende de la forma de la ecuación.

No sólo las variables en la ecuación original exceda el 22n122n1 unido, pero también lo hacen todas las variables intermedias que aparecen en SS.

  • Apoloniusz Tyszka, Pequeños sistemas de Diophantine ecuaciones que sólo muy de enteros grandes solucionesde 2011. arXiv:1102.4122

3voto

user8269 Puntos 46

Se dice que un entero escongruentcongruent si es el área de un triángulo rectángulo con lados racionales. Esto puede ser reformulado como dos ecuaciones cuadráticas diophantine en 4 variables. Hay números pequeños congruentes (menos de 200) para los cuales los más pequeños de solutones implican 100 dígitos o algo parecido.

Más ejemplos se pueden encontrar en una discusión de Counterexamples Eventual en MathOverflow.

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