题目
若a整除n,b整除n,且存在整数x,y使得ax+by=1,证明ab整除n
提问时间:2020-11-02
答案
假设n=sa=tb,(s,t∈Z),
ax+by=1——》x/b+y/a=1/ab
——》n/ab=n(x/b+y/a)=nx/b+ny/a=tx+sy,
t、x、s、y均为整数,所以tx+sy为整数,
——》ab整除n.
ax+by=1——》x/b+y/a=1/ab
——》n/ab=n(x/b+y/a)=nx/b+ny/a=tx+sy,
t、x、s、y均为整数,所以tx+sy为整数,
——》ab整除n.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1一个圆形花圃周长是100.48米,在它里面留出一个半径是2.4米的圆形的面积种花苗,还余多少平方米的花圃地?
- 2甲、乙两站间的路程为126km,甲车以每小时46km的速度从甲站开往乙站,走了一个半小时后,乙车以每小时68km的速度从乙站开往甲站,乙车开出多少小时后两车相遇?
- 3不等式组6x-1》3x-3和3分之2x+1
- 4rising living costs are considered by almost everyone as a reason.almost 是副词,他则么能修饰代词呢
- 5把四个棱长相等的小正方体拼成一个大长方体,表面积减少96平方厘米,求拼成长方体的表面积和体积.
- 6一次函数Y=-2x+m的图像与x轴y轴围成的三角形面积为1求m的值
- 711+12+13+…+49 简便
- 8原电池阴阳离子,电子向正负极移动方向
- 9英国和英国人的英文怎么写
- 10某种风险发生的可能性为万分之15,针对该风险的寿险品种的保险标准是每万元保额缴纳保费50元,保险公司计划将所收保费的30%用于公司运营,70%用于支付保险赔付,如果该保险每年销售100
热门考点