Теорема Лежандра

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск

Уравнение

ax^2+by^2=c

где a, b, c - целые положительные числа, имеет рациональное решение тогда и только тогда, когда число (-ab) является квадратичным вычетом по модулю c, число ac - квадратичным вычетом по модулю b, а число bc - квадратичным вычетом по модулю a.