Neuberg-Pedoe不等式的高维推广及应用

<正> 全文中我们用 ∑_A,∑_B表示n维欧氏空间E~n中的单形;其顶点分别为a_1,a_2,…,a_(n+1)和b_1,b_2,…,b_(n+1);其稜长分别为 a_(ij)=|a_ia_j|和b_(ij)=|b_ib_j|;其体积分别为V(A),V(B). 令∑_A,∑_B的顶点集{a_i},{b_i}的Cayley-Menger阵分别为n+2阶方阵:     

t-可约二部分竞赛图的得分表偶

设 T_(m,n)是 m×n 二部分竞赛图,(X,T)是 T_(m,n)的顶点集合 V(T_(m,n)的有序分划,其中|X|=m,|Y|=n.设 X={x_1,x_2,…,x_m},Y={y_1,y_2,…,y_n}.顶点x_1,x_2,…,x_m 在 T_(m,n)中的得分依次为 a_1,a_2,…,a_m,a_1≤a_2≤…≤a_m;y_1,y_2,…,y_n 在 T_(m,n)中的得分依次为 b_1,b_2,…,b_n,b_1≤b_2≤…≤b_n.记 A=(a_1,a_2,…,a_m),B=(b_1,b_2,…,b_n).有序向量偶(A,B)称为 T_(m,n)的得分表偶.反之,给定有序非负整向量偶(A,B),其中 A=(a_1,a_2,…,a_m),a_1≤a_2≤…≤a_m,B=(b_1,b_2,…,b_n),b_1≤b_2≤…≤b_n,是否存在 m×n 二部分竞赛图 T_(m,n),使得(A,B)是 T_(m,n)的     

1994年四川省高中数学联合竞赛决赛试题及解答

一、填空题(共5个小题,每小题7分,共35分) 1.等差数列{a_n)与等比数列{b_n}的首项是一个相等的正数,且a_(2n 1)=b_(2n 1),则a_(n 1)与b_(n 1)的大小关系是a_(n 1)≥b_(n 1)。     

一道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)为反序,则上式中的不等号反向。     

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

柯西-布尼亚可夫斯基不等式:对于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都相等时取等号.举例两则证明方法如下:     

分式线性迭代数列的敛散性及收敛速度

若a_i,b_i0(i=1,2),|a_1 a_2b_1 b_2|≠0,则数列x_10,x_(n+1)=a_1x_n+a_2/b_1x_n+b_2收敛.若迭代过程中,xn(n=1,2,…)全不是φ(x)=a1x+a2/b1x+b2的不动点,则迭代数列{xn}线性收敛.     

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

我记得念高中的时候,在课本上看到一道这样的例题: 若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+     

有关等角多边形的一个定理及其应用

定义.内角全相等,各边不相等或不全相等的凸多边形,叫做等角多边形。定理.对于两个全等的等角2n边形(n∈Nn≥2),每相邻两边都两两相交并组成公共内接     

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

一、排序原理设有两组非负序列{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、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。     

欧拉方程的直接解法

我们知道,对欧拉方程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)     

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相似文献   

星样树与路的笛卡尔积图的任意可分性（英文）

一个图G称为是任意可分的(简记AP),如果对于正整数|V(G)|的任一满足∑_(i=1)~pn_i=|V(G)|的划分τ=(n_1,n_2,…,n_p),总是存在顶点集V的一个划分(V_1,V_2,…,V_p)满足|V_i|=n_i,i=1,2,…,p,使得每个V_i导出的图是图G的一个连通子图.记S(a_1,a_2,…,a_t,b_1,b_2,…,b_l)是最大度△(S)=t+l的星样树,其中a_i是奇数,b_j是偶数且a_1≤a_2≤…≤a_t,b_1≤b_2≤…≤b_l.我们证明了对于一个大于等于2的偶数n,当△(S)≤n+1时,如果t≤2,或t≥3且a_3 1,则笛卡尔积图S□P_n是AP的.对于一个大于2的奇数n,如果△(S)≤n+1且t≤2,则S□P_n是AP的;如果△(S)≤n+1且t≥3,则S□P_n不是AP的.     

一道高考题的再推广

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,…).     

求GF(q)上全部M序列的剪接方法

GF(2)上移位寄存器序列的概念可以很自然地推广到GF(q)上. GF(q)上n级de Bruijn-Good图是一个有向图G_n,它有q~n个顶点,每个顶点表示一个n级状态(a_1,a_2…,a_n),其中a_i=0,1,…,q-1;有q~(n+1)条弧,对于顶点P=(a_1,…a_n)及Q=(b_1,…,b_n)有一条以P为起点Q为终点的有向弧,如果b_1=     

关于n维单形体积的两个不等式

设Ω(A_n)是n维欧氏空间E~n的一个n维单形,其顶点集为A_n={P_0,P_1,…,P_n},棱长为|P_iP_j|=a_(ij),体积为V_n外接超球的半径为R_n各棱长的乘积为P_n=multiply from 0≤i相似文献   

一元多项式

一般地,以χ为元的一元χ次多项式可以写成 a_nχ~n+a_(n-1)χ~(n-1)+…+a_1χ+a_0这里χ是确定的自然数,a_n≠0,χ称为f(χ)的次数,记作deg(χ)。多项式f(χ)是关于χ的函数,因此从函数角度研究其性质,探讨问题是十分自然重要的。如果多项式 f(χ)=a_nχ~2+a_(n-1)χ~(2-1)+…+a_1χ+a_0 与 g(z)=b_nχ~2+b_(n-1)χ~(2-1)+…+b_1χ+b_0的同次项系数都相等,即a=b_1,b=0,1,2,…,则称多项式f(χ)与g(χ)相等。显然,多项式f(χ)与g(χ)相等的充分必要条件是:次数相同,而且同次项系数都相等。特别地,称0为零多项式,这个概念也很有用。     

相似三角形及其应用(中)

<正>例9(1988全国初中数学联赛第二试试题三)如图13,△PQR和△P′Q′R′是两个全等的等边三角形.六边形ABCDEF的边长分别记为:AB=a_1,BC=b_1;CD=a_2,DE=b_2;EF=a_3,FA=b_3.求证:a_1²+a_22+a_2²+a_32+a_3²=b_12=b_1²+b_22+b_2²+b_32+b_3².证明由等边三角形每个内角都为60°及对顶角相等,我们不难发现:△PAB∽△Q′CB∽△QCD∽△R′ED∽△REF∽△P′AF.     

求多项式根的新劈因子法

本文给出了劈出多项式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法效果相当,并提供了一些例子.     

矩阵张量积不可约性的表征

为矩阵A与B的张量积,记为C=A(?)B。 定义Ⅰ设A=(a_(ij))∈C~(n×n),B=(b_(ij))∈C~(m×m)。若A在某位置(f,f)之非零元素链中有一个含r_1个A中的非零元:A(f,f)=a_(fe_1)a_((e_1)(e_2)…a_(e_r))(?),B在某位置(t,t)之非零元素链中有一个含r_2个B中的非零元:B(t,t)=b_((ts_1))b_((s_1s_2))…bs_(s_r_2-1)l,且(r_1,r_2)=1,1≤f≤n,1≤r≤m,则称A,B满足弱链条件。