一句话
n2<n2+n+1<(n+1)2(n≥1)
有些量很难直接算清楚,但可以把它夹在两个好算的量之间。在实数里,夹住只是“大概知道”;在整数里,夹得够紧就等于“完全知道”——相邻两个平方数之间没有别的平方数,2 和 4 之间只有 3。
例:n 是正整数,n² + n + 1 能是完全平方数吗?
第 1 / 6 步 -
先算一个 n=3:n2+n+1=13,落在 9 和 16 之间。
9<13<16
-
再算一个
-
左边为什么成立
-
右边为什么成立
-
结论
-
别忘了 n = 0
先猜后证
正整数 x≤y≤z 满足 x1+y1+z1=1。x 最大可能是多少?
先选定答案,才能看到结论。
✓ 猜对了!✗ 和你想的不一样——这正是值得停一下的地方。
x 是最小的,所以 x1 是三个分数里最大的。三个都不超过 x1,加起来最多 x3:
1=x1+y1+z1≤x3⟹x≤3一个有无穷多个候选的问题,被一次放缩压到了 x=2 或 x=3(x=1 时 x1 已经是 1,不行)。
第 1 站 · 方程的整数解(卷二)
例:求所有正整数 x ≤ y ≤ z,使 1/x + 1/y + 1/z = 1
第 1 / 6 步 -
x 不能太大 试 x=4:三个分数都不超过 41,加起来最多 43,凑不到 1。所以 x≤3。
1≤x3 ⇒ x≤3
-
x = 2
-
x = 2, y = 3
-
x = 2, y = 4
-
x = 3
-
全部找到
第 2 站 · 二次函数的最值(卷三)
配方之后扔掉一个非负的平方项,就是最简单的放缩:−(x−2)2≤0。
例:两个正数的和是 4,它们的积最大是多少?
第 1 / 4 步 -
写成一个字母 设一个数是 x,另一个就是 4−x(0<x<4)。积是 x(4−x)。
P=x(4−x)=−x2+4x
-
配方
-
扔掉平方项
-
等号取得到吗
第 3 站 · 不定方程(卷六)
夹住的范围里有平方数时,放缩把方程变成了几个一次方程。
例:求正整数 x、y,使 y² = x² + x + 7
第 1 / 5 步 -
下界 x2+x+7 显然比 x2 大。
x2<x2+x+7
-
上界
-
中间只有两个平方数
-
y = x + 1
-
y = x + 2
第 4 站 · 组合最值(卷七)
求“最多能放几个”,答案也是夹出来的:论证从上面压(不可能超过多少),构造从下面顶(确实能做到多少)。两边碰头,就是答案。
例:5×5 的棋盘上放棋子,任何两枚不能在有公共边的格子里。最多放几枚?
第 1 / 4 步 -
先自己试 点格子放棋子,相邻(有公共边)的格子不能都放。你能放到几枚?
-
上界:把棋盘切成小块
-
下界:真的放出 13 枚
-
两边碰头
练一练
正整数 x≤y 满足 x1+y1=21。这样的 (x,y) 有几组?
提示 · 方向x 是较小的那个,x1 是较大的分数。它能有多小?
提示 · 方法21=x1+y1≤x2,得到 x 的上界;x1<21 给出下界。
提示 · 第一步x≤4 且 x>2,所以 x=3 或 x=4。
完整解答x=3:y1=21−31=61,y=6。x=4:y1=41,y=4。一共 2 组:(3,6) 和 (4,4)。
n 是正整数,n2+3n+5 是完全平方数。求 n。
提示 · 方向把它和 n 附近的几个平方数比大小。
提示 · 方法证明 (n+1)2<n2+3n+5<(n+3)2,那么它只可能等于 (n+2)2。
提示 · 第一步n2+3n+5−(n+1)2=n+4>0;(n+3)2−(n2+3n+5)=3n+4>0。
完整解答夹在 (n+1)2 与 (n+3)2 之间的平方数只有 (n+2)2。令 n2+3n+5=n2+4n+4,得 n=1。检验:1+3+5=9=32。
正整数 x≤y≤z 满足 x+y+z=xyz。求 z。
提示 · 方向左边三个数相加,最多是 z 的几倍?
提示 · 方法xyz=x+y+z≤3z,两边约去 z,就夹住了 xy。
提示 · 第一步xy≤3 且 x≤y,所以 (x,y) 只能是 (1,1)、(1,2)、(1,3)。
完整解答(1,1):2+z=z,不可能。(1,2):3+z=2z,z=3,满足 y≤z。(1,3):4+z=3z,z=2<y,不合约定。所以唯一的解是 (1,2,3),z=3。检验:1+2+3=6=1×2×3。