求一道质数证明题对于正整数a和和另外一个大于1的整数n证明如果a^n-1是质数那么a=2 n是质数(提示:因数a^n-1)

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 02:53:04
求一道质数证明题对于正整数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和和另外一个大于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和和另外一个大于1的整数n证明如果a^n-1是质数那么a=2 n是质数(提示:因数a^n-1) 一道数论题(a) 绝对值 |n^2 - 4| 是一个质数,求 n 的所有整数解.(b) 如果 a 和 n 都是正整数,n>=2,且 a^n - 1 是一个正的质数证明:a = 2 一道大学数学证明题(高手进)F是一个有有限个元素k的数域,证明存在一个质数p和一个正整数n使得k=p^n. 求几道质数证明题(1)一个质数p问有多少小于p的正整数和p互质(2)一个质数p是奇数问有多少小于2p的正整数和2p互质 求几道质数证明题(1)一个质数p问有多少小于p的正整数和p互质(2)一个质数p是奇数问有多少小于2p的正整数和2p互质 求质数公式和证明 我是质数,与另外一个质数的和是20 证明 具有如下性质的正整数a有无数个 对于任意正整数n,n^4+a不是质数 证明:对于n>=3,存在n个不同正整数,它们的立方和是一个正整数的立方. 请教一道很基础的数学题请问这道题该怎么证明呢:对于任意一个整数a和一个质数 p,如果 a^2-1 能够被 p 整除,那么a+1 或者a-1两者中至少有一个可以被p 整除.请给出思路,我会追加分,a^2-1=(a+1)(a 一道有关整除的证明题证明:对于任意正整数p,都存在正整数m,n(m 已知3阶实对称矩阵A每一行的和均为3,且其特征值均为正整数,|A|=3,求矩阵A.为什么因为3一定是一个特征值对于n阶矩阵而言,每行和为a的话,那么a一定是其一个特征值么?怎么证明,求详解, 大学数学证明题 对于任意两个正整数m和n,试证:m+n,m-n,mn三者中至少有一个是三的倍数. 证明对于任意正整数k,2k-1和2k+1中至少有一个不等于两个整数平方和 约数只有1和它本身的正整数叫质数(又叫素数)对于命题:“当n为正整数时,n2-n+11是质数”判断它的真假 一个质数的2倍与另外一个质数的3倍的和是100,这两个质数是多少? 求证明过程.(关于几何)在直角三角形ABC中,若短边为奇质数,则另外一条直角边长a的二次方减一的差除以2,斜边则为a方加一和除以二. 一个质数乘以一个质数得出来的数,会有另外两个质数相乘也等于这个数吗?求证明.