编程找出不定方程 x²-2y²=-1(y

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/05 05:09:26
编程找出不定方程 x²-2y²=-1(y

编程找出不定方程 x²-2y²=-1(y
编程找出不定方程 x²-2y²=-1(y

编程找出不定方程 x²-2y²=-1(y
这个其实是一个pell方程,可以用数论里面的知识来求解!但是对于你所给的范围,可以直接利用枚举来求解!总共有7组解
x=1 y=1
x=7 y=5
x=41 y=29
x=239 y=169
x=1393 y=985
x=8119 y=5741
x=47321 y=33461
可以利用C语言来求解
#include
#include
#include
#include
using namespace std;
int main(int argc,char** argv)
{
//x^2-2*y^2=-1 y

如果是C语言的话,可以用穷举法来做,把等式变形:x=√(2y²-1)
穷举y值,一旦x值为整值则计入结果。示例程序为:
float x[],y[];
float temp1,temp2;
int i = 0;
long int y;
for(y=1;y<=35000;y++)
{
temp1 = sqrt(2*y*y-1)...

全部展开

如果是C语言的话,可以用穷举法来做,把等式变形:x=√(2y²-1)
穷举y值,一旦x值为整值则计入结果。示例程序为:
float x[],y[];
float temp1,temp2;
int i = 0;
long int y;
for(y=1;y<=35000;y++)
{
temp1 = sqrt(2*y*y-1);
temp2 = 10*temp1;
if(temp2%10 == 0) {x[i]=temp1; y[i]=y; i++}
}
所有的结果都在x和y数组中保存,直接复制程序可能无法运行,这里只是给你一个提示。还是得靠自己,good luck!

收起