这个问题的数学描述是这样的,给你互质的两个数 a a a和 b b b,问 k 1 a + k 2 b ( k 1 > 1 , k 2 > 1 ) k_1a+k_2b(k_1\gt1,k_2\gt1) k1a+k2b(k1>1,k2>1)不能等于的最大数是多少?
- 随便举几个例子比如 2 , 3 , 5 , 7 , 11...... 2,3,5,7,11...... 2,3,5,7,11......这些数中随便拿出两个,通过打表找他们能够凑出哪些数可以发现,总能在某个位置之后能够凑出的数变得连续从而一直到无穷大都能达到,那么究竟它们不能凑出的最大数是多少呢?
事实上答案是 a × b − a − b a\times b-a-b a×b−a−b
- 反证法证明这个数不能由
a
a
a和
b
b
b得到
假设能,那么有 a b − a − b = k 1 a + k 2 b ab-a-b=k_1a+k_2b ab−a−b=k1a+k2b从而 ( k 1 + 1 ) a + ( k 2 + 1 ) b = a b (k_1+1)a+(k_2+1)b=ab (k1+1)a+(k2+1)b=ab因为 a , b a,b a,b互质,根据整除的性质,可以得到 a ∣ ( k 2 + 1 ) a\mid (k_2+1) a∣(k2+1),那么 ( k 2 + 1 ) ≥ a (k_2+1)\geq a (k2+1)≥a,从而 ( k 2 + 1 ) b ≥ a b (k_2+1)b\geq ab (k2+1)b≥ab,同理可得 ( k 1 + 1 ) a ≥ a b (k_1+1)a\geq ab (k1+1)a≥ab,那么左侧 ≥ 2 a b > a b \geq2ab\gt ab ≥2ab>ab,显然左右不可能相等 - 接下来需要证明的是比它大的数能凑出来,也就是
a
b
−
a
−
b
+
d
=
k
1
a
+
k
2
b
(
d
>
0
)
ab-a-b+d=k_1a+k_2b(d\gt 0)
ab−a−b+d=k1a+k2b(d>0),这个证明显得不太容易,还是参考别人的证明过程吧
https://www.cnblogs.com/Yuzao/p/7074465.html