摘要
设f(n)表示分解自然数n为大于1的整数因子乘积的所有方式的数目,用初等简洁的方法改进了f(n)的上界,证明了若n∈P,P^2,则f(n)≤n/(q(n)-1)p(n),其中p(n),q(n)分别为n的最大素因子与最小素因子。
Let f(n) denote the number of factorizations of the natural number n into factors larger than 1, where the order of the factors does not count. In this paper, we prove that if n∈P,P^2,then f(n)≤n/(q(n)-1)p(n),there p ( n ) is the largest prime factor of n, q (n) is the least prime factor of n.
出处
《北华大学学报(自然科学版)》
CAS
2006年第6期485-487,共3页
Journal of Beihua University(Natural Science)
基金
四川省教育厅青年科研基金资助项目(2004B025)
关键词
乘法分拆
最大素因子
最小素因子
初等方法
Multiplieatlve partition
The largest prime factor
The least prime faetor Elementary method