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

From MaRDI portal
Added link to MaRDI item.
RedirectionBot (talk | contribs)
Removed claim: author (P16): Item:Q188612
Property / author
 
Property / author: Ilia Krasikov / rank
Normal rank
 

Revision as of 10:39, 10 February 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
    0 references
    Collatz problem
    0 references
    \(3x+1\) conjecture
    0 references
    system of difference inequalities
    0 references
    0 references