You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: src/algebra/factorial-modulo.md
+1-1Lines changed: 1 addition & 1 deletion
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -14,7 +14,7 @@ Otherwise $p!$ and subsequent terms will reduce to zero.
14
14
But in fractions the factors of $p$ can cancel, and the resulting expression will be non-zero modulo $p$.
15
15
16
16
Thus, formally the task is: You want to calculate $n! \bmod p$, without taking all the multiple factors of $p$ into account that appear in the factorial.
17
-
Imaging you write down the prime factorization of $n!$, remove all factors $p$, and compute the product modulo $p$.
17
+
Imagine you write down the prime factorization of $n!$, remove all factors $p$, and compute the product modulo $p$.
18
18
We will denote this *modified* factorial with $n!_{\%p}$.
0 commit comments