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

Автор(ы)

Дружинин В.В

Год

2012

Язык

rus

Теги

Математика Программирование

Аннотация

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