MathLabs

第3問

S={1,2,3,…,280}S=\{1,2,3,\ldots,280\} とする。Sの各n要素部分集合が、任意の2つが互いに素な5個の数を含むような最小の整数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個で、その全要素は互いに素である。