Scientific and Technical Journal

ELECTROTECHNIC AND COMPUTER SYSTEMS

ISSN Print 2221-3937
ISSN Online 2221-3805
MODELING OF THE PRIMITIVE ROOTS STRUCTURE THAT ARE ASSOCIATED WITH GIVEN PRIME NUMBERS
Abstract:
The problem of calculating the set of all primitive roots of an arbitrary prime number is considered. The algorithm for checking the natural number on the property of being the primitive root of a given prime number is constructed. The properties of the structures of recursive cycles of primitive roots are investigated. It is proved that all primitive roots of any prime number form pairs in which the recursive cycle of one is the inverse of the recursive cycle of the other element of the pair. The possibilities of representing recursive cycles in two-dimensional space are investigated. Itisshownthatrecursivecyclesformdynamicprocesses.
Authors:
Keywords
References
  1. Manin, U. I., Panchishkin, A. A., (2009), Introduction to modern number theory [Vvedenie v sovremennyu teoriu chisel], Moscow center for continuous mathematical education, pp. 76–89.
  2. Chernov, V. M., (2007), Arithmetic methods for the synthesis of fast algorithms for discrete orthogonal transformations [Arifmeticheskie metody sinteza bystryh algoritmov diskretnyh ortogonalnyh preobrazovaniy], Firmalit, pp. 112–118.
  3. Mallat, S., (2016), Course “High Dimensional Data Analysis”, École Normale Supérieure, pp. 221–223.
  4. Chakraborty, R. S., Scgwabe, P., Solwaeth, J., (2016), Security, Privacy and Cryptography Engineering, Springer International Publishing, pp. 37–42.
  5. Ambrose, C. D., (2018), Artin’s Primitive root conjecture, Gottingen university, pp. 312–315.
  6. Vostrov, G. N., Opjata, R. J., (2018), Computer modeling of dynamic processes in analytic number theory [Komputernoe modelirovanie dynamicheskih processov v analiticheskoy teoriy chisel], Odessa National Polytechnic University ELTECS, pp. 18–24.
  7. Caragin, M., (2017), Sequential Experiments with Primes, Springer International Publishing, pp. 276–277.
  8. Bailey, O. N., Borwein, J. M., Calkin, N. J., Girgensohn, R., Luke, D. R., Moll, V. H., (2006), Experimental Mathematic in Action, A K Perers/CRC press, pp. 77–79.
  9. Murty, M. R., (2008), Problems in Analytic Number Theory, Springer Science + Business Media LLC, pp. 98–101.
  10. Moree, P., (1993), A note on Artin’s conjecture, Simon Stevin vo1.67.N:3–4, pp. 12–13.
  11. Brudern, J., Godinho, H., (2002), On Artin’s conjecture, Paris of additive Forms / Proe. LondonMathSoe, pp. 141–144.
Published:
Last download:
16 Nov 2019

[ © KarelWintersky ] [ All articles ] [ All authors ]
[ © Odessa National Polytechnic University, 2014-2018. Any use of information from the site is possible only under the condition that the source link! ]