下面的数论题如何证明?
题目
下面的数论题如何证明?
证明(A1,A2,.An)=((A1,.As),(As+1.An))
答案
令a=(A1,A2,.,An),b=((A1,.,As),要证明a=b,可先证明b能整除a,然后再证明a也能整除b,于是a=b
令(As+1,.,An)),c=(A1,.,As),d=(As+1,.,An),则b=(c,d)
由于a是A1,A2,.,An最大公约数,A1,A2,.,An每一项是a的倍数,故c、d都能被a整除,
于是b能被a整除.
由于b是c、d的最大公约数,故c、d都是b的倍数.
由于c是A1,.,As的最大公约数,故A1,.,As每一项都能被c整除,于是也就都能被b整除
同理As+1,.,An每一项也都能被b整除
从而A1,A2,.,An每一项都能被b整除,所以b必然是A1,A2,.,An最大公约数的一个因子
于是a能被b整除.
从而a=b
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 求关于一元二次哦方程的解ax的平方+2x(b-2x)+b+2=0
- so many presents 的中文翻译
- You will be in d_____if you go there alone at night.缺的单词填什么?
- 两箱水果,A箱的质量是B箱的1.4倍.如果B箱增加8千克,两箱水果就一样重.原来两箱各有多少千克?急
- 1、已知向量a=(1,2),b=(1,1),且a与a+λb得夹角为锐角,求实数λ的取值范围
- 求出一元一次方程1-2x=0的解,知道一次函数y=1-2x与x轴的交点
- 要N道数学方程题要方程题不要问题
- 如果数轴上的点A所对应的数是负2又2分之一,那么数轴上与点A相距5个单位长度的点所对应的数是多少
- Can you ride a horse?-No,I never had the chance_____.
- 光合作用包括化能合成作用?
热门考点