Skip to content

Commit e8d009b

Browse files
Oleksandr Kulkovadamant-pwn
authored andcommitted
Update module-inverse.md
1 parent 99abc99 commit e8d009b

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

src/algebra/module-inverse.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -16,7 +16,7 @@ $$a \cdot x \equiv 1 \mod m.$$
1616
We will also denote $x$ simply with $a^{-1}$.
1717

1818
We should note that the modular inverse does not always exist. For example, let $m = 4$, $a = 2$.
19-
By checking all possible values modulo $m$ it should become clear that we cannot find $a^{-1}$ satisfying the above equation.
19+
By checking all possible values modulo $m$, it should become clear that we cannot find $a^{-1}$ satisfying the above equation.
2020
It can be proven that the modular inverse exists if and only if $a$ and $m$ are relatively prime (i.e. $\gcd(a, m) = 1$).
2121

2222
In this article, we present two methods for finding the modular inverse in case it exists, and one method for finding the modular inverse for all numbers in linear time.

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