ecuațiile diofantine au fost în știri în ultima vreme. Acest lucru se datorează faptului că, pe 6 septembrie 2019, o echipă condusă de cercetători de la Universitatea din Bristol și MIT a anunțat că au descoperit soluția finală la așa-numita problemă „sume de trei cuburi”, care solicită soluții întregi la ecuația x3 + y3 + z3 = k pentru valori de k între 1 și 100. De la formularea sa în 1954 la Universitatea din Cambridge, până în 2016, Fiecare soluție a fost găsită, cu excepția a două, pentru k=33 și k=42. În luna martie a acestui an, matematicianul Andrew R. Booker într-o lucrare publicată pe arXiv.org a anunțat că a găsit soluția corectă pentru k=33 folosind săptămâni de timp de calcul pe supercomputerul Bristol. Soluția sa, prezentată în lucrarea „Cracking the problem with 33” este:
apoi, cu doar o săptămână în urmă, a apărut din nou vestea: k=42 fusese descoperit, din nou de Booker împreună cu un alt Andrew, Andrew Sutherland la MIT, folosind așa-numitul motor de caritate. Răspunsul lor este:
pentru valorile lui K între 1 și 1000, rămân de găsit soluții pentru numerele întregi 114, 165, 390, 579, 627, 633, 732, 906, 921 și 975.
problema sumelor a trei cuburi este un exemplu de problemă care cere soluții la o ecuație Diofantină, care poate fi definită ca:
Definition
A Diophantine equation is an algebraic equation with several unknowns and integer coefficients.
adică ecuațiile diofantine sunt ecuații cu mai multe variabile necunoscute (x, y,z,..) ale căror soluții (=0) apar numai atunci când coeficienții ecuației (a, b, c, …) sunt numere întregi ( … ,-2, -1, 0, 1, 2, … ).
ecuația Diofantină liniară
o ecuație diofantină liniară este o ecuație de gradul I ale cărei soluții sunt limitate la numere întregi. Ecuația diofantină liniară prototipică este:
unde A, B și C sunt coeficienți întregi și X și Y sunt variabile. Problemele diofantine liniare tipice implică, prin urmare, cantități întregi, cum ar fi de exemplu (Brilliant.org, 2019):
How many ways are there to make $2.00 from only nickels and quarters?
soluțiile problemei se găsesc prin atribuirea variabilelor numărului de nickeli (x) și numărului de sferturi (y). Știm că $2 este 200 cenți (c), și că un nichel este în valoare de 5 cenți (a) și un sfert 25 cenți (b). Astfel, ajungem cu ușurință la ecuația care specifică numărul de moduri în care putem avea 2,00 USD în monede și sferturi:
acum, pentru că aceasta este o singură ecuație cu două necunoscute, nu putem rezolva pentru o variabilă la un moment dat (așa cum s-ar putea face cu un sistem tipic de ecuații liniare). În schimb, pentru cazul liniar, putem folosi următoarea teoremă:
Linear Diophantine equations have integer solutions if and only if c is a multiple of the greatest common divisor of a and b.If integers (x, y) constitute a solution to the linear Diophantine equation for given a, b and c, then the other solutions have the form (x + kv, y - ku) where k is an arbitrary integer and u and v are the quotients of a and b (respectively) by the greatest common divisors of a and b.
cel mai mare divizor comun (GCD) al a două sau mai multe numere întregi, care nu sunt toate zero, este cel mai mare număr întreg pozitiv care împarte fiecare dintre numere întregi. Pentru exemplul nostru de mai sus, putem începe prin factorizarea divizorului comun 5, obținând:
cel mai mare divizor comun al lui a și B, 1 și 5, este 1. Orice c non-negativ este un multiplu de 1. Există nouă astfel de multipli de 5 care sunt mai mici sau egale cu 40. Acestea sunt 0, 5, 10, 15, 20, 25, 30, 35, 40. Prin urmare, există nouă moduri de a face $2.00 de la nickels și sferturi. Acestea sunt:
(0, 8), (5, 7), (10, 6), (15, 5), (20, 4), (25, 3), (30, 2), (35, 1) og (40, 0).
procesul de mai sus este o versiune simplă a ceea ce se numește analiză Diofantină, procesul necesar pentru găsirea soluțiilor la ecuațiile diofantine. Întrebările adresate în mod obișnuit în timpul acestor analize sunt:
- există soluții?
- există soluții dincolo de unele care sunt ușor de găsit prin inspecție?
- există soluții finite sau infinit de multe?
- pot fi găsite toate soluțiile, în teorie?
- se poate calcula în practică o listă completă de soluții?
tehnicile populare utilizate pentru rezolvarea ecuațiilor diofantine includ descompunerea factorilor, încadrarea prin inegalități, parametrizarea, aritmetica modulară, inducția, coborârea infinită a lui Fermat, reducerea la fracțiile lui Pell și continuate, sisteme numerice poziționale și curbe eliptice (Wikiversity, 2019).
ecuația Hardy-Ramanujan
Numărul Hardy-Ramanujan 1729, cunoscut sub numele de „numărul taxiului”, este definit ca „cel mai mic număr exprimabil ca suma a două cuburi în două moduri diferite”, dintr-o anecdotă a matematicianului Britanic G. H. Hardy când l-a vizitat pe matematicianul Indian Srinivasa Ramanujan în spital:
„îmi amintesc că o dată mă duceam să-l văd când era bolnav la Putney. Am mers în numărul de taxi taxi 1729 și a remarcat că numărul mi se părea mai degrabă una plictisitoare, și că am sperat că nu a fost un semn nefavorabil. „Nu”, a răspuns Ramanujan, ” este un număr foarte interesant; este cel mai mic număr care poate fi exprimat ca suma a două cuburi în două moduri diferite.”- G. H. Hardy (1918)
ecuația din Centrul numerelor taxiurilor este Diofantina, și anume ecuația:
cele două moduri diferite 1729 este expresibil ca suma a două cuburi sunt 13 + 123 și 93 + 103. Până în prezent, sunt cunoscute șase numere de taxi. Acestea sunt:
Ta(1) = 2
= 1³ + 1³Ta(2) = 1,729
= 1³ + 12³ = 9³ + 10³Ta(3) = 87,539,319
= 167³ + 436³ = 228³ + 423³ = 255³ + 414³Ta(4) = 6,963,472,309,248
= 2421³ + 19083³ = 5436³ + 18948³ = 10200³ + 18072³ = 13322³ + 16630³Ta(5) = 48,988,659,276,962,496
= 38787³ + 365757³ = 107839³ + 362753³ = 205292³ + 342952³ = 221424³ + 336588³ =231518³ + 331954³Ta(6) = 24,153,319,581,254,312,065,344
= 582162³ + 28906206³ = 3064173³ + 28894803³ = 8519281³ + 28657487³ = 16218068³ + 27093208³ = 17492496³ + 26590452³ = 18289922³ + 26224366³
ultima teoremă a lui Fermat
conjectura este numită după matematicienii Paul erds și Ernst G. Straus care au formulat-o în 1948. Rămâne nedovedit începând cu 2019. Versiunea Diofantină a ecuației apare atunci când se înmulțește cu numitorul pe ambele părți și se obține forma sa polinomială:
For n=5 for instance, there are two solutions:
Euler’s Sum of Powers Conjecture
Leonard Euler in 1769 incorrectly conjectured that Diophantine equations of the form
That is,
Euler's sum of powers conjecture
For all integers n and k greater than 1, if the sum of the n kth powers of positive integers is itself a kth power, then n is greater than or equal to k.
adică, dacă suma primilor n termeni ai unui hectar este egală cu un termen care este el însuși o putere kth (de exemplu, B inkt), atunci n trebuie să fie mai mare sau egal cu k. conjectura a fost o încercare a lui Euler de a generaliza ultima teoremă a lui Fermat. Conjectura a fost respinsă în 1966 de Lander și Parkin prin căutare pe computer, când au descoperit un contraexemplu pentru cazul k = 5, anunțat în așa-numita”cea mai scurtă lucrare publicată vreodată”:
Lander & Parkin (1966). Contraexemplu la conjectura lui Euler asupra sumelor de puteri similare. Buletinul Societății Americane de matematică, 72 (6). PP. 1079.
cazul special al lui k = 4 a fost ulterior respins de Elkies (1986) care a descoperit o metodă de construire a unei serii infinite de contraexemple. Cel mai mic contraexemplu al său a fost: