数列证明题证明:若a,b互质,m>0,则数列{a+bk},k=0,1,...中存在无限多个数与m互素.
题目
数列证明题证明:若a,b互质,m>0,则数列{a+bk},k=0,1,...中存在无限多个数与m互素.
答案
证明思路:题目要求m>0,若m=1,则结论显然,因为可以认为1和任意正整数互素.故只需针
对m>1的情况予以证明.
证明:(一)、证(a,a+b)=1
如若不然,设a和a+b有公约数n(n≥2),即a=t*n,a+b=s*n
则 b=(a+b)-a=s*n-t*n=(s-t)*n
从而a,b有公约数n,与(a,b)=1 矛盾.
因此(a,a+b)=1
(二)、证a与(a+b)中,至少有一个数与m互素.
如若不然,设a和m有公约数n1(n1≥2),即a=t1*n1,m=s1*n1
a+b和m有公约数n2(n2≥2),即a+b=t2*n2,m=s2*n2
显然n1≠n2,不然不满足(a,a+b)=1
则 s1*n1=s2*n2,n2=s1*n1/s2
b=(a+b)-a=t2*n2-t1*n1=t2*s1*n1/s2-t1*n1=n1*(t2*s1/s2-t1)
可见a,b有公约数n1,与(a,b)=1 矛盾.
因此,a与(a+b)中,至少有一个数与m互素.
(三)、证当数列{a+bk},k=0,1,...中有一个数与m互素时,则有无限多个数与m互素.
由上面的结论,知a+b*i与m互素(i=0或i=1),
则a+b*(i+j*m)也与m互素.(j=1,2,.)
如若不然,设a+b*(i+j*m)=x*n,m=y*n(n≥2)
则a+b*i=x*n-b*j*m=x*n-b*j*y*n=n*(x-b*j*y)
可见 a+b*i与m有公约数n,出现矛盾.
因此,a+b*(i+j*m)也与m互素.(j=1,2,.)
由于j=1,2,.有无限多个,所以数列{a+bk},k=0,1,...中存在无限多个数与m互素.证
毕.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 某木工厂加工了一批桌椅,运出五分之三后,又加工了810套,这时比原来增加了30%,原来加工桌椅多…急
- “微波”是“无线电波”吗?
- 50个奇数的和是
- 智力答题,一共有12道题,答对一道得10分,答错一题倒扣5分,不能不答,结果逗逗得了45分,请问他答对几道
- 同温同压下,等质量的SO2和CO2的密度比和体积比
- I know your mouse怎么读
- 地震是如何产生的
- 一个两位数,把它十位上的数字与个位上的数字交换后,组成的新两位数是原数的4/7.原来的两位数是多少?这样的两位数共有几个?
- 1、菱形abcd的面积为25,顶点a(-3,1)、c(5,7),求它四边所在的直线方程
- 怎么用几何画板画这些:心行线 阿基米德螺线 对数螺线 双曲螺线 玫瑰线
热门考点