求解一个佩尔方程

来源：百度知道 编辑：UC知道 时间：2024/06/21 17:31:46
当d=991时，求一组特解
欢迎C程序解法，并且希望附上源代码
纯数学方法也可，本人更加佩服，有另外加分

补充：佩尔方程，形如x^2-d*y^2=1。当d不为完全平方数时总能找到整数解。现在另d=991，求解。

1000以内的正整数解:
#include "stdio.h"
#include "conio.h"

main()
{
int i,j;
float s=0;
for(i=0;i<1000;i++)
{
for(j=0;j<1000;j++)
{
s=i^2-991*j^2;
if(s==1)
printf("(%d,%d)\n",i,j);
}
}
getch();
}

1.首先 x=1,y=0就是一组特解

楼上好强啊

看 抽象代数基础教程 华章那本 第一节就给出了一个特解