MathLabs

第3题

令 S={1,2,3,…,280}S=\{1,2,3,\ldots,280\}。求最小整数n,使得S的每个n元子集都包含五个两两互质的数。
第 3/5 步：选取60个两两互质的数
上一步下一步
P={1}∪{p<280:p prime},∣P∣=60P=\{1\}\cup\{p<280:p\text{ prime}\},\quad |P|=60
详细分析

令P由1及所有小于280的素数组成。P有60个元素,且其中任意两元素互质。