如果a^n -1是一个素数,证明a=2且n是素数

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 06:48:24
如果a^n -1是一个素数,证明a=2且n是素数

如果a^n -1是一个素数,证明a=2且n是素数
如果a^n -1是一个素数,证明a=2且n是素数

如果a^n -1是一个素数,证明a=2且n是素数
我试试看吧,或许不是最简单的证明方法,供参考.
这个证明有两个结论,我们需要分开证,这里我使用反证法.
首先假设a不等於2,那么a=1或者a>2.
a=1时a^n-1=0不是素数,显然不对.
当a>2时,a^n-1=(a-1)(a^(n-1)+a^(n-2)+...+1),这是个简单的分解公式,不详说了.又因为a>2,那么a-1>1,所以我们可以看出,a^n-1至少会有a-1这样一个因数,故推出矛盾.
综上,a必为2.
其次假设n不为素数,那么n为1或者合数,即存在i>=2,j>=2使得n=i*j.
上面已证a必为2,则a^n-1=2^n-1.
若n=1,则2^1-1=1不为素数,与题目条件相矛盾.
若n=i*j,运用上述的分解公式,则有
2^n-1=2^(n-1)+2^(n-2)+...+1
这个式子有i*j项,可做如下因式分
2^n-1=(1+2+...+2^(i-1))+(1+2+...+2^(i-1))*2^i+...+(1+2+...+2^(i-1))*2^[i*(j-1)]
=(1+2+...+2^(i-1))*[1+2^i+2^(2i)+...+2^(i*(j-1))]
因为i>=2,j>=2易证这两个因数皆大於1,所以a^n-1不是个素数,与题中条件相矛盾.
由此,n必为素数.
综上所述,定理得证.

那位高手来解下 偶也想看看

如果a^n -1是一个素数,证明a=2且n是素数 a∧n-1是素数,则a=2且n=p(p表素数)怎么证 求证:若n>1且a^n-1是素数,则a=2,且n是素数. 求证:若n>1且a^n-1是素数,则a=2,且n是素数. 一道数论题(a) 绝对值 |n^2 - 4| 是一个质数,求 n 的所有整数解.(b) 如果 a 和 n 都是正整数,n>=2,且 a^n - 1 是一个正的质数证明:a = 2 一些素数p=541;577等满足∶当a是任意自然数时a^((p+1)/2)-a均能被p整除,称类素数可以证明,满足上述条件的整数p都是4n+1形式素数.我发现随4n+1形式素数值的变大,成为类素数的机会也在迅速增加, 设p是一个大于1的整数且具有以下性质:对于任意整数a,b,如果p整除ab,则p整除a或p整除b.证明,p是一个素数. 关于素数的数列,高手进!a1 = 1a2 = 3a3 = 6a4 = 11a[n] - a[n - 1]是一个递增的素数序列如果a[n] > 10000, a[n] = a[n] % 10000;input noutput a[n]下面这个解法我看不懂,请高手讲解,谢谢!#include #include #define N 1000001 证明如果(a,b)=1且m,n是自然数,那么(a^m,b^n)=1 密码学 习题有一个集合G{1,2,...,p-1},p是一个素数,定义运算a*b=a*b(modp),证明它是一个群! 求一道质数证明题对于正整数a和和另外一个大于1的整数n证明如果a^n-1是质数那么a=2 n是质数(提示:因数a^n-1) 数论:证明对每一个自然数n能唯一确定a>0,b>0,且b无平方因子,使得n=ba^2无平方因子:若一个整数不能被任一个素数的平方所整除,则它无平方因子不是自然数n,是正整数n 关于方阵证明1.设A是N阶实方阵(1)如果A=AT(转置)且A^2=0,证明A=0(2)如果AAT=0或ATA=0,则A=02.设A是N阶非零实方阵且满足A*=AT,证明A的行列式不等于零 一个不等式的证明 快的好的给采纳)证明:若a是正实数,n属于N*,且n>=2,则 a^n>=na-(n-1), a是一个素数,且a+4,a+6,a+8都是素数,a最小是几 证明素数如果(n-1)!+1能被n整除,则n为素数,否则n不是素数(n>1). 已知直角三角形的两直角边长分别为a,b,斜边长为c,且a,b,c均为正整数,其中a是素数,证明:2(a+b+1)=(a+1)² 已知直角三角形的两直角边长分别是a,b,斜边长为c,且a、b、c均为正整数,其中a是素数,急!证明2(a+b+c)=(a+1)平方