[Анфиса]

Детерминантный признак делимости


Год: 2012
Автор: Дружинин В.В.
Жанр: Математика
Издательство: СарФТИ НИЯУ МИФИ
ISBN: -
Язык: Русский
Формат: PDF
Качество: Отсканированные страницы
Количество страниц: 185
Описание: В монографии описаны, полученные автором новые признаки делимости, позволяющие работать с произвольными по величине числами. Приведены новые признаки делимости, как для известных делителей «3», «7», «11», так и для ряда других. Приведен алгоритм получения признака делимости любого числа на любое число. Полученные формулы использованы для анализа теории простых чисел.
В частности, модернизирована теорема Вильсона, получены рекуррентные соотношения для простых чисел, проведена классификация простых чисел по «этажам» и сформулирован для них свой принцип решета Эратосфена. Методом численного эксперимента для тысячи этажей получена приближенная формула первого простого числа на очередном этаже. Полученные формулы могут быть использованы при факторизации чисел, в теории криптографии, в численных методах и в ускорителях арифметических операций.
Книга может быть полезна программистам, математикам, научным работникам, студентам и школьникам.