用反证法可以证明如果2的n次方减1是质数,则n必是质数.
假设n不是质数,则必存在大于1的数a,b,有n=ab,于是
2^n-1=2^(ab)-1=(2^a-1)(2^(a-1)+2^(a-2)b+...+2^(b-1)),这与2^n-1是质数矛盾.
反过来怎么证明?,反过来不正确,即n是质数,2^n-1不一定是质数,举一反例,n=11是质数,但
2^11-1=2047=23×89
不是质数.
gcd(a,b,c)是a,b,c的公约数,故gcd(a,b,c)能整除a,b,c,由于gcd(a,b,c)也是a,b的公约数,gcd(a,b)是a,b的最大公约数,故gcd(a,b,c)能整除gcd(a,b),gcd(a,b,c)又能整除c,故gcd(a,b,c)是 gcd(a,b)和c的公约数,gcd(gcd(a,b),c)是gcd(a,b)和c的最大公约数,于是gcd(a,b,c)能整除gcd(gcd(a,b),c).
gcd(gcd(a,b),c) 是gcd(a,b)和c的公约数,故gcd(gcd(a,b),c) 能整除gcd(a,b)和c,由gcd(a,b)是a,b的公约数,故gcd(gcd(a,b),c) 也能整除a,b,故gcd(gcd(a,b),c)是a,b,c的公约数,又gcd(a,b,c)是a,b,c的最大公约数,故gcd(gcd(a,b),c) 能整除gcd(a,b,c).
gcd(a,b,c)和gcd(gcd(a,b),c)互相能整除,故gcd(a,b,c)=gcd(gcd(a,b),c).
怎么证明如果2的n次方减1是质数,证明n是质数.(反过来怎么证明?)
怎么证明如果2的n次方减1是质数,证明n是质数.(反过来怎么证明?)
另外,如何证明gcd(a,b,c)=gcd(gcd(a,b),c)
另外,如何证明gcd(a,b,c)=gcd(gcd(a,b),c)
数学人气:310 ℃时间:2019-08-21 12:04:35
优质解答
我来回答
类似推荐
猜你喜欢
- 1黑色粉末加热变红产生二氧化碳的物质是什么?
- 2管道中压强与流速的关系,要具体公式
- 3两列火车同时从A、B两地相对开出,甲车每时行56千米,乙车每时行64千米,经过一段时间后,两车在距中点
- 4圆的周长和面积公式
- 5甲乙两车同时从AB两地相向而行,5小时相遇.已知甲乙两车速度比是2:3,甲车行完全程需要多少小时?
- 6药占药水的10分之1药和药水的重量比是(),水和药水的重量比是(),药和水的重量比是()
- 7下面是按一定规律写出一列单项式中的前四个:1/2a,-1/3a的平方,1/4a的3次方,-1/5a的四次方
- 8某地收取电费标准,若每月用电不超过50千瓦时,则每千瓦时收0.5元,若超过50千瓦时,则超出部分按每千瓦时0.45元收费,某月家用户比乙用户多交3.3元电费,这个月甲乙各用了多少千瓦时电?(用电量以整数计)
- 9设随机变量X服从在(0,3π/2)上的均匀分布,Y=cosX,求Y的概率分布函数
- 10延长三角形ABC的各边,使得BF=AC,AE=CD=AB,顺次连接DE,EF,FD,的到三角形DEF为等边三角形