2018年3月21日
两个互质的数不能凑出来的数证明
摘要： 当正整数A与B互质时，用A和B表示不出的最大数为A*B-A-B。 证明： 两个互质的数A、B（无论是否相差为1），最小公倍数为AB。 设a(n)为使式子a(n)B mod A = n成立的最小正整数， 其中n从1到A-1。可以证明，0<a(n)<A。 显然a(n)不可能为A的倍数。 如果a(n)>A 阅读全文
posted @ 2018-03-21 19:28 孟东行# 阅读(1244) 评论(2) 推荐(2) 编辑