안녕하세요. 플랫폼공작소입니다. 오늘은 합동식(Congruence)에 대해서 알아보겠습니다. 1. 기호 표기x ≡ a (mod n)이라고 표기한다. 2. 해석x를 n으로 나누면 a와 같다. 3. 예제5 ≡ 2(mod 3) : "5는 3으로 나눈 나머지가 2이다"라고 읽으면 된다.5 ≡ -1(mod 3) : : "5는 3으로 나눈 나머지가 -1이다"라고 읽으면 된다.합동식을 읽는 것은 모두 이해되었을 것이다. 이제 이 예제가 말하고자 하는 핵심을 알아보자.이 예제의 핵심은? x - a = m의 배수라는 것이다. 4. [주의사항] 합동식이 성립하지 않는 경우?나머지 연산에 대해서는 합동식이 성립하지 않는다.x = a, y= b (mod m) 일 때x + y = a + b (mod m)
[정수론] 10초 만에 합동식 이해하기
안녕하세요. 플랫폼공작소입니다. 오늘은 합동식(Congruence)에 대해서 알아보겠습니다. 1. 기호 표기x ≡ a (mod n)이라고 표기한다. 2. 해석x를 n으로 나누면 a와 같다. 3. 예제5 ≡ 2(mod 3) : "5는 3으로 나눈 나머지가 2이다"라고 읽으면 된다.5 ≡ -1(mod 3) : : "5는 3으로 나눈 나머지가 -1이다"라고 읽으면 된다.합동식을 읽는 것은 모두 이해되었을 것이다. 이제 이 예제가 말하고자 하는 핵심을 알아보자.이 예제의 핵심은? x - a = m의 배수라는 것이다. 4. [주의사항] 합동식이 성립하지 않는 경우?나머지 연산에 대해서는 합동식이 성립하지 않는다.x = a, y= b (mod m) 일 때x + y = a + b (mod m)
2020.05.12