设n是正整数,p是素数,(n,p−1）=k,证明同余方程x^n≡1(mod p)有k个解.
人气：272 ℃ 时间：2020-05-21 00:12:08
解答
对素数p,存在原根g.即g^i ≡ 1 (mod p),当且仅当i是p-1的倍数.由此,对i = 0,1,2,...,p-2,g^i (mod p)两两不同余,即mod p恰好取遍1,2,...,p-1.显然,x = 0不是x^n ≡ 1 (mod p )的解.对x = 1,2,...,p-1,存在i = 0,1,2,...
推荐
- 证明:存在无穷多个质数p,使得关于x,y的不定方程x^2+x+1=py有正整数解.
- p为奇素数,证明同余式x^2=3(mod p)充要条件p=±1(mod 12)
- 设n为大于2的正整数,证明:存在一个质数p,满足n
- 证明：若p为素数且p≡1(mod 4),则{[（p-1)/2]!}^2+1≡0(mod p),请大师帮帮忙,
- a>1,n>1,a^n-1是质数,求a,并且说明n也是质数.
- 角的度数互相转换怎么换
- 高中英语单词拼写!
- 冰心《笑》
猜你喜欢
