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:
“If you want to know the taste of a pear, you must change the pear by eating it yourself.... If you want to know the theory and methods of revolution, you must take part in revolution. All genuine knowledge originates in direct experience.”
—Mao Zedong (1893–1976)
“We can best help you to prevent war not by repeating your words and following your methods but by finding new words and creating new methods.”
—Virginia Woolf (1882–1941)
“He who has never failed somewhere, that man can not be great. Failure is the true test of greatness. And if it be said, that continual success is a proof that a man wisely knows his powers,—it is only to be added, that, in that case, he knows them to be small.”
—Herman Melville (1819–1891)