## A short note on integer complexity

- Stefan Steinerberger
- Contributions to Discrete Mathematics
- 2014

WARNING: OLD DRAFT. Define f(n) to be the integer complexity of n, the smallest number of ones needed to write n using an arbitrary combination of addition and multiplication. John Selfridge showed that f(n) ≥ 3 log3 n for all n. Define d(n) = f(n) − 3 log3 n; in this paper we present a method for classifying all n with d(n) < r for a given r. From this, we… (More)

Sorry, we couldn't extract any figures or tables for this paper.