Archive for July 2012

Number Gossip Has Been Killed

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?

Share:Facebooktwitterredditpinterestlinkedinmail

Conway’s Subprime Fibonacci Sequences

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

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.

Share:Facebooktwitterredditpinterestlinkedinmail

Kvant for Younger School-Children

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?

Share:Facebooktwitterredditpinterestlinkedinmail

My Take on Perelman

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.

Perfect Rigor

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.

Share:Facebooktwitterredditpinterestlinkedinmail

World Championship Puzzles

WPC Volume 1Do 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.

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:

Easy as ABC

Share:Facebooktwitterredditpinterestlinkedinmail

Nerdy Jokes from the Russian Web

* * *

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 26th.
—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.”

Share:Facebooktwitterredditpinterestlinkedinmail