Abstract
Let n be any natural number such that 2 is a primitive root of \(2n+1\). In this article, we prove that the permutation (n!) has two orbits if and only if \(2n+1=p^2\) for some odd prime p, where \((n!)={\prod \limits _{k=0}^{n-1}(1,2,\dots ,(n-k))}\).
Similar content being viewed by others
References
Aulicino, D. J. & Goldfeld, M. (1969). A New Relation Between Primitive Roots and Permutations. American Mathematical Monthly, 76(6), 664-666. https://doi.org/10.1080/00029890.1969.12000297
Fraleigh, J. B. (2014). A First Course in Abstract Algebra. Pearson Education Limited, Harlow, Essex.
Gauss, C. F. (1966). Disquisitiones arithmeticae. Yale University Press, New Haven, London.
Ramesh, V. P., Thangadurai, R., Makeshwari, M. & Sinha, S. (2020). A necessary and sufficient condition for \(2\) to be a primitive root of \(2p+1\), Mathematics Student, Indian Mathematical Society, 89(3-4), 171-176.
Acknowledgements
We thank the reviewers of JRMS and IJPAM for carefully going through this manuscript and also for various comments improving the presentation.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest:
Nil
Additional information
Communicated by Sanoli Gun.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Ramesh, V.P., Makeshwari, M. & Sinha, S. Connecting primitive roots and permutations. Indian J Pure Appl Math (2023). https://doi.org/10.1007/s13226-023-00384-4
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s13226-023-00384-4