|
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초 안에 구할 수 있는 프로그래밍을 한다면 재밌을 거 같습니다.
|
|