Archive for the ‘Books and Movies Reviews’ Category.

Math Girls

Two girls. One is older and more experienced. The other is younger and more naive. Which of these two girls will the unnamed male narrator choose? What a great plot for a math book.

Math Girls

I am talking about Hiroshi Yuki’s book Math Girls. The plot allows the author to discuss math on different levels. Miruka’s math is more advanced and mysterious. Tetra’s math is simpler and more transparent.

The book starts discussing sequences and patterns. Can you guess the pattern behind the sequence: 1, 2, 3, 4, 6, 9, 8, 12, 18, 27, …? Can you explain how the beginning of this sequence might be very deceptive?

For the answer, you can read the book, which also discusses tons of fun topics: prime numbers, sum of divisors, absolute values, rotations and oscillations, De Moivre’s formula, generating functions, arithmetic and geometric means, differential and difference operators, Catalan numbers, infinite series, harmonic numbers, zeta function, Taylor series, partitions, and more.

I usually do not like math fiction, but this is more math than fiction. It’s quite superior to most other math books I’ve read, for it shows the unity of mathematics. It allows the readers to discover connections among different parts of mathematics, and it accomplishes this in a very thrilling way. Frankly, more thrilling than the romantic sections.

The fictional element brings an additional value to the book. The author uses dialogue to discuss points that are usually skipped in regular text books. The two girls give the narrator an opportunity to explore math on different levels: to talk about heavy stuff with Miruka and to provide explanations with Tetra.

I expected to be more interested in the sections dealing with advanced math. But the book is so well-written that the simpler things were a lot of fun, too. For example, I never before noticed that the column notation for n choose k is exactly the same as for a 2d vector with coordinates n and k. And I will never ever shout “zero” because the exclamation makes it “one”.

Share:Facebooktwittergoogle_plusredditpinterestlinkedinmail

Why Americans Should Study the Moscow Math Olympiads

MMO 1993-1999I have already written about how American math competition are illogically structured, for the early rounds do not prepare students for the later rounds. The first time mathletes encounter proofs is in the third level, USAMO. How can they prepare for problems with proofs? My suggestion is to look East. All rounds of Russian math Olympiads — from the local to the regional to the national — are structured in the same way: they have a few problems that require proofs. This is similar to the USAMO. At the national All-Russian Olympiad, the difficulty level is the same as USAMO, while the regionals are easier. That makes the problems from the regionals an excellent way to practice for the USAMO. The best regional Olympiad in Russia is the Moscow Olympiad. Here is the problem from the 1995 Moscow Olympiad:

We start with four identical right triangles. In one move we can cut one of the triangles along the altitude perpendicular to the hypotenuse into two triangles. Prove that, after any number of moves, there are two identical triangles among the whole lot.

This style of problems is very different from those you find in the AMC and the AIME. The answer is not a number; rather, the problem requires proofs and inventiveness, and guessing cannot help.

Here is another problem from the 2002 Olympiad. In this particular case, the problem cannot be adapted for multiple choice:

The tangents of a triangle’s angles are positive integers. What are possible values for these tangents?

MMO 1993-1999

The problems are taken from two books: Moscow Mathematical Olympiads, 1993-1999, and Moscow Mathematical Olympiads, 2000-2005. I love these books and the problems they present from past Moscow Olympiads. The solutions are nicely written and the books often contain alternative solutions, extended discussion, and interesting remarks. In addition, some problems are indexed by topics, which is very useful for teachers like me. But the best thing about these books are the problems themselves. Look at the following gem from 2004, which can be used as a magic trick or an idea for a research paper:

A deck of 36 playing cards (four suits of nine cards each) lies in front of a psychic with their faces down. The psychic names the suit of the upper card; after that the card is turned over and shown to him. Then the psychic names the suit of the next card, and so on. The psychic’s goal is to guess the suit correctly as many times as possible.
The backs of the cards are asymmetric, so each card can be placed in the deck in two ways, and the psychic can see which way the top card is oriented. The psychic’s assistant knows the order of the cards in the deck; he is not allowed to change the order, but he may orient any card in either of the two ways.
Is it possible for the psychic to make arrangements with his assistant in advance, before the latter learns the order of the cards, so as to ensure that the suits of at least (a) 19 cards, (b) 23 cards will be guessed correctly?
If you devise a guessing strategy for another number of cards greater than 19, explain that too.

