合成数列的通项及其应用

设有两个数列{a_n}及{b_n}:a_1,a_2,a_3,…,a_n,…b_1,b_2,b_3,…,b_n,…依次交错排列 a_k、b_k(k=1,2,…)构成一个新的数列{x_n}:a_1,b_1,a_2,b_2,…,a_n,b_n,…我们称上述数列{x_n}为数列{a_n}和{b_n}的合成数列.本文讨论两个数列的合成数列的通项公式及其应用.     

第五讲 排序原理与容斥原理

一、排序原理设有两组非负序列{a_n},{b_n}满足: a_1≤a_2≤…≤a_(n-1)≤a_n b_1≤b_2≤…≤b_(n-1)≤b_n那么,a_1b_n十a_2b_(n-1) … a_nb_1(反序) ≤a_1b_(i1) c_2b_(i2) … a_nb_(in)(乱序) ≤a_1b_1 a_2b_2 … a_nb_n(同序)其中,i_1,i_2,…,i_n是1,2,…,n的一个排列。这个结论被称作排序原理。证明:设i相似文献   

“排序定理”及其应用

定义:两组实数a_1≤a_2≤…≤a_n,b_1≤b_2≤…≤b_n,称S=a_1b_1 a_2b_2 … a_nb_n为这两组实数的同序积的和,同时称(?)=a_1b_n a_2b_(n-1) … a_nb_1为这两组实数的倒序积的和。 对于S和(?),我们有以下 排序定理:若两组实数a_1,a_2,…,a_n和b_1,b_2,…,b_n满足     

一道IMO预选题的溯源及推广

第28届国际数学奥林匹克有如下一道预选题: 试证:若a、b、c是三角形的三边,且2s=a b c,则(1) 运用契贝雪夫不等式: 若序列a_1和b_1(i=1,2,…,n)为同序,即满足a_2≤a_2≤…≤a_m且b_1≤b_2≤…≤b_n或a_1≥a_2≥…≥a_n且b_1≥b_2≥…≥b_n 则若序列a_1和b_1(i=1,2,…,n)为反序,则上式中的不等号反向。     

一道高考题的再推广

2006年江苏高考第21题:设数列{a_n},{b_n},{c_c}满足:b_n=a_n-a_(n 2),c_n=a_n 2a_(n 1) 3a_(n 2)(n=1,2,3,…),证明{a_n}为等差数列的充分必要条件是{c_n}为等差数列且b_n≤b_(n 1)(n =1,2,3,…).     

求多项式根的新劈因子法

本文给出了劈出多项式F(z)的二次因子的程序{w_n(z)}:若则取 w_(n+1)(z)=z~2+(a_2c_1-a_1c_2)/(a_2b_1-a_1b_2)z+(a_2d_1-a_1d_2)/(a_2b_1-a_1b_2);文中指出此法与Bairstow法效果相当,并提供了一些例子.     

通项·回归·解出

先看具体问题。例1 数列{a_n}满足a_1=a_2=1,且a_(n+2)=a_n+a_(n+1) 求证:(a_1/2)+(a_2/2~2)+(a_3/2~3)...+a_n/2~n<2 证明设S_n=a_1/2+a_2/2~2+...+a_n/2~n 由a_n+2=a_n+a_(n+1)得 a_n=a_(n+2)-a_(n+1)。 Sn=(a_3-a_2)/2+(a_4-a_3)/2~2+...+     

(二)用排列组合公式求数列的和

已知m,n∈N,且m相似文献   

算术平均数不小于其几何平均数的一个推论

在高中教材不等式的证明这一节里提到。一般地有:n个(n是大于1的整数)正数的算术平均数不小于它的几何平均数。我们在教学中增加了一个推论:n个正数和与n个该数的倒数和之积不小于n的平方,用式子表示即 (a_1+a_2+…+a_n)(1/a_1+1/a_2+…+1/a_n)≥n~2(其中a_1、a_2…,a_n均正数,n是大于1的整数)。等号当且仅当a_1=a_2=…=a_n时才成立。证明:(a_1+a_2+…+a_n)(l/a_1+1/a_2+…+1/a_n)≥n((a_1a_2…a_n)~(1/n))·(n((1/a_1)(1/a_2)…1/a_n)~(1/n)) =n~2 (*) 由算术平均数不小于几何平均数的定理中当     

用行列式证三数成等差数列

定理如果a_1、b_1、c_1、三数成等差数列(a_1、b_1、c_1为互不相等的三数),那么a_2、b_2、c_2三数成等差数列的充要条件是证明 (充分性):设a_1、b_1、c_1三数成等差数列的公差为d,则b_1-a_1=d=c_1-b_1,c_1-a_1=2d。     

从一个不等式看理解数学的过程

我记得念高中的时候,在课本上看到一道这样的例题: 若a_1,…,a_n,b_1,…,b_n是2n个实数, 证明(a_1~2+…+a_n~2)(b_1~2+…+b_n~2)≥(a_1b_1+…+a_nb_n)~2。我也记得书上的解法是这样子:先考虑a_i~2x~2+2a_ib_ix+b_i~2)=(a_ix+b_i)~2≥0 (i=1,2,…,n),故得(a_i~2+…+a_n~2)x~2+2(a_1b_1+…+a_nb_n)x+     

