ケンプナー級数
From Wikipedia, the free encyclopedia
ケンプナー級数[1](ケンプナーきゅうすう、英: Kempner series[2][3]:31–33)は、調和級数から、10進法表記において分母の整数の位に数字「9」が現れるものを除いた級数である。
1914年にオーブリー・ジョン・ケンプナーによって初めて研究された[4]。調和級数は発散するがケンプナー級数は収束する[2]。ケンプナーは級数が90よりも小さいことを示した。ベイリー (Baillie) は級数の小数20桁の数を丸めた値(22.92067661926415034816、オンライン整数列大辞典の数列 A082838)を求めた[5]。
ヒューリスティックに考えると、極めて大きい整数のほとんどが位に数字9を含むということによって収束が説明できる。例えば、無作為に100桁の数を選んだとき、位に9が現れる確率は非常に高い。したがって大抵の100桁の数は調和級数から除外されることとなる。3桁の場合でも除外される数の個数の割合は28パーセントである[1]。
シュメルツァー (Schmelzer) とベイリー (Baillie) は、より一般に特定の数が位に含まれる数を除外した級数を求める効率的なアルゴリズムを発見した[6]。例えば、「42」を抜いた場合級数の値は228.44630415923081325415となる。「314159」を抜いた場合は2302582.33386378260789202376となる(双方最後の桁で丸めてある)。
ケンプナーによる証明[4]は、ハーディとライトの書籍[7]:120、アポストルの書籍[8]:212など複数の本で紹介されている。級数の各項を桁数によって分類する。位に9を持たないn桁の数の個数は、上1桁の位に1から8、他n − 1桁の位に0から8を選ぶ方法の個数8 × 9n − 1と等しい。また、n桁の数はいずれも10n − 1以上であるから、その逆数は101 − n以下である。したがって位に9を持たないn桁の数の逆数和は8 × (9/10)n − 1より小さい。8 × (9/10)n − 1の総和は収束し、
であるからケンプナー級数は80以下に収束する。同様の方法で0でない1桁の数字d(アラビア数字1, 2, 3,...,9)において、位に数字dを含む数を除外した級数の収束も考えることができる。0を除外する場合は上1桁を場合分けして考えなくともよく、n桁の0を持たない数の個数は9n個あるので、その逆数和は、
より小さいことが分かる。先に示した42の場合など、任意k桁の数dを除外するときも、級数は収束する。証明方法も1桁の数字を位に持つ場合と同様である[6]。 まず、10k進法で数を表現したときに、10k進法で表された「d」を位に持つ数を10進法の場合と同様に除外する。数を10進数に戻すと、級数にはdを持たない数と、dを持つもののdが「k桁」境界にない(10進法で数をk桁ごとに区切ったときdが区切りをまたぐ)数が存在している。dを持たない数のみを含む級数は、dをk桁境界に持たない数も含む収束級数よりも小さいので、収束する。例えば、d = 42では100進法において、(100進法で表された)「42」を除外する操作を行うが、このとき4217(= 42 × 100 + 17)や1742(= 17 × 100 + 42)は除外されるのに対し、1427(= 14 × 100 + 27)は除外されない。
ファリ (Farhi) はケンプナー級数を一般化し、1桁の数dが、位の数字にn回出現する正整数の逆数和S(d, n)[9] を考えた。S(9, 0)がケンプナー級数にあたる。ファリによれば、任意のdにおいて、n ≥ 1を変数とする数列S(d, n)は単調減少し10 ln(10)に収束する。数列をn = 0から始めた場合では必ずしも単調減少するわけではない。例えば、ケンプナー級数の収束値S(9, 0) ≈ 22.921 < 23.026 ≈ 10 ln(10) < S(9, n)(n ≥ 1)である。