证明:若(a,b)=1,m>0,则数列{a+bk},k=0,1,...中存在无限多个数与m互素
题目
证明:若(a,b)=1,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的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 一种将纯牛奶变成酸奶的微生物是什么物质
- 育才小学六年级红领巾图书馆,原来科技书与文艺书的比是5:6,借出10本科技书后.
- 机械加工零件检验如何做好质量控制
- 将400张卡片分给若干个同学,每人都能分到,但都不超过11张,试证明:至少有7名同学分到的卡片的张数相同.
- (奔腾不息的长江,转瞬间变成了一条暴怒的巨龙,疯狂地撕咬着撕咬着千里江堤.这句话运用的修辞手法是拟人
- (4x+1)÷0.6=5解方程
- i go ti sleep and my bedroom light is on 合成一句话
- 已知PA、PB切⊙O于点A,点C为弧AB上一点,若∠APB=50°,则∠ACB的度数是
- 《最大的麦穗》阅读答案,就两条,
- 植物生长过程中,光反应和有氧呼吸第三阶段哪一个产生的ATP多?