请证明:1111111111111111111.p个1组成的数减1能被p整除.p>3,p是质数.
人气:440 ℃ 时间:2019-08-18 10:45:10
解答
证明:若p=5,显然.
若p≠5,则(10,p)=1
由费马小定理,
10^p=10modp
10^p-1=9modp
因为(p,9)=1
所以(10^p-1)/9=1modp
(10^p-1)/9-1=0modp
即命题成立.
推荐
猜你喜欢
- add,ring,kiss,chat的过去式,过去分词,第三人称单数
- 果树开花季节,如果遇到连阴雨天气,会造成减产,原因是
- 只给出一个函数图,怎样画该函数图的导数图?
- (-2)的2005次方+(-2)的2006次方等于多少
- 写事作文500字左右
- 燃烧7kg焦炭后共放出1.8X107次方J的热量,你能判断这种燃烧是否完全燃烧吗?(焦炭的热值为3.0X107次方J/
- 根据古诗猜……
- Some people eat to live in order to do something worthwhile while others seem to live ___ they may eat.