P(n，k)的计数及其良域

设P(n,k)为整数n分为k部的无序分拆的个数,每个分部≥1;P(n)为n的全分拆的个数.P(n,k)是用途广泛的、且又十分难予计算的数.本文证明了下述定理：当n＜k,P(n,k)=0;当k≤n≤2k,P(n,k)=P(n-k);当k=1,4≤n≤5,或者当k≥2,2k+1≤n≤3k+2,P(n,k)=P(n-k)-(?)P(t)还定义了P(n,k)的良城,因面可借助若干个P(n)的值,迅速地计算大量的P(n,k)的值.     

$A(n,k)$和$P(n,k)$的精确公式

设A(n,k)表示不定方程的非负整数解的个数,P(n,k)为整数n分为k个部分的无序分拆的个数,每个分部不小于1．本文给出了A(n,k)和P(n,k)的精确表达式．     

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

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] ,才能清楚地…     

级数S_k(n)=sum from p=1 to n p~(k-1)的计算与分解

<正> 1.前言关于级数 S_k(n) 的计算,国内外已有很多方法,一般说,当 k>6时,计算都比较复杂.1984年金治明利用(?)变换给出了一个通式,但实际计算时只能对给定的 k 与 n求 sum from p=1 to n p~k.陈景润给了另一种方法,推得了从 S_2(n) 到 S_(11)(n)的分解公式,使求值大为简化,但如继续推 S_(12)(n),S_(13)(n),…,计算量将会急剧增大.本文给出一个比较简便易记的递推法(定理1),并受陈景润所得结论的启示,证明 S_k(n) 的分解式对任意正整数k≥3成立(定理2).     

三角恒等式的多种证法

<正>题目求证:sum from k=1 to n cos[(a+2(k-1)π)/n]=0(n≥3,n∈N).这是一道经典的三角恒等式,有不少文章谈及它的证明方法.笔者收集、整理,得到了四种构造性的证明方法.本文一一介绍给大家.以供参考.     

论一个由递推关系给出的多项式序列

一、引言笔者曾在一个存在性问题的研究中,偶然地引出了如下一个由递推关系给出的多项式序列{f_n(x)}: f_o(x)=1,f_1(x)=r, f_n(x)=xf_(n-1)(x)-f_(n-2)(x),(n≥2)(1) 尽管其存在性问题早已解决,但由此多项式序列又意外地得到了几个有趣的组合恒等式以及一系列三角恒等式,同时还发现了一类三角函数式的求值方法。故书拙文,以求同行斧正, 二、f_n(x)的表达式与f_n(x)的根由于f_n(x)是x的多项式,因而自然地想求出它的表达式,容易用数学归纳法证明下面的定理1 对任意非负整数n,有其中[t]表示不超过实数t的最大整数。(证略) 当n≥5时,n次多项式的根无公式解,因     

Cauchy多边形数定理的一个简短证明

本文对下述事实给出一个简单的证明:每个自然数是m+2个m+2边形数之和. 设m≥1,一个m+2边形数是形如 Pm(k)=m/2(k2-k)+k,(k=0,1,2,…)的数.Fermat[3]断言:每一个自然数是m+2个m+2边形数之和.对于m=2,Lagrange[5]证明了每一个自然数是4个平方数P2(k)=k2之和.对于m=1,Gauss [4]证明了每一个自然数是3个三角数P1(k)=1/2(k2+k)之和,或等价的,每一个满足n≡3(mod 8)的正整数n都是3个奇数平方之和,Cauchy[1]对所有的m≥3证明了Fermat的断言,Legendre[6]进一步细化和推广了这一结果.对于m≥3且n≤120m,Pepin [8]给出了将n写成m+2个m+2边形数之和的显示表达的表,其中至少有m-2个取值于0或1.     

关于正交表的特征、造法与唯一性(续完)

本节详细论述二水平表的特性,特别是唯一性. 定理6.1.设=(λ_(ij))是L_m(2~m)型表(m≥2),则n=4k(k是正整数),且m≤4k-1. 证.既然m≥2,故至少有两个列,故n应是2~2的倍数.即存在正整数k使     

