Tanya Khovanova's Math Blog

I’m trying to lose weight. Many books explain that dieting doesn’t work, that people need to make permanent changes in their lives. This is what I have been doing for several years: changing my habits towards a healthier lifestyle.

This isn’t easy. I am a bad cook; I hate shopping; and I never have time. Those are strong limitations on developing new habits. But I’ve been a good girl and have made some real changes. Unfortunately, my aging metabolism is changing faster than I can adopt new habits. Despite my new and improved lifestyle, I am still gaining weight.

But I believe in my system. I believe that one day I will be over the tipping point and will start losing weight, and it will be permanent. Meanwhile I would like to share with you the great ideas that will work someday.

• Declare some food non-food:
  • I used to keep a kosher kitchen. It was so easy to shop. I didn’t need to go to every aisle in the store because the kosher dietary laws excluded so many foods. Now I’m not kosher anymore, but I like the idea of restricting bad foods, so I created Tanya’s own kashrut rules:
    • Soda is not drinkable.
    • Only dark chocolate deserves to be eaten.
    • Corn syrup, artificial colors and sweeteners are poison.
• Make healthy foods easily accessible:
  • I have Boston Organics fruits and vegetables delivered to me every other week. Initially they all rotted and I had to throw them out, but I am stubborn. Now I’ve learned how to make a turnip salad and how to enjoy an apple. I will soon switch to a weekly delivery.
  • When I’m in a restaurant, I have a rule that I must order vegetables. I do not have to eat them, I just have to order them. But since I do not like things wasted, I end up eating at least some of them. Now I’ve grown to like eggplants and bell peppers.
• Make unhealthy foods less accessible:
  • I buy precut frozen cakes. When I am craving sugar, I defrost one piece. A while ago I would have finished the whole cake the day I bought it, but now, after one piece, I am usually too lazy to defrost another.
  • I buy fewer sweets now. Actually I buy exactly one desert item, as opposed to the half a shopping cart I used to buy. I used to rationalize that I need deserts to serve potential guests. Then I would eat all the sweets myself. Now I’ve decided that my friends will forgive me if I don’t serve desert.
• Engage my friends:
  • Three of my girlfriends and I signed up for the gym together. Without them, I would have dropped the gym a long time ago. Natasha’s call inviting me to yoga often is the extra push that I need. Now, several years later, the habit is formed and when necessary I go alone.
  • Introduce other good habits:
    • I have a separate computer for games. I put it on top of my bookcase, so I have to stand while playing. This way I can’t play for too long, and burn extra calories at the same time.

  I have many other ideas that for different reasons haven’t yet become habits. So I am thinking about tricks to turn them into habits.

  • Start every meal with water.

  I keep forgetting to start my meals with water. Besides, I do not like plastic bottles. So now I’ve bought glass bottles with protective sleeves to carry in my car and my bag conveniently. They look so cool that I enjoy sipping from them.

  • Exercise every day.

  I never exercise in the mornings, because I want this time for mathematics. But in the evenings I am often too tired and skip my scheduled gym sessions and dance classes. I often spend the whole day inside in my pajamas. So to help me to exercise daily, my friend crocheted a small toy dog for me. Now I pretend that it’s a real dog that needs to be walked every day.

  I have many more ideas, but I gotta run now. I need to walk my dog.

I received the book Taking Sudoku Seriously by by Jason Rosenhouse and Laura Taalman for review and put it aside to collect some dust. You see, I have solved too many Sudokus in my life. The idea of solving another one made me barf. Besides, I thought I knew all there is to know about the mathematics of Sudoku.

One day out of politeness or guilt I opened the book — and couldn’t stop reading.

The book is written for people who like Sudoku, but hate math. This is so strange. Sudoku is math. People who are good at Sudoku are good at math, or at least they are supposed to be. It seems that math education in the United States is so bad that people who were born to be good at math and to like math, hate it instead. So the goal of the book is to establish a bridge from Sudoku to math. And the book does a superb job of it.

This well-written book moves from puzzles to discussions in such a natural way that math becomes a continuation of puzzles.

Taking Sudoku Seriously covers a lot of fun material: methods to solve Sudoku, how to count the number of different Sudoku puzzles, and how to find the smallest number of clues that are needed for a unique puzzle. The book travels into the neighboring area of Latin and Greco-Latin squares. While discussing all those fun things it covers groups, symmetries, number theory, graph theory (including book thickness) and more.

