p는 2보다 큰 소수, r은 임의의 0이 아닌 정수라 할 때,
p|x^2+y^2+r가 되게 하는 (x,y) in {0,...,p-1}^2의 개수는 몇 개인가?
P.S. 어려운 개념이 필요한 건 아님. 다만 단순 퍼즐성 문제는 아닌 게, 이 문제는 나름 일반성을 갖는 방법론의 특수한 경우로 생각될 수 있다.
p는 2보다 큰 소수, r은 임의의 0이 아닌 정수라 할 때,
p|x^2+y^2+r가 되게 하는 (x,y) in {0,...,p-1}^2의 개수는 몇 개인가?
P.S. 어려운 개념이 필요한 건 아님. 다만 단순 퍼즐성 문제는 아닌 게, 이 문제는 나름 일반성을 갖는 방법론의 특수한 경우로 생각될 수 있다.
임의의 0이 아닌 정수라는 건 0이 아닌 어떤 정수든 상관 없이 저걸 만족하는 (x,y)가 존재한다고? - dc App
존재하지. 이건 유한체에서 모든 수는 두 제곱수의 합이다에서 약간 더 나간 문제니까.
아 이해함 ㄱㅅㄱㅅ - dc App