Lemma van Gauss (getaltheorie): verschil tussen versies

Verwijderde inhoud Toegevoegde inhoud
k htmlcode
JRB (overleg | bijdragen)
Versie 23341037 van Kafir (overleg) ongedaan gemaakt - verslechtering
Regel 7:
 
Beschouw de [[geheel getal|gehele getallen]]
:<math>a, 2a, 3a, \dots, \frac{p−1p-1}{2}a</math>
 
en hun kleinste positieve residuen modulo ''p''. Deze residuen zijn alle verschillend; er zijn dus (''p''−1&minus;1)/2 residuen.
 
Laat ''n'' het aantal van deze residuen zijn dat groter is dan ''p''/2. Dan geldt dat
:<math>\left(\frac{a}{p}\right) = (−1-1)^n</math>
 
waar (''a''/''p'') het [[Legendre-symbool]] is.