1부터 n까지의 양의 정수들은 덧셈 (mod n) 에 대한 군의 구조를 이룸
- 이 군을
로 표현함
1부터 n까지의 양의 정수 중에 n과 서로소인 수로 구성된 집합은 곱셈 (mod n) 에 대한 군의 구조를 이룸
- 이 군을
로 표현함
이 집합의 원소의 개수는 .
1부터 n까지의 양의 정수들은 덧셈 (mod n) 에 대한 군의 구조를 이룸
1부터 n까지의 양의 정수 중에 n과 서로소인 수로 구성된 집합은 곱셈 (mod n) 에 대한 군의 구조를 이룸
이 집합의 원소의 개수는 .
| 1 | 3 | |
|---|---|---|
| 1 | 1 | 3 |
| 3 | 3 | 1 |
| 1 | 5 | |
|---|---|---|
| 1 | 1 | 5 |
| 5 | 5 | 1 |
| 1 | 2 | 3 | 4 | 5 | 6 | |
|---|---|---|---|---|---|---|
| 1 | 1 | 2 | 3 | 4 | 5 | 6 |
| 2 | 2 | 4 | 6 | 1 | 3 | 5 |
| 3 | 3 | 6 | 2 | 5 | 1 | 4 |
| 4 | 4 | 1 | 5 | 2 | 6 | 3 |
| 5 | 5 | 3 | 1 | 6 | 4 | 2 |
| 6 | 6 | 5 | 4 | 3 | 2 | 1 |
| 1 | 3 | 7 | 9 | |
|---|---|---|---|---|
| 1 | 1 | 3 | 7 | 9 |
| 3 | 3 | 9 | 1 | 7 |
| 7 | 7 | 1 | 9 | 3 |
| 9 | 9 | 7 | 3 | 1 |
네이버 지식인
http://en.wikipedia.org/wiki/Multiplicative_group_of_integers_modulo_n
The On-Line Encyclopedia of Integer Sequences