Legendresymbolet
funktion fra talteorien
Legendresymbolet er en funktion fra talteorien, som fortæller om et heltal er en kvadratisk rest modulo et primtal . Legendresymbolet er defineret på følgende vis:
Hvis kaldes en kvadratisk rest modulo .