Maclaurin不等式的最优化加强

设A(x) ,G(x) ,∑kn(x)分别为n个正实数x1 ,… ,xn 的算术平均 ,几何平均 ,k次对称平均 本文证明了使不等式 (A(x) ) p(G(x) ) 1 -p ≤ ∑kn(x)≤qA(x) + ( 1-q)G(x)成立的p的最大值是pn,k =n -kk(n - 1) ,q的最小值是qn ,k =nn - 1k1- kn .其中 2 ≤k≤n- 1.     

P_n~k和T_((k_1,k_2,…,k_n))的色多项式

本文研究了图Pnk和T(k1,k2,…,kn)的色多项式,得到P2n、P3n和T(k1,k2,…,kn)的色多项式递推公式,以及Pn2仅当n≤4时是色唯一图,T(k1,k2,…,kn)仅当n=1是色唯一图等结论.     

Pkn和T(k1,k2,…,kn)的色多项式

本文研究了图Pkn和T(k1,k2,…,kn)的色多项式,得到P2n、P3n和T(k1,k2,…,kn)的色多项式递推公式,以及P2n仅当n≤4时是色唯一图,T(k1,k2,…,kn)仅当n=1是色唯一图等结论.     

含有全部K元排列的短数列

设n,k都是正整数,k≤n。设函数F(n,k)具有下述性质:存在一个长度为F(n,k)的数列S_(n,k,)对每一个i,1≤i≤k,它的前F(n,i)项以1,2,…,n的全部i元排列为其子数列,并且任何长度小于F(n,k)的数列不再满足这一条件。本文证明了下面的, 定理设1≤k≤n-1,F(n,k)的定义如上所述,则 F(n,k)≤k(n-1) 1-[k/6]-[(k 2)/6]这里[x]表示实数x的整数部分。     

具有“周期”特点数列通项公式的求法

寻找数列的通项公式是数列中的一项重要的内容,然而有些数列的通项公式却难以表示出来。在离散数学中,整数的同余关系是一种较为特殊的关系。以此在自然数集N中构造一个子集Amk={n|k≡n(modm)∧n,k∈Z+∧0≤k≤m-1},其特征函数ΨAmk(n)有许多特殊的性质和作用。用这类特殊集合的特征函数可解决具有"周期"特点数列的通项公式问题。     

k元n方体的边容错性

k元n方体是并行与分布式处理系统最常用的互连网络拓扑结构之一.研究了k元n方体中不存在k元(n-m)方体子结构的最小边故障数目fn,m,其中k≥3是奇数,证明了fn,0=1,kn≤fn,m≤n(mm)k,fn,n-1=nkn-1以及fn,1=k+k/(n-1).     

多背包问题的计算

本文讨论二个附加限制的多背包问题:限定总件数的多背包问题和0、1多背包问题,给出了它们的动态规划算法。限定总件数的多背包问题的算法所需的空间为O(BM),时间为O(nBM+kB~2),0、1多背包问题的算法所需的空间为O(min{2~(kn/2),nM~k}),时间为O(min{k·n~(kn/2),knM~k}),其中n为物品的种类数或件数,k为背包数,M=max{M_i:1≤i≤k},M_i(1≤i≤k)是第i个背包允许的最大重量,B是允许装入的最大总件数。     

等差数列的两个充要条件

我们知道,如果{a_n}为等差数列(以下简记为A·P),那么它的通项和前n项和分别是: a_n=a_1 (n-1)d ① S_n=na_1 n(n-1)d/2 ② 整理,得 a_n=d_n (a_1-d) ③ S_n=d/2n~2 (a_1-d/2)n ④ ③、④二式表明:当d≠0时,A·P的a_n是n的一次式,S_n是n的二次式;当d=0时,A·P的a_n是常数,S_n是n的一次式。 现在的问题是:如果一个数列的通项a_n=kn b(k,b为常数),那么这个数列是否是A·P?如果前n项和S_n=pn~2 q~n r,这个数列是否是A·P?下面的两个定理分别解决了这个问题。 定理1 数列{a_n}为A·P的充要条件是:a_n=kn b(其中k,b是常数)。     

一类多项式的分解及其应用

1 一类多项式的分解 定理任何一个形如 k0xn+k1xn-1ɑ+k2xn-2ɑ2+...+kn-1xɑn-1+knɑn (1) 的多项式,如果k0+k1+...+kn=0,则一定可以分解成 (x-ɑ)[k0xn-1+(k0+k1)xn-2ɑ+(k0+k1+k2)xn-3ɑ2+...+(k0+k1+k2+...+kn-1)ɑn-1](2) 的形式(n=1,2,3,...).证明用第一数学归纳法.     

Cesàro条件下两两独立随机变量阵列的弱大数定律

本文在Cesàro条件下研究了两两独立随机变量阵列{Xnk，1≤k≤kn，n≥1}的弱大数定律。并在此结果的基础上，得到了一鞅差阵列的弱大数定律．     

关于无k次幂因子数及其行列式

定义了无k次幂因子数,并在其基础上定义了Smarandache数列{fk（n）}和{Fk（n）},利用初等方法研究Smarandache数列{fk（n）}和{Fk（n）}的性质,得到由该数列构成的行列式的一些特殊性质。     

一个包含Smarandache函数的混合均值

对任意n∈N＋,著名的F.Smarandache LCM函数SL（n）定义为最小的正整数k使得n｜[1,2,…,k],即SL（n）=min{k：n｜[1,2,…,k]}。本文利用初等和解析的方法研究了SmarandacheLCM函数SL（n）和除数函数σ（n）的混合均值,并给出了一个较强的渐近公式。     

一个F.Smarandache函数与最大素因子函数的均值计算

在F.Smarandache函数S(n)及真因子序列｛qd(n)｝的基础上,构造并研究了∑n≤x(S(qd(n))-(1—2d(n)-1)p(n))2的一种均值性质,利用初等方法和素数定理证明了关于一个算术函数与最大素因子函数的混合均值问题,并给出了它的一个较强的渐进公式.     

一个包含F．Smarandache函数的复合函数

对任意正整数n,著名的F．Smarandache LCM函数SL（n）定义为最小的正整数七,使得n｜[1,2…,k],其中,n｜[1,2…,k]表示1,2,…,k的最小公倍数。而函数Z（n）定义为最小的正整数k,使得n≤k（k＋1）/2,即Z（n）=min｜k：n≤k（k＋1）/2｜,主要目的是利用初等及解析方法研究复合函数乩（Z（n））的均值性质,得到了一个有趣的渐近公式。     

点可迁图的限制边连通度

对于度k( ≥ 2 )的点可迁连通图的限制边连通度λ′,已知k≤λ′≤ 2k- 2 ,且λ′的界可以达到 .在此基础上 ,对度为k的点可迁图G进一步给出了满足λ′(G) =k的两个充要条件 .接着 ,对任意的连通图G0 证明了λ′(K2 ×G0 ) =min{2δ (G0 ) ,2λ′(G0 ) ,v(G0 ) }.最后证明了对任意满足 0≤s≤k- 3的整数s,存在度为k的点可迁连通图G满足λ′(G)=k s当且仅当k为奇数或者s为偶数     

一类与伪Smarandache 函数相关的函数方程

首先研究了著名的F.Smarandache函数S(n)的性质,讨论了一类新的包含Smarandache对偶函数及其伪Smarandache函数方程Z(n)+S*(n)-1=kn,k≥1的可解性,利用初等数论及组合方法,结合伪Smarandache函数Z(n)的性质,巧妙地构造了一个新方程。结果给出了这一类方程的所有整数解,即当k=1时,该方程当且仅当有唯一解n=1,当k=2时,仅有解n=2α,α≥1;当k≥3时,无解。从而,本文彻底解决了这类新方程解的问题。     

关于Smarandache双阶乘函数与伪Smarandache函数的混合均值

对任意的正整数n,著名的Smarandache双阶乘函数Sdf(n)定义为最小的正整数m使得n|m!!,即Sdf(n)=min{m∶m∈N,n|m!!}。著名的伪Smarandache函数Z(n)定义为最小的正整数m使得nm(m+1)/2,即Z(n)=min{m∶m∈N,nm(m+1)/2}。利用初等方法和解析方法研究了复合函数Sdf(Z(n))的均值,并得到一个较强的渐近公式。     

两个数论函数的混合均值

(A)n∈N+,著名的F.Smarandache LCM 函数SL(n)定义为最小的正整数k使得n|[1,2,…,k],即就是SL(n)=min{k:n|[1,2,…,k]}.利用初等的方法研究了Smarandache LCM函数SL(n)与Mangoldt函数Λ(n)的混合均值问题,并给出了一个较强的渐进公式.     

两个关于k阶Smarandache ceil函数的方程

利用初等方法研究了包含k阶Smarandache ceil函数Sk(n)、伪Smarandache无平方因子函数Zw(n)以及伪Smarandache函数Z(n)的两个方程的可解性,给出了它们所有解的具体形式。     

数论函数方程φ（n）=S（n～k）的非平凡解

对于正整数a,设φ（a）和S（a）分别是a的Euler函数和Smarandache函数,k是给定的正整数。本研究运用初等数学方法给出了方程φ（n）=S（nk）有适合n＞1的正整数解n的充要条件。由此推知：如果k=[（pα-1-1）/α],其中p为奇素数,α是大于1的正整数,[（pα-1-1）/α]是（pα-1-1）/α的整数部分,则该方程有正整数解n=pαm适合n＞1,其中m∈{1,2}。