Tradizionalmente, la teoria dei numeri è una branca della matematica che si occupa delle proprietà degli interi (sia interi naturali che relativi ). Più in generale, il campo di studio di questa teoria riguarda un'ampia classe di problemi che nascono naturalmente dallo studio degli interi. La teoria dei numeri occupa un posto speciale nella matematica, sia per le sue connessioni con molti altri campi, sia per il fascino dei suoi teoremi e dei problemi aperti, le cui affermazioni sono spesso facili da capire, anche per chi non lo è. . Questo è ciò che esprime la seguente citazione di Jürgen Neukirch :
“La teoria dei numeri occupa una posizione idealizzata tra le discipline della matematica analoga a quella della matematica stessa tra le altre scienze. "
Il termine " aritmetica " è anche usato per riferirsi alla teoria dei numeri. È un termine abbastanza antico, che non è più così popolare come una volta; per evitare confusione, fino all'inizio del XX secolo, la teoria dei numeri veniva talvolta chiamata anche "aritmetica superiore". Tuttavia, l'aggettivo aritmetica rimane abbastanza diffuso, in particolare per designare campi matematici ( geometria aritmetica algebrica , aritmetica delle curve e delle superfici ellittiche , ecc.), dove la restrizione di domande e soluzioni a numeri interi, o ad alcune loro estensioni, gioca un ruolo ruolo decisivo. Questo significato del termine aritmetica non va confuso con quello usato in logica per lo studio dei sistemi formali assiomatizzanti di interi, come nell'aritmetica di Peano .
La teoria dei numeri è suddivisa in diversi campi di studio a seconda dei metodi utilizzati e delle domande affrontate.
Il termine elementare designa generalmente un metodo che non utilizza analisi complesse . Ad esempio, il teorema dei numeri primi è stato dimostrato utilizzando l'analisi complessa nel 1896, ma la prova elementare non è stata trovata fino al 1949 da Erdős e Selberg . Il termine è alquanto ambiguo: ad esempio, le dimostrazioni basate su complessi teoremi tauberiani (ad esempio il teorema di Wiener-Ikehara ) sono spesso considerate molto illuminanti ma non elementari. La prova elementare può essere più lunga e più difficile per la maggior parte dei lettori rispetto alla prova non elementare.
La teoria dei numeri ha la reputazione di essere un campo in cui molti risultati possono essere compresi dal profano. Allo stesso tempo, l'evidenza di questi risultati non è particolarmente accessibile, in parte perché la gamma di strumenti che usano è insolitamente ampia in matematica.
Molte domande nella teoria dei numeri elementare sembrano semplici ma richiedono una considerazione molto profonda e nuovi approcci, come i seguenti esempi:
La teoria delle equazioni diofantee si è addirittura dimostrata indecidibile , vale a dire che si può costruire un'equazione esplicita la cui esistenza di soluzioni non può essere dimostrata con i soliti assiomi della matematica (c' è il teorema di Matiyasevich ).
La teoria analitica dei numeri può essere definita:
Alcuni argomenti generalmente considerati parte della teoria analitica dei numeri, ad esempio la teoria del crivello , sono invece definiti dalla seconda definizione.
Esempi di problemi nella teoria analitica dei numeri sono il teorema dei numeri primi, la congettura di Goldbach (o la congettura dei primi gemelli o la congettura di Hardy-Littlewood ), il problema di Waring o l' ipotesi di Riemann . Alcuni degli strumenti più importanti nella teoria analitica dei numeri sono il metodo del cerchio , i metodi setaccio, e L funzioni . Anche la teoria delle forme modulari (e più in generale delle forme automorfe ) occupa un posto sempre più centrale nella teoria analitica dei numeri.
Un numero algebrico è un numero complesso che è soluzione di un'equazione polinomiale a coefficienti nel campo . Ad esempio, qualsiasi soluzione di è un numero algebrico. La teoria algebrica dei numeri studia i campi dei numeri algebrici. Pertanto, le teorie dei numeri analitiche e algebriche possono sovrapporsi: la prima è definita dai suoi metodi, la seconda dai suoi oggetti di studio.
Le fondamenta di questo ramo come sappiamo, sono stati stabiliti alla fine del XIX ° secolo, quando i gli ideali e la valutazione sono stati sviluppati. L'impulso per lo sviluppo degli ideali (di Ernst Kummer ) sembra provenire dallo studio delle leggi della reciprocità superiore, cioè delle generalizzazioni della legge della reciprocità quadratica .
I corpi sono spesso studiati come estensioni di altri corpi più piccoli: un corpo L si dice estensione di un corpo K se L contiene K . La classificazione delle estensioni Abelian è stato il programma di teoria dei campi di classe , avviato alla fine del XIX ° secolo (in parte da Kronecker e Eisenstein ) e realizzato in gran parte 1900-1950.
La teoria di Iwasawa è un esempio di un'area di ricerca attiva nella teoria algebrica dei numeri. Il programma Langlands , un importante programma di ricerca corrente su vasta scala in matematica, è talvolta descritto come un tentativo di generalizzare il corpo delle lezioni teoriche ad estensioni non abeliane.
Il problema centrale con la geometria diofantea è determinare quando un'equazione diofantea ha soluzioni e, in caso affermativo, quante. L'approccio adottato consiste nel considerare le soluzioni di un'equazione come un oggetto geometrico.
Ad esempio, un'equazione a due variabili definisce una curva nel piano. Più in generale, un'equazione, o un sistema di equazioni, con due o più variabili definisce una curva, una superficie , ecc., in uno spazio n- dimensionale. Nella geometria diofantea ci chiediamo se ci sono punti razionali (punti le cui coordinate sono tutte razionali) o punti interi (punti le cui coordinate sono tutte intere) sulla curva o sulla superficie. Se ci sono tali punti, il passo successivo è chiedere quanti sono e come sono distribuiti. Una domanda fondamentale in questa direzione è: esiste un numero finito o infinito di punti razionali su una data curva (o superficie)? E i punti interi?
Un esempio potrebbe essere l' equazione pitagorica ; vorremmo studiarne le soluzioni razionali, cioè le sue soluzioni tali che x e y siano entrambi razionali . Ciò equivale a chiedere tutte le soluzioni intere di ; qualsiasi soluzione a questa equazione ci dà una soluzione , . Ciò equivale a chiedere tutti i punti con coordinate razionali sulla curva descritta da (questa curva sembra essere il cerchio unitario ).
La riformulazione delle domande sulle equazioni in termini di punti sulle curve si sta rivelando vincente. La finitezza o meno del numero di punti razionali o interi su una curva algebrica risulta dipendere in modo cruciale dal genere della curva. Quest'area è strettamente legata alle approssimazioni diofantee : dato un numero, quanto può essere vicino alla razionalità? (Consideriamo che un razionale , con un e b privilegiata tra di loro, è una buona approssimazione di se , dove è grande.) Questa domanda è di particolare interesse, se è un numero algebrico. Se non possono essere ben approssimate, alcune equazioni non hanno soluzioni complete o razionali. Inoltre, diversi concetti si rivelano cruciali sia nella geometria diofantea che nello studio delle approssimazioni diofantee. Questa domanda è di particolare interesse anche nella teoria dei numeri trascendenti : se un numero può essere approssimato meglio di qualsiasi numero algebrico, allora è un numero trascendente . È con questo argomento che è stato dimostrato che e sono trascendenti.
La geometria diofantea non deve essere confusa con la geometria dei numeri , che è una raccolta di metodi grafici per rispondere a determinate domande nella teoria algebrica dei numeri. Il termine geometria aritmetica è indubbiamente più utilizzato quando si vogliono enfatizzare i legami con la moderna geometria algebrica (come il teorema di Faltings ) piuttosto che sulle tecniche delle approssimazioni diofantee.
Prendendo un numero casuale compreso tra uno e un milione, qual è la probabilità che sia primo? Questo è solo un altro modo per chiedere quanti numeri primi ci sono tra uno e un milione. E quanti divisori avrà, in media?
Gran parte della teoria probabilistica dei numeri può essere vista come una branca dello studio delle variabili quasi indipendenti l' una dall'altra. A volte un approccio probabilistico non rigoroso porta a una serie di algoritmi euristici e problemi aperti, in particolare la congettura di Cramér .
Sia A un insieme di N interi. Consideriamo l'insieme A + A = { m + n | m , n ∈ A } consiste di tutte le somme di due elementi di A . A + A è molto maggiore di A ? Appena più alto? A sembra una sequenza aritmetica ? Se partiamo da un insieme infinito A abbastanza grande, contiene molti elementi nella progressione aritmetica ?
Queste domande sono caratteristiche della teoria dei numeri combinatoria. Il suo interesse per i temi della crescita e della distribuzione è in parte dovuto allo sviluppo dei suoi legami con la teoria ergodica , la teoria dei gruppi finiti , la teoria dei modelli e altre aree. Gli insiemi studiati non devono essere necessariamente insiemi di interi, ma piuttosto sottoinsiemi di gruppi non commutativi , per i quali si usa tradizionalmente il simbolo di moltiplicazione e non di addizione; possono anche essere sottoinsiemi di anelli .
Ci sono due domande principali: "possiamo calcolarlo?" E "possiamo calcolarlo velocemente?" ". Chiunque può verificare se un numero è primo o, se non lo è, ottenere la sua scomposizione in fattori primi ; farlo diventa rapidamente più complicato. Oggi conosciamo algoritmi veloci per testare la primalità , ma, nonostante un sacco di lavoro (sia teorico che pratico), nessun algoritmo è veramente veloce per questo compito.
La difficoltà di un calcolo può essere utile: i moderni protocolli di crittografia dei messaggi (ad esempio RSA ) dipendono da funzioni note a tutti, ma le cui inverse sono note solo a un piccolo numero, e trovarle con le proprie risorse richiederebbe troppo tempo. Sebbene siano noti molti problemi computazionali al di fuori della teoria dei numeri, la maggior parte dei protocolli di crittografia attuali si basa sulla difficoltà di alcuni problemi teorici.
Si scopre che alcune cose potrebbero non essere affatto calcolabili ; questo può essere dimostrato in alcuni casi. Ad esempio, nel 1970 si dimostrò, risolvendo così il decimo problema di Hilbert , che non esiste una macchina di Turing in grado di risolvere tutte le equazioni diofantee. Ciò significa che, dato un insieme di assiomi computabili ed enumerabili, ci sono equazioni diofantee per le quali non c'è prova, dagli assiomi, che l'insieme di equazioni abbia o meno soluzioni intere. .
Il ritrovamento storico di natura aritmetica è un frammento di una tavola: la tavoletta d'argilla rotta Plimpton 322 ( Larsa , Mesopotamia , 1800 aC circa) contiene un elenco di " triple pitagoriche ", cioè interi come . Questi sono troppo grandi per essere stati ottenuti da una ricerca esaustiva . Il layout del tablet suggerisce che sia stato costruito utilizzando ciò che equivale, nel linguaggio moderno, all'identità
.Mentre la teoria dei numeri babilonese consiste in questo singolo frammento, l'algebra babilonese (nel senso di "algebra" delle scuole superiori ) era eccezionalmente ben sviluppata. Pitagora avrebbe imparato la matematica dai babilonesi. Molte fonti precedenti affermano che Talete e Pitagora viaggiarono e studiarono in Egitto .
La scoperta dell'irrazionalità di √ 2 è attribuita ai primi pitagorici. Questa scoperta sembra aver causato la prima crisi nella storia della matematica; la sua prova e diffusione è talvolta attribuita a Ippaso , che fu espulso dalla setta pitagorica. Ciò ha costretto a fare una distinzione tra numeri (interi e razionali), da un lato, e lunghezze e proporzioni (numeri reali), dall'altro.
Il teorema cinese del resto appare come un esercizio di trattato Sunzi Suanjing ( III E , IV E e V ° secolo aC. ).
L'antica Grecia e l'inizio del periodo ellenisticoA parte qualche frammento, la matematica dell'antica Grecia ci è nota o attraverso i resoconti di non matematici contemporanei o attraverso opere matematiche del periodo ellenistico. Nel caso della teoria dei numeri, questo include Platone ed Euclide . Platone era interessato alla matematica e distingueva chiaramente tra aritmetica e calcolo. (Per l'aritmetica, ha sentito la teoria sul numero.) È attraverso uno dei dialoghi di Platone, Teeteto , che sappiamo che Teodoro ha dimostrato che sono i numeri irrazionali . Teeteto era, come Platone, discepolo di Teodoro; ha lavorato sulla distinzione tra diversi tipi di commensurabilità , ed è stato quindi probabilmente un pioniere nello studio dei sistemi digitali.
Euclide dedicò parte dei suoi Elementi ai numeri primi e alla divisibilità, argomenti centrali nella teoria dei numeri (Libri dal VII al IX degli Elementi di Euclide ). In particolare, ha fornito un algoritmo per calcolare il massimo comun divisore di due numeri ( Elementi , Prop. VII.2) e la prima prova nota dell'esistenza di un'infinità di numeri primi ( Elementi , Prop. IX. 20).
DiofantoSappiamo molto poco di Diofanto di Alessandria ; visse probabilmente nel III secolo dC, cioè circa cinquecento anni dopo Euclide. L' Aritmetica è una raccolta di problemi in cui il compito è trovare soluzioni razionali ad equazioni polinomiali, solitamente nella forma o o . Così, oggigiorno, parliamo di equazioni diofantee quando parliamo di equazioni polinomiali per le quali dobbiamo trovare soluzioni razionali o intere.
Mentre Diofanto era principalmente interessato alle soluzioni razionali, ha congetturato sugli interi naturali, come il fatto che ogni intero è la somma di quattro quadrati .
Āryabhaṭa, Brahmagupta, BhāskaraMentre l'astronomia greca ha probabilmente influenzato l'apprendimento indiano, al punto da introdurre la trigonometria, sembra che la matematica indiana sia una tradizione indigena; Infatti, non v'è alcuna prova che l' Elementi di Euclide hanno raggiunto l'India prima del XVIII ° secolo.
Aryabhata dimostrato che le coppie di congruenza (476-550 aC.) , Possono essere risolti mediante un metodo ha chiamato Kuttaka ; è una procedura stretta e generalizzata dell'algoritmo di Euclide , che è stato probabilmente scoperto indipendentemente in India. Brahmagupta (628 a.C.) iniziò lo studio delle equazioni quadratiche, in particolare l' equazione di Pell-Fermat , alla quale si era già interessato Archimede , e che iniziò ad essere risolta in Occidente solo con Fermat ed Eulero . Una procedura generale (Metodo chakravala ) per risolvere l'equazione di Pell fu trovata da Jayadeva (citato nell'XI ° secolo, la sua opera è andata perduta); la prima esposizione superstite appare in Bija-ganita di Bhāskara II . Matematica indiana è rimasta sconosciuta in Europa fino alla fine del XVIII ° secolo. L'opera di Brahmagupta e Bhāskara fu tradotta in inglese nel 1817 da Henry Colebrooke .
Aritmetica nell'età dell'oro islamica IslamicAll'inizio del IX ° secolo, il califfo Al-Ma'mun ordinato la traduzione di numerose opere di matematica greca e almeno un lavoro sanscrito (l' Sindhind , che possono o non possono essere il Brāhmasphuṭasiddhānta di Brahmagupta ). L'opera principale di Diofanto, l' Arithmetica , fu tradotta in arabo da Qusta ibn Luqa (820-912). Secondo Roshdi Rashed, Alhazen , un contemporaneo di Al-Karaji , conosceva quello che in seguito sarebbe stato chiamato il teorema di Wilson .
L'Europa occidentale nel MedioevoA parte un trattato sui quadrati in progressione aritmetica di Fibonacci , nessun progresso nella teoria dei numeri è stato fatto nell'Europa occidentale nel Medioevo . Le cose cominciarono a cambiare in Europa alla fine del Rinascimento, grazie a un rinnovato studio delle opere dell'antica Grecia.
Pierre de Fermat (1601-1665) non pubblicò mai i suoi scritti; in particolare, il suo lavoro sulla teoria dei numeri è contenuto quasi interamente in Lettere ai matematici e in Note e margini privati. Non scrisse quasi nessuna prova della teoria dei numeri. Non aveva un modello in campo. Fece uso ripetuto del ragionamento ricorrente , introducendo il metodo della discesa infinita . Uno dei primi interessi di Fermat furono i numeri perfetti (che compaiono negli Elementi IX di Euclide ) ei numeri amichevoli ; questo lo porta a lavorare sui divisori di interi, che furono fin dall'inizio tra i soggetti della corrispondenza (anno 1636 e seguenti) che lo misero in contatto con la comunità matematica dell'epoca. Aveva già studiato attentamente l'edizione Bachet di Diofanto; dopo il 1643 i suoi interessi si volsero ai problemi diofantei e alla somma dei quadrati (trattati anche da Diofanto).
I risultati di Fermat in aritmetica includono:
L'affermazione di Fermat ("ultimo teorema di Fermat") di aver dimostrato che non ci sono soluzioni all'equazione per tutto appare solo a margine di una copia dell'Arithmetica di Diofanto.
EuleroL'interesse di Leonhard Euler (1707-1783) per la teoria dei numeri fu stimolato per la prima volta nel 1729 quando uno dei suoi amici, il dilettante Goldbach , lo indirizzò ad alcuni dei lavori di Fermat sull'argomento. Questa è stata definita la "rinascita" della moderna teoria dei numeri, dopo la relativa mancanza di successo di Fermat nell'attirare l'attenzione dei suoi contemporanei sull'argomento. Il lavoro di Eulero sulla teoria dei numeri include quanto segue:
Joseph-Louis Lagrange (1736-1813) fu il primo a dare prove complete a certi lavori e osservazioni di Fermat ed Eulero - per esempio, il teorema dei quattro quadrati e la teoria dell'equazione di Pell-Fermat . Studiò anche le forme quadratiche definendo la loro relazione di equivalenza, mostrando come metterle in forma ridotta, ecc.
Adrien-Marie Legendre (1752-1833) fu il primo a enunciare la legge della reciprocità quadratica . Ha anche ipotizzato che oggi è equivalente al teorema dei numeri primi e al teorema di Dirichlet sulle progressioni aritmetiche . Ha fornito un'analisi completa dell'equazione . Durante la fine della sua vita, fu il primo a dimostrare l'ultimo teorema di Fermat per n = 5.
Nelle sue Disquisitiones Arithmeticae (1798), Carl Friedrich Gauss (1777-1855) dimostrò la legge della reciprocità quadratica e sviluppò la teoria delle forme quadratiche. Introdusse anche la notazione di congruenza e dedicò una sezione ai test di primalità . La sezione finale delle Disquisitiones collega le radici dell'unità alla teoria dei numeri. In questo modo, Gauss ha indubbiamente avviato il lavoro di Évariste Galois e la teoria algebrica dei numeri .
A cominciare nei primi anni del XIX ° secolo, i seguenti sviluppi si sono verificati a poco a poco:
“La matematica è la regina della scienza e la teoria dei numeri è la regina della matematica. » Gauss
Testo inglese da tradurre:
Il termine takiltum è problematico. Robson preferisce il rendering
Testo inglese da tradurre:
ap.
Testo inglese da tradurre:
sull'affidabilità di Proclo
Testo inglese da tradurre:
La data del testo è stata ristretta al 220-420 d.C. (Yan Dunjie) o 280-473 d.C. (Wang Ling) attraverso prove interne (= sistemi di tassazione assunti nel testo).
Testo inglese da tradurre:
Questo era più vero nella teoria dei numeri che in altre aree (osservazione in Mahoney 1994 , p. 284). Le stesse prove di Bachet erano "ridicolamente goffe"
Testo inglese da tradurre:
Gli argomenti iniziali della corrispondenza di Fermat includevano divisori ("parti aliquote") e molti argomenti al di fuori della teoria dei numeri; vedi l'elenco nella lettera di Fermat a Roberval, 22.IX.1636
Testo inglese da tradurre:
Tutte le seguenti citazioni dalla Varia Opera di Fermat sono tratte da Weil 1984 , cap. II. Il lavoro standard di Tannery & Henry include una revisione della postuma Varia Opera Mathematica di Fermat originariamente preparata da suo figlio
Testo inglese da tradurre:
Eulero è stato generoso nel dare credito agli altri ( Varadarajan 2006 , p. 14), non sempre correttamente.
Testo inglese da tradurre:
Dalla prefazione di
Testo inglese da tradurre:
la traduzione è tratta da
Testo inglese da tradurre:
Vedi la discussione nella sezione 5 di Goldstein e Schappacher 2007 . I primi segni di autocoscienza sono presenti già nelle lettere di Fermat: così le sue osservazioni su cosa sia la teoria dei numeri, e come "l'opera di Diofanto [...] non gli appartenga realmente" (citato in
Testo inglese da tradurre:
vedere la prova in Davenport e Montgomery 2000 , sezione 1.
Testo inglese da tradurre:
Vedi il commento sull'importanza della modularità in Iwaniec e Kowalski 2004 , p. 1.