Methods of Proof
There have been many methods of attack on the problem. For example, let A and B be integers, A being how many times the "3n+1" rule is used in a cycle, and B being how many times the "n/2" rule is used. Let x be the lowest number in a cycle then, regardless of what order the rules are used, we have:
where C is the "excess" caused by the "+1" in the rule, and can be shown to be bigger than:
using geometric progression. Rearranging shows that the lowest number in the cycle satisfies:
which gives a lower bound for the lowest number in a cycle for a given cycle length. For large cycles the fraction 3A/2B would be expected to tend to 1, so that the lower bound would be large.
Read more about this topic: Collatz Conjecture
Famous quotes containing the words methods of, methods and/or proof:
“Methods of thought which claim to give the lead to our world in the name of revolution have become, in reality, ideologies of consent and not of rebellion.”
—Albert Camus (1913–1960)
“I conceive that the leading characteristic of the nineteenth century has been the rapid growth of the scientific spirit, the consequent application of scientific methods of investigation to all the problems with which the human mind is occupied, and the correlative rejection of traditional beliefs which have proved their incompetence to bear such investigation.”
—Thomas Henry Huxley (1825–95)
“If any doubt has arisen as to me, my country [Virginia] will have my political creed in the form of a “Declaration &c.” which I was lately directed to draw. This will give decisive proof that my own sentiment concurred with the vote they instructed us to give.”
—Thomas Jefferson (1743–1826)