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

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