设n是正整数,p是素数,(n,p−1)=k,证明同余方程x^n≡1(mod p)有k个解.
人气:267 ℃ 时间: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也是质数.
- 在CAD中,已知圆弧的起点与端点,还有半径R,怎样画出圆弧!
- 两个数的和是60,他们的最大公因数是12,这两个数分别是多少
- 265+170=435
猜你喜欢