一个最值问题的求解方法

文[1 ] 对如下问题进行了研究 :已知实数x1 ,x2 ,… ,xn 满足x21 +x22 +… +x2 n= 1 ,当n≥ 3时 ,求maxi≠j mini≠j|xi-xj|.本文给出如下简捷解法 .由题意 ,不妨设x1 ≤x2 ≤…≤xn -1 ≤xn,并令mini≠j|xi-xj|=min|xi+ 1 -xi|=a(i=1 ,2 ,… ,n - 1 ) .则当 j>i时 ,xj-xi=(xj-xj-1 ) +… +(xi+ 1 -xi)≥(j-i)a∴ ∑1≤i相似文献   

含有给定k-正则子图的[a,b]-因子

设G是一个图,并设n,k,r,a和b是整数且满足k≥1,k≤a＜b和n≥3.对于G的给定的k-正则图H,如果G是K1,n-free图,且G的最小度至少是((n(a+1)+b-a-(k+1))/(b-k))「(ab+b-a-k)/(2(n-1))」-(n-1)/(b-k)(「(an+b-a-k)/(2(n-1))」)2-1,那么G有一个[a,b]-因子F使得E(H)(∈)E(F).类似地,也得到了关于图G有一个r-因子含有G中给定的k-正则子图的度条件.进一步,指出这些度条件是最佳的.     

一个积和不等式猜想

介绍一个积和不等式猜想,对任意的正整数n和α∈[0,1],有n-1∑k=0[(n-k)~(a-1)-(n-k+1)~(a-1)][(k+1)~(1-a)-k~(1-a)]≤(n+1)~(1-a)-n~(1-a).证明对于另外,证明与猜想相近的结论.对任意的正整数n和α∈[0,1],有n-1∑k=0[(n-k)~(a-1)-(n-k+1)~(a-1)][(k+1)~(1-a)-k~(1-a)]≤(n+1)~(1-a)-n~(1-a)+(a(2-2~(a-1)))/n~a-1/(n+1)成立.     

半群O_n(k)的秩

设O_n是有限链[n]上的保序变换半群.对任意1≤k≤n-1,研究半群O_n(k)={α∈O_n:(x∈[n]x≤k→xα≤k}的秩和幂等元秩,证明了半群O_n(k)的秩为2n-3.进一步,得到了半群O_n(k)(2≤k≤n-1)的幂等元秩为n和半群O_n(1)的幂等元秩为n-1.     

PATHS AND CYCLES EMBEDDING ON FAULTY ENHANCED HYPERCUBE NETWORKS

Let Qn,k(n≥3,1≤k≤n-1) be an n-dimensional enhanced hypercube which is an attractive variant of the hypercube and can be obtained by adding some complementary edges,fv and fe be the numbers of faulty vertices and faulty edges,respectively.In this paper,we give three main results.First,a fault-free path P [u,v] of length at least 2n-2fv-1(respectively,2n-2fv-2) can be embedded on Qn,k with fv+fe≤n-1 when d Qn,k(u,v) is odd(respectively,d Qn,k(u,v) is even).Secondly,an Qn,k is(n-2) edgefault-free hyper Hamiltonian-laceable when n(≥3) and k have the same parity.Lastly,a fault-free cycle of length at least 2n-2fv can be embedded on Qn,k with fe≤n-1 and fv+fe≤2n-4.     

一个课本例题结论的推广

高中代数下册 P2 52上 ,利用 ( 1 - 1 ) n =0 ,左边用二项式定理展开 ,推得结论( C0n C2n … ) - ( C1n C3n … ) =0 ( 1 )即 C0n- C1n C2n- C3n … ( - 1 ) n Cnn=0 ( 2 )笔者经探索研究 ,发现 ( 2 )式有如下的推广形式 .定理　设 m、n是非负整数 ,且 m 相似文献   

世界各地数学奥林匹克试题摘编

1(2000年中国台湾数学奥林匹克)设f是正整数集到非负整数集的映射.满足f(1)=0,f(n)=max1≤j≤n-1{f(j) f(n-j) j}(n≥2).求f(2000).解我们用数学归纳法证明f(n)=n(n-1)2(n≥1).当n=1时,结论成立.当n=2时,f(2)=f(1) f(1)-1=1.易知f(3)=max{f(1) f(2) 1,f(2) f(1) 2}=3,f(4)=6.假定n≥5,并且f(k)=k(k-1)2对于1≤k相似文献   

关于多项式系数的整除性

设n是正整数,k1,k2,…+k1=n的非负整数,正整数[nk1k2…ks]=n！/k1!k2!…k5!称为多项式系数,本文讨论了当n=a0+a1p+a2p^2+…arp^r,其中p为素数且p≤n,0≤ai&;lt;p(0≤i≤r);ki=a0^(i)+a1^(i)p+…+ar^(i)p^r,其中ki≤0,∑^si=1,ki=n,0≤ak^(i)p(0≤i&;lt;s)时多项式系数的整除性问题,得出的结果推广了著名的Lucas定理^[1].     

关于多项式系数的整除性

设 n是正整数 ,k1 ,k2 ,… ,ks 是适合 k1 +k2 +… +ks=n的非负整数 ,正整数 nk1 k2 … ks=n!k1 !k2 !… ks!称为多项式系数 .本文讨论了当n=a0 +a1 p+a2 p2 +… +arpr ,其中 p为素数且 p≤ n,0≤ ai相似文献   

ON THE CONDITIONAL EDGE CONNECTIVITY OF ENHANCED HYPERCUBE NETWORKS

Let G =(V, E) be a connected graph and m be a positive integer, the conditional edge connectivity λ_δ~m is the minimum cardinality of a set of edges,if it exists, whose deletion disconnects G and leaves each remaining component with minimum degree δ no less than m. This study shows that λ_δ~1(Q_(n,k)) = 2 n,λ_δ~2(Q_(n,k)) = 4 n-4(2 ≤ k ≤ n-1, n ≥ 3) for n-dimensional enhanced hypercube Q_(n,k). Meanwhile, another easy proof about λ_δ~2(Q_n) = 4 n-8, for n ≥ 3 is proposed. The results of enhanced hypercube include the cases of folded hypercube.