- Source: Hyperfactorial
In mathematics, and more specifically number theory, the hyperfactorial of a positive integer
n
{\displaystyle n}
is the product of the numbers of the form
x
x
{\displaystyle x^{x}}
from
1
1
{\displaystyle 1^{1}}
to
n
n
{\displaystyle n^{n}}
.
Definition
The hyperfactorial of a positive integer
n
{\displaystyle n}
is the product of the numbers
1
1
,
2
2
,
…
,
n
n
{\displaystyle 1^{1},2^{2},\dots ,n^{n}}
. That is,
H
(
n
)
=
1
1
⋅
2
2
⋅
⋯
n
n
=
∏
i
=
1
n
i
i
=
n
n
H
(
n
−
1
)
.
{\displaystyle H(n)=1^{1}\cdot 2^{2}\cdot \cdots n^{n}=\prod _{i=1}^{n}i^{i}=n^{n}H(n-1).}
Following the usual convention for the empty product, the hyperfactorial of 0 is 1. The sequence of hyperfactorials, beginning with
H
(
0
)
=
1
{\displaystyle H(0)=1}
, is:
Interpolation and approximation
The hyperfactorials were studied beginning in the 19th century by Hermann Kinkelin and James Whitbread Lee Glaisher. As Kinkelin showed, just as the factorials can be continuously interpolated by the gamma function, the hyperfactorials can be continuously interpolated by the K-function.
Glaisher provided an asymptotic formula for the hyperfactorials, analogous to Stirling's formula for the factorials:
H
(
n
)
=
A
n
(
6
n
2
+
6
n
+
1
)
/
12
e
−
n
2
/
4
(
1
+
1
720
n
2
−
1433
7257600
n
4
+
⋯
)
,
{\displaystyle H(n)=An^{(6n^{2}+6n+1)/12}e^{-n^{2}/4}\left(1+{\frac {1}{720n^{2}}}-{\frac {1433}{7257600n^{4}}}+\cdots \right)\!,}
where
A
≈
1.28243
{\displaystyle A\approx 1.28243}
is the Glaisher–Kinkelin constant.
Other properties
According to an analogue of Wilson's theorem on the behavior of factorials modulo prime numbers, when
p
{\displaystyle p}
is an odd prime number
H
(
p
−
1
)
≡
(
−
1
)
(
p
−
1
)
/
2
(
p
−
1
)
!
!
(
mod
p
)
,
{\displaystyle H(p-1)\equiv (-1)^{(p-1)/2}(p-1)!!{\pmod {p}},}
where
!
!
{\displaystyle !!}
is the notation for the double factorial.
The hyperfactorials give the sequence of discriminants of Hermite polynomials in their probabilistic formulation.
References
External links
Weisstein, Eric W., "Hyperfactorial", MathWorld
Kata Kunci Pencarian:
- Faxul
- Hyperfactorial
- List of factorial and binomial topics
- K-function
- 114 (number)
- 108 (number)
- 10,000,000
- Factorial
- Glaisher–Kinkelin constant
- Exponential factorial
- Table of congruences
