关于Hughues-Shallit猜想——自然数乘法分拆之个数的上界问题

以f(n)表自然数N的乘法分拆的个数。本文证明了:当n=p~a及n=p_1p_2…p_l时,Hughues-Shal-Lit的第一猜想:f(n)≤n/logn,(n≠144)成立。其中p为素数;p_1,p_2,…,p_1为互异素数。第二猜想:f(n)相似文献   

关于具有约束的有理逼近的一个注记

以往研究有理逼近问题都是考虑如下的有理分式 Q(x)=S(x)(q_0x~n q_1x~(n-1) … q_n)/(p_0x~m p_1x~(m-1) …p_m其中p_0,p_1,…p_m;;q_0,q_1,…,q_n为实参数,且都假定S(x)在所考虑区间[a,b]上恒不为零。1979年王仁宏在[1]中所究具有约束的有理逼近问题时也假定S(x)在[a,b]上恒不为零。本文把S(x)在[a,b]上恒不为零的条件放宽为S(x)在[a,b]上至多有有限个零点的条件下,仍可得到相应的误差下界估计、最佳逼近存在定理以及чебыщев型的最佳逼近定理。     

弱素性可加数性质的研究

设n是正整数,若n有至少两个互异素因子,而且存在n的互异素因子p_1,p_2,…,pt和正整数α_1,α_2,…,αt使得n=p_1~(α1)+p_2~(2α)+…+p_t~(αt),那么我们称n为弱素性可加数.本文中,我们通过多次巧妙应用中国剩余定理、Dirichlet定理和二次互反律证明:对任意正整数m和t,存在无穷多个弱素性可加数n使得m|n且n=p_1~(α1)+p_2~(α2)+…+p_(4t)~(4αt)+p_(4t+1)~(αt4+1),其中p1,p2,…,p_(4t+1)是n的互异素因子,α_1,α_2,…,α_(4t+1)是正整数.     

剩余类环的拟正则元、Jacobson根和合成列

本文讨论了剩余类环的拟正则元,Jacobson根和合成列。主要结果如下定理1 1)剩余类环Z_n有φ(n)个拟正则元,其中φ(n)是欧拉函数。2)Z_n的幂零根是N(Z_n)=,其中n=p_1~(k_1)p_2~(k_2)……p_m~(k_m)定理2 Z_n有τ(n)=(K_1 k_2 …k_m)!/(k_1!k_2!…k_m!)个互异的合成列,其中n=p_1~(k_1)p_2~(k_2)…p_m~(k_m)。     

亚纯函数和q-差分多项式分担一个值的唯一性

本文研究超越亚纯函数与其q-差分多项式分担一个值的唯一性理论.设f(Z)为具有有限多个极点的零级超越亚纯函数,对任意n,k∈N,若f~n(z)-Q_1(z),[f(q_1z)f(q_2z)...f(q_nz)]~((k))-Q_2(Z)分担0IM并且f~n(z),f(q_1z)f(q_2z)…f(q_nz)分担0CM,此处q_i(i=1,2,…,n)为非零复常数,Q_1,Q_2为两多项式且满足Q_1Q_2?0.如果n≥k+2,则[f(q_1z)f(q_2z)…f(q_nz)]~((k))≡Q_2(z)f~n(z)/Q_1(Z).     

第一牛顿公式摘译

第一牛顿公式:已知xi(i=1,2......,n)的基本对称函数p_1=sum from i=1 (xi),p_2=sum from i≠j(x_ix_j),p_3=sum from i≠j=k(x_ix_jx_k...),P_n=multiply from i=1 to n(x_i);对称函数S_1=sum from i=1 to n(x_i),S_2=sum from i=1 to n(x_i~2),S_3=sum from i=1 to n(x_i~3),...,S_k=sum from i=1 to n(x_i~k)…,k=1,2,3,…,n-1试将对称函数用基本对称函数表出.解:问题可以用初等方法或用指定的一般方法或者更一般地借助于牛顿公式解答.我们考虑关于X的有理整函数:f(x)=(x-x_1)(x-x_2)(x-x_3)…(x-x_n)…(1)或f(x)=x~n-p_1x~(n-1) p_2x~(n-2)-p_3x~(n-3) … (-1)~n×p_n…(2)其中p_i(i=1,2,…,n)是关于X_i;的基本对称函数,由(1),(2)我们分别求出f(x h)f(x h)=(x h-x_1)(x h-x_2)(x h-x_3)…(x h-x_n)     