重要极限■(1+(1/n))~n=e 的简洁证明与e的估计式

本文利用柯西不等式(a_1…a_n)~(1/2)(a_1+…+a_n)/n (a_i>0,1≤i≤n),给出极限(?)(1+1/n)=e 存在的一个相当简洁的证明.同时给出计算 e 的近似值及其误差估计的一个简易方法.     

“伪等差(比)数列”及其应用

<正>一、伪等差数列和伪等比数列的定义1.伪等差数列如果一个数列从第二项开始,每一项与后一项的差大于等于(小于等于)同一个常数,那么这个数列就叫做伪等差数列,这个常数叫做伪等差数列的伪公差d.a_(n+1)-a_n≥d,a_n≥a_1+(n-1)d(1)a_(n+1)-a_n≤d,a_n≤a_1+(n-1)d(2)     

两点间距离公式在代数中的两个应用

两点间的距离公式是解析几何中的重要公式之一,它的应用极为广泛。本文举数例说明两点间距离公式在代数不等式的证明和求最火值、最小值中的应用。一证明代数不等式例1 设a_1、a_2、b_1、b_2均为实数。求证 ((a_2-a_1)~2+(b_2-b_1)~2)~(1/2) ≤(a_1~2+b_1~2)~(1/2)+(a_2~2+b_2~2)~(1/2)。分析此不等式的左边可看作是坐标平面内两点(a_1,b_1)、(a_2,b_2)之间的距离;不等式右边可看作是点(a_1,b_1)、(a_2,b_2)到原点的距离之和。由此,不难想到:是否可应用两点间距离公式来证明。证明设A(a_1,b_1)、B(a_2,b_3)是坐     

欧拉方程的直接解法

我们知道,对欧拉方程x~ny~(n) a_1x~(n-1)y~(n-1) … a_(n-1)xy′ a_ny=0(1)(a_1,a_2,…a_n为常数),可作变换x=e~t或t=1nx,得到常系数线性齐次方程(d~ny)/(dt~n) b_1(d~(n-1)y)/(dt~(n-1)) b_2(d~(n-2)y)/(dt~(n-2)) … b_(n-1)(dy/dt) b_ny=0 (2)     

等差数列的方幂和

近几年来,国内外还不断有人讨论自然数方幂和的求法(见[1]～[4]),本文研究等差数列的方幂和问题,得到一个简单的求和方法.并导出了一个自然数方幂和公式。首先,我们介绍“循环积和”的概念及其有关结果。设{a_n}为等差数列,记 a_ k~(r)=a_k a_(k 1)…a_(k r-1),k=1,2,3,…我们把数列{a_k~(r)}叫做等差数列{a_n}的r阶循环积,而将和 S_n~(r)=a_1(r) a_2(r) …a_n~(r)叫做数列{a_n}的r阶循环积和,简称循环积和。我们有[5] S_n~(r)=1/(r 1)d[a_n(r 1)-a_0~(r 1)] (1)其中d为{a_n}的公差,a_0=a_1=d。特别,令a_n=n,则对自     

一类关于绝对值的函数的最小值及其应用

已知两两互异的实数a_1,a_2,…,a_n,求表达式y=|x-a_1| |x-a_2| … |x-a_n |(x为实数)所定义的函数的最小值。这是波兰的一道数学竞赛题,我们将其归结为如下结论: 定理如果a_1相似文献   

GENERALIZED TWO-PART SPERNER FAMILIES

Let m, n, S_1, S_2, …, S_n, be non-negative integers with 0≤m≤n. Assume μ(S_1, S_2, …, S_n)={(a_1, a_2, …, a_n)|0≤a_i≤S_i for each i} is a poser, Where (a_1, a_2, …, a_n)<(b_1, b_2, …, b_n) if and only if a_i相似文献   

我为高考设计题目

题342在数列{a_n}中,若对任意的n∈N^*,都有a_n≤M(实常数)成立,且对任意的aa,则称数列{a_n}具有性质P(M).(1)设等比数列{b_n}(n∈N^*)的前n项和为Tn,若b_3²+b_4=0,b²-2b_3=0;证明:数列{T_n}具有性质P(2);(2)数列{a_n}的前n项和S_n满足:nS_m+n-(m+n)S_n+3(m+n)mn=0(m,n∈N^*);若数列{S_n}具有性质P(884),求a_1的取值集合.     

柯-布不等式证明及其在求最值问题中的应用

柯西-布尼亚可夫斯基不等式:对于ai,bi(i∈1,2,…,n)∈R,有(a_1~2 a_2~2 … a_2~2)(b_1~2 b_2~2 … b_n~2)≥(a1b1 a2b2 … anbn)2,当且仅当对i=1,2,…,n,bi/ai都相等时取等号.举例两则证明方法如下: