关于布尔矩阵行空间基数的若干存在区间

Let B_n be the set of all n×n Boolean Matrices;R(A) denote the row space of A∈B_n,|R(A)| denote the cardinality of R(A),m,n,k,l,t,i,γ_i be positive integers,S_i,λ_i be non negative integers.In this paper,we prove the following two results: (1)Let n≥13,n-3≥k > S_l,S_(i+1)> S_i,i = 1,2,…,l-1.if k+l≤n,then for any m=2~k+2~(S_(l)) + 2~(S_(l-1))+…+ 2~(S_(1)),there exists A∈B_n,such that |R(A)|= m. (2)Let n≥13,n-3≥k>S_(n-k-1)> S_(n-k-2)>…>S_1>λ_t>λ_(t-1)>…>λ_1,2≤t≤n-k.If existγ_i(k+1≤γ_i≤n-1,i=1,2,…,t-1)γ_i<γ_...     

任意n个完备二分图的并图的k－优美性和算术性

证明了对于正整数k,n,si,ti（si,ti≥2,i=1,2,…,n）,图n/U/i=1,Ksi,ti是k-优美图;对于正整数k,d（d≥2）,k≠0（roodd）及n,si,ti（si,ti≥2,i=1,2,…,n）,图n/U/i=1,Ksi,ti是（k,d）-算术图,前一结论推广了文[6]的相应结果。     

正多边形的最优分割问题

记平面边长为1的正m边形为S_m,将S_m剖分成n块:S_(m1),S_(m2),…,S_(mn),这样的剖分称S_m的n剖分,并以T(m,n)表示.以d_(mi)表示区域S_(mi)(i=1,2,…,n)的直径(即区域S_(mi)任意两点之间距离的最大者).记D(m,n)=max{d_(m1),d_(m2),…,d_(mn)}及Ψ(m,n)=■{D(m,n)}.本文将估计Ψ(m,n)的上下界.证明Ψ(6,3)=3/2,Ψ(6,4)=3-3~(1/2),Ψ(6.6)=1,Ψ(6,7)=3/2,估计Ψ(6,n)的渐进性.提出几个猜想.     

有限个非扩张非自映像隐迭代格式的逼近

假设E为一致凸Banach空间,K为E的非空闭凸子集且为E的非扩张收缩,P为非扩张收缩映像.{Ti:i=1,2,…,N}:K→E为非扩张映像且F(T)=∩ from i=1 to N F(Ti)≠■.定义{xn}如下:x0∈K,xn=P(αnxn-1+(1-αn)TnP[βnxn-1+(1-βn)Tnxn]),n≥1,这里{αn},{βn}为[δ,1-δ]中的实序列,其中δ∈(0,1).若{Ti:i=1,2,…,N}满足条件(B),则{xn}强收敛于x*∈F(T).     

一个有趣的命题及其推论与应用

设X=(x1,x2,……,xk),记函数fi(X)=fi(x1,x2,…xk),又设f(X)为正值函数且其二阶偏导数连续(k≥2),其中i=1,2…n。将形如[(^n∑i=1)fi(X)]/n的函数称为fi(X)(i=1,2…,n)的均值函数;将^n√(^n∏i=1)fi(X)称为fi(X)(i=1,2…,n)的几何均值函数,由fi(X)(i=1,2…,n)的均值函数和fi(X)(i=1,2…,n)的几何均值函数可以得到均值不等式。     

不等式研究成果集锦(17)

20 2　设 xi >0 ,i =1,2 ,… ,n,n≥ 2 ,∑ni= 1xi =1,记 Ek(x) =Ek(x1 ,x2 ,… ,xn) =∑1≤ i1 <… 0 )时 ,有Ek(1x1 - m,… ,1xn - m)≥ Ckn(n - m) k.(续铁权 .2 0 0 1,1)2 0 3　设 Ai >0 ,λk>0　 (i =1,2 ,… ,n;k = 1,2 ,… ,n) ,∑ni=1Ai ≤π,n∈ N.(1)若 0≤λ≤ 1,有C2n(1-λ21 λ2 ) 2 (λπ) 2 ≤ (n - 1 cosλπ) .∑nk= 1cos2 λAk - cosλπ(∑ni=1cosλAi) 2 ≤ C2n(λπ) 2 ,等号同时成立当且仅当λ=0 .(2 )若 0≤λ≤ 1,有4λ2 C2ncos2 λ2 π≤ (n - 1 cosλ…     

一类“数学问题”的统一证法

文[1]给出了不等式:已知x,y,z∈R+,m∈N+.求证:x/mx+y+z+y/x+my+z+z/x+y+mz≤3/m+2. 文[2]给出了不等式:已知xi＞0(i=1,2,…n),k＜1,求证: n∑i=1 xi/x1+x2+…+xi-1+kxi+xi+1+…+xn≥n/n+k-1. 文[3]给出了不等式:设ai＞0(i=1,2,3,…,n),p∈R,q＞0,且n∑i=1ai=A,Si=pai+q(A一ai)＞0(i=1,2,…,n),求证:     

关于一对不等式的推广

文[1]证明了一对有趣的不等式:设a,b,c为正数,且a b c=1,则有(b1 c-a)(c 1a-b)(a1 b-c)≥(67)3,(b1 c a)(c 1a b)(a1 b c)≥(161)3.为了推广这两个不等式,文[1]提出下面四个命题,要求证明或否定之.设a1,a2,…,an为正数且其和为1.命题1∏ni=1(ai 1ai 1-ai 2)≥(2n-1n)n.命题2∏ni=1(ai 1ai 1 ai 2)≥(2n 1n)n.命题3∏n-1i=0(∑K1j=1ai j-∑nj=k 1ai j)≥(kn nk-1)n.命题4∏n-1i=0(∑K1j=1ai j ∑nj=k 1ai j)≥(kn-nk 1)n.其中an i=ai(i=1,2,…,n-1),k为小于n的正整数.本文先证明命题3为真,然后对其余三个命题给出反例.令f(x)=ln(1-1x-x),0相似文献   

五对角线性方程组求解的并行算法

引理。设 P_i=F_iF_(i-1)…F_1g,i=1,2,…,n,(16)其中F_i(i=1,2,…,n)为k阶矩阵,g为k维向量,则由(16)计算所有P_i(i=1,2,…,n),[T_klog_2(n+1)]步完成.所用处理机台数不超过[s_k(n+1)/2],这里T_k表     

关于Varma的缺插值样条函数

最近,A.K.Varma在中讨论了五次、六次缺插值样条函数。 设n=2m 1,x_i=i/2m,i=0,2,…,2m.用S_(nō)~(2)(x)表示在[0,1]上满足下列条件的五次样条函数