证明题(2020年11月中国数学奥林匹克

给定正整数m>1,求正整数n的最小值,使得对任意正整数a1,a2,…,an,b1,b2,…,bn

存在整数x1,x2,…,xn,满足以下两个条件:

(1) ∃i∈{1,2,…,n}使得xi与m互质;

(2) aixi = bixi ≡ 0(mod m).

答案解析

设m=p1 p2…ptn<2t时,不合题意;n=2t时,取α1=p2…pt,α2=p1…pt,…,αt=pt…pt-1, αt+1=0,…, α2t=0.于是 m|α1 x1+α2 x2+⋯+α2t x2t⇒p1 | x1,p2 |x2,…,pt |xt同样设计b1~b2t可使x1~x2t均与m不互质;n=2t+1时,注意到原方程⟺ ①考查方程α1 x1+α2 x2+⋯+α2t+1 x2t+1≡b1 x1+b2 x2+⋯+b2t+1 x2t+1≡0(mod pi)设(α1,α2,…αn )=(b1,b2,…,bn )=1,忽略其中pi的倍数.方程变为 ②i) 若{i1,i...

查看完整答案

讨论

将数列 {2n − 1} 与 {3n − 2} 的公共项从小到大排列得到数列 {an}, 则 {an} 的前 n 项和为 __________.

已知 {an} 为等差数列, {bn} 为等比数列, a1 = b1 = 1, a5 = 5(a4 − a3), b5 = 4(b4 − b3).(I) 求 {an} 和 {bn} 的通项公式;(II) 记 {an} 的前 n 项和为 Sn, 求证: SnSn+2 < Sn+12 (n ∈ N∗);(III) 对任意的正整数 n, 设 cn = .求数列 {cn} 的前 2n 项和.

已知数列 {an}, {bn}, {cn} 中, a1 = b1 = c1 = 1, cn+1 = an+1 − an, cn+1=bn/bn+2 ∙cn (n ∈ N∗).(I) 若数列 {bn} 为等比数列, 且公比 q > 0, 且 b1 + b2 = 6b3, 求 q 的值及数列 {an} 的通项公式;(II) 若数列 {bn} 为等差数列, 且公差 d > 0, 证明: c1 + c2 + … + cn < 1 +1/d , n ∈ N∗.

已知以AB为直径的半圆有一个内接正方形CDEF,其边长为1(如图).设AC=a,BC=b,作数列u1=a-b,u2=a2-ab+b2,u3=a3-a2b+ab2-b3,...uk=ak-ak-1b+ak-2b2-...+(-1)kbk;求证:un=un-1+un-2 (n≥3).

已知数列a1,a2,⋯an,⋯和数列b1,b2,⋯bn,⋯,其中a1=p,b1=q,an=pan-1,bn=qan-1+rbn-1 (n≥2)(p,q,r是已知常数,且q≠0,p>r>0).(1) 用p,q,r,n表示bn,并用数学归纳法加以证明;(2) 求.

全国统考数列与推理

已知x1>0,x≠1,且xn+1=,(n=1,2,⋯).试证:数列{xn}或者对任意自然数n都满足xn<xn+1,或者对任意自然数n都满足xn>xn+1.

设数列a1,a2,…,an,…的前n 项的和Sn与an的关系是Sn=-ban+1-1/(1+b)n ,其中b是与n无关的常数,且b≠1.(1) 求an与an-1的关系;(2) 写出用n和b表示an的表达式;(3) 当0<b<1时,求极限Sn .

是否存在常数a,b,c使得等式1∙22+2∙32+⋯+n∙(n+1)2=(an2+bn+c)对一切自然数n都成立?并证明你的结论.

已知数列{an}满足a1=1,an+1=(1)记bn=a2n,写出b1,b2,并求数列{bn}的通项公式;(2)求{an}的前20项和.

已知ai∈N* (i=1,2,…,9)对任意的k∈N* (2≤k≤8),ak=ak-1+1或ak=ak+1-1中有且仅有一个成立,a1=6,a9=9,则a1+⋯+a9的最小值为__________.

已知{an}是公差为2的等差数列,其前8项的和为64,{bn}是公比大于0的等比数列,b1=4,b3-b2=48.(1)求{an}和{bn}的通项公式;(2)记cn=b2n+1/bn ,n∈N*(i)证明{cn2-c2n}是等比数列;(ii)证明<2√2.

嫦娥二号卫星在完成探月任务后,继续进行深空探测,成为我国第一颗环绕太阳飞行的人造行星,为研究嫦娥二号绕日周期与地球绕日周期的比值,用到数列{bn}:b1=1+ ,b2=1+,b3=1+,…,依此类推,其中αk∈N* (k=1,2,⋯).则【 】

己知数列{an}各项均为正数,其前n项和Sn满足an⋅Sn=9(n=1,2,⋯).给出下列四个结论:①{an}的第2项小于3; ②{an}为等比数列;③{an}为递减数列; ④{an}中存在小于1/100的项.其中所有正确结论的序号是__________.

已知Q:a1,a2,⋯,ak为有穷整数数列.给定正整数m,若对任意的n∈{1,2,⋯,m},在Q中存在ai,ai+1,ai+2,⋯,ai+j (j≥0),使得ai+ai+1+ai+2+⋯+ai+j=n,则称Q为m-连续可表数列.(1)判断Q:2,1,4是否为5-连续可表数列?是否为6-连续可表数列?说明理由;(2)若Q:a1,a2,⋯,ak为8-连续可表数列,求证:k的最小值为4;(3)若Q:a1,a2,⋯,ak为20-连续可表数列,且a1+a2+⋯+ak<20,求证:k≥7.

已知数列{an}满足a1=1,an+1=an-1/3 an2 (n∈N* ),则【 】

设正数数列{an },{bn}满足:a1=b1=1,bn=an bn-1-1/4(n≥2).求4+1/(a1 a2⋯ak )的最小值,其中m是给定的正整数.

Find the sum of the geometical series -2,,-1/3 to 6 terms.

求证 1³+2³+3³+⋯+n³=[n(n+1)/2]²

求级数1/(1×3)+1/(3×5)+1/(5×7)+⋯ n项及无穷项之和.其第n项为1/(2n-1)(2n+1).