컴퓨터는 -3%2는 -1이고, 3%2는 1이어서 다르다고 판단합니다.
하지만 실제 정수론의 Mod Equation(합동식)에서 -3%2와 3%2는 같다고 봅니다.
이제보니 정수론이 고등학교 과정이 아니었네요... 아무래도 문제를 잘못 낸 것 같습니다ㅜㅜㅜㅜ
Mod Equation은 말 그대로 나머지를 식으로 나타낸 것입니다. 합동식은 생소하겠지만 아마 수학문제 중에서 합동식이 필요한 문제들을 많이 봤을 거에요
예를 들어 2의 99승을 9로 나눈 나머지를 구할 때 직접 곱해볼 수도 있겠지만
8%9 = -1%9 이므로
(2^99)%9 = (8^33)%9 = ((-1)^33)%9 = -1%9 = 8%9 라서
"2의 99승을 9로 나눈 나머지는 8이다"라는 결론을 합동식으로 간단하게 얻을 수도 있습니다.
합동식이나 Mod Equation을 검색해보시면 자세한 설명을 찾아보실 수 있습니다
