Символ Якоби
- Символ Якоби используется в вычислительной теории чисел и криптографии.
- Он определяется как произведение символов Лежандра, соответствующих простым множителям числа.
- Символ Якоби имеет свойства взаимности и мультипликативности в зависимости от аргументов.
- Он может быть использован для проверки на первичность чисел и обнаружения ошибок в тестах на первичность.
- Символ Якоби отличается от символа Лежандра в некоторых аспектах, таких как разложение «числителя» на простые степени.
- Он также может быть использован в качестве подтверждения вероятной достоверности в некоторых случаях.
Полный текст статьи: