원시근(primitive root)

이 항목의 스프링노트 원문주소

• 원시근(primitive root)

 

 

개요

• 군 \((\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) 목록
  

 

 

역사

• 수학사연표

 

 

 

 

관련된 항목들

• 추상대수학
• 초등정수론
• 초등정수론의 토픽들
• 분수와 순환소수

 

 

수학용어번역

• http://www.google.com/dictionary?langpair=en|ko&q=primitive
• 대한수학회 수학 학술 용어집
  
  • http://mathnet.kaist.ac.kr/mathnet/math_list.php?mode=list&ftype=eng_term&fstr=primitive
• 대한수학회 수학용어한글화 게시판

 

 

사전 형태의 자료

• http://ko.wikipedia.org/wiki/
• http://en.wikipedia.org/wiki/Primitive_root_modulo_n