关于含r对k间隔的组合数

记 f(n,m)为从排列在一直线上的 n 个元素中选取 m 个元素且恰含 r 对 k 间隔元素的选取方式数.g_k~r(n,m)为从排列在圆周上的 n 个元素中选取 m 个元素且恰含 r 对 k 间隔元素的选取方式数,给出了 f_k~r(n,m)及 g_k~r(n,m)的递归关系式和卷积形式表达式,在 k=0时得到 f_0~r(n,m)与 g_0~r(n,m)的显式.     

完全二部有向图的(C_(2k),α)-因子分解

K*m,n表示对称的完全二部有向图,C2k表示2k长有向圈。如果K*m,n的子有向图F满足(1)F的有向弧集可分解为若干个有向圈C2k,(2)K*m,n的每一个点都恰好出现在F的"个C2k中,则称F为K*m,n的(C2k,")-因子。如果K*m,n的有向弧集可以划分为K*m,n的(C2k,")-因子的和,则称K*m,n存在(C2k,")-因子分解。文章利用直接构造法,得到对称的完全二部有向图K*m,n存在(C2k,")-因子分解的充分必要条件:m=n#0(mod"k/d),其中d是"和k的最大公约数。     

关于H(k)2n(m)数素数指数模的一些同余式

对于任意给定的正整数k,m,H(k)2n(m)数是由生成函数(sectcos(mt))k展开式中t2n(2n)!的系数定义的特殊数列.通过解析方法研究了H(k)2n(m)与短区间特征和Sβ,k(χ)的关系,给出了H(k)2n(m)数素数指数模的同余式与Dirichlet L函数、广义Bernoulli数的一些关系式.     

Bernoulli数模2r和3r的同余式

设{Bn}为Bernoulli数,m、n为自然数,本文证明了同余式(2-22n)B2n≡1-4n ∑mk=1(2n)/(2k)24kB2k (mod 24m 3)与(3-32n)B2n≡2-6n 2∑mk=1(2n)/(2k)32kB2k (mod 32m 1).取m=1,2,得到[5]中宣布的(2-22n)B2n(mod 27)与(3-32n)B2n(mod 35)的简单同余式.     

三部图K(m,n,r)-A(|A|=2)的色唯一性

设G是简单图,用P(G,λ)表示图G的色多项式,令K(m,n,r)表示完全三部图.证明了1)当3≤m≤n≤r时,令s=1/√6√(n-m)2 (r-n)2 (r-m)2 12,若m n r＞2√3s 3s2,则K(m,n,r)-A(|A|=2)是色唯一图;2)当m≥4时,K(m,m,m)-A,K(m,m,m 1)-A,K(m,m 1,m 1)-A,(|A|=2)都是色唯一图;3)设n,k为非负整数,则当n＞k2 2√k2 6 k 2时,K(n-k,n,n)-A;当n＞k2 2√k2 6-k/3 2时,K(n,n,n k)-A;当n＞2√3k2 6 k2 2时,K(n-k,n,n k)-A(|A|=2)均为色唯一图.     

双脚标随机序列二次极值的密度函数的收敛

设{Xm,n;m,n≥1}为两个下标的独立同分布的随机序列,公共分布函数F(x)绝对连续.记Y(l)(m,n;k)为{Xm,n;m,n≥1}的第k个上极值之第l个二次极值.给出了Y(l)(m,n;k)的规范化密度函数在m→∞且n→∞和先m→∞后n→∞两种极限情形下收敛的充要条件,并且给出了先n→∞后m→∞时Y(l)(m,n;k)的规范化密度函数收敛的充分条件.     

半群OI_n(k,m)的秩

设OI_n是[n]上的保序严格部分一一变换半群.对任意1≤k≤n-1,且2≤m≤n,研究半群OI_n(k,m)={α∈OI_n:(x,y∈dom(α))x≤k■xα≤k,y≥m■yα≥m}的秩,证明半群OI_n(k,k+1)的秩为n,且半群OI_n(k,m)(m≠k+1)的秩为n+2.     

关于H_(2n)~((k))(m)数素数指数模的一些同余式

对于任意给定的正整数k,m,H2n(k)(m)数是由生成函数(sectcos(mt))~k展开式中t~(2n)/(2n)!的系数定义的特殊数列.通过解析方法研究了H2n(k)(m)与短区间特征和Sβ,k(χ)的关系,给出了H2n(k)(m)数素数指数模的同余式与Dirichlet L函数、广义Bernoulli数的一些关系式.     

A(n,k)精确公式的一般形式

设k为任一确定非负整数,A(n,k)为不定方程∑ki=1ixi=n的非负整数解的个数,作者给出了递推公式A(n,k)=A(n,k-1)+A(n-k,k)的通解的一般形式为A(n,k)=∑km=1∑mr=1∑[k/m]-1j=0t(k)m,r,j×nj×s(r,m)×ζnrm,其中ζm=e2πi/m,s(r,m)=1,gcd(r,m)=1,0,其他.     