Share:Facebooktwittergoogle_plusredditpinterestlinkedinmail

Weighings and Puzzles

My co-author Konstantin Knop wrote a charming book, Weighings and Algorithms: from Puzzles to Problems. The book contains more than one hundred problems. Here are a couple of my favorites that I translated for you:

There is one gold medal, three silver medals and five bronze medals. It is known that one of the medals is fake and weighs less than the corresponding genuine one. Real medals made of the same metal weigh the same and from different metals do not. How can you use a balance scale to find the fake medal in two weighings?

There are 15 coins, out of which not more than seven are fake. All genuine coins weigh the same. Fake coins might not weigh the same, but they differ in weight from genuine coins. Can you find one genuine coin using a balance scale 14 times? Can you do it using fewer weighings?

You might get the impression that the latter problem depends on two parameters. Think about it: It is necessary that the majority of the coins are genuine in order to be able to solve the problem. In fact, the number of weighings depends on just one parameter: the total number of coins. Denote a(n) the optimal number of weighings needed to find a genuine coin out of n coins, where more than half of the coins are genuine. Can you calculate this sequence?

Hint. I can prove that a(n) ≤ A011371(n-1); that is, the optimal number of weighings doesn’t exceed n − 1 − (number of ones in the binary expansion of n−1).

Share:Facebooktwittergoogle_plusredditpinterestlinkedinmail

The Oxford Murders

The Oxford MurdersI decided to see the film The Oxford Murders

At the core of the movie are sequences of numbers and symbols. When the characters started a discussion about how to continue a sequence, I immediately tensed up. Why? Because when people ask what the next element in the sequence is, I get ready to confront them, by explaining that there are many ways to continue a sequence. For example, the sequence — 1, 2, 4 — could be powers of two, or could be Tribonacci numbers, or any of 10,000 sequences that the Online Encyclopedia of Integer Sequences spills out if you plug in 1, 2, 4. That is, if we do not count the infinity of sequences that are not in the Encyclopedia.

To my surprise and relief, the logic Professor, one of the main characters in the movie, explained that there is no unique way to continue a sequence. From that moment on, I relaxed and fell in love with the movie.

The movie is a detective story with a lot of twists and turns. The crimes are related to symbols. The first two symbols are in the picture below. Can you guess the next symbol?

The Oxford Murders Sequence

I cannot. There is an irony in the film at this point, because the Professor and the student need to guess the sequence in order to solve the crimes. But the Professor has already explained that there is no unique way to continue. So illogical for a movie about logic.

And what’s worse, the sequence of symbols they finally discover doesn’t make sense. I guess I fell in love with this movie too quickly.

Share:Facebooktwittergoogle_plusredditpinterestlinkedinmail

Eat to Live

Eat to LiveI am reading the book Eat to Live by Joel Fuhrman. It contains a formula that as a math formula doesn’t make any sense. But as an idea, it felt like a revelation. Here it is:

HEALTH = NUTRIENTS/CALORIES

The idea is to choose foods that contain more nutrients per calorie. The formula doesn’t make sense for many reasons. Taken to its logical conclusion, the best foods would be vitamins and tea. The formula doesn’t provide bounds: it just emphasizes that your calories should be nutritious. However, too few calories — nutritious or not — and you will die. And too many calories — even super nutritious — are still too many calories. In addition the formula doesn’t explain how to balance different types of nutrients.

Let’s see why it was a revelation. I often crave bananas. I assumed that I need bananas for some reason and my body tells me that. Suppose I really need potassium. As a result I eat a banana, which contains 800 milligrams of potassium and adds 200 calories as a bonus. If I ate spinach instead, I would get the same amount of potassium at a price of only 35 calories.

The book suggests that if I start eating foods that are high in nutrients, I will satisfy my need for particular nutrients, and my cravings will subside. As a result I will not want to eat that much. If I start my day eating spinach, that might eliminate my banana desire.

I’ve been following an intuitive eating diet. I am trying to listen to my body hoping that my body will tell me what is better for it. It seems that my body sends me signals that are not precise enough. It’s not that my body isn’t communicating with me, but it is telling me “potassium” and all I hear is “bananas.” What I need to do is use my brain to help me decipher what my body really, really wants to tell me.

