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

Question

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

Answer 1

这个其实是一个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