对偶图K_(n,n)+I的循环(m_1,m_2,…,m_r)-圈分解

mi(1≤i≤r)为偶数且r∑(i=1)mi=2k(k≥1).Kn,n为偶图,I为Kn,n的一因子.证明了Kn,n+I可分解为(m1,m2,…,mr)-圈的充分必要条件为2k│n(n+1)且n为奇数.进一步,Kn,n+I可分解为循环的(m1,m2,…,mr)-圈充分必要条件为2k=n+1且n为奇数.     

关于正整数幂的多重卷积公式

若k个正整数的和为n,那么这k个正整数积的r次幂的多重和就是正整数的r次幂的k重卷积.使用生成函数方法首先得到了一次幂和二次幂的k重卷积的求和公式,然后借助于导数算子和第二类Stirling数给出了一般的r次幂的k重卷积的求和公式.     

Smarandache kn数列与除数和函数的混合均值

对任意整数1≤k≤9,如果数列{a(k,n)}中的每一个数都可以分成两部分,使得第二部分是第一部分的k倍,则该数列称作Smarandache kn数字数列.利用初等及组合方法研究Smaran-dache kn数字数列及除数和函数的混合均值性质,并给出一个有趣的渐近公式.     

关于连续正整数平方和中的素数方幂

设k是正整数 ,证明了 :4k个连续正整数的平方和不是素数或素数方幂 .     

关于约数和的一个不等式

对于正整数k和n设δ(k)是k的不同约数之和,f(n)=δ(1)+δ(2)+…+δ(n).证明了:存在无穷多个正整数n,使得δ(f(n))≥n(n+1).     

关于F.Smarandache LCM函数与素因数和函数的一个混合均值

对任意的非负整数n,著名的F.Smarandache LCM函数SL(n)定义为最小正整数k,使得n│[1,2,…,k],其中[1,2,…,k]表示1,2,…,k的最小公倍数.利用初等及解析的方法研究函数SL(n)与素因数和函数ω軍(n)的加权均值分布,并给出一个有趣的加权均值分布的渐近公式.     

关于方程sum from k=0 to n[x+2(10l+9)k]~r=[x+2(10l+9)(n+1)]~r

证明了:当奇数r>3,n,x为正整数,l为非负整数,(x,2(10l+9))=1时,方程sum from h=0 to n[x+2(10l+9)k]~r=[x+2(10l+9)(n+1)]~r无正整数解。     

关于$1,1/3^{s_{1}},...,1/(2n-1)^{s_{n-1}}$的第二类初等对称函数的整性

设$d,\ m$ 与 $n$ 均为正整数. 在1915年, Theisinger证明当$n\ge 2$时,$n$次调和和 $\sum_{k=1}^n\frac{1}{k}$不是一个整数. 在1946年,Erd\H{o}s和Niven 证明仅有有限多个$n$, 使得关于$1/m, 1/(m+d),..., 1/(m+nd)$ 的一个或多个初等对称函数是整数.在2015年, Wang 和 Hong 证明当 $n\ge 2$ 时,$1,1/3,...,1/(2n-1)$ 的所有初等对称函数均非整数.在本文中, 我们证明如下结果成立: 如果$n\ge 2$为正整数, 那么对任意$n$个正整数 $s_0,..., s_{n-1}$, 关于$1,1/3^{s_{1}},...,1/(2n-1)^{s_{n-1}}$的第二类初等对称函数 $$\sum\limits_{0\le i相似文献   

关于数论函数δ(n)的一个不等式

对于正整数n，设δ（ｎ）是n的不同约数之和.证明了：存在无穷多个正整数n，可使δ（ｎ）／ｎ＞（ｄ（ａ０）＋ｄ（ａ１）＋…＋ｄ（ａｋ））／（ｋ＋１），其中ai(i=0,1,…,k)是n的十进制表示中的所有数位上的数字，d(ai)(i=0,1,…,k)是ai的除数函数.     

一类图的特征值

文章将树做了推广,给出了圈树的定义:把树的度数大于3的若干点用相应点度数一样长的圈替换得到的图为圈树。证明了点赋权树T(权重均为正),权和为W,则存在一个点v∈V(T),使得T-v的所有连通片的权和不大于W/2。以此为基础,证明了n阶圈树D,证明了一定存在{u,v},使D-{u,v},所有的连通片的阶都不大于[n/2],最后对圈树的一些特征值阶进行了估计。     

方幂和中因子5的指数(英文)

本文给出下面方幂和中因子 5的指数公式 : n - 1k=0[x +dk]rd =5s +1,5s+3 ,5s+5 .其中r,x ,n是正整数 ,s是非负整数 ,n =5 am ,5 m .