证明两数互质比如说a,b互质,该如何证明1-(a/b)的分子分母互质

zhanging521 1年前 已收到2个回答 举报

茉瑰 幼苗

共回答了22个问题采纳率:86.4% 举报

1-a/b=(b-a)/b
假设不是互质
有大于1的公因数k
b-a=m
b=kn
则kn-a=km
a=k(n-m)
即a和b有大于1的公因数k
和ab互质矛盾
所以1-(a/b)的分子分母互质

1年前

1

zjh277789366 幼苗

共回答了138个问题 举报

1-(a/b)=(b-a)/b
假设分子分母有公因数q
则,q|b,q|b-a
所以q|a
因为a,b互质,所以q=1
所以1-(a/b)的分子分母互质

1年前

1
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 18 q. 0.081 s. - webmaster@yulucn.com