问题标题:
p是素数,a是小于p的正整数,求证:必能找到另一个小于p的正整数b,使得a*b≡1(modp).
问题描述:
p是素数,a是小于p的正整数,求证:必能找到另一个小于p的正整数b,使得a*b≡1(modp).
施琦回答:
因为p是素数,所以(a,p)=1,所以a,2a,3a,...,(p-1)a都不能被p整除.
因为当0
点击显示
数学推荐
热门数学推荐