有穷齐次MAPKOB链具有遍历性的一个充分必要条件

§1 前言记p_(ij)=p_(ij)(1)。设P=(p_(ij)是一个k×k矩阵,如果p_(ij)≥0 (i,j=1,…,k)且[sum from j=1 to n p_(ij)=1] (i=1,…,k), (0)则称P为随机矩阵。显然,若P_1,P_2是随机矩阵,则P_1P_2也是随机矩阵。特别地,若P是随机矩阵,则P~n=P(n)=[p_(ij)(n)]也是随机矩阵(n=1,2,…)。如果对一切i,j而言,存在着不依赖于i的极限lim P_(ij)(n)=P_j,则称P具有遍历性。有穷齐次     

在电子计算机上用二分法计算实对称三对角矩阵特征值的一点注记

若在电子计算机上用二分法来计算不可约的实对称三对角矩阵C_j的特征值时,就可得到较精确的特征值,但利用二分法来计算时,就需要计算序列{p_0(λ),P_1(λ),…,p_n(λ)}中相邻两个数之间的同号数a(λ)(其中p_i(λ)是det(C_j—λⅠ)的第i阶顺序主子式(i=1,2,…,n),而p_0(λ)≡1)由于用电子计算机来计算多项式p_i(λ)的值时可能发生上溢的现象,以致影响计算a(λ)的值,有人用本文下面所说的方法构造序列{p_0(λ),P_1(λ),…,p_n(λ)}并提出要计算a(λ),只要计算{q_0(λ),q_1(λ),…,q_n(λ)}中非负项的个数即可,本文要指出这种说法的毛病,并指出正确的结果应该是什么。并在理论上证明此结果的正确性。     

关于丢番图方程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)。     

Ramsey数的新上界公式

对著名的组合数学问题——Ramsey数问题进行了研究,利用Ramsey数的有关性质和归纳法,得到并证明了Ramsey数的一个新上界公式,即N(q_1,q_2,…,q_t;2)≤(q_1+q_2+…+q_t-2t+2)!/[(q_1-1)!(q_2-1)!(q_3-2)!…(q_t-2)!],这个新的上界公式改进了几十年来组合数学和图论方面的专著和教科书中的相应结论,它对计算具体的Ramsey数值很有意义.     

关于相继二素数的距离问题

設p_1,p_2,…,p_(n-1),p_n……表示素数序列;dn=p_n—p_(n-1)表示第n—1个及与之相继的第n个素数間的距离。1935年,德国数学家P.Erdos首先証明了存在着正絕对常数C.使对无限个dn有dn>c log p_n((log_2p_nlog_4p_n)/log_3~2p_n)按照P.Erdos所提供的方法R.A.Rankin于1938年証明了c>1/3-ε(ε为任意小的固定正数)A.Schonhage于1962年証明了c>e~γ/2-ε本文則証明了c>e~γ-ε(γ表示Euler常数)即証明了下述定理: 設p_n表第n个素数;dn=p_n-p_(n-1)(n>1)則存在着无限多个素数p_n使dn>(e~γ-ε)logp_n((log_2p_nlog_4p_n)/(log_3~2p_n))其中γ表Euler常数,ε表任意小的固定正数。     

剩余类环中幂零元的个数

本文将讨论剩余类环Z的幂零元的个数问题,并给出其个数公式,类似地,还给出E_p[x]/(f(x))中幂零元的个数公式引理设(?)是环Z(?)的元素,n的既约因子分解为n=P_1~(r_1)p_2~(r_2)…P(?)其中p_1,p_2…p(?)是互异素数,r_1,r_2,…,r(?)为正整数,则(?)为Z(?)的幂零元的充分必要条件是p_1p_2…p|a。定理对于给定的正整数n,若其既约因子分解为n=P_1~(r_1)p_2~(r_2)…P(?),其中p_1,p_2,…p(?)为互异素数,r_1,r_2,…,r(?)是正整数,则Z所含幂零元的个数为     

一类mini max问题的单纯形解法和凸二次规划解法 (摘要)

