3543
2016-02-01 18:00:37
0
x^2-y^2=(x+y)(x-y) ==1 (mod223) 이니까, x+y=a, x-y=b로 두면 a,b는 역의 관계죠. 223은 소수이므로 Z_223의 모든 원소는 적절한 역원을 가지고 있을 것이고.. a,b의 짝/홀이 같아야 x,y가 정수로 떨어질 테니까,
다르게 말하면 z_223의 원소중 그 역원이 짝홀이 같은게 몇개니? 라고 묻는 문제라고 생각됨.
만약 T의 크기가 아니라 원소를 쉽게 구할수있는 방법이 있다면 간접적으로 Z_223의 역원을 쉽게 구할 수 있는 방법이 되므로 이쪽은 아닌거 같고, 즉 T의 크기만 가늠하는 쉬운 방법이 있단 얘긴데..