• <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
            <2025年5月>
            27282930123
            45678910
            11121314151617
            18192021222324
            25262728293031
            1234567

            潛心看書研究!

            常用鏈接

            留言簿(19)

            隨筆分類(81)

            文章分類(89)

            相冊

            ACM OJ

            My friends

            搜索

            •  

            積分與排名

            • 積分 - 216468
            • 排名 - 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 閱讀(1312) 評論(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]=


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

              回復  更多評論
              
            国产一区二区久久久| 欧美午夜精品久久久久免费视| 国产一区二区精品久久| 国产午夜精品理论片久久影视| 久久伊人五月天论坛| 久久久久亚洲AV无码麻豆| 精品久久久久久国产91| 四虎久久影院| 欧美一区二区精品久久| 久久精品一区二区三区AV| 国产成人无码精品久久久久免费 | 一本久道久久综合狠狠躁AV| 国产精品久久久香蕉| 亚洲嫩草影院久久精品| 偷偷做久久久久网站| 国产精品热久久无码av| 久久国产欧美日韩精品| 久久久国产打桩机| 久久久91人妻无码精品蜜桃HD| 久久国产精品一国产精品金尊| 婷婷久久综合九色综合绿巨人| 久久婷婷国产麻豆91天堂| 麻豆AV一区二区三区久久 | 青青国产成人久久91网| 伊人久久大香线蕉综合影院首页| 久久97久久97精品免视看| 精品免费久久久久久久| 亚洲伊人久久精品影院| 人妻无码精品久久亚瑟影视| 久久久久18| 久久精品成人欧美大片| 久久99精品国产99久久6| 久久九九亚洲精品| 久久久久久免费一区二区三区| 7777久久亚洲中文字幕| 久久人人爽人人爽人人AV| 久久国产免费直播| 亚洲乱码中文字幕久久孕妇黑人 | 久久人人爽人人爽人人片av高请| 久久人妻少妇嫩草AV蜜桃| 日本五月天婷久久网站|