Apri il menu principale

Modifiche

→‎Branche e caratteristiche della teoria dei numeri: corretto il reindirizzamento al Teorema di Eulero: Ora porta a quello giusto e non ala disambiguazione sui Teoremi di Eulero.
 
== Branche e caratteristiche della teoria dei numeri ==
Nella teoria dei numeri elementare, gli interi sono studiati senza l'uso di tecniche provenienti da altri settori della matematica. Rientrano in questa parte le questioni di [[divisibilità]], l'[[algoritmo di Euclide]] per calcolare il [[massimo comune divisore]], la [[fattorizzazione]] di interi in [[numeri primi]], lo studio dei [[numero perfetto|numeri perfetti]] e le [[aritmetica modulare|congruenze]]. Tipiche asserzioni sono il [[piccolo teorema di Fermat]] e il [[Teorema di Eulero (aritmetica modulare)|teorema di Eulero]] (che è una sua generalizzazione), il [[teorema cinese del resto]] e la [[legge di reciprocità quadratica]]. Vengono indagate le proprietà delle [[funzione moltiplicativa|funzioni moltiplicative]] come la [[funzione di Möbius]] e la [[funzione phi di Eulero|funzione φ di Eulero]]; come pure le [[successione di interi|successioni di interi]] come i [[fattoriale|fattoriali]] e i [[Successione di Fibonacci|numeri di Fibonacci]].
 
Molti problemi della teoria dei numeri elementare sono eccezionalmente profondi e (allo stato attuale) richiedono nuove idee. Esempi sono:
Utente anonimo