Scientific and Technical Journal

ELECTROTECHNIC AND COMPUTER SYSTEMS

ISSN Print 2221-3937
ISSN Online 2221-3805
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.
Authors:
Keywords
DOI
References
  1. Rogers, H. (1967). Theory of Recursive functions and Effective Computability. New York: McGraw-Hill Book Company, p. 623.
  2. Manin, Y. and Panchishkin, A. (2009). Introduction to the modern theory of numbers. Moscow: MTSNMO, p 551.
  3. Crandall, R. and Pomerance, C. (2005). Prime Numbers A Computational Perspective. Portland: Springer, p. 664.
  4. Shidlovsky, A. (1987). Transcendental numbers. Moscow: Nauka, p. 447.
  5. Sloane, N. J. A. and Plouffe S. (1995). The Encyclopedia of Integer Sequences. San Diego: Academic Press, p. 680.
  6. Wikipedia.org, (2013). List of prime numbers. [online] Available at: https://wikipedia.org/wiki/List_of_prime_numbers/ [Accessed 14 May 2017].
  7. Grenander, U.(1963). Probabilities in Algebraic Structures, London: ALMAVIST and WIKSELL, p. 275.
  8. De L'eglise, M. and Dusart, P. and Roblot, X-F. (2004). Counting primes in residue classes, Mathematics of Computation, Volume 73, Number 247, pp. 1565-1575.
  9. Meshkoff, V. (2015). Prime Numbers Classification with Linear and Quadratic Forms, Universal Journal of Applied Mathematics 3(3), pp. 35-39.
  10. Sharkovsky, A. (2013). Attractors of trajectories and their basins. Kiev: Naukova Dumka, p. 319.
Published:
Last download:
2017-11-17 05:47:14

[ © KarelWintersky ] [ All articles ] [ All authors ]
[ © Odessa National Polytechnic University, 2014. Any use of information from the site is possible only under the condition that the source link! ]
Яндекс.Метрика