Journal of Applied and Pure Mathematics

The Korean Society for Computational and Applied Mathematics (한국전산응용수학회)
권호 표지
DOI QR코드

DOI QR Code

ON THE PRIMITIVE ROOTS OF SOME PRIME NUMBERS DERIVED FROM ITERATION OF RESTRICTED DIVISOR FUNCTION

  • SANG-HOON PARK (Glocal University 30 project group, Inje University)
  • Received : 2025.12.16
  • Accepted : 2026.02.09
  • Published : 2026.03.30
Download PDF
⟨ Previous Next ⟩

Abstract

This paper investigates the structure of primitive roots in the multiplicative group ℤ*p, where p is a quasi-safe prime of the form p = 2q-1 with q a prime. Building upon previous work on iterated divisor functions and r-level primes, we examine the algebraic behavior of primitive roots under various modular conditions. We also show that the set of primitive roots for quasi-safe primes exhibits a symmetric structure under negation. Our approach combines number-theoretic analysis with computational experiments, extending previous results on safe primes to the broader class of quasi-safe primes.

Keywords

References

  1. Ezra Brown, The firet proof of the quadratic reciprocity law, revisited, The Americal Mathematical Monthly 88 (1981), 257-264. https://doi.org/10.1080/00029890.1981.11995242
  2. David M. Burton, Elementary number theory 7th ED, McGraw-Hill, 2011.
  3. Yusuf Z. Gürta¸s, On the smallest primitive root of a safe prime, J. Interdiscip. Math. 23 (2020), 1507-1518. https://doi.org/10.1080/09720502.2020.1773023
  4. D. Kim, A. Bayad and S.-H. Park, Iterated stable numbers and iterated amicable pairs, Math. Meth. Appl. Sci. 44 (2021), 12479-12499. https://doi.org/10.1002/mma.v44.17
  5. S.-H. Park, Mersenne prime numbers with iterated M¨obius divisor functions, Doctoral Dissertion, Jeonbuk National University, 2022.
  6. S.-H. Park, Prime numbers derived from iteration of restricted divisor functions, J. Appl. Math. & Informatics 43 (2025), 983-993.