Skip to content

Commit a4ca69a

Browse files
authored
Merge pull request #1325 from amkumarh/fix/facto-modulo
fix typo
2 parents 55b5fa8 + 497b1e8 commit a4ca69a

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

src/algebra/factorial-modulo.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -14,7 +14,7 @@ Otherwise $p!$ and subsequent terms will reduce to zero.
1414
But in fractions the factors of $p$ can cancel, and the resulting expression will be non-zero modulo $p$.
1515

1616
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$.
1818
We will denote this *modified* factorial with $n!_{\%p}$.
1919
For instance $7!_{\%p} \equiv 1 \cdot 2 \cdot \underbrace{1}_{3} \cdot 4 \cdot 5 \underbrace{2}_{6} \cdot 7 \equiv 2 \bmod 3$.
2020

0 commit comments

Comments
 (0)
pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy