Псевдопрості Фробениуса
Вантажиться...
Дата
2019
Автори
Науковий керівник
Укладач
Редактор
Назва журналу
ISSN
E-ISSN
Назва тому
Видавець
Одеський національний університет імені І. І. Мечникова
Анотація
Темою даної дипломної роботи є побудова комп'ютерної моделі
ймовірнісного простого тесту Фробениуса.
З більшості класів псевдопростих чисел були обрані три «основних»,
які і стали предметом порівняння. Це числа Кармайкла, Фібоначчі та Лукаса.
За основу ймовірнісного простого тесту взятий поліном Фібоначчі
та розглянутий цей самий поліном з різними коефіцієнтами.
Призначення програмного продукту полягає в тестуванні великих масивів
чисел на простоту і виділенні серед них саме псевдопростих Фробениуса.
Мовою розробки є Perl, для написання коду і компіляції використане
середовище розробки XCode.
Темой данной дипломной работы является построение компьютерной модели вероятностного простого теста Фробениуса. Из большинства классов псевдопростых чисел были выбраны три «основных», которые и стали предметом сравнения. Это числа Кармайкла, Фибоначчи и Лукаса. За основу вероятностного простого теста взят многочлен Фибоначчи и рассмотрен этот самый многочлен с различными коэффициентами. Назначение программного продукта заключается в тестировании больших массивов чисел на простоту и выделении среди них именно псевдопростых Фробениуса. Языком разработки является Perl, для написания кода и компиляции использована среда разработки XCode.
The main topic of this diploma project is the producing of the computer model of Probable Prime Test by Frobenies. There were choosen three "common" numbers, which have become the object of comparation in the most of pseudoprime numbers. They are the numbers by Carmichael, Fibonacci and Lukas. As basis of Probable Prime Test the polynome by Fibonacci was taken and it was reviewed with different factors. The purpose of the program product is to test the big number arrays for primality and to separate from them the pseudoprimes by Frobenies. The implementation was carried out using the Perl development language, the XCode development environment was used for writing code and compiling
Темой данной дипломной работы является построение компьютерной модели вероятностного простого теста Фробениуса. Из большинства классов псевдопростых чисел были выбраны три «основных», которые и стали предметом сравнения. Это числа Кармайкла, Фибоначчи и Лукаса. За основу вероятностного простого теста взят многочлен Фибоначчи и рассмотрен этот самый многочлен с различными коэффициентами. Назначение программного продукта заключается в тестировании больших массивов чисел на простоту и выделении среди них именно псевдопростых Фробениуса. Языком разработки является Perl, для написания кода и компиляции использована среда разработки XCode.
The main topic of this diploma project is the producing of the computer model of Probable Prime Test by Frobenies. There were choosen three "common" numbers, which have become the object of comparation in the most of pseudoprime numbers. They are the numbers by Carmichael, Fibonacci and Lukas. As basis of Probable Prime Test the polynome by Fibonacci was taken and it was reviewed with different factors. The purpose of the program product is to test the big number arrays for primality and to separate from them the pseudoprimes by Frobenies. The implementation was carried out using the Perl development language, the XCode development environment was used for writing code and compiling
Опис
Ключові слова
6.050102 комп’ютерна інженерія, комп'ютерна модель, тест Фробениуса, розробка XCode
Бібліографічний опис
Біла, Ю.В. Псевдопрості Фробениуса : дипломна робота бакалавра / Ю. В. Біла. – Одеса, 2019. – 56 с.