半群CDO_n的每个星理想的秩和相关秩

研究的CDOn是自然序集X_n={1,2,3,…,n}(n≥4)上的保序且保压缩或保反序且保压缩有限奇异变换半群,记K_D~*(n,r)={α∈CDO_n:|Imα|≤r}为半群CDOn的双边星理想.对1≤r≤n一1,刻划了K_D~*(n,r)是由秩为r的元素生成的且当r=1时,rank(K_D~*(n,r))=n;当2≤r≤n一1时,rank(K_D~*(n,r))=C_(n-1)~(r-1).进一步证明了当l=r时,r(K_D~*(n,r),K_D~*(n,l))=0且当1≤lr时,r(K_D~*(n,r),K_D~*(n,l))=C_(n-1)~(r-1)     

一个组合数求和的递推公式

中学教材中有下列恒等式:C_n~1 2C_n~2 3C_n~3 … nC_n~n=n·2~(n-1)。实际上,有更一般的组合数求和的递推公式(*): 1~kC_n~1 2~kC_n~2 … n~kC_n~n =n[1~(n-1)C_n~1 2~(k-1)C_n~2… n~(k-1)C_n~n]--[1~(k-1)C_(n-1)~1 2~(k-1)C_(n-1)~2 … (n-1)~(k-1)C_(n-1)~(n-1)] (k∈N) 此公式证明如下: ∵n[1~(k-1)C_n~1 2~(k-1)C_n~2 … (n-1)~(k-1)C_n~(n-1) n~(k-1)C_n~n] =n·1~(k-1)C_n~1 n·2~(k-1)C_n~2 … n·(n-1)~(k-1)C_n~(n-1) n~kC_n~n =[1~kC_n~1 1~(k-1)(n-1)C_n~1]     

r－不可分矩阵的本原指数（Ⅱ）

