Псевдопростой Фробениуса
- Псевдопростые числа Фробениуса – это числа, которые удовлетворяют условию Фробениуса и являются псевдопростыми числами Лукаса.
- Условие Фробениуса определяет, когда число является псевдопростым по отношению к квадратичному многочлену.
- Квадратичный тест Фробениуса используется для проверки чисел на вероятную простоту, основываясь на условиях Фробениуса.
- Вычислительная стоимость теста псевдопримальности Фробениуса примерно в три раза выше, чем у строгого теста псевдопримальности.
- Квадратичный тест Фробениуса может быть использован в качестве основы для методов с меньшими границами погрешности.
- Существуют тесты на псевдопримативность Фробениуса, которые используют различные параметры и обеспечивают более надежные результаты.
- Границы погрешности для методов с использованием псевдопростых чисел Фробениуса могут быть улучшены по сравнению со стандартными тестами.
Полный текст статьи: