随笔 - 87  文章 - 279  trackbacks - 0
<2007年8月>
2930311234
567891011
12131415161718
19202122232425
2627282930311
2345678

潜心看书研究!

常用链接

留言簿(19)

随笔分类(81)

文章分类(89)

相册

ACM OJ

My friends

搜索

  •  

积分与排名

  • 积分 - 214423
  • 排名 - 116

最新评论

阅读排行榜

评论排行榜

(1)定理:设x0,x1,x2,...是无穷实数列,xj>0,j>=1,那么,
      (i)对任意的整数 n>= 1, r>=1有
            <X0,...,Xn-1,Xn,...,Xn+r> = <X0,...,Xn-1,<Xn,...,Xn+r>> 
            =   <X0,...,Xn-1,Xn+1/<Xn+1,...,Xn+r>>.
      特别地有
            <X0,...,Xn-1,Xn,Xn+1> = <X0,...,Xn-1,Xn+1/Xn+1>
      注:用该定理可以求连分数的值

(2)对于连分数数数列 <X0,...Xn> 有递推关系:
      Pn = XnPn-1+Pn-2;
      Qn = XnQn-1+Qn-2;
      定义:  P-2 = 0; P-1 = 1; Q-2 = 1; Q-1 = 0;
      所以:  P0 = X0; Q0 = 1; P1 = X1X0+1; Q1 = X1;
      特别地:当 Xi=1 时, {Pn}, {Qn}为Fbi数列


(3)pell方程: x^2+ny^2=+-1的解法:
      若n是平方数,则无解, 否则:
      先求出sqrt(n)的连分数序列<x0,x1..xn> 其中xn = 2*x0;
      对于 x^2+ny^2=-1
      若n为奇数,则 x=Pn-1, y=Qn-1; n为偶数时无解
      对于 x^2+ny^2=1
      若n为偶数,则 x=Pn-1, y=Qn-1; n为奇数时x=P2n-1, y=Q2n-1
      注:以上说的解均为最小正解
      
      
      
      

posted on 2007-08-28 14:59 阅读(1298) 评论(2)  编辑 收藏 引用 所属分类: 算法&ACM

FeedBack:
# re: 连分数学习笔记 2007-09-18 10:06 drizzlecrj
第三条 我看的论文里头说的最小解都是关于 循环连分数的循环节k的~
貌似pku总共就两道和pell方程相关,其中一条是06年北京regional网络预选的题  回复  更多评论
  
# re: 连分数学习笔记 2010-06-09 09:03 gb
Sqrt[p]や分数漸化式,連立方程式と行列 等で漂着しました。

連分数 絡みです;
http://blog-imgs-47.fc2.com/y/n/b/ynb/20100608105202cca.gif">http://blog-imgs-47.fc2.com/y/n/b/ynb/20100608105202cca.gif

この 廣大の函数fが    ◆  いい加減法 (と命名します);

   x^2=7

3倍し;3x^2=3*7

  8*xを(いい加減)加え

3x^2+8*x=3*7+8*x

x*(3*x+8)=8*x+21

から 生まれた。なんて 信じる 学習者は 世界に 存在しない。

授業で いい加減法で 導出される方 は 存在しそう(嗚呼)......◆

★★ 廣大の函数f の導出過程を ご教示ください★★

(f の 導出にこそ 意味が在ると 考えます ので) 

---------------------------------------------------------------------

           また 

http://blog-imgs-47.fc2.com/y/n/b/ynb/20100608105202cca.gif">http://blog-imgs-47.fc2.com/y/n/b/ynb/20100608105202cca.gif
    に倣い 例えば
Sqrt[2], Sqrt[61], Sqrt[263], Sqrt[431], Sqrt[601],
Sqrt[773], Sqrt[971], Sqrt[1153]
     等のそれぞれについて
廣大の函数f に相当する函数の導出を、 遊び心で、お願い致します;

f(Sqrt[2])=Sqrt[2](不動点) f[x]=
f(Sqrt[61])=Sqrt[61](不動点) f[x]=


-------------------------------------------------------------------

  回复  更多评论
  

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理