Legendresymbolet

Fra Wikipedia, den frie encyklopædi
Spring til navigation Spring til søgning

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 .