Аннотация:
Обсуждаются проблемы, связанные с компьютерным поиском псевдопростых чисел. Предлагаются новые машинные способы быстрого поиска псевдопростых чисел Кармайкла-Черника с использованием пакета символьных математических вычислений Maple.
Ключевые слова:число Кармайкла, число Черника, тест Ферма, алгоритм, псевдопростое число, сравнимость по модулю, конечное кольцо.
Полный текст:
PDF файл (198 kB)