累乗数

出典: フリー百科事典『ウィキペディア（Wikipedia）』

累乗数 （るいじょうすう）とは、他の自然数の累乗になっている自然数、すなわち、m^k（m, kは自然数でk≥ 2）の形の数を指す。

累乗数は小さいほうから順に 1, 4, 8, 9, 16, 25, 27, 32, ...となる。

[編集] 累乗数の性質

4を法として2と合同ではない数は2つの累乗数の差として表される。実際、(n+1)²-n²=2n+1, (n+2)²-n²=4n+4が成立する。

また、2=3³-5², 10=13³-3⁷など、4を法として2と合同な数に関しても累乗数の差として表せる場合があることが知られている。6, 14, 34などがそのように表せるかどうかは知られていない。

差が1となる累乗数の組は(8, 9)のみであると、1844年にカタラン（Eugène Charles Catalan）によって予想されたが、2002年にPreda Mihăilescuによって証明されたとしている。

一般に、累乗数を小さいほうからa₁=1, a₂=4, ...と並べるとき、a_i+1-a_iはiと共に無限大に発散すると予想されている（Pillai）。この予想は、任意の自然数aに対して方程式xⁿ-y^m=aは有限個の自然数解(x>0, y>0, m≥ 2, n≥ 2)しかないことと同値である。Chudnovskyはこれを証明したと主張したが、本当に証明されたのかは不明である。エルデシュはa_i+1-a_i> i^cとなる正の定数cが存在すると予想している。

方程式xⁿ-y^m=a（aは与えられた自然数, x>0, y>0, m≥ 2, n≥ 2）はaのほかにもう一つの変数を固定すれば、有限個の解しか存在しないことが知られている。m, nのいずれかを固定した場合には、SchinzelとTijdemanの一般的な不定方程式y^m=P(x)に関する結果から従い、x, yのいずれかを固定した場合には一般の線形循環数列に関するShoreyとTijdemanの結果から従う。

３，７，８，１５・・・など、（1を除く）累乗数から一を引いた数の逆和は、１になる。すなわち,

$1= \sum\limits_{ p \in \mathbb{P} } {\left( { \frac{1}{{p - 1}}} \right)} = {\frac{1}{3} + \frac{1}{7} + \frac{1}{8}+\frac{1}{15} + \frac{1}{24}} + \cdots ,$