피타고라스 삼원쌍(pythagorean triple)
세 자연수 \(p, q, r\)이 \(p^2+q^2=r^2\)을 만족하면, 집합 \( \left\{p, q, r\right\}\)를 피타고라스 삼원쌍이라고 부른다. 예시로는 \(\left\{3, 4, 5\right\}, \left\{6, 8, 10\right\}\) 등이 있다. 이 아래로는 \( \left\{6, 8, 10\right\}\) 같이 최대공약수>1인 경우 말고, 각 원소가 서로소인 경우만을 생각한다. 어차피 서로소가 아닌 경우는 서로소인 경우에 적당한 수를 곱하면 되기 때문이다. 간단한 계산을 통해 임의의 자연수 \(k\)에 대해, \( \left\{4k, 4k^2-1, 4k^2+1\right\}\), \( \left\{2k+1, 2k(k+1), 2k(k+1)+1\right\}\)은 피타고라..