易混 2025 年江西预赛 · P006302
两题都通过素数幂分解检查“原数是平方”带来的奇偶信息,但奇偶结论属于不同算术函数。先明确数的是因子个数还是因子之和,再决定平方条件能够排除什么。
因子成对只留下一个未配对平方根,与每个素数幂几何和的奇偶性是两种论证;不能因都谈因子就互换公式。
定义 上的函数
其中 为 的所有正因数。若 ,则称正整数 为完美数。例如,
因此 是一个完美数;而
因此 不是完美数。
判断 满足的数量关系,并说明理由;
已知 为素数,求证: 是完美数;
是否存在完美数 ,其可表示为某个正整数的平方?若存在,求出 的所有可能值;若不存在,请说明理由。
这是解答题,请在纸上写出完整过程。写完后对照解答给自己评分。
利用 对互素因子的乘法性。
第三问不需要讨论奇完美数是否存在,只需使用“平方数的因数和为奇数”这一奇偶性事实。
(1)因 为素数,,,且这些素因子互不相同,故
所以
(2)设 为素数。因 ,
故 是完美数。
(3)不存在这样的 。事实上,若
为正整数平方,则
每个括号中都有奇数项:当 时和为奇数;当 为奇素数时,奇数个奇数之和也为奇数。因此 为奇数。但若 是完美数,则 为偶数,矛盾。故
第一问 ;第二问已使用素数条件保证因数和公式;第三问同时覆盖奇平方与偶平方,不依赖尚未解决的奇完美数存在问题。
因数和函数在互素分解下可乘;梅森素数给出经典偶完美数构造。判断平方完美数时,因数和的奇偶性比分类完美数更直接。
前两问应用互素积性,最后需观察平方的每个素数幂因数和为奇数,从而排除全部平方完全数。
易混 2025 年江西预赛 · P006302
两题都通过素数幂分解检查“原数是平方”带来的奇偶信息,但奇偶结论属于不同算术函数。先明确数的是因子个数还是因子之和,再决定平方条件能够排除什么。
因子成对只留下一个未配对平方根,与每个素数幂几何和的奇偶性是两种论证;不能因都谈因子就互换公式。
已记下,谢谢!