A kvadratikus reciprocitás tétele alapján ha p és q különböző páratlan prímek, melyek közül legalább az egyik pitagoraszi, akkor p akkor és csak akkor kvadratikus maradék mod q, ha q kvadratikus maradék mod p; megfordítva, ha sem p, sem q nem pitagoraszi prím, akkor p akkor és csak akkor kvadratikus maradék mod q, ha q nem kvadratikus maradék mod p.
Квадратичный закон взаимности утверждает, что если p и q — различные простые нечетные числа, и по крайней мере одно из них пифагорово, то p является квадратичным вычетом по модулю q тогда и только тогда, когда q — квадратичный вычет по модулю p; и наоборот, если ни p, ни q не являются пифагоровыми, то p является квадратичным вычетом по модулю q тогда и только тогда, когда q является a квадратным невычетом по модулю pp.WikiMatrix WikiMatrix