GitHub - hijkl2e/problem_solving: 알고리즘 문제 해결
알고리즘 문제 해결. Contribute to hijkl2e/problem_solving development by creating an account on GitHub.
github.com
Euler's theorem은 다음과 같이 정의된다.
a와 n이 서로소일 때, a^ϕ(n) ≡ 1 (mod n)
Euler's theorem은 a와 n이 서로소일 때만 성립한다.
하지만 아래 정리는 a와 n의 서로소 여부에 관계 없이 성립한다.
a^ϕ(n) ≡ a^2ϕ(n) (mod n)
끝
'알고리즘' 카테고리의 다른 글
| Kőnig's theorem (0) | 2022.10.13 |
|---|---|
| Network Flow 알고리즘 (0) | 2022.10.12 |
| Euler's phi function (0) | 2022.10.05 |
| Union-Find (0) | 2022.10.04 |
| Order Statistic Tree (0) | 2022.10.01 |
