求解佩尔方程的基本解

佩尔方程是关于x,y的二元不定式方程，表述为：x*x-n*y*y=1;(n为非平方整数)

当x=1或x=-1,y=0显然满足方程。常把x,y为满足方程的最小正数的解又称基本解。

#include<iostream>
using namespace std;
#include<math.h>
void main(){
double a,m,n;
double x,y;
cout<<"解佩尔方程：x*x-n*y*y=1"<<endl;
cout<<"请输入非平方整数n"<<endl;
cin>>n;
m=floor(sqrt(n+1));
if(m*m==n){cout<<"方程无解"<<endl; return;}
y=1;
while(y<=10000000){
y++;
a=n*y*y;
x=floor(sqrt(a+1));
if(x*x==a+1){
cout<<"方程：x*x-n*y*y=1的基本解为"<<endl;
cout<<"x="<<(int)x<<endl;
cout<<"y="<<y<<endl;
break;
}
}
if(y>10000000) cout<<"未求出方程解"<<endl;
}

求解佩尔方程的基本解相关推荐

c语言求佩尔方程的解设计思路,c语言版佩尔方程求最小正整数解及第k解(矩阵快速幂)...
佩尔方程讲解连接: 若一个丢番图方程具有以下的形式: 且为正整数,则称此方程为佩尔方程(英文:Pell's equation 德文:Pellsche Gleichung) 若是完全平方数,则这个方 ...
【枚举算法】佩尔方程
佩尔方程是关于x.y的二次不定方程,表述为: x^2 - ny^2 = 1 (n为非平方正整数) 当x = 1或-1,y = 0时,满足方程.常把x.y中有一个零的解称为平凡解. 佩尔方程的非平凡解 ...
数论 —— 佩尔方程与连分数
[概述] 连分数是一种特殊的繁分数,其形式为: ,通常记为:,其中和称为连分数多项式,对于任意的 a 均为一次式,它们的比值称为第 n 个渐进值渐进分数. 佩尔(Pell)方程是一种不定二次 ...
Pell方程初识以及技巧性的求解Pell方程整数解（附带手推详细证明）
什么是Pell方程形如: x2−Ny2=1(n∈Z,n≠0)x^2-Ny^2=1(n\in \mathbb{Z},n\not= 0) x2−Ny2=1(n∈Z,n=0) 且N为奇非平方数可以 ...
数论概论读书笔记 41.连分数与佩尔方程
连分数与佩尔方程通过反复地将小数部分翻到分母上并将整数部分分离,我们可以对任何一个数形成连分数: 连分数在视觉上滑向右下方,将它们写成分数却要花费很多的笔墨和空间,由于所有的分子都是1,故我们要做的 ...
C语言之基本算法26—佩尔方程求解
//穷举法! /* ====================================================== 题目:求佩尔方程x*x-73*y*y=1的解. =========== ...
POJ 1320 Street Numbers 解佩尔方程
传送门 Street Numbers Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 2529 Accepted: 140 ...
佩尔方程及其在一类二元二次丢番图方程的推广
文章目录前言标准型佩尔方程性质求最小解暴力写法连分数写法例题非标准型佩尔方程额外证明求解没有xy项的二元二次丢番图方程例题后记前言这是一篇欠了半年多的博客,期间笔者遇到了诸 ...
佩尔方程以及hdu6222
背景介绍佩尔方程,是一种不定二次方程.Pell方程,古希腊和印度的数学家对此类方程的研究做了最早的贡献,由费马首先进行了深入研究,拉格朗日给出了解决方案,但后此类方程来却被欧拉误记为佩尔提出,并写入 ...

求解佩尔方程的基本解

求解佩尔方程的基本解相关推荐

最新文章

热门文章