求一道质数证明题对于正整数a和和另外一个大于1的整数n证明如果a^n-1是质数那么a=2 n是质数(提示:因数a^n-1
来源:学生作业帮 编辑:搜狗做题网作业帮 分类:数学作业 时间:2024/04/28 00:29:54
求一道质数证明题
对于正整数a和和另外一个大于1的整数n
证明如果a^n-1是质数
那么a=2 n是质数
(提示:因数a^n-1)
对于正整数a和和另外一个大于1的整数n
证明如果a^n-1是质数
那么a=2 n是质数
(提示:因数a^n-1)
a不可能是奇数,否则a^n-1要么是0,要么是大于2的偶数,不可能是质数.
所以a是正偶数了.
a^n-1=(a-1)(a^(n-1)+a^(n-2)+...+a+1)
由于a是正偶数,n>1,上式(a^(n-1)+a^(n-2)+...+a+1) >1
而已知a^n-1是质数,所以a-1=1
所以a=2
如果n是合数,则有n=m*q,m q都是大于1的整数
则a^n-1=(a^m)^q-1
=(a^m-1)( (a^m)^(q-1)+(a^m)^(q-2)+...+a^m+1 )
两项都不是1
所以a^n-1是合数,与已知条件矛盾.
所以n是质数
再问: 可能我说的不太详细 质数是(a^n)-1
再答: 是这样的,我就是这么理解的。仔细看看,我也看看
再问: 恩 你是对的 我采纳了
所以a是正偶数了.
a^n-1=(a-1)(a^(n-1)+a^(n-2)+...+a+1)
由于a是正偶数,n>1,上式(a^(n-1)+a^(n-2)+...+a+1) >1
而已知a^n-1是质数,所以a-1=1
所以a=2
如果n是合数,则有n=m*q,m q都是大于1的整数
则a^n-1=(a^m)^q-1
=(a^m-1)( (a^m)^(q-1)+(a^m)^(q-2)+...+a^m+1 )
两项都不是1
所以a^n-1是合数,与已知条件矛盾.
所以n是质数
再问: 可能我说的不太详细 质数是(a^n)-1
再答: 是这样的,我就是这么理解的。仔细看看,我也看看
再问: 恩 你是对的 我采纳了
求一道质数证明题对于正整数a和和另外一个大于1的整数n证明如果a^n-1是质数那么a=2 n是质数(提示:因数a^n-1
一道数论题(a) 绝对值 |n^2 - 4| 是一个质数,求 n 的所有整数解.(b) 如果 a 和 n 都是正整数,n
怎么证明如果2的n次方减1是质数,证明n是质数.(反过来怎么证明?)
如果N是质数,那么N^2+N+1是质数?
如何证明当n>1时n和2n之间至少有一个质数
数列{a},a(1)=2,a(n+1)=4a(n)--3n+1,n属于正整数.证明{a(n)--n}是等比数列;求数列{
数论证明,关于质数若2^n+1是质数(n>1),则n是2的方幂!
已知n>1,a>1且a的n次方—1是质数,求a的值,并说明n也是质数
已知n 为一个正整数,且2的n次方减1 是一个质数,求证n也是质数.
约数只有1和它本身的正整数叫质数(又叫素数)对于命题:“当n为正整数时,n2-n+11是质数”判断它的真假
a=任意两个质数积,b=a+1,c是大于b的最小质数,证明c-a仍得一个质数.
设n为大于2的正整数,证明:存在一个质数p,满足n