As Dr. Fuhrman puts it, we are a nation of overfed and malnourished people. But Fuhrman’s weight loss plan is too complicated and time-consuming for me, so I designed my own plan based on his ideas:

I will start every meal with vegetables, as they are the most nutritious. I hope that vegetables will provide the nutrients I need. That in turn will make me less hungry by the next meal, at which time I’ll take in fewer calories. I will report to my readers whether or not my plan works. I’m off to shop for spinach. Will I ever love it as much as bananas?

Share:Facebooktwittergoogle_plusredditpinterestlinkedinmail

Fermat’s Room

Most movies related to mathematics irritate me because of simplifications. I especially do not like when a movie pretends to be intelligent and then dumbs it down. I recently watched the Spanish movie Fermat’s Room, which, as you may guess, annoyed me several times. In spite of that I enjoyed it very much.

The movie opens with people receiving invitations to attend a meeting for geniuses. To qualify for the meeting they need to solve a puzzle. Within ten days, they must guess the order underlying the following sequence: 5, 4, 2, 9, 8, 6, 7, 3, 1. Right away, at the start of the movie, I was already annoyed because of the simplicity of the question. You do not have to be a genius to figure out the order, not to mention how easy it would be to plug this sequence into the Online Encyclopedia of Integer Sequences to find the order in five minutes.

The participants were asked to hide their real names, which felt very strange to me. All famous puzzle solvers compete in puzzle championships and mystery hunts and consequently know each other.

The meeting presumably targets the brightest minds and promises to provide “the greatest enigma.” During the meeting they are given seven puzzles to solve. All of them are from children’s books and the so-called “greatest enigma” could easily be solved by kids. Though I have to admit that these were among the cutest puzzles I know. For example:

There are three boxes: one with mint sweets, the second with aniseed sweets, and the last with a mixture of the two. The boxes are labeled, but all the labels are wrong. What is the minimum number of sweets you need to taste to correctly re-label all the boxes?

Another of the film’s puzzles includes a light bulb in a room and three switches outside, where you have to correctly find the switch that corresponds to the bulb, but you can only enter the room once. In another puzzle you need to get out of prison by deciding which of two doors leads to freedom. You are allowed to ask exactly one question to one of the two guards, one of whom is a truth-teller and the other is a liar.

The other four puzzles are similar to these three I have just described. To mathematicians they are not the greatest enigmas. They are nice material for a children’s math club. For non-mathematicians, they may be fascinating. Certainly it’s a good thing that such tasteful puzzles are being promoted to a large audience. But they just look ridiculous as “the greatest enigmas.”

So what is it about this film that I so enjoyed?

The intensity of the movie comes from the fact that the people are trapped in a room that starts shrinking when they take more than one minute to solve a puzzle.

I well remember another shrinking room from Star Wars: A New Hope. When Princess Leia leads her rescuers to a room, it turns out to be a garbage compactor. The bad guys activate the compactor and two opposite walls start moving in. In contrast, Fermat’s room is shrinking in a much more sophisticated way: all four walls are closing in. Each of the walls in the rectangular room is being pressured by an industrial-strength press. The walls in the corners do not crumble, but rather one wall glides along another. I was more puzzled by this shrinking room than I was by the math puzzles. I recommend that you try to figure out how this can be done before seeing the movie or its poster.

However, the best puzzle in the movie is the plot itself. Though I knew all the individual puzzles, what happened in between grabbed me and I couldn’t wait to see what would happen next. I saw the movie twice. After the first time, I decided to write this review, so I needed to check it again. I enjoyed it the second time even better than the first time. The second time, I saw how nicely the plot twists were built.

Maybe I shouldn’t complain about the simplicity and the familiarity of the puzzles. If they were serious new puzzles I would have started solving them instead of enjoying the movie. The film’s weakness might be its strength.

Share:Facebooktwittergoogle_plusredditpinterestlinkedinmail

Mutant Sudoku

Mutant SudokuTired of the same old sudoku? Here’s an opportunity to try many variations of it. Thomas Snyder and Wei-Hwa Huang wrote a book called Mutant Sudoku. The authors are both Sudoku champions. I like the book because the authors are trying to bring everyone up to their level, rather than dumbing down their puzzles. So the book is not at all boring as are most Sudoku books.

