如果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),...