pell方程的一般解法.doc_第1页
pell方程的一般解法.doc_第2页
pell方程的一般解法.doc_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

ax2 - by2 = c_Pell 方程一般解法 以下涉及到定理的证明的部分全部略过.开题自然少不了介绍,以上的公式就是Pell方程的一般形态.显然如果告诉你a,b,c,一开始想到的只可能是暴力,可是接下来介绍的纯数学的方法可以很快速的求解几乎大部分解.1.首先构造一个系数矩阵,显然为了构造这个矩阵，我们需要先得到下面方程的一个最小特解(x,y0)至于如何得到，可以使用暴力(当某些情况下暴力几乎求不到最小解)或我推荐的就是使用连分数的方法来求,至于这个就留到最后来介绍.假设我们得到了以上方程的特解: x0 y0 (x0,y00,并是最小的满足条件的解)2.继续求的一个最小特解.假设是x1,y1(x1,y10)3.假设你要求第k个解,那么有证明在这里将被暂时忽略.例子:1.求 x2 - 3y2 = 1的解由于这里a=1,b=3,而c=1,所以我们可以知道x0=x1,y0=y1;不难解得一个最小特解(2,1)于是有假设现在要知道第2个解，那么套用上面的公式得到x2=7y2=4即49-48=1其他解类似.2.求 x2 - 3y2 = 13的解显然x2 - 3y2 =1的最小特解在上面已经求出来了即x0=2;y0=1;现在我们需要知道的是x2 - 3y2 = 13的最小特解，显然应该是(4,1)于是如果继续套用上面的解，可以得到:那么得到(x1,y1) = (4,1)(x2,y2) = (11,6). 现在问题来了,现在求出来的是否就是顺序解?(即按x从小到大排)显然不是.注意(5,2)依然是这组方程的解.并且由(5,2)作为参考依然可以得到许多满足条件的解，所以这种情况下不能绝对的判断由最小特解扩展到的解都是已经按照顺序得到的。因为我确实理解不了教材中的所谓的x2 - 3*y2 = 13的前3个解居然没有(4,1).希望哪位大牛能解释一下我的疑惑!如何用连分数来求一个最小特解？什么是连分数?昔日看到书上介绍连分数的混乱世界，感觉连分数确实是一个相当美妙的东西!为啥？见下图- -下面如何用连分数求Pell方程最小解？好象扯不上什么关系？把上面的连分数写成 p/q=a0 a1 a2 a3 a4 a5;对于某数，显然得到的连分数会出现循环的情况，如可以写成1,2,2,2.,即从2开始就出现了循环，下面介绍的公式就是通过循环来求解即假设对于Pell方程x2 - D*y2 = 1sqrt(D)=a0,a1,.an,b1,b2.b(m-1),bm,b1,b2,.即以b1,
人人文库> 全部分类> 生活休闲 > 科普知识

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论