关于$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相似文献   

关于1,1/4,…,1/(3n-2)的初等对称函数的整性

在1946年,Erds和Niven证明只有有限多个正整数n,使得1,1/2,…,1/n的一个或多个初等对称函数是整数.在本文中,我们研究算术级数(1+3i)i∞=0.我们证明当n≥2时,1,1/4,…,1/(3n-2)的所有初等对称函数都不是整数.     

两个二部Ramsey数的上界

给出对所有的整数n≥s≥3045,br(Ts,Kn,n)≤sn成立;以及对固定的整数t≥2,m≥1,br(Kt,t,Km,n)≤n+cn1-1/t成立,其中c>0是常数.另外,本文得到对正整数,br(Kt,t,Km,n-m),在这种情形下改进了下界r(Kt,t,Km,n-,)/2.     

5色K_4问题与正常边着色

设Kn是具有n个顶点的完全图,k(n)是满足下列条件的最小正整数:对于任意的正整数m≥k(n),存在Kn的一个正常m边着色,使得Kn中的任一个K4至少含5种颜色.f5(n)是满足下列条件的最小正整数:对于任意的正整数m≥f5(n),存在Kn的一个m边着色,使得Kn中的任一个K5至少含9种颜色.确定f5(n)的问题称为9色K5问题.给出了关于9色K5问题的充要条件和f5(n)的下界,同时证明了当n是偶数时,并且(n-1)不是3的整数倍,则k(n)=n-1;当n是奇数时,并且n不是3的整数倍,则k(n)=n.     

小m条件下的联结数与分数(k,m)-消去图(英文)

设k,m为整数,其中k≥2,m≥0且k≥{2m-1,若k是奇数,2m-2,若k是偶数.本文证明:若图G满足n4k+1-4(k+1-2m)～(1/2),bind(G)((2k-1)(n-1))/(K(n-2)-2m+2),则G是分数(k,m)-消去图.当k是偶数时,若图G满足n4k+1-4(k+2-2m)～(1/2),bind(G)((2k-1)(n-1))/(K(n-2)-2m+3),则G是分数(k,m)-消去图.同时,本文所给结果在一定意思上是最好的.     

关于fm(f(k))n-(a)(z)的零点

利用亚纯函数的Nevanlinna值分布理论方法,讨论了fm(f(k))n-(a)(z)关于值分布的一个结果,得到了更为一般的结论.设f是复平面上的超越亚纯函数,(a)(z)是f的一个不恒等于零的小函数,m,k,n都为正整数.当k≥1,n,m≥2时,fm(f(k))n-(a)(z)有无穷多个零点.推广并改进了已有文献中的有关定理.     

关于Lucas序列中渐近平方数的研究

运用初等数论方法和四次Diophantine方程的结论讨论了不定方程vk=s2±1的可解性,并给出该方程的所有正整数解(k,s),其中vk=αn-αn/α-α,k是任意非负整数,α=a+a2-1(1/2),α=a-(a2-1)(1/2),a1为固定的正整数.     

对称群Sn、交代群An的生成系及An(n≥5)单纯性证明的改进

n次对称群S_n(n≥2)可以由n-1个2项循环生成:n次交代群An(n≥3)可以由n-2个3项循环生成: 本文在[1]、[2]的基础上给出S_n(n≥4)与A_n(n≥5)的新生成系,它们分别由4项循环与5项循环组成。应用这个结果,还对交代群A_n(n≥5)的单纯性的证明作了改进。     

圈的幂图的s-迹连通性

对于图G的任意两个顶点x和y,如果G有一条(x,y)-生成迹,则称图G是迹连通的。给定一个整数s≥0,对于任意点子集X?V(G)并且|X|≤s,如果G-X是迹连通的,则称图G是s-迹连通。设k是一个正整数,图G的k次幂图记为G~k。设t(G)是t一个最大值s使得图G是s-迹连通但不是(s+1)-迹连通,设C_n是一个包含n个点的圈,k是一个正整数并且k≥2,将证明:t(C_n~k)={2k-3,如果n=2k+2 2k-2,如果n≥2k+3 n-3,如果n≤2k+1     

三个复杂不等式的合并与推广

将am1+am2+…+amn/n≥(a1+a2+…+an/n)m,ak1/s-a1+ak2/s-a2+…akn/s-an≥sk-1/(n-1)nk-2和∑xmi/(λ-μxti)k≥nXm/(λ-μxt)k×(X是xi的均值)合并成一个不等式,同时运用Jenson不等式给出其简便证明并作进一步推广。     

恰有1+(1/2)m(m-1)个顶点的环——分布图的最多边数

令f(n)为任二环均有不同长度的恰有n个顶点的图的最多边数。1975年,Erdos提出了确定f(n)的问题(见〔1〕)。1986年,y,shi证明了f(n)≥n+〔((8n-23)~(1/2)+1)/2〕(n≥3)且当3≤n≤17时,等号成立。于是猜想:对任何整数n≥3,有f(n)=n+〔(8n-23)~(1/2)+1)/2〕本文证明了,当n=1+1/2m(m-1)(m≥3)时,本猜想成立。     

关于1, 1/2, …, 1/n的一类初等对称函数的2-adic赋值

设n和k为正整数且n≥k.本文考虑关于1,1/2,…,1/n的第k次初等对称函数■的2-adic赋值．设p为素数．2015年,Lengyel证明v_p(H(n,k))>-klog_pn+O_k(1),其中v_p(H(n,k))表示H(n,k)的p-adic赋值,O_k(1)表示一个依赖于k的常数．2017年,Leonetti和Sanna猜想：对所有足够大的正整数n,总存在一个正的常数c=c(p,k),使得v_p(H(n,k))<-clogn,并对不超过x的正整数n证明了当n的p-adic表示是以k-1的p-adic表示为起始值时,除了至多3x^0.835个例外之外此猜想是正确的．本文给出了H(n,2)的2-adic赋值的确切值或下界,部分验证了上述猜想．     

无向双环网络的强彩虹连通性

设n,s_1,s_2是3个正整数,满足1≤s_1s_2n/2,gcd(n,s_1,s_2)=1.无向双环网络G(n;±s_1,±s_2)是如下定义的无向图(V(G),E(G)):其节点集V(G)={0,1,…,n-1},边集E(G)={i→i+s_l(mod n),i→i-s_l(mod n),i→i+s_2(mod n),i→i-s_2(mod n)|i=0,1,…,n-1}.本文中通过对无向双环网络任意两点之间的最短路径进行刻画,进而给出了该网络强彩虹连通的一个着色方案,最后得到了该网络强彩虹连通数的一个上界,该上界主要由G(n;±s_1,±s_2)所对应的同余方程xs_1+ys_2≡0(mod n)的最小非负解和最小交叉解的4个参数表示.     

4-一致超图Ramsey数的渐近下界

本文利用Lovász局部引理的Spencer形式和对称形式给出4-一致超图Ram-sey函数的渐近估计.证明了:对于任意取定的正整数l0,使得当n→∞时,有 R(4)(m1,nk-1)≥(c-o(1))(n3/logn)((m4)-1)/(m-4)特别地,Rk (4) (n)≥(1-oD(1)) (n →∞).对于任意取定的正整数s≥5和常数δ>0,α≥0,如果4-一致超图F和G的阶分别为s和t,且G的边数m(G)≥(δ-o(1))t4/(logt)α (t→∞),则存在c=c(s,δ, α)>0,使得R (4) (F,G)≥(c-o(1))(t3/(logt) 3α+1) (m(F)-1)/(s-4).     

一个有关Fibonacci数的倒数方程

对于非负整数n,设F(n)是第n个Fibonacci数.运用初等方法证明方程(x+1)/F(y)=∑kx=1[1/F(2k)]仅有正整数解(x,y)=(1,3).     

关于k次补数的一个恒等式

利用初等方法及解析方法研究了级数+∞1∑n-11/(na2(n))s的计算问题,证明了恒等式+∞∑n=11/naksk(n))sζ2(ks)/ζ(2ks)×∏p(1+1/1+pks)×…∏p(1+1/k-2+pks)其中ak(n)为n的k次补数,s为实部大于等于1的复数。     

