Skip to main content
Question Protected by Felipe Voloch
Edited tags.
Link
Andrey Rekalo
  • 22.3k
  • 12
  • 89
  • 122
Source Link
Vor
  • 342
  • 4
  • 10

Prime factorization of n+1

If $n=\prod_{i=1}^{k} p_i^{e_i}$ is a prime factorization of integer $n$.

Is there a quick way to find the prime factorization of $n+1$?

Or the only way to do it is recalculating the whole factorization?

Any references and/or articles on this problem?