Как правильно произносить "символ"? Что стоит начинат определение? (Мне кажется с Символа Лежандра) Алгоритм проверки простоты числа с помощью символов Якоби?
Как правильно произносить "символ"? 8-() Тебя глючит? Что стоит начинат определение? Еще один шедевр...
утомился и спать хотелось...и что? (a/n) - как это на словах произноситься? С чего стоит начинать определение?
Теперь по сути вопроса... Там не символ Якоби (являющийся обобщением символа Лежандра), там СУММЫ Якоби. И это уже не просто теория чисел, это достаточно сложная абстрактная алгебра, включающая в себя, например, факторизацию полиномов. Ты уверен, что туда лезешь? Зачем тебе это надо? Если для себя, то Рабин-Миллер - это классика, а для жизни я бы юзал Агравала-Кайала-Саксену и не жужжал бы. Тест AKS - это детерминированный полиномиальный алгоритм. Лучше уже ничего нет и быть не может (хм..., ну, почти не может). Чего же тебе еще надо? С появлением AKS все остальные тесты немедленно отошли в разряд истории!
