整数的多项式表示、性质及应用

对给定的一个p进制的n+1位正整数N,其各位上数字分别记为a_1,a_2,…a_(n+1),则此数可表示为: N=a_1p~n+a_2p~(n-1)+…+a_np+a_(n+1)其中a_i是整数,0≤a_i≤p-1 (i=1,2,…,n+1),且a_1≠0。当p为某一素数时,整数N、a_i、n及p之间具有下面性质:     

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

线性表示在解题中的应用举例

<正>首先我们来看线性表示的概念:定义若a_1x_1+a_2x_2+…+a_nx_n=b(其中x_1,x_2,…,x_n是未知量,a_1,a_2,…,a_n,b是不全为零的常数,n∈N*)则b称为数组x_1,x_2,…,x_n的一个线性组合.当b=0时,x_1,x_2,…,x_n称为线性相关,此时令a_n=-1,则有x_n=a_1x_1+a_2x_2+…+x_(n-1)a_(n-1),称变量x_n是变量x_i(i=1,2,…n-1)的一个线性表示.本文的"线性表示"是指用给定的某些量     

关于丢番图逼近中的一个猜想(Ⅰ)

对猜想:对于任给的n个正整数 a_1,a_2,…,a_n,总存在一个实数 x,使得‖a_ix‖≥1/(n+1),i=1,2,…,n,成立,我们给出如下更一般的猜想:对于任给的 n 个正数 a_1,a_2,…,a_n,总存在n个整数 k_1,k_2,…,k_n,使得a_ik_j-a_jk_i≤n/(n+1)a_j-1/(n+1)a_i,对任给的i,j∈{1,2,…,n}成立、并且对更一般的猜想作了一些研究,给出了n=2,3 时的证明,其方法较以前完全不同.     

“1”在均值不等式中的巧用

设a_i∈R~+(i=1,2,…,n),则(a_1+a_2+…+a_n)/n≥(a_1a_2…a_n)~(1/n)(当且仅当a_1=a_2=…=a_n时等号成立)。这就是应用较广泛的均值不等式。我们在应用它来证明某些不等式时,如果能恰当、灵活地巧用“1”,常能使解题过程一路春风。因此总结和掌握“1”在均值不等式中的巧用,无疑能培养学生的技能和技巧。对此,本文给出几种应用技巧,聊供大家参考。     

关于丢番图逼近中的一个猜想(Ⅰ)

对猜想:对于任给的n个正整数 a_1,a_2,…,a_n,总存在一个实数 x,使得‖a_ix‖≥1/(n+1),i=1,2,…,n,成立,我们给出如下更一般的猜想:对于任给的 n 个正数 a_1,a_2,…,a_n,总存在n个整数 k_1,k_2,…,k_n,使得a_ik_j-a_jk_i≤n/(n+1)a_j-1/(n+1)a_i,对任给的i,j∈{1,2,…,n}成立、并且对更一般的猜想作了一些研究,给出了n=2,3 时的证明,其方法较以前完全不同.     

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

在高中教材不等式的证明这一节里提到。一般地有: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 (*) 由算术平均数不小于几何平均数的定理中当     

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

一个图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的.     

一个不等式链与一个连等式

本文拟出初等代数中一个新的不等式链,并获得一连等式。设a_1,a_2,…,a_n均是正实数,n≥2,且sum from i=1 to n a_i=n。记f(k)=1 a_k a_ka_(k 1) … a_ka_(k 1)·…·a_na_1·…·a_(k-2);f_i(k)表示和f(k)(自左至右)的第i个和项,i=1,2,…,n。令S_i=sum from i=1 to n (f_i(k)/f(k)),i=1,2,…,n, 则有不等式链     

用“∑”的性质求数列的和

符号“∑”,学生在初中三年级就已经接触,高中数学教材中也多次出现,利用它求初等数学中某些较复杂数列的和很方便。一“∑”的意义和性质我们知道“sum from i=1 to a_i”是“a_1+a_2+…+a_n”的缩写形式,并且容易证明(见83年数学通报第8期《关于∑和》一文)“∑”有下列性质:     