The book contains about 180 fun puzzles. Look at the variety:

  • Tight Fit Sudoku
  • Extra Space Sudoku
  • Tile Sudoku
  • 3-D Sudoku
  • Outside Sudoku
  • Shape Sudoku
  • Target Sum Sudoku
  • Thermo-Sudoku
  • Consecutive Sudoku
  • Surplus Sudoku
  • Deficit Sudoku
  • Chimeric Sudoku

Wei-Hwa Huang kindly sent me this sample Thermo Sudoku puzzle from the book to use on my blog. The grey areas represent thermometers. Every particular thermometer has to have numbers in increasing order (not necessarily consecutive) starting from the bulb.

Thermal Sudoku

Sudoku Masterpieces

The second book by the same authors Sudoku Masterpieces: Elegant Challenges for Sudoku Lovers, is itself a masterpiece. With about 100 puzzles, there are fewer than in the first book, but there are more types of puzzles. As a consequence, you’ll have less practice for each particular type, but more variety. In addition, as you can see from the cover, the second book is elegantly designed.

I bought both books and immediately started scribbling in the first one. My bad handwriting would seem so out of place in the beautiful second book that I have not even started working in it yet. Maybe I will give it as a gift to someone with better penmanship.

Share:Facebooktwittergoogle_plusredditpinterestlinkedinmail

Math, Love and Immortality

Ed FrenkelI met Ed (Edik) Frenkel 20 years ago at Harvard when he was a brilliant math student of my now ex-husband, and a handsome young man. Now, at 42, he is a math professor at Berkeley and he is even hotter. He made a bizarre move for a mathematician: he produced and starred in an erotic short movie, Rites of Love and Math. If he wants to be known as the sexiest male mathematician alive, he just might get the title.

The movie created a controversy when Mathematical Sciences Research Institute (MSRI) withdrew its sponsorship for the first screening after a lot of objections based on the trailer. My interest was piqued by a painting that dominated the visual of the trailer’s erotica scene. The black and white amateur painting is of the integral sign with Russian letters stylized as math symbols that spell the word “Truth”. In addition, the name of the woman in the movie, Mariko, means “truth” in Japanese. Though it felt pretentious, I was hoping that the movie would be symbolic. When I heard that the actors do not talk in the movie, my expectations of symbolism grew. I love movies that are open to interpretation. So I bought the movie, watched it and wrote the following review. Before getting to the review itself I would like to thank Ed Frenkel for sending me the photos and giving me permission to use them in my frank assessment of his work.

Here is the plot:

A Mathematician, hoping to serve humanity, discovers a formula of Love. Bad guys find an evil way to use the formula to destroy humanity and are hunting for the Mathematician, who is hiding in his lover Mariko’s home. The Mathematician fears for his own life. Although it would make sense to destroy all the papers with the formula, the Mathematician loves his formula even more than his lover and himself. He wants to preserve the formula and tattoos it on her body with her consent.

There is much about the film that I like, including the slow pace and the visuals, with their minimalistic background and palette of black, white and red. The camera work is superb.

I welcomed the idea of a Love formula, because mathematics is ready to broaden the scope of its models, including venturing into love. Of course, some mathematical models of relationships already exist.

Truth

It’s great that the mathematician is portrayed against the stereotype: he’s neither introverted nor asexual. Unfortunately, the movie plays into other stereotypes of male mathematicians — being creepy and demanding sacrifices from their wives in the name of mathematics. As I mentioned, I was looking forward to the movie, hoping that it would encourage the imagination of viewers in their interpretations. To my disappointment, every scene in the movie is preceded by text that describes the plot, removing any flexibility of interpretation. Besides that, the emotions portrayed didn’t quite match the written plot, in no small part because Ed Frenkel is not a good actor.

The idea of preserving a formula by tattooing it on someone is beyond strange. He could have used a safe-deposit box. Or put the formula in an envelope and given it to the lover to keep, or just encrypted it, etc. With narcissistic lack of consciousness, the Mathematician seems unaware of the implications of his action of imprinting this dangerous secret on Mariko. She can never go swimming, or go to the gym, or be intimate with anyone else. Moreover, if the bad guys discover that Mariko is the Mathematician’s lover, her life will be in grave danger. Not to mention that tattooing is painful.

