Макаренко Андрій

Науковий керівник: канд. фіз.-мат. наук, доцент Ізюмченко Л.В.

Кіровоградський державний педагогічний університет імені Володимира Винниченка

Анотація: у статті наведено огляд рандомізованих тестів простоти натуральних чисел, у тому числі розглянуто імовірнісні та детерміновані тести простоти.

Ключові слова: символи Лежандра, Якобі, тести простоти, теореми Ейлера і Ферма, псевдопрості числа.

Повний текст статті

Список літератури:

1. Введение в аналитическую теорию чисел. – Москва: Мир, 1974. – 188 с.
2. Ишмухаметов Ш.Т. Методы факторизации натуральных чисел: учебное пособие. – Казань: Казанский университет, 2011. – 190 с.

Відомості про автора:

Макаренко Андрій Валентинович – студент V курсу фізико-математичного факультету Кіровоградського державного педагогічного університету імені Володимира Винниченка.