因为p是素数,所以(a,p)=1, 所以a, 2a, 3a, ..., (p-1)a都不能被p整除.
因为当0
p是素数,a是小于p的正整数,求证：必能找到另一个小于p的正整数b,使得a*b≡1(mod p).
1个回答
相关问题
-
p为奇质数,整数a,b满足(b,p)=1,a≠b.若存在正整数k≥1,非负整数l,使得p^k||(a-b),p^l||n
-
如果正整数p和p+2都是大于3的素数,求证：6｜(p＋1)．
-
p是正整数n的最小素因数,证明:p>n^(1/3),n/p是素数
-
设n是正整数,p是素数,(n,p−1）=k,证明同余方程x^n≡1(mod p)有k个解.
-
p为素数,对任意正整数a都有,是否总存在正整数m,使mp=a~(p-1)-1?若是请简要证明.
-
数论题 求救对于任意正整数n,必存在一个大于n的质数p,使得p-n不是质数
-
任何不等0的数的-p(p是正整数）次幂等于?即a的-p次方=?（a不等于0,p是正整数）
-
设p是质数且p>2,正整数k使得（k^2-pk)^(1/2)也是一个正整数,则k为多少?
-
对任意的质数p,求证：存在无穷多个正整数n使得p能整除（2^n-n)
-
对任意的质数p,求证:存在无穷多个正整数n使得p能整除(2^n-n)