Квадратичный вычет: различия между версиями

**невычет × вычет = невычет.

** невычет × невычет = вычет.

Для простого модуля <math>p>3</math> существует ровно <math>\frac{p+1}{2}</math> квадратичных вычетов и <math>\frac{p-1}{2}</math> невычетов.

{{Hider|

}}

 

Вальтер Стангл в 1996 году представил формулу, позволяющую вычислить количество квадратичных вычетов по произвольному модулю <math>n</math>.