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

            搜索

            •  

            積分與排名

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


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

              回復  更多評論
              
            亚洲人成网站999久久久综合 | 亚洲国产成人精品女人久久久 | 久久国产免费直播| 中文字幕乱码人妻无码久久| 无码超乳爆乳中文字幕久久| 久久香综合精品久久伊人| 99久久婷婷免费国产综合精品| 91精品国产高清91久久久久久| 国产999精品久久久久久| 精品久久久久久无码不卡| 996久久国产精品线观看| 久久久久亚洲av毛片大| 久久亚洲精品国产精品| 久久有码中文字幕| 国产国产成人精品久久| 国产午夜福利精品久久| 波多野结衣AV无码久久一区| 欧美久久精品一级c片片| 国产69精品久久久久APP下载| 久久精品国产亚洲av水果派| 国产精久久一区二区三区| 中文国产成人精品久久不卡| 91秦先生久久久久久久| 久久综合88熟人妻| 一本色综合久久| 日本高清无卡码一区二区久久 | 国产L精品国产亚洲区久久| 色欲久久久天天天综合网精品| 久久久久亚洲精品中文字幕| 51久久夜色精品国产| www久久久天天com| 久久影院综合精品| 欧美牲交A欧牲交aⅴ久久| 99久久国产亚洲综合精品| 欧美粉嫩小泬久久久久久久| 国产精品免费久久久久久久久| 久久久久亚洲AV无码专区体验| 少妇人妻88久久中文字幕| 99精品久久久久久久婷婷| 久久精品aⅴ无码中文字字幕不卡 久久精品成人欧美大片 | 久久精品成人|