一组组合关系式

本文用组合分析的方法及数学归纳法证明了以下一些组合关系式. (1)C(n+k,r)=sum from m=0 to k (k!)/((k-m)!m!)C(n,r-m); (2)sum from m=0 to n K~m C(n,m)=*(1+k)~n; (3)sum from k=0 to n K~m=sum from k=1 to n S(m,k) ((n+1)!)/((k+1)(n-k)!); (4)sum from p=0 to m F(n,p)=((n+m)!)/(n!m!); (5)sum from q=1 to m qF(n,q)=((n+m)!n)/((m-1)!(n+1)!); (6)sum from p=1 to n F(p,m)=((n+m)!)/((m+1)!(n-1)!); (7)sum from r=0 to S (F_(mi2r)F_(n+2r)+F_(m+2r+1)F_(n+2r+1)); =F_(2??+1)(F_(2??+1)F_(m+n+1)+F_(2??)F_(m+n)); (8)sum from k=0 to n C_k=C_(n+5)-2; (9)S_k??5=sum from p=0 to n C_(k+5??)=C_(5n+1+k+γ_(k,5));     

单叶函数相邻两系数模之差

设 f_p(z)=∑~∞_(n=0)C~(P)_n(P+1)z~(n(P+1))εSp 在|z|<1内的 p 次对称单叶函数,(p=1时 f_1(z)=f(z),C~(1)_n=C_n)Γ.М.Γалуэин曾得到:||C_(n+1)|-|C_n||≤A_n~(1/4)log n n=2,3,…… (1)||C~(2)_(2n+1)|-|G~(2)_(2(n-1)+1))|≤B_n~(-(1/4))log n n=2,3,…… (2)其中 A 和 B 都是常数。М.Бернацкий改进(1)为:||C_(n+1)|—|C_n||≤C(log n) n=2,3,…… (3)其中是 C 常教。对于 p=1,2,3对,张玉麟及龚升都已得到:     

介于欧拉和雅可比的一个结论

设Q(q)=multiply from n=1 to ∞((1-q~n)(|q|<1))欧拉的五边形数定理为 Q(q)=sum from n=0 to ∞((-1)~nq~(n(3n+1))/2)(1-q~(2n+1))雅可比得到Q(q)~3=sum from n=0 to ∞((-1)~n(2n+1)q~(n+1)/2)本文得到Q(q)~2=sum from n=0 to ∞((-1)~nq~(n(n+1)/2)(1-q~(2n+2))p_n(q))其中p_n~h(q)=sum from r=0 to n(q~r(n-r)) 证明:由[1;p.36,eq.(3.3.6)] sum from j=0 to N((Q)_v/(q)_1(q)_(n-j)(-1)~iZ~iq~(j(j-1)/2))=(z)_N. (1)及[1;p.19,Cor.2.3.α=b=0,i=q,c=q~(2r+1)]     

关于正规约数和函数的Graham问题

设n是大于 1且适合s(n) =[n/2 ]的正整数 ,其中s(n)是n的正规约数和函数 ;ω(n)是n的不同素因数的个数 ,p1,p2 ,… ,pω(n) 是n的适合p1相似文献   

一个关于Smarandache函数的方程

先给出伪Smarandache函数z(n)的定义,并利用了初等方法讨论了级数∞n=1(z(n))/(nα)的收敛性质,得出了一个有趣的恒等式.对任意的实数α≤1,无穷级数∞n=1(z(n))/(nα)发散,当α＞1时,这个级数发散,且有∞n=1(z(n))/(nα)=ξ(α)∞n=1(zm(m+1-1))/(m2(m+1)2α).     

关于方程sumk=0ton(b-2~rk)~l=sumk=1ton(b+2~rk)~l

本文证明了:设 l、n、b、r 为正整数,方程 (b-2~rk)~l= (b+2~rk)~l 仅有正整数解 l=1,b=2~rn(n+1)和1=2,b=2~(r+1)n(n+1).     

关于丢番图方程sum form k=0 to n((x-g~ak))~r=sum form k=1 to n((x+g~ak))~r

本文明了:设g=p_1p_2…p_n=10β+9型奇数,p_1,p_2……,p_3是不同素数,n,x,α,r为正整数,方程sum from k=0 to n(x-g~αk)~r=sum from k=1 to n(x+g~αk)~r仅有正整数解r=1,x=g~αn(n+1)和r=2,x=2g~αn(n+1)。     

