a∧n-1是素数,则a=2且n=p(p表素数)怎么证
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/04 02:43:41
![a∧n-1是素数,则a=2且n=p(p表素数)怎么证](/uploads/image/z/6606317-29-7.jpg?t=a%E2%88%A7n-1%E6%98%AF%E7%B4%A0%E6%95%B0%2C%E5%88%99a%3D2%E4%B8%94n%3Dp%EF%BC%88p%E8%A1%A8%E7%B4%A0%E6%95%B0%EF%BC%89%E6%80%8E%E4%B9%88%E8%AF%81)
a∧n-1是素数,则a=2且n=p(p表素数)怎么证
a∧n-1是素数,则a=2且n=p(p表素数)怎么证
a∧n-1是素数,则a=2且n=p(p表素数)怎么证
首先分解因式:
a^n-1=(a-1)(a^(n-1)+……+1)
如果a^n-1是素数,则a-1=1,因此a=2;
若n不是素数,设n=st,s>1,t>1,则
a^n-1=(a^s-1)(a^(s(t-1))+……+1)是合数,矛盾.
因此n是素数
命题得证