专题地图 › 并排比较
这两道题哪里一样?想好再点
P006984 · 数论
已知 m,n 都是正整数,其中 n 是奇数,求 2m+1 与 2n−1 的最大公约数。
P006476 · 数论
设 n 是正整数,3n−1 没有 12 以上的质因子,则所有满足条件的 n 的和是。
两题都把幂差可能出现的质因子送入乘法阶条件,用“阶必须整除指数”限制候选。再结合指数的奇偶性或允许素因子的清单,才能把局部同余关系升级为排除结论。
一题排除两个幂式的共同质因子,另一题对某个幂差的全部质因子提出限制,后者还需逐一核高次指数的剩余候选。