13 relazioni: Aritmetica modulare, Eulero, Interi coprimi, Matematica, Numeri pari e dispari, Numero intero, Numero primo, Piccolo teorema di Fermat, Pseudoprimo di Eulero-Jacobi, Reciprocità quadratica, Residuo quadratico, Simbolo di Legendre, Teoria dei numeri.
Aritmetica modulare
L'aritmetica modulare (a volte detta aritmetica dell'orologio poiché su tale principio si basa il calcolo delle ore a cicli di 12 o 24) rappresenta un importante ramo della matematica.
Nuovo!!: Criterio di Eulero e Aritmetica modulare · Mostra di più »
Eulero
È considerato il più importante matematico dell'Illuminismo, se non di sempre.
Nuovo!!: Criterio di Eulero e Eulero · Mostra di più »
Interi coprimi
In matematica, gli interi a e b si dicono coprimi (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.
Nuovo!!: Criterio di Eulero e Interi coprimi · Mostra di più »
Matematica
La matematica (dal greco μάθημα (máthema), traducibile con i termini "scienza", "conoscenza" o "apprendimento"; μαθηματικός (mathematikós) significa "incline ad apprendere") è la disciplina che studia le quantità (i numeri), lo spazio,.
Nuovo!!: Criterio di Eulero e Matematica · Mostra di più »
Numeri pari e dispari
In matematica, ogni numero intero è pari oppure dispari: un numero è pari se è multiplo di 2, altrimenti è dispari.
Nuovo!!: Criterio di Eulero e Numeri pari e dispari · Mostra di più »
Numero intero
I numeri interi (o numeri interi relativi o, semplicemente, numeri relativi) sono formati dall'unione dei numeri naturali (0, 1, 2,...) e dei numeri interi negativi (−1, −2, −3,...), costruiti ponendo un segno “−” davanti ai naturali.
Nuovo!!: Criterio di Eulero e Numero intero · Mostra di più »
Numero primo
In matematica, un numero primo (in breve anche primo) è un numero intero positivo che abbia esattamente due divisori distinti.
Nuovo!!: Criterio di Eulero e Numero primo · Mostra di più »
Piccolo teorema di Fermat
Il piccolo teorema di Fermat dice che se p è un numero primo, allora per ogni intero a: Questo significa che se si prende un qualunque numero a, lo si moltiplica per se stesso p volte e si sottrae a, il risultato è divisibile per p (vedi aritmetica modulare).
Nuovo!!: Criterio di Eulero e Piccolo teorema di Fermat · Mostra di più »
Pseudoprimo di Eulero-Jacobi
In matematica, un numero n è chiamato pseudoprimo di Eulero-Jacobi in base a, con MCD(a,n).
Nuovo!!: Criterio di Eulero e Pseudoprimo di Eulero-Jacobi · Mostra di più »
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.
Nuovo!!: Criterio di Eulero e Reciprocità quadratica · Mostra di più »
Residuo quadratico
In teoria dei numeri, un numero intero q è chiamato residuo quadratico modulo p se esiste un intero x tale che: In caso contrario, q è detto essere un non-residuo quadratico.
Nuovo!!: Criterio di Eulero e Residuo quadratico · Mostra di più »
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.
Nuovo!!: Criterio di Eulero e Simbolo di Legendre · Mostra di più »
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 che possono essere facilmente compresi anche da chi non è un matematico.
Nuovo!!: Criterio di Eulero e Teoria dei numeri · Mostra di più »