如何证明(a,b)=1,则(a^n,b^n)=1要的是证明过程，二楼的方法不行，要能这么说我还提什么问啊~要求：比如可以找到一组整数u和a,使得ua+vb=1，说明a,b互质~这里要求证明，我尝试过用数学归纳法来
1人问答
问题描述：
如何证明(a,b)=1,则(a^n,b^n)=1
要的是证明过程，二楼的方法不行，要能这么说我还提什么问啊~要求：比如可以找到一组整数u和a,使得ua+vb=1，说明a,b互质~这里要求证明，我尝试过用数学归纳法来做，来骗分的走人~
黄沾回答：
提供一个方法：
首先承认：若(a,b)=1并且(a,c)=1,则(a,bc)=1.(也容易证明)
于是由(a,b)=1可知(a,b^2)=1,进而(a,b^3)=1,...,(a,b^n)=1.
既然(b^n,a)=1可知(b^n,a^2)=1,进而(b^n,a^3)=1,...,(b^n,a^n)=1.
证毕.
其他方法就不罗嗦了.
数学推荐
数学推荐
最新更新
精品分类
优秀数学推荐
热门数学
邮箱： 