数学研发论坛"论坛 › [数学研究] › 难题征解 › 求方程的互质解
[分享] 求方程的互质解
如果,正整数a,b,N,满足,$a^2-ab+b^2=N^2$
试问,$1≤a<b<10^100$以内的互质的解有多少组?
大概估计一下解的数目还是容易的,但是准确求值,需要计算某个很大范围双曲线内部互素整点的数目,很难呀
2# mathe
只要找出非平凡解即可,互质应该不是难点吧
我是从N入手的,只是还没找到其递归式子,不知道有没有,
如果没有,也不知道计算机的计算能力能走多远,如果你觉得上限大了,我可以调小一点
关键是想看看能不能挖掘出很好的约束来
hujunhua
hujunhua 当前离线
要求互质解的话,N有且