Символ на Льожандър
от Уикипедия, свободната енциклопедия
Тази статия се нуждае от подобрение.
Символът на Льожандър е специална функция в теорията на числата, която се дефинира по следния начин:
ако
е квадратичен остатък по модул
и
в противен случай,
където е просто число и
.
Забележка: За удобство при смятането понякога се добавя и правилото