"합동식과 군론"의 두 판 사이의 차이

수학노트
둘러보기로 가기 검색하러 가기
2번째 줄: 2번째 줄:
  
 
* 먼저 군론에 대해서는 [[고교생도 이해할 수 있는 군론 입문]] 참조.
 
* 먼저 군론에 대해서는 [[고교생도 이해할 수 있는 군론 입문]] 참조.
 +
* 1부터 n까지의 양의 정수들은 셈 (mod n) 에 대한 군의 구조
 +
* <math>(\mathbb{Z}/n\mathbb{Z},+)</math>
 
*  1부터 n까지의 양의 정수 중에 n과 서로소인 수로 구성된 집합은 곱셈 (mod n) 에 대한 군의 구조를 이룸<br>
 
*  1부터 n까지의 양의 정수 중에 n과 서로소인 수로 구성된 집합은 곱셈 (mod n) 에 대한 군의 구조를 이룸<br>
 
** 이 군을 <math>(\mathbb{Z}/n\mathbb{Z})^\times</math> 로 표현함
 
** 이 군을 <math>(\mathbb{Z}/n\mathbb{Z})^\times</math> 로 표현함
56번째 줄: 58번째 줄:
  
 
* <math>\{1,2,3,4,5,6\}</math> 의 곱셈 테이블
 
* <math>\{1,2,3,4,5,6\}</math> 의 곱셈 테이블
−
 
−
 
 
−
 
−
 
 
  
 
 
 
 
65번째 줄: 63번째 줄:
 
{| class="dataTable2" style=""
 
{| class="dataTable2" style=""
 
|-
 
|-
−
|  <math>\times</math>
+
! <math>\times</math>
−
| 1
+
! 1
−
| 2
+
! 2
−
| 3
+
! 3
−
| 4
+
! 4
−
| 5
+
! 5
−
| 6
+
! 6
 
|-
 
|-
−
| 1
+
! 1
 
| 1
 
| 1
 
| 2
 
| 2
81번째 줄: 79번째 줄:
 
| 6
 
| 6
 
|-
 
|-
−
| 2
+
! 2
 
| 2
 
| 2
 
| 4
 
| 4
89번째 줄: 87번째 줄:
 
| 5
 
| 5
 
|-
 
|-
−
| 3
+
! 3
 
| 3
 
| 3
 
| 6
 
| 6
97번째 줄: 95번째 줄:
 
| 4
 
| 4
 
|-
 
|-
−
| 4
+
! 4
 
| 4
 
| 4
 
| 1
 
| 1
105번째 줄: 103번째 줄:
 
| 3
 
| 3
 
|-
 
|-
−
| 5
+
! 5
 
| 5
 
| 5
 
| 3
 
| 3
113번째 줄: 111번째 줄:
 
| 2
 
| 2
 
|-
 
|-
−
| 6
+
! 6
 
| 6
 
| 6
 
| 5
 
| 5
196번째 줄: 194번째 줄:
 
<h5>많이 나오는 질문</h5>
 
<h5>많이 나오는 질문</h5>
  
−
*  네이버 지식인<br>
+
*  네이버 지식인 http://kin.search.naver.com/search.naver?where=kin_qna&query=<br>
−
** http://kin.search.naver.com/search.naver?where=kin_qna&query=
+
** 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=%EB%AA%A8%EB%93%88%EB%A1%9C http://kin.search.naver.com/search.naver?where=kin_qna&query=모듈로]
  
 
 
 
 

2009년 4월 9일 (목) 16:12 판

소개
  • 먼저 군론에 대해서는 고교생도 이해할 수 있는 군론 입문 참조.
  • 1부터 n까지의 양의 정수들은 셈 (mod n) 에 대한 군의 구조
  • \((\mathbb{Z}/n\mathbb{Z},+)\)
  • 1부터 n까지의 양의 정수 중에 n과 서로소인 수로 구성된 집합은 곱셈 (mod n) 에 대한 군의 구조를 이룸
    • 이 군을 \((\mathbb{Z}/n\mathbb{Z})^\times\) 로 표현함
  • 이 집합의 원소의 개수는 \(\varphi(n)\) .

 

 

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

 

 

하위주제들

 

 

 

하위페이지

 

 

재미있는 사실

 

 

관련된 단원

 

 

많이 나오는 질문

 

관련된 고교수학 또는 대학수학

 

 

관련된 다른 주제들

 

 

관련도서 및 추천도서

 

참고할만한 자료

 

 

관련기사

네이버 뉴스 검색 (키워드 수정)

 

 

블로그

 

이미지 검색

 

동영상
원본 주소 "https://wiki.mathnt.net/index.php?title=합동식과_군론&oldid=22168"