设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是素数,因为它出错的机会非常少.
相关问题
最新问答： 下列关于名著的说明，不正确的一项是（） A．堂吉诃德把风车当成巨人，把风车的翅翼看成是巨人的胳膊，要前去厮杀。这时微微刮 水合肼分解温度 (k+1)^2x^2-6x+25为完全平方式,求K的值. 下列关于电磁现象的说法中，正确的是（ ） 如何把一个正六边形分成12个全等的菱形? 你在一天中最美的一件事会是什么? 石阿姨上月的工资为3900元,扣除3500元后按5%的税率缴纳个人所得税,应缴纳多少 广字头里面一个解读什么 若关于实数x的不等式|x－5|＋|x＋3|＜a无解,则实数a的取值范围是? 求用 have to do with造句 不可数名词前有形容词,可不可以加“a”? 列式计算5.一个数的9倍比20分之17多20分之3,求这个数!2.9分之8比某数的4倍还少9分之1,求某数(用方程解) The desk is Jack and Tome's（对划线部分提问） （ ）（ ）is the desk? 同样长的铁丝,围成一个圆和正方形,正方形边长是6.28厘米,圆的面积是多少 14的英语怎么读 “我很痛苦”英文怎么写? 解方程；（1）8-4.5y-7.5y=4 (2)8x+2=9x+10 (3)2-15y=5y+3 （4）当x= 时,式子 北纬99’76用英语怎么读那个’其实是个小圈圈哈 打不出来 【改写句子】He will not come with us.He should finish his work fir ( )然XX之类成语25个