求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=     

重要极限■(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 的近似值及其误差估计的一个简易方法.     

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

实系数高次方程无实根的判定

在科学技术的许多问题中,常常需要解实系数高次方程,即求出这些高次方程的实根或判定它无实数根。本文介绍实系数高次方程a_0x~n+a_1x~(n-1)+…0+a_n=0 (a_i∈R,i=0,1,…,n,a_0≠0)无实根的几种判定方法. 定理1 若a_0>0,a_n>0,a_1,a_2,…,a_(n-1)≥0或a_0<0,a_n<0,a_1,a_2,…,a_(n-1)≤0,则方程     

经典均值不等式的多重隔离

我们都知道下列经典均值不等式:设a_1,a_2,…,a_n是n个正数,n≥2,n∈N~*.则n/(1/(a_1)+1/(a_2)+…+1/(a_n))≤(a_1a_2…a_n)~(1/n)≤(a_1+a_2+…+a_n)/n≤((a_1~n+a_2~n+…+a_n~n)/n)~(1/n),等号当且仅当a_1=a_2=…=a_n取到.受文[1],[2]的启发,笔者给出下列经典均值不等式的多重隔离:     

用矩阵的初等行变换求欧氏环中元素的最大公因子

本文给出了欧氏环中多个元素的最大公因子的矩阵求法,解决了求欧氏环上的n元一次不定方程的所有解问题。设R为欧氏环,a_i∈R(i=1,2,…,),则a_1,a_2,…,a_n的最大公因子d=(a_1,a_2,…,a_n)—     

四类数列问题的探究

1.（∑a_i ）^m=∑ a_i^r型 例1（2012年全国高中数学联赛A卷第1试第10题）已知数列{a_n}的各项均为非零实数,且对于任意的正整数n,都有（a_1＋a_2＋…＋a_n）=a_1^3＋a_2^3…＋a_n^3.     

关于正态随机变量的线性函数的分布

<正> 关于正态随机向量有结论:一个n维正态随机向量(ξ_1,ξ_2,…,ξ_n)的线性函数a_1ξ_1+a_2ξ_2+…+a_nξ_n是一维正态随机变量,其中a_i,i=1,2,…,n是不全为0的实数。n个相互独立正态随机变量是n维联合正态的,故n个独立正态随机变量之线性函数是一维正态的。     

一类无完整解数列题剖析

[题目]设数列{a_n}的前n项之和S_n,a_1=1且a_m~2+1=S_(n+1)+S_n(n∈N),求数列{a_n}的通项公式。(摘自新江《中学教研》1992年第七期《培养学生观察能力浅见》一文) 此题常见解法是: ∵a_(n+1)~2-a+_n~2=S_(n+1)-S_(n-1)=a_(n+1)+a_n (1) a_(n+1)~2-a_n~2=(a_(n+1)-a_n)(a_(n+1)+a_n) (2) 由(1)、(2)得:a_(n+1)-a_n=1 (3) 或a_(n+1)+a_n=0 (4) ∴数列{a_n}是公差为1的等差数列或公比为-1的等比数列。故a_n=a_1+(n-1)·1=n 或a_n=a_1(-1)~(n-1)=(-1)~(n-1) 此解法似无懈可击。现有一个不同于其解答的数列{b_m}:1、2、3、-3、-2、-1、1、-1、0、1、-1、…(其中当m≥10时,b_n=(-1)~n)也满足题设条件a_1=1和     

两类特殊数列求和的问题

<正>高考题和模拟题中常常遇到下面两各类型的数列求和问题:类型一若数列{a_n}是等差数列,求数列{|a_n|}的前n项和;类型二已知数列a_n={f(n),n为奇数,g(n),n为偶数,或者a_n=(-1)ⁿf(n),求数列{a_n}的前n项和;为表示方便,假设S_n=a_1+a_2+…+a_n.这两种类型的数列求和问题,常常会成为学生的"拦路虎",得分率非常不理想,现结合几道典型例题来总结这种类型的解题策略!