|
|
将一个正整数 n 表为若干个 1 的四则运算称为 n 的四则分解,所含1的数量称为分解的长度,长度最小的分解称为 n 的最小四则分解,这个最小长度记为a(n), 称为 n 的分子量(有文献定义为复杂度)。显然,在最小四则分解中,除法是用不上的。
以下性质有助于计算a(n):
一、a(n) ≤Min{a(n+1)+1, a(n-1)+1}。若 n 是较大的素数,不等式取等号。
二、a(n)≤a(d)+a(n/d),d是n的真因子。
三、综合一和二,当n 为合数时,a(n)=Min{a(n+1)+1, a(n-1)+1, a(d)+a(n/d) }(d跑遍n的真因子)
我的猜想是:
当n≥4时,n可表为1到n之间任意a(n)个正整数的四则运算。
例如,对于n=23,a(23)=10,从1到23任意选取10个数 8、10、14、19、11、12、17、7、15、14,
23=11+12+14-10-19+17-8+7-15+14
我的邮箱是peijinbing@163.com, QQ:2756772317 ,非常诚恳的邀请大家联系我 |
|