Trích:
Nguyên văn bởi fatalhans Cho $a$ là số nguyên dương, $p$ là số nguyên tố thỏa $p\nmid a$. Khi đó với mỗi $i \in \left\{ {1,2,...,p - 1} \right\}$ thì tồn tại duy nhất $j \in \left\{ {1,2,...,p - 1} \right\}$ sao cho $i.j \equiv a{\rm{ }}({\rm{ }}mod{\rm{ }}p{\rm{ }})$ |
Với mỗi $i\in\mathcal U_p=\{1,\,2,\,\ldots ,\,p-1\}$, luôn tồn tại nghịch đảo của $i$ theo mod $p$ là $i'\in\mathcal U_p$ sao cho\[ii'\equiv 1\pmod p.\]Giờ ta gọi $j$ là số dư khi chia $p$ của $i'a$, ta có $j\in\mathcal U_p$ và\[ij \equiv ii'a \equiv a\pmod p .\]
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]