The \(3x+1\) problem as a string rewriting system (Q623692)

From MaRDI portal





scientific article; zbMATH DE number 5847817
Language Label Description Also known as
default for all languages
No label defined
    English
    The \(3x+1\) problem as a string rewriting system
    scientific article; zbMATH DE number 5847817

      Statements

      The \(3x+1\) problem as a string rewriting system (English)
      0 references
      0 references
      8 February 2011
      0 references
      Let \(T^k(n)\) be the value after \(k\) iterations in the \(3x+1\) problem. The author reformulates the conjecture in two assertions: (I) Every odd \(n\) lies on a distinct \(3x+1\) trajectory between two Mersenne numbers \(2^k-1\) or their equivalents; (II) If \(T^r(2^k-1)\to 2^l-1\) for any \(r,k,l>0\) then \(l<k\).
      0 references
      \(3x+1\) problem
      0 references

      Identifiers