Merge pull request cp-algorithms#1029 from jxu/patch-10

jakobkogler · web-flow · commit be37d0ff0e33 · 2023-01-29T17:15:57.000+01:00
Cite Legendre's Formula (cp-algorithms#1019)
diff --git a/src/algebra/factorial-divisors.md b/src/algebra/factorial-divisors.md
@@ -24,6 +24,7 @@ The final answer is
 
 $$\Bigl\lfloor\dfrac{n}{k}\Bigr\rfloor + \Bigl\lfloor\dfrac{n}{k^2}\Bigr\rfloor + \ldots + \Bigl\lfloor\dfrac{n}{k^i}\Bigr\rfloor + \ldots$$
 
+This result is also known as [Legendre's formula](https://en.wikipedia.org/wiki/Legendre%27s_formula).
 The sum is of course finite, since only approximately the first $\log_k n$ elements are not zeros. Thus, the runtime of this algorithm is $O(\log_k n)$.
 
 ### Implementation
