如果a^n -1是一个素数,证明a=2且n是素数
来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/09/20 23:39:17
如果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不等於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是素数
斐波纳切数列与素数设a1=a2=1;an=a(n-1)+a(n-2)求证:当n>=5时a(n)是素数的充要条件是n为素数
编写一个函数isprime(n),判断n是否是素数,如果是素数,则返回1,否则返回0
求证:n与2n之间至少存在一个素数(n>=2,n是正整数)
证明 41+n(n-1)是素数 n是自然数
已知M=2x3xa,N=2x7xa,如果M、N两数的最大公因数是10,那么a=( ) 互素数有最大公因数吗?
证明:若2的n次方+1是素数(n>1),则n是2的方幂
数学math初等数论设p=4n+3是素数,证明当q=2p+1也是素数时,梅森数Mp=2^p-1不是素数.
请编写函数fun,其功能是判断一个整数n是否为素数,如果是素数,则返回1,否则返回0.
以下可以用来证明命题“对于自然数n,代数式n²-3n+7的值都是素数”是假命题的反例是 A n=3 B n=4
给出一个整数n,让你判断n是否是素数,如果n是素数,则输出 yes 否则输出 no 用pascal语言做题
设p是一个大于1的整数且具有以下性质:对于任意整数a,b,如果p整除ab,则p整除a或p整除b.证明,p是一个素数.