Definition
Theorem 2.3
이전에 증명했었다. 지금은 d=1 인 case
Theorem 2.4

Corollary of Theorem 2.4
2.4.1

2.4.2

- The condition "" is necessary
Note that and . BUT
Theorem 2.5 Euclid’s lemma

Theorem 2.6 The Gratest Common Divisor

그래서 였다면 원래 정의에서는 d보다 작은 값이 다 될수 있었는데, 사실 d의 약수 만 생각하면 된다.
정리
- definition of relatively prime numbers
- corollaries of Theorem 2.4
- Euclid’s lemma
문제
꼭 풀어보도록 하자…
Comments