关于Banach火柴盒问题解的讨论

某数学家随身携带两盒火柴,当他要用火柴时,随意从其中的一盒中取出一根,假定开始时两个火柴盒中各都有 n 根火柴,试问在某一次该数学家发现拿出的那盒火柴已经空时,另一盒中恰有 r 根(0≤r≤n)的概率是多少?这是著名的 Banach 火柴问题。目前许多的大学概率论教科书中都引述或变相引述了这     

奇围长为r的对称图的指数集

令E_(r,n) 表示夸围长为r的n阶对称图的指数集。本文证明了:E_(1,n)={1,2,…,2n-2}\x_1,当3≤r≤n时,E_(r,n)={r一1,r,…,2n-r-1}\x_r 其中x_i为[2[n\2]-i+2,2n-i-1]中的奇数,i=1,r.并刻划了指数为2n-r-1的奇围长为r的对称图的特征。     

关于κ-超竞赛图的度序列

本文给出了当k=4,n＞k时,非降的非负整数序列S=(s1,s2,…,sn)为某一k-超竞赛图的度序列的一个充要条件,即对任意的r(1≤r≤n),有 r∑i=1 si≥(r 2)(n-2 k-2), 且当r=n时取等号.本文的结果是文献[1]中的关于k-超竞赛图的度序列拓展为k=4的情形.     

半群 PK-(n,r)的幂等元秩

设PSn-是[n]上的降序部分变换半群.考虑半群PK-(n,r)={α∈PSn-:|im(α)|≤r}其中3≤r≤n-1.证明了半群PK-(n,r)是由秩为r的幂等元生成的,且它的秩和幂等元秩都是S(n+1,r+1).     

半群PO_n中理想的非群元秩和相关秩

设POn是有限链[n]上的保序部分奇异变换半群.对任意的r(2≤r≤n-1),考虑半群M(n,r)={α∈POn:|Imα|≤r}的非群元秩和非幂等元秩.证明了M(n,r)是由秩为r的元素生成的.确定了当0≤l≤r时,半群M(n,r)关于其理想M(n,l)的相关秩.     

一个组合公式的推广及其应用

设 A (r,n)表示 r个可辨别的球放入编号为 1到 n的 n个盒子中且每个盒子都不空的可能分布的个数 ,文 [1]证明了 A(r,n) =∑ni=0 (- 1) i Cni (n- i) r,本文对上述模型的结果加以推广得到如下结论(1)恰有 m个盒是空的可能分布的种数为 Cmn∑n-mi=0 (- 1) i Cn-mi (n- m- i) r(2 ) N个指定的盒中 ,每个都被占有的可能分布的种数为 ∑Ni=0 (- 1) i CNi (n- i) r证明 :(1)我们考虑恰有 m个盒空的分布 ,这 m个盒子可以有 Cmn 种方法选取 ,r个球分布在其余的 n- m个盒中且每个盒都不空。故恰有 m个盒是空的可能分布的种数为 Cmn· A (r,n- m)…     

关于[x]的一个不等式

本文讨论了关于[r]的一个不等式,得到当且仅当自然数n满足1≤n≤3时有[x]+[y]+[nx+y]+[x+ny(n+2)x]+[(n+2)y]     

半群SPK~-(n,r)的秩

设SPS-n是[n]上的严格降序部分变换半群.对n≥5和3≤r≤n-2,证明了半群SPK-(n,r)={α∈SPS-n:︱im(α)︱≤r}是幂等元生成的,且秩和幂等秩都为(r+1)S(n,r+1).     

半群W_n~-中星理想的相关秩

设自然数n≥3,Wn-是有限链[n]上具有降序性的保序且压缩奇异变换半群,对任意的r(1≤r≤n-1),记K*-(n,r)={α∈W-n:|Imα|≤r}为半群W-n的双边星理想.通过对秩为r的元素和星格林关系的分析,确定了当1≤lr时,半群K*-(n,r)关于其星理想K*-(n,l)的相关秩.     

小实验

1用两根铅笔芯靠近盒底两壁穿过一只火柴盒。在两根笔芯上横放一根短笔芯。把所有芯刮光滑。这就成了一个迷你麦克风。把这个麦克风连接上电铃线,然后和电池及旁边房间的耳机连接起来(你也可以使用半导体收音机上的耳机)。平拿火柴盒向其中讲话。耳机里可以清楚地听到你的声音。电流进入石墨笔芯。当你朝火柴盒说话的时候,火柴盒底就会震动。这样就改变了笔芯间的压力,电流变得不均匀。电流的不稳定造成了耳机中声音的震动。1报纸上的照片和图画很容易复制。取两勺清水、一勺松节油和一勺洗涤剂混合在一起,然后用一块海绵蘸着这种混合液,轻…     

半群W_D(n,r)的非群元秩和相关秩

设自然数n≥3,RCDOn是有限链[n]上的正则保反序且压缩奇异变换半群.对任意的r(1≤r≤n-1),记W_D(n,r)={α∈RCDO_n:|Im(α)|≤r}为半群RCDO_n的双边理想.通过对其非群元和格林关系的分析,分别获得了半群W_D(n,r)的极小非群元生成集、非群元秩和非幂等元秩.进一步确定了当1≤l≤r时,半群W_D(n,r)关于其理想W_D(n,l)的相关秩.     

动脑筋

火柴加倍表演现象表演者左手拿起一盒火柴,盒屉已经推开,露出满满一盒火柴(图1)。当众将盒中火柴全部倒出,堆在桌上,盒中已经空了,但是右手凑上去一遮,空盒中却又变出满满一盒火柴来(图2)。将火柴倒在桌上,与前次倒出来的火柴合成一大堆,放入盒中,已经放不下了。一盒火柴变出了两盒火柴。     

