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

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阶方阵:     

第七届巴尔干国家中学生数学奥林匹克试题及解答

1.(希腊)设a_1=1,a_2=3,且对子所有的正整数n,a_(n 2)=(n 3)a_(n 1)-(n 2)a_n 。试求所有使a_n可被11整除的n的值。 2.(保加利亚)考虑下式定义的一个多项式:a_0 a_1x a_2x~2 …十a_((2)_n)x~(2n)=(x 2x~2 … nx~2)~2。求证: 3.(南斯拉夫)设A_1B_1C_1是不等边锐角△ABC的垂足三角形,A_2、B_2、c_2是内切于△A_1B_1C_1的圆与它的边的切点。求证:△A_2B_2c_2和△ABC的欧拉直线重合。注1.已知三角形的垂足三角形以原三角形高线的足为顶点。注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)的     

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

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

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

2021年北京高考数学第21题的推广和变式北大核心

1试题回顾例1(2021年北京高考数学第21题)设p为实数,若无穷数列{a_(n)}同时满足如下三个性质,则称{a_(n)}为R_(p)数列:①a_(1)+p≥0且a_(2)+p=0;②a_(4n-1)相似文献   

全部 n 级 M 序列构造方法的计算机实现

<正> 最长 n 级非线性移位寄存器序列简称为 n 级 M 序列,记为(a_0,a_1,…,a_2~n-1),a_i=0或1,它是以2~n 为周期的序列.在序列中连续 n 个元(a_ia_(i+1)…a_(i+n-1))称为状态,n级 M 序列中,全部2~n 个状态两两不同.M 序列具有较好的伪随机性与相关特性,而且数目多,容易保密,因此在通信等工程领域得到了重要应用.例如,M 序列可以在多址通信     

发挥平均不等式取等条件的启思导向作用

平均不等式是我们在解决不等式问题时使用频率最高的一个不等式,其基本形式为:对于正数a_1,a_2,…,a_n有(a_1+a_2+…+a_n)/n≥(a_1a_2…a_n)~(1/n),当且仅当a_1=a_2=…=a_n时等号成立.关于它的各种变形及使用技巧的文章可谓铺天盖地,但等号     

求等差数前列n项和的一个公式

设a_0,a_2,…,a_n,a_(n+1),…为等差数列,其公差为d,则有公式 (?)a_i~3=(a_n·a_(n+1))~2+(a_1a_0)~2/4d 下面给出证明。给定n个等式。 (a_n~2+da_n)~2-(a_n~2-da_n)~3=4da_n~3; (a_(n-1)~2+da_(n-1))-(a_(n-1)~2-da_(n-1))~2=4da_(n-1)~3; (a_(n-2)~2+da_(n-2))~2-(a_(n-2)~3 2-da_(n-2))~2=4da_(n-2)~3,…, (a_3~2+da_3)~2-(a_3~2-da_3)~2=4da_3~3,     

關於區域的映照半徑

<正> §1.設α_1,α_2,…,α_n是z平面上n個相異的點,G_1,G_2,…,G_n是z平面上n個不互相重叠的有限區域,α_k屬於G_k,記G_k對於α_k的映照半徑為     

應用正二次微分形式的理論於映照半徑之乘積

<正> §1.設G是z平面上的一個區域,a_1,a_2,…,a_n是G中的n個不同的有限點.G_1,…,G_n是G中的一組不相重叠的單連區域,a_ν∈G_ν(ν=1,2,…,n).又設x_1,x_2,…,x_n是一組正數.設R(a_ν,G_ν)是區域G_ν在a_ν的映照半徑,則R(a_ν,G_ν)≤≤4|a_ν—a_ν′|,(ν’≠ν).因此,當n>1時G_1,G_2,…,G_n儘管變動,     

非结合非分配的环(Ⅲ)

本文继上二文(Ⅰ)、(Ⅱ)的理论,并把(Ⅱ)中能分解成单纯子环直和的半单纯环概念及其定理推广到能同构于单纯子环的一个子直和的半单纯两非环概念及其有关定理.然后又把后者概念扩展到§3中所定义的可分和两非环概念,并对可分和两非环给出了使Wedderbum主要定理成立的一个充分条件.     

有限級有序加羣及有序環的表現

在另一文中,我们讨论了由全体2维實向量所成的有序环,在该文最後並说當维数n>2时(n为有限)也可类似地作初步讨论.为了显示这种向量环的用途,我们考虑用向量环来表现一般有序环的问题.在本文中我们证明:任一“n级的”(见以下定义)有序环都能与一个由若干n维實向量所组成的有序环同构.(主要在於证出关於n级有序加羣的类似结果.)我们希望有较好的结果,即:任一n级有序环都能与由全体n维實向量所成的一个有序环的一个子环同构,但未能证明或否定.     

关于图C_n(a_1,a_2,…,a_n)的整数幻谱

一般没有有效的方法得到图G的幻谱.本文给出了一种整数幻谱的分析方法,讨论了图Cn(a1,a2,…,an)的整数幻谱问题,得到Cn(1,3,…,2n-1)与Cn(2,4,…,2n)等4类图的整数幻谱及一些新的结果.     

整函数及其微分多项式的唯一性

本文证明如下定理：设ｆ（ｚ）为非常数整函数，Ｐ（ｆ）－ｆ￣（ｎ）（ｚ）＋ａ＿１（ｚ）ｆ￣（ｎ－１）（ｚ）＋…ａ＿ｎ（ｚ）ｆ（ｚ），其中ａ＿１（ｚ）ａ＿２（ｚ），…ａ＿ｎ（ｚ）为ｆ（ｚ）的小整函数，若ｆ（ｚ）与Ｐ＿（ｆ）以两个互为判别的有穷复数ａ，ｂ为ＣＭ－分担值，且ａ＋ｂ≠０或者，则ｆ≡Ｐ（ｆ）     

Higher Commutators of Pseudo-Differential Operator

In this paper the following result is established: For a_i,f\in \phi(R^K),i=1,\cdots,n and $T(a,f)(x)=w(x,D)()[\prod\limits_{i = 1}^n {{P_{{m_i}}}({a_i},x, \cdot )f( \cdot )} \]$ It holds that $||T(a,f)||_q\leq C||f||_p_0[\prod\limits_{i = 1}^n {||{\nabla ^{{m_i}}}|{|_{{p_i}}}} \]$ where a=(a_1,\cdots,a_n), q^-1=p^-1_0+[\sum\limits_{i = 1}^n {p_i^{ - 1} \in (0,1),\forall i,{p_i} \in (1,\infty )} \] or \forall i,p_i=\infinity,p_0\in (1,\infinity), for an integer m_i\geq 0, $P_m_m(a_i,x,y)=a_i(x)-[\sum\limits_{|\beta | < {m_i}} {\frac{{a_i^{(\beta )}(y)}}{{\beta !}}} {(x - y)^\beta }\]$ w(x,\xi) is a classical symbol of order |m|, m=(m_1,\cdots, m_n), |m|=m_1+\cdots+m_n, m_i are nonnegative integers. Besides, a representation theorem is given. The methods used here closely follow those developed by Coifman, R. and Meyer, Y. in [5] and by Cohen, J. in [3].     

图的上可嵌入性与独立顶点的新度和

Let G be a k(k ≤3)-edge connected simple graph with minimal degree ≥ 3,girth g,r=g12.For any independent set {a1,a2 , . . . , a 6/(4 k)} of G,if,then G is up-embeddable.     

笛卡尔乘积图的圈点连通度

图G的圈点连通度,记为κ_c(G),是所有圈点割中最小的数目,其中每个圈点割S满足G-S不连通且至少它的两个分支含圈.这篇文章中给出了两个连通图的笛卡尔乘积的圈点连通度:(1)如果G_1≌K_m且G_2≌K_n,则κ_c(G_1×G_2)=min{3m+n-6,m+3n-6},其中m+n≥8,m≥n+2,或n≥m+2,且κ_c(G_1×G_2)=2m+2n-8,其中m+n≥8,m=n,或n=m+1,或m=n+11;(2)如果G_1≌K_m(m≥3)且G_2■K_n,则min{3m+κ(G_2)-4,m+3κ(G_2)-3,2m+2κ(G_2)-4}≤κ_c(G_1×G_2)≤mκ(G2);(3)如果G_1■K_m,K_(1,m-1)且G_2■K_n,K_(1,n-1),其中m≥4,n≥4,则min{3κ(G_1)+κ(G_2)-1,κ(G_1)+3κ(G_2)-1,2_κ(G_1)+2_κ(G_2)-2}≤κ_c(G_1×G_2)≤min{mκ(G_2),nκ(G_1),2m+2n-8}.     

The many limits of mixed means

The sequences introduced by Carlson (1971) are variants of the Gauss arithmetic geometric sequences (which have been elegantly discussed by D. A. Cox (1984, 1985)). Given (complex)a ₀,b ₀ we define