早教吧 育儿知识 作业答案 考试题库 百科 知识分享

已知a,b是互素,证(ab),(a+b)是互素

题目详情
已知a,b是互素,证(ab),(a+b)是互素
▼优质解答
答案和解析
反证一下.假设有公因式p,则ab=pm,则p是a或是b的因子,只能是其中一个的.不妨设是a的因子,即a=pt
a+b=pn=pt+b
b=p(n-t),这说明p也是b的因子,与上面的a,b互素矛盾,所以ab与a+b也互素.