a∧n-1是素数,则a=2且n=p（p表素数）怎么证
来源：学生学帮网 编辑：学帮网 时间：2024/06/01 01:55:49
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是素数
命题得证
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是素数
命题得证