Abstract:In this paper we show that the natural density $\mathcal{D}[(U_m)]$ of Ulam numbers $(U_m)$ satisfies $\mathcal{D}[(U_m)]=0$. That is, we show that for $(U_m)\subset [1,k]$ then \begin{align}\lim \limits_{k\longrightarrow \infty}\frac{\left |(U_m)\cap [1,k]\right |}{k}=0.\nonumber \end{align}
What problem does this paper attempt to address?
The problem that this paper attempts to solve is about the natural density of Ulam sequences. Specifically, the author aims to prove that the natural density of Ulam sequences is zero, that is, to answer the following question:
**Question 1.1: Does the Ulam sequence have a positive natural density?**
The Ulam sequence was introduced by the Polish mathematician Stanislaw Ulam in 1964. It is defined as follows: The Ulam sequence is a sequence of distinct integers, where each number can be uniquely represented as the sum of two smaller distinct Ulam numbers, and it is the smallest number satisfying this condition. For example, the first few terms of the Ulam sequence are 1, 2, 3, 4, 6, 8, 11,....
Ulam once conjectured that the natural density of these sequences is zero. In this paper, the author Theophilus Agama, through a series of rigorous mathematical derivations, proves that the natural density of the Ulam sequence is indeed zero. Specifically, the author proves the following theorem:
**Theorem 1.2: Let \((U_m)\) be the Ulam sequence, and \(D[(U_m)]\) denote its natural density, then**
\[ D[(U_m)] = 0 \]
To prove this, the author conducts a detailed argument through the following steps:
1. **Introduce the concept of addition chains and their properties**: An addition chain is a special sequence used to generate a given number. The author uses the relationship between the length of the addition chain and its regulators to obtain some important inequalities.
2. **Prove the infiniteness of the Ulam sequence**: The author proves that the Ulam sequence is infinite by a construction method, and the gap between any two adjacent Ulam numbers can be arbitrarily large.
3. **Embed a finite number of Ulam numbers into an addition chain**: The author shows how to embed an arbitrary finite sequence of Ulam numbers into a certain addition chain and estimates the number of Ulam numbers by controlling the length of the addition chain.
4. **Calculate the natural density**: Finally, the author proves that the natural density of the Ulam sequence is zero by taking the limit of the natural density function.
Through these steps, the author successfully solves the problem of the natural density of the Ulam sequence and proves that the natural density of the Ulam sequence is zero. This result verifies Ulam's original conjecture and provides an important theoretical basis for understanding the distribution characteristics of the Ulam sequence.