EFFECTIVE COMPUTABILITY OF THE STRUCTURE OF THE DYNAMIC PROCESSES OF THE FORMATION OF PRIMES

Abstract

An interval method for studying the dynamics of the formation of primes is developed. On the basis of Fermat's theorem and the residue theorem, a method is developed for analyzing the properties of prime numbers in terms of the length of the iterative cycle of fixed points determined by prime numbers. Classification of prime numbers is constructed. The results of computer simulation of the processes of the formation of prime numbers with account of classification properties are presented.

Разработан интервальный метод исследования динамики формирования простых чисел. На основе теоремы Ферма и теоремы вычетов создан метод анализа свойств простых чисел по величине длины итерационного цикла неподвижных точек определяемыми простыми числами. Построена классификация простых чисел. Приведены результаты компьютерного моделирования процессов формирования простых чисел с учетом свойств классификации.