합동식 (모듈로 modulo 연산)
둘러보기로 가기
검색하러 가기
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.
개요
- 합동식
- \( 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.