图形学问题--内摆线及格点问题（困惑很久的题目！求高手支招！！）

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

账号		自动登录	找回密码
密码			欢迎注册

[求助] 图形学问题--内摆线及格点问题（困惑很久的题目！求高手支招！！）