培玉 · 一试

专题地图 › 数论

2008 年湖北预赛 · 第 13 题

F3解答题数论

如果正整数 可以写成 (其中 ,)的形式,则称 为“好数”。在与 的正整数次幂相邻的正整数中,试找出所有的“好数”。

作答

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

解析

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

需要分二幂两侧及指数奇偶,利用非平凡奇因子冲突与相差二的二幂分类给出全部解,不能只列出九。

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

核心工具:配成乘积,枚举因数对、剩余类、幂周期与局部排除

专题卡:添项配积与因数配对、选模、剩余类与局部排除