指数型丢番图方程x4-1=2ynz

研究了指数型丢番图方程x4-1=2ynz(n为正奇数)的非负整数解,证明了(1)x为偶数时仅有平凡解x=2m,y=0,z=1,n=16m4-1;(2)z为偶数时无解;(3)x为奇数且z=1时仅有解为x=2y-2n0±1,y≥4,z=1,n=n0(2y-3n0±1)[2y-2n0(2y-3n0±1)+1],其中n0为正奇数;(4)(y-2,z)≥3或(y-3,z)≥3时无解;(5)n为奇素数时仅有唯一解x=3,y=4,z=1,n=5.     

广义Fibonacci数列与自然数方幂积的和∑_(κ=1)~nk~mu_κ

本文研究了广义Fibonacci数列的性质 ,得出与∑ nκ =1κmuκ 有关的几个表达式 ,从而肯定的回答了 [3]中PieroFilipponi猜测 :∑nκ =1κmFκ=p(m)1(n)Fn 1 p(m)2 (n)Fn Cm,这里P1(m) (n)和P2 (m) (n)是变量为n ,次数为m的多项式     

关于群中Engel元的一个注记

对群G中元素x,y,记x(n)y=x~(-1)y~(-1)xy.对n≥2,有x~(n)y=x(n)(x~(n-1)(n)y),x(n)~(n)y=(x(n)~(n-1)y)(n)y.称α∈G是G中n次左Engel元,如果α~(n)(n)g=1,(n)g∈G;称α∈G是G中n次右Engel元,如果g~(n)(n)α=11,(n)g∈G.因为对任意x,y∈G有x~(n)(n)y=1(n)y(n)~(n)x~(-1)=1,所以(1)(2)本文讨论左、右Engel元之间的关系.左Engel元未必是右Engel元.例如,S_4中不     

循环图及其补图的拉普拉斯矩阵的谱

文章利用循环矩阵的性质,获得循环图G(n;±S)=(V,E)的特征值λr=sum from j=1 to n ajω(j-1)r,r=0,1,…,n-1。其中ω=cos2π/n+isin2π/n。并且循环图及其补图的拉普拉斯矩阵的谱sum from j=1 to n aj-sum from j=1 to n ajω(j-1)r,n-sum from j=1 to n ajω(j-1)r。     

关于丢番图方程|6x2y2-x4+3y4|=2z2

证明了丢番图方程|-x4+6x2y2+3y4|=2z2,(x,y)=1的全部正整数解为(Ⅰ)若z＞2y2,则x=|m21n21-6m22n22|,y=m21m22+2n21n22,z=z(±)=(±)[24m21m22n21n22-2(|m21m22-2n21n22|±2m1m2n1n2)2],其中m2,n1满足-n41+6m22n21+3m42=2(D/2)2,2(×)n1m1m2;z=z-时,n2,m1满足(D-4m2m1)n2=m1(m22-n21)和(D+4m2n1)m1=2n2(n21+3m22),z=z+时,n2,m1满足n2(D±4m2n1)=(m22-n21)m1和m1(D(±)4m2n1)=2n2(3m22+n21).(Ⅱ)若z＜2y2,则x=|m21n21-6m22n22|,y=m21m22+2n21n22,z=±z0,z0=24m21m22n21n22-2(|m21m22-2n21n22|±2m1m2n1n2)2,其中m2,n1满足-n41+6m22n21+3m42=2(D/2)2,2(×)n1m1m2;z=z0时,n2,m1满足n2(D±4m2m1)=(m22-n21)m1和m1(D(±)4m2n1)=2n2(3m22+n21),z=-z0时,n2,m1满足(D(±)4m2n1)n2=m1(m22-n21)和(D±4m2n1)m1=2n2(n21+3m22).从而更正了梁莉莉,王云葵[1]关于上述方程仅有正整数解(x,y,z)=(1,1,2)的结果.     

小区间上素数变数的线性方程组