围长为r的圈布图最大边数的新下界

降为n的图G的圈长分布为序列{C1,C2…,Cn},其中Ci是G中长为i的圈的数目,若图G的圈长分布满足C1＝C2＝…＝Cr-2＝0,Cr＝1,且对i＝r 1,…,n,有Ci≤1,则称图G是围长为r的圈分布图,用fr(n)表示阶为n的围长为r的圈分布图最大可能的边数,本文证明：对每个整数n≥R0（其中：r＝3时,R0=17,r≥4时,R＝3r-[r/2] 5,有fr(n)≥n-r ek t 4 η。     

半群OPD(n,r)的秩和相关秩

设自然数n≥3,OPD_n是有限链[n]上的保序且保距部分一一奇异变换半群.对任意的r(0≤r≤n-1),记OPD(n,r)={α∈OPD_n:|Im (α)|≤r}为半群OPDn的双边星理想.通过对秩为r的元素和星格林关系的分析,分别获得半群OPD(n,r)的极小生成集和秩.进一步确定当0≤l≤r时,半群OPD(n,r)关于其星理想OPD(n,l)的相关秩.     

半群W（n，r）的非群元秩和相关秩

设RWn 是有限链[n]上的正则保序且压缩奇异变换半群。对任意的r（2≤r≤n-1）,考虑半群W（n,r）＝｛α∈RWn：｜Imα｜≤r｝的非群元秩和非幂等元秩。证明了：W（ n,r）是由秩为r的元素生成的;确定了当1≤l≤r时,半群W（ n,r）关于其理想W（ n,l）的相关秩。     

图Kn-E(Kr),Kr(∪)Kn的整和数

Z表示所有整数的集合.一个有限子集S(∪)Z上的整和图是指图(S,E)中uv∈E当且仅当u+v∈S.图G是整和图,如果它同构于某个子集S(∪)Z上的整和图.图G的整和数是指使(G∪mK1)成为一个整和图时加入的孤立顶点的最少个数m.1994年Harary在[3]中提出了4个未决的问题,本文完整地回答了其中的第一个问题,即确定了图(Kn-E(Kr))的整和数.具体结论如下:ζ(Kn-E(Kr))={0(r=n,n-1)n-1(n-2≥r≥[2n/3]-1)3n-2r-4([2n/3]-1＞r≥n/2)2n-4([2n/3]-1＞n/2≥r≥2)其中n≥5,r≥2,[x]表示不小于x的最小整数.     

k,r≤10的尚未解决存在性问题的PBIB(2)设计参数组

1964年我们已经系统地列举了k,r≤10(λ_1≠λ_2 )的PBIB(2)D(具有两个结合类的部分平衡不完全区组设计)的全体参数组,即可分组GD(m,n)方案,v=mn(m,n≥2),Kr≥vλ_2,max(0,2r-b)≤λ_i;≤r,max(1,2r-b)≤λ_2≤r;均衡参数U(n),v=4n+1(n≥1),max(0,2r-b)≤λ_1<λ_2 <1;三角参数 T(n),v=n(n-1)/2(n≥5);正交拉丁参数K_m(n),v=n~2,2≤m≤n/2;零星类M(v,1_1,P_(11)~1),max(0,2r-b)≤λ_i≤r.共有1987组这种参数.包括大量作者的结果,在这些参数组中,有785组没有关于设计的解;829组有解(W.H.Clatworthy于1973年发表的表[5]收集并列出了其中759组的解);剩下373组有无解的问题尚未解决.对于设计以及对于有关结合方案的分类数目列表如下:对于解的存在性问题尚未解决的373组设计参数、以及114组有关的方案参数,本文按照类别分别列出了参数组,提供了大量的未解决问题.     

用简单连分数对实数的逼近(英文)

在本文中,我们证明了以下定理:设 r>0是一个常数。如果对n≥3,a_(n+1)≥S 并且 a 有 n+3阶收敛,同时 P相似文献   

交换环上的线性方程组可解的一个充分条件

<正> 本文R始终表示有单位元的交换环。我们考虑系数在R中的线性方程组AX=B (1)在R上可解的条件,这里A=(a_(ij))是一个m×n矩阵,X=(x_1,…,x_n)~t,B=(b_1,…,b_m)~t。如果m>n,可以引入变量x_(n+1),…,x_m及a_(ij)=0(1≤i≤m,n+1≤j≤m)。因此,不失一般性,我们总可以假定m≤n。关于线性方程组AX=B有解的充分条件,文献[1]、[2]、[3]中针对一些     

关于半正定矩阵初等和完全对称函数的一些不等式

对于n阶半正定矩阵A ,B的初等和完全对称函数 ,得到如下的不等式 :　Er[(AB) m]≤Er(AmBm) ,　hr[(AB) m]≤hr(AmBm) ,　Er[AαB1-α]≤ [Er(A) ]α[Er(B) ]1-α,　hr[AαB1-α]≤ [hr(A) ]α[hr(B) ]1-α.其中 ,m是任意正整数 ,0≤α≤ 1,Er(A) ,hr(A)分别为半正定矩阵A的r阶初等和完全对称函数。当A ,B都是正定矩阵时 ,有　E2 r(A B)≤Er(A)Er(B) ,　h2 r(A B)≤hr(A)hr(B) .其中 ,A B =A1/ 2 (A-1/ 2 BA-1/ 2 ) 1/ 2 A1/ 2 称为A与B的几何平均矩阵