证明:P为质数,a为整数,P不整除a,则(P,a)=1

发布时间:2021-02-18 12:25:56

证明:P为质数,a为整数,P不整除a,则(P,a)=1

网友回答

证明p为质数,n^p-n能被p整除(过程!)!,由于p是质数且i,p-ip为质数,所以其只有本身和1两个约数
P不整除a,所以p不是a的约数.
证明p为质数,n^p-n能被p整除p-i)!,由于p是质数且i,p-i所以P和a是互质的.所以(P,a)=1
======以下答案可供参考======
供参考答案1:
证明:P为质数,a为整数,P不整除a,则(P,a)=1
注:p为素数,a为整数。则p不|a, (p,a)=1
,即题目所要求。
证:用反证法。
(p,a)|p,若(p,a)1,则(p,a)=p.
又(p,a)|a,即p|a,这与已知矛盾。
于是(p,a)=1.
证明p为质数,n^p-n能被p整除(过程!)!,由于p是质数且i,p-i
以上问题属网友观点,不代表本站立场,仅供参考!