证明: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