"합동식 (모듈로 modulo 연산)"의 두 판 사이의 차이
둘러보기로 가기
검색하러 가기
2번째 줄: | 2번째 줄: | ||
* 합동식<br> | * 합동식<br> | ||
− | ** <math> a \equiv b \text{ mod | + | ** <math> a \equiv b \text{ mod n</math> |
− | ** a와 b는 | + | ** a와 b는 n으로 나눈 나머지가 같다는 뜻 |
− | |||
− | |||
11번째 줄: | 9번째 줄: | ||
<h5>시계와 합동식</h5> | <h5>시계와 합동식</h5> | ||
− | * 지금이 9시인데, 5시간 후에는 몇시인가? | + | * 지금이 9시인데, 5시간 후에는 몇시인가?<br> |
− | ** | + | ** 익숙한 덧셈ㅇ |
− | ** | + | ** 2시 |
− | + | ** <math>9+5 \equiv 2 \text{ mod } 12</math> | |
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | * | ||
− | * | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | < | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | + | <h5>기본적인 성질</h5> | |
− | |||
− | <h5> | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
+ | * <math>a_1 \equiv b_1 \pmod n</math> , <math>a_2 \equiv b_2 \pmod n</math> 이면, 다음과 같은 합동식이 성립함.<br> | ||
+ | ** http://www.artchive.com <br> | ||
<h5>동영상</h5> | <h5>동영상</h5> | ||
− | * http://www.youtube.com/results?search_type=&search_query= | + | ** http://www.youtube.com/results?search_type=&search_query= <br> |
2009년 7월 9일 (목) 00:34 판
간단한 소개
- 합동식
- \( a \equiv b \text{ mod n\)
- a와 b는 n으로 나눈 나머지가 같다는 뜻
시계와 합동식
- 지금이 9시인데, 5시간 후에는 몇시인가?
- 익숙한 덧셈ㅇ
- 2시
- \(9+5 \equiv 2 \text{ mod } 12\)
기본적인 성질
- \(a_1 \equiv b_1 \pmod n\) , \(a_2 \equiv b_2 \pmod n\) 이면, 다음과 같은 합동식이 성립함.