具有固定行列和k的阶为2k-2的(0,1)-矩阵的最大跳跃数

1992年Brualdi与Jung首次引出了最大跳跃数M(n,k),即每行每列均含k个1的阶为n的(0,1)-矩阵的跳跃数的极大数,给出了满足条件1≤k ≤n ≤10的(0,1)-矩阵的最大跳跃数M(n,k)的一个表,并提出了几个猜想,其中包括猜想M(2k-2,k)=3k-4 [k-2/2].本文证明了当k≥11时,对每个A∈∧(2k-2,k)有b(A)≥4.还得到了该猜想的另一个反例.     

利用递推数列巧解圆环涂色问题

<正>一、问题如图1在圆中,将圆分n等份得到n个区域M1,M2,M3,…,Mn(n≥2).现取k(k≥2)种颜色对这n个区域涂色,要求每相邻的两个区域涂不同的两种颜色,试求涂色的方案有多少种?解设涂色方案总数为an(n≥2),当n=2时,显然知:a2=k(k-1).现探求{an}的递推公式:依题意知:区域M1有k种涂法,M2有k-1种涂法,……,Mn-1有k-1种涂法,若区域     

环R_(k,m)上的线性码及其MacWilliams恒等式

研究了环R_(k,m)=Fq[u,v]/〈uk,vm,uv-vu〉上的线性码及其MacWilliams恒等式,其中q是素数p的方幂且k≥m≥1.首先给出了R_(k,m)到Fkmq的Gray映射,此映射关于Lee重量具有保距性和保对偶性,然后证明了环R_(k,m)上线性码相应重量计数多项式的MacWilliams恒等式,特别地给出了环R_(k,m)上线性码关于Lee重量计数多项式的MacWilliams恒等式.     

利用递推数列巧解圆环涂色问题

一、问题如图1在圆中,将圆分n等份得到n个区域M1,M2,M3,…,Mn（n≥2）.现取k（k≥2）种颜色对这n个区域涂色,要求每相邻的两个区域涂不同的两种颜色,试求涂色的方案有多少种？解设涂色方案总数为an（n≥2）,当n=2时,显然知：a2=k（k-1）.现探求{an}的递推公式：     

关于完全三部图色唯一性的一个注记

Let P(G,λ) be the chromatic polynomial of a simple graph G. A graph G is chromatically unique if for any simple graph H, P(H,λ) = P(G,λ) implies that H is isomorphic to G. Many sufficient conditions guaranteeing that some certain complete tripartite graphs are chromatically unique were obtained by many scholars. Especially, in 2003, Zou Hui-wen showed that if n 31m2 + 31k2 + 31mk+ 31m? 31k+ 32√m2 + k2 + mk, where n,k and m are non-negative integers, then the complete tripartite graph K(n - m,n,n + k) is chromatically unique (or simply χ-unique). In this paper, we prove that for any non-negative integers n,m and k, where m ≥ 2 and k ≥ 0, if n ≥ 31m2 + 31k2 + 31mk + 31m - 31k + 43, then the complete tripartite graph K(n - m,n,n + k) is χ-unique, which is an improvement on Zou Hui-wen's result in the case m ≥ 2 and k ≥ 0. Furthermore, we present a related conjecture.     

数学归纳法应注意的几个问题及证明技巧

数学归纳法是用来证明某些与自然数有关的数学命题的一种推理方法,在解数学题中有着广泛的应用.它是一个递推的数学论证方法,论证的第一步是证明命题在n=1(或n0)时成立,这是递推的基础;第二步是假设在n=k时命题成立,再证明n=k+1时命题也成立,这是无限递推下去的理论依     

求Riemann级数和的一种新方法

