一类4次旋转对称布尔函数的汉明重量和非线性度

旋转对称布尔函数在密码学中具有重要的应用价值.本文研究了一类特殊4次的旋转对称布尔函数的快速求值及其汉明重量的递归关系,通过将该函数分解成数个子函数,并利用这些函数的傅里叶变换值的递归关系,证明了其汉明重量与非线性度相等.本文的结果和处理指数和的方法对于进一步研究Cusick的一个猜想可能有帮助.     

两类对称函数的Schur凸性

本文用一种新方法研究两类对称函数的Schur凸性.首先,对x=(x1,...,xn)∈(-∞,1)n∪(1,+∞)n和r∈{1,2,...,n},讨论Guan(2007)定义的对称函数Fn(x,r)=Fn(x1,x2,...,xn;r)=∑1≤i1≤i2≤···≤ir≤n r∏j=1xij/(1-xij)的Schur凸性,其中i1,i2,...,in为正整数;推广褚玉明等人(2009)的主要结果,因而用新方法推广并解决Guan(2007)提出的一个公开问题.然后,对x=(x1,...,xn)∈(-∞,1)n∪(1,+∞)n和r∈{1,2,...,n},研究本文定义的对称函数Gn(x,r)=Gn(x1,x2,...,xn;r)=∑1≤i1≤i2≤···≤ir≤n(r∏j=1xij/(1-xij))1/r的Schur凸性、Schur乘性凸性和Schur调和凸性,其中i1,i2,...,in为正整数.作为应用,用Schur凸函数自变量的双射变换得到其他几类对称函数的Schur凸性,用控制理论建立一些不等式,特别地,由此给出Sharpiro不等式和Ky Fan不等式一个共同的推广,导出Safta猜想在高维空间的推广.     

旋转对称逻辑公式的构造

给出了n=p_1~(a1)p_2~(a2)···p_(ωn)~(aωn)时已有方法计算长圈个数错误的反例,并得到了此情况下正确的长圈个数计算公式.研究了如何构造汉明重量为某个定值的旋转对称布尔函数.将旋转对称布尔函数引入到计量逻辑学中,提出了旋转对称逻辑公式的概念.找到了如何构造真度为某个定值的旋转对称逻辑公式的方法。     

也谈函数f(x)=sum from i=1 to n=1(︱a_ix+b_i︱)的最小值

