设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是素数,因为它出错的机会非常少.

相关问题

栏目推荐： 形容灯光的词语 狂人日记鲁迅 的两个化学方程式 过氧化氢分数计算 次声波的应用 主开头的成语 醋酸菌是细菌还是真菌 函数y mx n与 主持人开场词 氢气和一氧化碳反应 英语作文介绍俱乐部 which引导的从句 事 英语翻译 英语作文论点 二阶函数为0的点 以下哪些说法是正确 导数与函数交点 一节车厢多少吨 高一化学方程式氯气 平年和闰年的区别

频道推荐： 已知方程9 x一2 三角函数题怎么解 有的放矢意思 经济英文单词 e的x次方隐函数 现居英语翻译 送他一朵花作文 我梦见___作文 得到铁的方程式 已知反三角函数 奇函数是怎么定义的 斜率是0的函数 函数对称轴的距离 5%硝酸银溶液 电子氧化还原剂 商量的近义词 导函数0的邻域 来电话的英语翻译 历史文献 智能英语翻译

全站推荐： 脱根 详要 懒堕 早些时候 寻盟 极地海洋 减法运算性质 英国著名建筑 速宾 英 如果方程无解 碱的主要化学物质 皋陶(-ｙáｏ) 慢条斯礼 丰肌弱骨 碳的制备方程式 梦铳 电容屏和电阻屏 草虫的村落