Indice
13 relazioni: Carl Friedrich Gauss, Criterio di Eulero, Dimostrazione matematica, Fattoriale, Interi coprimi, MathWorld, Numero intero, Numero primo, Reciprocità quadratica, Simbolo di Legendre, Teorema, Teoria dei numeri, Valore assoluto.
- Aritmetica modulare
Carl Friedrich Gauss
Talvolta definito «il Principe dei matematici» (Princeps mathematicorum) come Eulero o «il più grande matematico della modernità» (in opposizione ad Archimede, considerato dallo stesso Gauss come il maggiore fra i matematici dell'antichità), è annoverato fra i più importanti matematici della storia avendo contribuito in modo decisivo all'evoluzione delle scienze matematiche, fisiche e naturali.
Vedere Lemma di Gauss (teoria dei numeri) e Carl Friedrich Gauss
Criterio di Eulero
In matematica, il criterio di Eulero è usato, in teoria dei numeri, per verificare se un dato intero è un residuo quadratico modulo un primo.
Vedere Lemma di Gauss (teoria dei numeri) e Criterio di Eulero
Dimostrazione matematica
Una dimostrazione matematica è un processo di deduzione che, partendo da premesse assunte come valide (ipotesi) o da proposizioni dimostrate in virtù di queste premesse, determina la necessaria validità di una nuova proposizione in virtù della (sola) correttezza formale del ragionamento.
Vedere Lemma di Gauss (teoria dei numeri) e Dimostrazione matematica
Fattoriale
In matematica, si definisce fattoriale di un numero naturale n, indicato con n!, il prodotto dei numeri interi positivi minori o uguali a tale numero.
Vedere Lemma di Gauss (teoria dei numeri) e Fattoriale
Interi coprimi
In matematica, gli interi a e b si dicono coprìmi (o primi tra loro o relativamente primi) se e solo se essi non hanno nessun divisore comune eccetto 1 e -1 o, in modo equivalente, se il loro massimo comune divisore è 1.
Vedere Lemma di Gauss (teoria dei numeri) e Interi coprimi
MathWorld
MathWorld è un'opera enciclopedica on-line sulla matematica sponsorizzata dalla Wolfram Research Inc., una società nota per la creazione e sviluppo del programma informatico Mathematica.
Vedere Lemma di Gauss (teoria dei numeri) e MathWorld
Numero intero
Il simbolo dell'insieme dei numeri interi I numeri interi (o numeri interi relativi o, semplicemente, numeri relativi) corrispondono all'insieme ottenuto unendo i numeri naturali (0, 1, 2,...) e i numeri interi negativi (−1, −2, −3,...), cioè quelli ottenuti ponendo un segno “−” davanti ai naturali.
Vedere Lemma di Gauss (teoria dei numeri) e Numero intero
Numero primo
In matematica, un numero primo (in breve anche primo) è un numero intero positivo che abbia esattamente due divisori distinti. In modo equivalente si può definire come un numero naturale maggiore di 1 che sia divisibile solamente per 1 e per sé stesso; al contrario, un numero maggiore di 1 che abbia più di due divisori è detto composto.
Vedere Lemma di Gauss (teoria dei numeri) e Numero primo
Reciprocità quadratica
In matematica, nella teoria dei numeri, la legge di reciprocità quadratica riguarda la risolubilità relativa in aritmetica modulare di due equazioni quadratiche correlate, dando le condizioni per cui entrambe, nessuna o una sola di esse hanno soluzione.
Vedere Lemma di Gauss (teoria dei numeri) e Reciprocità quadratica
Simbolo di Legendre
Il simbolo di Legendre è utilizzato in matematica nell'ambito della teoria dei numeri, e in particolare nei campi della fattorizzazione e dei residui quadratici.
Vedere Lemma di Gauss (teoria dei numeri) e Simbolo di Legendre
Teorema
Un teorema è una proposizione che, a partire da condizioni iniziali arbitrariamente stabilite, trae delle conclusioni, dandone una dimostrazione.
Vedere Lemma di Gauss (teoria dei numeri) e Teorema
Teoria dei numeri
Tradizionalmente, la teoria dei numeri è quel ramo della matematica pura che si occupa delle proprietà dei numeri interi e contiene molti problemi aperti la cui formulazione può essere compresa anche da chi non è un matematico.
Vedere Lemma di Gauss (teoria dei numeri) e Teoria dei numeri
Valore assoluto
In matematica, il valore assoluto o modulo di un numero reale x è una funzione che associa a x un numero reale non negativo secondo la seguente definizione: se x è non negativo, il suo valore assoluto è x stesso; se x è negativo, il suo valore assoluto è -x. Ad esempio, il valore assoluto sia di 3 che di -3 è 3.
Vedere Lemma di Gauss (teoria dei numeri) e Valore assoluto
Vedi anche
Aritmetica modulare
- Aritmetica modulare
- Congruenza di Zeller
- Criterio di Eulero
- Crittanalisi mod n
- Dimostrazioni del piccolo teorema di Fermat
- Formula di Luhn
- Funzione φ di Eulero
- Funzione di Carmichael
- Generatore lineare congruenziale
- Lemma di Gauss (teoria dei numeri)
- Lemma di Thue
- Logaritmo discreto
- Numero automorfo
- Numero di Carmichael
- Operazione modulo
- Ordine moltiplicativo
- Piccolo teorema di Fermat
- Radice primitiva modulo n
- Reciprocità quadratica
- Relazione di congruenza
- Residuo quadratico
- Simbolo di Jacobi
- Simbolo di Kronecker
- Simbolo di Legendre
- Teorema cinese del resto
- Teorema di Eulero (aritmetica modulare)
- Teorema di Wilson
- Test di Fermat