simbolo di Legendre

di Matteo Longo - Enciclopedia della Scienza e della Tecnica (2008)

simbolo di Legendre

Matteo Longo

Siano p un numero primo e a∈Z un numero intero. Si dice che a è un residuo quadratico modulo p se p non divide a e la congruenza x2≡a (mod p) è risolubile, cioè esiste un numero intero x tale che x2 sia congruente ad a modulo p. Il simbolo di Legendre

formula

di a su p è definito nel modo seguente:

formula

→ Numeri, teoria dei

Vedi anche
congruenza Nella geometria elementare, sinonimo di uguaglianza (➔) diretta, cioè di sovrapponibilità. Nella teoria dei numeri, relazione di due numeri interi relativi a, b tali che la differenza a−b è divisibile per un numero intero positivo m (detto modulo di una c.); essa si scrive a≡b (mod. m) e si legge: «a ... numeri interi In matematica, si chiamano interi positivi (o naturali) i numeri della successione infinita 1, 2, 3, 4, ... ciascuno dei quali si ottiene dal precedente aggiungendo a esso l’unità. Gli interi negativi sono numeri della successione −1, −2, −3, ... Gli interi positivi e negativi, insieme con lo zero, si ... aritmetica Matematica Parte della matematica che riguarda lo studio dei numeri, in particolare dei numeri interi. Il termine fu usato per la prima volta dai pitagorici, per indicare la scienza astratta dei numeri, contrapposto a λογιστική (logistica), che era invece la parte pratica del calcolo numerico: ma nell’uso ...
Categorie
Tag
Altri risultati per simbolo di Legendre
  • Legendre, simbolo di
    Enciclopedia della Matematica (2013)
    Legendre, simbolo di in teoria dei numeri, è il simbolo da non confondersi con una frazione o con un coefficiente binomiale; esso, dati un numero primo p e un intero a, si definisce in questo modo: Per esempio perché la congruenza x 2 ≡ 5 (mod 11) ha una soluzione (4) mentre perché la congruenza ...
Vocabolario
abito-simbolo
abito-simbolo (abito simbolo), loc. s.le m. Abito che è simbolo di una tendenza, del gusto di uno stilista. ◆ Infine [il catalogo] approda alla descrizione dell’uniforme come simbolo dell’ambivalenza ordine-disordine attraverso una serie...
sìmbolo
simbolo sìmbolo s. m. [dal lat. symbŏlus e symbŏlum, gr. σύμβολον «accostamento», «segno di riconoscimento», «simbolo», der. di συμβάλλω «mettere insieme, far coincidere» (comp. di σύν «insieme» e βάλλω «gettare»)]. – 1. Nell’uso degli...