자유게시판

 번호: 210 작성일시: 2005-12-09 13:26:15 (220.126.221.182)
제목    피타고라스의 수 구하는 것 중 이것에 대해 어떻게 생각하시나요
이름    박범준 조회 : 4693  

a²+b²=c² (a,b,c는 3이상의 자연수)

b=c-k

a²+k²=2ck

빗변이 아닌변 a를 알 때, 피타고라스의 수는

a가 아닌 a의 약수이면서 a를 2로 나누었을때의 나머지와 같은

k 만큼있다.

ex)a=42

a의 약수 {1, 2, 3, 6, 7, 14, 21, 42}

가능한 k는 {2, 6, 14}

a²= 1764

k²= 4, 36, 196

(a²+k²)/2k = c 이므로

c={1768/4, 1800/12, 1960/28}

c={442, 150, 70}

b={440, 144, 56}

 

빗변이 아닌 다른한변이 42인 피타고라스의 수는

42,56,70

42,144,150

42,440,442

이렇게 3개가 존재한다.

blackss2@hanmail.net

▦ 족구황제 , 2005-12-11 21:05:45 , 61.75.39.163
예, 좋은 정보 감사합니다. 이것이 다음 두 가지를 만족한다면 더욱 좋을 거 같은데, 증명가능할까요? 1. 모든 피타고라스 3쌍을 빠짐없이 구할 수 있다. 2. 알고리즘을 좀 더 간략화. 이를 통해 예를 들어 "a, b, c 모두 1만 이하인 모든 피타고라스 3쌍을 구하시오"에 대한 해를 10초 안에 구할 수 있는 프로그래밍을 한다면 재밌을 거 같습니다.



HOME