I want to simplify this function to a function without any divisions: $$\frac{p^{n+1}-1}{p-1}$$ with prime $p$. I also know that the division is exact.
Simplification to $\frac{p^{n+1}-1}{p-1}$(p -prime)
1
$\begingroup$
algebra-precalculus
prime-numbers
-
2It's in fact the geometric series. $$\sum_{k = 0}^n p^k$$ – 2017-02-04
-
0Yes, thanks for the comment but I already now it :) So I guess there is no simplification to that? – 2017-02-04
-
1I think that's already the best we can have. – 2017-02-04
-
0@harsh Please don't make outrageous edits. – 2017-02-04
-
0Hint: Fermat's little theorem. – 2017-02-06