Wild and Wooley Numbers

Jeffrey C. Lagarias

2005-05-05

Abstract: This paper studies the multiplicative semigroup generated by all rationals of the form (3n+2)/(2n+1) for nonnegative integers n, together with 1/2. The subsemigroup of integers in this semigroup is called the wild integer semigroup, and the wild numbers are the irreducible elements in this subsemigroup. This paper presents evidence that the wild numbers consist of all the prime numbers p except 3. The subsemigroup of integers in the multiplicative semigroup generated by all rationals of the form (3n+2)/(2n+1) for nonnegative integers n is called the Wooley integer semigroup and its irreducible elements are called Wooley numbers. This semigroup is shown to be recursive, and various open problems are formulated about Wooley integers.

Number Theory

What problem does this paper attempt to address?

This paper attempts to address problems primarily focused on the theory of multiplicative semigroups in number theory, particularly some issues related to the weak form of the 3x+1 problem. Specifically:

1. **Definitions and Properties**:
- The paper defines two important semigroups: **Wild Integer Semigroup** \( W(\mathbb{Z}) \) and **Wooley Integer Semigroup** \( W_0(\mathbb{Z}) \).
- \( W(\mathbb{Z}) \) is the integer part of the multiplicative semigroup generated by the set of generators \(\left\{\frac{3n+2}{2n+1} : n \geq 0\right\}\) and \(\frac{1}{2}\).
- \( W_0(\mathbb{Z}) \) is the integer part of the multiplicative semigroup generated by the set of generators \(\left\{\frac{3n+2}{2n+1} : n \geq 0\right\}\).

2. **Wild Numbers and Wooley Numbers**:
- **Wild Numbers** are the irreducible elements in \( W(\mathbb{Z}) \).
- **Wooley Numbers** are the irreducible elements in \( W_0(\mathbb{Z}) \).

3. **Main Problems**:
- **Wild Numbers Conjecture**: Wild numbers are all prime numbers, excluding 3.
- **Weak 3x+1 Conjecture**: Consider the semigroup \( S := W^{-1} \), which is generated by the set of generators \(\left\{\frac{2n+1}{3n+2} : n \geq 0\right\}\) and the integer 2. Then \( S \) contains all positive integers.

4. **Research Methods**:
- The paper studies the properties of these semigroups through algorithms and mathematical proofs.
- An effectively computable algorithm is proposed to determine whether a given rational number belongs to \( W_0 \).
- Under the assumption of the weak 3x+1 conjecture, the wild numbers conjecture is proven.

5. **Conclusions**:
- If the weak 3x+1 conjecture holds, then the wild integer semigroup \( W(\mathbb{Z}) \) is a free commutative semigroup whose set of generators consists entirely of prime numbers.
- The wild numbers conjecture and the weak 3x+1 conjecture are mutually implicative, meaning if one holds, the other does as well.

In summary, the main goal of this paper is to verify the wild numbers conjecture and the weak 3x+1 conjecture by studying the properties of wild numbers and Wooley numbers, and to explore the implications of these conjectures on other problems in number theory.