培玉 · 一试

专题地图 › 数论

2022 年贵州预赛

指数型素数方程

F3解答题数论

求所有正整数 和质数 ,满足

作答

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

解析

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

需识别奇数n使n²固定为1 mod8,从而2^(n²)在模17固定为2并强迫p=17;偶数由奇偶排除,最后增长界消掉大n。

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

核心工具:剩余类、幂周期与局部排除

专题卡:选模、剩余类与局部排除、素因数指数与算术函数