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

            搜索

            •  

            積分與排名

            • 積分 - 217747
            • 排名 - 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]=


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

              回復  更多評論
              
            av无码久久久久久不卡网站| 久久亚洲欧美日本精品| 麻豆久久| 欧美牲交A欧牲交aⅴ久久| 精品久久久噜噜噜久久久| 国产精品免费久久| 亚洲午夜久久久久妓女影院| 精品久久久久久中文字幕| 久久久久婷婷| 97久久超碰国产精品2021| 久久久久亚洲AV成人网| 麻豆亚洲AV永久无码精品久久| 国产精品嫩草影院久久| 久久久久亚洲精品无码蜜桃| 一本大道久久香蕉成人网| 久久无码av三级| 久久久久久亚洲精品成人| 一级a性色生活片久久无少妇一级婬片免费放 | 国产一区二区精品久久| 婷婷久久综合九色综合绿巨人 | 中文成人无码精品久久久不卡| 97久久精品无码一区二区| 久久精品国产亚洲αv忘忧草 | 合区精品久久久中文字幕一区| 国产产无码乱码精品久久鸭 | 精品久久久久久久久午夜福利| 久久亚洲sm情趣捆绑调教| 久久久国产精华液| 99久久综合国产精品二区| 97超级碰碰碰久久久久| 色诱久久久久综合网ywww| 亚洲精品午夜国产VA久久成人| 久久免费视频6| 久久综合久久鬼色| 日日狠狠久久偷偷色综合96蜜桃| 久久精品国产亚洲av瑜伽| 激情综合色综合久久综合| 国产精品激情综合久久| 久久久久久毛片免费看| 国产精品成人久久久| 99精品久久久久久久婷婷|