Teorema de la suma de dos quadrats
![](http://upload.wikimedia.org/wikipedia/commons/thumb/4/4b/Pierre_de_Fermat.png/220px-Pierre_de_Fermat.png)
En matemàtiques, el teorema dels dos quadrats de Fermat enuncia les condicions perquè un nombre enter sigui la suma de dos quadrats d'enters, i precisa de quantes maneres diferents ho pot ser. Per exemple, segons aquest teorema, un nombre primer senar és la suma de dos quadrats d'enters si i només si el residu de la seva divisió euclidiana entre 4 és 1; en aquest cas, els quadrats queden determinats de manera única. Es pot verificar sobre 17 (= 4 × 4 + 1) o 97 (= 4 × 24 + 1), que tots dos es poden expressar d'una única manera com una suma de dos quadrats (17 = 1² + 4² i 97 = 9² + 4²); també, que nombres primers, com 7 (= 4 × 1 + 3) o 31 (= 4 × 7 + 3), no es poden pas expressar com a suma de dos quadrats. Aquest resultat de vegades s'anomena simplement teorema dels dos quadrats o també teorema de Fermat de Nadal.
S'inscriu en la llarga història de la representació de nombres com a suma de quadrats que es remunta a l'antiguitat. Fou expressat de forma explícita per Pierre de Fermat (1601-1665) al segle xvii, però la primera prova publicada coneguda és l'obra de Leonhard Euler, un segle més tard. La seva demostració no tanca pas els interrogants. En el transcurs dels segles posteriors es proposaren noves proves i diverses generalitzacions. Aquestes contribucions han tingut un paper important en el desenvolupament de la branca de les matemàtiques anomenada teoria algebraica dels nombres.
A semblança de moltes equacions diofàntiques, és a dir, d'equacions en les quals els coeficients i les solucions buscades són nombres enters o racionals, la simplicitat de l'enunciat amaga una dificultat real en la seva demostració. Algunes de les proves proposades han ajudat a la posada a punt d'eines de vegades sofisticades, com les corbes el·líptiques o la geometria dels nombres, relacionant així la teoria dels nombres elemental amb altres branques de les matemàtiques.
Presentació del teorema
El cas dels nombres primers
Certs nombres primers són suma de dos quadrats d'enters. És clar el cas de 2 (=1² + 1²), igualment, 5 és la suma d'1 i de 4. Altres com 3 o 7 no verifiquen aquesta propietat. Una prova sistemàtica fins a 40 dona que:
En canvi, 3, 7, 11, 19, 23 i 31 no es poden descompondre d'aquesta manera. El teorema dona un criteri general que permet discriminar aquestes dues situacions:
|
Dir que p és congruent amb 1 mòdul 4 significa simplement que el residu de la divisió euclidiana de p entre 4 és 1, o també que el nombre p és de la forma 4k+1 per a un enter k. Aquest vocabulari s'explica a l'article Congruència sobre els enters.
El cas general
Si es comença escrivint els enters inferiors a 50 sobre quatre línies, en funció del residu de la seva divisió entre quatre, s'obté:
Els enters escrits en verd designen els que s'escriuen en forma de dos quadrats perfectes, els altres s'han escrit en vermell. Es comprova que la quarta línia no conté cap solució. Ara bé el producte d'un nombre parell de factors de la forma 4k+3 és de la forma 4k+1, per tant aquesta última línia no conté més que nombres que tenen un nombre senar de factors primers de la forma 4k+3. Això dona una pista per comprendre la situació general.
El cas d'un nombre n qualsevol depèn dels seus factors primers. Es té:
|
Així, 30 no és suma de quadrats, ja que 30 = 2.3.5, 3 intervé amb un exponent 1 en la seva factorització en factors primers. En canvi, 45 = 3².5 és suma de quadrats, ja que 3 intervé a la potència 2 (es troba que 45 = 6² + 3²).
La qüestió del nombre de parelles de quadrats la suma dels quals és igual a un enter n donat, és més difícil, aquest nombre depèn dels exponents dels factors de n de la forma 4k+1. Escrivint , on n’ no és divisible més que per 2 i factors primers de la forma 4k+3, i on els diferents pi són els factors primers de la forma 4k+1, llavors n té 1/2(a+1)(b+1)(c+1)... descomposicions diferents en suma de dos quadrats si un almenys dels exponents a, b, c... és senar i 1/2(a+1)(b+1)(c+1).-1/2 descomposicions si tots els exponents són parells.
Una altra expressió equivalent d'aquest nombre de descomposicions la va donar Charles Gustave Jacob Jacobi (1804-1851):
|
Es compten totes les representacions, fins i tot les que no difereixen més que pel signe o l'ordre. Per exemple, admet 8 representacions com a suma de dos quadrats.[1] Un últim aspecte important és la construcció explícita dels quadrats la suma dels quals és igual a un enter n donat.
Història
Època antiga: primers resultats
![](http://upload.wikimedia.org/wikipedia/commons/thumb/c/c3/Diophantus-cover-Fermat.jpg/220px-Diophantus-cover-Fermat.jpg)
L'interès per les sumes de quadrats es remunta a l'antiguitat: es troben sumes d'aquest tipus en tauletes cuneïforme del començament del segon mil·lenni abans de la nostra era i dos lemes afegits al teorema X. 28 en els Elements d'Euclides expliquen com construir quadrats perfectes que siguin la suma o la diferència de quadrats perfectes, o al contrari com no obtenir un quadrat sumant dos quadrats[1].[2]
Però és en la tradició diofàntica que es troben rastres més precisos sobre els nombres suma de quadrats. les Arithmetica,[3][4] escrits en una data incerta, contenen problemes les solucions dels quals són racionals o enters. Un gran nombre d'ells es refereix als nombres quadrats o cúbics (en aquest cas dels quadrats o dels cubs de nombres racionals). A títol d'exemples, el problema 11 del llibre II és el següent: «Afegir un mateix nombre a dos nombres donats de manera que cadascun d'ells forma un quadrat», o encara el problema 22 del llibre IV: «Trobar tres nombres tals que el nombre sòlid procedent d'aquests nombres [en altres paraules, el producte d'aquests tres nombres], augmentat de cadascun d'ells, formi un quadrat».[5] Per resoldre totes aquestes qüestions, Diofant introdueix una «quantitat indeterminada d'unitats» que anomena «arithme» i expressa en funció d'ella totes les dades del problema (és doncs un avantpassat de la noció d'incògnita en àlgebra). Aconsegueix així trobar una solució numèrica particular, per exemple per al problema II.11 la solució 97/64 si els nombres donats són 2 i 3, i per al problema IV.22, la solució 1, 34/6 i (2.1/2)/6.
Diverses mencions referents a la determinació dels nombres suma de dos quadrats apareixen de manera dispersa en diversos problemes. Per exemple, Diofant anota sense explicació que 15 no pot ser la suma de dos quadrats de nombres racionals enmig de la solució del problema VI.14. Al llibre III, afirma que el nombre 65 és una suma de dos quadrats de dues maneres diferents, ja que és el producte de 5 i 13, ells mateixos sumes de dos quadrats.[6] Un altre problema fa referència al fet de «partir la unitat en dues parts i afegir a cadascun dels fragments un nombre donat, per tal de formar un quadrat». Això significa buscar una expressió de:
Això significa buscar 2c + 1 com a suma de dos quadrats. Diofant diu explícitament que c ha de ser parell, en altres paraules que la divisió de 2c + 1 entre 4 dona de residu 1.[7]
Certs matemàtics lectors de Diofant estudiaren de manera més sistemàtica i més aritmètica els nombres suma de quadrats, en particular la tradició en llengua àrab d'al-Khazin, al-Sizji, al-Samaw’al.[8] La seva perspectiva combina, sobre els problemes diofàntics que s'hi presten, tècniques inspirades de l'àlgebra naixent i un punt de vista euclidià, en particular un enfocament sobre els nombres enters i de les proves generals. Per exemple, ensenyen que una suma senar de dos quadrats primers entre ells és de la forma 12k+5 o 12k+1. Un context important és l'estudi dels triangles rectangulars en nombres, o ternes pitagòriques, és a dir dels nombres que verifiquen a² + b² = c²: en efecte, si els costats a, b, c són primers entre ells, c mateix s'escriu com una suma de quadrats.
Segle XVII: Els enunciats
![](http://upload.wikimedia.org/wikipedia/commons/thumb/3/34/Marin_mersenne.jpg/220px-Marin_mersenne.jpg)
És en relació directa amb les edicions i comentaris de les Aritmètiques de Diofant que es troba al segle xvii una exploració més sistemàtica, després arriben els primers enunciats complets d'aquest teorema.
Albert Girard acaba així la traducció de Simon Stevin dels llibres de Diofant i a les seves anotacions, el 1634, anuncia que els nombres que es poden expressar com a suma de dos quadrats són «els quadrats, els nombres primers de la forma 4k+1, els productes de nombres d'aquestes dues formes i el doble de cadascun dels nombres obtinguts», és a dir un enunciat equivalent a l'enunciat general donat més amunt.[9] Però no presenta cap demostració.
És més o menys a la mateixa data que Marin Mersenne (1588-1648) estableix a París una acadèmia de matemàtiques comunicant els resultats dels diferents treballs, i recolzada sobre una important xarxa de corresponsals a través de tot Europa. Hi participen dels noms següents més o menys cèlebres com Étienne i Blaise Pascal (1623 1662), René Descartes, Bernard Frenicle de Bessy (1605 1675), Gilles Personne de Roberval o també Pierre de Carcavi, bibliotecari del Rei. Aquesta correspondència és una de les dues principals fonts per als treballs aritmètics de Pierre Fermat, l'altre és els seus propis comentaris a l'edició de Diofant que ha donat Claude-Gaspard Bachet de Méziriac en 1621.[10] En els seus treballs de teoria dels nombres, Bachet s'inscriu en la tradició de l'anàlisi diofàntic enter, dona nous exemples numèrics en enters, i sobretot les demostracions a la moda euclidiana de nombroses propositions.[11] En particular demostra que el producte de dues sumes de dos quadrats és una suma de dos quadrats, de dues maneres différentes;[12] més precisament, en notació algebraica actual:
Aquesta identitat és fonamental per passar del cas dels nombres primers al cas general.
Mersenne anima els seus corresponsals a proposar-se mútuament els problemes, per tal de provar-ne la dificultat amb els altres matemàtics i d'estimular-los en les seves investigacions. Un dels primers proposats a Fermat el 1636 fa referència a la suma de diversos quadrats, i des de març de 1638, Mersenne indica a Descartes que Fermat ha demostrat que un nombre de la forma 4k+3 no és ni quadrat, ni suma de dos quadrats (racionals).[13] El 1640, reprenent contacte amb Roberval després d'una interrupció de la seva correspondència, Fermat li recorda aquest resultat ja una mica antic i explica:
« | Heus aquí el que he descobert sobre l'assumpte de la proposició 12 del cinquè Llibre de Diofant.[14] Si un nombre donat és divideix pel major quadrat que el mesuri i que el quocient es trobi mesurat per un nombre primer menor de la unitat que un múltiple del quaternari, el nombre donat no és ni quadrat, ni compost de dos quadrats (racionals). ... He demostrat llavors... [que s]i un nombre és barreja de dos quadrats primers entre ells, dic que no pot ser dividit per cap nombre primer menor de la unitat més que un múltiple del quaternairi.[15] | » |
![](http://upload.wikimedia.org/wikipedia/commons/thumb/8/81/FrenicleMethode1729.jpg/220px-FrenicleMethode1729.jpg)
En altres paraules, en termes més moderns, si s'escriu un nombre n sota la forma i un dels factors primers pi és de la forma 4k−1, n no és pas una suma de quadrats, ni en enters, ni en nombres racionals (és a dir, ni tan sols divideix una suma de quadrats). I un nombre primer p divideix a² + b², amb a i b primers entre ells, llavors p no és de la forma 4 k−1 (per tant és 2 o un primer de la forma 4k+1).
Però és sobretot en una llarga missiva a Mersenne[16] datada el dia de Nadal que Fermat enuncia els seus fonaments per resoldre tots els problemes vinculats a les sumes de quadrats. Per aquesta raó, el teorema s'anomena de vegades teorema de Fermat de Nadal.
« | Tot nombre primer (p), que supera de la unitat un múltiple del quaternari (tal com 4 k + 1) és una sola vegada la suma de dos quadrats. Igualment son quadrat (p²). El seu cub (p3) i el seu quadrat-quadrat (p4) són cadascun dues vegades la suma de dos quadrats; el seu quadracub (p⁵) i el seu cubicub (p⁶) són cadascun tres vegades la suma de dos quadrats; etcètera fins a l'infinit. | » |
Aquest resultat reapareix en el context de diferents problemes, Fermat hi afegeix aviat el problema de la construcció fins i tot dels quadrats. El teorema sobre les sumes de quadrats figura també en les famoses observacions que Fermat ha escrit al marge de l'edició de Bachet de les Arithmétiques de Diofant, observacions que es coneixen per la versió pòstuma publicada pel seu fill en 1670.[17]
L'interlocutor més important de Fermat sobre la teoria dels nombres, Frenicle, manifesta d'altra banda que ha trobat també aquest enunciat: demana per exemple a Fermat que trobi el nombre més petit que sigui suma de dos quadrats exactament un determinat nombre de vegades donat, i consagra el 5è exemple del seu propi tractat El Mètode de les Exclusions al problema: «Donat un nombre, determinar quantes vegades és la suma de dos quadrats».
El segle xvii: què hi ha demostracions?
Si l'enunciat és un bé col·lectiu per a aquests matemàtics, no ho és pas el mateix amb la demostració. Eliminar els divisors primers de la forma 4k−1 es pot fer considerant simplement els residus de la divisió dels quadrats entre 4: sol·licitat per Mersenne, com s'ha indicat, Descartes delega en un dels seus protegits, Jean Gillot, per resoldre la qüestió amb èxit. El recompte de les solucions, una vegada es coneix la identitat «de Brahmagupta», és un exercici de combinatòria que diversos autors porten a terme, com Frenicle per exemple. Manca la demostració que tot nombre primer de la forma 4k+1 és una suma de quadrats d'enters. Ara bé, existeixen pocs (fins i tot gens) models de tals proves d'existència en un context aritmètic. La interpretació geomètrica dels nombres enters, que està a la base de les demostracions euclidianes, és molt pesada. Una solució consisteix en una reinterpretació algebraica d'aquests problemes: com Stevin, François Viète, l'inventor d'un dels primers simbolismes algebraics coherents a gran escala, va reformular així una gran part de les Aritmètiques de Diofant al final del segle xvi. Però geometria o àlgebra, com guardar rastre del fet que es busquen aquí solucions enteres? Fermat és particularment conscient d'aquesta dificultat: en un desafiament matemàtic als matemàtics d'Europa, el 1657, declara: «A penes es troba qui plantegi problemes purament aritmètics, ni qui els comprengui. ¿No és això degut al fet que fins ara l'aritmètica ha estat tractada geomètricament més que no pas aritmèticament?[18] »
És amb l'objectiu de desenvolupar aquesta anàlisi diofàntica entera, amb demostracions, que Fermat va posar a punt un mètode, el que anomena el descens infinit[19] i que, segons les seves afirmacions, li permet arribar a l'extrem:
« | Vaig estar molt de temps sense poder aplicar el meu mètode a les preguntes afirmatives, perquè la torre i el biaix per arribar-hi és molt més difícil que aquell del qual em serveixo a les negatives. De manera que, quan em va caldre demostrar que tot nombre primer, que supera en la unitat un múltiple de 4, està compost de dos quadrats, em vaig trobar en bonica pena. Però finalment una meditació diverses vegades reiterada em va donar les llums que em mancaven, i les preguntes afirmatives van passar pel meu mètode, amb l'ajuda d'alguns nous principis que hi va caldre ajuntar per necessitat.[20] | » |
Tenia Fermat una demostració completa del seu teorema? No ha subsistit cap prova redactada per ell d'aquest teorema. En canvi, els ingredients que ha posat en el punt (petit teorema de Fermat, descens infinit) permeten efectivament fabricar-ne una i diversos historiadors s'han lliurat a aquest exercici de reconstruction.[21]
Com alguns altres, els primers casos del seu Gran Teorema en particular, l'enunciat sobre les sumes de dos quadrats ocupa en qualsevol cas un lloc central en el programa de Fermat per renovar la teoria dels nombres. Catorze anys més tard, força després de la mort de Mersenne, es veuen reaparèixer aquests enunciats en un projecte d'obra que Fermat adreça a Blaise Pascal, després el 1658 en el transcurs d'un intercanvi amb els matemàtics anglesos, John Wallis i William Brouncker, i un any més tard, en un balanç sobre la teoria dels nombres destinada al jove Christiaan Huygens. Fermat es fixa que també es poden trobar lleis anàlogues per als nombres primers x² + 2y² = p i x² + 3y² = p.[22]
Segle XVIII: Demostracions i extensions
![](http://upload.wikimedia.org/wikipedia/commons/thumb/6/60/Leonhard_Euler_2.jpg/220px-Leonhard_Euler_2.jpg)
L'ambient científic del segle següent és ben diferent. Les matemàtiques s'han professionalitzat arreu d'Europa i revistes periòdiques, en particular les publicacions de les diverses Acadèmies de les ciències, ofereixen la possibilitat de publicar resultats i demostracions. Leonhard Euler (1707-1783) s'interessà pel teorema dels dos quadrats, com per molts altres resultats de teoria dels nombres deixats per Fermat,[23] i se li deuen les primeres demostracions publicades d'aquests enunciats.
La referència geomètrica a triangles rectangles de costats enters desapareix completament en benefici d'un formalisme purament algebraic. Euler estudia en particular, al costat d'altres equacions diofàntiques, les tres famílies d'equacions següents:
![](http://upload.wikimedia.org/wikipedia/commons/thumb/f/ff/Joseph_Louis_Lagrange.jpg/220px-Joseph_Louis_Lagrange.jpg)
Aquí, n designa un nombre enter estrictament positiu i p un nombre primer. L'última equació generalitza aquella associada al teorema dels dos quadrats (cas on n és igual a 1).
Pel que fa al teorema dels dos quadrats, per començar, aplicant el petit teorema de Fermat, Euler demostra que un nombre primer p = 4n − 1 no divideix una suma de dos quadrats primers entre ells, a² + b². També demostra que un divisor d'una suma de dos quadrats a² + b² és d'aquesta forma (i per tant si és primer, o bé és 2 o bé és un enter de la forma 4n+1); aquest resultat s'estén al cas de n=2 o 3 (es troba que un divisor senar primer és congruent amb 1 o 3 mòdul 8 per a n=2 i a 1 mòdul 3 per a n=3); en aquests últims casos, la demostració inversa descansa també sobre identitats de potències n-èsimes i el petit teorema de Fermat.
Es troba el rastre d'aquests resultats al fil de la seva correspondència amb Christian Goldbach[24] (qui contribueix en aquest estudi), des del començament dels anys 1740, amb publicacions detallades, en les Memòries de l'Acadèmia de Saint-Pétersbourg en particular, un decenni més tard.[25] André Weil evoca aquest període com una «campanya de set anys» per demostrar totes les assercions de Fermat sobre les sumes de dos quadrats; fins als anys 1770, Euler encara hi torna per donar variants de les seves demostracions i d'aquests resultats.
Euler acumula també totes les menes d'experimentacions numèriques. En aquest context, conjectura sense poder-lo demostrar, un resultat cridat a esdevenir una de les lleis centrals de la teoria dels nombres, la llei de reciprocitat quadràtica.[26]
Reprenent un suggeriment de Fermat, interpreta també el teorema sobre les sumes de quadrats com un test de primalitat.[27] En efecte, un nombre de la forma 4 n + 1 és primer si i només si s'escriu d'una única manera com a suma de dos quadrats, i aquests quadrats són primers entre ells. Aquest criteri permet a Euler demostrar que el 5è nombre de Fermat, , no és primer, ja que s'escriu de dues maneres diferents com a suma de quadrats:
Euler intenta igualment determinar per a quins enters , l'estudi dels nombres representables sota la forma subministraria un criteri de primalité anàleg. Amb l'ajuda dels seus ajudants, troba que el criteri funciona quan el producte forma part d'una llista de 65 nombres, que bateja numeri idonei, nombres idonis.[28] Utilitzant el més gran d'aquests nombres, 1848, Euler demostra per exemple que 18.518.809 (= 1.972² + 180.480.000) és primer.
Joseph-Louis Lagrange (1736-1813) integra els resultats tant teòrics com numèrics d'Euler i els estén, en una llarga memòria en dues parts, titulada «Investigacions d'aritmètica ».[29] Lagrange no es limita a l'estudi dels nombres representats per les sumes de quadrats, sinó que estudia de forma més general els nombres enters que es poden escriure sota la forma ax² + bxy + cy², per als enters x, y incògnites i els enters a, b, c fixats. Tal expressió s'anomena una forma quadràtica[30] binària (és a dir de segon grau i amb dues variables). El teorema dels dos quadrats es refereix a la forma quadràtica x² + y², és a dir aquella per a la qual a = c = 1, b = 0. Lagrange mostra en particular que dues formes f(x,y) i F(X,Y) representen els mateixos enters si un canvi de variables , (amb coeficients, enters i tals que[31] ) transforma una en l'altre, i que per a dues formes enllaçades així, la quantitat b²−4ac, el discriminant de la forma, és idèntic. Tals formes seran anomenades «equivalents» per Gauss alguns decennis més tard i l'exploració d'aquesta relació entre formes quadràtiques per Lagrange constitueix un dels primers estudis coneguts d'una relació d'equivalència. Per a un discriminant donat, no hi ha més que un nombre finit de classes de formes, generades per la relació d'equivalència.[32]
Lagrange es fixa que els dos nombres enters a i c són representats de manera primitiva, és a dir amb enters x, y primers entre ells per la forma quadràtica ax² + bxy + cy² ja que c = f(1,0), c = f(0,1), i també per tota forma equivalent; recíprocament, estableix que tot nombre enter representable de manera primitiva per una forma és el coeficient del terme en X² per a una altra forma equivalent a la primera, i que tot divisor d'una forma és representable per una forma amb el mateix discriminant (no necessàriament equivalent). En particular, si un nombre primer p divideix el valor en enters d'una forma quadràtica, el discriminant D de la forma és un quadrat mòdul p. La llei de reciprocitat permet expressar a la inversa aquesta condició com la pertinença de p a certes classes de congruència mòdul el valor absolut del discriminant (generalitzant el fet que p ha de ser congruent amb 1 mòdul 4 per ser representat amb una suma de quadrats, és a dir una forma quadràtica de discriminant −4).
Lagrange demostra finalment com, en cada classe de formes equivalents, trobar formes representants particularment senzilles: per a un discriminant negatiu, pot definir una forma representant única (anomenada forma reduïda) per classe, per a un discriminant positiu, la caracterització de les formes reduïdes fa servir en el seu estudi sobre l'equació (2) d'aquí damunt i a les fraccions contínues.[32]
Adrien-Marie Legendre (1752-1833) aporta la seva pedra a l'edifici. Abans de la fi del segle, introdueix un que porta el seu nom que permet expressar més simplement la llei de reciprocitat quadràtica, fins i tot si la demostració completa d'aquesta llei encara se li escapa.[33]
Segle XIX: noves eines i nous marcs
![](http://upload.wikimedia.org/wikipedia/commons/thumb/9/9b/Carl_Friedrich_Gauss.jpg/220px-Carl_Friedrich_Gauss.jpg)
En el transcurs del segle xix, l'estudi dels problemes sobre els nombres enters canvia d'estatus. D'una part, dona lloc a vastes síntesis teòriques, unificant nombroses qüestions fins aleshores disperses. D'altra banda, deixen de ser una part marginal en el conjunt de les matemàtiques, esdevenen objecte de nombroses interaccions amb altres branques, com la geometria o l'anàlisi real o complexa.[34] El teorema dels dos quadrats es beneficia d'aquest doble canvi: s'integra dins de nous marcs, es fa servir de vegades com una il·lustració de propietats més o menys profundes posades al dia, i es demostra més directament, o es refina, gràcies a l'ús de mètodes geomètrics o analítics.
El 1801, Carl Friedrich Gauss (1777-1855) publica un llibre d'aritmètica[35] innovador. La lògica contínua consisteix a estudiar els nombres amb l'ajuda d'un pas estructural. Descobreix que múltiples configuracions, ara denominades anell euclidià es beneficien de les mateixes propietats i per tant d'una aritmètica anàloga. D'evegades s'anomena aritmètica del rellotge. S'estudien nous conjunts de nombres, de vegades de cardinal finit, de vegades generalitzant els enters. Aquests resultats ofereixen demostracions més senzilles del teorema dels dos quadrats,[36] permeten demostrar la llei de reciprocitat quadràtica[37] i estenen la classificació de les formes quadràtiques de Lagrange.[38]
Els treballs de Gauss influencien els matemàtics del segle, Jacobi els utilitza per establir una demostració del nombre exacte de descomposicions d'un enter en dos quadrats.[39] Richard Dedekind (1831-1916), l'últim per la data dels alumnes de Gauss, proposa dues demostracions a la vegada elegants i concises amb l'ajuda dels enters de Gauss. La que es presenta en aquest article és la segona.[40]
Si les idees de Gauss permeten comprendre millor els nombres, el cas general queda pendent. Per arribar-hi, caldria ser capaç de classificar totes les formes quadràtiques i els avenços de les matemàtiques encara són insuficients. Aquesta classificació suposa el coneixement de les estructures de les extensions d'enters, anomenades enters algebraics. Si bé aquests conjunts disposen sempre d'una addició i d'una multiplicació que els confereixen una estructura d'anell, com més augmenta el valor de n més complexa es fa. Després la divisió euclidiana desapareix, fet encara més molest, al seu torn el teorema fonamental de l'aritmètica que garanteix la unicitat de la descomposició en factors primers s'esvaeix.
Johann Peter Gustav Lejeune Dirichlet (1805-1859) elucida l'estructura dels elements invertibles, Ernst Kummer (1810-1893) troba com substituir els factors primers (que hi manquen) amb l'ajuda d'una noció que es continua anomenant ideal, Evariste Galois (1811-1832) esbossa una vasta teoria que permet comprendre millor com es multipliquen els nombres. Cadascun dels progressos, conseqüència de l'obra dels seus diferents savis, permet resoldre alguns casos suplementaris.[41] El cas general no es resol definitivament fins a l'últim any del segle gràcies al toc final[42] de David Hilbert (1862-1943).
Demostracions
Les diferents demostracions s'agrupen en funció de les èpoques i dels autors. En canvi, la redacció triada fa servir el formalisme modern: així, la presentació dels resultats de Diofant està molt allunyada de la forma geomètrica present en els texts originals. Les proves han estat escollides per la seva simplicitat. En conseqüència, la demostració basada en els enters de Gauss és deguda a Dedekind, la que fa servir els resultats de Lagrange sobre les formes quadràtiques és deguda a Gauss i certs resultats de Fermat són expressats en termes de residus, vocable contemporani que no apareix pas fins al final del segle xviii.
Època de Diofant
Un primer enfocament elemental mostra que:
- Si un enter n és suma de dos quadrats, llavors el residu de la divisió de n entre 4 no és mai igual a 3.
Es demostra estudiant els residus de la divisió euclidiana entre 4 d'un quadrat perfecte.
Una identitat notable, anomenada sovint identitat de Brahmagupta permet establir el resultat següent:
- Si dos enters n i m són suma de dos quadrats, llavors el seu producte també és suma de dos quadrats.
Els dos enters n i m poden ser vistos com el quadrat del mòdul de dos nombres complexos amb parts real i imaginària enteres. Com el producte de dos mòduls és igual al mòdul del producte, n'hi ha prou amb considerar les parts reals i imaginàries producte per concloure la demostració.
També es pot establir directament la identitat sense fer referència als nombres complexos:
- Si un enter n és suma de dos quadrats, llavors el residu de la divisió de n entre 4 no és mai igual a 3.
Aquesta propietat prové del fet que la divisió d'un quadrat entre 4 no pot donar per residu més que un dels dos valors 0 o 1. En efecte, sigui a un enter:
- Si és parell, existeix un enter m tal que a és igual a 2m. El quadrat de a és igual a 4m² que és un múltiple de 4, el residu de la divisió entre 4 és igual a 0.
- Si és senar, existeix un enter m tal que a és igual a 2m + 1. La identitat destacable de sota mostra que el seu quadrat és la suma d'un múltiple de 4 més 1.
Si n és suma de dos quadrats, notat n = a² + b², es presenten tres casos: a i b són parells, els seus quadrats són múltiples de 4 i la seva suma és també un múltiple de 4; un dels dos és senar i l'altre parell llavors la suma dels quadrats és la suma de dos múltiples de 4 i de 1 i la divisió de la suma dona per residu 1; finalment i tots dos són senars, la suma dels quadrats és igual a la suma de dos múltiples de 4 i de 2. Cap configuració no dona per residu 3.
- Si dos enters n i m són suma de dos quadrats, llavors el seu producte és també suma de dos quadrats.
Com que n i m són suma de dos quadrats existeixen quatre enters a, b, c i d tals que es verifiquen les igualtats següents:
Aquesta proposició és la conseqüència de la identitat de Brahmagupta, que s'enuncia de la següent manera:
Per convèncer-se'n, n'hi ha prou amb desenvolupar, i després factoritzar el terme de dreta:
Una nova factorització mostra la igualtat buscada:
Conseqüències de la identitat de Brahmagupta
La identitat de Brahmagupta permet anar més lluny en l'anàlisi de l'equació. Permet demostrar que:[43]
- Si un nombre primer p és suma de dos quadrats, llavors els dos quadrats són únics.
Una altra propietat útil:
- Si un enter n, suma de dos quadrats, és divisible entre un nombre primer m, suma de dos quadrats, llavors el quocient és també suma de dos quadrats.
La demostració és d'igual naturalesa que la precedent, es basa en càlculs algebraics astuts fent servir la mateixa identitat. Aquest resultat es pot fer servir per establir una demostració del teorema. Permet avançar també l'anàlisi del cas general. Permet per exemple demostrar la proposició següent, present en una de les demostracions del teorema:
- Si un nombre n, suma de dos quadrats, és divisible entre un nombre m, que no és suma de dos quadrats, llavors el quocient q conté un factor primer que no és pas suma de dos quadrats.
- Si un nombre primer p és suma de dos quadrats, llavors els dos quadrats són únics:
En efecte, sigui a² + b² i c² + d² dues sumes de dos quadrats iguals a p. Se suposa aquí que a, b, c i d són quatre enters positius. Són fins i tot estrictament positius, ja que si tal no fos el cas p seria un quadrat perfecte, la qual cosa és impossible per a un nombre primer.
Es demostra que p divideix ad − bc, i ad + bc. Per això, és útil el càlcul següent:
El nombre primer p divideix el producte de ad − bc per ad + bc. El lema d'Euclides mostra que p divideix un dels dos factors. Si ad − bc és dividit per p, és a dir si existeix un enter k1 tal que ad − bc = k1p, es procedeix de la manera següent. La identitat de Brahmagupta indica que:
El que mostra que ac + bd és també un múltiple de p i existeix un enter k₂ tal que ac + bd = k₂p. La igualtat precedent s'escriu p² = k1²p² + k₂²p², i per tant k1² + k₂² és igual a 1. Com que k1 i k₂ són dos enters, un és nul i l'altre és en valor absolut igual a 1. N'hi ha prou amb fixar-se que ac + bd és estrictament positiu, ja que és suma de productes de termes estrictament positius, per concloure que k1 és nul, i ad − bc és també nul. Els dos vectors (a, b) i (c, d) són proporcionals, el que mostra l'existència d'un enter λ estrictament positiu tal que c = λa i d = λb. Se'n dedueix que la suma c² + d² és igual a λ²p i per tant que és igual a 1.
Si ad + bc és un múltiple de p la igualtat següent mostra que ac − bd també és un múltiple de p:
El raonament precedent també s'aplica, ara mostra que a = d, i b = c. Els quadrats són idèntics però l'ordre està invertit.
- Si un enter n, suma de dos quadrats, és divisible per un nombre primer m, suma de dos quadrats, llavors el quocient també és suma de dos quadrats:
Notant n = a² + b² i m = p² + q². El raonament és anàleg al precedent. Si n és divisible pel nombre primer m Llavors m divideix el producte seguint:
L'enter m és un nombre primer, el lema d'Euclides indica que divideix un dels dos factors, per exemple pb − aq. Com en la demostració precedent, la identitat de Brahmagupta mostra que:
Així, m divideix (ap + bq)², per tant l'equació es pot dividir pel quadrat de m:
El que demostra la proposició.
Si m² divideix pb + aq, es pot fer servir un argument d'igual naturalesa amb:
que és una altra forma de la identitat de Brahmagupta.
- Si un nombre n, suma de dos quadrats, és divisible per un nombre m, que no és suma de dos quadrats, llavors el quocient q conté un factor que no és suma de dos quadrats.
Fermat i els residus
Una altra etapa de la demostració consisteix a estudiar els residus de la divisió euclidiana entre p de cadascun dels termes de l'equació x² + y² = p. Com que el residu del terme de la dreta és nul, el del terme de l'esquerra ha de ser també nul. Aquest pas porta finalment a trobar una solució a l'equació següent:
L'objectiu és de trobar les solucions tals que ni x ni y no siguin múltiples de p. Com que p és primer, això significa que y i p són primers entre ells. La identitat de Bézout mostra l'existència d'enters α i β tals que:
Multiplicant per α² l'equació (1) i substituint α²y² pel valor calculat anteriorment, s'obté:
L'equació (2) admet sempre una solució si p és suma de dos quadrats. Correspon a una simplificació de l'equació general, ara coneguda sota el nom del problema del residu quadràtic. Significa determinar en quin cas un múltiple d'un nombre primer s'escriu com la suma d'un quadrat perfecte més 1. Si p és un nombre primer diferent de 2, la solució ve donada per la proposició següent:
- Existeix un múltiple de p que s'escriu com a suma d'un quadrat perfecte més 1 si i només si p és congruent amb 1 mòdul 4.
La condició és necessària, en efecte ja s'ha demostrat que el residu de la divisió euclidiana de m² + 1 no és mai igual a 3. Nombrosos enfocaments permeten establir la condició suficient. Una fa servir el petit teorema de Fermat.[44] Un coneixement més avançat en aritmètica modular permet una demostració més expeditiva.
- Demostració basada en aritmètica modular:
La qüestió consisteix en demostrar que la classe de −1 és un quadrat al cos ℤ/pℤ si p − 1 és igual a 4n, amb n un enter estrictament positiu. El grup multiplicatiu de (ℤ/pℤ)* és un grup cíclic que té 4n elements. Sigui g un generador d'aquest grup. L'element −1 és l'únic element del grup diferent de la unitat tal que el seu quadrat és igual a la unitat. Aquest element és igual a g2n i és efectivament diferent de la unitat, si no g no seria un generador i el teorema de Lagrange, equivalent del petit teorema de Fermat amb aquest formalisme, mostra que el seu quadrat és igual a 1. El valor gn és per tant un element del grup multiplicatiu el quadrat del qual és igual a −1.
- Demostració sense aritmètica modular:
Aquí n designa l'enter tal que p = 4n + 1. El petit teorema de Fermat mostra que si x és un enter, llavors x4n − 1 = (x2n − 1)(x2n + 1) és un múltiple de p. Com que p és primer, un dels dos factors de la igualtat és un múltiple de p. N'hi ha prou amb trobar un enter a tal que a2n − 1 no és un múltiple de p, llavors a2n + 1 ho és necessàriament i an és la solució que es buscava.
Es considera tot seguit la successió de polinomis Pn(X) definida per recurrència de la manera següent:
Euler i el descens infinit
La demostració d'Euler que es presenta aquí segueix exactament el pla indicat per Fermat. Després de fer servir el petit teorema de Fermat per a l'estudi del residu quadràtic, empra el mètode del descens infinit. Aquest mètode, que es fa servir sovint en aritmètica, es basa en les propietats dels nombres naturals. Proposa raonaments per reducció a l'absurd sobre el fet que no existeix en ℕ (el conjunt dels naturals) cap successió infinita estrictament decreixent. La prova consisteix, amb l'ajuda de les hipòtesis, en construir una successió infinita estrictament decreixent d'enters positius. Com que tal successió no existeix, es demostra que una hipòtesi és falsa.
Les demostracions d'aquesta naturalesa s'apliquen de forma més natural per a l'obtenció de propietat d'inexistència de solucions. Fermat l'utilitza en particular per demostrar una proposició equivalent a la del seu gran teorema per a n = 4. La dificultat aquí consisteix a aplicar aquest mètode per demostrar un resultat positiu: l'existència de solució.[20] Euler troba un mètode astut,[44] estableix en principi el lema següent fent servir el descens infinit:
- Si un enter n és suma de dos quadrats d'enters n = a² + b² i si a i b són primers entre ells, llavors cada factor primer de n és suma de dos quadrats.
Un cop establert aquest resultat, la demostració és breu. El paràgraf precedent mostra que existeix un enter k tal que kp és suma de dos quadrats m² + 1². Els dos enters m i 1 són primers entre ells perquè 1 és primer amb tots els enters. El factor p és per tant, segons la proposició precedent, suma de dos quadrats.
L'objectiu és construir un enter n1 estrictament més petit n0, estrictament positiu i posseint les mateixes propietats. Fixeu-vos que:
Siguin α1 (respectivament α₂) els enters positius i r1 (resp. r₂) els enters en valor absolut inferior a la meitat de p tals que
Substituint a i b pels seus valors, s'obté:
L'objectiu és demostrar que q és estrictament més gran que q1. Fixeu-vos que:
Les definicions de r1 i r₂ mostren que la diferència és sempre positiva. La desigualtat 2a² ≥ p² mostra que α1 és estrictament positiu, el terme α1(α1 + 2r1) no és pas nul tret de si p és igual a −2r1 i r₂ és igual a 1. En aquest cas p és igual a 2a. Aquesta configuració és impossible ja que llavors a i b no poden ser primers entre ells. La diferència és per tant sempre estrictament positiva.
La propietat encara no està garantida. Res no garanteix que els valors absoluts de r1 i r₂ siguin primers entre ells. Se suposa que admeten un divisor comú i es nota d del seu màxim comú divisor. d no pot dividir p perquè dividiria llavors a i b que són primers entre ells. En conseqüència d divideix q1. Sigui a' (resp. b' ) el quocient del valor absolut de r1 (resp. r₂) entre d i q' 1 el quocient de q1 entre d₂. Es nota n1 el producte de p per q' 1. Llavors a' i b' són dos enters positius primers entre ells tals que:
Lagrange i les formes quadràtiques
Si bé la demostració d'Euler té l'avantatge de cloure una conjectura de més d'un segle, és difícilment generalitzable i no permet progressar gaire sobre l'equació diofàntica x² + ny² = p.
Lagrange fa servir un camí menys afectat d'aquesta feblesa. Considera l'expressió x² + y² com la forma quadràtica associada al producte escalar canònic. Aquest enfocament amplia considerablement la llista de les eines disponibles, les de l'àlgebra lineal resten ara disponibles. La situació no és, no obstant això, la que es troba amb més freqüència. El producte escalar no està definit sobre un espai vectorial sinó sobre el mòdul ℤ². Un mòdul és una estructura comparable a la d'espai vectorial, amb la diferència que el conjunt dels escalars ja no és un cos. Per als mòduls d'aquesta naturalesa, certs resultats continuen sent vertaders, com per exemple l'existència d'una base el que ofereix una expressió algebraica senzilla.
Si M és la matriu de canvi de base de la base canònica en una altra base sobre ℤ², el seu determinant és necessàriament igual a 1 o −1. En efecte, una matriu de canvi de base és invertible:
Aquí Id designa la matriu identitat. Com que els coeficients de la matriu són enters, el determinant ho és també. La igualtat precedent mostra que el determinant de M és invertible i com que els únics enters invertibles són 1 i −1, són els únics valors possibles. La matriu del producte escalar canònic és la identitat. En una base qualsevol, la matriu és doncs de la forma M⊤M (aquí M⊤ designa la matriu transposada de M). Tal matriu és simètrica i de determinant igual a 1 perquè la transposició no modifica el determinant. Com que el producte escalar és definit positiu, els coeficients diagonals són positius. Recíprocament, Lagrange estableix el resultat següent:
- Tota forma bilineal sobre ℤ² la matriu de la qual sigui simètrica, de coeficients diagonals positius i de determinant igual a 1, admet una base ortonormal.
Així la imatge per la forma quadràtica associada d'un vector de coordenades (x, y) a la base ortonormal és igual a x² + y². Lagrange escull la forma bilineal φ de matriu M següent:
Aquí, p designa el nombre primer congruent amb 1 mòdul 4 i m i q enters qualssevol. La matriu M té determinant igual a 1 si i només si m² + 1 = pq. Aquesta equació és ben coneguda i ja s'ha tractat. Correspon a l'estudi del residu quadràtic −1 mòdul p. Admet una solució si i només si p és congruent amb 1 mòdul 4.
Sigui u el vector de coordenades (1, 0), un càlcul elemental mostra que (φ(u, u) = p. Si a i b són les coordenades de u a la base ortonormal, llavors l'expressió de φ(u, u) es fa a² + b², el que demostra el teorema.[45]
La demostració proposada aquí mostra l'existència d'una base ortonormal per a la forma bilineal la matriu de la qual a la base canònica és igual a M. Al començament, es troba un vector u que té per a imatge per φ l'enter u. Es nota (x0, y0) les seves coordenades, enteres per definició. ℤ² està inclòs en ℝ² (aquí ℝ designa el conjunt dels nombres reals), la base canònica també és una base de ℝ² i la matriu M permet estendre φ sobre ℝ². Sigui ψ la forma quadràtica associada a φ.
- 1. Determinació de la coordenada yR a ℝ tal que el vector de ℝ² (x0, yR) sigui mínim per ψ
L'aplicació que a y li associa la imatge per ψ del vector de coordenades (x0, y) és parabòlica i admet un mínim a ℝ notat yR. Es té:
Si m és igual a 0, el càlcul del determinant mostra que p i q són iguals a 1 i φ posseeix una representació matricial igual a la identitat. Si m és diferent de 0, llavors q també ho és i:
- 2. Determinació de les propietats de y0
El punt y0 és l'enter el més proper de yR. Sigui h0 la distància entre aquests dos punts, és a dir el real inferior a 1/2 en valor absolut que satisfà la igualtat: y0 = yR + h0. Aquests punts verifiquen les igualtats:
Trobar el punt u significa trobar un vector de coordenades enteres (x0, y0) d'imatge per ψ estrictament inferior a dos, és a dir si r 0 és igual a qh0:
- 3. Existència de u
Sigui ri el resultat de la divisió euclidiana de mi entre q, l'enter positiu tal que θ² és més petit o igual a q i θ² + 1 és estrictament més gran que q. Considereu el conjunt dels intervals [iθ + 1, (i + 1)θ] on i recorre els enters de 0 a θ i la successió finita (rj) on j recorre els enters des de 1 fins a θ.
Si existeix un element de la successió finita rk situant en l'interval [0, θ] llavors els valors k per a x0 i rk per a r0 satisfan les propietats (1). En efecte, rk al quadrat és estrictament més petit que q i k² + rk² és estrictament més petit que 2q. Si rk se situa en l'últim interval, llavors els valors k per a x0 i q − rk per a r0 satisfan les propietats (1). En els dos casos, és possible construir el vector u.
Fixeu-vos que la successió (ri) conté θ elements i que existeixen θ + 1 intervals. En conseqüència, sigui que almenys un dels intervals extrems és cobert per un element de la successió, sigui que un interval conté dos termes rk i rl (escollim k més gran que l). La distància entre els dos termes de la successió és estrictament inferior a θ, en conseqüència r k−l està a una distància estrictament inferior a θ de un dels punts 0 o q i el sistema (1) admet una solució u obtinguda amb x0 igual a k−l i per a r0 el mínim de r k−l i q − r k−l.
- 4. Existència de v tal que (u, v) sigui ortonormal per al producte escalar φ
Una vegada trobat el vector u, la cerca del segon vector és més fàcil. Sigui Θ la rotació d'un quart de volta en el sentit directe i a l'aplicació lineal de matriu M a la base canònica. Sigui v la imatge de u per a∘Θ. Els vectors u i v són ortogonals per a la forma bilineal φ. En efecte, n'hi ha prou amb fixar-se que a és ortogonal i, si els parèntesis (·,·) designen el producte escalar canònic llavors:
Fixeu-vos llavors que ψ(v) és igual a 1:
Gauss i els seus enters
![](http://upload.wikimedia.org/wikipedia/commons/thumb/f/f8/Fermat_deux_carr%C3%A9s.jpg/220px-Fermat_deux_carr%C3%A9s.jpg)
La introducció d'una geometria euclidiana a la qüestió dels dos quadrats és una aportació incontestable. Permet introduir les eines de l'àlgebra lineal en l'aritmètica. Obre tanmateix més qüestions de les que en resol. Ben poques eines continuen estant disponibles per atacar el cas general. Gauss proposa un nou enriquiment estructural del conjunt dels parells de coordenades enteres. El pla, que disposa ja d'una addició, d'un producte extern per un element de ℤ i d'una forma quadràtica, està a més equipat amb una multiplicació interna. El punt (a, b) de coordenades enteres s'identifica amb el nombre complex a + bi. El conjunt dels punts disposa llavors d'una estructura d'anell els elements del qual s'anomenen enters de Gauss.
La forma quadràtica s'interpreta ara com una norma. A un punt z se li associa la norma N(z) definida pel producte de z pel seu conjugat. La norma disposa d'un doble avantatge als ulls del teorema subjecte de l'article, la qüestió formulada s'expressa sota una forma senzilla N(z) = p i la norma és una valuació de l'anell. Aquí una valuació és una aplicació que a un enter de Gauss li associa un nombre natural que respecta la multiplicació, és a dir si ℤ[i] designa el conjunt dels enters de Gauss:
![](http://upload.wikimedia.org/wikipedia/commons/thumb/c/ca/Dedekind.jpeg/220px-Dedekind.jpeg)
Té l'avantatge de conferir a l'anell una estructura euclidiana, és a dir que l'anell disposa d'una divisió euclidiana. Així, si n i m són dos enters de Gauss:
Tot anell euclidià és per tant factorial, la qual cosa significa que el teorema fonamental de l'aritmètica s'aplica. Existeixen també nombres primers de Gauss i una descomposició única en factor primers, en els enters invertibles.
Aquest nou marc estructural permet la demostració del teorema en algunes línies. Si p és un nombre primer congruent amb 1 mòdul 4, l'objectiu és demostrar l'existència d'un enter z tal que N(z) = p. El resultat sobre el residu quadràtic −1 mostra que existeixen dos enters naturals positius m i k tals que N(m + i) = kp. Se'n dedueix la igualtat següent:
Aquesta igualtat permet deduir que p no és primer com a enter de Gauss. Si ho fos, dividiria m+i o m−i, així com el seu conjugat. Així dividiria l'un i l'altre així com la seva diferència −2i. Ara bé l'enter de Gauss p no divideix −2i, ja que la seva norma és massa gran. Existeixen doncs dos enters de Gauss z1 i z₂, que no són pas de les unitats i tals que z1z₂ és igual a p. Com que els divisors no són unitats, les seves normes són diferents de 1 i N(z1)N(z₂) = p². Com que p és primer, només els divisors de p₂ són 1, p i ell mateix. Se'n dedueix que N(z1) és igual a p, el que finalitza la demostració.[46]
Resultats connexos
Altres problemes plantejats per Fermat
Catorze anys més tard, en una carta a Blaise Pascal, Fermat conjectura dos resultats anàlegs si p és un nombre primer senar:
- Si llavors
Aquests dos resultats els demostra per primera vegada Lagrange.
La demostració aquí és equivalent a la de Dedekind, tanmateix, l'anell dels enters és el d'Eisenstein. Es compon dels nombres complexos de la forma a + bj on j designa l'arrel cúbica de la unitat . És també un anell euclidià i per tant factorial.
1. Si un nombre primer diferent de tres és de la forma x² + 3y² llavors és congruent amb 1' mòdul 3.
- En efecte, el segon terme és congruent amb 0, mòdul 3, un quadrat és congruent amb 0 o amb 1. En conseqüència, si p és diferent de tres, com que és primer, no és congruent amb 0 mòdul 3 és per tant congruent amb 1.
2. Si p és diferent de 3 i congruent amb 1 mòdul 3, llavors existeix un enter tal que α² + 3 és un múltiple de p.
- Sigui el polinomi X3 − 1 en ℤ/pℤ. Les seves arrels són els elements d'ordre tres en el grup ((ℤ/pℤ)* que és un grup cíclic d'ordre p−1 (vegeu Grup cíclic i anell). N'existeixen tres si i només si l'ordre del grup és un múltiple de tres (vegeu la tercera proposició del Teorema fonamental dels grups cíclics). El polinomi es factoritza de la manera següent:
- i el polinomi X² + X + 1 admet una arrel J en ℤ/pℤ si, i només si, p és congruent amb 1 mòdul 3. N'hi ha prou llavors amb fixar-se que el quadrat de 1 + 2J és igual a −3. El que mostra que tot element de la classe de 1 + 2J compleix la condició.
3. Existeix un enter d'Eisenstein de norma igual a p, si p és congruent amb 1 mòdul 3.
- p divideix (α + i√3)(α − i√3). A més no divideix cap dels membres ja que si en divideix un, divideix l'altre (és el seu conjugat) i divideix la seva diferència igual a 2i√3. Ara bé p no divideix 2i√3, no és doncs irreductible. I existeixen dos enters d'Eisenstein n i m no unitaris tals que p = nm i com que la norma de p és igual a p² i una norma és sempre un enter, la norma de n és igual a p. La proposició queda demostrada.
4. Existeixen dos enters x i y tals que x² + 3y² sigui igual a p, si p és congruent amb 1 mòdul 3.
- El punt 3 mostra l'existència de dos enters a i b tals que n = a + bj té per norma p. Tanmateix un enter de la forma a + bj és de la forma x + yi√3 si i només si b és parell. Un es fixa que la norma de n és igual a a² − ab + b²a i b no poden ser parells al mateix temps ja que p seria llavors un múltiple de 4 essent p primer. Si a és parell, llavors b + aj té una norma igual a p i un coeficient parell per a j. Si a i b són senars llavors a + (a − b)j té una norma igual a p i un coeficient parell per a j.
Generalització a tots els enters
Una vegada coneguts els nombres primers suma de dos quadrats, es pot generalitzar la qüestió a tots els enters:
- Un enter n és suma de dos quadrats d'enters si, i només si, en la seva descomposició en factors primers, els nombres primers congruents amb 3 mòdul 4 figuren a una potència parell.
- Sigui p un nombre primer congruent amb 3 mòdul 4. Si una suma de dos quadrats d'enters a² + b² és un múltiple de p llavors a i b són múltiples de p.
Si a² + b² és congruent amb 0 mòdul p i si b no és un múltiple de p llavors a/b és solució de l'equació X² + 1 = 0 en ℤ/pℤ. Però segons la demostració del teorema dels dos quadrats de Fermat aquesta solució no existeix. Per tant b és un múltiple de p i en conseqüència a també.
- Demostració del teorema:
Si p és de la forma descrita en el teorema, llavors la potència de dos s'escriu (2m + 0) si m és parell o (2m−1 + 2m−1) si m és senar. Els nombres primers congruents amb 1 mòdul 4 s'escriuen tots en forma de suma de dos quadrats i les potències parells de nombres primers congruents amb 3 mòdul 4 s'escriuen tots sota una forma del tipus (p² + 0)m. Llavors n és producte de sumes de dos quadrats i el primer lema permet de concloure la demostració.
Recíprocament suposant que n és suma de dos quadrats d'enters a² + b². Sigui p un nombre primer congruent amb 3 mòdul 4 element de la descomposició en factors primers de n. El segon lema mostra que a i b són múltiples de p. En conseqüència a² + b² és un múltiple d'un quadrat de p. El que permet concloure que totes les potències congruents amb 3 mòdul 4 són parells.Notes
- ↑ Aquest enunciat i una demostració Es troben a Introducció a la teoria dels nombres de Hardy & Wright, teorema 278.
- ↑ Euclides. Les Éléments, comentaris i notes de Bernard Vitrac, vol. 3, Llibre X, pp. 171-176.
- ↑ Diofant d'Alexandria. Les six livres arithmétiques, trad. P. Ver Ecke, París: Albert Blanchard, 2000. ISBN 2853671577. La numeració dels problemes varia d'una edició a l'altre i, en aquest cas, s'utilitza aquí la d'aquesta edició. Originalment, aquests sis llibres, els únics coneguts fins a l'actualitat, formen part d'un conjunt més vast de 13 llibres. Cap el 1970, han estat trobats quatre llibres més en una versió àrab.
- ↑ Vegeu Diofant. Les Aritmètiques. París: Les Belles Lettres, 1984, 2 volums.
- ↑ Aquesta traducció és la de P. Ver Ecke, citada abans.
- ↑ André Weil. Number Theory: An Approach through History, from Hammurapi to Legendre. capítol. I, § 6. Boston: Birkhäuser, 1984.
- ↑ Diofant afegeix una altra condició, però malauradament el text que ha sobreviscut està corromput i poc clar; nombroses interpretacions han estat proposades i atribueixen a Diofant una comprensió més o menys completa de les condicions perquè un nombre sigui suma de quadrats. Vegeu, per exemple:
- Leonard Eugene Dickson. History of the Theory of Numbers, volum 2, pàg. 225
- Ver Ecke, en el comentari de les Arithmétiques de Diofant, op. cit., pàg. 197.
- ↑ R. Rashed. "Analyse combinatoire, analyse numérique, analyse diophantienne et théorie des nombres". A Histoire des sciences arabes, vol. 2, París: Seuil, 1997, pàg. 80-85.
- ↑ Dickson, Leonard Eugene. History of the Theory of Numbers (en anglès). , vol. 2, pàg. 227; Edouard Lucas, Recherches sur l'analyse indéterminée et l'arithmétique de Diophante Bulletin de la Société d'émulation de l'Allier, 1873 Llegiu-lo a Gallica.
- ↑ Diofant. Arithmetica, edició grega i traducció en llatí comentada de Claude-Gaspard Bachet de Méziriac, París 1621
- ↑ En la segona edició del seu llibre, Problèmes plaisans et délectables, qui se font par les nombres, partie recueillis de divers auteurs, et inventez de nouveau, avec leur démonstration, par Claude Gaspar Bachet, Sr. de Méziriac. Très utiles pour toutes sortes de personnes curieuses qui se servent d'arithmétique (1624), Bachet dona també la primera prova del que es coneix actualement com identitat de Bezout
- ↑ Aquesta identitat s'anomena sovint identitat de Brahmagupta ja que s'ha trobat també d'una manera lleugerament diferent en els escrits d'un autor indi del segle VII
- ↑ Fermat prefereix escriure'ls de la forma 4k−1, que és exactament el mateix.
- ↑ Fermat afegeix: «si jo he... restablert a la vegada l'equivocació del text de Diofant», amb el que s'inscriu a la llarga llista de matemàtics erudits que han buscat tant la reconstitució del text de Diofant com a trobar la solució completa del problema subjacent!
- ↑ Fermat. Œuvres complètes, editades per C. Henry & P. Tannery, 4 vols., 1891–1912, vol. II, pàg. 203-204
- ↑ "Lettre du 25 décembre 1640 de Fermat à Mersenne", Œuvres complètes editades per C. Henry & P. Tannery, 4 vols., 1891–1912, vol. II, pàg. 213.
- ↑ Trobem el teorema complet i algunes aplicacions en una observació del llibre III, un cas particular en el llibre V, prop del problema 12 de Diofant esmentat diverses vegades.
- ↑ Pierre de Fermat. Œuvres complètes, editades per C. Henry & P. Tannery, 4 vols Tom II p 334 1891–1912.
- ↑ Els detalls de la utilització d'aquest mètode de Fermat s'expliquen a C. Goldstein, Un théorème de Fermat et ses lecteurs Saint-Denis, Presses Universitaires de Vincennes 1995. ISBN 2910381102
- ↑ 20,0 20,1 Pierre de Fermat. Œuvres complètes, editades per C. Henry & P. Tannery, 4 vols., 1891–1912, vol. II, p 441; Llegiu-lo a ags.uni-sb.de
- ↑ Per exemple, Edouard Lucas, Recherches sur l'analyse indéterminée et l'arithmétique de Diophante, 1873 o Weil, André. Number Theory: An Approach through History, from Hammurapi to Legendre (en anglès). Vegeu també la prova donada més endavant en aquest mateix article.
- ↑ Pierre de Fermat. Œuvres complètes, editades per C. Henry & P. Tannery, 4 vols., 1891–1912 Tom II p313, 403 i 405
- ↑ A. Weil. "Sur les origines de la géométrie algébrique", Compositio Mathematica, 44 núm. 1-3, pàg. 399 llegir
- ↑ Llegiu-lo a math.dartmouth.edu
PDF
- ↑ Per veure el delicat detall de les dades i les publicacions de diferents resultats, vegeu Dickson, Leonard Eugene. History of the Theory of Numbers (en anglès). Vol. 2, cap. VI, i Weil, André. Number Theory: An Approach through History, from Hammurapi to Legendre (en anglès). Capítol 3, §5b e, IX et XI.
- ↑ Leonhard Euler. "Observationes circa divisionem quadratorum per numeros primos", Opuscula analytica 1, 1783, pàg. 64-84 llegir
- ↑ Vegeu Weil, André. Number Theory: An Approach through History, from Hammurapi to Legendre (en anglès). Capítol 3, §X.
- ↑ Encara es desconeix si aquesta llista està completa, però se sap que com a màxim conté 66 nombres.
- ↑ Nouveaux mémoires de l'Académie royale des sciences et belles lettres de Berlin, primera part, 1775, suplement 1777, rep. a Joseph-Louis Lagrange, Œuvres, vol. III, pp. 695-758 i 759-795. El teorema es demostra sota el nom de Lema VII pp. 782-783. Alguns anys abans, en 1772, Lagrange va demostrar un altre resultat relacionat, el teorema dels quatre quadrats, que diu que tot nombre enter es pot escriure com a suma de 4 quadrats, vegeu Weil, André. Number Theory: An Approach through History, from Hammurapi to Legendre (en anglès). Cap. IV, § II (D).
- ↑ Cal remarcar que Lagrange únicament considera formes amb coeficients enters, l'estudi de les formes amb coeficients reals no començarà fins a mig segle més tard.
- ↑ Aquesta condició indica que la transformació és inversible.
- ↑ 32,0 32,1 Weil, André. Number Theory: An Approach through History, from Hammurapi to Legendre (en anglès). Cap. IV, § 4.
- ↑ Troba una demostració amb la condició d'admetre el teorema de la progressió aritmètica, qüestió que és encara més difícil que la de la reciprocitat quadràtica i que no serà demostrada fins al 1837: Adrien-Marie Legendre, Essai sur la théorie des nombres, Duprat, Paris, 1798
- ↑ Legendre considera que des de 1830, parlar de teoria de nombres no és abusiu: S'ha cregut convenient donar-li definitivament el títol de Teoria de nombres en lloc d'aquest d'assaig sobre aquesta teoria que era l'utilitzat fins ara: Adrien-Marie Legendre. Théorie des nombres, Firmin-Didot, París, 1830 llegir a Gallica
- ↑ Carl Friedrich Gauss Recherches arithmétiques trad. francesa de les Disquisitiones arithmeticae per A.-C.-M. Poullet-Delisle, 1801, llegir
- ↑ Carl Friedrich Gauss Recherches arithmétiques trad. francesa de les Disquisitiones arithmeticae per A.-C.-M. Poullet-Delisle, 1801, article 182
- ↑ Carl Friedrich Gauss Recherches arithmétiques trad. francesa de Disquisitiones arithmeticae per A.-C.-M. Poullet-Delisle, 1801, pàg. 96 llegir
- ↑ Carl Friedrich Gauss. Recherches arithmétiques trad. francesa de les Disquisitiones arithmeticae per A.-C.-M. Poullet-Delisle, 1801, pàg. 338 llegir
- ↑ Charles Gustave Jacob Jacobi Fundamenta nova theoriae functionum ellipticarum Königsberg, 1829
- ↑ Richard Dedekind. Vorlesungen über Zahlentheorie. Hrsg. und mit Zusätzen versehen von R. Dedekind. 4. umgearb. u. verm. Aufl. Braunschweig 1894. La prova es dona al Suplement XI elaborat per Dedekind; el text principal és una publicació d'una obra de Dedekind d'una obra de Dirichlet titulat Leçons en théorie des nombres.
- ↑ Aquesta anàlisi és un resum de: F. Lemmermeyer. The development of the principal genus théorem Llegiu-lo a math.uiuc.edu Arxivat 2007-04-18 a Wayback Machine..
PDF
- ↑ David Hilbert Über die Theorie der relativquadratischen Zahlkörper Jahresber. DMV 6 1899
- ↑ Podeu trobar aquesta demostració, per exemple a la web Les théorèmes orphelins Arxivat 2008-02-25 a Wayback Machine. de J.M. Breton
- ↑ 44,0 44,1 La demostració proposada és el d'Euler. Està disponible en llatí a la web math.dartmouth.edu
PDF
- ↑ Aquesta demostració és la de Lagrange amb les notacions (modernitzades) de Gauss, que es pot trobar a la referència: Carl Friedrich Gauss. Disquisitiones Aritmeticae Traducció francesa de Poullet-Delisle, 1807 Ho podeu llegir a Gallica: "Article 185"
- ↑ Aquesta prova és l'obra de Richard Dedekind; l'original es publicà a Scarface: Richard Dedekind. Vorlesungen über Zahlentheorie. Hrsg. und mit Zusätzen versehen von R. Dedekind. 4. umgearb. u. verm. Aufl. Braunschweig, 1894. La prova es dona en el Suplement XI elaborat per Dedekind; el text principal és una publicació d'una obra de Dedekind d'una obra de Dirichlet titulat Leçons en théorie des nombres.
Bibliografia
Didàctica
- (francès) M. Guinot. Arithmétique pour amateurs. Vol. 1. Pythagore, Euclide et toute la clique Aléas Lyon, 1992 ISBN 2908016214 Aquesta sèrie de cinc volums està adreçada als amateurs avançats (és a dir que han fet un o dos anys d'estudis de matemàtiques després del batxillerat). S'hi troben les bases de l'aritmètica així com l'estudi de les ternes pitagòriques.
- (francès) M. Guinot. Arithmétique pour amateurs. Vol. 2. Les resveries de Fermat Aléas Lyon, 1993 ISBN 2908016273 La teercera part està dedicada a la suma de dos quadrats.
- (francès) M. Guinot. Arithmétique pour amateurs. Vol. 3. Ce diable d'homme d'Euler Aléas Lyon, 1994 ISBN 2908016397 Aquest llibre tracta del teorema dels dos quadrats amb les eines de Lagrange i de Jacobi així com de les equacions difàntiques en general.
- (francès) M. Guinot. Arithmétique pour amateurs. Vol. 5. GAUSS "princeps mathematicum" Aléas Lyon, 1997 ISBN 2843010446 Aquest llibre tracta dels enters de Gauss i de la classificació de les formes quadràtiques.
Història
- (anglès) T. L. Heath. Diophantus of Alexandria: A Study in the History of Greek Algebra Dover Publications, Inc., New York, 1964
- (anglès) L. E. Dickson. History of the Theory of Numbers Amer Mathematical Society 1999 ISBN 0821819380 Aquest monumental conté més de 1500 pàgines i tracta àmpliament Diofant al capítol II. Conté per exemple una anàlisi precisa del contingut matemàtic que el formalisme antic fa complicat.
- (francès) C. Goldstein. Un théorème de Fermat et ses lecteurs Presses universitaires de Vincennes 1995 ISBN 2910381102 Aquest text tracta a la vegada del context històric i de les diferents lectures i perspectives dels matemàtics sobre l'obra de Fermat. Per contrapartida, el teorema tractat no és el de l'article malgrat que les eines utilitzades son anàlogues.
- (anglès) R. E. Bradley. Leonhard Euler: Life, Work and Legacy Elsevier Science 2007 ISBN 0444527281 Aquest llibre està compost per 24 articles sobre Euler que es va editar pel seu 300è aniversari. Hi tracta tant el contingut aritmètic de la seva obra així com la seva influència històrica.
Matemàtiques
- (francès) I.R.E.M. Lille. Les nombres - Problèmes anciens et actuels Ellipses 2000 ISBN 2729801227
- (francès) Samuel, Pierre. Théorie algébrique des nombres. Aquesta referència és una de les més citades com introducció a la teoria algebraica de nombres. Es troben els teoremes de dos, tres i quatre quadrats.
- (francès) Serre, Jean-Pierre. Cours d'arithmétique (en francès). Aquesta referència, igual que l'anterior, és una de les més famoses introduccions a la teoria algebraica de nombres.
- (francès) R. Descombes. Éléments de théorie des nombres PUF 1986 ISBN 213039214-8 Hi ha una demostració sobre l'aproximació de Lagrange a la pàgina 12 i 13.
- (anglès) D. A. Cox. Primes of the Form x²+ny² Wiley-Interscience 1989 ISBN 0471506540 El llibre és tècnic i cobreix completament el que enuncia el seu títol, una bona referència per anar més enllà.
- Hardy, Godfrey Harold; Wright, E. M.. An Introduction to the Theory of Numbers (en anglès). Aquest llibre és una obra didàctica, antiga però actualitzada diverses vegades, i sent sempre una bona referència per a la introducció a la teoria de nombres. Conté demostracions de tots els resultats de l'article, per exemple el de Jacobi al paràgraf 9 del capítol 16.
Enllaços externs
- (francès) Somme de carrés Arxivat 2007-10-16 a Wayback Machine. Una presentació didàctica i experimental feta per G. Yoda
- (francès) Sur les sommes de carrésDiverses demostracions del teorema utilitzant eines més o menys sofisticades per Gilles Auriol
- (francès) Les entiers de Gauss et le théorème des deux carrés Una presentació més tècnica del teorema, per B. Edixhoven, L. Moret-Bailly un curs de master de l'Université de Rennes 1 que tracta del teorema a la pàgina 9
- (francès) Somme de deux carrés Arxivat 2011-11-05 a Wayback Machine. Un breu enunciat del teorema per Bibmath amb enllaços cap als enters de Gauss i el teorema de la suma dels quatre quadrats
- (anglès) Conseqüències aritmètiques del teorema de Jacobi respecte al teorema dels dos quadrats Una demostració del resultat de Jacobi per M. D. Hirschhorn