• <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]=


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

              回復  更多評論
              
            久久综合狠狠综合久久97色| 99精品久久精品| 精品久久久久久无码不卡| 久久精品国产亚洲av麻豆图片| 久久99精品久久久久婷婷| 国产午夜精品久久久久九九电影| 伊人久久大香线蕉综合5g| 久久福利青草精品资源站免费| 久久精品无码av| 国产精品对白刺激久久久| 久久有码中文字幕| 精品999久久久久久中文字幕| 日本久久久久久久久久| 久久久久久久99精品免费观看| 国产成人香蕉久久久久| 久久人人爽人人爽人人AV | 久久狠狠高潮亚洲精品| 亚洲一区二区三区日本久久九| 久久久久国产精品嫩草影院| 国产L精品国产亚洲区久久| 久久香蕉国产线看观看精品yw| 无码任你躁久久久久久老妇| 国产成人久久777777| 久久99国产精品久久久 | 99久久精品国内| 久久伊人精品一区二区三区| 热久久国产精品| 色综合久久久久网| 久久99国内精品自在现线| 日韩人妻无码精品久久久不卡| 久久亚洲国产最新网站| 亚洲国产精品无码久久九九| 久久久久国产精品麻豆AR影院| 久久中文娱乐网| 91久久精品视频| 99久久精品国产一区二区三区| 久久er国产精品免费观看2| 久久男人Av资源网站无码软件 | 亚洲va久久久久| 热久久视久久精品18| 亚洲国产精品18久久久久久|