设p是一个素数。证明,p次原根有p-1个,即p次单位根中除1外都是p次原根
1个回答
展开全部
如果n是一个正整数, a^(n-1) MOD n = 1, 则我们说n是一个满足基于a的伪素数.
即对于1..n-1间的任意一个整数a来说, a^(n-1) MOD n <> 1, 则n一定是合数, 若a^(n-1) MOD n = 1, 则几乎可以肯定地确认n是素数, 因为它出错的机会非常少.
即对于1..n-1间的任意一个整数a来说, a^(n-1) MOD n <> 1, 则n一定是合数, 若a^(n-1) MOD n = 1, 则几乎可以肯定地确认n是素数, 因为它出错的机会非常少.
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
