求助：证明存在无穷多个满足σ(n)>100n的自然数的关键步骤解惑

嗨，我来帮你把这两个关键问题梳理清楚——怎么找到第一个满足条件的n，还有那个乘积和调和级数的关联到底是怎么回事：

先肯定你的归纳扩展思路 #

你已经想到的归纳扩展方法完全正确！如果n满足$\sigma(n) > 100n$，选一个不整除n的质数p，利用$\sigma$的积性：
$$\sigma(pn) = \sigma(p)\sigma(n) = (p+1)\sigma(n)$$
因为$(p+1)\sigma(n) > (p+1)\times100n$，而显然$p+1 > p$（质数p≥2），所以$(p+1)\times100n > 100pn$，这一步逻辑非常扎实。只要能找到第一个这样的n，就能通过不断乘新的质数得到无穷多解。

核心问题：怎么找到第一个满足$\sigma(n)/n > 100$的n？ #

首先明确，对于n的素因数分解$n = p_1^{a_1}p_2{a_2}\dots p_k^{a_k}$，有：
$$\frac{\sigma(n)}{n} = \prod_{i=1}^k \left(1 + \frac{1}{p_i} + \frac{1}{p_i^2} + \dots + \frac{1}{p_i^{a_i}}\right)$$
我们的目标就是让这个乘积大于100，下面拆解这个乘积和调和级数的关联：

• 单个素数的等比级数特性：对于素数p，括号里的是等比级数求和，即：
  $$1 + \frac{1}{p} + \frac{1}{p^2} + \dots + \frac{1}{p^a} = \frac{1 - 1/p^{a+1}}{1 - 1/p}$$
  当a趋向无穷大时，这个值会趋近于$\frac{1}{1-1/p} = \frac{p}{p-1}$，也就是说，只要给p取足够大的幂次，这个括号里的值可以无限接近$\frac{p}{p-1}$。

• 乘积与调和级数的关联：调和级数$H_m = 1 + \frac{1}{2} + \frac{1}{3} + \dots + \frac{1}{m}$是发散的（会无限增大），而它可以拆解为所有素数幂倒数的乘积展开：

  $$1 + \frac{1}{2} + \frac{1}{3} + \frac{1}{4} + \frac{1}{5} + \dots = \left(1 + \frac{1}{2} + \frac{1}{2^2} + \dots\right) \times \left(1 + \frac{1}{3} + \frac{1}{3^2} + \dots\right) \times \left(1 + \frac{1}{5} + \frac{1}{5^2} + \dots\right) \times \dots$$
  这是因为每个自然数都能唯一分解成素数幂的乘积，根据乘法分配律，把右边的乘积展开后，就是所有自然数的倒数之和，也就是调和级数。

• 构造第一个n的思路：
  既然调和级数发散，那么必然存在某个m，使得前m项调和级数和$H_m > 100$。我们取前m个素数，给每个素数取足够大的幂次（比如让每个括号里的值足够接近$\frac{p}{p-1}$），那么这些括号的乘积就会大于$H_m$（因为乘积展开就是完整的调和级数，而$H_m$只是前m项和，乘积包含更多正项），自然也就大于100。此时对应的n就是这些素数幂的乘积，满足$\frac{\sigma(n)}{n} > 100$，即$\sigma(n) > 100n$。

举个简单的小例子：如果要让乘积大于2，取前2个素数2和3，取n=2×3时，$\frac{\sigma(n)}{n}=(1+\frac{1}{2})(1+\frac{1}{3})=2$；如果取n=2²×3，$\frac{\sigma(n)}{n}=(1+\frac{1}{2}+\frac{1}{4})(1+\frac{1}{3})=\frac{7}{3}\approx2.33>2$，就满足条件了。

总结整个证明逻辑 #

1. 利用调和级数的发散性，找到m使得$H_m>100$；
2. 取前m个素数，每个取足够大的幂次，构造出第一个n满足$\sigma(n)>100n$；
3. 用你之前想到的归纳方法，不断乘新的质数，得到无穷多个满足条件的自然数。

备注：内容来源于stack exchange，提问作者Mathology