输出四位完全平方数_【国际数学竞赛】找到所有使f(n)成为完全平方数的自然数n...

在竞赛中有一类题，它给我们一个关于自然数

的表达式，然后要我们找到所有使得这个表达式满足一定要求的自然数

，

最常见的要求就是成为完全平方数或者完全立方数。之前我们是有分享过的，比如在2017年紫色彗星数学竞赛中就连续出现了两道这种类型的题：

2017-Purple Comet Math Meet-14&19

这两道题我们是通过不定方程的角度来讲解的，先把最后结果设出来，比如设立方数为

,连续两个奇数之积为

，然后通过因式分解得到关于

的方程组，进而解得满足要求的

。详解见下文：

https://zhuanlan.zhihu.com/p/112872390​zhuanlan.zhihu.com

今天我们再来看看这类题，解题的思路与想法大致是这样的：

（1）一般满足要求的

不多，且数值一般比较小（如果有无数个，那么题目本身应该就可凑成完全平方或者完全立方）； （2）如果我们试了几个， 比如试了1到10，发现只有一个或两个

满足要求，那么估计后面就没有满足要求的

了； （3）如果后面没有满足要求的

了，那么我们就是要证明不存在。如何证明不存在？可以证明表达式介于连续的两个完全平方数或立方数之间。

上面的想法大家可以思考一下，特别是（3），如果

，那么

肯定不是一个完全平方数。

接下去我们就来看一下题。下面这道题是2019年新西兰数学奥赛(New Zealand Mathematical Olypiad)第一轮第五题：

2019-NZMO Round One-5

题意：找到所有的正整数

使得

是一个完全平方数。

【详解】

令

所以，

。

而

当

时，

。

计算，

(舍去)

估算可知当

时，

。

也就说不存在大于5的自然数

使得

是一个完全平方数，那么也无法使

成为完全平方数。因此，我们只需要检验1到4就够了，

1.

,不满足

2.

，满足

3.

，不满足

4.

,不满足

综上所述，只有

使得

成为完全平方数。

这里还要再说明几个问题：

1.为什么要令

?

因为

凑完全平方有困难，所以才会想着前面乘个系数

，

，

，恰好

。

2.这个

是怎么算出来的？

这里我们也可以设一个参数然后来计算，

，比较

前面的系数，这里的

要求：

,

,

。

用这种方法求解，最重要的点就是：坚信满足条件的

个数有限且比较小时成立。

那么接下去我们再看一道Quora上的题：

Are there any positive integer

for which

is a perfect square?

题意：是否存在正整数

使得

是一个完全平方数？

【详解】

令

所以

而

当

时，即

时，

。

于是，只有当

时才可能存在满足要求的自然数：

1.

，不满足

2.

，不满足

3.

,满足

综上所述，只有

时

是完全平方数。

可以发现，这道题的做法与NZMO题是一模一样的，我们可以采用类似的技巧来做，详细的步骤我就不写出来了，大家可以自己算一下。

当然这类题目的做法不知这一种，前面紫色彗星的两道题大家有兴趣也可以再看看。下面是在Quora上看到的类似题目，大家可以一起看看，再总结归纳一下方法与技巧：

1. For what values of
   is
   a perfect square?

2. How can one find all

such that

is a perfect square?

3. For which values of

is

a perfect square?

4. For what value of

is

a perfect square?

5. For how many

such that

is a perfect square?

……

想了解更多国际数学竞赛真题，可参阅：

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