多冪数

出典: フリー百科事典『ウィキペディア(Wikipedia)』
移動先: 案内検索

自然数 n多冪数(たべきすう、powerful number)であるとは、素数 pn を割り切るとき、p平方n を割り切ることをいう。

多冪数は無数に存在し、1 から小さい順に列記すると

1, 4, 8, 9, 16, 25, 27, 32, 36, 49, 64, 72, 81, 100, …(オンライン整数列大辞典の数列 A001694

ポール・エルデシュと G. Szekeres がこの形の数を研究したが、ソロモン・ゴロムが初めてこの形の数を多冪数と名付けた。

例えば、36 は 22×32 であるから 36 の素因数 2, 3 の平方 4, 9 で割り切れるので多冪数である。12 は 22×3 であるから 12 の素因数 2, 3 の平方 4, 9 となるが 9 では割り切れないので多冪数でない。

性質[編集]

多冪数を素因数分解すると、現れる指数は常に 1 より大きくなる。

2r + 3sr, s は非負整数)は 1 より大きなすべての整数を表すから、多冪数は a2b3a, b は自然数)の形に表される。また、b平方因子をもたない整数という条件の下では、多冪数はこの形に一意的に表される。

多冪数の逆数の和は

p は全ての素数を走る)

に収束する。ここで ζ(s) はリーマンゼータ関数である(Golomb, 1970)。

k(x) を 1≤nx となる多冪数 n の個数とすると

となる(Golomb, 1970)。

ペル方程式 x2 − 8y2 = 1 は無数に多くの自然数解を持つから、無数に多くの連続する多冪数が存在する(Golomb, 1970)。

奇数や 4 の倍数は多冪数、特に平方数の差で表されるが、ゴロムは

2 = 33 − 52
10 = 133 − 37
18 = 192 − 73 = 32(33 − 52)

など、多冪数の差として表される単偶数の例を示し、6 はそのように表すことはできず、他にも多冪数の差として表すことができない無数に多くの数が存在すると予想したが、Narkiewicz は

6 = 5473 − 4632

など、6 は多冪数の差として無数に多くの方法で表されることを示し、McDaniel は全ての整数は互いに素な多冪数の差として無数に多くの方法で表されることを示した(McDaniel, 1982)。

エルデシュは十分大きな全ての整数は高々 3 つの多冪数の和として表されると予想し、Heath-Brown によって証明された(Heath-Brown, 1987)。

一般化[編集]

より一般的な概念として、素因数分解したときに現れる指数が少なくとも k であるような整数を k-多冪数(k-powerful number, k-ful number, k-full number)という。

(2k+1-1)k, 2k(2k+1-1)k, (2k+1-1)k+1

k-多冪数からなる等差数列である。また a1, a2, ..., ask-多冪数からなる公差 d の等差数列であれば

a1(as+d)k, a2(as+d)k, ..., as(as+d)k, (as+d)k+1

s+1 項からなる等差数列である。

k-多冪数による等式としては

ak(al+...+1)k+ak+1(al+...+1)k+...+ak+l(al+...+1)k=ak(al+...+1)k+1

というものもあり、ここから l+1 個の k-多冪数の和が k-多冪数となる例が無数にあることが分かる。Nitaj は互いに素な 3-多冪数で、その和が 3-多冪数となるものが無数にあることを示し(Nitaj, 1995)、Cohn は互いに素で、かつ立方数でない 3-多冪数で、その和が再び立方数でない 3-多冪数となるものが無数にあることを示した(Cohn, 1998)。Cohn の構成は次の通りである。

X=9712247684771506604963490444281, Y=32295800804958334401937923416351, Z=27474621855216870941749052236511

は方程式 32X3 + 49Y3 = 81Z3 の解であり、ここから X′=X(49Y3 + 81Z3), Y′ = −Y(32X3 + 81Z3), Z′ = Z(32X3 − 49Y3)とし、その公約数を取り除くことによって新たに方程式 32X3 + 49Y3 = 81Z3 の解を構成する。32X3, 49Y3, 81Z3 が求める組である。

その他の性質[編集]

参考文献[編集]

  • J. H. E. Cohn, A conjecture of Erdös on 3-powerful numbers, Math. Comp. 67 (1998), 439–440. [1]
  • P. Erdös & G. Szekeres, Über die Anzahl der Abelschen Gruppen gegebener Ordnung und über ein verwandtes zahlentheoretisches Problem, Acta Litt. Sci. Szeged 7(1934), 95–102.
  • S. W. Golomb, Powerful numbes, Amer. Math. Monthly 77(1970), 848–852.
  • Richard Guy, Section B16 in Unsolved Problems in Number Theory, Springer-Verlag, 3rd edition, 2004; ISBN 0-387-20860-7.
  • D. R. Heath-Brown, Ternary quadratic forms and sums of three square-full numbers, Séminaire de Théorie des Nombres, Paris, 1986-7, Birkhäuser, Boston, 1988.
  • D. R. Heath-Brown, Sums of three square-full numbers, in Number Theory, I(Budapest, 1987), Colloq. Math. Soc. János Bolyai 51(1990), 163--171.
  • Wayne L. McDaniel, Representations of every integer as the difference of powerful numbers, Fibonacci Quart. 20(1982), 85–87.
  • A. Nitaj, On a conjecture of Erdös on 3-powerful numbers, Bull. London Math. Soc. 27 (1995), 317–318.

関連項目[編集]

外部リンク[編集]