How many numbers satisfy the \(3x+1\) conjecture? (Q1825890)

From MaRDI portal





scientific article; zbMATH DE number 4122053
Language Label Description Also known as
default for all languages
No label defined
    English
    How many numbers satisfy the \(3x+1\) conjecture?
    scientific article; zbMATH DE number 4122053

      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
      0 references

      Identifiers