如何证明(a,b)=1,则(a^n,b^n)=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.
证毕.
其他方法就不罗嗦了.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- I can not give you the world.But I give you all my
- 西游记第一,二,三,四回,的主要内容和感受.
- 如图所示,把一个高是10cm的圆柱切成若干等份,拼成一个近似的长方体,这个长方体的表面积比圆柱的表面积增加了60cm2,圆柱的体积是_cm3.
- 有一块三角形土地ABC,它的底边BC=100m,高AH=80m,要沿着底边BC修一座底面是矩形DEFG的大楼,当这座大...
- 过正常的生活英语短语怎么说
- 两地相距546千米.两列客车同时从两地出发,相对开出,3小时相遇.已知甲车速度是乙车的3碚,甲车每小时行多少千米?
- hair与hairs有哪些区别
- 已知a有理数,下列正确的是a,|a|=a b.|a|大于等于a c.|a|=-a
- 在△ABC的三边a,b,c成等差数列,求tanA/2tanC/2的值
- 高一化学必须2的化学反应速率的计算题怎么做
热门考点
- 海伦,那是什么?请用英语怎么说
- 若函数y=(x-b)/(x+2)在(a,b+4)(b2(x-b)/(x+2)-2>0(x-b-2x-4)/(x+2)>0(-x-b-4)/(x+2)>0(x+b+4)(x+2)
- also表达“也”的时候,前面可以加逗号停顿吗?
- y=根号1-tanx+根号-1-2sinx的定义域
- I used to ____ poems when I was his age.
- 从0~9这十个数字中挑选五个不同的数字组成三位数除以两位数的除法,使商是25或最接近25(3个)
- 英语翻译
- 红光和蓝光的混合是什么色
- X:32=2:16,40:25=15:X,8分之一:6分之一=X;9,X=2:
- 某工程队要招聘甲,乙两种工人150人,甲,乙两种工人的月工资分别为600元和1000元,现要求乙种工人的人数不少于甲种工人的人数的2倍,问甲,乙两种工人各招聘多少人时,可使得每月所付的工资最少?