Quadrate mod p

Wenn p>2 eine Primzahl, dann ist genau die Hälfte der Zahlen [br]zwischen 1 und p-1 ein Quadratrest mod p, die andere Hälfte nicht.

Information: Quadrate mod p