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

Монография. Учебное пособие для вузов., 600 dpi, OCR
Рецензент к.ф.м.н., декан «Факультете информационных технологий и электроники» СарФТИ НИЯУ МИФИ Холушкин B.C.
В монографии описаны, полученные автором новые признаки делимости, позволяющие работать с произвольными по величине числами. Приведены новые признаки делимости, как для известных делителей «3», «7», «11», так и для ряда других. Приведен алгоритм получения признака делимости любого числа на любое число. Полученные формулы использованы для анализа теории простых чисел. В частности, модернизирована теорема Вильсона, получены рекуррентные соотношения для простых чисел, проведена классификация простых чисел по «этажам» и сформулирован для них свой принцип решета Эратосфена. Методом численного эксперимента для тысячи этажей получена приближенная формула первого простого числа на очередном этаже. Полученные формулы могут быть использованы при факторизации чисел, в теории криптографии, в численных методах и в ускорителях арифметических операций.
Книга может быть полезна программистам, математикам, научным работникам, студентам и школьникам.