Skip to content

Commit 26efb20

Browse files
authored
Merge pull request algorithmica-org#113 from mcognetta/patch-3
Replace Russian text in English version
2 parents ffbc828 + 73c7e7a commit 26efb20

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

content/english/hpc/number-theory/inverse.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -109,7 +109,7 @@ This helps if `n` or `mod` is a constant.
109109
110110
### Modular Division
111111
112-
"Normal" operations also apply to residues: +, -, *. But there is an issue with division, because we can't just bluntly divide two numbers: $\frac{8}{2} = 4$, но $\frac{8 \\% 5 = 3}{2 \\% 5 = 2} \neq 4$.
112+
"Normal" operations also apply to residues: +, -, *. But there is an issue with division, because we can't just bluntly divide two numbers: $\frac{8}{2} = 4$, but $\frac{8 \\% 5 = 3}{2 \\% 5 = 2} \neq 4$.
113113
114114
To perform division, we need to find an element that will behave itself like the reciprocal $\frac{1}{a} = a^{-1}$, and instead of "division" multiply by it. This element is called a *modular inverse*.
115115

0 commit comments

Comments
 (0)