このブログは、旧・はてなダイアリー「檜山正幸のキマイラ飼育記 メモ編」(http://d.hatena.ne.jp/m-hiyama-memo/)のデータを移行・保存したものであり、今後(2019年1月以降)更新の予定はありません。

今後の更新は、新しいブログ http://m-hiyama-memo.hatenablog.com/ で行います。

ポンプの補題の変種

ホッピングボール・マシンが有限型(有限状態マシンと観測的に同値)なら、それから生成されるPN値(Pow(N)の値)は、有限か、さもなくば等差数列を含む。

これから、素数の全体や{n2 | n = 1, 2, ...}, {2n | n = 1, 2, ...}などは生成できない、とわかる。