この記事ではポッホハマー記号(x)n=x(x+1)(x+2)⋯(x+n−1)と階乗の関係について簡単にまとめていきます。
(1m)n(2m)n⋯(mm)n=(mn)!mmn
(1m)n(2m)n⋯(mm)n=1m⋅2m⋯mm×m+1m⋅m+2m⋯2mm⋅⋮×(n−1)m+1m⋯nmm=(mn)!mmnとわかる。
∏l=1gcd(m,l)=1m(lm)n=∏d∣m((dn)!ddn)μ(m/d)ただしμ(n)はメビウス関数とした。
上の左辺をamとおくと∏d∣mad=∏l=1m(lm)n=(mn)!mmnが成り立つので、これにメビウスの反転公式g(n)=∏d∣nf(d)⟺f(n)=∏d∣ng(d)μ(n/d)を適用することで主張を得る。
(1)n=n!(12)n=(2n)!22n⋅1n!(13)n(23)n=(3n)!33n⋅1n!(14)n(34)n=(4n)!44n⋅22n(2n)!⋅n!=143nn!(4n)!(2n)!(16)n(56)n=(6n)!66n⋅33n(3n)!⋅22n(2n)!⋅n!=1432nn!(6n)!(2n)!(3n)!(18)n(38)n(58)n(78)n=(8n)!88n⋅44n(4n)!=1216n(8n)!(4n)!(112)n(512)n(712)n(1112)n=(12n)!1212n⋅66n(6n)!⋅44n(4n)!⋅(2n)!22n=1126n(2n)!(12n)!(4n)!(6n)!
ちなみに同様の議論によってガンマ関数の特殊値に関する次のような等式も導けます。
∏k=1nΓ(kn)=(2π)n−12n
倍数公式Γ(nz)=nnz−12(2π)n−12∏k=0n−1Γ(z+kn)においてz=1/nとすることでわかる。
∏k=1gcd(n,k)=1nΓ(kn)={(2π)φ(n)2/pn=pe(2π)φ(n)2otherwise.ただしφ(n)はオイラーのトーシェント関数とした。
上の左辺の対数を取り、それをanとおくと∑d∣nad=∑k=1nlogΓ(kn)=n−12log2π−12lognが成り立つのでメビウスの反転公式よりan=∑d|nμ(nd)(d−12log2π−12logd)と表せる。 また∑d|nμ(d)=0(n>1)∑d|nμ(nd)d=φ(n)およびフォン・マンゴルト関数Λ(n)={logpn=pe0otherwise.に対し∑d∣nΛ(n)=lognつまり∑d∣nμ(nd)logd=Λ(n)が成り立つことに注意するとan=φ(n)2log2π−12Λ(n)を得る。
∏k=1n−112πΓ(kn)=1n∏k=1gcd(n,k)=1n12πΓ(kn)={1pn=pe1otherwise.
Γ(1)=1Γ(12)=πΓ(13)Γ(23)=2π3Γ(14)Γ(34)=2πΓ(16)Γ(56)=2πΓ(18)Γ(38)Γ(58)Γ(78)=22π2Γ(112)Γ(512)Γ(712)Γ(1112)=4π2
バッチを贈ると投稿者に現金やAmazonのギフトカードが還元されます。