证明:如果整数a,b满足(a,b)=1,那么(a+b,a-b)=1或者2

信息安全数学基础第一张第24题... 信息安全数学基础第一张第24题 展开
帐号已注销
2021-10-12 · TA获得超过77万个赞
知道小有建树答主
回答量:4168
采纳率:93%
帮助的人:160万
展开全部

设(a+b,a-b)=k,k为大于2的整数。a+b=i*ka-b=j*k=>a=(i+j)/2*kb=(i-j)/2*k如果a,b同为奇数,如果k是奇数,则i和j必定都是偶数,(i+j)/2和(i-j)/2显然能被2整除,(a,b)=k。

与已知条件矛盾;如果k是偶数,如果k=4,则a,b都是偶数,所以,k不可能等于4。k>4=>(a,b)=k/2,与已知条件矛盾。如果a,b一个是奇数一个是偶数,i,j,k必须都是奇数。=>(i+j)/2和(i-j)/2显然能被2整除,(a,b)=k。

正整数

它是从古代以来人类计数的工具。可以说,从“1头牛,2头牛”或是“5个人,6个人”抽象化成正整数的过程是相当自然的。中国古代用算筹计算数并进行运算时,空位不放算筹,虽无空 位记号,但仍能为位值记数与四则运算创造良好的条件。印度-阿拉伯命数法中的零(zero)来自印度的(Sunya)字,其原意也是“空”或“空白”。

聊娱乐的吃瓜群众
高能答主

2021-09-30 · 真正的娱乐是应着真正的工作要求而发生的。
聊娱乐的吃瓜群众
采纳数:1652 获赞数:86472

向TA提问 私信TA
展开全部

如下:

设(a+b,a-b)=k k为大于2的整数。

a+b=i*k

a-b=j*k

=>a=(i+j)/2*k

b=(i-j)/2*k

如果a,b同为奇数,如果k是奇数,则i和j必定都是偶数,(i+j)/2和(i-j)/2显然能被2整除,(a,b)=k 与已知条件矛盾;如果k是偶数,如果k=4,则a,b都是偶数,所以,k不可能等于4。k>4 =>(a,b)=k/2,与已知条件矛盾。

介绍

整除与除尽的区别是,整除只有当被除数、除数以及商都是整数,而余数是零.除尽并不局限于整数范围内,被除数、除数以及商可以是整数,也可以是有限小数,只要余数是零就可以了。它们之间的联系就是整除是除尽的特殊情况。

本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
生活小小囊袋
高能答主

2021-10-08 · 最想被夸「你懂的真多」
知道答主
回答量:272
采纳率:100%
帮助的人:6.7万
展开全部

设(a+b,a-b)=k,(k为整数)

则存在两个互质的整数m,n使得:

a+b=mk,a-b=nk。

解得:a=(m+n)k/2,b=(m-n)k/2。

由题意:((m+n)k/2,(m-n)k/2)=1。

若m,n同为奇数,则m+n,m-n都为偶数,((m+n)k/2,(m-n)k/2)=k=1。

若m,n为一个奇数、另一个为偶数,则m+n,m-n都为奇数,则k为偶数,此时,k=2。

最大公约数的求法:

(1)用分解质因数的方法,把公有的质因数相乘。

(2)用短除法的形式求两个数的最大公约数。

(3)特殊情况:如果两个数互质,它们的最大公约数是1。

如果两个数中较小的数是较大的数的约数,那么较小的数就是这两个数的最大公约数。

最小公倍数的方法:

(1)用分解质因数的方法,把这两个数公有的质因数和各自独有的质因数相乘。

(2)用短除法的形式求。

(3)特殊情况:如果两个数是互质数,那么这两个数的积就是它们的最小公倍数。
如果两个数中较大的数是较小的数的倍数,那么较大的数就是这两个数的最小公倍数。

本回答被网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
强哥数学工作室
2011-09-07 · 原创难题用心好解,分析有方法,书写要精准
强哥数学工作室
采纳数:260 获赞数:2535

向TA提问 私信TA
展开全部
设(a+b,a-b)=k,(k为整数)
则存在两个互质的整数m,n使得:
a+b=mk,a-b=nk
解得:a=(m+n)k/2,b=(m-n)k/2
由题意:((m+n)k/2,(m-n)k/2)=1
若m,n同为奇数,则m+n,m-n都为偶数,((m+n)k/2,(m-n)k/2)=k=1
若m,n为一个奇数、另一个为偶数,则m+n,m-n都为奇数,则k为偶数,此时,k=2
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
littlepigus
2011-09-07 · TA获得超过7315个赞
知道大有可为答主
回答量:2082
采纳率:0%
帮助的人:3604万
展开全部
设(a+b,a-b)=k k为大于2的整数。
a+b=i*k
a-b=j*k
=>a=(i+j)/2*k
b=(i-j)/2*k
如果a,b同为奇数,如果k是奇数,则i和j必定都是偶数,(i+j)/2和(i-j)/2显然能被2整除,(a,b)=k 与已知条件矛盾;如果k是偶数,如果k=4,则a,b都是偶数,所以,k不可能等于4。k>4 =>(a,b)=k/2,与已知条件矛盾。
如果a,b一个是奇数一个是偶数,i,j,k必须都是奇数。=>(i+j)/2和(i-j)/2显然能被2整除,(a,b)=k 与已知条件矛盾。
所以,假设不成立。
=>(a+b,a-b)=1或者2
本回答被提问者采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 更多回答(3)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式