Spring til indhold

Legendresymbolet

Fra Wikipedia, den frie encyklopædi

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 .