互质的两个数不能凑出的最大数

这个问题的数学描述是这样的,给你互质的两个数 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×bab

  • 反证法证明这个数不能由 a a a b b b得到
    假设能,那么有 a b − a − b = k 1 a + k 2 b ab-a-b=k_1a+k_2b abab=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)bab,同理可得 ( k 1 + 1 ) a ≥ a b (k_1+1)a\geq ab (k1+1)aab,那么左侧 ≥ 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) abab+d=k1a+k2b(d>0),这个证明显得不太容易,还是参考别人的证明过程吧
    https://www.cnblogs.com/Yuzao/p/7074465.html
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Clarence Liu

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值