"합동식과 군론"의 두 판 사이의 차이
둘러보기로 가기
검색하러 가기
| 9번째 줄: | 9번째 줄: | ||
<h5>개요</h5> | <h5>개요</h5> | ||
| − | |||
* 1부터 n까지의 양의 정수들은 덧셈 (mod n) 에 대한 군의 구조를 이룸<br> | * 1부터 n까지의 양의 정수들은 덧셈 (mod n) 에 대한 군의 구조를 이룸<br> | ||
** 이 군을 <math>\mathbb{Z}/n\mathbb{Z}</math> 로 표현함 | ** 이 군을 <math>\mathbb{Z}/n\mathbb{Z}</math> 로 표현함 | ||
| 16번째 줄: | 15번째 줄: | ||
* 이 집합의 원소의 개수는 <math>\varphi(n)</math> .<br> | * 이 집합의 원소의 개수는 <math>\varphi(n)</math> .<br> | ||
** [[오일러의 totient 함수]] 참조 | ** [[오일러의 totient 함수]] 참조 | ||
| + | |||
| + | * 합동식이 무엇인지에 대해서는 [[합동식 (모듈로 modulo 연산)]] 항목을 참조 | ||
| + | * 군론에 대해서는 [[고교생도 이해할 수 있는 군론 입문]] 참조 | ||
| 168번째 줄: | 170번째 줄: | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| 202번째 줄: | 177번째 줄: | ||
<h5>많이 나오는 질문</h5> | <h5>많이 나오는 질문</h5> | ||
| − | * 네이버 | + | * 네이버 지식인 <br> |
** http://kin.search.naver.com/search.naver?where=kin_qna&query=mod | ** http://kin.search.naver.com/search.naver?where=kin_qna&query=mod | ||
** [http://kin.search.naver.com/search.naver?where=kin_qna&query=%ED%95%A9%EB%8F%99%EC%8B%9D http://kin.search.naver.com/search.naver?where=kin_qna&query=합동식] | ** [http://kin.search.naver.com/search.naver?where=kin_qna&query=%ED%95%A9%EB%8F%99%EC%8B%9D http://kin.search.naver.com/search.naver?where=kin_qna&query=합동식] | ||
** [http://kin.search.naver.com/search.naver?where=kin_qna&query=%EB%AA%A8%EB%93%88%EB%A1%9C http://kin.search.naver.com/search.naver?where=kin_qna&query=모듈로] | ** [http://kin.search.naver.com/search.naver?where=kin_qna&query=%EB%AA%A8%EB%93%88%EB%A1%9C http://kin.search.naver.com/search.naver?where=kin_qna&query=모듈로] | ||
| − | |||
| − | |||
| − | |||
| − | |||
| 215번째 줄: | 186번째 줄: | ||
| − | <h5>관련된 | + | <h5>관련된 항목들</h5> |
* [[순환군]] | * [[순환군]] | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | <h5> | + | <h5>사전 형태의 자료</h5> |
| − | |||
* http://ko.wikipedia.org/wiki/ | * http://ko.wikipedia.org/wiki/ | ||
| − | * http://en.wikipedia.org/wiki/Multiplicative_group_of_integers_modulo_n | + | * http://en.wikipedia.org/wiki/Multiplicative_group_of_integers_modulo_n<br> |
| − | * http:// | + | * http://en.wikipedia.org/wiki/ |
| − | * http://www. | + | * http://www.wolframalpha.com/input/?i= |
| − | * | + | * [http://dlmf.nist.gov/ NIST Digital Library of Mathematical Functions] |
| − | + | * [http://www.research.att.com/%7Enjas/sequences/index.html The On-Line Encyclopedia of Integer Sequences]<br> | |
| − | + | ** [http://www.research.att.com/%7Enjas/sequences/?q=primitive+root http://www.research.att.com/~njas/sequences/?q=primitive+root] | |
| − | + | ** http://www.research.att.com/~njas/sequences/?q=[http://en.wikipedia.org/wiki/Multiplicative_group_of_integers_modulo_n ] | |
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | * http:// | ||
| − | * http:// | ||
| − | |||
| − | * http:// | ||
| − | |||
| 261번째 줄: | 211번째 줄: | ||
<h5>블로그</h5> | <h5>블로그</h5> | ||
| + | * [http://bomber0.byus.net/index.php/2008/09/08/735 142857과 군론의 만남(6) : 군론의 흔적] | ||
* 구글 블로그 검색 http://blogsearch.google.com/blogsearch?q= | * 구글 블로그 검색 http://blogsearch.google.com/blogsearch?q= | ||
* 트렌비 블로그 검색 http://www.trenb.com/search.qst?q= | * 트렌비 블로그 검색 http://www.trenb.com/search.qst?q= | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
2012년 8월 26일 (일) 05:20 판
이 항목의 스프링노트 원문주소
개요
- 1부터 n까지의 양의 정수들은 덧셈 (mod n) 에 대한 군의 구조를 이룸
- 이 군을 \(\mathbb{Z}/n\mathbb{Z}\) 로 표현함
- 1부터 n까지의 양의 정수 중에 n과 서로소인 수로 구성된 집합은 곱셈 (mod n) 에 대한 군의 구조를 이룸
- 이 군을 \((\mathbb{Z}/n\mathbb{Z})^\times\) 로 표현함
- 이 집합의 원소의 개수는 \(\varphi(n)\) .
- 합동식이 무엇인지에 대해서는 합동식 (모듈로 modulo 연산) 항목을 참조
- 군론에 대해서는 고교생도 이해할 수 있는 군론 입문 참조
n=4의 경우
- \(\{1,3\}\) 의 곱셈 (mod 4) 테이블
| \(\times\) | 1 | 3 |
|---|---|---|
| 1 | 1 | 3 |
| 3 | 3 | 1 |
n=6의 경우
- \(\{1,5\}\) 의 곱셈 (mod 6) 테이블
| \(\times\) | 1 | 5 |
|---|---|---|
| 1 | 1 | 5 |
| 5 | 5 | 1 |
n=7 의 경우
- \(\{1,2,3,4,5,6\}\) 의 곱셈 테이블
| \(\times\) | 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 |
n=10 의 경우
- \(\{1,3,7,9\}\) 의 곱셈 테이블
| \(\times\) | 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://ko.wikipedia.org/wiki/
- http://en.wikipedia.org/wiki/Multiplicative_group_of_integers_modulo_n
- http://en.wikipedia.org/wiki/
- http://www.wolframalpha.com/input/?i=
- NIST Digital Library of Mathematical Functions
- The On-Line Encyclopedia of Integer Sequences