1
$\begingroup$

If $n^p-(n-1)^p=m$ and $p$ - prime, then all prime factors of $m$ have form $pk+1$. If we take small $p$, there are a lot of primes which having form $pk+1$, but when we take large $p$ it less and less. How is it using for computing large prime numbers or factorization large numbers?

If I made some mistakes, sorry for my English.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.