완전잉여계와 기약잉여계

개요

• 완전잉여계
  • 정수의 부분집합
  • \((\mathbb{Z}/n\mathbb{Z},+)\) 의 대표(representative) 들로 이루어짐
• 기약잉여계
  • 정수의 부분집합
  • \((\mathbb{Z}/n\mathbb{Z})^\times\)의 대표(representative) 들로 이루어짐
  • 오일러의 totient 함수

메모

• Math Overflow http://mathoverflow.net/search?q=

관련된 항목들

• 순환군
• 합동식 (모듈로 modulo 연산)

매스매티카 파일 및 계산 리소스

• https://docs.google.com/file/d/0B8XXo8Tve1cxdDk1U3lFUk5ab28/edit

사전 형태의 자료

• http://ko.wikipedia.org/wiki/
• http://en.wikipedia.org/wiki/Complete_residue_system_modulo_m#Residue_systems
• http://en.wikipedia.org/wiki/Reduced_residue_system