MathLabs

第6题

证明存在一个正整数集合 AA,具有如下性质:对任意无限素数集 SS,都存在正整数 m∈Am\in A 和 n∉An\notin A,且二者分别都是 SS 中某些 kk 个互异元素的乘积,其中 k≥2k\ge2。
第 4/4 步:构造不属于 A 的元素
通俗地说

把块向后移动会改变最小素因子,但不改变块长度。

n=s2s3⋯sk+1∉An=s_2s_3\cdots s_{k+1}\notin A
详细分析

取 n=s2s3⋯sk+1n=s_2s_3\cdots s_{k+1}。它是 k≥2k\ge2 中 SS 个互异元素的乘积,但最小素因子为 s2>s1=ks_2>s_1=k,因子个数仍为 kk。故 n∉An\notin A,所需性质得证。