Saltar ao contido

Conxectura de Erdős-Straus

Na Galipedia, a Wikipedia en galego.

A conxectura de Erdős-Straus é un problema sen resolver en Teoría de números. A conxectura consiste en que, por cada enteiro igual ou maior que 2, existen enteiros positivos , , e para os que En outras palabras, o número pode ser escrito como a suma de tres fraccións unitarias.

Problemas sen solucionar en matemáticas:

Ten unha solución enteira positiva para cada enteiro ?

O nome da conxectura débese a Paul Erdős e Ernst G. Straus, quen a formularon en 1948. As sumas de fraccións unitarias, como a deste problema, coñécense como fracción exipcia, polo seu uso nas matemáticas do antigo Exipto. A conxectura de Erdős–Straus é un problema matemático relativo a ecuacións diofantianas.

Aínda que non se coñece unha solución para todos os valores de , existen infinitos valores de certas infinitas progresións aritméticas que teñen fórmulas sinxelas para a súa solución. Se omitimos estes valores coñecidos podemos acelerar a procura de contraexemplos. Ademais, estas buscas só precisan considerar valores de números primos, porque calquera contraexemplo composto tería un contraexemplo menor entre os seus factores primos. As buscas informáticas verificaron a verdade da conxectura ata .

Se a conxectura é reformulada para permitir fraccións unitarias negativas, entón sábese que é verdadeira. Tamén se estudaron as xeneralizacións da conxectura a fraccións con numerador 5 ou superior.

Antecedentes e historia

[editar | editar a fonte]

Cando un número racional se expande nunha suma de fraccións unitarias, a expansión chámase unha fracción exipcia. Nesta conxectura as veces se inclúe o requisito de que todas as fraccións sexan diferentes, mais iso non é unha diferencia significativa porque para calquera solución a onde haxa fraccións iguais pódese converter a fraccións diferentes doadamente; ver abaixo.[1]

Aínda que os exipcios non sempre atoparon expansións usando o menor número posible de termos, os matemáticos posteriores interesáronse pola cuestión de cantos termos son necesarios. Cada fracción ten unha expansión de como máximo termos, polo que en particular precisa como máximo dous termos, como máximo tres termos e como máximo catro termos. Para , sempre son necesarios dous termos, e para , ás veces son necesarios tres, polo que para ambos os dous numeradores, coñécese o número máximo de termos que poden ser necesarios. Non obstante, para , descoñécese se ás veces se necesitan catro termos ou se é posible expresar todas as fraccións da forma usando só tres fraccións unitarias; esta é a conxectura de Erdős-Straus. Así, a conxectura abrangue o primeiro caso descoñecido dunha pregunta máis xeral, o problema de atopar para todos os o número máximo de termos necesarios nas expansións de fraccións .[2]

Unha forma de atopar expansións curtas (mais non sempre as máis curtas) utiliza o algoritmo cobizoso para fraccións exipcias (greedy algorithm), descrito por primeira vez en 1202 por Fibonacci no seu libro Liber Abaci. Este método escolle unha fracción unitaria cada vez, escollendo en cada paso a fracción unitaria máis grande posible que non faría que a suma expandida supere o número obxectivo. Despois de cada paso, o numerador da fracción que aínda fica por expandir diminúe, polo que o número total de pasos nunca pode superar o numerador inicial,[2] pero ás veces é menor. Por exemplo, cando se aplica a , o algoritmo exhaustivo usará dous termos sempre que sexa 2 módulo 3, pero existe unha expansión de dous termos sempre que ten un factor 2 módulo 3, unha condición máis débil. Para os números da forma , o algoritmo exhaustivo producirá unha expansión de catro termos sempre que sexa 1 módulo 4, e unha expansión con menos termos doutro xeito.[3] Así, outra forma de reformular a conxectura de Erdős-Straus e ver se existe outro método para producir fraccións exipcias, utilizando un número máximo de termos menor para os números .[2]

