왜 영 또는 일이 되나요 정수의 제곱을 4로 나눈 나머지를 생각해 봅시다. 1, 4, 9, 16, ... 이 되는데 4로 나눈 나머지는 1, 0, 1, 0, ... 입니다. 생각해보면 2n스타일이면 (즉...
... 오일러함수와 서로소이면 왜 저런가요ㅜ 정수론에서 오일러 파이 함수에 대해서 배울 때, (a, m) = 1 인 a 에 대해서 a^(phi(m)) = 1 mod m 을 배우지 않나요? 그리고.....
왜 영 또는 일이 되나요 짝수와 홀수로 나눠서 생각해보면 2n과 2n+1이라고 서술할 수 있습니다. 둘을 제곱해주면 이므로 0 또는 1(mod 4)가 됩니다.
예제 부분 맨 마지막 줄에 왜 -1 • -4 (mod7) 이 되나요? -1 의 마이너스 부호를 없애기 위해서 3(mod7) 이 아닌 -4 를 이용한 건가요? 네, 그렇습니다. 그냥 3 써도 전혀...
풀이 과정이 이해가 안 가요 어떻게 저렇게 되는건가요? 두번쨰 식은 첫번쨰 식과 무관하게 그냥 얻은 것으로 x가 정수일 때, 3x는 3의 배수 (2x)+(x) = 3x≡0 (mod 3)...
합동식 y≡x(mod3)이런 식은 어떻게 써야하나요 안녕하세요 알차니입니다 y≡x(mod3)은 y와 x는 3의 배수의 차이에만 차이가 있다는 것을 의미합니다. 예를 들어, 2...