题目
数论的一个题,用裴蜀定理证明:
m个盒中各有若干个球,每一次可在其中任选n(n
m个盒中各有若干个球,每一次可在其中任选n(n
提问时间:2020-12-22
答案
充分性:若(m,n)=1,则由裴蜀定理,存在正整数x,y使得xn-ym=1,即xn=ym+1.
将m个盒子排成一圈,从某个盒子A开始,(按固定方向)顺次进行x次操作,则由上述等式可知,操作的结果是使A盒子中增加了y+1个球,而其它盒子中都增加了y个球,即A盒子比其余的盒子多增加了1个球.因此,如果选A盒子为球数最少的盒子,则通过上述方法有限次后可使所有盒子中球数相等.
必要性:反证法.
仍设有m个盒子(m>n),开始时共有a个球(a是一个待定的正整数),设经过k次操作使得m个盒子的球数都相等,设此时每个盒子各有p个球.由于一次操作使球的总数增加n,故有 kn+a=mp.
由此可见,m与n的最大公约数必须整除a.因此,当m,n不互素时,若取a=1,则上面的等式不可能成立,即不能通过有限次操作使每个盒子中的球数相等,矛盾.
因此假设不成立,从而必有(m,n)=1.
将m个盒子排成一圈,从某个盒子A开始,(按固定方向)顺次进行x次操作,则由上述等式可知,操作的结果是使A盒子中增加了y+1个球,而其它盒子中都增加了y个球,即A盒子比其余的盒子多增加了1个球.因此,如果选A盒子为球数最少的盒子,则通过上述方法有限次后可使所有盒子中球数相等.
必要性:反证法.
仍设有m个盒子(m>n),开始时共有a个球(a是一个待定的正整数),设经过k次操作使得m个盒子的球数都相等,设此时每个盒子各有p个球.由于一次操作使球的总数增加n,故有 kn+a=mp.
由此可见,m与n的最大公约数必须整除a.因此,当m,n不互素时,若取a=1,则上面的等式不可能成立,即不能通过有限次操作使每个盒子中的球数相等,矛盾.
因此假设不成立,从而必有(m,n)=1.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1三家花店卖同样的花,去甲店买8枝花5元,去乙店买5枝花3元,去丙店用7元能买13枝还赠1枝,去哪家店买便宜?
- 2完成句子:
- 365^2+55^2-110*65简便计算
- 4设椭圆x2a2+y2b2=1(a>b>0)的下、上顶点分别为B1、B2,若点P为椭圆上的一点,且直线PB1、PB2的斜率分别为1/4和-1,则椭圆的离心率为_.
- 5每次考试满分是100分.小明4次考试的平均成绩89分,为了使平均成绩尽快达到94分(或更多),他至少再要考_次.
- 6回答应用题
- 7使用500v兆欧表测试低压设备绝缘电阻时,应该注意哪些问题?
- 8《和时间赛跑》读后感
- 9唯一的听众全文表达了怎样的思想感情
- 10春有百花秋有月,夏有凉风冬有雪.若无闲事挂心头,便是人间好时光.这几句诗的英语翻译
热门考点
- 1随着网络的普遍应用用英语怎么说
- 2设A是直线y=-x+2的倾斜角,求A,请问这个倾斜角指的是与x轴还是y轴的,是与x,y轴正方向还是负方向的
- 3每100克猪肉的钙含量是多少毫克
- 4诸位请问在英语音标中元音是母音,铺音是子音,请问母音和子音有什么区别?
- 5屠格涅夫简介(50字)
- 6他们的工作产生了很好的效果 用英语怎么说
- 72008年3月,赵丽的爸爸将20000元存人银行,存期为两年,年利率为4.68%,两年后取款时要缴纳5%的利息税,赵丽的爸爸要缴利息税多少元?税后利息是多少元?赵丽的爸爸共可取回多少钱?
- 83.54+6.4-3.54+2.6 怎么简便计算
- 93倍的二次根号27-二次根号3分之2次根号乘以二次根号6=
- 10一个真分数,它的分母是10以内所有质数的和,这个真分数最大是?