How many numbers satisfy the \(3x+1\) conjecture? (Q1825890)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | How many numbers satisfy the \(3x+1\) conjecture? |
scientific article |
Statements
How many numbers satisfy the \(3x+1\) conjecture? (English)
0 references
1989
0 references
Summary: Let \(\theta(x)\) be the number of numbers not exceeding \(x\) satisfy the \(3x+1\)-conjecture. We obtain a system of difference inequalities on functions closely related to \(\theta\). Solving this system in the simplest case, we establish \(\theta(x)>cx^{3/7}\). This improves a result of \textit{R. E. Crandall} [Math. Comput. 32, 1281--1292 (1978; Zbl 0395.10013)].
0 references
Collatz problem
0 references
\(3x+1\) conjecture
0 references
system of difference inequalities
0 references
