培玉 · 一试

专题地图 › 数论

一试训练题

F3解答题数论

设正整数 ,集合 ( 为整数)满足:,且 中任意两个元素的差的绝对值是素数,求所有这样的集合 。

作答

这是解答题,请在纸上写出完整过程。写完后对照解答给自己评分。

解析

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

须先用偶素数压缩奇偶两类,再把交叉差化为三个相邻奇数,并用模3完成全部候选的必要充分性分类。

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

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

专题卡:选模、剩余类与局部排除