设P为充分大的正整数,矩阵(aij)n×(2n 1)的所有n级子式全不为0,且在这些n级子式间没有1以外的公因子,b1,…,bn为n个整数,U=P2/3log6n 660P.则素数变数的线性方程组2n 1∑v=1auvpv=bu(u=1,…,n)在小区间P＜pv≤P U(v=1,…,2n 1)上有素数解,并给出了其素数解的个数的渐近公式.     

多项式根的k次方之和的新解法

若xj(j=1 ,2 ,… ,n)是n次方程a_nx~n+a_(n -1) x~(n -1) +… +a_1 x +a_0 =0的n个根 ,将给出一种求这n个根x_1 ,x_2 ,… ,x_n 的k次方之和sum from i=1 to n(x_i~k)的新方法。     

关于Jesmanowicz的猜测

1.Jesmanowicz①曾提出猜测(H)对于正整数a,b,c,x,y,z,如果有a~2+b~2=c~2和a~x+b~y=c~z,那末x=y=z=2.对于下整数a=2n+1, b=2n(n+1), c=2n(n+1)+1, (1)Sierpinski②和Jesmanowicz①已经证明猜测(H)在n=1,2,3,4,5时都能成立,     

Janous型的一类循环不等式

本文的目的是建立一类Janous型的循环不等式 .主要结果是 :①设x∈Rn++(n 3 ) ,S = ni=1xi, ni=1xixi+1…xi+k -1=nPk,(1 k n - 1) ,并且xi+n=xi(i=1,2 ,… ,n) ,则对于α k有 ni=1xαi/ (S -xi) [n/ (n - 1) ]Pα -1;②设m >1是任意的正整数 ,λk 0 (k =1,… ,m) , mk =1λk=1,则对于任意的正实数α ,β有 ni=1(xαi+1- mk =1λkxαi+k) / (S -xi+1)β 0 .     

例谈运用均值代换解题技巧

均值代换是一种易于理解的解题方法 ,它能使解题过程简明流畅 ;但是构造恰当的“均值代换”需要技巧 ,以下列举数例说明这种代换的一般作法。一、在数列中 ,当有 xn yn=2 f(n)时 ,可设 xn=f(n) tn,yn=f(n) -tn,或 xn=f(n) (1 tn)yn=f(n) (1-tn)例 1　已知数列 { an}中 ,a1 =3,an 1 =an22 (an-1) ,(n≥ 1) ,求数列的通项 an。解 :由递推式得　an2 2 an 1 =2 anan 1　　设　 an2 =anan 1 (1 tn) 1　　　　　　　　　　　　　　 2 an 1 =anan 1 (1-tn) 2　　　　　　　　　　由 1得　 an=an 1 (1 tn) 3　　　　　　　　　　由 2…     

公式sum from k=1 to n (k~3)=[n(n+1)/2]~2的几种建立方法

关于自然数组成的级数sum from k=1 to ∞ (k)和自然数平方组成的级数sum from k=1 to ∞ (k~2)的前n项求和公式: S_1(n)=sum from k=1 to n (k)=n(n+1)/2 S_2(n)=sum from k=1 to n (k~2)=1/6n(n+1)(2n+1) (2)我们大家非常熟悉,并且在一些文献中分别给出不同的证明。本文利用公式(1),(2)介绍几种自然数立方组成的级数sum from k=1 to ∞ (k~3)的前n项和公式:     

关于一个不等式的加强及多种证法

从一个古老的不等式multiply from i=1 to n a_i~(a_i)≥(multiply from i=1 to n a_n)_n~1 multiply from i=1 to n c_i的多种证明出发,将其加强为multiply from i=1 to n a_i~(a_i)≥(1/n multiply from i=1 to n a_i)~(multiply from i=1 to n a_i)。并用凸函数的工具给出一个简短的新证明。     

判别Hamilton图的一个方法

本文研究寻找Hamilton的圈的一个方法,证明了如下定理:设G是单图,V(G)={V_1,V_2,…,V_n},则G是Hamilton图的充分必要条件是X_(ki)取1或0时,方程组(*)有解,其中sum from i=1 to n sum from j=1 to n x_(ki)x_(k+1)jV_iV_j=1而x(n+1)j=x_(1j) sum from i=1 to n x_(ki)~2=1 sum from i=1 to n x_(ik)~2=1 而V_iV_i=1 当V_i和V_j邻接时, 0 当V_i和V_j不邻接时。