3fb8c32fffd711ab6fb8d38a4683746f7acb9cc7895f5bc57dfa54012f76074cf8266e13906c9ce706b428babf

그림에서 보듯 |a+bi|<5인 (a,b)의 개수는 원 안의 격자점의 개수이고 다섯 개를 넘습니다

물론 잉여류를 택하여 겹치는 것을 제거하면 정확히 5개가 되고 이를 파란색으로 체크했습니다

1+3i는 정말로 10개가 나오고, 2+2i는 8개가 나오며, 물론 3(+0i)는 9개가 나옵니다.


원 안의 격자점 중 겹치는 걸 제거하면 정확히 a^2 + b^2이 된다는 근거가 있을까요?

며칠을 고민해봤지만 제 수학 실력으로는 답이 보이지 않네요..

그래도 몇가지 고민 흔적도 같이 올려봅니다


Z/3Z의 잉여류는 3n, 3n+1, 3n+2로 3개이다

-1, -2도 노름이 3보다 작지만 각각 2, 1과 같은 것으로 취급된다

-> 혹시 1사분면만 고려해보면 되지 않을까?

-> 2+3i에서 fail