关于乘法分析的计数函数

摘要

本文讨论了乘法分拆的计数函数 g(n)并对 g(n)的均值作了下界的估值。一 引言考虑集合 T(n)={(m_1,m_2,…,m_s);n=m_1m_2…m_s,m_i>1,1≤i≤s},此处不计m_1,m_2,…,m_s 的次序。我们定义 g(n)=|T(n)|并且 g(1)=1。例如 g(24)=7,因为24=3·8=3·4·2=3·2·2·2=6·4=6·2·2=12·2.在1983年,John F.Hughes 和 J.O.Shallit 证明了 g(n)≤2n 2^(1/2)