A conxectura de Erdős-Straus foi formulada en 1948 por Paul Erdős e Ernst G. Straus, e publicada por Erdős (1950). Richard Obláth tamén publicou un primeiro traballo sobre a conxectura, un artigo escrito en 1948 e publicado en 1950, no que estendeu os cálculos anteriores de Straus e Harold N. Shapiro co fin de verificar a conxectura para todos os .[4]

Formulación

[editar | editar a fonte]

A conxectura di que, para cada enteiro , existen enteiros positivos , e tal que Por exemplo, para , hai 2 solucións:

Multiplicando ambos os lados da ecuación por leva a unha forma polinomial equivalente .[5]

Fraccións unitarias distintas

[editar | editar a fonte]

Algúns investigadores requiren ademais que os números enteiros , e sexan distintos.[2] Para , ese requisito non é importante: [1] Isto débese a que dúas fraccións unitarias idénticas pódense substituír mediante unha das dúas expansións seguintes (segundo se a fracción repetida ten un denominador par ou impar) e esta substitución pódese repetir ata que non fiquen fraccións duplicadas.[6] Para , no entanto, as únicas solucións son as permutacións de .[2]

Solucións con números negativos

[editar | editar a fonte]

A conxectura de Erdős–Straus require que os tres , e sexan positivos. Este requisito é esencial para a dificultade do problema. Realmente a conxectura the Erdős–Straus só é difícil para valores impares de , e se se permiten valores negativos, daquela para os valores impares de pode resolverse coa seguinte formula:[7]

Resultados computacionais

[editar | editar a fonte]

Se a conxectura é falsa, poderíase probar atopando un único número que non teña representación con tres termos. Para comprobar iso, varios autores realizaron unha procura de contraexemplos por forza bruta.[8] Os intentos deste tipo confirmaron que a conxectura é verdade para todos os ata .[9]

Nesas buscas só é necesario atopar expansións onde é un número primo. Isto é porque, cando ten unha expansión de tres termos, daquela tamén a ten para todos os enteiros positivos . Para unha solución de , só hai que dividir a solución para por : Se fose un contraexemplo da conxectura, para un número composto , cada factor primo de sería tamén un contraexamplo que tería sido atopado antes na busca por forza bruta. Alén diso, as identidades modulares coñecidas para a conxectura (ver abaixo) poden acelerar as buscas saltándose os valores dos que é sabido teren solucion. Por exemplo, o algoritmo exhaustivo dá atopado unha expansión con tres ou menos termos para todo número onde non é 1 módulo 4. Un xeito de progresar neste problema é obter máis identidades modulares, reducindo o número de comprobacións necesarias.[9]

O número de solucións distintas ao problema , en función de , tamén se atopou mediante buscas informáticas de pequenos e aparece crecer de forma algo irregular con . Comezando por , os números de solucións distintas con denominadores distintos son 1, 1, 2, 5, 5, 6, 4, 9, 7, 15, 4, 14, 33, 22, 4, 21, 9, ... (secuencia A073101 na OEIS). Mesmo para máis grandes ás veces pode haber relativamente poucas solucións; por exemplo, só hai sete solucións distintas para .

Resultados teóricos

[editar | editar a fonte]

Na forma , unha ecuación polinomial con variables enteiras, a conxectura de Erdős–Straus é un exemplo de ecuación diofantiana. O principio de Hasse para as ecuacións Diofantianas suxire que estas ecuacións deberían estudarse usando aritmética modular. Se unha ecuación polinómica ten unha solución nos números enteiros, entón tomando esta solución módulo , para calquera enteiro , proporciona unha solución en aritmética módulo . Na outra dirección, se unha ecuación ten unha solución módulo para cada potencia prima , daquela nalgúns casos é posible reunir estas solucións modulares, usando métodos relacionados co teorema chinés do resto, para obter unha solución nos enteiros. A capacidade do principio de Hasse para solucionar algúns problemas está limitado pola Obstrución de Manin, mais para a conxectura de Erdős–Straus non existe esta obstrución.[10]

