求一道质数证明题
问题描述：
求一道质数证明题
对于正整数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如...可能我说的不太详细 质数是(a^n)-1是这样的，我就是这么理解的。仔细看看，我也看看恩 你是对的 我采纳了