专题地图 › 数论
2016 年湖北预赛 · 第 7 题
F2填空题数论
已知质数 p,q 满足 q5−2p2=1,则 p+q=。
作答
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
标准答案:14
解析
思路
质数的模 3 余数只有 0,1,2;平方与五次幂的余数可将 q 限定为 3。
解答
先排除 q=2:此时 2p2=31,不可能。
若 q=3,则 q≡1 或 −1(mod3)。
当 q≡−1(mod3) 时,原式给出
2−2p2≡1(mod3),即 p2≡2(mod3),
与平方模 3 只能为 0,1 矛盾。
当 q≡1(mod3) 时,原式给出 p2≡0(mod3);因 p 为质数,必有 p=3。
但这将使 q5=19,而 q≥2 给出 q5≥32,仍矛盾。
故 q=3,于是 p2=(35−1)/2=121,从而 p=11。
回代 35−2⋅112=243−242=1,两数均为质数,故
p+q=14.
复核与方法总结
已覆盖质数 2,3 及其余两类模 3 余数,且回代验证了存在性。
平方的模 3 余数与奇次幂的余数配合时,先排除非零余数,常能迫使某个质数等于模数。
为什么评为 F2(会透露解法方向)
F2:选小模数3后,平方仅为0/1直接排两类余数并迫使q=3;质数小值与回代均为常规补核。
用到的方法(会透露解法方向)
核心工具:剩余类、幂周期与局部排除
专题卡:选模、剩余类与局部排除