International Scientific and Practical Conference
"Electronics and Information Technologies"
Issue 10, Pages: A-121-A-123 |
DOI: https://doi.org/10.30970/elit2018.A34 |
Computer Modeling of Dynamic Processes for the Formation of a Set of Primitive Roots in a Set of Primes |
G. Vostrov, I. Yakshyn |
The problem of calculating the set of all primitive roots of an arbitrary prime number is considered. The algorithm for checking the natural number by 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. It is shown that recursive cycles are form dynamic processes. |
|
© Ivan Franko National University of Lviv, 2018
Developed and supported - Laboratory of high performance computing systems
|