Something that could have been interesting and watchable in a historic movie, in this contemporary movie seems pointlessly cruel, dehumanizing and senseless.

I know for sure that Ed Frenkel is not stupid, so what are his reasons for constructing the plot in this way? Before investigating his reasons, I have a mathematical complaint about the movie. Every mathematician and teacher knows that when asserting a formula you need to indicate its interpretation: what its symbols refer to in the real world. For example, suppose I tell you my own great Formula of Love: Cn = (2n)!/(n+1)!n!. You may recognize Cn as the Catalan numbers, but what does this have to do with Love? To give the formula meaning I need to tell you that Cn is the number of ways you can seat n loving couples at a round table with 2n chairs, so that each couple can join hands (assuming the arms are long enough to reach across the table) without any two pairs of arms crossing. Assigning an interpretation makes the Catalan numbers part of the world’s growing body of romantic research.

Writing a formula without mentioning what the variables mean fails to preserve it for the future. Ed Frenkel knows that. Wait a minute. The formula in the movie is actually not the Formula of Love, but a real formula from Ed’s paper on instantons. It’s right there, formula 5.7 on page 74. Every variable is explained in the paper. Ah-ha! So his movie isn’t actually about art, but rather about Ed’s formula. Indeed, there is no real Formula of Love. In such situations in other movies, they have simply shown fragments of a formula. However, in Rites of Love and Math, Frenkel’s formula — which has nothing to do with Love — is shot in full view, zooming in slowly.

The Formula

The movie is a commercial. Ed is using our fascination with sex to popularize his formula, and using his formula and his scientific standing to advertise his body.

I was so disappointed that the default interpretation of the movie was imposed on me by those pre-scene texts, that I decided to watch the movie for a second time, trying to ignore the text, hoping to find some new meaning.

If you decide to see the movie, you’ll probably come up with your own interpretation of the plot. I actually came up with several. I had a funny one and an allegorical one, but the most interesting task for me was to try create an interpretation matching the emotions portrayed:

Mariko knows that something is wrong in her sex life with the Mathematician. But she still loves him and writes him a love letter. The Mathematician comes to Mariko’s place. He is distant and cold. They cuddle. He explains to her that sex doesn’t bring him pleasure anymore and that moreover, he can’t even perform. He tells her that the only thing that brings him joy is mathematics and suggests that his sexual dysfunction and lack of pleasure will be fixed if they tattoo his favorite formula on her body. She agrees, but first they decide to give sex a last try. They try real hard. But he can’t relax and he doesn’t enjoy it, so she agrees to the tattoo. He does get excited during the tattooing process itself, but once he finishes his whole formula, he is no longer turned on. Mariko’s suffering has been in vain.

Share:Facebooktwittergoogle_plusredditpinterestlinkedinmail

Romeo and Juliet

Suppose Romeo is encouraged by love and attention. If Juliet likes him, his feelings for Juliet grow and flourish. If she doesn’t like him, he loses his interest in her.

Juliet, on the other hand, is the opposite. If Romeo doesn’t like her, she needs to win him over and her attraction for him grows. If he likes her, she feels that her task is accomplished and she loses her interest in him. Juliet likes the challenge more than the relationship.

Nonlinear Dynamics And Chaos

Steven Strogatz used differential equations to model the dynamics of the relationship between Romeo and Juliet. This is a new and fascinating area of applied mathematical research; you can read more about the roller-coaster relationship between Romeo and Juliet in Steven Strogatz’s Nonlinear Dynamics and Chaos: With Applications to Physics, Biology, Chemistry, and Engineering.

Mathematicians like symmetry: in math literature they switch the roles between Romeo and Juliet randomly. So in some papers they give Romeo the role of preferring a challenge over love and in some papers they give that role to Juliet.

When I teach this subject of love, Alexander Pushkin’s famous quote always pops into my mind. The quote comes from the first lines of Chapter Four of Eugene Onegin, and in Russian it is:

Чем меньше женщину мы любим,
Тем легче нравимся мы ей…

I didn’t like the English translations that I found, so I asked my son Alexey to provide a more literal translation:

The less we love a woman, the more she likes us in return…