文[1]对函数f(x)=∑ni=1aix+bi的最小值进行了研究,得到如下结论:对于函数f(x)=∑ni=1aix+bi(ai∈Q,且ai≠0,bi∈R,i∈N*),总可以写成f(x)=m1[x-x1+x-x2+…+x-xn](x1≤x2≤…≤xn,m,n∈N*)的形式.(1)若n=2k-1(k∈N*),则x=xk时,f(x)取值最小;(2)若n=2k(k∈N*),则x∈[xk,xk+1]时,f(x)取值最小.上述结论只解决了ai∈Q的情形,并要对f(x)进行变形写成m1[x-x1+x-x2+…+x-xn]的形式.为此,笔者进一步研究得到更一般结论,使得问题彻底解决.因f(x)=∑ni=1aix+bi=∑ni=1ai x+biai,所以只要研究f(x)=∑ni=1ai x-xi(ai>0,x1相似文献   

U-统计量的一些强极限定理的精确渐近性

设{Xn;n≥1}是一列i.i.d.随机变量序列,Un是以对称函数h(x,y)为核函数的U-统计量.记Un=2n(n-1) 1≤i相似文献   

杨学枝猜想21的完善和初等证法

杨学枝老师在文[1]中提出的猜想21如下: 设xi∈-R,i=1,2,…,n,记s1=η∑xi=1,sn-1=x2x3…xn+x1x3…xn+…+x1x2…xn-1,sn=x1x2…xn,则 sn1-(n-1)n-1 s1 sn-1+n2[(n-1)n-1-nn-2]Sn≥0,① 当且仅当x1=x2-…=xn时取等号. 笔者探究发现①式取等号成立的充要条件应该是:x1=x2=…=xn,或x1=x2=…=xn-1,xn=0.     

一类共振条件下的高阶p-Laplacian算子多点边值问题

主要讨论了下列n阶带p-Laplacian算子多点边值问题在共振条件下解的存在性.(Φp(x(n-1)))′+f(t,x,x′,…,x(n-2))=0,0相似文献   

最优布尔函数的一个性质

Walsh谱只有3个值:0,±2m+2,且同时达到代数次数上界n-m-1和非线性度上界2n-1-2m+1的n元m阶弹性布尔函数(m>n/2-2)称为饱和最优函数(saturatedbest简写为SB).本文将给出关于SB函数非零谱值位置分布的一个性质,利用这一性质我们给出构造非线性度为56的4次7兀2阶弹性布尔函数的一种方法.     

Liouville type theorems for a system of integral equations on upper half space

In this paper,we consider the following system of integral equations on upper half space {u(x) = ∫Rn + (1/|x-y|n-α-1/|-y|n-α) λ1up1(y) + μ1vp2(y) + β1up3(y)vp4(y) dy;v(x) = ∫Rn + (1/|x-y|n-α-1/|-y|n-α)(λ2uq1(y) + μ2vq2(y) + β2uq3(y)vq4(y) dy,where Rn + = {x =(x1,x2,...,xn) ∈ Rn|xn 0}, =(x1,x2,...,xn-1,-xn) is the reflection of the point x about the hyperplane xn= 0,0 α n,λi,μi,βi≥ 0(i = 1,2) are constants,pi≥ 0 and qi≥ 0(i = 1,2,3,4).We prove the nonexistence of positive solutions to the above system with critical and subcritical exponents via moving sphere method.     

函数图象中对称问题剖析

请先看下面一题 :设函数 f(x)定义在R上 ,则函数 f(1-x)与f(1+x) 的图象关于 (　　 )(A)直线 y =0对称 .　　 (B)直线x =0对称 .(C)直线 y =1对称 . (D)直线x =1对称 .学生往往容易错选 (D) (正确答案应选 (B) ) .什么原因呢 ?显然 ,学生把它混同于问题“若 f(1-x)=f(1+x) ,则 f(x)的图象关于 对称”了 .此类现象还很多 ,学生常常难辨真伪 .其实 ,要解决好此类问题应分以下两步 :第一步 ,要根据题意分清研究对象 ,即某函数自身的对称问题 ,还是某两个函数之间的对称问题 .第二步 ,剖析题设条件中函数的特性 .下面就常见的两类易混淆的对…     

量测误差为 ARMA 过程的随机逼近

为了求回归方程 h(x)=0的根 x~0,根据对回归函数 h(·)的量测,在 i 时刻对x~0的估计为 x_i,在 i+1时刻对回归函数在 x_i 处进行量测,但量测量 y_(i+1)带有误差ε_i:y_(i+1)=h(x_i)+ε_i,而误差是相关的,构成一个 ARMA 过程:ε_(n+1)+D_1ε_n+…+D_dε_(n-d+1)=ω_(n+1)(x_n,ω)+C_1ω_n(x_(n-1),ω)+…+C_rω_(n-r+1)(x_(n-r),ω),其中 ω_(i+1)(x_i,ω)是一个鞅差序列,熟知的定理讨论的是 d=0,r=0的特例,并要求 ω_(i+1)(x_i,ω)相互独立.本文给出一个随机逼近算法,并给出条件,当 n→∞时,x_n(?)x~0 a.s..这个结果对d=0,r=0的特例,和熟知的事实相比,不仅在噪声的性质上,而且对 h(·)及E‖ω_(n+1)(x,ω)‖~2的控制函数,y_(i+1)和 x_i 的维数差别等方面都减弱了条件.     

用Householder变换约化对称带形矩阵为三对角形

对于对称带形矩阵,在[1]中用Givens变换将它约化为三对角形.现在我们用House-holder镜象变换进行约化.给出向量x=(x_1,…,x_(r-1),x_r,x_(r+1),…x_j,x_(j+1),…,x_n)~T,其中x_r,…,x_j不全为零,可以找到一个镜象变换H=I-uu~T/(2k~2),(1)其中向量u的分量u_i=0(i=1,2,…,r-1,j+1,…,n),u_r=x_r+s,u_i=x_i(i=r+1,…,j),s=±(sum from i=r to j x_i~2)~(1/2),2k~2=s~2+x_r s,s的正负号选取与x_r一致,使得Hx=(x…,x_(r-1),-S,0,     

一个新颖不等式的对偶结果

杨克昌、陈培德两老师在贵刊文[1]给出如下:定理1　设0≤d≤2,xi>0,1≤i≤n,则max1≤i≤n{xi}(x1 (1 d)x2 … (1 (n-1)d)xn)≥(n-1)d 22n(x1 x2 … xn)2等号成立当且仅当x1=x2=…=xn.笔者读后深感此不等式很奇妙,并思之此定理有其对偶的形式,即有定理2　设0≤d≤2,xi>0,1≤i≤n,则min1≤i≤n{xi}(x1 (1 d)x2 … (1 (n-1)d)xn)≤(n-1)d 22n(x1 x2 … xn)2(1)等号成立当且仅当x1=x2=…=xn.证明的方法同文[1]证　视(1)式左边减去右边所得的差为d的函数,记作g(d).显见g(d)是一个线性函数.所以为证g(d)在整个区间[0,2]上非正,只要证g(d)在区间端…     

U-统计量的精致渐近性

设{X_n．n≥1}是一非退化的i．i．d．随机变量序列,U_n是以二维Borel可测对称函数h(x,y)为核函数的U-统计量．记U_n=2/(n(n-1))Σ_≤i≤j≤nh(X_i,X_j)．本文分别在核函数h(x,y)只有4/3阶矩或4/3+δ,0＜δ≤1的情况下,对非常广泛的一类权函数(x)与边界函数b(x)得到了如下关于U-统计量U_n的精致渐近性:不仅使得已有的结果成为我们的特况,还大大降低了其中的矩条件．     

关于函数y=lg(cx+d)/(ax+b)图象的对称问题

函数y=lgx-1x+1是奇函数,它的图象关于原点对称,而象函数y=lgx-1x+3,它没有奇偶性,但其图象会不会关于非原点的某特殊点对称呢?事实上,y=lgx-1x+3=lg(x+2)-1(x+2)+1,显然,它的图象可以由奇函数y=lgx-1x+1的图象向左平移2个单位得到,所以函数y=lgx-1x+3的图象关于点(-2,0)对称.一般地,我们可以得到函数y=lgcx-dax+b(ad≠bc,ac≠0)的对称中心,分两种情形:情形1 ac>0不妨设a,c均大于0.若a,c均小于0,则y=lgcx+dax+b=lg-cx-d-ax-b=lgnx+n′mx+m′,其中m,n均大于0.结论1函数y=lgx-mx+m(m≠0)是奇函数,它的图象有对称中心为原点(0,0).∴f(2)+f(-2)=…     

一类连续Gauss过程的拟必然q变差

以双分数次Brown运动为例,本文对一类具有较弱性质的连续Gauss过程x证明其q变差2n-1∑i=0 |x((i+1)2-n)∧t-X(i2-n)∧t|q拟必然收敛到0.对双参数情形我们也给出相应的结果.     

2011年清华金秋营数学试题及解答

1.求sinπnsin2πn…sin(n-1)πn的值.解设ε=cosπn+isinπn(i为虚数单位),则1,ε,ε2,…,ε2(n-1)为x2n-1=0的根,且sinkπn=εk-ε-k2i=ε2k-12iεk,所以sinπnsin2πn…sin(n-1)πn=(ε2-1)(ε4-1)…[ε2(n-1)-1]2n-1in-1ε12n(n-1)()n-1(2)(4)…[2(n-1)]     

解析几何中的四类对称变换

[复习说明 ]由于平面解析几何中所研究的许多图形是对称图形 ,于是相关的对称变换问题经常在全国高考试卷与各地模拟试卷中出现 ,它是高考复习的一个热点专题 .本专题复习的重点是两点关于直线成轴对称问题 ;难点是两曲 (直 )线关于直线成轴对称问题 .[内容提要 ]1 .点 P(x,y)关于点 M(a,b)成中心对称的点是 P′(2 a - x,2 b - y) .2 .两点 P(x1,y1)、Q(x2 ,y2 )关于直线 Ax+By +C=0 (AB≠ 0 )成轴对称的充要条件是　 A .x1+x22 +B .y1+y22 +C =0 ,且 (- AB) .y1- y2x1- x2=- 1 .特例　点 P(x,y)依次关于直线 x =a,y =b,y =x,y =- x…     

一类二次方程组的一个定理及其运用

定理　在方程组∑ni=1xi=A∑ni=1x2i=B中 ,A、B是实数 ,记Δ=n B-A2 .若 xi∈ R( i=1,2 ,… ,n) ,则Δ≥ 0 ,当且仅当x1 =x2 =… =xn=An时 Δ=0 .证明　 ∑1≤ i相似文献   

四阶Λ-插值样条的逼近度和渐近式

设-∞相似文献