|
第一种证明
抄来 math.stackexchange.com/questions/2816184 上的采纳的答案:
对于偶数 $n$,我们从二项式定理知道 $$1=(-1)^n=(1-2)^n=\sum_{k=0}^n\binom nk(-2)^k.$$ 这意味着 \begin{equation}\sum_{k=1}^n\frac 1n\binom nk(-2)^k=0\label{1}\tag{1}。\end{equation} 现在,我们可以写成 $$\frac1n\binom nk=\frac{(n-1)\cdots(n-(k-1))}{k!}=\frac{(-1)^{k-1}(k-1)!+nm_{n,k}}{k!}=\frac{(-1)^{k-1}}k+n\frac{m_{n,k}}{k!},$$ 对于某些整数 $m_{n,k}$。因此我们可以将 $(\ref{1})$ 重写为 \begin{equation}\sum_{k=1}^n\frac{2^k}k=n\sum_{k=1}^n\frac{m_{n,k}(-1)^k2^k}{k!}\label{2}\tag{2}\end{equation} 众所周知,$\nu_2(k!)\le k$:这很容易使用勒让德公式证明。
因此 $\nu_2(\frac{2^k}{k!})=k-\nu_2(k!)\ge0$,
由于 $m_{n,k}\inZ$,有$\nu_2(m_{n,k})\ge0$,所以$\nu_2(\frac{m_{n,k}2^k}{k!})=\nu_2(m_{n,k})+\nu_2(\frac{2^k}{k!})\ge0$.
因此 $\nu_2\left(\sum_{k=1}^n\frac{m_{n,k}(-1)^k2^k}{k!}\right)\ge\sum_{k=1}^n\nu_2(\frac{m_{n,k}2^k}{k!})\ge0$.
因此,$(\ref{2})$ 右侧的$\nu_2$为\begin{align*}\nu_2(s_n)=\nu_2\left(n\sum_{k=1}^n\frac{m_{n,k}(-1)^k2^k}{k!}\right)&=\nu_2(n)+\nu_2(\sum_{k=1}^n\frac{m_{n,k}(-1)^k2^k}{k!})\\&\ge\nu_2(n)\end{align*}
特别地,取$n=2^m$,$$\nu_2\left(s_{2^m}\right)\geq m,$$
$m$可任意大。我们完成了。 $\blacksquare$ |
|