mathe
发表于 2014-7-12 21:05:16
13#只分析了R,r互素情况，忘了对于它们公因子为d时要求$c^(r _1+r_2)|d^2r_1r_2$·比如对于参数R=2500,r=1000时，d=500,r1=1,r2=3
mathe
发表于 2014-7-12 21:32:12
而对于勾股数a,b,c而且三数互素，必然c所有素因子模4为1，如c=5,13,17,25,…,另外根据整除关系容易给出r_i上届，可穷举c>1情况
mathe
发表于 2014-7-12 22:06:51
在(c,r_1)=1时， 充要条件是c^r_2|d.但是如果非互素，只是充分条件
mathe
发表于 2014-7-12 22:10:04
所以我们可以先算上面情况，然后再检查非互素情况是否有其它特殊解即可
mathe
发表于 2014-7-13 07:02:00
估算一下，如果(c,r_1)>1,只能c=r_1=5