円周率には0〜9の数が"ランダムに"現れるか？【正規数】

150

この著者は初心者として投稿しています。間違いや考慮が足りていない点が含まれている可能性が高いです。見つけたらコメント欄で優しく指摘してあげましょう。

どうも,∃数学徒です.みなさんは円周率どこまで覚えてますか？
3.141592653589793238462643383279,,,と無限に続く円周率を眺めてるとどうも数の並びは"デタラメ"に見えます.
円周率には0から9までの整数がランダムに並んでいるのか？
今回はこれを考えていきたいと思います.

1,単正規数の定義
2,正規数の定義
3,正規数の例と重要な結果
4,円周率は正規数か？

1,単正規数の定義

この記事ではいくつかの記号(wiki準拠)を使います.

準備

$Σ^{\infty}$ は数の無限列の全体の集合.
$Σ^{*}$ は数の有限列の全体の集合.
$S \in Σ^{\infty}$ , $w \in Σ^{*}$ , $n \in N$ としたとき, $N_{S} (w, n)$ は $S$ の $n$ 個目の数字までに $w$ が現れる回数.

ここでいう数の列とは314や3435などの単なる文字列のこと.

なんとも微妙な定義ですがお許しください.
最後の記号は複数の捉え方が出来るので例を見せておきます.

$S =$ 01010101,,,とし, $w =$ 010, $n =$ 8とする.
このとき, $N_{S} (w, n)$ =3である.

数の列に対してのイコールって何だよと思うかもしれませんが見逃してください.
では,準備が整いましたので単正規数の定義に入ります.

単正規数

$r \in R$ が単正規数であるとは以下が成り立つことである.
$r$ の小数点以下の数の列を $S$ としたとき,
$\forall m \in [0, 9] \cap N$ , $lim_{n \to \infty}$ $\frac{N_{S} (m, n)}{n} = \frac{1}{10}$
ただし,ここで[0,9]は閉区間を表しているとする.

これでは, $m$ が自然数としても数の列としても扱われているのでホントは良くないかもしれませんが気にしないでください.
とにかく,0〜9の整数が現れる割合が漸近的に等しいということです.
ふつう, $r$ の十進展開が無限に続く場合を考えます.

単正規数の例

0.01234567890123456789,,,は単正規数である.

自明です.
しかし,これは私たちの欲しいものでしょうか？
この数には11という並びがないです.
ランダムというからには任意の有限列が現れて,かつ長さの同じ有限列は現れる割合が等しくあってほしいです.
その願いを叶えてくれるのが次の概念です.

2,正規数の定義

正規数

$r \in R$ が正規数であるとは以下が成り立つことである.
$r$ の小数点以下の数の列を $S$ としたとき, $\forall w \in Σ^{*}$ ,
$lim_{n \to \infty} \frac{N_{S} (w, n)}{n} = \frac{1}{10^{| w |}}$
ただし,ここで $| w |$ は $w$ の長さのことである.
例えば, $w = 314$ なら $| w | = 3$ である.

自分なりの解釈を書いてみようと思います.異論は受け付けます.
いま, $N \in N$ を十分大きい整数とする.
$w \in Σ^{*}$ とすれば
$S$ の最初の $N$ 個までの数に長さ $| w |$ の数の列は $N - | w |$ 個ある.
また,組み合わせ論的に考えれば0∼9の数字が同様に確からしく現れるとき $w$ が出る確率は $\frac{1}{10^{| w |}}$ .よって,0∼9の数がランダムに現れるなら $lim_{n \to \infty} \frac{N_{S} (w, n)}{n - | w |} = lim_{n \to \infty} \frac{N_{S} (w, n)}{n} = \frac{1}{10^{| w |}}$ が成り立つはず,というのが正規数の発想だと思います.あくまで私個人の解釈であるということを改めて強調しておきます.
とても面白い定義ですね.