设Pq是任意二个不同质数,求证1模pq同余.急,希望知道的帮帮忙,13点之前用
证：
欧拉函数定理知,
p^(q-1)+q^(p-1)==1 mod p
p^(q-1)+q^(p-1)==1 mod q
因 p,q互素,故由同余性质易得
p^(q-1)+q^(p-1)==1 mod pq.
毕.
设Pq是任意二个不同质数,求证p^(q-1)+q^(p-1)与1模pq同余.急,希望知道的帮帮忙,13点之前用
1个回答
相关问题
-
设p,q是两个不同的质数,则pq-1+qp-1被p*q除的余数是多少
-
设PQ是两个不同质数,则P的Q-1次方加q的p-1次方被P*Q除的余数是
-
因式分解(pq+1)-(p+q)
-
p,q都是质数,p≠q,若a^p≡a(modpq) a^q≡a(modp),求证:a^pq≡a(modpq)
-
几道初一的数学题.1.已知p²-pq=1,4pq-3q²=2,求p²+3pq-3q
-
已知p²-pq=1,4pq-3q²=2,求p²+3pq-3p²的值
-
p,q,r都是质数 使pq+r,pq+r的平方都是质数
-
求质数组p,q,满足3pq整除3^p+3^q
-
设方程x^2-x-1=0的两根是p,q,则pq^4-p^5q+5q=
-
已知p^-p-3=0 1/q^-1/q-3=0 pq不等于1 求p/q的值