C(p,i)=p!/[i!·(p-i)!]=p·(p-1)!/[i!·(p-i)!]
p是奇质数,所以
p与i!和(p-i)!都互质
所以,(p-1)!/[i!·(p-i)!]是整数
所以,p一定整除C(p,i)
初等数论中若p为奇素数为什么说p一定整除C(下面是p,上面是i),其中i不为0和p
1个回答
相关问题
-
初等数论伪素数的定义为什么不带p不整除a,感觉不恰当?费马小定理原话是“若p是素数,且p不整除a,则a∧p-1≡1(mo
-
初等数论问题 质数原根如果p和2p+1 是奇自然数,证 φ（4p+2）=φ（4p）+2如果p和2p-1 是奇自然数,n=
-
初等数论问题 质数原根如果p和2p+1 是奇自然数,证 φ（4p+2）=φ（4p）+2如果p和2p-1 是奇自然数,n=
-
求证一个数论问题1^i+2^i+……+(p-1)^i≡0(modp),其中2≤i≤p-2
-
p是奇素数,p可以整除奇数的阶乘加1
-
证明：m^p+n^p恒等于0(mod p),则m^p+n^p恒等于0(mod p^2),p为奇素数
-
若一个序列的 N=p/q,其中p和q是互为素数的整数,且p>0.请问该序列的周期为多少?
-
初等数论题,求详解.求以3为平方剩余的奇素数P.
-
ACM数论 梅森素数检测问题如果数M(p) = 2^p - 1,且p和M(p)都是素数,我们称M是梅森素数.现给出一个整
-
证明：若p是奇质数,那么能整除2^p-1的质数q一定是2p的倍数加上1