Second Effort: Heads or Tails #28 -- 7 things
OK -- seven numbers: 1, 7, 10, 13, 19, 23, and 28.I had never heard of Happy Numbers, either. The post reminded me of the Collatz Conjecture. I first heard of this conjecture in Godel, Escher, Bach by Douglas Hofstadter. Hofstadter calls these numbers Wondrous Numbers.
These, it turns out, are the first seven "happy numbers"— something I'd never heard of either before undertaking today's assignment.
Here's how they work:
72 = 49
42 + 92 = 97
92 + 72 = 130
12 + 32 + 02 = 10
12 + 02 = 1
Did you get that? Take a number and square it. Break the resulting number into individual digits. Square each digit and add them up. Repeat for the resulting sum... and do so as necessary until (quoting now from the Wikipedia entry) "the number equals 1 (where it will stay), or it loops endlessly in a cycle which does not include 1. Those numbers for which this process ends in 1 are happy numbers, while those that do not end in 1 are unhappy numbers.
Take any whole number and apply one of these two rules to it: if the number is even, cut it in half, but if odd, multiply it by 3 and add 1. Whatever number results from this, apply one of the two rules to it. Do this again and again and you will notice something odd happening to the numbers that you get.
Cut The Knot has a fun applet to help you explore what these numbers.
The Wikipedia article about the Collatz Conjecture is detailed and over my head. But at the end is a photo of the Collatz Fractal, which is at the top of this post, by Pokipsy76, who has released the photo into the public domain. Thank you, Pokipsy76.
In 2004 John Allen Paulos, in Who's Counting?: Unsolved Math Mysteries, wrote that the Collatz Conjecture is one of "seven important questions in mathematics that have never been answered." He also wrote that the Clay Mathematics Institute has offered a $1 million reward for its solution. However, Wikipedia says that Paul Erdos offered a $500 prize for its solution and never mentioned the Clay Institute reward. After a brief search at the Clay Institute, I can find no mention that this conjecture is one of its Millenium Problems.
I end this post with a request: If you are interested in joining a Godel, Escher, Bach Blogger Reading Group, please let me know. I have begun reading this book many times but I want to talk about it with other people as I read. Each chapter is very dense. I know that reading it together will be more satisfying and enlightening. I never read a book such as this with the intention of learning everything there is to learn from it. That is unrealistic. I am satisfied with learning one or two things here or there and with being amazed at the knowledge in the book.
Basically this book is about mathematics (Godel), art (Escher) and music (Bach). I have a few ideas for this new group blog and would like to hear your reactions:
- Using Blogger labels, we can group posts by chapter and topics.
- Members of the blog can drop in and out at any time.
- Any member can post about any topic on the book.
- Each chapter of the book would have a unique post with subtopics in each chapter referenced by the chapter label.
- Mathematical intimidation would not be allowed.
- We'd keep the math level as low as we can go so that we don't scare people away.
- The blog would be open to the public so that anyone can read and post comments.
- At some point, we can continue with a new Metamagical Themas group blog.
Technorati Tags: Collatz Conjecture, Happy Numbers, Godel Escher Bach, Douglas Hofstadter, Paul Erdos, John Allen Paulos, fractal art, Clay Institute, Millenium Problems