MathLabs

第2問

n≥2n\ge2 かつ σ(n)p(n)−1=n,\frac{\sigma(n)}{p(n)-1}=n, を満たす整数 nn をすべて求めよ。ただし σ(n)\sigma(n) は nn の正の約数の総和を表し、p(n)p(n) は nn の最大の素因数を表す。
ステップ 1/3: 素因数の個数 k による p_k の上界
pk−1=σ(n)n=∏i=1k(1+1pi+⋯+1piαi)<∏i=1kpipi−1≤∏i=1ki+1i=k+1p_k-1=\frac{\sigma(n)}{n}=\prod_{i=1}^{k}\left(1+\frac{1}{p_i}+\cdots+\frac{1}{p_i^{\alpha_i}}\right)<\prod_{i=1}^{k}\frac{p_i}{p_i-1}\le\prod_{i=1}^{k}\frac{i+1}{i}=k+1
詳しい解説

p1<⋯<pkp_1<\cdots<p_k として n=p1α1⋯pkαkn=p_1^{\alpha_1}\cdots p_k^{\alpha_k} と書くと p(n)=pkp(n)=p_k である。σ(n)\sigma(n) の乗法的公式より、各因子 1+pi−1+⋯+pi−αi1+p_i^{-1}+\cdots+p_i^{-\alpha_i} は無限等比級数の和 pi/(pi−1)p_i/(p_i-1) より真に小さい。pi≥i+1p_i\ge i+1 かつ t↦t/(t−1)t\mapsto t/(t-1) は減少関数だから ∏i=1kpi/(pi−1)≤∏i=1k(i+1)/i=k+1\prod_{i=1}^k p_i/(p_i-1)\le\prod_{i=1}^k(i+1)/i=k+1 となり、pk−1<k+1p_k-1<k+1 を得る。