原文迁自 B 站 · B 站标注的最后编辑日期:2023-08-27。正文与配图按原文保留。

1992.IMO.1数论整除问题与估值反证与不等式放缩。:原文配图

如无必要,勿增实体。

——中世纪经院哲学家 奥卡姆


(1992.IMO.1)(1992.IMO.1)试求出所有的整数a,b,ca,b,c,其中1<a<b<c1<a<b<c

满足:(a−1)(b−1)(c−1)(a-1)(b-1)(c-1)是abc−1abc-1的约数。


设(a−1),(b−1),(c−1)=x,y,z(a-1),(b-1),(c-1)=x,y,z

∴0<x<y<z ∴0<x<y<z

原命题即转化为:xyz∣xyz+x+y+z+xy+xz+yz:xyz|xyz+x+y+z+xy+xz+yz

即xyz∣x+y+z+xy+xz+yzxyz|x+y+z+xy+xz+yz

∴x+y+z+xy+xz+yz≥xyz ∴x+y+z+xy+xz+yz≥xyz

注意到左边二次式,右边三次,易导出矛盾.

若x≥3,y≥4,z≥5:x≥3,y≥4,z≥5:

则x+y+z+xy+xz+yzxyz≤5960<1\frac{x+y+z+xy+xz+yz}{xyz}≤\frac{59}{60}<1矛盾

这个估值刚好,非常紧凑。

∴x≤2(I)x=1: \begin{aligned} & ∴x≤2 \\[0.5em] & (I)x=1: \end{aligned}

原命题转化为:yz∣2(y+z)+1yz|2(y+z)+1

注意到左边为一次式,右边为二次式易导出矛盾

若y≥5:y≥5:

4z+1>2y+2z+1≥yz≥5z4z+1>2y+2z+1≥yz≥5z,矛盾!

所以y≤4y≤4,得到了一个我们能够接受的计算量范围。

经检验y=3y=3时成立,此时z=7z=7。

(II).(II).当x=2x=2时:

3y+3z+2≥yz3y+3z+2≥yz,同上原理,试图导出矛盾:

若y≥7:y≥7:

6z+2>3z+3y+2≥yz≥7z6z+2>3z+3y+2≥yz≥7z矛盾!

∴y≤6∴y≤6,得到了一个我们可以接受的计算量范围。

经检验y=4y=4时符合条件,此时z=14z=14

综上,(a,b,c)=(2,4,8)(a,b,c)=(2,4,8)或(3,5,15)(3,5,15)


比较纯粹放缩的数论题,重要的是敢于用反证法放缩条件的尝试,以及通过式子结构来估值的思想,较考验数感。

高中生个人整理,如有错误,欢迎指出。