プラクティカル数とエジプト式分数とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > プラクティカル数とエジプト式分数の意味・解説 

プラクティカル数とエジプト式分数

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2019/06/12 02:35 UTC 版)

プラクティカル数」の記事における「プラクティカル数とエジプト式分数」の解説

n がプラクティカル数であれば任意の有理数 m/n (m < n) は nの異な約数di としたときに、 ∑di/n で表せる。それぞれの項は単位分数約分できるため、 m/n はエジプト式分数表せる。例えば、 13 20 = 10 20 + 2 20 + 1 20 = 1 2 + 1 10 + 1 20 . {\displaystyle {\frac {13}{20}}={\frac {10}{20}}+{\frac {2}{20}}+{\frac {1}{20}}={\frac {1}{2}}+{\frac {1}{10}}+{\frac {1}{20}}.} 1202年フィボナッチは『算盤の書』において、有理数エジプト式分数での表現を見つける手法列挙したこのうち最初の処理は、その数が単位分数あるかの判別であるが、2つめの処理は、上述のように分母約数合計として分子表現探索することに対応するこの手法はプラクティカル数である分母に対してのみ成功することが保証されている。フィボナッチ分母として、6, 8, 12, 20, 24, 60, 100用い、これらについての表を与えた。. Vose (1985)は任意の数 x/y に対してたかだか O ( log ⁡ y ) {\displaystyle \scriptstyle O({\sqrt {\log y}})} 項でのエジプト式分数表現存在することを示した。この証明にはプラクティカル数の列niを見つける処理が含まれており、ni以下のそれぞれのに対してたかだか O ( logn i − 1 ) {\displaystyle \scriptstyle O({\sqrt {\log n_{i-1}}})} 個の異なni約数存在することを用いる。ここで、 i は ni - 1<y≤niであり、 xni は yで割ったときに商 q とあまり r をもつ。これにより x y = q n i + r y n i {\displaystyle \scriptstyle {\frac {x}{y}}={\frac {q}{n_{i}}}+{\frac {r}{yn_{i}}}} となる。それぞれの分子展開することで、所望エジプト式分数表現得られる。Tenenbaum & Yokota (1990)は異なプラクティカル数数列含んだ似た手法用い任意の有理数 x/y がエジプト式分数表現持ち、その最大分母が O ( y log 2 ⁡ y loglog ⁡ y ) {\displaystyle \scriptstyle O({\frac {y\log ^{2}y}{\log \log y}})} であることを示した孫智偉2015年9月出した予想によればすべての正の有理数は、分母がすべてプラクティカル数であるエジプト式分数表現を持つ。そしてその証明はデビッド・エップシュタインのブログにある。

※この「プラクティカル数とエジプト式分数」の解説は、「プラクティカル数」の解説の一部です。
「プラクティカル数とエジプト式分数」を含む「プラクティカル数」の記事については、「プラクティカル数」の概要を参照ください。

ウィキペディア小見出し辞書の「プラクティカル数とエジプト式分数」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「プラクティカル数とエジプト式分数」の関連用語

プラクティカル数とエジプト式分数のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



プラクティカル数とエジプト式分数のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaのプラクティカル数 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS