极限Lim↓n→∞[1＋1/n]^n=e的简洁证明及e的估计式

利用Cauchy不等式（n↑Л↓i=1ai）1/n≤1/ni-1↑∑ai（ai〉0，≤i≤n），巧妙地给出了极限lim↓n→∞[1＋1/n]^n=e存在的一种简洁的证明．同时给出计算e的近似值及其误差估计的一个简单方法。     

一类高阶线性微分方程解的正规性问题

研究了高阶线性微分方程f(n) +an -1f(n -1) +… +a1f′ +a0 f=0的解的正规性问题 ,其中系数ai(0≤i≤n - 1)为整函数或只有有限个极点的亚纯函数 .     

关于若干整数分拆问题

Y．Alavi,A．J．Boals,G．Chartrand,P．ErdSs和O．R．Oellermann提出下面的猜想：已知整数a1,a2,…,ak,满足n≤ai≤2n-2,1≤i≤k,且a1＋a2＋…＋ak=rt（n＋1）／2,则S=（1,2,…,n）包含有k个互不相交子集S1,S2,…,Sk,满足ai=∑（Si）,1≤i≤k。推广该猜想,得到下面的定理：已知整数a1,a2,…,ak,满足ai≥n,1≤i≤k,且a1＋a2＋…＋a4≤n（n＋1）／2,则S={1,2,…,n）包含有k个互不相交子集．S1,S2,…,Sk,满足ai=∑（Si）,1≤i≤k。由此定理易推出K．Ando,S．Gervacio和M．Kano证明的一个主要定理。参考文献中的一个错误同时被更正。     

A-G-H不等式的优化推广及其应用

借助于被称为降维法的新方法,建立了如下不等式:设ai>0,i=1,…,n,n≥2,A(a)1/n,H(a)=1-1-1ai,G(a)=∏n,则当且仅当实数λ≤1ai=1n∑nn时有不等式:n∑ni=1i=1i=1[H(a)]1-λ·[A(a)]λ≤G(a).作为应用,获得了一个几何不等式及一个有趣的矩阵不等式,并且推广了Carleman不等式.     

一类高阶线性微分方程解的正规性问题0174．52

研究了高阶线性微分方程f^(n) an-Lf^(n-1) …aLf^’ a0f=0的解的正规性问题，其中系数ai(0≤i≤n-1)为整函数或只有有限个极点的亚纯函数．     

具有可变时间的并行排序问题

设有p台处理机要加工n项任务，当每项任务t在时刻i和处理机j上被开始执行时，都有一个不可间断的加工时间l(t，i，j)∈{k1，k2}，我们的目标是要找一个可行方案σ，使得总的完工时间最短．该问题是NP-完备的，本文给出该问题的一个近似算法。     

猜想σ((n))/n≥1/2

本文证明了当k≤7,a1 >a2 > >ak>1,且ai+1 (i=1,2, ,k)是素数时,σ ∏ki=1ai ≥∏ki =1(ai+1 )成立,进而证明了当n素因子个数不超过 7时,猜想σ( (n))/n≥1/2成立     

猜想σ(ф(n))/n≥1/2

本文证明了当k≤7,a1＞a2＞…＞ak＞1,且ai 1(i=1,2,…,k)是素数时,σ∏ki=1ai≥∏ki=1(ai 1)成立,进而证明了当n素因子个数不超过7时,猜想σ((n))/n≥1/2成立.     

非线性项零点个数与二阶周期边值问题正解个数的关系

用不动点指数定理,给出非线性二阶常微分方程周期边值问题■多个正解的存在性,其中:0q+∞;f∈C([0;∞),[0;∞))满足存在两个正的点列ai,bi(i=1,2,…,n),a_ib_i≤a_(i+1)b_(i+1),使得f(ai)=0,f(bi)=0,并且f(u)0于(ai,bi).该结果揭示了非线性项f的零点个数与周期边值问题正解个数之间的关系.     

正整数被素数p整除的判别法

设p是素数且p≠2,5,|k|是满足10k≡1(mod p)成立的最小正整数,Mn=n∏i=010iai(0≤ai≤9,i=0,1,…,n,an≠0).运用数学归纳法证明了:若对?i=0,1,…,n-1,有bi+1=kci+ai+1,bi+1≡ci+1(mod p),其中c0=a0,|ci+1|≤p-1/2,则p|Mn...     

求非线性目标函数区间解的一种算法

给出了在约束条件{ai≤xi≤bi,i＝1，2，…，n}下，求非线性目标函数y＝F（x1,x2,…,xn）满足某目标区间[y1,y2]的优化解的一种算法。     

LS排序的界

讨论任务的加工是不可中断,处理机是同速机的排序问题Pm,ai||Cmax,证明了用Ls算法求解该问题的误差界是2-1/m．     

排列中相邻两项的最大公因子

1983年,Erds P,Freud R和Hegyvári N证明了对所有正整数的任一排列a1,a2,a3,…,有liminfi(ai,ai+1)/i≤61/90.本文将结果改进为liminfi(ai,ai+1)/i≤13/20.     

子集和问题中的一个重要定理

令f为n元多项式,A1,A2, ,An为复数集C的有穷子集,F=｛a1+a2+ +an:ai∈Ai,f(a1, ,an)≠0｝,若对任意1≤i≤n,均有｜Ai｜>degif,证明了｜F｜≥1+∑n｜Ai｜-i=1∑ndegif-n.推广了子集和问题中的一个重要结果.i=1     

一个关于自然数数码平方和问题的推广

设f(x)为定义在{0,1,2,…,o}取值为非负整数的函数,对于任意自然数n,设n的十进制表示为n=a1a2…at,定义F(n)=∑i=1^tf(a1）,记F^(1)(n)=F(n),F^(2)（n）=F(F^(1)（n）),…,则总存在自然数k,使得F^(k)（n）落入有限个循环圈{a11,a12,…,a1r1},…,{am1,am2,…,amrm}内,其中{ai1,ai2,…,airi}满足F(ai1）=ai2,F(ai2)=ai3…,F(air1)=ai1(i=1,2,…,m）。     

多背包问题的计算

本文讨论二个附加限制的多背包问题:限定总件数的多背包问题和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是允许装入的最大总件数。     

of multiply from i=1 to n (ai+bi) ≥{n~1/[ multiply from i=1 to n (ai)] +n~1/[multiply from i=1 to n (bi)]}~n的证明推广及应用

本文给出了of multiply from i=1 to n (ai+bi) ≥{n~1/[ multiply from i=1 to n (ai)] +n~1/[multiply from i=1 to n (bi)]}~n的证明,并介绍了此结论在证明一些不等式中的应用。     

关于r进制表示法的一个问题数码和问题的探讨

设r>1是一个固定的正整数,则每一个正整数x都可以唯一地表示成x=anrn+an-1rn-1+…+a1r+a0其中ai为非负整数且≤r-1,0≤i≤n,an≠0.在序列{0,1,2…,r-1}上定义有界算术函数f(m),f(0)=0.令Sf(x)= ni=0f(ai),Br,f,k(x)=1x i≤x(Sf(i))k,k为任意给定的正整数.证明了Br,f,k(x)=f(1)+…+f(r-1)rklogkrx+O(logk-1rx)=f(1)+…+f(r-1)rklogkrx.     

变长安排问题

假设有p台计算机,n张载有信息的网页,其各网页的长度都与计算机和时间有关,现在的问题是,求一个安排,使这p台计算机能在最短的时间内下载完这n张网页.对于任意的一个非负整数k,该问题没有nk-近似算法,除非NP=P.当任务t在时刻i在处理机j上被开始执行时的加工时间l(t,i,j)∈{k1,k2},我们给出了该问题的一个近似算法.     

柯西不等式的概率论证法

构造一个恰当的概率模型 ,再利用概率论中柯西——许瓦兹 (Gauchy---Sehwarz)不等式可十分简洁地推得中等数学中的柯西不等式。下面便是我们所要的这个概率模型。设二维离散型随机向量 (ξ,η)只取 n组实数值 (ai,bi) ,(i=1,2 ,…… n)且取每组值所对应的概率都相等即都等于 1/n,于是 (ξ,η)的联合分布律和边际分布律如下表ξη b1 b2 …… bj…… bna1 1/n 0 0 1/na2 0 1/n 0 1/n··ai···an 0 0 1/n 1/n1/n 1/n 1/n　　由 Cauchy-Sehwarz不等式 [E(ξ.η) ] 2≤Eξ2 .Eη2得 :　　　　 (Σni=1 Σnj=1 aibj.1/n) 2≤ (Σni=1 a2i1/…