Is it any easy to factor $p-1$ when $p$ is a prime compared to general factorization problem?
What about when $2p+1$ is also a prime?
$\begingroup$
$\endgroup$
2
-
3$\begingroup$ This question seems of relevance. $\endgroup$– Mark Schultz-WuCommented Nov 18 at 7:03
-
$\begingroup$ Erdös worked on factors of $p-1,$ I believe. $\endgroup$– no upstairsCommented Nov 19 at 7:09
Add a comment
|