2進法の場合
出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/06/17 03:05 UTC 版)
再帰操作の過程で全ての元が0と1からなるドゥッチ数列となり、再帰操作が周期性を持つに到った場合、以下のように数列の各元を法が2の合同式に置き換える事ができる。 ( | a 1 − a 2 | , | a 2 − a 3 | , . . . , | a n − a 1 | ) = ( a 1 + a 2 , a 2 + a 3 , . . . , a n + a 1 ) m o d 2 {\displaystyle (|a_{1}-a_{2}|,|a_{2}-a_{3}|,...,|a_{n}-a_{1}|)\ =(a_{1}+a_{2},a_{2}+a_{3},...,a_{n}+a_{1})\ mod2} この事についてはドゥッチ数列の全ての元が0になる場合を証明する際の基礎となる。
※この「2進法の場合」の解説は、「ドゥッチ数列」の解説の一部です。
「2進法の場合」を含む「ドゥッチ数列」の記事については、「ドゥッチ数列」の概要を参照ください。
ウィキペディア小見出し辞書の「2進法の場合」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
お問い合わせ。
- 2進法の場合のページへのリンク
