方法线路 M6 · 什么时候用?为什么用?

放缩

算不出来就夹住它:找一个上界、一个下界,夹得够紧,整数就只剩几种可能。

📖 配合《解题方法与策略》§1.6阅读

一个想法,一张图拖动 n。中间那个数会不会正好是平方数?再看看 n = 0。

图形加载中…

一句话

有些量很难直接算清楚,但可以把它夹在两个好算的量之间。在实数里,夹住只是“大概知道”;在整数里,夹得够紧就等于“完全知道”——相邻两个平方数之间没有别的平方数, 和 之间只有 。

例:n 是正整数,n² + n + 1 能是完全平方数吗?

第 1 / 6 步
图形加载中…
  1. 先算一个

    :,落在 和 之间。

先猜后证

正整数 满足 。 最大可能是多少?

先选定答案,才能看到结论。

第 1 站 · 方程的整数解(卷二)

例:求所有正整数 x ≤ y ≤ z,使 1/x + 1/y + 1/z = 1

第 1 / 6 步
图形加载中…
  1. x 不能太大

    试 :三个分数都不超过 ,加起来最多 ,凑不到 。所以 。

第 2 站 · 二次函数的最值(卷三)

配方之后扔掉一个非负的平方项,就是最简单的放缩:。

例:两个正数的和是 4,它们的积最大是多少?

第 1 / 4 步
图形加载中…
  1. 写成一个字母

    设一个数是 ,另一个就是 ()。积是 。

第 3 站 · 不定方程(卷六)

夹住的范围里有平方数时,放缩把方程变成了几个一次方程。

例:求正整数 x、y,使 y² = x² + x + 7

第 1 / 5 步
图形加载中…
  1. 下界

    显然比 大。

第 4 站 · 组合最值(卷七)

求“最多能放几个”,答案也是夹出来的:论证从上面压(不可能超过多少),构造从下面顶(确实能做到多少)。两边碰头,就是答案。

例:5×5 的棋盘上放棋子,任何两枚不能在有公共边的格子里。最多放几枚?

第 1 / 4 步
图形加载中…
  1. 先自己试

    点格子放棋子,相邻(有公共边)的格子不能都放。你能放到几枚?

练一练

练习 1基础

正整数 满足 。这样的 有几组?

练习 2提高

是正整数, 是完全平方数。求 。

练习 3挑战

正整数 满足 。求 。

错误博物馆 · 本站展品

离站之前,看看别人在这里踩过的坑。去博物馆看全部展品 →

展品

放过了头

错误的做法:要证 。因为 ,所以左边 ,证毕。
错在哪里?先想一想,再打开

病因 证出来的是“小于 ”,可题目要的是“小于 ”。 比 大,这个界太松,什么也没说明。问题出在第一项:把 放大成了 ,一下子就多扔了 。

正确的做法:第一项不放,从第二项开始放:左边 。

「放缩太松,就少放几项」

展品

夹不住的小情况没单独看

错误的做法:因为 ,所以对任何非负整数 , 都不是完全平方数。
错在哪里?先想一想,再打开

病因 右边的不等式等价于 。 时 ,根本没被夹住——而 恰恰是完全平方数。

正确的做法: 时被严格夹在相邻两个平方数之间,不是平方数; 单独检查,得到 。

「不等式从哪里开始成立,就从哪里开始用」

这条线路经过的站

同一个想法,在不同的地方各用一次。

  1. 方程的整数解卷二《方程与方程组》第 15 章
  2. 函数的最值卷三《一次函数与二次函数》第 5 章
  3. 不定方程的常用解法卷六《整除、同余与不定方程》§3.2
  4. 组合最值卷七《组合趣题》第 5 章