培玉 · 一试

专题地图 › 数论

2023 年福建预赛

F3填空题数论

设整数 , 是整数集,满足 ,且 中任意两个元素的差的绝对值是素数。则这样的集合 共有个。

作答

分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。

解析

为什么评为 F3(会透露解法方向)

先由偶素数限制每种奇偶性最多两项,再将交叉差化为三个间隔2的奇数并用模3迫成3、5、7。

用到的方法(会透露解法方向)

核心工具:剩余类、幂周期与局部排除、有限枚举与去重

专题卡:选模、剩余类与局部排除、排序限界与有限分类