• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            隨筆 - 87  文章 - 279  trackbacks - 0
            <2007年8月>
            2930311234
            567891011
            12131415161718
            19202122232425
            2627282930311
            2345678

            潛心看書研究!

            常用鏈接

            留言簿(19)

            隨筆分類(81)

            文章分類(89)

            相冊

            ACM OJ

            My friends

            搜索

            •  

            積分與排名

            • 積分 - 217861
            • 排名 - 117

            最新評論

            閱讀排行榜

            評論排行榜

            (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 閱讀(1321) 評論(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

            この 廣大の函數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
                に倣い 例えば
            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]=


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

              回復  更多評論
              
            精品久久久无码人妻中文字幕豆芽| 久久99精品久久只有精品| 久久久无码精品亚洲日韩蜜臀浪潮| 久久免费视频1| 精品国产乱码久久久久软件| 久久久久亚洲av无码专区| 日本久久久精品中文字幕| 麻豆久久久9性大片| 日本人妻丰满熟妇久久久久久| 国产一区二区精品久久| 午夜视频久久久久一区| 18禁黄久久久AAA片| 国产精品久久久久久久久免费 | 99久久精品费精品国产一区二区 | 久久久久99精品成人片三人毛片 | 国产精品视频久久久| 超级碰久久免费公开视频| 欧美黑人激情性久久| 99久久亚洲综合精品网站| 国产美女亚洲精品久久久综合 | 精品久久香蕉国产线看观看亚洲| 亚洲精品无码久久不卡| www.久久99| 久久国产精品无码一区二区三区| 久久99热这里只有精品66| 99久久精品国产一区二区三区| 久久精品亚洲一区二区三区浴池| 久久国产免费直播| 日韩亚洲国产综合久久久| 日本欧美国产精品第一页久久| 国产精品丝袜久久久久久不卡| 欧美精品一本久久男人的天堂| 久久精品国产福利国产秒| 日本强好片久久久久久AAA| 奇米影视7777久久精品人人爽| 久久婷婷国产剧情内射白浆 | 久久亚洲综合色一区二区三区| 色综合合久久天天综合绕视看| 国产精品久久久久久福利漫画| 97精品伊人久久大香线蕉app| 国产精品对白刺激久久久|