『Golomb数列』について
Golomb sequenceとは、『ソロモン・ゴロム』によって定義された数列で、以下のような数列である。
定義
は増加列であるとする。
以下のように定義される。
とする。
よりとする。
に対してであるから、を2回連続させる(とする)。
に対してであるから、を2回連続させる(とする)。
に対してであるから、を3回連続させる(とする)。
一般のに対してのとき、を回連続させる。()。
漸化式
この数列は漸化式で
と表すことができる。
Golomb sequenceとは、『ソロモン・ゴロム』によって定義された数列で、以下のような数列である。
は増加列であるとする。
以下のように定義される。
とする。
よりとする。
に対してであるから、を2回連続させる(とする)。
に対してであるから、を2回連続させる(とする)。
に対してであるから、を3回連続させる(とする)。
一般のに対してのとき、を回連続させる。()。
この数列は漸化式で
と表すことができる。