I am not the target audience for this book, because I do not need convincing that math is fun. The best part for me was the hundred puzzles. Only a portion of them were standard Sudoku puzzles — and I skipped those. The others were either Sudoku with a twist or plain math puzzles.

The puzzles are all very different and I was so excited by them, that I went ahead and solved them, and caught up with reading the text later. And I enjoyed both: reading and solving.

Here is puzzle 91 from the book. Fill in the grid so that every row, column, and block contains 1-9 exactly once. In addition, each worm must contain entries that increase from tail to head. For blue worms you must figure out yourself which end is the head.

It’s easy to judge who is the fastest runner or swimmer. Judges do not need to be runners and swimmers themselves. They simply need a stopwatch and a camera.

Other competitions are more difficult to judge. Take for example the Fields medal. The judges need to be mathematicians. Since they can’t be experts in all the different areas of mathematics, they have to rely on recommendation letters. The mathematicians who write recommendation letters are biased, because they are interested in promoting their own field. The committee’s job is not simple, not the least because it involves a lot of politics. It is easy to award the medal to Grigory Perelman. He solved a high-profile long-standing conjecture. But other cases are not that straightforward.

Imagine a genius mathematician with a new vision. He or she might be so far ahead of everyone else, that the Fields committee would fail to appreciate the new concept. I wish the math community would create a list of mathematicians who deserved the Fields medal, but were passed over. As time goes by, perhaps a new Einstein will emerge on this list.

The reason the Fields committee more or less works is that the judges do not need to be as talented mathematicians as the awardees. They do not need to create mathematics, they need to understand it. And the latter is easier than the former.

A completely different story happens with IQ tests. Someone has to write those tests. There is no reason to think that writers of the IQ tests are anywhere close to the end tail of the IQ distribution. Hence, the IQ tests are not qualified to find the IQ geniuses.

Now might be a good time to complain about the IQ test I took myself. Many years ago I tried an IQ test online through tickle.com. I was so disappointed with my non-perfect score that I never looked at my answers. Recently, while cleaning my apartment, I discovered the printout of the test. I made one mistake in the following question.

Which one of the designs is least like the other four?

The checkmark is the expected answer. They think that the circle is the odd one out because all the other shapes are polygons. The arrow points to my answer. I chose the right triangle because it is the only shape without symmetries. Who says that polygonality is more important than symmetry?

I recently received an invoice from Jumpline, Inc. requesting a payment for hosting www.tanya-khovanova-temp.com. I had never heard of Jumpline before and I didn’t have a webpage with that address. So I thought that it was spam.

Because the invoice had my name and address, I decided to call them and check what was going on. It appeared that Jumpline had swallowed Hosting Rails, the company that was hosting my Number Gossip page. Still, I didn’t have a clue what the invoice was about.

I asked the representative whether the web address was related to Number Gossip, and he said no. So I canceled the hosting. My work schedule is the busiest in July, so I forgot about the invoice and didn’t check my website.

Then I received a letter from Christian, a Number Gossip fan, who told me that the website was down. I called Jumpline again.

It appears that the representative didn’t know what he was doing and misled me. The web address www.tanya-khovanova-temp.com was an internal name for my Number Gossip site. They had deleted all the files and were unable to restore my website.

Now I have to decide what to do. I do not want to go back to Jumpline as they are very unprofessional in these ways:

• hey didn’t notify me that Hostingrails.com no longer exists.
• They didn’t give me a new password that would have allowed me to look at my account. I had to do everything by phone.
• They sent me a confusing invoice that I was certain not to recognize.
• Their representative didn’t have a clue what was going on.
• They couldn’t restore the webpage I had for years although they had only canceled it less than two weeks before.
• The representative promised to connect me to a manager and hung up.

Can anyone suggest a company that can host a website that is written in Ruby on Rails?

The Fibonacci sequence is all about addition, right? Indeed, every element F_n of the Fibonacci sequence is the sum of the two previous elements: F_n = F_n-1 + F_n-2. Looking closer we see that the Fibonacci sequence grows like a geometric progression φⁿ, where φ is the golden ratio. In addition, the Fibonacci sequence is a divisibility sequence. Namely, if m divides n, then F_m divides F_n.

My point: we define the sequence through addition, and then multiplication magically appears by itself. What would happen if we tweak the rule and combine addition and multiplication there?

