Skip to content

Commit 29b42e8

Browse files
Oleksandr Kulkovadamant-pwn
authored andcommitted
relatively prime -> coprime
1 parent 66febcc commit 29b42e8

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

src/algebra/chinese-remainder-theorem.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -10,7 +10,7 @@ The Chinese Remainder Theorem (which will be referred to as CRT in the rest of t
1010

1111
## Formulation
1212

13-
Let $m = m_1 \cdot m_2 \cdots m_k$, where $m_i$ are pairwise relatively prime. In addition to $m_i$, we are also given a set of congruence equations
13+
Let $m = m_1 \cdot m_2 \cdots m_k$, where $m_i$ are pairwise coprime. In addition to $m_i$, we are also given a set of congruence equations
1414

1515
$$\begin{align}
1616
a &\equiv a_1 \pmod{m_1} \\\\
@@ -35,7 +35,7 @@ $$\begin{align}
3535
x &\equiv a_k \pmod{m_k}
3636
\end{align}$$
3737

38-
(As above, assume that $m = m_1 m_2 \cdots m_k$ and $m_i$ are pairwise relatively prime).
38+
(As above, assume that $m = m_1 m_2 \cdots m_k$ and $m_i$ are pairwise coprime).
3939

4040
## Garner's Algorithm
4141

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