证明:若(a,b)=1,m>0,则数列{a+bk},k=0,1,...中存在无限多个数与m互素.数论

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/15 07:53:19

证明:若(a,b)=1,m>0,则数列{a+bk},k=0,1,...中存在无限多个数与m互素.数论
证明:若(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互素.证毕.

原有证明有问题,我在另一处(http://zhidao.baidu.com/question/382232882.html?oldq=1)给了正确答案,非常简单。
刚才证明不严,现在证明大大简化,直接找到那个值:
a+bk, 设p1,p2, p3...pn是(a,m)*(b,m)中的所有素因子,
************则R取这样的值:m中消去所有p1~pn的因子,其它素因...

全部展开

原有证明有问题,我在另一处(http://zhidao.baidu.com/question/382232882.html?oldq=1)给了正确答案,非常简单。
刚才证明不严,现在证明大大简化,直接找到那个值:
a+bk, 设p1,p2, p3...pn是(a,m)*(b,m)中的所有素因子,
************则R取这样的值:m中消去所有p1~pn的因子,其它素因子的指数均降为一次方后=R。
则a+b*(k*m+R)必与m互素(简单,证明略)。k可以取任意整数,有无穷多个。
证毕。

收起

数列证明题证明:若a,b互质,m>0,则数列{a+bk},k=0,1,...中存在无限多个数与m互素. 证明:若(a,b)=1,m>0,则数列{a+bk},k=0,1,...中存在无限多个数与m互素.数论 证明:若(a,b)=1,m>0,则数列{a+bk},k=0,1,...中存在无限多个数与m互素数论 1,已知函数f(x)=x/(x+1),若数列{an}满足a(n)>0,a(n+1)=[f(根号a(n)]^2m求数列的通向公式a(n),若数列{a(n)}的前n项和为S(n),证明S(n)0)的两个极值点.若X1的绝对值+X2的绝对值等于两倍根号2,求b的最大 数列极限的两道基础题目1.证明若lim an=a,则lim a(n+m)=a.其中m是固定的正整数2.求极限lim(1+a+a^2+a^3.+a^n)/(1+b+b^2+b^3.+b^n)我是大一新生,虽然是基础题对新学的东西掌握不好. 证明:log(A)M=log(b)M/log(b)A (b>0且b≠1). 已知数列an=n/n+1,则数列{an}是()A递增数列B递减数列C摆动数列D常数列 用分析法证明:若a,b,c表示△ABC的三条边长,m>0,则[a/(a+m)]+[b/(b+m)]>c/(c+m) 已知实数a、b、c满足a/m+2+b/m+1+c/m=0,其中m为正数,若f(x)=ax^2+bx+c(a不等于0).(1)证明af(m/m+1) 已知a(n+1)-a(n)-3=0,则数列{an}A.递增数列 B.递减数列C.摆动数列 D.常数列为什么选A啊?为什么不是摆动数列啊 高二数列难题已知命题 (若数列An为等差数列,有A(m+n)=(nAn-mAm)/(n-m),m不等于n.m,n属于N*)是真命题.现已知数列bn bn大于0为等比数列,若类比上述结论,则可得b(m+n)=? 数列极限保序性推论证明1:若limXn=a,limYn=b 且Xn≤Yn 证明a≤b,不用反证法. 已知an+1-an-3=0,则数列{an}是 ( ) A.递增数列 B.递减数列 C.摆动数列 D.常数列 数列前n项的和Sn=a的n次方+b(a不等于0或1),证明数列喂等比数列的充要条件是b=-1 1:已知命题:“若数列{an}是等差数列,且am=a,am=b(m≠n、m,n∈N+)则a(m+n)=(bn-am)/(n-m),现在已知数{bn}(bn>0,n∈N+)为等比数列,且 bm=a,bn=b(m≠n,m、n∈N+)若类比上述结论,则可以得到b(m+n)=?2:已知a,b,c 已知数列{an}的前n项和为sn,且满足:a1=a(a≠0),a(n+1)=rsn,(n∈N,r∈R,r≠-1)求 1.数列{an}的通项公式;2.若存在K∈N,使得S(k+1),Sk,Sk+2成等差数列,试证明:对于任何的m∈N,且m≥2,a(m+1),am,a(m+2)成等差 设a,m,n为自然数,a>1.证明若a^m+1|a^n+1,那么m|n设a,b,m,n为自然数,同时(a,b)=1,a>1,证明若a^n+b^n|a^m+b^m,则n|m 证明数列包不等性时,若limxn=a,limyn=b,且a