培玉 · 一试

专题地图 › 数论

2024 年甘肃预赛

F3解答题数论

定义 上的函数

其中 为 的所有正因数。若 ,则称正整数 为完美数。例如,

因此 是一个完美数;而

因此 不是完美数。

  1. (1)

    判断 满足的数量关系,并说明理由;

  2. (2)

    已知 为素数,求证: 是完美数;

  3. (3)

    是否存在完美数 ,其可表示为某个正整数的平方?若存在,求出 的所有可能值;若不存在,请说明理由。

作答

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

解析

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

前两问应用互素积性,最后需观察平方的每个素数幂因数和为奇数,从而排除全部平方完全数。

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

核心工具:看素因子的指数、剩余类、幂周期与局部排除

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