最大正整数和最小负整数的代码_【国际数学竞赛】一个正整数等于最小的四个正因子平方和...

下面是2005年澳大利亚数学竞赛(AMC)E级难度，也就是11-12年级参加的比赛真题，是当年的第30题，也就是最后一题。

2005-AMC-30

大致题意：有一个正整数恰好等于它四个最小的正因子的平方和，请问这个正整数最大的质因子是多少？

举个简单例子来说明一下，比如12的因子有：1，2，3，4，6，12，则12最小的四个正因子为1，2，3，4，那么这四个因子的平方和为

，不等式于12，所以12就不是我们要找的这个数。

第一眼看到这道题还是有点蒙的，感觉很神奇，因为最小的四个因子我们并不清楚，而且情况很多，如何才能把这个数给确定下来呢？

【详解】

设这个满足要求的正整数为

，它的最小的四个正因子分别是

,且

,根据题意

.

因为

，所以

(1是任何整数的正因子，且是最小的)，于是

.

接下去分析

的奇偶性

(其实是想知道2是否为

的一个因子)：

假设

是奇数，则

, 于是

都是奇数. 但是

,右边四个奇数相加等于偶数，与左边

是奇数产生矛盾. 因此，

是偶数

，

.

通过上述分析可知，

.

因为

,是一个奇数，所以

中必定有一个是奇数一个是偶数.

接下去分类讨论

情况一：

只可能等于4或者6(

是偶数，且是比3大的最小因子，如果大于等于8，那么会引入一个比

小的因子，不满足

的定义。)

验证可知发现都不满足要求：

最小的四个正因子为1，2，3，5，不满足；

最小的四个正因子为1，2，5，10，不满足；

情况二：

于是

是大于等于5的奇数.

根据

可知

(

)

考虑

左边

，

而右边

,

左右两边不可能相等，故这种情况不满足；

情况三：

是一个大于等于5的质因子

于是，

,（因为

是偶数且是比

，如果

，则根据定义

）

因此，

于是，

最小的四个正因子为：1，2，5，10，满足题意.

综上所述，最大的质因子为

.

---

这个分类讨论不太好想，特别是情况三，要能分析出

,不然肯定做不出来。不知道还有没有类似的问题，比如说最小的三个正因子的平方和，最小的四个正因子的立方和等等，大家感兴趣可以再思考一下。

如果有更好的方法欢迎交流讨论~

这是澳大利亚数学竞赛E级难度真题，今年(2020年)AMC在9月26日线上线下同步进行，大家感兴趣可以试试，各个年龄段都可参加，详细介绍可参阅：

双木止月Tong：【国际数学竞赛】澳大利亚数学竞赛(AMC)​zhuanlan.zhihu.com

想了解更多国际数学竞赛真题，可看以下目录：

双木止月Tong：【国际数学竞赛】目录​zhuanlan.zhihu.com