对k≥1,k∈Z+,Riemann级数和∑∞n=11n2k的求法是一个经典的数学问题.一改传统方法,利用高等数学的有关工具逐步给出关于它的一个新的递推公式,从全新视角用新的方法将Riemann级数和∑∞n=11n2k的结果表示出来,进而给出Bernoulli系数和Riemann级数和的关系式.     

两类组合数和式的递推关系的改进

为了计算两类带组合数Ckn 与Ckn k 的幂和Sm(n) =∑nk=1Cknkm,　　Um(n) =∑nk=1Ckn kkm,文 [1 ]建立了如下两个递推关系式 :Sm 1(n) =nSm(n- 1 ) ∑ni=1(- 1 ) i 1CimSm-i 1(n) ,∑m- 1i =0(Ci 1m (n- 1 )Cim)Um-i(n) =(n 1 ) ((n 1 ) m - 1 )Cn2n 1.此后 ,有些读者仍沿着这个途径做相关问题的探讨 ,如文 [2 ].事实上 ,利用上面的递推关系式 .计算Sm 1(n)与Um 1(n)时 ,我们需要用到S1(n) ,… ,Sm(n)与U1(n) ,… ,Um(n)的表达式 ,计算量是非常大的 .本文给出两个简单的递推关系式 ,利用它们计算Sm 1(n)与Um 1(n)时 ,我们仅…     

一类递推数列的周期性

设k,m是适合k>2的正整数,p=2cos(2π)/k.本文证明了:如果数列A={an}n=0∞满足递推关系an+2m=pan+m-an(n≥0),则A是周期数列,它的最小正周期是km的约数.另外,给出了最小正周期小于km的非零数列的例子.     

最优组合批处理码的单调性质及上下界

具有参数n,k和m的组合批处理码可以看作一个n元集以及它的m个子集B_1,B_2,…,B_m组成的集合系统,满足对于任意k个元素都能通过从每个子集中至多取一(可以一般化为t)个元素来取得.一个优化问题是,确定m个子集中元素总数|B_1|+|B_2|+…+|B_m|的最小值N(n,k,m).这种问题不仅具有理论意义,而且有着重要的应用价值.本文研究N(n,k,m)的变化规律,给出N(n,k,m)的一个上下界,当2≤km≤n-3时,如果m+1-k≥[(k+1)~(1/2)],(n-m)k+m≥N(n,k,m)≥2n-m+k-6+[2(k+1)~(1/2)];如果m+1-k[(k+1)~(1/2)],(n-m)k+m≥N(n,k,m)≥2n-6+[1+(k+1)/(m-k+1)].然后确定N(m+3,4,m)=m+9(当m≥6时),N(8,4,5)=15,得到的结果部分解决了Paterson等人提出的未解决问题.     

关于Erds-Jacobson-Lehel问题的门槛(英文)

设σ(k ,n)表示最小的正整数m ,使得对于每个n项正可图序列 ,当其项和至少为m时 ,有一个实现含k+ 1个顶点的团作为其子图 .Erd s等人猜想 :σ(k ,n) =(k - 1 ) ( 2n-k)+ 2 .Li等人证明了这个猜想对于k≥ 5,n≥ k2 + 3是对的 ,并且提出如下问题 :确定最小的整数N(k) ,使得这个猜想对于n≥N(k)成立 .他们同时指出 :当k≥ 5时 ,5k- 12 ≤N(k)≤ k2 + 3.Mubayi猜想 :当k≥ 5时 ,N(k) =5k - 12 .在本文中 ,我们证明了N( 8) =2 0 ,即Mubayi猜想对于k =8是成立的     

一个递推公式及其应用

本文介绍一个递推公式及其在解题中的广泛应用。1 递推公式设F(n)=a_1x_1~n+a_2x_2~n+…+a_kx_k~n(n≥0,n∈Z),构造以x_1,x_2,…,x_k为根的方程: x~k+m_1x~(k-1)+m_2x~(k-2)+…+m_k=0 我们称这个方程为F(n)的特征方程,则F(n)=a_1x_1~n+a_2x_2~n+…+a_kx_k~n(n≥k,x∈Z)满足下列递推公式: