Символ Якобі
Символ Якобі – це узагальнення символу Лежандра для довільних непарних натуральних чисел. Він є мультиплікативною функцією, що визначає, чи є число квадратичним залишком за модулем непарного числа.
Завдання
Символ Якобі визначається для будь-яких цілих чисел (a) та непарного натурального числа (n):
$$\left({\frac {a}{n}}\right)= \begin{cases} 1, & \text{якщо }a\equiv r^2 \pmod{n}, \ где \ r\in\mathbb{Z},\ -1, & \text{якщо не існує такого }r,\ 0, & \text{якщо }n\mid a. \end{cases}$$
Тут (\mathbb{Z}) – кільце цілих чисел, (\equiv ) позначає рівність за модулем, а (r^2) – квадрат цілого числа (r).
Властивості
Символ Якобі володіє наступними властивостями:
- Мультиплікативність: (\left({\frac {ab}{n}}\right)=\left({\frac {a}{n}}\right)\left({\frac {b}{n}}\right)).
- Квадратичність: (\left({\frac {a^2}{n}}\right)=1).
- Взаємність: (\left({\frac {a}{n}}\right)\left({\frac {n}{a}}\right)=(-1)^{\frac{(a-1)(n-1)}{4}}).
- Закон доповнення: (\left({\frac {-1}{n}}\right)=(-1)^{\frac{n-1}{2}}).
- Закон квадратичної взаємності: (\left({\frac {p}{q}}\right)\left({\frac {q}{p}}\right)=(-1)^{\frac{(p-1)(q-1)}{4}}), де (p) та (q) – різні непарні прості числа.
Застосування
Символ Якобі має численні застосування в теорії чисел:
- Вирішення рівняння конгруентності: Символ Якобі може бути використаний для визначення, чи має дане рівняння конгруентності розв'язки.
- Перевірка квадратичних залишків: Символ Якобі може бути використаний для перевірки, чи є число квадратичним залишком за модулем даного числа.
- Знаходження первісних коренів: Символ Якобі може бути використаний для знаходження первісних коренів за модулем даного числа.
Висновки
Символ Якобі є важливим інструментом у теорії чисел. Він узагальнює символ Лежандра і має численні властивості та застосування. Знання символу Якобі є важливим для вирішення багатьох задач у теорії чисел.
Поширені запитання
Чи є символ Якобі завжди цілим числом?
- Так. Символ Якобі завжди приймає значення 1, -1 або 0.
Яке застосування символу Якобі в криптографії?
- Символ Якобі використовується в деяких криптографічних протоколах для розв'язання задач, пов'язаних з квадратичними виразами.
Чи можна використовувати символ Якобі для перевірки чисел Мерсенна на простоту?
- Ні. Символ Якобі не може бути використаний для перевірки чисел Мерсенна на простоту.
Чи є символ Якобі складним для обчислення?
- Ні. Символ Якобі можна обчислити ефективно за допомогою різних алгоритмів.
Як символ Якобі пов'язаний з іншими функціями в теорії чисел?
- Символ Якобі тісно пов'язаний з символом Лежандра, біквадратичним символом та іншими функціями, що вивчають залишки.
Опубліковано