How many numbers satisfy the \(3x+1\) conjecture? (Q1825890): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Set OpenAlex properties.
 
Property / OpenAlex ID
 
Property / OpenAlex ID: W1572082656 / rank
 
Normal rank

Latest revision as of 10:17, 30 July 2024

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

    Identifiers