分母が奇数である有理数への拡張とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > 分母が奇数である有理数への拡張の意味・解説 

分母が奇数である有理数への拡張

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/04/15 02:21 UTC 版)

コラッツの問題」の記事における「分母が奇数である有理数への拡張」の解説

コラッツ写像は、分母奇数である既約分数拡張できる。ここで偶奇性判定分子偶奇性によって判定しそれ以外定義域整数場合同様に行う。すなわち、分子偶数であれば2で割り奇数であればその有理数に3を掛けて1を足すこととする。「ショートカット」した定義を使用する場合任意の周期的かつ既約パリティ列は一意有理数によって生成されることが知られている。逆に分母奇数であるすべての有理数は、周期的なパリティ列を持っている予想されている (周期性予想periodicity conjecture)。 長さ n のパリティ列が奇数正確に m 個含むとして、そのインデックスk0 < … < km−1 で表すとすると、パリティサイクルを生成する有理数次のように決定される3 m1 2 k 0 + ⋯ + 3 0 2 k m1 2 n − 3 m {\displaystyle {\frac {3^{m-1}2^{k_{0}}+\cdots +3^{0}2^{k_{m-1}}}{2^{n}-3^{m}}}} (1) 例えば、長さ7のパリティサイクル (1 0 1 1 0 0 1) は、0, 2, 3, 6 の位置パリティ1 (すなわち奇数) が存在している。従って m = 4, ki = 0, 2, 3, 6 (for 0 ≦ i ≦ 3) と置くと、周期列を生成する有理数次のように求まる3 3 2 0 + 3 2 2 2 + 3 1 2 3 + 3 0 2 6 2 7 − 3 4 = 151 47 {\displaystyle {\frac {3^{3}2^{0}+3^{2}2^{2}+3^{1}2^{3}+3^{0}2^{6}}{2^{7}-3^{4}}}={\frac {151}{47}}} これは、下記有理数サイクルとなり、パリティ確かに (1 0 1 1 0 0 1) の周期となっていることがわかる。 151 47250 47125 47211 47340 47170 4785 47151 47 {\displaystyle {\frac {151}{47}}\rightarrow {\frac {250}{47}}\rightarrow {\frac {125}{47}}\rightarrow {\frac {211}{47}}\rightarrow {\frac {340}{47}}\rightarrow {\frac {170}{47}}\rightarrow {\frac {85}{47}}\rightarrow {\frac {151}{47}}} (1 0 1 1 0 0 1) の巡回置換は、上記分数1つ関連付けられる。例えば、サイクル (0 1 1 0 0 1 1) から同様の手順有理数を得ると 3 3 2 1 + 3 2 2 2 + 3 1 2 5 + 3 0 2 6 2 7 − 3 4 = 250 47 {\displaystyle {\frac {3^{3}2^{1}+3^{2}2^{2}+3^{1}2^{5}+3^{0}2^{6}}{2^{7}-3^{4}}}={\frac {250}{47}}} となり、先の例で得たサイクル2番目に対応しているコラッツ予想正しいことを仮定すると、(1 0) と (0 1) が正の整数それぞれ1と2)によって生成される唯一のパリティサイクルであることが示される有理数分母が3の倍数ない場合、この拡張されたコラッツ数列はすべて同じ分母持ち、このとき分子の列はコラッツ関数の「3n + d」への一般化適用することによって得ることができる。 T d ( x ) = { x 2 if  x ≡ 0 ( mod 2 ) , 3 x + d 2 if  x ≡ 1 ( mod 2 ) . {\displaystyle T_{d}(x)={\begin{cases}{\frac {x}{2}}&{\text{if }}x\equiv 0{\pmod {2}},\\[4px]{\frac {3x+d}{2}}&{\text{if }}x\equiv 1{\pmod {2}}.\end{cases}}}

※この「分母が奇数である有理数への拡張」の解説は、「コラッツの問題」の解説の一部です。
「分母が奇数である有理数への拡張」を含む「コラッツの問題」の記事については、「コラッツの問題」の概要を参照ください。

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



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

辞書ショートカット

すべての辞書の索引

「分母が奇数である有理数への拡張」の関連用語

分母が奇数である有理数への拡張のお隣キーワード
検索ランキング

   

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



分母が奇数である有理数への拡張のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

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

©2025 GRAS Group, Inc.RSS