单叶函数系数的估计

引立:设 k 次对称函数 f_L(z)=z+sum from n=1 to ∞ a_(ak+1)~((k)) z~(nk+1)在单位园|z|<1内正则单叶,命 s_k 表明这一函数族,s_1=s 即普通的单叶系数族.对于 s 中函数的系数,比伯巴赫曾臆测对于任意的正整数 n 常有|a_n|≤n,当 n=2,3,4时已真,至于一般估计现有:     

两个新的数论函数的混合均值

对任意正整数n,定义数论函数Ω(n)为Ω(1)=0,当n>1,n=pα11pα22…pαss为n的标准分解式,Ω(n)=α1p1+α2p2+…+αsps,其中(pi为素数,1≤i≤s)。数论函数Sk(n)定义为Sk(n)=m in{m:m∈N,nk|m!},即最小正整数m,使得nk|m!。运用初等方法研究数论函数Ω(n)与Sk(n)的混合均值问题,并得到一个有趣的渐近公式。     

广义Ramsey数p(n,k)的若干性质

设n ,k≥ 3为自然数 ,p(n ,k)是最小的正整数p ,使得对任何阶图G ,或者G有n点导出子图至少有n - 1条边 ,或者G有k点独立集 ,则本文证明 :( 1 )p(n ,k) ≥max{p(n ,k-1 ) ,p(n- 1 ,k) },( 2 )当n<3k - 4时有p(n ,k) ≥ 2k- 2 + [n/3],这里 [·]是最大取整函数 .     

关于多项式倒数序列的初等对称函数

证明了如下结果成立:设f(x)为一个整系数多项式。如果对于所有正整数r,有f(r)≥5/3r~2,那么由1/f(1),1/f(2),…,1/f(n)构成的初等对称函数都不是整数。并部分证明了相关文献在2014年提出的一个猜想。