这不是勾股数嘛勾股数又名毕氏三元数凡是可以构成一个直角三角形三边的一组正整数,称之为勾股数。关于这样的数组,比较常用也比较实用的套路有以下两种: 1、当a为大于1的奇数2n+1时,b=2*n^2+2*n, c=2*n^2+2*n+1。 实际上就是把a的平方数拆成两个连续自然数,例如: n=1时(a,b,c)=(3,4,5) n=2时(a,b,c)=(5,12,13) n=3时(a,b,c)=(7,24,25) ... ... 这是最经典的一个套路,而且由于两个连续自然数必然互质,所以用这个套路得到的勾股数组全部都是互质的。 2、当a为大于4的偶数2n时,b=n^2-1, c=n^2+1 也就是把a的一半的平方分别减1和加1,例如: n=3时(a,b,c)=(6,8,10) n=4时(a,b,c)=(8,15,17) n=5时(a,b,c)=(10,24,26) n=6时(a,b,c)=(12,35,37) ... ... 这是次经典的套路,当n为奇数时由于(a,b,c)是三个偶数,所以该勾股数组必然不是互质的;而n为偶数时由于b、c是两个连续奇数必然互质,所以该勾股数组互质。 所以如果你只想得到互质的数组,这条可以改成,对于a=4n (n>=2), b=4*n^2-1, c=4*n^2+1,例如: n=2时(a,b,c)=(8,15,17) n=3时(a,b,c)=(12,35,37) n=4时(a,b,c)=(16,63,65) ... ... ========Edward补充========对于N 为质因数比较多的和数时海可以参照其质因数进行 取相应的勾股数补充,即1个N会有多对的勾股数,例如:n=9时(a,b,c)=(9,24,25)or (9,12,15) --------3* (3,4,5)n=12时(a,b,c)= (12,35,37) or (12,16,20) ----- 4*(3,4,5)参考 http://baike.baidu.com/view/148142.htm
|