费尔马小定理是什么?
我不太明白啊!
若p为素数,a与p互素,则ap-1≡1(mod p)?
p为素数,a与p互质,那举特例设p=3,a=10,满足条件吧!
可是ap-1=29≡2(mod
若p是一个质数,而a与p互质,则能被p整除?
谁能被p整除啊?那a与p不是互质吗,怎么会能整除呢?
或者可以这样表达:
若P为素数,正整数a不能被P整除,那么aP-1-1这个数,一定能够被P整除.
还用刚才那个特例,则ap-1-1=30-2=28对p余一啊!
人气:247 ℃ 时间:2020-04-26 20:36:07
解答
费马小定理是数论中的一个定理.其内容为假如a是一个整数,p是一个质数的话,且a、p互素
则
a^p≡1(mod p)
注意是a的p次方,不是a*p
推荐
猜你喜欢
- 越来越多的现象暴露,灾区的孩子们汶川大地震后所遭受的心灵创伤要比想象的更重、更深、更强.一些孩子折叠的纸飞机是残缺的,一些孩子画出的画是哭泣的小鸟和流泪的太阳.还有的孩子至今夜夜做噩梦,一提起亲人和同学,就浑身抽搐.让灾区的孩子摆脱心灵创伤
- 要一个古风名字,4个字的,女生用,唯美一点的!
- 英语翻译
- y=1/lgx+根号[lg(4x-x^2)]定义域(过程)
- 请问二氧化碳能和氢气反应么,生成什么
- 机会chance &opportunity 的区别是什么?
- 0,三分之一,五分之二,七分之三第2013个数
- 两个圆的周长之比是3:5,半径之比是?面积之比是?