[일반] 대수경 정수론 문제 풀이 맞는지 검증좀 ㄱㄱ

[익명(58.143)]

1

2

3

4

5

6

[수갤러 1(49.142)]

간단하게 적어보면 제곱수면 끝자리가 0, 1, 4, 5, 6, 9 밖에 안되는데 4, 6 이려면 홀수 제곱수는 mod4로 1과 합동. 11, 55, 99는 mod4로 3과 합동이니까 소거. 66은 4의 배수가 아닌 2의배수니 소거. 44는 조금 헷갈릴 수 있는데 꿑자리가 4444인 숫자를 4로 나눈 숫자가 mod4에 대해 3과 합동이므로 이거도 안됨. 그래서 0000 밖에 안됨. 실례: 100^2