"합동식 (모듈로 modulo 연산)"의 두 판 사이의 차이
둘러보기로 가기
검색하러 가기
Pythagoras0 (토론 | 기여) |
|||
| (사용자 2명의 중간 판 9개는 보이지 않습니다) | |||
| 1번째 줄: | 1번째 줄: | ||
| − | + | ==개요== | |
| − | * 합동식 | + | * 합동식 |
| − | ** <math> a \equiv b \ | + | ** <math> a \equiv b \pmod n</math> |
** a와 b는 n으로 나눈 나머지가 같다는 뜻 | ** a와 b는 n으로 나눈 나머지가 같다는 뜻 | ||
| − | + | ||
| − | + | ==시계와 합동식== | |
| − | * 지금이 9시인데, 5시간 후에는 몇시인가? | + | * 지금이 9시인데, 5시간 후에는 몇시인가? |
| − | ** 익숙한 | + | ** 익숙한 덧셈으로 하자면 14시라고 해야하겠지만, 2시라고 한다. |
| − | + | ** <math>9+5 \equiv 2 \pmod {12}</math> | |
| − | ** <math>9+5 \equiv 2 \ | + | ** 이것의 바로 합동식의 개념 |
| − | + | ||
| − | + | ==기본적인 성질== | |
| − | < | + | * <math>a_1 \equiv b_1 \pmod n</math> , <math>a_2 \equiv b_2 \pmod n</math> 이면, 다음과 같은 합동식이 성립함. |
| − | |||
| − | |||
| − | |||
| − | * | + | ==메모== |
| + | * University Challenge - Quick Answer, 2015. https://www.youtube.com/watch?v=FOOsLvSfQAY&feature=youtube_gdata_player. | ||
| + | |||
| + | |||
| + | |||
| + | ==관련된 항목들== | ||
| + | * [[유한체 (finite field)]] | ||
| + | * [[P진해석학(p-adic analysis)]] | ||
| + | |||
| + | [[분류:초등정수론]] | ||
| + | [[분류:정수론]] | ||
2015년 3월 7일 (토) 16:02 기준 최신판
개요
- 합동식
- \( a \equiv b \pmod n\)
- a와 b는 n으로 나눈 나머지가 같다는 뜻
시계와 합동식
- 지금이 9시인데, 5시간 후에는 몇시인가?
- 익숙한 덧셈으로 하자면 14시라고 해야하겠지만, 2시라고 한다.
- \(9+5 \equiv 2 \pmod {12}\)
- 이것의 바로 합동식의 개념
기본적인 성질
- \(a_1 \equiv b_1 \pmod n\) , \(a_2 \equiv b_2 \pmod n\) 이면, 다음과 같은 합동식이 성립함.
메모
- University Challenge - Quick Answer, 2015. https://www.youtube.com/watch?v=FOOsLvSfQAY&feature=youtube_gdata_player.