| 加法分拆数与乘法分拆数的上界 |
| |
| 引用本文： | 滕德贵.加法分拆数与乘法分拆数的上界[J].安徽师范大学学报(自然科学版),1991(4). |
| |
| 作者姓名： | 滕德贵 |
| |
| 作者单位： | 安徽教育学院 |
| |
| 摘 要： | 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)的两个猜想。
|
| 关 键 词： | 加法分拆数 乘法分拆数 乘法分拆集 |
A Bound for the Number of Multiplicative Partitions and Additive Partitions |
| |
| Teng Degui.A Bound for the Number of Multiplicative Partitions and Additive Partitions[J].Journal of Anhui Normal University(Natural Science Edition),1991(4). |
| |
| Authors: | Teng Degui |
| |
| Institution: | Anhui Institute of Education |
| |
| Abstract: | |
| |
| Keywords: | Number of additive Partitions Number of multiplicative Partitionts Set of multiplicative Partitions |
| 本文献已被 CNKI 等数据库收录！ |
