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

AN IMPROVEMENT ON THE UPPER BOUND FORTHE NUMBER OF MULTIPLICATIVE PARTITIONSOF A NATURAL NUMBER

作　　者：陈小夏[1] 

机构地区：[1]杭州师范学院数学系

出　　处：《杭州教育学院学报》1996年第3期7-12,共6页JOURNAL OF HANGZHOU EDUCATIONAL INSTITUTE

摘　　要：关于自然数n的乘法分拆数f(n)的上界,1983年J.O.shallit提出了二个猜想:f,(n)≤n,及f(n)≤n/logn(n≠144)。此二猜想分别于1986年、1990年得到证明,本文改进了这一上界,得到以下的结论:对一切满足n≥10^(23)的自然数n,有f(n)Ler f(n)denote the number of factorizations of the natural number n into factors larger than 1.not considering the order of the factors. In this paper we prove the following result.For any natural number n, which the n≥1025.We have f(n)<n/log2n.

关 键 词：乘法分拆 乘法分拆数 

分 类 号：O156[理学—数学]