I blame Pushkin for my tendency to always pick Juliet as the character who thrives on the challenge, even though men are often assumed to be the chasers. I’d like to ask my readers to comment on these roles: Do you think both genders play these roles equally? If not, then who is more prone to be into the chase?

Let’s return to mathematical models. In the original model, the reactions of Romeo and Juliet are a linear function of feelings towards them. I would like to suggest two other roles, in which people react to the absolute value of feelings towards them. They do not care if it is love or hate: they care about intensity.

First, there is the person, like my friend Connie, who feeds on the emotions of other people. She’s turned on by guys who love her as well as by guys who hate her. If they’re indifferent, she’s turned off.

Second, there is the opposite type, like my colleagues George, Joseph, David and many others. They hate emotion and prefer not to be involved. They lose all interest in people who feel strongly about them and they like people who are distant. I know the name for this role: it’s a mathematician!

Share:Facebooktwittergoogle_plusredditpinterestlinkedinmail

Smoking Vampires

 BuffyI love the TV series of Angel and of Buffy the Vampire Slayer. I enjoy the excitement of saving the world every 42 minutes. But as a scientist I keep asking myself a lot of questions.

Where do vampires take their energy from? Usually oxygen is the fuel for the muscles of living organisms, but vampires do not breathe. Vampires are not living organisms, and yet they have to get their energy from somewhere.

When you kill a vampire, it turns to dust. If organisms are 60% water, then a 200-pound vampire should generate 80 pounds of dust. So why, in the series, do you get just a little puff of dust whenever someone plunges a stake into a vampire? Plus 120 pounds of water apparently evaporates instantly during staking. Can someone who is less lazy than me please calculate the energy needed to evaporate 120 pounds of water in one second? Because my first reaction is that you would need an explosion, not just one stab with Buffy’s stake.

All these unscientific elements do not actually bother me that much. What does bother me are inconsistencies in logic. For example, at the end of Season One of Buffy, Angel refuses to give Buffy CPR, claiming that as a vampire he can’t breathe. But then how can Spike and other vampires smoke? If they can smoke that means they are capable of inhaling and exhaling. Not to mention that these vampires talk: wouldn’t they need an airflow through their throats to produce sounds?

It would make more sense for the show to state that vampires do not need to breathe, but are nonetheless capable of inhaling and exhaling. So Angel should have given Buffy CPR. It would have created a great plot twist: Angel saves Buffy at the end of Season One, only for her to send him to the hell dimension at the end of Season Two.

Back to breathing. I remember a scene in “Bring On the Night” in which Spike was tortured by Turok-Han holding his head in water. But if Spike can’t breathe, why is this torture?

Another thing that bothers me in the series is not related to what happens but to what doesn’t happen. For example, vampires do not have reflections. So I don’t understand why every vampire-aware person didn’t install a mirror on the front door of their house to check for reflections before inviting anyone in.

Also, it looks like producers do not care about backwards compatibility. Later in the series we get to know that vampires are cold. Watch the first season of Buffy with that knowledge. In the very first episode, Darla is holding hands with her victim, but he doesn’t notice that she is cold. Later Buffy kisses Angel, before she knows that he is a vampire, and she doesn’t notice that he’s cold either. Unfortunately, the series also isn’t forward compatible. In the second season of Angel in the episode “Disharmony”, when we already know that vampires are cold, Harmony is trying to reconnect with Cordelia. They hug and touch each other. Such an experienced demon fighter as Cordelia should have noticed that Harmony is cold and, therefore, dead.

Finally, let’s look at Spike in the last season of Angel. Spike is non-corporeal for a part of the season; we see him going through walls and standing in the middle of a desk. Yet, one time we see him sitting on a couch talking to Angel. In addition, he can take the stairs. He can go through the elevator wall to ride in an elevator instead of falling down through its floor. And what about floors? Why isn’t he falling through floors? Some friends of mine said that we can assume that floors are made from stronger materials. But, if there is a material that can prevent Spike from penetrating it, they ought to use this material to make a weapon for him.

I’ve never been involved in making a show, but these producers clearly need help. Perhaps they should hire a mathematician like me with an eye for detail to prevent so many goofs.

Share:Facebooktwittergoogle_plusredditpinterestlinkedinmail