MathLabs

第4题

正整数 NN 的真因数是指 NN 的正因数中除 NN 本身以外的因数。无穷数列 a1,a2,…a_1,a_2,\ldots 由正整数组成,其中每一项都至少有三个真因数。对每个 n≥1n\ge1,整数 an+1a_{n+1} 等于 ana_n 的最大三个真因数之和。求 a1a_1 所有可能的值。
第 2/8 步:充分性:这些 a1 的值生成有效数列
x=12e⋅6ℓ, gcd⁡(ℓ,10)=1:σ(x)=1312x (e>0),σ(x)=x (e=0)x=12^e\cdot6\ell,\ \gcd(\ell,10)=1:\quad \sigma(x)=\tfrac{13}{12}x\ (e>0),\qquad \sigma(x)=x\ (e=0)
详细分析

取 x=12e⋅6ℓx=12^e\cdot6\ell,其中 gcd⁡(ℓ,10)=1\gcd(\ell,10)=1。若 e>0e>0,则 12∣x12\mid x,故大于 11 的 xx 的最小三个因数是 2,3,42,3,4,给出 σ(x)=x2+x3+x4=1312x=12e−1⋅6(13ℓ)\sigma(x)=\tfrac{x}{2}+\tfrac{x}{3}+\tfrac{x}{4}=\tfrac{13}{12}x=12^{e-1}\cdot6(13\ell),其形式相同,只是 ee 减 11 且 ℓ\ell 换成 13ℓ13\ell(仍与 1010 互素)。若 e=0e=0,则 x=6ℓx=6\ell 且 ℓ\ell 与 1010 互素,故 4∤x4\nmid x 且 5∤x5\nmid x;大于 11 的 xx 的最小三个因数是 2,3,62,3,6,给出 σ(x)=x2+x3+x6=x\sigma(x)=\tfrac{x}{2}+\tfrac{x}{3}+\tfrac{x}{6}=x,是一个不动点。对 ee 作降归纳,从这样的 xx 出发的数列永远留在 SS 中,最终变为常数,因此每个满足 gcd⁡(ℓ,10)=1\gcd(\ell,10)=1 的 a1=12e⋅6ℓa_1=12^e\cdot6\ell 都可以取到。