论文部分内容阅读
任意自然数n显然都可由若干个1及加、减和乘法运算来表示。在n的所有可能的表示方法中,我们设f(n)表示包含1的个数最少的那种表示法中所含1的个数。本文给出了f(n)的一个较强的上下界估计,即证明了不等式 3 log_3n≤f(n)≤3.7 log_3n,其中log_3n表示以3为底的对数。