在长江南水北调水量调节的最优化计算中提出了(p_1)和(p_2)两个有约束的非线性规划问题。(p_1)minf_1(x)和(p_2)minf_2(x),其中 x∈X_1 x∈X_2f_1(x)=max(c_i x_i),f_2(x)=max(c_i-x_i) 1≤i≤n 1≤i≤nXi={x=(x_l…x_n)~T|sum from j=1 to n xi=b_i xi≥0, j=1,…n},i=1,2,cj…c_n是实数,b_1,b_2>0。不失讨论一般性,假设C_1≤C_2≤…≤C_n,于是     

自然数乘法分拆的两个猜想的证明

自然数n分拆为若干个非1正整数因子之乘积形式T:n=Q_1×Q_2×…×Q_t t≥1,Q_i>1叫做n的一个乘法分拆.不究乘积因子之顺序,n之不同乘法分拆个数记为f(n),并令f(1)=1.1983年,John F.Hughes和J.O.Shallit证明了f(n)≤2n~(2~(1/2)),并提出了两个猜想:1° f(n)≤n2° f(n) ≤n/logn n≠144陈小夏在“关于自然数乘法分拆”(《数学学报》,1987;30(2):268—271)一文中证明了猜想1°,并在n=p~a或n=q_1q_2…q_k的特殊情况下证明了猜想2.本文也证明了猜想1°,并改进了陈小夏所证猜想2°的两个特殊情况.     

定逆序数的n元数码置换个数的一种方法

一个确定的n元数码的排列,其道序数是不难求得的;反之,“已知逆序数,求有多少个n元置换”的问题要复杂得多。从最小数码的位置着手,充分利用逆序数是定数,给出一种解决此问题的新方法——最小数码定位法。此法通俗易懂,由此得到了逆序数为k(k=1,2,3……c_n~2)的n元数码的置换个数的一个递推公式:q_k(n)=1+q_1(n-l)+q_2(n-1)+q_3(n-1)+…+q_k(n-1)。     

关于3—圈图的独立圈

本文证明了一个n阶3—圈图G有n/3个独立圈当且仅当(?)v∈V(G),q_1(G-v)=0,q_2(G-v)=1,其中q_i(G-v)是G-v的顶点数模3等于i的连通分支数(i=1,2)。     

一个包含Euler函数φ(n)的方程的解

针对Euler函数φ(n)与函数ω(n)混合的形如φ(n)=2~(ω(n))q_1~(ω(n)q2ω(n))…q_k~(ω(n))的方程的可解性,其中q_1,q_2,…,q_k为互异的奇素数,提出了方程φ(n)=2~(ω(n)5ω(n))的可解问题,利用Euler函数φ(n)与函数ω(n)的有关性质以及初等方法,得到了该方程的全部13组整数解n=1,11,202,250,2 222,2 510,2 750,3 012,3 750,27 610,37 650,41 250,414 150.     

有穷齐次MAPKOB链具有遍历性的一个充分必要条件

则称P为随机矩阵。显然,若P_1,P_2是随机矩阵,则P_1P_2也是随机矩阵。特别地,若P 是随机矩阵,则P~n=P(n)=[p_(ij)(n)]也是随机矩阵(n=1,2,…)。如果对一切i,j 而言,存在着不依赖于i 的极限lim p_(ij)(n)=P_(ij),则称P 具有追历性。有穷齐次     

一个混合幂型的华林-哥德巴赫问题的例外集

设N是充分大的正整数,证明了除■个例外,所有不超过N的正奇数都可以表示为p_1+p~3_2+p~5_3,其中p_1,p_2,p_3为素数.     

基于局部环的二维离散W变换线性同余分组算法

本文利用线性同余分组和离散Radon变换算法将第Ⅰ类N×N点二维离散W变换转换为一系列第Ⅰ类一维离散W变换来计算,所需不同的一维离散W变换个数等于生成N×N矩阵所需的线性同余组的个数。为了避免二维离散W变换输出的重复计算,本算法将二维离散W变换的输出分解为互不相交的子集,而互不相交子集的二维离散W变换可转换为一系列离散W变换核CWT之和来计算。本文针对N=p,N=p~n(p为素数,n为正整数)N=p_1p_2,(p_1,p_2)=1几种情况分别进行讨论。