ЛЕЖАНДРА СИМВОЛ

ЛЕЖАНДРА СИМВОЛ Если р— простое нечетное число и а не делится на р, то под Лежандра символом, обозначаемым (a/p), понимают +1, если а — квадратический вычет (см.) по модулю р, и понимают —1, если а — квадратический невычет по модулю р. Лежандра символ читается: «символ а по отношению к р» или: «символ а над р». Лежандра символ обладает следующими свойствами:

806 807Лежандра символ используется для тактического выяснения вопроса о том, является ли число а квадратическим вычетом по модулю р или нет.