We present necessary and sufficient conditions for a prime p to be a safe prime based on the number of primitive or semi-primitive roots of p. We also observe that the Sophie Germain prime p−12 and 2 can be used to represent the set of all primitive roots and the set of all semi-primitive roots of p.
No takes yet. Share an insight, caveat, or question.
Makeshwari et al. (2024) studied this question.
Synapse has enriched 5 closely related papers on similar clinical questions. Consider them for comparative context: