n球的体积

Jun 15, 2024·
二进制何
· 4 min read
Image credit:

Welcome 👋

Table of Contents

n球的体积

介绍

这篇文章是我在知乎上的文章“维数灾难背后的数学”的延伸。在这里,我将使用积分微积分和Wallis积分推导出n球的体积公式。

n球是将普通“球”推广到任意维度的概念。它定义为n维欧几里得空间中距离中心点(我们将考虑原点0)固定距离的点集。n球在机器学习和数据分析中具有重要应用。

n球的方程如下:

x12+x22++xN2r2 x_{1}^{2}+x_{2}^{2}+\ldots+x_{N}^{2} \leq r^{2}

其中r是球的半径。

体积公式的推导

n球最重要的性质之一是它的体积。半径为r的n球的体积公式如下:

VN(r)=π(N+1)/2Γ((N+1)/2)rN+1 V_{N}(r)=\frac{\pi^{(N+1) / 2}}{\Gamma((N+1) / 2)} r^{N+1}

其中Γ\Gamma是伽马函数。在本文的其余部分,我们将推导出这个公式。

我们将单位(半径等于1)的n球定义为以下空间:Bn={x1,,xm;i=1nxi21}\mathcal{B}_{n}=\left\{x_{1}, \ldots, x_{m} ; \sum_{i=1}^{n} x_{i}^{2} \leq 1\right\}

我们记Vn=Vn(1)V_{n}=V_{n}(1)为这个球的体积。更一般地,Vn(R)V_{n}(R)为半径为R的n球的体积。从现在开始,我们将使用VnV_{n}来指代单位n球的体积:

Vn=xBndx1dx2dxn V_{n}=\int_{x \in \mathcal{B}_{n}} d x_{1} d x_{2} \ldots d x_{n}

首先,注意到半径为R的n球的体积是RnVnR^{n} V_{n}:只需在Vn(R)V_{n}(R)的表达式中使用变量变换yixi/Ry_{i} \leftarrow x_{i} / R。现在,让我们简化VnV_{n}

Vn=x12++xn21dx1dx2dxn=x121(x22++xn21x12dx2dxn)dx1=x121Vn1(1x12)dx1 \begin{aligned} V_{n} & =\int_{x_{1}^{2}+\cdots+x_{n}^{2} \leq 1} d x_{1} d x_{2} \ldots d x_{n} \\ & =\int_{x_{1}^{2} \leq 1}\left(\int_{x_{2}^{2}+\cdots+x_{n}^{2} \leq 1-x_{1}^{2}} d x_{2} \ldots d x_{n}\right) d x_{1} \\ & =\int_{x_{1}^{2} \leq 1} V_{n-1}\left(\sqrt{1-x_{1}^{2}}\right) d x_{1} \end{aligned}

我们现在可以用之前的关系替换半径为1x12\sqrt{1-x_{1}^{2}}n1n-1球的体积表达式:

Vn=x121Vn1(1x12)dx1=Vn1x121(1x2)n1dx1=Vn111(1x2)n1dx \begin{aligned} V_{n} & =\int_{x_{1}^{2} \leq 1} V_{n-1}\left(\sqrt{1-x_{1}^{2}}\right) d x_{1} \\ & =V_{n-1} \int_{x_{1}^{2} \leq 1}\left(\sqrt{1-x^{2}}\right)^{n-1} d x_{1} \\ & =V_{n-1} \int_{-1}^{1}\left(\sqrt{1-x^{2}}\right)^{n-1} d x \end{aligned}

我们用变量变换x=cos(θ)x=\cos (\theta)(所以dx=sin(θ)dθd x=-\sin (\theta) d \theta)来简化积分:

Vn=Vn111(1x2)n1dx=Vn1π0sinn1(θ)sin(θ)dθ=Vn10πsinn(θ)dθ=2Vn10π/2sinn(θ)dθ=InVn1 \begin{aligned} V_{n} & =V_{n-1} \int_{-1}^{1}\left(\sqrt{1-x^{2}}\right)^{n-1} d x \\ & =-V_{n-1} \int_{\pi}^{0} \sin ^{n-1}(\theta) \sin (\theta) d \theta \\ & =V_{n-1} \int_{0}^{\pi} \sin ^{n}(\theta) d \theta \\ & =2 V_{n-1} \int_{0}^{\pi / 2} \sin ^{n}(\theta) d \theta \\ & =I_{n} V_{n-1} \end{aligned}

我们记In=20π/2sinn(θ)dθI_{n}=2 \int_{0}^{\pi / 2} \sin ^{n}(\theta) d \theta

注意0π/2sinn(θ)dθ\int_{0}^{\pi / 2} \sin ^{n}(\theta) d \theta是数学中著名的积分:它被称为Wallis积分,通常用WnW_{n}表示。它可以通过分部积分推导出来(我将在附录中证明这个公式)。根据n的奇偶性,积分可以表示为:

W2p=π2(2p)!22p(p!)2W_{2 p}=\frac{\pi}{2} \frac{(2 p)!}{2^{2 p}(p!)^{2}}W2p+1=22p(p!)2(2p+1)!W_{2 p+1}=\frac{2^{2 p}(p!)^{2}}{(2 p+1)!}

使用我们的递归关系,我们知道:Vn=InIn1I2V1V_{n}=I_{n} I_{n-1} \ldots I_{2} V_{1}V1=V1(1)=2V_{1}=V_{1}(1)=2(线段[1,1][-1,1]的长度)。

我们将利用一个非常有用的性质:

I2pI2p+1=4W2pW2p+1=π2(2p)!22p(p!)222p(p!)2(2p+1)!=2π2p+1=πp+1/2 I_{2 p} I_{2 p+1}=4 W_{2 p} W_{2 p+1}=\frac{\pi}{2} \frac{(2 p)!}{2^{2 p}(p!)^{2}} \frac{2^{2 p}(p!)^{2}}{(2 p+1)!}=\frac{2 \pi}{2 p+1}=\frac{\pi}{p+1 / 2}

我们还需要伽马函数。你只需了解这两个表达式

Γ(n)=(n1)! \Gamma(n)=(n-1)!

Γ(n+1/2)=(n1/2)××1/2×π1/2 \Gamma(n+1 / 2)=(n-1 / 2) \times \cdots \times 1 / 2 \times \pi^{1 / 2}

现在,我们可以通过分组连续项来轻松计算VnV_{n},再次取决于n的奇偶性。

V2p=I2pI2p1I2V1=I2p(I2p1I2p2)(I3I2)×2=π×(2p)!22p(p!)2×πp1/2×πp3/2××π3/2×π1/2=(2p)!2p(p!)2×πp(2p1)(2p3)(1) 如果 n=2p:=πp2p×(2p)!(p!)2×(2p)(2p2)(4)(2)(2p!)=πp2p×(2p)!(p!)2×2pp!(2p)!=πpp!=πn/2Γ(n2+1) \begin{aligned} V_{2 p} & =I_{2 p} I_{2 p-1} \ldots I_{2} V_{1} \\ & =I_{2 p}\left(I_{2 p-1} I_{2 p-2}\right) \ldots\left(I_{3} I_{2}\right) \times 2 \\ & =\pi \times \frac{(2 p)!}{2^{2 p}(p!)^{2}} \times \frac{\pi}{p-1 / 2} \times \frac{\pi}{p-3 / 2} \times \cdots \times \frac{\pi}{3 / 2} \times \frac{\pi}{1 / 2} \\ & =\frac{(2 p)!}{2^{p}(p!)^{2}} \times \frac{\pi^{p}}{(2 p-1)(2 p-3) \ldots(1)} \\ \text { 如果 } n=2 p: \quad & =\frac{\pi^{p}}{2^{p}} \times \frac{(2 p)!}{(p!)^{2}} \times \frac{(2 p)(2 p-2) \ldots(4)(2)}{(2 p!)} \\ & =\frac{\pi^{p}}{2^{p}} \times \frac{(2 p)!}{(p!)^{2}} \times \frac{2^{p} p!}{(2 p)!} \\ & =\frac{\pi^{p}}{p!} \\ & =\frac{\pi^{n / 2}}{\Gamma\left(\frac{n}{2}+1\right)} \end{aligned}

如果 n=2p+1n=2 p+1,计算相对简单一些:

V2p+1=I2p+1I2pI2p1I2V1=(I2p+1I2p)(I2p1I2p2)(I3I2)×2=πp+1/2×πp1/2×πp3/2××π3/2×11/2=πp+12(p+1/2)(p1/2)(1/2)π12=πp+12Γ(p+12+1)=πn/2Γ(n2+1) \begin{aligned} V_{2 p+1} & =I_{2 p+1} I_{2 p} I_{2 p-1} \ldots I_{2} V_{1} \\ & =\left(I_{2 p+1} I_{2 p}\right)\left(I_{2 p-1} I_{2 p-2}\right) \ldots\left(I_{3} I_{2}\right) \times 2 \\ & =\frac{\pi}{p+1 / 2} \times \frac{\pi}{p-1 / 2} \times \frac{\pi}{p-3 / 2} \times \cdots \times \frac{\pi}{3 / 2} \times \frac{1}{1 / 2} \\ & =\frac{\pi^{p+\frac{1}{2}}}{(p+1 / 2)(p-1 / 2) \cdots(1 / 2) \pi^{\frac{1}{2}}} \\ & =\frac{\pi^{p+\frac{1}{2}}}{\Gamma\left(p+\frac{1}{2}+1\right)} \\ & =\frac{\pi^{n / 2}}{\Gamma\left(\frac{n}{2}+1\right)} \end{aligned}

所以我们得到了n球体积的单一公式,无论n的奇偶性如何

Vn=Vn(1)=πn/2Γ(n2+1) V_{n}=V_{n}(1)=\frac{\pi^{n / 2}}{\Gamma\left(\frac{n}{2}+1\right)}

并且扩展到半径为R的n球的体积为:

Vn(R)=RnVn(1)=Rnπn/2Γ(n2+1) V_{n}(R)=R^{n} V_{n}(1)=R^{n} \frac{\pi^{n / 2}}{\Gamma\left(\frac{n}{2}+1\right)}

请注意,使用这个表达式,有一个非常简单的方法可以推导出n球的表面积。我们只需对半径为R的n球的体积关于R求导,就可以得到半径为R的n球的表面积:

ddRVn(R)=nRn1Vn(1)=nRn1πn/2Γ(n2+1) \frac{d}{d R} V_{n}(R)=n R^{n-1} V_{n}(1)=n R^{n-1} \frac{\pi^{n / 2}}{\Gamma\left(\frac{n}{2}+1\right)}

特别地,半径为1的n球的表面积为:

Sn=nπn/2Γ(n2+1)=2πn/2Γ(n2) S_{n}=n \frac{\pi^{n / 2}}{\Gamma\left(\frac{n}{2}+1\right)}=\frac{2 \pi^{n / 2}}{\Gamma\left(\frac{n}{2}\right)}

附录:Wallis积分的推导

Wallis积分定义为:

Wn=0π/2sinn(θ)dθ W_{n}=\int_{0}^{\pi / 2} \sin ^{n}(\theta) d \theta

我们将使用分部积分推导递归公式。

Wn=0π/2sinn(θ)dθ=0π/2sinn2(θ)(1cos2(θ))dθ=Wn20π/2sinn2(θ)cos2(θ)dθ=Wn2([sinn1(θ)n1cos(θ)]0π/21n10π/2sinn1(θ)sin(x)dθ)=Wn21n1Wn \begin{aligned} W_{n} & =\int_{0}^{\pi / 2} \sin ^{n}(\theta) d \theta \\ & =\int_{0}^{\pi / 2} \sin ^{n-2}(\theta)\left(1-\cos ^{2}(\theta)\right) d \theta \\ & =W_{n-2}-\int_{0}^{\pi / 2} \sin ^{n-2}(\theta) \cos ^{2}(\theta) d \theta \\ & =W_{n-2}-\left(\left[\frac{\sin ^{n-1}(\theta)}{n-1} \cos (\theta)\right]_{0}^{\pi / 2}-\frac{1}{n-1} \int_{0}^{\pi / 2}-\sin ^{n-1}(\theta) \sin (x) d \theta\right) \\ & =W_{n-2}-\frac{1}{n-1} W_{n} \end{aligned}

我们得出结论:

Wn=n1nWn2 W_{n}=\frac{n-1}{n} W_{n-2}

我们现在可以根据n的奇偶性区分两种情况:

  • 如果 n=2pn=2 p,我们有:
W2p=2p12pW2p2=2p12p2p32p212W0=2p12p2p32p212π2=π2(2p)!22p(p!)2 W_{2 p}=\frac{2 p-1}{2 p} W_{2 p-2}=\frac{2 p-1}{2 p} \frac{2 p-3}{2 p-2} \cdots \frac{1}{2} W_{0}=\frac{2 p-1}{2 p} \frac{2 p-3}{2 p-2} \cdots \frac{1}{2} \frac{\pi}{2}=\frac{\pi}{2} \frac{(2 p)!}{2^{2 p}(p!)^{2}}

我们通过在分母和分子中乘以2p(2p2)22 p(2 p-2) \ldots 2来使(2p)!(2 p)!出现,并将分母的每一项因数化为2。

  • 类似地,如果 n=2p+1n=2 p+1,我们有:
W2p+1=2p2p+1W2p1=2p2p+12p22p123W1=2p2p+12p22p12321=22p(p!)2(2p+1)! W_{2 p+1}=\frac{2 p}{2 p+1} W_{2 p-1}=\frac{2 p}{2 p+1} \frac{2 p-2}{2 p-1} \ldots \frac{2}{3} W_{1}=\frac{2 p}{2 p+1} \frac{2 p-2}{2 p-1} \ldots \frac{2}{3} \frac{2}{1}=\frac{2^{2 p}(p!)^{2}}{(2 p+1)!}

我们得出结论

W2p=π2(2p)!22p(p!)2 W_{2 p}=\frac{\pi}{2} \frac{(2 p)!}{2^{2 p}(p!)^{2}} W2p+1=22p(p!)2(2p+1)! W_{2 p+1}=\frac{2^{2 p}(p!)^{2}}{(2 p+1)!}