Символ на Льожандър
от Уикипедия, свободната енциклопедия
Тази статия се нуждае от подобрение. Необходимо е: ДОРАЗРАБОТВАНЕ, КРИТИЧЕН ПРОЧИТ И ПРИВЕЖДАНЕ В ЕНЦИКЛОПЕДИЧЕН ВИД.. Ако желаете да помогнете на Уикипедия, просто щракнете на редактиране и нанесете нужните корекции. |
Символът на Льожандър е специална функция в теорията на числата, която се дефинира по следния начин:
- ако е квадратичен остатък по модул и
- в противен случай,
където е просто число и .
Забележка: За удобство при смятането понякога се добавя и правилото