Holograph1c Attract0r

日々の数学やプログラミングに関係する話。

2019-03-30から1日間の記事一覧

メモ: Sternの2原子数列

先日の数学デーにて面白い話を聞けたので、忘れないうちにメモを残しておきます。 以下のように定義される数列 はSternの2原子数列(Diatomic Series)と呼ばれるものです。 \begin{align}s_0 &= 0 \\s_1 &= 1 \\s_{2n} &= s_n \\s_{2n+1} &= s_n + s_{n+1}\…