"원시근(primitive root)"의 두 판 사이의 차이
둘러보기로 가기
검색하러 가기
| 13번째 줄: | 13번째 줄: | ||
** <math>(\mathbb{Z}/n\mathbb{Z})^\times</math>는 순환군이다 <math>\iff</math><math>n= 1, 2, 4, p^k,2 p^k</math> 이 때 p는 홀수인 소수 | ** <math>(\mathbb{Z}/n\mathbb{Z})^\times</math>는 순환군이다 <math>\iff</math><math>n= 1, 2, 4, p^k,2 p^k</math> 이 때 p는 홀수인 소수 | ||
** <math>(\mathbb{Z}/n\mathbb{Z})^\times</math>가 순환군일 때, 이 군을 생성하는 원소를 합동식 n 에 대한 원시근(primitive root modulo <em>n</em>)이라 부름 | ** <math>(\mathbb{Z}/n\mathbb{Z})^\times</math>가 순환군일 때, 이 군을 생성하는 원소를 합동식 n 에 대한 원시근(primitive root modulo <em>n</em>)이라 부름 | ||
| − | * | + | * [[소수에 대한 원시근(primitive root) 목록]]<br> |
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| 74번째 줄: | 58번째 줄: | ||
* http://ko.wikipedia.org/wiki/ | * http://ko.wikipedia.org/wiki/ | ||
| − | * http://en.wikipedia.org/wiki/Primitive_root_modulo_n | + | * http://en.wikipedia.org/wiki/Primitive_root_modulo_n |
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
2011년 12월 11일 (일) 04:05 판
이 항목의 스프링노트 원문주소
개요
- 군 \((\mathbb{Z}/n\mathbb{Z})^\times\) 는 언제 순환군이 될까?
- \((\mathbb{Z}/n\mathbb{Z})^\times\)의 정의에 대해서는 합동식과 군론 을 참조
- \((\mathbb{Z}/n\mathbb{Z})^\times\)는 순환군이다 \(\iff\)\(n= 1, 2, 4, p^k,2 p^k\) 이 때 p는 홀수인 소수
- \((\mathbb{Z}/n\mathbb{Z})^\times\)가 순환군일 때, 이 군을 생성하는 원소를 합동식 n 에 대한 원시근(primitive root modulo n)이라 부름
- 소수에 대한 원시근(primitive root) 목록
역사
메모
관련된 항목들
수학용어번역