已知n>1,a>1且a的n次方—1是质数,求a的值,并说明n也是质数
人气:418 ℃ 时间:2019-09-01 08:00:36
解答
n,a应该都是整数吧
因为n>1,a>1,所以a^n-1=(a-1)[a^(n-1)+a^(n-2)+...+1],所以a-1|a^n-1
由于a^n-1是质数,故a-1=a^n-1或1
若a-1=a^n-1,那么a=a^n,这与n>1且a>1矛盾!所以a-1=1即a=2
下面用反证法证明n为质数
若n不为质数,那么n为合数,设p为其一个质因数,那么n=pm(p>1,m>1)
则2^n-1=2^pm-1=(2^p)^m-1为质数,且2^p>1,m>1
由先前所证得结论:若n>1,a>1且a^n—1是质数,则a=2
所以2^p=2,p=1,矛盾!
于是n为质数
推荐
- 怎么证明如果2的n次方减1是质数,证明n是质数.(反过来怎么证明?)
- 已知n大于1,a大于1,a的n次方减一是质数.求a的值,并说明n为质数
- 若n为质数,证明:2的n次方减一为质数
- 证明:若2的n次方+1是素数(n>1),则n是2的方幂
- 证明2的平方的n-1次方都是质数
- 手用英语怎么读
- 匆匆这篇课文,作者围绕"-------"展开叙述,先写---------,再写------.最后,发出“-------”的感叹
- 《生活中的一朵浪花》 600字作文
猜你喜欢