John Conway did just that: namely, he invented a new sequence, or more precisely a series of sequences depending on the pair of the starting numbers. The sequences are called Conway’s subprime Fibonacci sequences. The rule is: the next term is the sum of the two previous terms, and, if the sum is composite, it is divided by its least prime factor.

Let me illustrate what is going on. First we start with two integers. Let’s take 1 and 1 as in the Fibonacci sequence. Then the next term is 2, and because it is prime and we do not divide by anything. The next two terms are 3 and 5. After that the sum of two terms is 8, which is now composite and it is divided by 2. So the sequence goes: 1, 1, 2, 3, 5, 4, 3, 7, 5, 6, 11 and so on.

The subprime Fibonacci sequences excite me very much. Not only does adding some multiplication to the rule make sense to me, but also, the sequences are fun to play with. I got so excited that I even coauthored a paper about these sequences titled, not surprisingly, Conway’s Subprime Fibonacci Sequences. The paper is written jointly with Richard K. Guy and Julian Salazar, and is available at the arXiv:1207.5099.

We can start a subprime Fibonacci sequence with any two positive numbers. You can see that such a sequence doesn’t grow fast, because we divide the terms too often. We present a heuristic argument in the paper that allows us to conjecture that no subprime Fibonacci sequence grows indefinitely, but they all start cycling. The conjecture is not proven and I dare you to try.

Meanwhile, the sequences are a lot of fun and I suggest a couple of exercises for you:

• Prove that there are no cycles of length two or three.
• Prove that the maximum number in a non-trivial cycle is prime.
• Prove that the smallest number in a non-trivial cycle is more than one. You can prove that it is more than 6 for extra credit.

By the way, a trivial cycle is the boring thing that happens if we start a sequence with two identical numbers n bigger than one: n, n, n, n, ….

Have fun.

Kvant is a very popular Russian math and physics journal for high school-children. My favorite page is the one with puzzles directed to younger readers. Here are two puzzles from the latest online issue: 2012 number 3.

The first one, by N. Netrusova, is optimistic about the next year.

An astrologist believes that a year is happy if its digit representation contains four consecutive digits. For example, the next year, 2013, will be happy. When was the previous happy year?

The second problem is by L. Mednikov and A. Shapovalov. It confused me at first. For a moment I thought that the best answer is 241 rubles:

A big candle lasts one hour and costs 60 rubles. A small candle lasts 11 minutes and costs 11 rubles. Can you measure a minute by spending not more than a) 200 rubles, b) 150 rubles?

My American friends often ask me for insights into why Grigory Perelman refused the one million dollar Clay prize for his proof of the Poincaré conjecture. They are right to ask me: my life experience was very similar to Perelman’s.

I went to a high school for children gifted in math. I was extremely successful in competitions. I got my gold medal at IMO and went to college without entrance exams. I received my undergraduate and graduate degrees in one of the best math academic centers in Soviet Russia. Perelman traveled a similar path.

Without ever having met Perelman, I can suggest two explanations of why he might reject the money.

First explanation. To have it publicly known that you have suddenly come into money is very dangerous in Russia. Perelman’s life expectancy would have dropped immediately after accepting the million dollars. Russians that have tons of money either hide their wealth or build steel doors way before they make their first million. In addition to being a life hazard, money attracts a lot of bother. He would have been chased by all types of acquaintances asking for help or suggesting marriage proposals.

Second explanation. We grew up in a communist culture where money was scorned and math was idolized. The goal of research was research. Proving the conjecture was the prize itself. In his mind, receiving the award money might diminish the value of what he did. I understand this way of thinking, but I am personally too practical to follow such feelings and would accept the prize.

My first explanation has a flaw. Though valid, it doesn’t explain why he rejected the Fields medal. So I reached for the book abour Perelman, Perfect Rigor: A Genius and the Mathematical Breakthrough of the Century by Masha Gessen. I like Gessen’s explanation of why he rejected the Fields medal:

His objection to the Fields Medal, though never stated as clearly, seemed to have been twofold: first: he no longer considered himself a mathematician and hence could not accept a price intended for the encouragement of midcareer researchers; and second, he wanted no part of ICM, with all the attendant publicity, speeches, ceremony, and king of Spain.

The reasons are specifically related to the medal, so the Clay prize rejection might not be connected to the medal rejection. This argument slightly rehabilitates my first explanation.

I liked the book. It is a tremendous undertaking — writing about a person who doesn’t want to talk to anyone. After reading it, I have one more possible explanation of his refusal of the prize.

