피타고라스 삼조 Pythagorean triple
피타고라스 삼조라는게 피타고라스 정리 a^2 + b^2 = c^2 에서 a, b, c 모두 정수인 이 조를 갖다가 피타고라스 삼조라고 한다. 예를들어 3, 4, 5 가 피타고라스 삼조에 해당한다. 이것 말고도 다른 조들도 있긴 하다. 예를 들어 5, 12, 13 도 피타고라스 삼조에 속한다. 사실, 일일히 계산해서 찾을 수는 없는 일이다. 그렇다면 일반화를 하면, 수만 대입하면 되니까 찾기 쉬울 것이다. 피타고라스 수가 되는 조건을 생각해보자. a, b, c 가 피타고라스 삼조라고 해보자. 그러면, a^2 + b^2 = c^2 이다. 여기에서 식을 달리해보자. a^2 = c^2 - b^2 = (c-b)(c+b) 여기서 a^2 를 이항시켜 보자. 1 = (c-b)(c+b) / a^2 = ..
