Logo
Unionpedia
Comunicazione
Disponibile su Google Play
Nuovo! Scarica Unionpedia sul tuo dispositivo Android™!
Scaricare
l'accesso più veloce di browser!
 

Criterio di Eulero

Indice 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.

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ù »

UscenteArrivo
Ehi! Siamo su Facebook ora! »