证明题(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} 项数为 m, 若其满足: |a1 − a2| ⩽ |a1 − a3| ⩽ · · · ⩽ |a1 − am|, 则称数列 {an} 满足性质 P .(1) 判断数列 3, 2, 5, 1 和数列 4, 3, 2, 5, 1 是否具有性质 P ;(2) 已知 a1 = 1, 公比为 q 的等比数列, 项数为 10, 具有性质 P , 求 q 的取值范围;(3) 若 an 是 1, 2, 3, · · · , m (m ⩾ 4) 的一个排列, bk = ak+1 (k = 1, 2, 3 · · · , m − 1), 数列 {an}, {bn} 都具有性质 P , 求所有满足条件的 {an}.

已知数列 {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∗.

试问数列:lg100,lg⁡(100sinπ/4),lg⁡(100sin2π/4),⋯,lg⁡(100sinn-1π/4),前多少项的和的值最大?并求出这大值(这里取lg2=0.301)

已知以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 n terms of the series whose nth term is 3(4n+4n²)-5n³.