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

如无必要,勿增实体。
——中世纪经院哲学家 奥卡姆
(1992.IMO.1)试求出所有的整数a,b,c,其中1<a<b<c
满足:(a−1)(b−1)(c−1)是abc−1的约数。
设(a−1),(b−1),(c−1)=x,y,z
∴0<x<y<z原命题即转化为:xyz∣xyz+x+y+z+xy+xz+yz
即xyz∣x+y+z+xy+xz+yz
∴x+y+z+xy+xz+yz≥xyz注意到左边二次式,右边三次,易导出矛盾.
若x≥3,y≥4,z≥5:
则xyzx+y+z+xy+xz+yz≤6059<1矛盾
这个估值刚好,非常紧凑。
∴x≤2(I)x=1:原命题转化为:yz∣2(y+z)+1
注意到左边为一次式,右边为二次式易导出矛盾
若y≥5:
4z+1>2y+2z+1≥yz≥5z,矛盾!
所以y≤4,得到了一个我们能够接受的计算量范围。
经检验y=3时成立,此时z=7。
(II).当x=2时:
3y+3z+2≥yz,同上原理,试图导出矛盾:
若y≥7:
6z+2>3z+3y+2≥yz≥7z矛盾!
∴y≤6,得到了一个我们可以接受的计算量范围。
经检验y=4时符合条件,此时z=14
综上,(a,b,c)=(2,4,8)或(3,5,15)
比较纯粹放缩的数论题,重要的是敢于用反证法放缩条件的尝试,以及通过式子结构来估值的思想,较考验数感。
高中生个人整理,如有错误,欢迎指出。