关于自然数乘法分拆数上界的改进

关于自然数n的乘法分拆数f(n)的上界,1983年J.O.shallit提出了二个猜想:f,(n)≤n,及f(n)≤n/logn(n≠144)。此二猜想分别于1986年、1990年得到证明,本文改进了这一上界,得到以下的结论:对一切满足n≥10~(23)的自然数n,有f(n)相似文献   

加法分拆数与乘法分拆数的上界

n是正整数,P(n)表示n的加法分拆数,f(n)表示n的乘法分拆数。F_n是Fjbonacci数列的第n项。在本文中,我们有: 1.给出了计算f(n)的递推公式; 2.证明了:P(n)≤F_(n+1),f(n)≤(2/3)n和f(n)≤n/logn(n≠144),从而回答了Hughes和shallit关于f(n)≤n和f(n)≤n/logn(n≠144)的两个猜想。     

乘法分拆函数的均值

设g(n)为自然数n乘法分拆的计数函数.本文主要讨论了g(n)均值的上界估计,证明了 ,此处O常数仅与■(>0)有关.     

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

乘法分拆的计数函数

设 f(n)表示把大于1的自然数 n 分解为因子大于1的不计因子次序的乘积的所有方式的个数.本文证明了对任意的 a∈[0,11/25],都存在一个自然数的子序列{a_n},n=1,2,…,使■logf(a_n)/loga_n=α利用 Bell 数的性质,本文证明了对于任给的正数 A,都存在一个正数 C(A) sum from n≤N f(n)≥C(A)Nlog~A N,此处 N 为自然数.     

关于自然数乘法分拆数上界的改进

关于自然数ｎ的乘法分拆数ｆ（ｎ）的上界，１９８３年Ｊ．Ｏ．Ｓｈａｌｌｉｔ提出了二个猜想：ｆ（ｎ）≤ｎ，及ｆ（ｎ）≤　（ｎ≠１４４）．此二猜想分别于１９８６年、１９９０年得到证明，本文改进了这一上界，得到以下的结论：对一切满足ｎ≥１０２３的自然数ｎ，有ｆ（ｎ）＜　．     

关于乘法分拆数上界的一个注记

设f(n)表示分解自然数n为大于1的整数因子乘积的所有方式的数目,用初等简洁的方法改进了f(n)的上界,证明了若nP,P2,则f(n)≤(n)/((q(n)-1)p(n)),其中p(n),q(n)分别为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(>3) ,使得自然数圈1,2,3,…,n-1,n 能被划分成三段,每段上的各数之和相等.本文证明了这样的 n 有无穷多个,并用递推公式给出了无穷多个这样的 n.     

对D.A.Cohen的一个划分数不等式定理的再改进

关于正整数n的划分方法数，文[l]给出了定理．文[2]改进了文[1]的结果，本文又改进了文[2]的结果．     

大边数图的星约束色数

图的Ｐ－色数χ（Ｇ,Ｐ）是对Ｇ的顶点着色,使得每一色类的导出子图具有性质Ｐ的最小颜色数,该文研究χ（Ｇ,Ｐ）,这里Ｐ是星的并这一性质,且把这种Ｐ－色数星约束色数,记为χ（Ｇ,Ｓｔ）,该文给出一些大边数图的星约束色数。     

弦图上团划分数问题的复杂性

本文得到下述结果:(1)在无K_4图上或在弦图上,求团划分数问题是NP——困难的;(2)找到在无K_4弦图上求团划分数的线性算法和在弦图上求团覆盖数的线性算法。