"합동식 (모듈로 modulo 연산)"의 두 판 사이의 차이

수학노트
둘러보기로 가기 검색하러 가기
잔글 (찾아 바꾸기 – “<h5>” 문자열을 “==” 문자열로)
잔글 (찾아 바꾸기 – “</h5>” 문자열을 “==” 문자열로)
1번째 줄: 1번째 줄:
<h5 style="margin: 0px; line-height: 3.428em; color: rgb(34, 61, 103); font-family: 'malgun gothic',dotum,gulim,sans-serif; font-size: 1.166em; background-position: 0px 100%;">이 항목의 수학노트 원문주소</h5>
+
<h5 style="margin: 0px; line-height: 3.428em; color: rgb(34, 61, 103); font-family: 'malgun gothic',dotum,gulim,sans-serif; font-size: 1.166em; background-position: 0px 100%;">이 항목의 수학노트 원문주소==
  
 
 
 
 
7번째 줄: 7번째 줄:
 
 
 
 
  
==개요</h5>
+
==개요==
  
 
*  합동식<br>
 
*  합동식<br>
15번째 줄: 15번째 줄:
 
 
 
 
  
==시계와 합동식</h5>
+
==시계와 합동식==
  
 
*  지금이 9시인데, 5시간 후에는 몇시인가?<br>
 
*  지금이 9시인데, 5시간 후에는 몇시인가?<br>
24번째 줄: 24번째 줄:
 
 
 
 
  
==기본적인 성질</h5>
+
==기본적인 성질==
  
 
* <math>a_1 \equiv b_1 \pmod n</math> , <math>a_2 \equiv b_2 \pmod n</math> 이면, 다음과 같은 합동식이 성립함.
 
* <math>a_1 \equiv b_1 \pmod n</math> , <math>a_2 \equiv b_2 \pmod n</math> 이면, 다음과 같은 합동식이 성립함.

2012년 11월 1일 (목) 14:17 판

이 항목의 수학노트 원문주소==      

개요

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