Para cada , a ecuación é facilmente resolúbel módulo calquera primo ou potencia de primo, mais parece que non hai forma de xuntar esas solucións para obter unha solución enteira positiva da ecuación. Non obstante, a aritmética modular e as identidades baseadas na aritmética modular demostraron ser unha ferramenta moi importante no estudo da conxectura.[11]

Identidades modulares

[editar | editar a fonte]

Para valores de que satisfán certas relacións de congruencia, pódese atopar automaticamente unha expansión para como unha instancia dunha identidade polinomial. Por exemplo, cando é 2 módulo 3, ten a expansión Aquí cada un dos denominadores , , and son un polinomio en , e cada un deles é un enteiro cando é 2 módulo 3. O algoritmo cobizoso para as fraccións exipcias dá atopado a solución en tres ou menos termos cando non é 1 ou 17 mod 24, e o caso 17 mod 24 está coberto pola relación 2 mod 3, así que só os valores de para os que estes dous métodos non atopan expansión en tres ou menos termos son as congruencias de 1 mod 24.[12]

As identidades polinomiais listadas por Mordell (1967) dan unha fracción exipcia de tres termos para cando é algún de:

  • 2 mod 3,
  • 3 mod 4,
  • 2 ou 3 mod 5,
  • 3, 5, ou 6 mod 7, ou
  • 5 mod 8.

As combinacións das identidades de Mordell poden usarse para expandir para todo , agás posiblemente algún de entre

. (secuencia A240775 na OEIS)

O menor primo que estas identidades non cobren é 1009. Webb e outros, combinando clases máis longas de identidades modulares, mostraron que a densidade natural de contraexemplos potenciais da conxectura é cero: cando un parámetro tende a infinito, os valores da fracción no intervalo , que poderían ser contraexemplos, tende a cero no límite.[13]

Non existencia de identidades

[editar | editar a fonte]

Se fose posible atopar solucións como as anteriores para suficientes módulos diferentes, formando unha cobertura completa de congruencias, o problema estaría resolvido. No entanto, como mostrou Mordell (1967), unha identidade polinómica que proporciona unha solución para valores de congruentes con mod pode existir só cando non é congruente cun cadrado módulo . (Máis formalmente, este tipo de identidade só pode existir cando non é un residuo cadrático módulo .) Por exemplo, 2 é un non cadrado mod 3, polo que o resultado de Mordell permite a existencia dunha identidade para congruente con 2 mod 3. Mais 1 é un cadrado mod 3 (igual ao cadrado de 1 e 2 mod 3), polo que non pode haber unha cobertura mediante identidades similares para todos os valores de que sexan congruentes con 1 mod 3. De xeito máis xeral, xa que 1 é un cadrado mod para todos os , non pode haber unha cobertura completa con identidades modulares para todos os , porque sempre o 1 modular non estará cuberto.[14]

Mália o resultado de Mordell que limita a forma de identidades modulares para este problema, aínda hai algunha esperanza de usar identidades modulares para probar a conxectura de Erdős-Straus. Ningún número primo pode ser un cadrado, polo que polo teorema de Hasse-Minkowski, sempre que é primo, existe un primo maior, de tal xeito que non é un residuo cuadrático módulo . Un enfoque posible para demostrar a conxectura sería atopar para cada primo un primo maior e unha congruencia resolvendo o problema para congruente a mod . Se se puidese facer isto, ningún primo podería ser un contraexemplo para a conxectura e a conxectura sería certa.[12]

O número de solucións

[editar | editar a fonte]