本文给出了 n阶 r-不可分矩阵的本原指数的上界 ,即任 n阶 r—不可分矩阵 A的本原指数 (A)≤n+(r- ) 2r (1≤ r相似文献   

构造概率模型证明组合恒等式

对于组合数恒等式的证明无固定的方法, 使得人们常感到无从下手.下面介绍构造概率 模型证明组合恒等式几例,供读者参考. 例1 求证:Cn0+Cn1+Cn2+…+Cnn=2n. 证明 设事件A在一次试验中发生的概率 为1/2,那么n次独立重复试验中恰好发生k次的 概率是:PA(k)=Cnk(1/2)k·(1-1/2)n-k=1/2nCnk. 令k=0,1,2,…,n,并求和得 即 Cn0+Cn1+Cn2+…+Cnn=2n. 例2 求证:(Cn0)2+(Cn1)2+…+(Cnn)2= C2nn. 证明 设一个口袋中有n个白球n个红 球,任取n个球,求A={至少有一个白球}的概     

关于Littlewood的一个问题

本文证明了: (1)如果{a_n}_n~N=1是非负不减序列,p>0,q>0,0≤r≤1,且p(q+r)≥q+p,则sum from n=1 to N(a_n~pA_n~q)(sum from m=n to N(a_n~(1+p/q)~r≤1·sum from n=1 to N(a_n~pA_n~q)~(1+p/q),其中A_n=sum from m=n to n (a_m).上述不等式在0≤r≤1时完全解决了H.Alzer~([4])在1996年提出的一个问题,且1是最佳常数; (2)如果{a_n}_n~N=1是非负序列,p,p≥1,r>0,r(p-1)≤2(q-1),令α=((p-1)(q+r)+p~2+1)/(p+1) β=(2p+2r+p-1)/(q+1),σ=(q+r-1)/(p+q+r)则sum from n=1 to N (a_n~p)sum from i=1 to n (a_i~qA_i~r)≤2~σsum from n=1 to N(a_n~αA_n~β)(0.2)(0.2)式改进了G.Be(?)et~([2,3])在1987年对Littlewood一个问题的结果,常数因子的3/2降为2~(3/2)=1.2598…     

组合学的一个新概念--圆组合

1962年笔者在《数学通报》指出下述结果[1 ] :设n ,k为自然数 ,a ,b为实数或复数时 ,就有等价恒等式(a b) n =∑nk=0nk an-kbk,(二项式定理 )an bn =∑[n2 ]k=0( - 1 ) k nk (a b) n- 2k(ab) k,(等价二项式定理 )其中记号nk =n(n- 1 ) (n- 2 )… (n -k 1 )k!,nk =n(n -k- 1 ) (n -k- 2 )…(n- 2k 1 )k!.同时还发现等价恒等式的数字表、证明、性质以及应用上具有相似之处 .由于 nk 是组合记号 ,推测 nk 可能是另一组合记号 ,于是猜想 nk 中蕴藏着组合学的一个新概念 .40年韶光弹指过 ,近年笔者探讨孪生组合等式的问题[2 ,3,4] ,才能清楚地…     

有关组合问题的几个公式

我们知道,利用牛顿二项式定理可推得一个很著名的组合总数公式 C_n~1 C_n~2 C_n~3 … C_n~n=2~n-1 (1)新编高中数学课本第三册的P160上安排了一道习题,即证明: C_n~1 2C_n~2 3C_n~3 … hC_n~n=n·2~(n-1) (2)这个习題实际上也是一个很重要的组合公式。根据这两个公式及牛顿二项式定理,可推导出以下一些重要的结果。定理1.C_n~2 2C_n~3 3C_n~4 … (n-1)C_n~n =(n-2)2~(n-1) 1 证明:C_n~2 2C_n~3 3C_n~4 … (n-1)C_n~n =C_n~1 2C_n~2 3C_n~3 … nC_n~n-(C_n~1 C_n~2 C_3~n … C_n~n), 由公式(1)及(2),得 C_n~2 2C_n~3 3C_n~4 … (n-1)C_n~n=n·2~(n-1)-2~n 1=(n-2)2~(n-1) 1     

ON CONVERGENCE OF PAL-TYPE INTERPOLATION POLYNOMIALS

Let {x_k~*}_(k=1)~(n-1) be the zeros of the (n-1) -th Legendre polynomial p_(n-1)(x) and {x_k}_(a=1)~n be the zeros of the polynomial w(x)= (1-x2~)p_(n-1)~1(x). By the theory of the Pal interpolation, for afunction f ∈ C_([-1,1])~1, there exists a unique polynomial Q_n(f, x) of degree 2n-1 satisfying conditions Q_n(f, x_k)=f(x_k), Q'_n(f, x_k~*)=f'(x_k~*), where k=1, 2, …, n and x_n~*=-1. The main result of this paper is that if f ∈ C_([-1,1])~r, thenf(x)-Q_n(f, x)=O(1)W(x)w(f~(r), 1/n)n~((1/2)-r), -1≤x≤1.Hence, if f ∈ C_[-1,1])~1, then Q_n(f, x) converges to the function f(x)uniformly on the interval [-1, 1].     

对一道数学题的质疑

前不久,某地区高中毕业班统考数学试题(理科)第七题为已知数列{a_n},其前n项和为S_n(n∈N), (1)若S_n=1+pa_n(-1相似文献   

半群PO_(n,r)的秩

设POn为Xn上的保序部分变换半群.对任意的2≤r≤n一1,考虑半群PO_(n,r)={α∈PO_n:Im(α)■[r]}([r]={1,2,…,r}),证明了PO_(n,r)的秩为Σn-1k=r(nk)((k-1)(r-1))+r-1.     

关于极限引理的一些应用

本文首先推广定义 n-可加速集,给出 n-非可加集与 n-低度之间的关系.证明 r.e.度(?)使得存在 r.e.n-可加速集 A≡_n(?)当且仅当(?)~(n)>(?)~(n).然后运用极限引理到 H_n 的描述中,证明 r.e.度(?)包含一个 n-极大集 A≡_n(?)当且仅当(?)∈H_n,i.,e.(?)~(n)≥(?)~(n+1)且(?)∈H_n 当且仅当存在一个度≤(?)的函数 f,n-do-minate 每个递归函数.     

一道复习题的教学

在部编高中数学第三册的第四章,即排列、组合、和二项式定理”的复习题中,有这样一道复习题: “求证:C_(n-1)~m+C_(n-2)~m+C_(n-3)~m+…+C_(m+1)~m+C_m~m=C_n~(m+1)”这是一道很好的复习题,通过这道题的教学,可以复习和巩固这一章中的不少知识。首先,可以用来复习组合的一个重要性质,即课本上的定理2:     

多元多项式指数和的可除性(英文)

对任意正整数m,n,r,定义S_(n,m)~((r))=Σ_(k_1+K_2+…+k_m=n)(_(k_1,k_2,…,k_m)~n)~r,并定义T_(n,m)~((r))=Σ_(k_1+K_2+…+k_m=n)(-1)~(k_1)(_(k_1,k_2,…,k_m)~n)~r.对S_(n,m)~((r))和T_(n,m)~((r))获得了若干可除性性质.     

关于积的三个三角恒等式的推广

一易证下列三个恒等式成立: (1)sinθsin(θ+π/ 3)sin(θ+2π/ 3) =sin3θ/4; (2)cosθcos(θ+π/3)cos(θ+2π/3) =-1/4cos3θ; (3)tgθtg(θ+π/3)tg(θ+2π/3) =-tg3θ。本文把上述三个恒等式予以推广,其一般形式为: (Ⅰ) multiply form j=1 to n sin(θ+(j-1)/nπ)=sinnθ/2~(n-1); (Ⅱ) multiply form j=1 to n cos(θ+(j-1)/nπ) =(-1)~(n-2) sinnθ/2~(n/1) (n为偶数), (-1)~(n-1)~2 cosnθ/2~(n-1)(n为奇数);     

伪Smarandache函数的上下界

对于正整数n,设Z(n)=min{m|m∈N,1/2m(m+1)≡0(modn)},称为n的伪Smarandache函数.设r是正整数.根据广义Ramanujan-Nagell方程的结果,运用初等数论方法证明了下列结果:i)1/2(-1+(8n+1)≤Z(n)≤2n-1.ii)当r≠1,2,3或5时,Z(2~r+1)≥1/2(-1+(2~(r+3)·5+41)).iii)当r≠1,2,3,4或12时,Z(2~r-1)≥1/2(-1+(2~(r+3)·3-23).     

关于完备λ超曲面的第二拼挤定理

欧氏空间R~(n+1)中满足方程H=-X~N+λ的浸入超曲面称为λ超曲面.本文主要研究欧氏空间中完备λ超曲面的第二拼挤问题.设M为R~(n+1)中具有多项式体积增长的n维完备λ超曲面.设M的第二基本形式为A.本文证明存在正的绝对常数γ,如果|λ|≤γ,β_λ≤|A|~2≤β_λ+~1/21,其中β_λ=1/2(2+λ~2+|λ|(λ~2+4)~1/2),那么|A|~2≡β_λ,λ≥0,且M必为n维球面S~n(n~1/2)、n维圆柱面S~k(k~1/2)×R~(n-k)(1≤ k≤ n-1)或S(((λ2+4)~1/2-|λ|)/2)×R~(n-1)之一.     

組合数級数及其应用

Ⅰ.組合数級数与它的和由组合公式: C_x~r=x(x-1)(x-2)…(x-r+1)/r!, C_(ax+b)~r=(ax+b)(ax+b-1)(ax+b-2)…(ax+b-r+1)/r!, C_(a_0x~s+a_1x~(s-1)+…+a_s)~r=(a_0x~s+a_1x~(s-1)+…+a_s)..(a_0x~s+a_1x~(s-1)+…+ a_s-1)(a_0x~s++a_1x~(s-1)+…+a_s-2)… ..(a_0x~s+a_1x~(s-1)+…+a_s-r+1)/r!, 可知C_x~r,C_(ax+b)~r为x的r次函数,C_(a_0x~s+a_1x~(s-1)+…+a_s)~r为x的rs次函数。因此当x取連續整数时,C_x~r,c_(ax+b)~r的数列是r阶等差級数;C_(a_0x~s+a_1x~(s-1)+…+as)~r的数列是rs阶等差級数。或者說:从連續整数或等差級数(x取連續整数时ax+b的数列是等差級数)中取r的組合数的数列是r阶等差級数;从s阶等差級数(x取連續整数时a_0x~s+a_1x~(s-1)+…+a_s的数列是s阶等差級数)中取r的組合数的数列是rs阶等差級数。     

RIGIDITY THEOREMS OF CLIFFORD TORUS

In this article, we prove that the Clifford torus S1(1-r2~(1/2)) × Sn-1(r) is the only closed hypersurface in the unit sphere Sn+1(1) with infinite fundamental group, which satisfy r2 ≥ (n-1)/n, RicM ≤ C-(H), and S ≤ S+(H). Moreover, we give a characterization of Clifford torus S1(1-r2~(1/2)) × Sn-1(r) with r2 = 2(n-1)+nH2±|H| n2H2+4(n-1)(1/2)/2n(1+H2) .     

“重複組合定理”的另一證明

范氏代數學§772,關於重複組合有定理如下:n個不同文字中取r個許重複的組合共有C_r~(n+r-1)個;現在我們用歸納法來證明它: 1.n=1時,定理顯然成立。 2.文字個數為n-1時,假設定理成立。 3.在n個文字中,取r個許重複的全部組合可分類如下: 1)不含某一特殊文字如a的:這顯然為n-1個文字中,取r個許重複的組合。由2,這種組合共有a_r~(n-1+r-1)=c_r~(n+r-2)個。     

OI_n的理想K(n,r)的极大逆子半群

Xn为n元有限集,OIn为Xn上的一切保序严格部分一一变换半群.记K(n,r)={α∈OIn∶|Tmα|≤r}(0≤r≤n-1)则K(n,r)(0≤r≤n-1)是OIn的理想.我们刻划了K(n,r)(1≤r≤n-1)的极大逆子半群.