关于乘法分拆数的上界

设f(n)是自然数n(>1)的乘法分拆数,且令f(1)=1。其上界的估值是一个引起人们重视的课题。1983年,Hughes与Shallit证明了并提出两个猜想:1.f(n)≤n;2.f(n)≤n/logn,n≠144。当年,Canfield、Erds与Pomerance证明了f(n)的最大阶为n·L(n)^(-1+0(1),其中L(n)=exp{logn·log_3n/log_2n}(log_kn表示n的k重对数),实际上证明了当n充分大时猜想2~*成立。1986年。