Die Quadrate bilden offenbar eine Untergruppe in der Einheitengruppe (ℤ/(p))×, die nach Fakt den Index 2 besitzt. Daher ist
und die Restklassenabbildung ist gerade die Abbildung auf das Legendre-Symbol.