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

拉姆 1年前 已收到2个回答 举报
赞

keliang 春芽

共回答了17个问题采纳率：88.2% 举报

p为质数,所以其只有本身和1两个约数
P不整除a,所以p不是a的约数.
所以P和a是互质的.所以(P,a)=1

1年前

8

君子烧卖 幼苗

共回答了160个问题 举报

证明：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.

1年前

1
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.042 s. - webmaster@yulucn.com