Traditionelt er talteori en gren af matematik, der beskæftiger sig med egenskaberne for heltal (hvad enten det er naturlige eller relative heltal ). Mere generelt vedrører undersøgelsens felt denne teori en stor klasse af problemer, der naturligt opstår ved studiet af heltal. Talteori indtager en særlig plads i matematik, både gennem dens forbindelser til mange andre områder og gennem fascinationen med dens sætninger og åbne problemer, hvis udsagn ofte er lette at forstå, selv for dem der ikke er. -Matematikere . Dette udtrykker følgende citat fra Jürgen Neukirch :
”Talteori indtager en idealiseret position blandt disciplinerne i matematik, der er analoge med matematikens selv blandt de andre videnskaber. "
Udtrykket " aritmetik " bruges også til at henvise til talteori. Det er et ret gammelt udtryk, som ikke længere er så populært som det engang var; for at undgå forvirring blev talteorien indtil begyndelsen af det tyvende århundrede undertiden også omtalt som "højere aritmetik". Ikke desto mindre forbliver adjektivet aritmetik ret udbredt, især for at betegne matematiske felter ( aritmetisk algebraisk geometri , aritmetik af kurver og elliptiske overflader osv.), Hvor begrænsningen af spørgsmål og løsninger til heltal eller til nogle af deres udvidelser spiller en afgørende rolle. Denne betydning af udtrykket aritmetik bør ikke forveksles med det, der anvendes i logik til undersøgelse af formelle systemer, der aksiomatiserer heltal, som i Peanos aritmetik .
Talteori er opdelt i flere studieretninger afhængigt af de anvendte metoder og de stillede spørgsmål.
Udtrykket elementær betegner generelt en metode, der ikke bruger kompleks analyse . For eksempel blev primærtalteoremet bevist ved hjælp af kompleks analyse i 1896, men elementært bevis blev først fundet i 1949 af Erdős og Selberg . Udtrykket er noget tvetydigt: F.eks. Betragtes bevis baseret på komplekse tauberiske sætninger (fx Wiener-Ikehara-sætningen ) ofte som meget oplysende, men ikke elementære. Elementært bevis kan være længere og vanskeligere for de fleste læsere end ikke-elementært bevis.
Talteori har ry for at være et felt, hvor lægmand kan forstå mange resultater. Samtidig er beviset for disse resultater ikke særlig tilgængeligt, dels fordi rækkevidden af værktøjer, de bruger, er usædvanligt bred i matematik.
Mange spørgsmål i elementær talteori fremstår enkle, men kræver meget dyb overvejelse og nye tilgange, såsom følgende eksempler:
Teorien om diofantiske ligninger har endda vist sig at være ubeslutsom , det vil sige, at man kan konstruere en eksplicit ligning, hvis eksistens af løsninger ikke kan demonstreres ved hjælp af de sædvanlige aksiomer i matematik (c 'er Matiyasevichs sætning ).
Den analytiske talteori kan defineres:
Nogle emner, der generelt betragtes som en del af analytisk talteori, for eksempel sigteori , defineres i stedet for ved den anden definition.
Eksempler på problemer i analytisk talteori er Primtalssætningen, den Goldbach formodninger (eller primtalstvillinger formodninger eller Hardy-Littlewood formodninger ), den Waring problemet eller Riemann hypotese . Nogle af de vigtigste værktøjer i analytisk talteori er cirkelmetoden , sigte metoder og L- funktioner . Teorien om modulære former (og mere generelt om automatiske former ) indtager også en stadig mere central plads i analytisk talteori.
Et algebraisk tal er et komplekst tal, der er løsningen på en polynomligning med koefficienter i marken . For eksempel er enhver løsning af et algebraisk tal. Den algebraiske talteori studerer felterne med algebraiske tal. Således kan de analytiske og algebraiske talteorier overlappe hinanden: den første defineres af dens metoder, den anden af dens objekter for undersøgelse.
Grundlaget for denne gren, som vi kender, blev etableret i slutningen af det XIX th århundrede, hvor de idealer og evaluering er blevet udviklet. Drivkraften for udviklingen af idealer (af Ernst Kummer ) ser ud til at komme fra studiet af lovene om højere gensidighed, dvs. generaliseringer af loven om kvadratisk gensidighed .
Ligene er ofte studeres som udvidelser af andre mindre organer: et organ L siges at være en forlængelse af et legeme K , hvis L indeholder K . Klassificeringen af Abelian udvidelser har været programmet for klassen felt teori , indledt i slutningen af XIX th århundrede (dels ved Kroneckers og Eisenstein ) og realiseret en stor del 1900-1950.
Den Iwasawa teori er et eksempel på et aktivt forskningsområde i algebraisk talteori. Den Langlands program , en større fuldskala nuværende forskningsprogram i matematik, undertiden betegnes som et forsøg på at generalisere kroppen af teoriundervisning til ikke-Abelian udvidelser.
Det centrale problem med Diophantine geometri er at bestemme, hvornår en Diophantine ligning har løsninger, og i så fald hvor mange. Den valgte tilgang er at betragte en lignings løsninger som et geometrisk objekt.
For eksempel definerer en to-variabel ligning en kurve i planet. Mere generelt definerer en ligning eller et ligningssystem med to eller flere variabler en kurve, en overflade osv. I et n- dimensionelt rum . I Diophantine geometri undrer man sig over, om der er rationelle punkter (punkter, hvis koordinater alle er rationelle) eller hele punkter (punkter, hvis koordinater alle er heltal) på kurven eller overfladen. Hvis der er sådanne punkter, er det næste trin at spørge, hvor mange der er, og hvordan de fordeles. Et grundlæggende spørgsmål i denne retning er: er der et endeligt eller uendeligt antal rationelle punkter på en given kurve (eller overflade)? Hvad med hele punkter?
Et eksempel ville være den pythagoriske ligning ; vi vil gerne undersøge dens rationelle løsninger, det vil sige dens løsninger, således at x og y begge er rationelle . Dette svarer til at bede om alle løsninger til ; nogen løsning på denne ligning giver os en løsning , . Dette svarer til at bede om alle punkter med rationelle koordinater på kurven beskrevet af (denne kurve er tilfældigvis enhedens cirkel ).
Omformuleringen af spørgsmålene om ligningerne med hensyn til punkter på kurverne viser sig at være vellykket. Endeligheden eller ellers af antallet af rationelle eller heltal punkter på en algebraisk kurve viser sig at være afgørende afhængig af slægten af kurven. Dette område er tæt knyttet til Diophantine tilnærmelser : givet et tal, hvor tæt kan det være på rationalitet? (Vi mener, at en rationel , med a og b prime imellem, er en god tilnærmelse af, hvis , hvor er stort.) Dette spørgsmål er af særlig interesse, hvis det er et algebraisk tal. Hvis det ikke kan tilnærmes godt, så har nogle ligninger ikke fulde eller rationelle løsninger. Derudover viser flere begreber sig at være afgørende både i Diophantine geometri og i studiet af Diophantine tilnærmelser. Dette spørgsmål er også af særlig interesse i transcendent talteori : hvis et tal kan tilnærmes bedre end noget algebraisk tal, så er det et transcendent tal . Det er ved dette argument, at det er blevet vist, at og er transcendent.
Diofantin geometri bør ikke forveksles med talgeometri , som er en samling af grafiske metoder til besvarelse af visse spørgsmål i algebraisk talteori. Udtrykket aritmetisk geometri bruges utvivlsomt oftest, når man vil fremhæve forbindelserne med moderne algebraisk geometri (som Faltings 'sætning ) snarere end på teknikkerne med diofantiske tilnærmelser.
Hvis man tager et tilfældigt tal mellem en og en million, hvad er sandsynligheden for, at det er primært? Dette er bare en anden måde at spørge, hvor mange primtal der er mellem en og en million. Og hvor mange skillevægge vil det have i gennemsnit?
Meget af den sandsynlige talteori kan ses som en gren af studiet af variabler, der er næsten uafhængige af hinanden. Nogle gange fører en ikke-streng probabilistisk tilgang til en række heuristiske algoritmer og åbne problemer, især Cramér-formodningen .
Lad A være et sæt N- heltal. Overvej sættet A + A = { m + n | m , n ∈ A } består af alle summer af to elementer af A . Er A + A meget større end A ? Knap højere? Ser A ud som en aritmetisk sekvens ? Hvis vi starter med et stort nok uendeligt sæt A , indeholder det så mange elementer i den aritmetiske progression ?
Disse spørgsmål er karakteristiske for kombinatorisk talteori. Hans interesse i spørgsmål om vækst og distribution skyldes til dels udviklingen af dens bånd til den ergodiske teori , teorien om endelige grupper , modelteorien og andre områder. De studerede sæt behøver ikke at være sæt af heltal, men snarere delmængder af ikke- kommutative grupper , hvor multiplikationssymbolet og ikke tillægssymbolet traditionelt anvendes; de kan også være undergrupper af ringe .
Der er to hovedspørgsmål: "kan vi beregne dette?" Og "kan vi beregne det hurtigt?" ". Enhver kan teste, om et tal er prime eller, hvis det ikke er, få dets primære faktorisering ; gør det hurtigt mere kompliceret. I dag kender vi hurtige algoritmer til test af primality , men på trods af meget arbejde (både teoretisk og praktisk) er ingen algoritme virkelig hurtig til denne opgave.
Vanskeligheden ved en beregning kan være nyttig: moderne beskedkrypteringsprotokoller (for eksempel RSA ) afhænger af funktioner, der er kendt for alle, men hvis inverser kun er kendt af et lille antal, og det ville tage for lang tid at finde dem ved deres egne ressourcer . Mens der er mange beregningsproblemer uden for tallteori, er de fleste aktuelle krypteringsprotokoller baseret på vanskeligheden ved nogle få teoretiske problemer.
Det viser sig, at nogle ting måske slet ikke kan beregnes ; dette kan bevises i nogle tilfælde. For eksempel blev det i 1970 bevist og dermed løst Hilberts tiende problem , at der ikke er nogen Turing-maskine , der er i stand til at løse alle diofantiske ligninger. Dette betyder, at der i betragtning af et sæt beregne- og tællbare aksiomer er diofantiske ligninger, for hvilke der ikke er noget bevis fra aksiomerne, om ligningssættet har hele løsninger eller ej.
Den historiske opdagelse af aritmetisk natur er et fragment af en tabel: den ødelagte lerplade Plimpton 322 ( Larsa , Mesopotamien , ca. 1800 f.Kr.) indeholder en liste over " Pythagoras-tredobler ", det vil sige heltal som f.eks . Disse er for store til at være opnået ved udtømmende forskning . Tablettens layout antyder, at den blev konstrueret ved hjælp af det, der i moderne sprog svarer til identitet
.Mens den babylonske talteori består af dette enkelt fragment, var babylonisk algebra (i betydningen high school "algebra" ) usædvanligt veludviklet. Pythagoras ville have lært matematik fra babylonierne. Mange tidligere kilder siger, at Thales og Pythagoras rejste og studerede i Egypten .
Opdagelsen af irrationalitet √ 2 tilskrives de tidlige Pythagoræerne. Denne opdagelse ser ud til at have forårsaget den første krise i matematisk historie; dens bevis og formidling til tider tilskrives Hippasus , som blev udvist fra den pythagorasiske sekt. Dette tvang til at skelne mellem tal (heltal og rationelle) på den ene side og længder og proportioner (reelle tal) på den anden.
Den kinesiske restklassesætning vises som en øvelse i traktaten Sunzi suanjing ( III E , IV E eller V th århundrede f.Kr.. ).
Det antikke Grækenland og begyndelsen af den hellenistiske periodeBortset fra et par fragmenter er matematikken i det antikke Grækenland kendt for os enten gennem rapporterne fra nutidige ikke-matematikere eller gennem matematiske værker fra den hellenistiske periode. I tilfælde af talteori inkluderer dette Platon og Euklid . Platon var interesseret i matematik og skelnede tydeligt mellem aritmetik og calculus. (For aritmetik hørte han teorien om antallet.) Det er gennem en af dialogerne af Platon, Theaetetus , vi ved, at Theodore beviste, at det er irrationelle tal . Theaetetus var ligesom Platon en discipel af Theodore; han arbejdede med at skelne mellem forskellige former for commensurability og var derfor uden tvivl en pioner inden for studiet af digitale systemer.
Euclid viet en del af sine elementer til primtal og delelighed, centrale emner i talteori (Bøger VII til IX i Euclids elementer ). Især gav han en algoritme til at beregne den største fælles skiller med to tal ( Elements , Prop. VII.2) og det første kendte bevis for eksistensen af en uendelighed af primtal ( Elements , Prop. IX. 20).
DiophantusVi ved meget lidt om Diophantus af Alexandria ; han levede sandsynligvis i det tredje århundrede e.Kr., dvs. omkring fem hundrede år efter Euclid. Den Arithmetica er en samling af problemer, hvor opgaven er at finde rationelle løsninger til ligninger, som regel i form eller eller . I dag taler vi således om diofantiske ligninger, når vi taler om polynomiske ligninger, som vi skal finde rationelle eller heltalsløsninger for.
Mens Diophantus primært var interesseret i rationelle løsninger, formodede han om naturlige heltal, såsom det faktum, at ethvert heltal er summen af fire firkanter .
Āryabhaṭa, Brahmagupta, BhāskaraMens græsk astronomi sandsynligvis har haft indflydelse på indisk læring, ser det ud til, at indisk matematik er en oprindelig tradition, indtil det indfører trigonometri Faktisk er der ingen beviser for, at elementer af Euclid har nået Indien inden XVIII th århundrede.
Aryabhata viste, at par af kongruens (476-550 f.Kr.). , Kunne løses ved en metode, han kaldte kuṭṭaka ; det er en tæt og generaliseret procedure i Euclids algoritme , som sandsynligvis blev opdaget uafhængigt i Indien. Brahmagupta (628 f.Kr.) begyndte studiet af kvadratiske ligninger, især Pell-Fermat ligningen , som Archimedes allerede havde været interesseret i, og som kun begyndte at blive løst i Vesten med Fermat og Euler . En generel fremgangsmåde (metode chakravala ) for at løse ligningen af Pell blev fundet af Jayadeva (citeret i XI th århundrede, er hans arbejde tabt); den første overlevende eksponering vises i Bija-ganita af Bhāskara II . Indiske matematik forblev ukendt i Europa indtil slutningen af det XVIII th århundrede. Værket af Brahmagupta og Bhāskara blev oversat til engelsk i 1817 af Henry Colebrooke .
Aritmetik i den islamiske guldalderTidligt i IX th århundrede, kalif Al-Mamun beordrede oversættelse af talrige værker af græske matematik og mindst ét værk sanskrit (det Sindhind , som måske eller måske ikke er den Brāhmasphuṭasiddhānta af Brahmaguptas ). Diophantus 'hovedværk, Arithmetica , blev oversat til arabisk af Qusta ibn Luqa (820-912). Ifølge Roshdi Rashed vidste Alhazen , en samtid af Al-Karaji , hvad der senere ville blive kaldt Wilsons sætning .
Vesteuropa i middelalderenBortset fra en afhandling om firkanter i aritmetisk progression af Fibonacci , blev der ikke gjort fremskridt inden for talteori i Vesteuropa i middelalderen . Ting begyndte at ændre sig i Europa i slutningen af renæssancen takket være en fornyet undersøgelse af det antikke Grækenlands værker.
Pierre de Fermat (1601-1665) offentliggjorde aldrig sine skrifter; især er hans arbejde med talteori næsten udelukkende indeholdt i breve til matematikere og i private noter og margener. Han skrev næppe noget bevis for talteori. Han havde ingen rollemodel i marken. Han brugte gentagne gange gentagelsesræsonnement og introducerede metoden til uendelig afstamning . En af Fermats første interesser var perfekte tal (som vises i Euclids Elements IX) og venlige tal ; dette fører ham til at arbejde på heltalsdelere, der fra begyndelsen var blandt emnerne i korrespondancen (år 1636 og derefter), som bragte ham i kontakt med datidens matematiske samfund. Han havde allerede nøje studeret Bachet-udgaven af Diophantus; efter 1643 vendte hans interesser sig til Diophantine og summen af kvadratproblemer (også behandlet af Diophantus).
Fermats resultater i aritmetik inkluderer:
Fermats erklæring ("Fermats sidste sætning") om at have vist, at der ikke er nogen løsninger på ligningen for alt, vises kun i margenen på en kopi af Diophantus ' Arithmetica .
EulerInteressen for Leonhard Euler (1707-1783) til teorien om numre blev først stimuleret i 1729, da en af hans venner, amatør Goldbach , instrueret ham til en del af arbejdet for Fermat om emnet. Dette er blevet kaldt "genfødsel" af moderne talteori efter Fermats relative mangel på succes med at henlede opmærksomheden fra hans samtidige om emnet. Eulers arbejde med talteori inkluderer følgende:
Joseph-Louis Lagrange (1736-1813) var den første til at give komplette beviser til visse værker og observationer af Fermat og Euler - for eksempel sætningen af fire firkanter og teorien om Pell-Fermat-ligningen . Han studerede også kvadratiske former, der definerer deres ækvivalensforhold, viser hvordan man sætter dem i reduceret form osv.
Adrien-Marie Legendre (1752-1833) var den første til at angive loven om kvadratisk gensidighed . Han formodede også, at i dag svarer til primtal sætning og Dirichlets sætning om aritmetiske fremskridt . Han gav en fuldstændig analyse af ligningen . I slutningen af sit liv var han den første til at bevise Fermats sidste sætning for n = 5.
I sine Disquisitiones Arithmeticae (1798) demonstrerede Carl Friedrich Gauss (1777-1855) loven om kvadratisk gensidighed og udviklede teorien om kvadratiske former. Han introducerede også kongruensnotation og viet et afsnit til primality tests . Den sidste del af Disquisitiones forbinder rødderne til enhed til talteori. På denne måde indledte Gauss utvivlsomt arbejdet med Évariste Galois og algebraisk talteori .
Begyndende i det tidlige XIX th århundrede har følgende udviklinger fandt sted gradvist:
“Matematik er dronningen af videnskaben, og talteori er dronningen af matematik. » Gauss
Engelsk tekst, der skal oversættes:
Udtrykket takiltum er problematisk. Robson foretrækker gengivelsen
Engelsk tekst, der skal oversættes:
ap.
Engelsk tekst til oversættelse:
om Proclus pålidelighed
Engelsk tekst, der skal oversættes:
Datoen for teksten er indsnævret til 220-420 e.Kr. (Yan Dunjie) eller 280-473 e.Kr. (Wang Ling) gennem interne beviser (= beskatningssystemer antaget i teksten).
Engelsk tekst, der skal oversættes:
Dette var mere i talteorien end i andre områder (bemærkning i Mahoney 1994 , s. 284). Bachets egne beviser var "latterligt klodset"
Engelsk tekst, der skal oversættes:
De første emner i Fermats korrespondance omfattede skillevægge ("alikvotdele") og mange emner uden for talteori; se listen i brevet fra Fermat til Roberval, 22.IX.1636
Engelsk oversættelse:
Alle følgende citater fra Fermats Varia Opera er hentet fra Weil 1984 , kap. II. Standardværket Tannery & Henry inkluderer en revision af Fermats postume Varia Opera Mathematica oprindeligt udarbejdet af hans søn
Engelsk tekst at oversætte:
Euler var generøs i at give andre kredit ( Varadarajan 2006 , s. 14), ikke altid korrekt.
Engelsk tekst, der skal oversættes:
Fra forordet til
Engelsk tekst, der skal oversættes:
oversættelsen er taget fra
Engelsk tekst, der skal oversættes:
Se diskussionen i afsnit 5 i Goldstein og Schappacher 2007 . Tidlige tegn på selvbevidsthed er allerede til stede i breve fra Fermat: hans bemærkninger om, hvad talteori er, og hvordan "Diophantus 'arbejde [...] ikke rigtig tilhører [det]" (citeret i
Engelsk tekst, der skal oversættes:
Se beviset i Davenport og Montgomery 2000 , afsnit 1.
Engelsk tekst, der skal oversættes:
Se kommentaren til vigtigheden af modularitet i Iwaniec og Kowalski 2004 , s. 1.