합동식 (모듈로 modulo 연산)

간단한 소개

• 합동식
  
  • \( 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\) 이면, 다음과 같은 합동식이 성립함.
  
  • http://www.artchive.com 
    

동영상

• • http://www.youtube.com/results?search_type=&search_query=