MathLabs

第4题

正整数 NN 的真因数是指 NN 的正因数中除 NN 本身以外的因数。无穷数列 a1,a2,…a_1,a_2,\ldots 由正整数组成,其中每一项都至少有三个真因数。对每个 n≥1n\ge1,整数 an+1a_{n+1} 等于 ana_n 的最大三个真因数之和。求 a1a_1 所有可能的值。
第 3/8 步:必要性:每一项都必须是偶数
x odd ⟹ σ(x)<x and σ(x) oddx\ \text{odd}\ \Longrightarrow\ \sigma(x)<x\ \text{and}\ \sigma(x)\ \text{odd}
详细分析

若 xx 为奇数,则 xx 的每个因数都是奇数,故 σ(x)\sigma(x) 作为三个奇数之和也是奇数;此外大于 11 的最小三个因数至少是 3,5,73,5,7,故 σ(x)≤(13+15+17)x<x\sigma(x)\le\bigl(\tfrac13+\tfrac15+\tfrac17\bigr)x<x。若某个 aia_i 为奇数,数列从此以后将一直是奇数且严格递减,这对正整数的无穷数列是不可能的。因此每个 aia_i 都是偶数。