累乗の和を表す式
数学 において 、 17 世紀初頭の数学者 ヨハン・ファウルハーバーにちなんで名付けられた ファウルハーバーの公式 は、 最初の n 個の 正の整数
の p乗の合計を n
の多項式として 表します 。現代の表記法では、ファウルハーバーの公式は次のように表されます。
ここで、は 二項係数 「 p + 1 r を 選択」であり 、 B j は という規則に従う ベルヌーイ数 です 。
∑
け
=
1
ん
け
p
=
1
p
+
2
p
+
3
p
+
⋯
+
ん
p
{\displaystyle \sum _{k=1}^{n}k^{p}=1^{p}+2^{p}+3^{p}+\cdots +n^{p}}
∑
け
=
1
ん
け
p
=
1
p
+
1
∑
r
=
0
p
(
p
+
1
r
)
B
r
ん
p
−
r
+
1
。
{\displaystyle \sum _{k=1}^{n}k^{p}={\frac {1}{p+1}}\sum _{r=0}^{p}{\binom {p+1}{r}}B_{r}n^{p-r+1}.}
(
p
+
1
r
)
{\textstyle {\binom {p+1}{r}}}
B
1
=
+
1
2
{\textstyle B_{1}=+{\frac {1}{2}}}
ファウルハーバーの公式は、 最初の n 個の 正の整数
の p乗の合計を n の ( p + 1) 次 多項式 関数
として表すことに関するものです 。
∑
け
=
1
ん
け
p
=
1
p
+
2
p
+
3
p
+
⋯
+
ん
p
{\displaystyle \sum _{k=1}^{n}k^{p}=1^{p}+2^{p}+3^{p}+\cdots +n^{p}}
最初のいくつかの例はよく知られています。p = 0の場合、次 の よう になります。p
= 1の場合、三角数、
p = 2 の
場合、 四角錐数です。
∑
け
=
1
ん
け
0
=
∑
け
=
1
ん
1
=
ん
。
{\displaystyle \sum _{k=1}^{n}k^{0}=\sum _{k=1}^{n}1=n.}
∑
け
=
1
ん
け
1
=
∑
け
=
1
ん
け
=
ん
(
ん
+
1
)
2
=
1
2
(
ん
2
+
ん
)
。
{\displaystyle \sum _{k=1}^{n}k^{1}=\sum _{k=1}^{n}k={\frac {n(n+1)}{2}}={\frac {1}{2}}(n^{2}+n).}
∑
け
=
1
ん
け
2
=
ん
(
ん
+
1
)
(
2
ん
+
1
)
6
=
1
3
(
ん
3
+
3
2
ん
2
+
1
2
ん
)
。
{\displaystyle \sum _{k=1}^{n}k^{2}={\frac {n(n+1)(2n+1)}{6}}={\frac {1}{3 }}(n^{3}+{\tfrac {3}{2}}n^{2}+{\tfrac {1}{2}}n).}
ファウルハーバーの公式の一般形の係数には、 ベルヌーイ数 B j が 含まれる。ベルヌーイ数は
、ここでは という慣例を使用する から始まる。ベルヌーイ数には様々な定義がある( ベルヌーイ数#定義 を 参照 )。例えば、ベルヌーイ数は指数関数生成関数の係数である。
B
0
=
1
B
1
=
1
2
B
2
=
1
6
B
3
=
0
B
4
=
−
1
30
B
5
=
0
B
6
=
1
42
B
7
=
0
、
{\displaystyle {\begin{aligned}B_{0}&=1&B_{1}&={\tfrac {1}{2}}&B_{2}&={\tfrac {1}{6}}&B_{3}&=0\\B_{4}&=-{\tfrac {1}{30}}&B_{5}&=0&B_{6}&={\tfrac {1}{42}}&B_{7}&=0,\end{aligned}}}
B
1
=
+
1
2
{\textstyle B_{1}=+{\frac {1}{2}}}
t
1
−
e
−
t
=
t
2
(
コス
t
2
+
1
)
=
∑
け
=
0
∞
B
け
t
け
け
!
。
{\displaystyle {\frac {t}{1-\mathrm {e} ^{-t}}}={\frac {t}{2}}\left(\operatorname {coth} {\frac {t}{2}}+1\right)=\sum _{k=0}^{\infty }B_{k}{\frac {t^{k}}{k!}}.}
すると、ファウルハーバーの公式は、
ここで、 B j は 上記のベルヌーイ数 であり 、は
二項係数 「 p + 1 から k を 選択」
です 。
∑
け
=
1
ん
け
p
=
1
p
+
1
∑
け
=
0
p
(
p
+
1
け
)
B
け
ん
p
−
け
+
1
。
{\displaystyle \sum _{k=1}^{n}k^{p}={\frac {1}{p+1}}\sum _{k=0}^{p}{\binom {p+1}{k}}B_{k}n^{p-k+1}.}
(
p
+
1
け
)
=
(
p
+
1
)
!
(
p
+
1
−
け
)
!
け
!
=
(
p
+
1
)
p
(
p
−
1
)
⋯
(
p
−
け
+
3
)
(
p
−
け
+
2
)
け
(
け
−
1
)
(
け
−
2
)
⋯
2
⋅
1
{\displaystyle {\binom {p+1}{k}}={\frac {(p+1)!}{(p+1-k)!\,k!}}={\frac {(p+1)p(p-1)\cdots (p-k+3)(p-k+2)}{k(k-1)(k-2)\cdots 2\cdot 1}}}
例
例えば、 p = 4 の場合、
1
4
+
2
4
+
3
4
+
⋯
+
n
4
=
1
5
∑
j
=
0
4
(
5
j
)
B
j
n
5
−
j
=
1
5
(
B
0
n
5
+
5
B
1
n
4
+
10
B
2
n
3
+
10
B
3
n
2
+
5
B
4
n
)
=
1
5
(
n
5
+
5
2
n
4
+
5
3
n
3
−
1
6
n
)
.
{\displaystyle {\begin{aligned}1^{4}+2^{4}+3^{4}+\cdots +n^{4}&={\frac {1}{5}}\sum _{j=0}^{4}{5 \choose j}B_{j}n^{5-j}\\&={\frac {1}{5}}\left(B_{0}n^{5}+5B_{1}n^{4}+10B_{2}n^{3}+10B_{3}n^{2}+5B_{4}n\right)\\&={\frac {1}{5}}\left(n^{5}+{\tfrac {5}{2}}n^{4}+{\tfrac {5}{3}}n^{3}-{\tfrac {1}{6}}n\right).\end{aligned}}}
ファウルハーバーの公式の最初の7つの例は
∑
k
=
1
n
k
0
=
1
1
(
n
)
∑
k
=
1
n
k
1
=
1
2
(
n
2
+
2
2
n
)
∑
k
=
1
n
k
2
=
1
3
(
n
3
+
3
2
n
2
+
3
6
n
)
∑
k
=
1
n
k
3
=
1
4
(
n
4
+
4
2
n
3
+
6
6
n
2
+
0
n
)
∑
k
=
1
n
k
4
=
1
5
(
n
5
+
5
2
n
4
+
10
6
n
3
+
0
n
2
−
5
30
n
)
∑
k
=
1
n
k
5
=
1
6
(
n
6
+
6
2
n
5
+
15
6
n
4
+
0
n
3
−
15
30
n
2
+
0
n
)
∑
k
=
1
n
k
6
=
1
7
(
n
7
+
7
2
n
6
+
21
6
n
5
+
0
n
4
−
35
30
n
3
+
0
n
2
+
7
42
n
)
.
{\displaystyle {\begin{aligned}\sum _{k=1}^{n}k^{0}&={\frac {1}{1}}\,{\big (}n{\big )}\\\sum _{k=1}^{n}k^{1}&={\frac {1}{2}}\,{\big (}n^{2}+{\tfrac {2}{2}}n{\big )}\\\sum _{k=1}^{n}k^{2}&={\frac {1}{3}}\,{\big (}n^{3}+{\tfrac {3}{2}}n^{2}+{\tfrac {3}{6}}n{\big )}\\\sum _{k=1}^{n}k^{3}&={\frac {1}{4}}\,{\big (}n^{4}+{\tfrac {4}{2}}n^{3}+{\tfrac {6}{6}}n^{2}+0n{\big )}\\\sum _{k=1}^{n}k^{4}&={\frac {1}{5}}\,{\big (}n^{5}+{\tfrac {5}{2}}n^{4}+{\tfrac {10}{6}}n^{3}+0n^{2}-{\tfrac {5}{30}}n{\big )}\\\sum _{k=1}^{n}k^{5}&={\frac {1}{6}}\,{\big (}n^{6}+{\tfrac {6}{2}}n^{5}+{\tfrac {15}{6}}n^{4}+0n^{3}-{\tfrac {15}{30}}n^{2}+0n{\big )}\\\sum _{k=1}^{n}k^{6}&={\frac {1}{7}}\,{\big (}n^{7}+{\tfrac {7}{2}}n^{6}+{\tfrac {21}{6}}n^{5}+0n^{4}-{\tfrac {35}{30}}n^{3}+0n^{2}+{\tfrac {7}{42}}n{\big )}.\end{aligned}}}
歴史
古代
この問題の歴史は古代に始まり、その特殊なケースの歴史と一致しています。そのケースは、等差数列 の 最初の値の合計である 等差 数列の計算と一致しています。この問題は非常に単純ですが、 ピタゴラス学派によって 三角数 との関連ですでに知られていたケースは 歴史的に興味深いものです。
p
=
1
{\displaystyle p=1}
n
{\displaystyle n}
1
+
2
+
⋯
+
n
=
1
2
n
2
+
1
2
n
,
{\displaystyle 1+2+\dots +n={\frac {1}{2}}n^{2}+{\frac {1}{2}}n,}
最初の自然数の合計を計算する 多項式 。
S
1
,
1
1
(
n
)
{\displaystyle S_{1,1}^{1}(n)}
n
{\displaystyle n}
数学の歴史で最初に遭遇した事例
は次のとおりです。
m
>
1
,
{\displaystyle m>1,}
1
+
3
+
⋯
+
2
n
−
1
=
n
2
,
{\displaystyle 1+3+\dots +2n-1=n^{2},}
平方を形成する最初の連続する奇数の合計を計算する 多項式 。この特性はピタゴラス学派自身によってよく知られており、彼らは数字を構成する際に、次の 完全な平方 を得るために奇数の点からなるグノモンを 毎回 追加する必要がありました。
S
1
,
2
1
(
n
)
{\displaystyle S_{1,2}^{1}(n)}
n
{\displaystyle n}
1
2
+
2
2
+
…
+
n
2
=
1
3
n
3
+
1
2
n
2
+
1
6
n
,
{\displaystyle 1^{2}+2^{2}+\ldots +n^{2}={\frac {1}{3}}n^{3}+{\frac {1}{2}}n^{2}+{\frac {1}{6}}n,}
連続する整数の二乗の合計を計算する 多項式。この性質は アルキメデス の著書 『らせん 』で実証されている。 [1]
S
1
,
1
2
(
n
)
{\displaystyle S_{1,1}^{2}(n)}
1
3
+
2
3
+
…
+
n
3
=
1
4
n
4
+
1
2
n
3
+
1
4
n
2
,
{\displaystyle 1^{3}+2^{3}+\ldots +n^{3}={\frac {1}{4}}n^{4}+{\frac {1}{2}}n^{3}+{\frac {1}{4}}n^{2},}
連続する整数の3乗の合計を計算する多項式。 ニコマコス・ゲラサ の定理の系 。 [1]
S
1
,
1
3
(
n
)
{\displaystyle S_{1,1}^{3}(n)}
前述の 2 つの多項式が属するケースの
L'insiemeは、連続する整数の累乗に関する古典的な問題を構成します。
S
1
,
1
m
(
n
)
{\displaystyle S_{1,1}^{m}(n)}
中期
時が経つにつれ、他の多くの数学者がこの問題に興味を持ち、その解決に様々な貢献をした。その中には、 アリヤバータ 、 アル・カラジ 、 イブン・アル・ハイサム 、 トーマス・ハリオット、ヨハン ・ファウルハーバー 、 ピエール・ド・フェルマー 、 ブレーズ・パスカル などがあり 、パスカルは、連続する整数の累乗の和の問題を、前の累乗が分かっている次数の多項式を求めることができる恒等式を考えることで再帰的に解いた 。 [1]
m
+
1
{\displaystyle m+1}
ファウルハーバーの公式は ベルヌーイの公式 とも呼ばれる。ファウルハーバーはベルヌーイが後に発見した係数の特性を知らなかった。むしろ、彼は少なくとも最初の17のケースと、以下で説明する奇数乗のファウルハーバー多項式の存在を知っていた。 [2]
ヤコブ・ベルヌーイの 『Summae Potestatum』 、 Ars Conjectandi 、1713
1713 年、 ヤコブ・ベルヌーイは、 n 個 の最初の整数の p 乗の合計を、 現在 ベルヌーイ数と呼ばれる数 B j を含む係数を持つ n の ( p + 1 ) 次 多項式関数 として表す 「Summae Potestatum 」というタイトルで出版しました。
∑
k
=
1
n
k
p
=
n
p
+
1
p
+
1
+
1
2
n
p
+
1
p
+
1
∑
j
=
2
p
(
p
+
1
j
)
B
j
n
p
+
1
−
j
.
{\displaystyle \sum _{k=1}^{n}k^{p}={\frac {n^{p+1}}{p+1}}+{\frac {1}{2}}n^{p}+{1 \over p+1}\sum _{j=2}^{p}{p+1 \choose j}B_{j}n^{p+1-j}.}
最初の2つのベルヌーイ数(ベルヌーイはこれを導入しなかった)も導入すると、前の式は、
となる第二種ベルヌーイ数 、または
となる第一種ベルヌーイ数を使用すると、
∑
k
=
1
n
k
p
=
1
p
+
1
∑
j
=
0
p
(
p
+
1
j
)
B
j
n
p
+
1
−
j
,
{\displaystyle \sum _{k=1}^{n}k^{p}={1 \over p+1}\sum _{j=0}^{p}{p+1 \choose j}B_{j}n^{p+1-j},}
B
1
=
1
2
{\textstyle B_{1}={\frac {1}{2}}}
∑
k
=
1
n
k
p
=
1
p
+
1
∑
j
=
0
p
(
−
1
)
j
(
p
+
1
j
)
B
j
−
n
p
+
1
−
j
,
{\displaystyle \sum _{k=1}^{n}k^{p}={1 \over p+1}\sum _{j=0}^{p}(-1)^{j}{p+1 \choose j}B_{j}^{-}n^{p+1-j},}
B
1
−
=
−
1
2
.
{\textstyle B_{1}^{-}=-{\frac {1}{2}}.}
これらの公式の厳密な証明と、そのような公式がすべての奇数乗に対して存在するというファウルハーバーの主張は、2 世紀後の カール ヤコビ(1834 年) まで待たされました。ヤコビは、 ベルヌーイ数を 生成する指数関数の無限級数展開を用いた数学的解析の進歩の恩恵を受けました 。
近代
1982年に AWFエドワーズは 論文 [3]を発表し、パスカルの等式は パスカルの三角形 から各行の最後の要素を除いた
三角行列で表現できることを示した。
(
n
n
2
n
3
n
4
n
5
)
=
(
1
0
0
0
0
1
2
0
0
0
1
3
3
0
0
1
4
6
4
0
1
5
10
10
5
)
(
n
∑
k
=
0
n
−
1
k
1
∑
k
=
0
n
−
1
k
2
∑
k
=
0
n
−
1
k
3
∑
k
=
0
n
−
1
k
4
)
{\displaystyle {\begin{pmatrix}n\\n^{2}\\n^{3}\\n^{4}\\n^{5}\\\end{pmatrix}}={\begin{pmatrix}1&0&0&0&0\\1&2&0&0&0\\1&3&3&0&0\\1&4&6&4&0\\1&5&10&10&5\end{pmatrix}}{\begin{pmatrix}n\\\sum _{k=0}^{n-1}k^{1}\\\sum _{k=0}^{n-1}k^{2}\\\sum _{k=0}^{n-1}k^{3}\\\sum _{k=0}^{n-1}k^{4}\\\end{pmatrix}}}
[4] [5]
この例は 5 次行列の選択によって制限されますが、高次の行列に簡単に拡張できます。方程式は次のように記述できます。 方程式の左辺に 行列 A の逆行列である を掛けると、 ベルヌーイ数を直接使用せずに多項式の係数に直接到達できる次の式が得られます。エドワーズに続いてべき乗和問題のさまざまな側面を扱った他の著者は、行列パス [6]を採用し、記事で問題の側面を研究する際に、ヴァンデルモンド ベクトル [7] などの便利なツールを使用しています。他の研究者は、従来の解析ルート [8] を通じて調査を続け 、連続する整数の和の問題を任意の等比数列に一般化しています [9] [10]
N
→
=
A
S
→
{\displaystyle {\vec {N}}=A{\vec {S}}}
A
−
1
{\displaystyle A^{-1}}
A
−
1
N
→
=
S
→
{\displaystyle A^{-1}{\vec {N}}={\vec {S}}}
指数生成関数による証明
整数に対する考慮中の和を表すものと する
。
S
p
(
n
)
=
∑
k
=
1
n
k
p
,
{\displaystyle S_{p}(n)=\sum _{k=1}^{n}k^{p},}
p
≥
0.
{\displaystyle p\geq 0.}
(最初は)不定である 次の指数 生成関数 を定義します
。
これは の完全関数なので 、 は 任意の複素数として取ることができます。
z
{\displaystyle z}
G
(
z
,
n
)
=
∑
p
=
0
∞
S
p
(
n
)
1
p
!
z
p
.
{\displaystyle G(z,n)=\sum _{p=0}^{\infty }S_{p}(n){\frac {1}{p!}}z^{p}.}
G
(
z
,
n
)
=
∑
p
=
0
∞
∑
k
=
1
n
1
p
!
(
k
z
)
p
=
∑
k
=
1
n
e
k
z
=
e
z
⋅
1
−
e
n
z
1
−
e
z
,
=
1
−
e
n
z
e
−
z
−
1
.
{\displaystyle {\begin{aligned}G(z,n)=&\sum _{p=0}^{\infty }\sum _{k=1}^{n}{\frac {1}{p!}}(kz)^{p}=\sum _{k=1}^{n}e^{kz}=e^{z}\cdot {\frac {1-e^{nz}}{1-e^{z}}},\\=&{\frac {1-e^{nz}}{e^{-z}-1}}.\end{aligned}}}
z
{\displaystyle z}
z
{\displaystyle z}
次に、ベルヌーイ多項式 の指数生成関数を思い出します。
ここで、は ベルヌーイ数を表し、 という規則が適用されます。これは、 各 の の 係数に を 追加することで、 という規則が適用され た生成関数に変換できます。 たとえば、 Bernoulli_polynomials#Explicit_formula を 参照してください。 を変更する必要はありません。
したがって、
B
j
(
x
)
{\displaystyle B_{j}(x)}
z
e
z
x
e
z
−
1
=
∑
j
=
0
∞
B
j
(
x
)
z
j
j
!
,
{\displaystyle {\frac {ze^{zx}}{e^{z}-1}}=\sum _{j=0}^{\infty }B_{j}(x){\frac {z^{j}}{j!}},}
B
j
=
B
j
(
0
)
{\displaystyle B_{j}=B_{j}(0)}
B
1
=
−
1
2
{\displaystyle B_{1}=-{\frac {1}{2}}}
B
1
+
=
1
2
{\displaystyle B_{1}^{+}={\frac {1}{2}}}
j
{\displaystyle j}
x
j
−
1
{\displaystyle x^{j-1}}
B
j
(
x
)
{\displaystyle B_{j}(x)}
B
0
{\displaystyle B_{0}}
∑
j
=
0
∞
B
j
+
(
x
)
z
j
j
!
=
z
e
z
x
e
z
−
1
+
∑
j
=
1
∞
j
x
j
−
1
z
j
j
!
=
z
e
z
x
e
z
−
1
+
∑
j
=
1
∞
x
j
−
1
z
j
(
j
−
1
)
!
=
z
e
z
x
e
z
−
1
+
z
e
z
x
=
z
e
z
x
+
z
e
z
e
z
x
−
z
e
z
x
e
z
−
1
=
z
e
z
x
1
−
e
−
z
{\displaystyle {\begin{aligned}\sum _{j=0}^{\infty }B_{j}^{+}(x){\frac {z^{j}}{j!}}\\=&{\frac {ze^{zx}}{e^{z}-1}}+\sum _{j=1}^{\infty }jx^{j-1}{\frac {z^{j}}{j!}}\\=&{\frac {ze^{zx}}{e^{z}-1}}+\sum _{j=1}^{\infty }x^{j-1}{\frac {z^{j}}{(j-1)!}}\\=&{\frac {ze^{zx}}{e^{z}-1}}+ze^{zx}\\=&{\frac {ze^{zx}+ze^{z}e^{zx}-ze^{zx}}{e^{z}-1}}\\=&{\frac {ze^{zx}}{1-e^{-z}}}\end{aligned}}}
∑
j
=
0
∞
B
j
+
(
x
)
z
j
j
!
−
∑
j
=
0
∞
B
j
+
(
0
)
z
j
j
!
=
z
e
z
x
1
−
e
−
z
−
z
1
−
e
−
z
=
z
G
(
z
,
n
)
{\displaystyle \sum _{j=0}^{\infty }B_{j}^{+}(x){\frac {z^{j}}{j!}}-\sum _{j=0}^{\infty }B_{j}^{+}(0){\frac {z^{j}}{j!}}={\frac {ze^{zx}}{1-e^{-z}}}-{\frac {z}{1-e^{-z}}}=zG(z,n)}
すべての に対して
となる
。
S
p
(
n
)
=
B
p
+
1
+
(
n
)
−
B
p
+
1
+
(
0
)
p
+
1
{\displaystyle S_{p}(n)={\frac {B_{p+1}^{+}(n)-B_{p+1}^{+}(0)}{p+1}}}
p
{\displaystyle p}
ファウルハーバー多項式
ファウルハーバー多項式 という用語は 、一部の著者によって、上記の多項式列に関連する別の多項式列を指すために使用されます。
ファウルハーバーは
、 p が奇数の場合、 は a の多項式関数であること
を観察しました 。
a
=
∑
k
=
1
n
k
=
n
(
n
+
1
)
2
.
{\displaystyle a=\sum _{k=1}^{n}k={\frac {n(n+1)}{2}}.}
∑
k
=
1
n
k
p
{\textstyle \sum _{k=1}^{n}k^{p}}
p = 3 の場合の 言葉を使わない証明 [11]
p = 1の場合、 p = 3
の場合、 ニコマコスの定理
として知られる 結果
が明らかになります
。
∑
k
=
1
n
k
1
=
∑
k
=
1
n
k
=
n
(
n
+
1
)
2
=
a
.
{\displaystyle \sum _{k=1}^{n}k^{1}=\sum _{k=1}^{n}k={\frac {n(n+1)}{2}}=a.}
∑
k
=
1
n
k
3
=
n
2
(
n
+
1
)
2
4
=
a
2
{\displaystyle \sum _{k=1}^{n}k^{3}={\frac {n^{2}(n+1)^{2}}{4}}=a^{2}}
さらに、 ( OEIS :A000537 、 OEIS :A000539 、 OEIS :A000541 、 OEIS :A007487 、 OEIS :A123095を 参照)
があります
。
∑
k
=
1
n
k
5
=
4
a
3
−
a
2
3
∑
k
=
1
n
k
7
=
6
a
4
−
4
a
3
+
a
2
3
∑
k
=
1
n
k
9
=
16
a
5
−
20
a
4
+
12
a
3
−
3
a
2
5
∑
k
=
1
n
k
11
=
16
a
6
−
32
a
5
+
34
a
4
−
20
a
3
+
5
a
2
3
{\displaystyle {\begin{aligned}\sum _{k=1}^{n}k^{5}&={\frac {4a^{3}-a^{2}}{3}}\\\sum _{k=1}^{n}k^{7}&={\frac {6a^{4}-4a^{3}+a^{2}}{3}}\\\sum _{k=1}^{n}k^{9}&={\frac {16a^{5}-20a^{4}+12a^{3}-3a^{2}}{5}}\\\sum _{k=1}^{n}k^{11}&={\frac {16a^{6}-32a^{5}+34a^{4}-20a^{3}+5a^{2}}{3}}\end{aligned}}}
より一般的には、 [ 引用が必要 ]
∑
k
=
1
n
k
2
m
+
1
=
1
2
2
m
+
2
(
2
m
+
2
)
∑
q
=
0
m
(
2
m
+
2
2
q
)
(
2
−
2
2
q
)
B
2
q
[
(
8
a
+
1
)
m
+
1
−
q
−
1
]
.
{\displaystyle \sum _{k=1}^{n}k^{2m+1}={\frac {1}{2^{2m+2}(2m+2)}}\sum _{q=0}^{m}{\binom {2m+2}{2q}}(2-2^{2q})~B_{2q}~\left[(8a+1)^{m+1-q}-1\right].}
一部の著者は、これらの恒等式の右辺に ある 多項式を ファウルハーバー多項式と呼んでいます。 j > 1 の 奇数に対して ベルヌーイ数 B j は0 となるため、これらの多項式は 2 で割り切れます 。
逆に、簡単に書くと 、
一般的には
s
j
:=
∑
k
=
1
n
k
j
{\displaystyle s_{j}:=\sum _{k=1}^{n}k^{j}}
4
a
3
=
3
s
5
+
s
3
8
a
4
=
4
s
7
+
4
s
5
16
a
5
=
5
s
9
+
10
s
7
+
s
5
{\displaystyle {\begin{aligned}4a^{3}&=3s_{5}+s_{3}\\8a^{4}&=4s_{7}+4s_{5}\\16a^{5}&=5s_{9}+10s_{7}+s_{5}\end{aligned}}}
2
m
−
1
a
m
=
∑
j
>
0
(
m
2
j
−
1
)
s
2
m
−
2
j
+
1
.
{\displaystyle 2^{m-1}a^{m}=\sum _{j>0}{\binom {m}{2j-1}}s_{2m-2j+1}.}
ファウルハーバーはまた、奇数乗の和が で与えられる場合
、そのすぐ下の偶数乗の和は で与えられることも
知っていました。括弧内の多項式は、上記の 多項式
の に関する導関数であることに注意してください 。
∑
k
=
1
n
k
2
m
+
1
=
c
1
a
2
+
c
2
a
3
+
⋯
+
c
m
a
m
+
1
{\displaystyle \sum _{k=1}^{n}k^{2m+1}=c_{1}a^{2}+c_{2}a^{3}+\cdots +c_{m}a^{m+1}}
∑
k
=
1
n
k
2
m
=
n
+
1
2
2
m
+
1
(
2
c
1
a
+
3
c
2
a
2
+
⋯
+
(
m
+
1
)
c
m
a
m
)
.
{\displaystyle \sum _{k=1}^{n}k^{2m}={\frac {n+{\frac {1}{2}}}{2m+1}}(2c_{1}a+3c_{2}a^{2}+\cdots +(m+1)c_{m}a^{m}).}
a = n ( n + 1)/2なので 、これらの式は、奇数乗 (1 より大きい) の場合、その和は n の多項式で、因数は n 2 と ( n + 1) 2 であるの に対し、偶数乗の場合、その多項式は因数 n 、 n + 1/2 、 n + 1 であることを示しています。
べき乗和の積をべき乗和の線形結合として表す
2 つの(したがって、反復により複数)べき和の積は、 の多項式としての積の合計次数に応じて、すべての次数が偶数かすべての次数が奇数のどちらかであるべき和の線形結合として表すことができます (例: ) 。 を置けばわかるように、係数の合計は両辺で等しくなければなりません。これにより、 すべての が 1 に等しくなります。一般的な公式には以下が含まれます。2 番目の公式
では、 が偶数の場合、 に対応する項は 和の他の項と異なりますが、 が奇数の場合は 、 のためにこの追加の項が消えること
に注意してください 。
s
j
r
:=
∑
k
=
1
n
k
j
r
{\displaystyle s_{j_{r}}:=\sum _{k=1}^{n}k^{j_{r}}}
n
{\displaystyle n}
30
s
2
s
4
=
−
s
3
+
15
s
5
+
16
s
7
{\displaystyle 30s_{2}s_{4}=-s_{3}+15s_{5}+16s_{7}}
n
=
1
{\displaystyle n=1}
s
j
{\displaystyle s_{j}}
(
m
+
1
)
s
m
2
=
2
∑
j
=
0
⌊
m
2
⌋
(
m
+
1
2
j
)
(
2
m
+
1
−
2
j
)
B
2
j
s
2
m
+
1
−
2
j
.
m
(
m
+
1
)
s
m
s
m
−
1
=
m
(
m
+
1
)
B
m
s
m
+
∑
j
=
0
⌊
m
−
1
2
⌋
(
m
+
1
2
j
)
(
2
m
+
1
−
2
j
)
B
2
j
s
2
m
−
2
j
.
2
m
−
1
s
1
m
=
∑
j
=
1
⌊
m
+
1
2
⌋
(
m
2
j
−
1
)
s
2
m
+
1
−
2
j
.
{\displaystyle {\begin{aligned}(m+1)s_{m}^{2}&=2\sum _{j=0}^{\lfloor {\frac {m}{2}}\rfloor }{\binom {m+1}{2j}}(2m+1-2j)B_{2j}s_{2m+1-2j}.\\m(m+1)s_{m}s_{m-1}&=m(m+1)B_{m}s_{m}+\sum _{j=0}^{\lfloor {\frac {m-1}{2}}\rfloor }{\binom {m+1}{2j}}(2m+1-2j)B_{2j}s_{2m-2j}.\\2^{m-1}s_{1}^{m}&=\sum _{j=1}^{\lfloor {\frac {m+1}{2}}\rfloor }{\binom {m}{2j-1}}s_{2m+1-2j}.\end{aligned}}}
m
{\displaystyle m}
j
=
m
2
{\displaystyle j={\dfrac {m}{2}}}
m
{\displaystyle m}
B
m
=
0
{\displaystyle B_{m}=0}
ファウルハーバーの公式は行列の乗算 を使った形で表すこともできます 。
最初の7つの例を見てみましょう。
これらの多項式を行列の積として書き表すと、
次のようになります。
∑
k
=
1
n
k
0
=
−
1
n
∑
k
=
1
n
k
1
=
−
1
2
n
+
1
2
n
2
∑
k
=
1
n
k
2
=
−
1
6
n
+
1
2
n
2
+
1
3
n
3
∑
k
=
1
n
k
3
=
−
0
n
+
1
4
n
2
+
1
2
n
3
+
1
4
n
4
∑
k
=
1
n
k
4
=
−
1
30
n
+
0
n
2
+
1
3
n
3
+
1
2
n
4
+
1
5
n
5
∑
k
=
1
n
k
5
=
−
0
n
−
1
12
n
2
+
0
n
3
+
5
12
n
4
+
1
2
n
5
+
1
6
n
6
∑
k
=
1
n
k
6
=
−
1
42
n
+
0
n
2
−
1
6
n
3
+
0
n
4
+
1
2
n
5
+
1
2
n
6
+
1
7
n
7
.
{\displaystyle {\begin{aligned}\sum _{k=1}^{n}k^{0}&={\phantom {-}}1n\\\sum _{k=1}^{n}k^{1}&={\phantom {-}}{\tfrac {1}{2}}n+{\tfrac {1}{2}}n^{2}\\\sum _{k=1}^{n}k^{2}&={\phantom {-}}{\tfrac {1}{6}}n+{\tfrac {1}{2}}n^{2}+{\tfrac {1}{3}}n^{3}\\\sum _{k=1}^{n}k^{3}&={\phantom {-}}0n+{\tfrac {1}{4}}n^{2}+{\tfrac {1}{2}}n^{3}+{\tfrac {1}{4}}n^{4}\\\sum _{k=1}^{n}k^{4}&=-{\tfrac {1}{30}}n+0n^{2}+{\tfrac {1}{3}}n^{3}+{\tfrac {1}{2}}n^{4}+{\tfrac {1}{5}}n^{5}\\\sum _{k=1}^{n}k^{5}&={\phantom {-}}0n-{\tfrac {1}{12}}n^{2}+0n^{3}+{\tfrac {5}{12}}n^{4}+{\tfrac {1}{2}}n^{5}+{\tfrac {1}{6}}n^{6}\\\sum _{k=1}^{n}k^{6}&={\phantom {-}}{\tfrac {1}{42}}n+0n^{2}-{\tfrac {1}{6}}n^{3}+0n^{4}+{\tfrac {1}{2}}n^{5}+{\tfrac {1}{2}}n^{6}+{\tfrac {1}{7}}n^{7}.\end{aligned}}}
(
∑
k
0
∑
k
1
∑
k
2
∑
k
3
∑
k
4
∑
k
5
∑
k
6
)
=
G
7
(
n
n
2
n
3
n
4
n
5
n
6
n
7
)
,
{\displaystyle {\begin{pmatrix}\sum k^{0}\\\sum k^{1}\\\sum k^{2}\\\sum k^{3}\\\sum k^{4}\\\sum k^{5}\\\sum k^{6}\end{pmatrix}}=G_{7}{\begin{pmatrix}n\\n^{2}\\n^{3}\\n^{4}\\n^{5}\\n^{6}\\n^{7}\end{pmatrix}},}
G
7
=
(
1
0
0
0
0
0
0
1
2
1
2
0
0
0
0
0
1
6
1
2
1
3
0
0
0
0
0
1
4
1
2
1
4
0
0
0
−
1
30
0
1
3
1
2
1
5
0
0
0
−
1
12
0
5
12
1
2
1
6
0
1
42
0
−
1
6
0
1
2
1
2
1
7
)
.
{\displaystyle G_{7}={\begin{pmatrix}1&0&0&0&0&0&0\\{1 \over 2}&{1 \over 2}&0&0&0&0&0\\{1 \over 6}&{1 \over 2}&{1 \over 3}&0&0&0&0\\0&{1 \over 4}&{1 \over 2}&{1 \over 4}&0&0&0\\-{1 \over 30}&0&{1 \over 3}&{1 \over 2}&{1 \over 5}&0&0\\0&-{1 \over 12}&0&{5 \over 12}&{1 \over 2}&{1 \over 6}&0\\{1 \over 42}&0&-{1 \over 6}&0&{1 \over 2}&{1 \over 2}&{1 \over 7}\end{pmatrix}}.}
驚くべきことに、多項式係数の 行列を反転すると 、より馴染みのある結果が得られます。
G
7
−
1
=
(
1
0
0
0
0
0
0
−
1
2
0
0
0
0
0
1
−
3
3
0
0
0
0
−
1
4
−
6
4
0
0
0
1
−
5
10
−
10
5
0
0
−
1
6
−
15
20
−
15
6
0
1
−
7
21
−
35
35
−
21
7
)
=
A
¯
7
{\displaystyle G_{7}^{-1}={\begin{pmatrix}1&0&0&0&0&0&0\\-1&2&0&0&0&0&0\\1&-3&3&0&0&0&0\\-1&4&-6&4&0&0&0\\1&-5&10&-10&5&0&0\\-1&6&-15&20&-15&6&0\\1&-7&21&-35&35&-21&7\\\end{pmatrix}}={\overline {A}}_{7}}
逆行列では、 各行の最後の要素がなく、符号が交互になっている
パスカルの三角形を認識できます。
を、奇数対角要素の符号を変更して、つまり を で置き換えることによって から得られる行列と します 。を 同様の変換で
から得られる行列とすると、および となります
。
また、
これは、 であり、したがって の 形式の 次数の多項式 から単項式差を減算すると となること
が明らかであるためです
。
A
7
{\displaystyle A_{7}}
A
¯
7
{\displaystyle {\overline {A}}_{7}}
a
i
,
j
{\displaystyle a_{i,j}}
(
−
1
)
i
+
j
a
i
,
j
{\displaystyle (-1)^{i+j}a_{i,j}}
G
¯
7
{\displaystyle {\overline {G}}_{7}}
G
7
{\displaystyle G_{7}}
A
7
=
(
1
0
0
0
0
0
0
1
2
0
0
0
0
0
1
3
3
0
0
0
0
1
4
6
4
0
0
0
1
5
10
10
5
0
0
1
6
15
20
15
6
0
1
7
21
35
35
21
7
)
{\displaystyle A_{7}={\begin{pmatrix}1&0&0&0&0&0&0\\1&2&0&0&0&0&0\\1&3&3&0&0&0&0\\1&4&6&4&0&0&0\\1&5&10&10&5&0&0\\1&6&15&20&15&6&0\\1&7&21&35&35&21&7\\\end{pmatrix}}}
A
7
−
1
=
(
1
0
0
0
0
0
0
−
1
2
1
2
0
0
0
0
0
1
6
−
1
2
1
3
0
0
0
0
0
1
4
−
1
2
1
4
0
0
0
−
1
30
0
1
3
−
1
2
1
5
0
0
0
−
1
12
0
5
12
−
1
2
1
6
0
1
42
0
−
1
6
0
1
2
−
1
2
1
7
)
=
G
¯
7
.
{\displaystyle A_{7}^{-1}={\begin{pmatrix}1&0&0&0&0&0&0\\-{1 \over 2}&{1 \over 2}&0&0&0&0&0\\{1 \over 6}&-{1 \over 2}&{1 \over 3}&0&0&0&0\\0&{1 \over 4}&-{1 \over 2}&{1 \over 4}&0&0&0\\-{1 \over 30}&0&{1 \over 3}&-{1 \over 2}&{1 \over 5}&0&0\\0&-{1 \over 12}&0&{5 \over 12}&-{1 \over 2}&{1 \over 6}&0\\{1 \over 42}&0&-{1 \over 6}&0&{1 \over 2}&-{1 \over 2}&{1 \over 7}\end{pmatrix}}={\overline {G}}_{7}.}
(
∑
k
=
0
n
−
1
k
0
∑
k
=
0
n
−
1
k
1
∑
k
=
0
n
−
1
k
2
∑
k
=
0
n
−
1
k
3
∑
k
=
0
n
−
1
k
4
∑
k
=
0
n
−
1
k
5
∑
k
=
0
n
−
1
k
6
)
=
G
¯
7
(
n
n
2
n
3
n
4
n
5
n
6
n
7
)
{\displaystyle {\begin{pmatrix}\sum _{k=0}^{n-1}k^{0}\\\sum _{k=0}^{n-1}k^{1}\\\sum _{k=0}^{n-1}k^{2}\\\sum _{k=0}^{n-1}k^{3}\\\sum _{k=0}^{n-1}k^{4}\\\sum _{k=0}^{n-1}k^{5}\\\sum _{k=0}^{n-1}k^{6}\\\end{pmatrix}}={\overline {G}}_{7}{\begin{pmatrix}n\\n^{2}\\n^{3}\\n^{4}\\n^{5}\\n^{6}\\n^{7}\\\end{pmatrix}}}
∑
k
=
1
n
k
m
−
∑
k
=
0
n
−
1
k
m
=
n
m
{\textstyle \sum _{k=1}^{n}k^{m}-\sum _{k=0}^{n-1}k^{m}=n^{m}}
m
+
1
{\displaystyle m+1}
1
m
+
1
n
m
+
1
+
1
2
n
m
+
⋯
{\textstyle {\frac {1}{m+1}}n^{m+1}+{\frac {1}{2}}n^{m}+\cdots }
n
m
{\displaystyle n^{m}}
1
m
+
1
n
m
+
1
−
1
2
n
m
+
⋯
{\textstyle {\frac {1}{m+1}}n^{m+1}-{\frac {1}{2}}n^{m}+\cdots }
これはすべての順序に対して真である。つまり、各正の整数 m に対して、 そしてが成り立つ。
したがって、ベルヌーイ数に頼ることなく、パスカルの三角形から簡単に得られる行列を反転することによって、連続する整数の累乗の和の多項式の係数を得ることができる。 [12] [13]
G
m
−
1
=
A
¯
m
{\displaystyle G_{m}^{-1}={\overline {A}}_{m}}
G
¯
m
−
1
=
A
m
.
{\displaystyle {\overline {G}}_{m}^{-1}=A_{m}.}
バリエーション
を に 置き換えると 、次の代替表現が見つかります。
k
{\displaystyle k}
p
−
k
{\displaystyle p-k}
∑
k
=
1
n
k
p
=
∑
k
=
0
p
1
k
+
1
(
p
k
)
B
p
−
k
n
k
+
1
.
{\displaystyle \sum _{k=1}^{n}k^{p}=\sum _{k=0}^{p}{\frac {1}{k+1}}{p \choose k}B_{p-k}n^{k+1}.}
元の式の両辺から を 減算し、 を加算する と 、
n
p
{\displaystyle n^{p}}
n
{\displaystyle n}
1
{\displaystyle 1}
∑
k
=
1
n
k
p
=
1
p
+
1
∑
k
=
0
p
(
p
+
1
k
)
(
−
1
)
k
B
k
(
n
+
1
)
p
−
k
+
1
=
∑
k
=
0
p
1
k
+
1
(
p
k
)
(
−
1
)
p
−
k
B
p
−
k
(
n
+
1
)
k
+
1
,
{\displaystyle {\begin{aligned}\sum _{k=1}^{n}k^{p}&={\frac {1}{p+1}}\sum _{k=0}^{p}{\binom {p+1}{k}}(-1)^{k}B_{k}(n+1)^{p-k+1}\\&=\sum _{k=0}^{p}{\frac {1}{k+1}}{\binom {p}{k}}(-1)^{p-k}B_{p-k}(n+1)^{k+1},\end{aligned}}}
ここで、 は 「負の」ベルヌーイ数として解釈できます 。
(
−
1
)
k
B
k
=
B
k
−
{\displaystyle (-1)^{k}B_{k}=B_{k}^{-}}
B
1
−
=
−
1
2
{\displaystyle B_{1}^{-}=-{\tfrac {1}{2}}}
をベルヌーイ多項式で 展開して、 次式が得られることも考えられます。 が奇数の 場合は常に となる ため 、 のときは因数を 削除できます 。
G
(
z
,
n
)
{\displaystyle G(z,n)}
G
(
z
,
n
)
=
e
(
n
+
1
)
z
e
z
−
1
−
e
z
e
z
−
1
=
∑
j
=
0
∞
(
B
j
(
n
+
1
)
−
(
−
1
)
j
B
j
)
z
j
−
1
j
!
,
{\displaystyle {\begin{aligned}G(z,n)&={\frac {e^{(n+1)z}}{e^{z}-1}}-{\frac {e^{z}}{e^{z}-1}}\\&=\sum _{j=0}^{\infty }\left(B_{j}(n+1)-(-1)^{j}B_{j}\right){\frac {z^{j-1}}{j!}},\end{aligned}}}
∑
k
=
1
n
k
p
=
1
p
+
1
(
B
p
+
1
(
n
+
1
)
−
(
−
1
)
p
+
1
B
p
+
1
)
=
1
p
+
1
(
B
p
+
1
(
n
+
1
)
−
B
p
+
1
(
1
)
)
.
{\displaystyle \sum _{k=1}^{n}k^{p}={\frac {1}{p+1}}\left(B_{p+1}(n+1)-(-1)^{p+1}B_{p+1}\right)={\frac {1}{p+1}}\left(B_{p+1}(n+1)-B_{p+1}(1)\right).}
B
n
=
0
{\displaystyle B_{n}=0}
n
>
1
{\displaystyle n>1}
(
−
1
)
p
+
1
{\displaystyle (-1)^{p+1}}
p
>
0
{\displaystyle p>0}
これは第二種スターリング数 と下降階乗を用いて次のよう に表すこともできる [14]。 これは第二種スターリング数が下降階乗の 単項式として定義されていることと、下降階乗が 不定和の 下でどのように振舞うかによる 。
∑
k
=
0
n
k
p
=
∑
k
=
0
p
{
p
k
}
(
n
+
1
)
k
+
1
k
+
1
,
{\displaystyle \sum _{k=0}^{n}k^{p}=\sum _{k=0}^{p}\left\{{p \atop k}\right\}{\frac {(n+1)_{k+1}}{k+1}},}
∑
k
=
1
n
k
p
=
∑
k
=
1
p
+
1
{
p
+
1
k
}
(
n
)
k
k
.
{\displaystyle \sum _{k=1}^{n}k^{p}=\sum _{k=1}^{p+1}\left\{{p+1 \atop k}\right\}{\frac {(n)_{k}}{k}}.}
第二種スターリング数 を の集合の分割数として解釈する と 、 両辺とも最大値 を持つ関数の数を数えるので、この恒等式は直接的な組み合わせ論 的証明を持ちます。左辺の和のインデックスは を表し 、右辺のインデックスは f の像の要素の数を表します。
{
p
+
1
k
}
{\displaystyle \left\{{p+1 \atop k}\right\}}
[
p
+
1
]
{\displaystyle \lbrack p+1\rbrack }
k
{\displaystyle k}
f
:
[
p
+
1
]
→
[
n
]
{\displaystyle f:\lbrack p+1\rbrack \to \lbrack n\rbrack }
f
(
1
)
{\displaystyle f(1)}
k
=
f
(
1
)
{\displaystyle k=f(1)}
(
n
+
1
)
k
+
1
−
1
=
∑
m
=
1
n
(
(
m
+
1
)
k
+
1
−
m
k
+
1
)
=
∑
p
=
0
k
(
k
+
1
p
)
(
1
p
+
2
p
+
⋯
+
n
p
)
.
{\displaystyle {\begin{aligned}(n+1)^{k+1}-1&=\sum _{m=1}^{n}\left((m+1)^{k+1}-m^{k+1}\right)\\&=\sum _{p=0}^{k}{\binom {k+1}{p}}(1^{p}+2^{p}+\dots +n^{p}).\end{aligned}}}
これは特に以下の例を生み出します。例えば、最初の例を得るには k = 1 とします。同様に、
n
k
+
1
=
∑
m
=
1
n
(
m
k
+
1
−
(
m
−
1
)
k
+
1
)
=
∑
p
=
0
k
(
−
1
)
k
+
p
(
k
+
1
p
)
(
1
p
+
2
p
+
⋯
+
n
p
)
.
{\displaystyle {\begin{aligned}n^{k+1}=\sum _{m=1}^{n}\left(m^{k+1}-(m-1)^{k+1}\right)=\sum _{p=0}^{k}(-1)^{k+p}{\binom {k+1}{p}}(1^{p}+2^{p}+\dots +n^{p}).\end{aligned}}}
オイラー数 を含む一般化表現 は
A
n
(
x
)
{\displaystyle A_{n}(x)}
∑
n
=
1
∞
n
k
x
n
=
x
(
1
−
x
)
k
+
1
A
k
(
x
)
{\displaystyle \sum _{n=1}^{\infty }n^{k}x^{n}={\frac {x}{(1-x)^{k+1}}}A_{k}(x)}
。
ファウルハーバーの公式は郭と曾によって q 類似 体に一般化された。 [16]
リーマンゼータ関数との関係
を使うと 、次のように書くことができる。
B
k
=
−
k
ζ
(
1
−
k
)
{\displaystyle B_{k}=-k\zeta (1-k)}
∑
k
=
1
n
k
p
=
n
p
+
1
p
+
1
−
∑
j
=
0
p
−
1
(
p
j
)
ζ
(
−
j
)
n
p
−
j
.
{\displaystyle \sum \limits _{k=1}^{n}k^{p}={\frac {n^{p+1}}{p+1}}-\sum \limits _{j=0}^{p-1}{p \choose j}\zeta (-j)n^{p-j}.}
に対する 大極限で 生成関数を考えると 、次
式が成り立ちます
。経験的に、これは次のことを示唆しています。
この結果は、 適切に解析的に連続する 上の 負の整数に対する リーマンゼータ関数 の値と一致します。
G
(
z
,
n
)
{\displaystyle G(z,n)}
n
{\displaystyle n}
ℜ
(
z
)
<
0
{\displaystyle \Re (z)<0}
lim
n
→
∞
G
(
z
,
n
)
=
1
e
−
z
−
1
=
∑
j
=
0
∞
(
−
1
)
j
−
1
B
j
z
j
−
1
j
!
{\displaystyle \lim _{n\rightarrow \infty }G(z,n)={\frac {1}{e^{-z}-1}}=\sum _{j=0}^{\infty }(-1)^{j-1}B_{j}{\frac {z^{j-1}}{j!}}}
∑
k
=
1
∞
k
p
=
(
−
1
)
p
B
p
+
1
p
+
1
.
{\displaystyle \sum _{k=1}^{\infty }k^{p}={\frac {(-1)^{p}B_{p+1}}{p+1}}.}
ζ
(
s
)
=
∑
n
=
1
∞
1
n
s
{\textstyle \zeta (s)=\sum _{n=1}^{\infty }{\frac {1}{n^{s}}}}
s
=
−
p
<
0
{\displaystyle s=-p<0}
ζ
(
s
)
{\displaystyle \zeta (s)}
ファウルハーバーの公式は、フルヴィッツのゼータ関数 を使って次のように表すことができます 。
∑
k
=
1
n
k
p
=
ζ
(
−
p
)
−
ζ
(
−
p
,
n
+
1
)
{\displaystyle \sum \limits _{k=1}^{n}k^{p}=\zeta (-p)-\zeta (-p,n+1)}
アンブラル計算 では 、ベルヌーイ数 、、、 ... を 、 の 添え字 jが実際に指数である かのように 扱い、 ベルヌーイ数があるオブジェクト Bの累乗で あるかのように扱います 。
B
0
=
1
{\textstyle B^{0}=1}
B
1
=
1
2
{\textstyle B^{1}={\frac {1}{2}}}
B
2
=
1
6
{\textstyle B^{2}={\frac {1}{6}}}
B
j
{\textstyle B^{j}}
この表記法を用いると、ファウルハーバーの公式は次のように書ける。
ここで、右辺の式は、ベルヌーイ数として解釈できる項を得るために展開して理解する必要がある。具体的には、 二項定理 を用いると 、
∑
k
=
1
n
k
p
=
1
p
+
1
(
(
B
+
n
)
p
+
1
−
B
p
+
1
)
.
{\displaystyle \sum _{k=1}^{n}k^{p}={\frac {1}{p+1}}{\big (}(B+n)^{p+1}-B^{p+1}{\big )}.}
B
j
{\textstyle B^{j}}
1
p
+
1
(
(
B
+
n
)
p
+
1
−
B
p
+
1
)
=
1
p
+
1
(
∑
k
=
0
p
+
1
(
p
+
1
k
)
B
k
n
p
+
1
−
k
−
B
p
+
1
)
=
1
p
+
1
∑
k
=
0
p
(
p
+
1
j
)
B
k
n
p
+
1
−
k
.
{\displaystyle {\begin{aligned}{\frac {1}{p+1}}{\big (}(B+n)^{p+1}-B^{p+1}{\big )}&={1 \over p+1}\left(\sum _{k=0}^{p+1}{\binom {p+1}{k}}B^{k}n^{p+1-k}-B^{p+1}\right)\\&={1 \over p+1}\sum _{k=0}^{p}{\binom {p+1}{j}}B^{k}n^{p+1-k}.\end{aligned}}}
暗黒形式を用いたファウルハーバーの公式の導出は、 ジョン・ホートン・コンウェイ と リチャード・K・ガイ の 『数の書』 に掲載されている。 [17]
古典的には、この暗黒形式は表記上の便宜として考えられていた。一方、現代の暗黒計算では、これは正式な数学的根拠を与えられている。次 式で与えられる 変数 bの多項式の ベクトル空間 上の 線形関数 Tを 考えると、次のように言える。
T
(
b
j
)
=
B
j
.
{\textstyle T(b^{j})=B_{j}.}
∑
k
=
1
n
k
p
=
1
p
+
1
∑
j
=
0
p
(
p
+
1
j
)
B
j
n
p
+
1
−
j
=
1
p
+
1
∑
j
=
0
p
(
p
+
1
j
)
T
(
b
j
)
n
p
+
1
−
j
=
1
p
+
1
T
(
∑
j
=
0
p
(
p
+
1
j
)
b
j
n
p
+
1
−
j
)
=
T
(
(
b
+
n
)
p
+
1
−
b
p
+
1
p
+
1
)
.
{\displaystyle {\begin{aligned}\sum _{k=1}^{n}k^{p}&={1 \over p+1}\sum _{j=0}^{p}{p+1 \choose j}B_{j}n^{p+1-j}\\&={1 \over p+1}\sum _{j=0}^{p}{p+1 \choose j}T(b^{j})n^{p+1-j}\\&={1 \over p+1}T\left(\sum _{j=0}^{p}{p+1 \choose j}b^{j}n^{p+1-j}\right)\\&=T\left({(b+n)^{p+1}-b^{p+1} \over p+1}\right).\end{aligned}}}
の関数としての 級数は 、しばしば と略記される 。ベアドンは の累乗の公式を発表しており、 その中には の整数累乗が の 項の線形和として表せることを証明した 1996 年の論文 [18] も含まれる。
1
m
+
2
m
+
3
m
+
.
.
.
+
n
m
{\displaystyle 1^{m}+2^{m}+3^{m}+...+n^{m}}
m
{\displaystyle m}
S
m
{\displaystyle S_{m}}
S
m
{\displaystyle S_{m}}
S
1
{\displaystyle S_{1}}
S
3
,
S
5
,
S
7
,
.
.
.
{\displaystyle S_{3},\;S_{5},\;S_{7},\;...}
S
1
N
=
1
2
N
∑
r
=
0
N
(
N
r
)
S
N
+
r
(
1
−
(
−
1
)
N
−
r
)
{\displaystyle S_{1}^{\;N}={\frac {1}{2^{N}}}\sum _{r=0}^{N}{N \choose r}S_{N+r}\left(1-(-1)^{N-r}\right)}
最初に得られたいくつかのアイデンティティは
S
1
2
=
S
3
{\displaystyle S_{1}^{\;2}=S_{3}}
S
1
3
=
1
4
S
3
+
3
4
S
5
{\displaystyle S_{1}^{\;3}={\frac {1}{4}}S_{3}+{\frac {3}{4}}S_{5}}
S
1
4
=
1
2
S
5
+
1
2
S
7
{\displaystyle S_{1}^{\;4}={\frac {1}{2}}S_{5}+{\frac {1}{2}}S_{7}}
。
および を含む その他の具体的なケースは知られていますが、 正の整数 および に対する一般的な公式は まだ報告されていません。ダービーによる2019年の論文 [19] は、次のことを証明しました。
S
m
N
{\displaystyle S_{m}^{\;N}}
S
2
2
=
1
3
S
4
+
2
3
S
5
{\displaystyle S_{2}^{\;2}={\frac {1}{3}}S_{4}+{\frac {2}{3}}S_{5}}
S
2
3
=
1
12
S
4
+
7
12
S
6
+
1
3
S
8
{\displaystyle S_{2}^{\;3}={\frac {1}{12}}S_{4}+{\frac {7}{12}}S_{6}+{\frac {1}{3}}S_{8}}
S
m
N
{\displaystyle S_{m}^{\;N}}
m
{\displaystyle m}
N
{\displaystyle N}
S
m
N
=
∑
k
=
1
N
(
−
1
)
k
−
1
(
N
k
)
∑
r
=
1
n
r
m
k
S
m
N
−
k
(
r
)
{\displaystyle S_{m}^{\;N}=\sum _{k=1}^{N}(-1)^{k-1}{N \choose k}\sum _{r=1}^{n}r^{mk}S_{m}^{\;\;N-k}(r)}
。
これは、上で説明したように、行列形式で計算できます。この ケースは、 に対するベアドンの公式を再現し、 および または に対する 上記の結果を確認します 。より高い累乗の結果は次のとおりです。
m
=
1
{\displaystyle m=1}
S
1
N
{\displaystyle S_{1}^{\;N}}
m
=
2
{\displaystyle m=2}
N
=
2
{\displaystyle N=2}
3
{\displaystyle 3}
S
2
4
=
1
54
S
5
+
5
18
S
7
+
5
9
S
9
+
4
27
S
11
{\displaystyle S_{2}^{\;4}={\frac {1}{54}}S_{5}+{\frac {5}{18}}S_{7}+{\frac {5}{9}}S_{9}+{\frac {4}{27}}S_{11}}
S
6
3
=
1
588
S
8
−
1
42
S
10
+
13
84
S
12
−
47
98
S
14
+
17
28
S
16
+
19
28
S
18
+
3
49
S
20
{\displaystyle S_{6}^{\;3}={\frac {1}{588}}S_{8}-{\frac {1}{42}}S_{10}+{\frac {13}{84}}S_{12}-{\frac {47}{98}}S_{14}+{\frac {17}{28}}S_{16}+{\frac {19}{28}}S_{18}+{\frac {3}{49}}S_{20}}
。
注記
^ abc Beery, Janet (2009). 「正の整数の累乗の合計」。MMAアメリカ数学協会。doi : 10.4169/loci003284(2024年11月1日非アクティブ)。 {{cite news}}: CS1 maint: DOI inactive as of November 2024 (link)
^ Donald E. Knuth (1993). 「ヨハン・ファウルハーバーと累乗和」. 計算数学 . 61 (203): 277–294. arXiv : math.CA/9207222 . doi :10.2307/2152953. JSTOR 2152953. arxiv.org の論文では 11 乗の和の式に誤植がありましたが、印刷版では修正されました。正しいバージョン。2010 年 12 月 1 日に Wayback Machineにアーカイブされました。
^ エドワーズ、アンソニー・ウィリアム・フェアバンク (1982)。 「 整数の累乗の合計 : 歴史のほんの一部」。 数学ガゼット 。66 (435): 22–28。doi : 10.2307/3617302。JSTOR 3617302。S2CID 125682077。
^ 和のベクトルの最初の要素は であり 、最初の加数が不定形式 であるためで はない。 そうでなければ、この不定形式には 1 が割り当てられるはずである。
n
{\displaystyle n}
∑
k
=
0
n
−
1
k
0
{\displaystyle \sum _{k=0}^{n-1}k^{0}}
0
0
{\displaystyle 0^{0}}
^ エドワーズ、AWF (1987)。 パスカルの算術三角形:数学的アイデアの物語 。チャールズ・グリフィン&C。p. 84。ISBN 0-8018-6946-3 。
^ カルマン、ダン (1988)。「行列法による累乗和」。セマンティック スカラー。S2CID 2656552 。
^ Helmes, Gottfried (2006). 「行列演算によるベルヌーイ数へのアクセス」 (PDF) . Uni-Kassel.de.
^ Howard, FT (1994). 「生成関数による整数の累乗の合計」 (PDF) . CiteSeerX 10.1.1.376.4044 .
^ Lang, Wolfdieter (2017). 「等差数列の累乗の和と一般化されたスターリング数、オイラー数、ベルヌーイ数について」. arXiv : 1707.04451 [math.NT].
^ Tan Si , Do (2017). 「演算子計算による算術級数のべき乗の簡単な和とベルヌーイ多項式の特性の取得」。 応用物理学研究 。9 。カナダ科学教育センター。ISSN 1916-9639 。
^ Gulley, Ned (2010 年 3 月 4 日)、Shure, Loren (編)、Nicomachus の定理、Matlab Central
^ Pietrocola, Giorgio (2017)、パスカルの三角形から導かれる連続する整数とベルヌーイ数の累乗の和を計算するための多項式について (PDF) 。
^ ダービー、ナイジェル(2015)、「累乗和の探索」、 数学雑誌 、 99 (546):416–421、 doi :10.1017/mag.2015.77、 S2CID 124607378 。
^ 具体的な数学 、第1版(1989年)、275ページ。
^ Kieren MacMillan、Jonathan Sondow (2011)。「パスカルの恒等式によるべき乗和と二項係数合同の証明」。 アメリカ 数学 月刊誌 。118 (6): 549–551。arXiv : 1011.0076。doi : 10.4169 / amer.math.monthly.118.06.549。S2CID 207521003 。
^ Guo, Victor JW; Zeng, Jiang (2005 年 8 月 30 日). 「Faulhaber の累乗和公式の q 類似版」. The Electronic Journal of Combinatorics . 11 (2). arXiv : math/0501441 . Bibcode :2005math......1441G. doi :10.37236/1876. S2CID 10467873.
^ ジョン・H・コンウェイ 、 リチャード・ガイ (1996年)。『The Book of Numbers』。シュプリンガー。p. 107。ISBN 0-387-97993-X 。
^ ビアドン、 AF (1996)。「整数の累乗の和」。 アメリカ数学月刊誌 。103 (3): 201–213。doi :10.1080/00029890.1996.12004725。
^ ダービー、ナイジェル M. ( 2019 )。「累乗和の継続的な探索」。 数学ガゼット 。103 (556): 94–100。doi :10.1017/mag.2019.11。
外部リンク
カール、ヤコビ(1834年)。 「合法的な公式の総括マクローリンニアエ」。 数学に関するジャーナル 。 Vol. 12. 263–72 ページ。 土井 :10.1515/crll.1834.12.263。
ワイスタイン、エリック W. 「ファウルハーバーの公式」。 マスワールド 。
ヨハン・ファウルハーバー (1631)。 代数学 - 奇跡的な発明を研究し続け、Cossen weiters は 継続的 に 利益を得る ことができます 。 非常に珍しい本ですが、Knuth はスタンフォード図書館にコピーを置いています。請求番号は QA154.8 F3 1631a f MATH です。( Google Books の オンライン コピー )
Beardon, AF (1996). 「整数の累乗の和」 (PDF) . American Mathematical Monthly . 103 (3): 201–213. doi :10.1080/00029890.1996.12004725 . 2011-10-23 閲覧 。 (レスター・R・フォード賞受賞)
シューマッハ、ラファエル (2016)。「ファウルハーバーの公式の拡張版」。 整数シーケンスジャーナル 。第 19 巻、第 16.4.2 号。
オロシ、グレッグ (2018)。「ファウルハーバーの公式の簡単な導出」 (PDF) 。 応用数学 E-Notes 。第 18 巻。pp. 124–126。
平方和と立方和の視覚的な証明。