[일반] 소수 문제풀이 질문

[익명(221.139)]

풀이에서 틀린 점 있나요?

[수논갤러 1(58.233)]

3u-2가 왜 홀수야 틀렸지

[익명(221.139)]

아 그렇네야ㅜ감사합니다

[익명(58.123)]

K는 1이상의 정수여야 y는 양의 정수 만족하는거 아님?

[익명(221.139)]

그건봐주세여

[Hooli(pokemon1475)]

걍 x²≡0or1 (mod 3)인데 x가 3이 아닌 소수니까 x²-1≡0 으로 끝나는데

[수논갤러 1(58.233)]

Mod는 교과과정에 없으니까 3이상의 소수일 때 3의 배수가 아니므로 3k-1이나 3k-2의 꼴인거 설명하고 두 경우 y가 3의 배수 되는거 증명하면 돼

[Hooli(pokemon1475)]

그게 그말임