Perelman is a loner. One of the closest people to him was his math Olympiad coach. The coaches tend to understand the solutions on the spot, mostly because they already know them. If in his mind Perelman expected all mathematicians to be like his coach, then he might have expected a parade in his honor the day after he solved the conjecture. Instead, he got silence and attempts to steal the prize from him.

Can you imagine doing the century’s best math work without receiving congratulations for many years? The majority of mathematicians waited for the judgment of the experts, as did Perelman. The experts were busy and much slower than Perelman expected. The conjecture was extremely difficult, and it was a high-profile situation — after all, $1 million was attached to its solution. So the experts were very cautious in their pronouncements.

Finally, instead of congratulating Grigory, they said that the proof seemed to be correct and that they had not yet found any mistakes. If like Perelman, I was certain of my proof, I would have found this a painfully under-whelming conclusion.

Perelman expected to feel proud, but instead he probably felt unappreciated and attacked. Instead of the parade he may have hoped for, he had to wait for a long time, only to face disappointment and frustration. This reminds me of an old joke:

A genie is trapped in a lantern at the bottom of the sea. He vows, “I will give one million dollars to the person who frees me.” One thousand years pass. He changes his vow, “I will give any amount of money to the one who frees me.” Another thousand years pass. He ups the ante, “I will give any amount of money and two more wishes to the person who frees me.” Another thousand years pass. He promises, “I will kill the one who frees me.”

Third explanation. Perelman was profoundly disappointed in the math community. Unlike the genie, Perelman didn’t want to kill anyone, but he did want to express his disillusionment. Perhaps that is why he rejected a million dollars.

Do you like challenging puzzles? Are you tired of sudoku? Here’s your chance to try your hand at puzzles that are designed for world puzzle championships.

I’ve already done the homework for you — and it turned out to be more complicated than I anticipated. The world puzzle federation has a website, but unfortunately they are lazy or secretive. It is difficult to find puzzles there. A few puzzles are available in the World Puzzle Federation Newsletters.

Since I am stubborn, I spent a lot of time looking for championship puzzles. I found them in books. Here is the list I compiled so far. If you too are interested in high-level puzzles, this ought to make your search a lot easier. The book titles are confusing, so I added a description of what’s in them.

• Games Magazine Presents Brain Twisters from the First World Puzzle Championships — Warm-up puzzles, US/Canada Qualifying test, First World Championship, Foreign team puzzles.
• Games Magazine Presents Brain Twisters from the World Puzzle Championships, Volume 2 — US/Canada Qualifying test, Second World Puzzle Championship, Third World Puzzle Championship.
• Games Magazine Presents Brain Twisters from the World Puzzle Championships, Volume 3 — Fourth World Puzzle Championship, Fifth World Puzzle Championship.
• World Puzzle Championships Omnibus, Volume 1 — Contains World-Class Puzzles from the World Puzzle Championships Volumes 1-3 below.
• World-Class Puzzles from the World Puzzle Championships, Volume 1 — Sixth World Puzzle Championship and Seventh World Puzzle Championship.
• World-Class Puzzles from the World Puzzle Championships, Volume 2 — 1999 Qualifying test, Eighth World Puzzle Championship.
• The New York Times Sunday Crossword Omnibus, Volume 3 — 2000 Qualifying test, Ninth World Puzzle Championship.
• World-Class Puzzles from the World Puzzle Championships, Volume 4 — 2001 Qualifying test, Tenth World Puzzle Championship.
• World-Class Puzzles from the World Puzzle Championships, Volume 5 — 2002 Qualifying test, Eleventh World Puzzle Championship.
• Random House World-Class Puzzles — 2002 Qualifying test, Twelfth World Puzzle Championship. (The year for the qualifying test is probably a typo as puzzles differ from the qualifying test in the previous book,)

One of my favorite puzzle types is Easy as ABC. You have to fill one of A, B, C, and D in each row and column. The letters outside the grid indicate which letter you see first from that direction. Here is one from the 2011 newsletter:

* * *

Engraved on a mathematician’s tombstone: “Q.E.D.”

* * *

—You act very brave on the Internet. But could you repeat this looking into my eyes?
—Sure. Send me your picture.

* * *

—Your birthday?
—December 26^th.
—What year?
—Every year.

* * *

Teacher: “How much do we get if we cut eight into two halves?”
Student: “Two threes, if we cut vertically; and two zeros, if we cut horizontally.”

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.

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”.