Collatz Conjecture - M-cycles Cannot Occur

M-cycles Cannot Occur

The conjecture could be proven, indirectly, as a consequence of the following:

  • no infinite divergent trajectory occurs
  • no cycle occurs (apart from the trivial (1,2) cycle)

These being true, all natural numbers would have a trajectory down to one.

In 1977, R. Steiner, and in 2000 and 2002, J. Simons and B. de Weger (based on Steiner's work), proved the nonexistence of certain types of cycles.

Read more about this topic:  Collatz Conjecture

Famous quotes containing the word occur:

    The frantic search of five-year-olds for friends can thus be seen to forecast the beginnings of a basic shift in the parent-child relationship, a shift which will occur gradually over many long years, and in which a child needs not only the support of child allies engaged in the same struggle but also the understanding of his parents.
    Dorothy H. Cohen (20th century)