<br><h3> Chapter One </h3> <b>MATHEMATICS IN THE AIR</b> <p> Most mathematical tricks make for poor magic and in fact have very little mathematics in them. The phrase "mathematical card trick" conjures up visions of endless dealing into piles and audience members wondering how long they will have to sit politely. Our charge is to present entertaining tricks that are easy to perform and yet have interesting mathematics inside them. We cannot do this without your help. To get started, please go find four playing cards. They can be any four cards, all different or the four aces. It doesn't matter. Let us begin by performing the trick for you. Since we can do it without being present, you'll be able to do it for a friend on the phone. After practicing, try calling your kid brother or your mom and perform the following. <p> Have a look at the bottom card of the packet. That's your card and you have to remember it. <p> Next, the cards are going to be mixed by some simple instructions. Put the top card on the bottom of the packet. Turn the current top card face-up and place it back on top. <p> Now, give the packet a cut. It doesn't matter how many cards you cut from top to bottom: one, two, three, or four (which is the same as none). Next, spread off the top two cards, keeping them together, and turn them over, placing them back on top. <p> Cut the cards at random again and then turn the top two over. Give them another cut and turn two over. <p> Give them a final cut. This cutting and turning has mixed the cards in a random fashion. There is no way anyone can know the order. Remember the name of your card! We're going to find it together. <p> Turn the top card over (if it's face-down, turn it face-up; if it's face-up, turn it face-down). Put this card on the bottom of the packet. <p> Put the current top card on the bottom of the packet without turning it over. Finally, turn the top card over and place it back on top. <p> Now, we're done. Name your card. Spread out the packet of four. You'll find three cards facing one way and your card facing the opposite way! <p> When we perform this trick with a live audience in the same room, we try to work it on a man with a tie or a woman with a scarf. We give him or her the four cards with instructions to shuffle, peek at the bottom card, and follow the instructions above until he or she has cut and turned over two a few times. We then ask our subject to put the four cards behind his or her back. The rest of the instructions are carried out with the cards concealed this way. When the cutting and turning phase is finished, we stare intently at the person's midsection in giving the final two steps of instructions as if we were looking through our subject. Before the final line of instruction we reach over and move the tie or scarf as if it were blocking our view. We have him or her name the card before bringing out the packet. <p> We have used this trick for an audience of a hundred high school students—each student received a packet of four cards, and the trick was worked simultaneously for all of them. It's a charming trick and really seems to surprise people. <p> Okay. How does it work? Let's start by making that your problem: How does it work? You'll find it curiously difficult to give a clear explanation. In twenty years of teaching, asking students to try to explain this trick, we have yet to have anyone give a truly clear story. The plan is to lead you through this in stages (it has some math in it). The solution comes later in this chapter. Before proceeding, let's generalize. <p> The trick is known as Baby Hummer in magic circles. It was invented by magician Charles Hudson as a variation on an original trick by a truly eccentric genius named Bob Hummer. We'll learn a lot more about Hummer as we go along. Here is his original use of the principle we're trying to explain. <p> Take any ten cards. Have them all face-down and hold them as if you were about to deal in a card game. Go through the following procedure, which mixes the cards face-up and face-down: Spread the top two cards off and turn them over, placing them back on top. Give the cards a straight cut (see figure 6). Repeat this "turn two and cut at random" procedure as often as you like. The cards will be in an unpredictable mess. To find the order in the mess, proceed as follows: Go through the packet, reversing every second card (the cards in positions 2, 4, 6, 8, and 10). You will find exactly five cards face-up, no matter how many times the "turn two and cut at random" procedure was repeated. <p> Hummer marketed this trick in a privately printed manuscript called "Face-up/Face-down Mysteries" (1942). This ten-card trick does not play as well for audiences as the Baby Hummer we started with. Hummer introduced a kind of swindle as a second phase. After showing that five cards are face-up and five cards are face-down, casually rearrange the cards so that the face-up and face-down cards alternate up, down, up, down, and so on. Hand the ten cards to a spectator who is instructed to put the cards under the table (or behind his or her back). Have the spectator repeat the "turn two and cut at random" procedure a few times. Take the cards back without looking at them. Now, with the cards under the table (or behind your back), remove every second card as before and turn them over. You will find that the cards all face the same way. <p> Again, one may ask, why does this work? <i>Just what properties of the arrangement are preserved by Hummer's "turn two and cut at random" procedure?</i> To think about Hummer's "turn two and cut at random" mixing scheme, we find it helpful to have a way of writing down all the possible arrangements that can occur. Instead of working with a deck of four or ten cards, one can just as easily work with a general deck of even size. We work with 2n cards (so, if <i>n</i> = 2 then 2<i>n</i> = 4, or if <i>n</i> = 5 then 2<i>n</i> = 10). As will be seen in a while, decks of odd size are a different kettle of fish. We can indicate the exact arrangement of 2<i>n</i> cards, some face-up and some face-down, by writing the numbers on the cards in order and identifying face-up with a bar on top of a number. Thus, a four-card deck with a face-up 3 on top, a face-down 1 next, a face-down 4 next, and a face-up 2 at the bottom is denoted 3, 1, 4, 2. For a deck of ten cards, a possible arrangement is 2, 1, 4, 8, 6, 5, 3, 10, 7, 9. <p> The symbols 1, 2, 3, ... , 2<i>n</i> can be arranged in 1 × 2 × 3 × 4 × ... nn 2<i>n</i> ways. This number is often denoted as (2<i>n</i>)! (read "2<i>n</i> factorial"). Each such arrangement can be decorated with bars in 2 × 2 × 2 × ... × 2 = 2<sup>2<i>n</i></sup> ways (each of the 2<i>n</i> symbols can be barred or not). In all, this makes for 2<sup>2<i>n</i></sup> × (2<i>n</i>)! distinct arrangements. This is a huge number even for a moderate <i>n</i>. For 2<i>n</i> = 4, it is 2<sup>4</sup> × 4! = 16 × 24 = 384. For 2<i>n</i> = 10, it is 3,715,391,200 (close to four billion). This is the maximum possible number of arrangements. As we will see, not all of these are achievable if we start with a face-down deck using Hummer's "turn two and cut at random" process. <p> Before we give the general answer, here is a starter result that shows that many of the 2<sup>2<i>n</i></sup> × (2<i>n</i>)! arrangements are not achievable. This result also clearly explains why Hummer's ten-card trick works. We present it as a simple theorem to show that theorems can grow anywhere. <p> <b>THEOREM.</b> Let a deck of 2n cards start all face-down. After any number of "turn two and cut at random" operations, the following regularity is forced: <p> The number of face-up cards at <i>even</i> positions equals the number of face-up cards at <i>odd</i> positions. <p> <p> Normally, we will put our proofs at the end of each chapter. However, we give the proof for this here. What we want to prove is certainly true when we start—there are no face-up cards in either even or odd positions at the start. Suppose the statement of the theorem holds after some fixed number of shuffles. Observe that it still holds after a single card is cut from top to bottom. Therefore, it holds if any number of cards is cut from top to bottom. So the result to be proved holds for any number of cuts. Finally, suppose that the result to be proved holds for the current deck. Note that the current deck may well have cards face-up and face-down. Let us argue that it continues to hold after the top two cards are turned over and put back on top. We see this by considering all possible arrangements of the top two cards. They may be: <p> down, down down, up up, down up, up. <p> After turning two, these four possibilities become: <p> up, up down, up up, down down, down. <p> In the middle two cases, the up- down pattern hasn't changed, so the statement holds after turning two if it held at the start. In the first case, the odd positions and the even positions each have one more up card. Since the numbers of face-ups in even and odd positions were equal before we turned two, they are equal after. The same argument works in the last case. This covers all cases and proves the theorem. <p> From the theorem, it is a short step to see why Hummer's trick works. Start with 2<i>n</i> cards face-down (2<i>n</i> = 10 for Hummer). After any number of "turn two and cut at random" shuffles, there will be some number of face-up cards. Let <i>A</i> be the number of face-up cards among the n cards at even positions. There must be <i>n - A</i> face-down cards among the even positions since there are <i>n</i> cards in even positions. By the theorem, the same holds for the <i>n</i> cards at odd positions—<i>A</i> face-up and <i>n - A</i> face-down. If you remove the cards at odd positions and turn them over, this gives <i>n - A</i> face-up cards to add to the <i>A</i> face-up cards at even positions. This makes <i>(n - A)</i> + <i>A = n</i> face-up cards in all. Of course, the other n cards are face-down. The conclusion is forced. <p> Did the proof we just gave ruin the trick? For us, it is a beam of light illuminating a fuzzy mystery. It makes us just as happy to see clearly as to be fooled. <p> To check your understanding, we mention that, in magic circles, Hummer's principle is sometimes called CATO for "cut and turn over two." This is in opposite order to the "turn over two and cut." The theorem holds for CATO as well as "cut and turn over four" or "turn over an even number and cut." <p> Later in this chapter we show that exactly 2 × (2<i>n</i>)! arrangements are achievable and just which ones these are. This more general result implies the theorem we just proved and, indeed, all possible theorems about Hummer's mixing process. <p> In the meantime we turn to the question: How can a really good trick be twisted out of this math? We give as an answer a closely guarded secret of one of the great card men of the present era. Steve Freeman has given us permission to explain what we think is an amazing amplification of Hummer's shuffles. We explain it by first describing the effect and then the modus operandi. Those wishing to understand why it works will have to study the math at the end of the chapter. <p> <p> <b>ROYAL HUMMER</b> <p> First, the effect as the audience sees it. The performer hands the spectator about one- third of the deck, asking that the cards be thoroughly shuffled. Taking the cards back from the spectator, the performer explains that the cards will be further mixed, face-up and face-down, at the spectator's discretion, to make a real mess. The cards are dealt off in pairs, the spectator deciding each time if they should be left as is or turned over. This is repeated with the cards in groups of four. At this point, there is a pile of face-up/face-down cards on the table. The performer says, "I think you must agree that the cards are truly randomly distributed." The spectator gets one more decision—after the performer deals the cards into two piles (left, right, left, right, and so on) the spectator chooses a pile, turns it over, and puts it on top of the other pile. For the denouement, the performer explains that the highest hand in poker, the perfect poker hand, is a royal flush—ace, king, queen, jack, and ten, all of the same suit. The cards are spread and there are exactly five face-down cards. "Five cards—that just makes a poker hand." The five are turned over one at a time—they form a royal flush. <p> That's the way the trick looks. Here is how it works. Before you begin, look through the deck of cards, as if checking to see if the deck is complete, and place one of the royal flushes on top (they do not have to be in order). Remove the top twenty or so cards. The exact number doesn't matter as long as it's even and contains the royal flush. Have the spectator shuffle these cards. Take the cards back, turn them all face-up, and start spreading through them as you explain the next phase. Look at the first two cards. <p> 1. If neither one is in the royal flush, leave the first card face-up and flip the second card face-down, keeping both in their original position (you may use the first card to flip over the second one). <p> 2. If the first one is in the royal flush and the second one is not, flip the first one facedown and then flip the second one face-down (they stay in their original positions). <p> 3. If the second one is in the royal flush and the first one is not, leave both face-up. <p> 4. If both are in the royal flush, flip the first one face-down and leave the second one face-up. <p> <p> The pairs may be dropped onto the table in a pile after each is adjusted or passed into the other hand. Work through the packet a pair at a time, using the same procedure for each pair. If, by chance, you wind up with an odd number of cards, add an extra card from the rest of the deck. <p> Now, take off the cards in pairs, asking the spectator to decide, for each pair, whether to "leave them or turn them," and put them into a pile on the table as dictated. When done, you can pick up the pile and go through the "leave them or turn them" process for pairs as before (or in sets of four, if desired). To finish, deal the cards into two piles (left, right, left, right, ...). Have the spectator pick up either pile, turn it over, and place it on the other one. If the royal flush cards are not facing down, turn the whole packet over before spreading. <p> This is a wonderful trick. It really seems as if the mixing is haphazard. The ending shocks people. It does take some practice but it's worth it—a self- working trick done with a borrowed deck (which doesn't have to be complete). <p> Perhaps the most important lesson to be learned is how a simple mathematical principle, introduced via a fairly weak trick, can be built into something special. This is the result of fifty years of sustained development by the magic community. People from all walks of life spent time turning the trick over, suggesting variations, and being honest about their success or failure. At the beginning and end were two brilliant contributors—Bob Hummer and Steve Freeman. We are in their debt. <p> A word about practice. The first times you run through, following the procedures (1)–(4) above, will be awkward and slow. After a hundred or so practice runs, you should be able to do it almost subconsciously, without really looking at the cards. A skillful performer must be able to patter along ("We will be turning cards face-up and face-down as we go. You will decide which is which ..."). The whole proceeding must have a casual, unstudied feel to it. All of this takes practice. <p> In the rest of this chapter, we explain some math. As a warmup, let us argue that the Baby Hummer trick that begins this chapter always works. To begin with, in the original setup we have three cards facing one way and one card (which we'll call the "oddball") facing the other way. We'll say that cards in positions one and three (from the top) are "mates," as are cards in positions two and four. The setup instructions then force the chosen card and the oddball to be mates. It is easy to check that any "turn two and cut randomly" shuffle (or Hummer shuffle, for short) will preserve this relationship (there are basically only two cases to check). Finally, the finishing instructions have the effect of turning over exactly one card and its mate. This has the effect of forcing the chosen card to be the oddball. Again, two cases to check. End of story. <p> <i>(Continues...)</i> <p> <p> <!-- copyright notice --> <br></pre> <blockquote><hr noshade size='1'><font size='-2'> Excerpted from <b>Magical Mathematics</b> by <b>Persi Diaconis Ron Graham</b> Copyright © 2012 by Princeton University Press. Excerpted by permission of PRINCETON UNIVERSITY PRESS. All rights reserved. No part of this excerpt may be reproduced or reprinted without permission in writing from the publisher.<br>Excerpts are provided by Dial-A-Book Inc. solely for the personal use of visitors to this web site.