mod에 대해

mod

질문: mod에 대해(수학의 고수분들만)	dddkkk2411 / 2008-03-01 14:13
mod연산인가? 우연히 문제 풀이법을 보는 도중 mod 연산이라는게 나왓는데 mod란 무엇이고 기본 성질이나 관련 문제 같은걸 보여줬으면 하는데 빠른 시일 내에 가능하면
답변: re: mod에 대해(수학의 고수분들만)	qwdxasz0618 / 2008-03-01 14:59
mod 는 합동식에서 나오는 기호로서 정수 a,b,n에 대하여 a-b 가 n의 배수일 때, 즉, n이 a-b 를 나눌 때, 이를 a≡b (mod n) 이라 씁니다. 즉, n으로 두 수를 나누었을때 나머지가 같은 두수 a,b를 a≡b (mod n)라고 쓰는 것 입니다. 예를 들어, 8≡2 (mod 3) ,  15≡1(mod 7) 등이 있습니다. 문제:  1951의 31813승을 13으로 나누었을 때 나머지를 구하여라. 초난감하죠? 이때 1951을 13으로 나누면 나머지가 1이죠? 1의 31813승은 1 따라서 답은 1이 됩니다. 즉 1951의 31813승≡1의 31813승(mod 13)=1 이해가지 않으시면 쪽지날려 주세요.