Elsholtz & Tao (2013) mostraron que o número meio de solucións ao problema (promediado sobre os números primos ata ) ten limite superior polilogaritmicamente en . Para algúns outros problemas diofantinos, a existencia dunha solución pode ser demostrada asintoticamente con un límite inferior no número de solucións, mais isto funciona mellor cando o número de solucións medra polo menos polinomialmente, polo que a taxa de crecemento máis lenta do resultado de Elsholtz e Tao fai menos probable unha proba deste tipo. Elsholtz e Tao clasifican as solucións segundo , ou son divisibles por , para primo, estas son as únicas posibilidades, aínda que (de media) a maioría das solucións para composto son doutro tipo. A súa demostración usa o teorema de Bombieri-Vinogradov, o teorema de Brun-Titchmarsh e un sistema de identidades modulares, válido cando é congruente con ou módulo , onde e son dous coprimos positivos calquera enteiros e é calquera factor impar de . Por exemplo, con dá unha das identidades de Mordell, válida cando é 3 mod 4.[15]

Xeneralizacións

[editar | editar a fonte]

Do mesmo xeito que coas fraccións da forma , tamén se conxectura que (para ) pode expresarse como suma de tres fraccións unitarias positivas. Unha versión xeneralizada da conxectura afirma que, para calquera positivo, todas as fraccións , menos un número finito, pódense expresar como unha suma de tres fraccións positivas unitarias. A conxectura para as fraccións foi feita por Wacław Sierpiński nun artigo de 1956, que atribuíu a conxectura completa ao seu estudante Andrzej Schinzel.[16]

Aínda que a conxectura xeneralizada sexa falsa para calquera valor fixo de , entón o número de fraccións con no intervalo de 1 a que non teñen expansións de tres termos deben medrar só de forma sublinear en función de .[13] En particular, se a propia conxectura de Erdős–Straus (o caso ) é falsa, entón o número de contraexemplos medra só de forma sublinear. Aínda temos unha proposición máis forte, para calquera fixo, só un número sublinear de valores de precisa máis de dous termos nas súas expansións de fracción exipcia.[17] A versión xeneralizada da conxectura é equivalente á afirmación de que o número de fraccións non expandibles non é só sublinear senón limitado.

Cando é un número impar, por analoxía co problema das expansións exhaustivas de números impares mediante fraccións exipcias, un pode preguntarse por solucións a no que , e son números impares positivos distintos. Sábese que sempre existen solucións a esta ecuación para o caso no que k = 3.[18]

  1. 1,0 1,1 Eppstein (1995), sección de resolución de conflitos.
  2. 2,0 2,1 2,2 2,3 2,4 Graham (2013).
  3. Eppstein (1995).
  4. Obláth (1950); Elsholtz & Tao (2013)
  5. Ver por exemplo Sander (1994), para unha formulación diofántina máis sinxela utilizando supostos máis específicos sobre cal dos , e son divisibles por .
  6. See the conflict resolution sección de Eppstein (1995) para unha proba de outro proceso de substitución (cunha expansión diferente para denominadores pares que reduce o número de fraccións) sempre remata cunha expansión que non se repite.
  7. Jaroma (2004).
  8. Obláth (1950); Rosati (1954); Kiss (1959); Bernstein (1962); Yamamoto (1965); Terzi (1971); Jollensten (1976); Kotsireas (1999).
  9. 9,0 9,1 Salez (2014).
  10. Bright & Loughran (2020).
  11. Elsholtz & Tao (2013).
  12. 12,0 12,1 Ionascu & Wilson (2011).
  13. 13,0 13,1 Webb (1970); Vaughan (1970); Li (1981); Yang (1982); Ahmadi & Bleicher (1998); Elsholtz (2001).
  14. Mordell (1967).
  15. On the number of solutions to 4/p = 1/n_1 + 1/n_2 + 1/n_3, Terence Tao, "What's new", July 7, 2011; Counting the number of solutions to the Erdös-Straus equation on unit fractions, Terence Tao, July 31, 2011.
  16. Sierpiński (1956); Vaughan (1970).
  17. Hofmeister & Stoll (1985).
  18. Schinzel (1956); Suryanarayana & Rao (1965); Hagedorn (2000).

Véxase tamén

[editar | editar a fonte]

Outros artigos

[editar | editar a fonte]

Bibliografía

[editar | editar a fonte]