Ramanujan’s Continued Fraction!

The popular English magazine Strand had long carried a page, entitled “Perplexities,” devoted to intriguing puzzles, numbered and charmingly titled, like “The Fly and the Honey,” or “The Tessellated Tiles,” the answers being furnished the following month. Each Christmas, though, “Perplexities” expanded, the author fitting his puzzles into a short story.
Now, in December 1914, “Puzzles at a Village Inn” took readers to the imaginary town of Little Wurzelfold, where the main topic of interest was what had just happened in Louvain.

In late August, pursuing an explicit policy of brutalization against civilian populations, German troops began burning the medieval Belgian city of Louvain, on the road between Liege and Brussels. House by house and street by street they set Louvain to the torch, destroying its great library, with its quarter million books and medieval manuscripts, and killing many civilians. The burning of Louvain horrified the world, galvanized public opinion against Germany, and united France, Russia, and England more irrevocably yet. “The March of the Hun,” English newspapers declared. “Treason to Civilization.” It was an early turning point of the war, doing much to set its tone. Louvain came to symbolize the breakdown of civilization. And now it reached even the “Perplexities” page of Strand.

One Sunday morning soon after the December issue appeared, P. C. Mahalanobis sat with it at a table in Ramanujan’s rooms in Whewell’s Court. Mahalanobis was the King’s College student, just then preparing for the natural sciences Tripos, who had found Ramanujan shivering by the fireplace and schooled him in the nuances of the English blanket. Now, with Ramanujan in the little back room stirring vegetables over the gas fire, Mahalanobis grew intrigued by the problem and figured he’d try it out on his friend.

“Now here’s a problem for you,” he yelled into the next room

“What problem? Tell me,” said Ramanujan, still stirring. And Mahalanobis read it to him.

“I was talking the other day,” said William Rogers to the other villagers gathered around the inn fire, “to a gentleman about the place called Louvain, what the Germans have burnt down. He said he knowed it well — used to visit a Belgian friend there. He said the house of his friend was in a long street, numbered on this side one, two, three, and so on, and that all the numbers on one side of him added up exactly the same as all the numbers on the other side of him. Funny thing that! He said he knew there was more than fifty houses on that side of the street, but not so many as five hundred, I made mention of the matter to our parson, and he took a pencil and worked out the number of the house where the Belgian lived, I don’t know how he done it.”

Perhaps the reader may like to discover the number of that house.

Through trial and error, Mahalanobis (who would go on to found the Indian Statistical Institute and become a Fellow of the Royal Society) had figured it out in a few minutes. Ramanujan figured it out, too, but with a twist, “Please take down the solution,” he said — and proceeded to dictate a continued fraction, a fraction whose denominator consists of a number plus a fraction, that fraction’s denominator can consisting of a number plus a fraction, ad infinitum. This wasn’t just the solution to the problem, it was the solution to the whole class of problems implicit in the puzzle. As stated, the problem had but one solution — house no. 204 in a street of 288 houses; 1+ 2 + … + 203 = 205 + 206 + … + 288. But without the 50-to-500 house constraint, there were other solutions. For example, on an eight-house street, no. 6 would be the answer: 1+2+3+4+5 on its left equaled 7+8 on its right. Ramanujan’s continued fraction comprised within a single expression all the correct answers.

Mahalanobis was astounded. How, he asked Ramanujan, had he done it?

“Immediately I heard the problem it was clear that the solution should obviously be a continued fraction; I then thought, Which continued fraction? And the answer came to my mind.”

From The Man Who Knew Infinity, by Robert Kanigel

I will follow up this post, with a description of how Ramanujan may have solved it, using Pell’s equation.

Follow up:

Prof John Butcher, in his Mathematical Miniatures, has an excellent account of the solution, using Pell’s Equation, entitled “On Ramanujan, continued fractions and an interesting street number”. Check it here.
I am sure Prof Butcher’s page on Mathematical Miniatures and Apologies would also be of great interest!

Bailey-Borwein-Plouffe formula

The Bailey-Borwein-Plouffe formula (BBP formula) provides a spigot algorithm for the computation of the nth digit of \pi. The original BBP \pi summation formula was found in 1995 by Plouffe using PSLQ. It is

\pi = \sum_{k = 0}^{\infty} \frac{1}{16^k} \left( \frac{4}{8k + 1} - \frac{2}{8k + 4} - \frac{1}{8k + 5} - \frac{1}{8k + 6}\right)

Amazingly, this formula is a digit-extraction algorithm for \pi in base 16.

It appears that there is a digit extraction algorithm even for e!

Most Beautiful Math Equations

This is a (subset of the) list of the most beautiful math equations ever derived, according to Ed Pegg Jr and Eric Weisstein (Mathworld). You can check the whole list here.

Archimedes’ Recurrence Formula
Let a_n and b_n be the perimeters of the circumscribed and inscribed n-gon and a_{2n} and b_{2n} the perimeters of the circumscribed and inscribed 2n-gon. Then
a_{2n}=\frac{2 a_n b_n}{a_n+b_n}, \quad b_{2n}=\sqrt{a_{2n}b_n}, \quad a_\infty=b_\infty
Successive application gives the Archimedes algorithm, which can be used to provide successive approximations to \pi.

Euler Formula
e^{i\pi}+1=0
This equation connects the fundamental numbers i, \pi, e, 1, and 0, the fundamental operations +, \times, and exponentiation, the most important relation =, and nothing else. Gauss is reported to have commented that if this formula was not immediately obvious, the reader would never be a first-class mathematician.

Euler-Mascheroni Constant
The Euler-Mascheroni constant gamma, sometimes also called `Euler’s constant’ or `the Euler constant’, is defined as the limit of the sequence
\gamma    =    \lim_{n \rightarrow \infty}\left(\sum_{k=1}^n \frac{1}{k}-\ln n\right)

\gamma has the numerical value 0.577215664901532860606512090082402431042…

Riemann Hypothesis
The Riemann hypothesis is a deep mathematical conjecture which states that the non-trivial Riemann zeta function zeros, i.e., the values of s other than -2, -4, -6, \ldots such that \zeta(s)=0 (where \zeta(s) is the Riemann zeta function) all lie on the “critical line” \sigma=\mathbb{R}[s]=1/2 (where \mathbb R[s] denotes the real part of s).

The Riemann zeta-function \zeta(s) is the function of a complex variable s initially defined by the following infinite series:

\zeta(s) = \sum_{n=1}^\infty \frac{1}{n^s}

The Riemann hypothesis can be stated as:
\zeta(\alpha+i\beta)=0 and \beta \neq 0 implies \alpha=\frac{1}{2}.

Gaussian Integral
The Gaussian integral, also called the probability integral is the integral of the one-dimensional Gaussian function over (-\infty,\infty)

\int_{-\infty}^{\infty}{e^{-x^2}dx} = \sqrt{\pi}

totient?

Just thought of starting up a blog on math. I expect to put hear real arbit stuff on math that interests me and other math enthusiasts too!

Why totient? Basically wanted the title to be some glorious mathematical symbol. Then thought of functions. The totient function certainly seemed the most exotic one. Mustn’t everything beautiful in math have something to do with Euler or Gauss? I chose Euler for the moment, but I am sure to have interesting posts on all the other geniuses like Gauss, Fermat, Galois or Ramanujan, to name a very few, and maybe even Knuth(!) or Wiles.

But the question remains — “Did Euler ever envision applications in cryptography for his seemingly innocuous function?”.

Now to the introduction of the totient function:

In number theory, the totient \phi(n) of a positive integer n is defined to be the number of positive integers less than or equal to n that are coprime to n.