One of the great discoveries of the twentieth century is that mathematics can describe the limits of mathematical thought! We’ll discuss some of these ideas from time to time in coming weeks. In this segment, we consider Alan Turing’s insightful question:
Can the answer to any mathematical question be computed?
Eric Demaine of MIT will control your minds across all time and all space!
Not surprisingly, we suppose, this trick is closely related to an important mathematical tool of the telecommunications industry:
Gray Codes are tremendously useful; a great, very readable discussion is in Chapter 2 of Martin Gardner’s Knotted Donuts and Other Mathematical Entertainments.
Now, really, tell me, what good is a podcast if you can’t promote your beautiful new book?
We are very very pleased to announce the publication of The Symmetries of Things, a comprehensive, modern account of the mathematics of symmetry, complete with over 1000 illustrations!
The Collatz function on the counting numbers is really quite amazing: Divide by 2 if you can, otherwise multiply by 3 and add 1. Iterating this seems always to lead to the loop … 4, 2, 1, 4, 2, 1
For example: 7 → 22 → 11 → 34 → 17 → 52 → 26 → 13 → 40 → 20 → 10 → 5 → 16 → 8 → 4 → 2 → 1 → 4 → 2 → etc.
Does this always happen??
Dunno. No one does. But it is known that you will eventually loop if you start with any number up to about 5 x 10^19
(we accidentally exaggerated this in the podcast).
Try it for 27 for a daunting peek at the difficulty of this problem!
And we have a quick puzzle from Jeff Yoak, on crashing dumb robots together!
Neil Sloane of ATT Labs shares some his favorite integer sequences from his online encyclopedia!
Recaman’s Sequence is especially perplexing! Sloane asks: does every number eventually appear?
(No one yet knows the answer!)
We explore Barry Cipra’s Tag Deal a bit more…
Mathematics writer Barry Cipra shows us Tag Deal, a simple but perplexing puzzle with cards.
We present a recording of Raymond Smullyan’s lecture at the Gathering for Gardner, March 30, 2008; Newcomb’s paradox really is a stumper.
We catch up with Raymond Smullyan, author of many fantastic books on logic, puzzles and paradoxes at this year’s Gathering for Gardner!
Frank Morgan chats about math and gives us the solution to his bubble puzzle. If you’re in the area, don’t miss his lecture, Thursday April 10, at 7:30 pm in POSC 211!
The Math Factor in iTunes
RSS feed
Comments RSS
mathbun.com