Legendreov simbol matematička je oznaka, odnosno funkcija koju ta oznaka predstavlja, a koja se rabi i proučava u teoriji brojeva, posebno kod izvođenja svojstava kvadratnih ostataka. Funkcija poprima vrijednosti 1, –1 i 0 te je multiplikativna.
Simbol je uveo znameniti francuski matematičar Adrien-Marie Legendre godine 1797. ili 1798., kada je pokušao dokazati Gaussov kvadratni zakon reciprociteta.Adrien-Marie Legendre, Essai sur la théorie des nombres, Pariz, str. 186. Zanimljivo je da se Jacobijev i Kroneckerov simbol, odnosno poopćenje Legendreovog simbola na bilo koji neparni broj, javljaju nešto kasnije.
Legendreov simbol zapisujemo kao . On je jednak ako je kvadratni ostatak modulo , jednak je ako je kvadratni neostatak modulo , a jednak je ako dijeli .Andrej Dujella, Teorija brojeva, Školska knjiga, 2019., str. 80.
Preciznije,
U svojim je radovima Legendre definirao simbol na ovaj način: No, prema Eulerovom kriteriju ove dvije definicije su posve ekvivalentne.
Osnovna svojstva Legendreov simbol je periodičan u gornjem argumentu: ako je a ≡ b (mod p), tada je
Legendreov simbol je multiplikativna funkcija svojega gornjeg argumenta:
Na ovo se nadovezuje i čitav niz svojstava vezanih i uz gore spomenutu kvadratnu recipročnost.
Izvori
Kategorija:Matematika