Какое число Пифагора?

Числа Пифагора - это простые числа вида 4n + 1. Они так называются, потому что могут быть представлены в виде суммы двух квадратов.

Некоторые из первых простых чисел Пифагора: 5, 13, 17, 29, 37, 41, 53, 61, 73, 89, 97, 101, 109, 113...

Согласно Теореме Ферма-Эйлера, эти простые числа могут быть представлены в виде суммы двух квадратов однозначно, за исключением числа 2.

Простые числа Пифагора также являются нормой Гауссовых целых чисел.

Если p и q - различные простые нечетные числа, и по крайней мере одно из них является числом Пифагора, то p является квадратичным вычетом по модулю q.