Top Banner
The Life and Mathematics of Ramanujan Sid Graham October 13, 2015 Graduate Student Seminar Sid Graham The Life and Mathematics of Ramanujan
28

The Life and Mathematics of Ramanujanpeople.cst.cmich.edu/maink1m/GSSF15/RamanujanTalk.pdf · The Life and Mathematics of Ramanujan Sid Graham ... Ramanujan obtained the book A Synopsis

Apr 30, 2018

Download

Documents

vucong
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Page 1: The Life and Mathematics of Ramanujanpeople.cst.cmich.edu/maink1m/GSSF15/RamanujanTalk.pdf · The Life and Mathematics of Ramanujan Sid Graham ... Ramanujan obtained the book A Synopsis

The Life and Mathematics ofRamanujan

Sid Graham

October 13, 2015

Graduate Student Seminar

Sid Graham The Life and Mathematics of Ramanujan

Page 2: The Life and Mathematics of Ramanujanpeople.cst.cmich.edu/maink1m/GSSF15/RamanujanTalk.pdf · The Life and Mathematics of Ramanujan Sid Graham ... Ramanujan obtained the book A Synopsis

Early life

Ramanujan was born in 1887 in a Brahmin family nearKumbakonam.

He entered high school at the age of seven. The sixth-form boyswere delighted to find a youngster who was ready to do all oftheir hard sums for them. By the time he was twelve or thirteenhe was recognized as quite an abnormal boy.

Sid Graham The Life and Mathematics of Ramanujan

Page 3: The Life and Mathematics of Ramanujanpeople.cst.cmich.edu/maink1m/GSSF15/RamanujanTalk.pdf · The Life and Mathematics of Ramanujan Sid Graham ... Ramanujan obtained the book A Synopsis

Soon after beginning the study of trigonometry, he discoveredEuler’s formula

eiθ = cos θ + i sin θ

He was very disappointed when he read in Loney’sTrigonometry that it was known already.”

Sid Graham The Life and Mathematics of Ramanujan

Page 4: The Life and Mathematics of Ramanujanpeople.cst.cmich.edu/maink1m/GSSF15/RamanujanTalk.pdf · The Life and Mathematics of Ramanujan Sid Graham ... Ramanujan obtained the book A Synopsis

Until the age of 16, Ramanujan had no access to mathematicalbooks of higher class.

“Whittaker’s Modern Analysis had not yet spread so far, andBromwich’s Infinite Series did not exist. Either of these bookswould have made a tremendous difference to him.”

(This and subsequent quotes taken from the book Ramanujan byG. H. Hardy.)

Sid Graham The Life and Mathematics of Ramanujan

Page 5: The Life and Mathematics of Ramanujanpeople.cst.cmich.edu/maink1m/GSSF15/RamanujanTalk.pdf · The Life and Mathematics of Ramanujan Sid Graham ... Ramanujan obtained the book A Synopsis

When he was 16, Ramanujan obtained the book A Synopsis ofElementary Results in Pure and Applied Mathematics byGeorge Carr.

Carr was a private tutor in London, and came to Cambridgewhen he was nearly 40.

“Carr is now completely forgotten, even in his own college,except in so far as Ramanujan has kept his name alive.”

Sid Graham The Life and Mathematics of Ramanujan

Page 6: The Life and Mathematics of Ramanujanpeople.cst.cmich.edu/maink1m/GSSF15/RamanujanTalk.pdf · The Life and Mathematics of Ramanujan Sid Graham ... Ramanujan obtained the book A Synopsis

“The book contains enunciations of 6165 theorems,systematically and quite scientifically arranged. . . . Proofs areoften little more than cross-references and are the leastinteresting parts of the book. . . . All this is exaggerated inRamanujan’s famous notebooks, and any student of thenotebooks can see that Ramanujan’s ideal of presentation hadbeen copied from Carr’s.”

Sid Graham The Life and Mathematics of Ramanujan

Page 7: The Life and Mathematics of Ramanujanpeople.cst.cmich.edu/maink1m/GSSF15/RamanujanTalk.pdf · The Life and Mathematics of Ramanujan Sid Graham ... Ramanujan obtained the book A Synopsis

Comment: Bruce Berndt has pointed out that numbering inCarr’s book contains many gaps. According to Berndt, it hasonly 4417 theorems, not 6165.

Sid Graham The Life and Mathematics of Ramanujan

Page 8: The Life and Mathematics of Ramanujanpeople.cst.cmich.edu/maink1m/GSSF15/RamanujanTalk.pdf · The Life and Mathematics of Ramanujan Sid Graham ... Ramanujan obtained the book A Synopsis

Ramanujan’s academic career in India was undistinguished.

In December 1903, he sat for the matriculation exam ofMadras Univeristy. He obtained a Second Class place andentered the Government College of Kumbakonam with ascholarship.

However, by this time he was totally immersed inmathematics and would not study any other subject. Hefailed his exams (except for mathematics) and lost hisscholarship.

Sid Graham The Life and Mathematics of Ramanujan

Page 9: The Life and Mathematics of Ramanujanpeople.cst.cmich.edu/maink1m/GSSF15/RamanujanTalk.pdf · The Life and Mathematics of Ramanujan Sid Graham ... Ramanujan obtained the book A Synopsis

In 1907, Ramanujan appeared for the First Arts (FA)Examination at Pachayiappa College after private study.He took exams in English, Sanskrit, and Mathematics. Hescored 85 out of 150 on Mathematics, but he failed theother exams.

In Fall 2002, C.A. Reddi found copies of the 1903 and 1907exams that Ramanujan took. He and Bruce Berndt(UIUC) published them, along with commentary, in theAmerican Mathematical Monthly.

Sid Graham The Life and Mathematics of Ramanujan

Page 10: The Life and Mathematics of Ramanujanpeople.cst.cmich.edu/maink1m/GSSF15/RamanujanTalk.pdf · The Life and Mathematics of Ramanujan Sid Graham ... Ramanujan obtained the book A Synopsis

About 1910 he found influential Indian friends, who triedto find a position for him and failed.

He began working as a clerk in Madras at a salary of 30pounds per year.

His first substantial paper was published in 1911. By 1912,his exceptional powers began to be understood.

Sir Francis Spring and Sir Gilbert Walker obtained ascholarship of 60 pounds per year for Ramanujan.

Sid Graham The Life and Mathematics of Ramanujan

Page 11: The Life and Mathematics of Ramanujanpeople.cst.cmich.edu/maink1m/GSSF15/RamanujanTalk.pdf · The Life and Mathematics of Ramanujan Sid Graham ... Ramanujan obtained the book A Synopsis

In 1913, Ramanujan wrote to G.H. Hardy at Cambridge.

The letter contained 120 mathematical formulas andtheorems from Ramanujan’s notebooks.

At first Hardy thought it might be a hoax–the results mustbe known theorems artfully disguised.

Sid Graham The Life and Mathematics of Ramanujan

Page 12: The Life and Mathematics of Ramanujanpeople.cst.cmich.edu/maink1m/GSSF15/RamanujanTalk.pdf · The Life and Mathematics of Ramanujan Sid Graham ... Ramanujan obtained the book A Synopsis

Some of the results in the letter were familiar to Hardy.

Some of the were not familiar, but Hardy was able to provethem “but not without more trouble than expected.”

Some of them he could not prove. “They defeated mecompletely; I had never seen the like of them before. Asingle look at them is enough to show that could only bewritten down by a mathematician of the highest class.They must be true, because, if they were not true, no onewould have the imagination to invent them.”

Sid Graham The Life and Mathematics of Ramanujan

Page 13: The Life and Mathematics of Ramanujanpeople.cst.cmich.edu/maink1m/GSSF15/RamanujanTalk.pdf · The Life and Mathematics of Ramanujan Sid Graham ... Ramanujan obtained the book A Synopsis

E. H. Neville visited Madras in 1914, met Ramanujan, andsaw one of his notebooks.

He invited Ramanujan to Cambridge. Ramanujan’s parentsinitially objected, but they withdrew their opposition afterhis mother had a dream.

She had seen him surrounded by Europeans and heard thegoddess Namagiri commanding her to no longer standbetween her son and the fulfillment of his life’s purpose.

Sid Graham The Life and Mathematics of Ramanujan

Page 14: The Life and Mathematics of Ramanujanpeople.cst.cmich.edu/maink1m/GSSF15/RamanujanTalk.pdf · The Life and Mathematics of Ramanujan Sid Graham ... Ramanujan obtained the book A Synopsis

Ramanujan had three years of uninterrupted activity.

He was elected Fellow of the Royal Society in 1918 and aFellow of Trinity College later the same year.

He fell ill in 1917, and never completely recovered.

But he continued working at a high level until his death in1920 at the age of 32.

Sid Graham The Life and Mathematics of Ramanujan

Page 15: The Life and Mathematics of Ramanujanpeople.cst.cmich.edu/maink1m/GSSF15/RamanujanTalk.pdf · The Life and Mathematics of Ramanujan Sid Graham ... Ramanujan obtained the book A Synopsis

Ramanujan’s published works fill a volume of over 400pages.

His unpublished notebooks were studied for many years.

Bruce Berndt has published five volumes on Ramanujan’snotebooks.

Sid Graham The Life and Mathematics of Ramanujan

Page 16: The Life and Mathematics of Ramanujanpeople.cst.cmich.edu/maink1m/GSSF15/RamanujanTalk.pdf · The Life and Mathematics of Ramanujan Sid Graham ... Ramanujan obtained the book A Synopsis

Partitions

A partition of n is division of representation of n as a sum ofpositive integers. Therefore

4 = 3 + 1 = 2 + 2 = 2 + 1 + 1 = 1 + 1 + 1 + 1

has 5 partitions. The number of partitions of n is denoted p(n).

Sid Graham The Life and Mathematics of Ramanujan

Page 17: The Life and Mathematics of Ramanujanpeople.cst.cmich.edu/maink1m/GSSF15/RamanujanTalk.pdf · The Life and Mathematics of Ramanujan Sid Graham ... Ramanujan obtained the book A Synopsis

A Simple Partition Problem

Let r2(n) be the number of partitions of n where the summandsare all 1 or 2. In other words, r2(n) is number of ways ofwriting n = a+ 2b where a and b are non-negative integers. Forexample,

5 = 1 · 5 + 2 · 0 = 1 · 3 + 2 · 1 = 1 · 1 + 2 · 2,

so r2(5) = 3.

Sid Graham The Life and Mathematics of Ramanujan

Page 18: The Life and Mathematics of Ramanujanpeople.cst.cmich.edu/maink1m/GSSF15/RamanujanTalk.pdf · The Life and Mathematics of Ramanujan Sid Graham ... Ramanujan obtained the book A Synopsis

Observe that

∞∑n=0

r2(n)zn = (1+z+z2+. . .)(1+z2+z4+. . .) =1

(1− z)1

(1− z2)

By partial fractions, we also have

1

(1− z)(1− z2)=

1

4(1− z)+

1

4(1 + z)+

1

2(1− z)2.

Therefore

r2(n) =2n+ 3 + (−1)n

4=[n

2

]+ 1.

Sid Graham The Life and Mathematics of Ramanujan

Page 19: The Life and Mathematics of Ramanujanpeople.cst.cmich.edu/maink1m/GSSF15/RamanujanTalk.pdf · The Life and Mathematics of Ramanujan Sid Graham ... Ramanujan obtained the book A Synopsis

A Slightly More Complicated Partition Problem

Let r3(n) be the number of ways of writing n as a sum of 1s, 2s,and 3s. Observe that

∞∑n=0

r3(n)zn =1

(1− z)1

(1− z2)1

(1− z3).

By partial fractions, we also have

1

(1− z)1

(1− z2)1

(1− z3)=

1

6(1− z)3+

1

4(1− z)2+

17

72(1− z)

+1

8(1 + z)+

1

9(1− ωz)+

1

9(1− ω2z),

where ω = e2πi/3 is a primitive cube root of unity.

Sid Graham The Life and Mathematics of Ramanujan

Page 20: The Life and Mathematics of Ramanujanpeople.cst.cmich.edu/maink1m/GSSF15/RamanujanTalk.pdf · The Life and Mathematics of Ramanujan Sid Graham ... Ramanujan obtained the book A Synopsis

Formula for r3(n)

With a little bit of algebra, one sees that

r3(n) =(n+ 3)2

12− 7

72+

(−1)n

8+ωn

9+ω2n

9,

The first two terms come from the pole at z = 1. The otherterms come from poles at

z = −1, z = ω = e2πi/3, z = ω2 = e4πi/3

respectively. In other words, the poles come from roots of 1 ofdegree of at most 3.

Sid Graham The Life and Mathematics of Ramanujan

Page 21: The Life and Mathematics of Ramanujanpeople.cst.cmich.edu/maink1m/GSSF15/RamanujanTalk.pdf · The Life and Mathematics of Ramanujan Sid Graham ... Ramanujan obtained the book A Synopsis

Further examination shows that

r3(n) =(n+ 3)2

12+ E(n),

where |E(n)| ≤ 1/2. Therefore r3(n) is the closest integer to(n+ 3)2/12.

Sid Graham The Life and Mathematics of Ramanujan

Page 22: The Life and Mathematics of Ramanujanpeople.cst.cmich.edu/maink1m/GSSF15/RamanujanTalk.pdf · The Life and Mathematics of Ramanujan Sid Graham ... Ramanujan obtained the book A Synopsis

Hardy and Ramanujan work on p(n)

The generating function for p(n) is

F (z) =

∞∑n=0

p(n)zn =1

(1− z)(1− z2)(1− z3) . . ..

Let C be a circle centered at 0 with radius < 1. By Cauchy’sTheorem

p(n) =1

2πi

∫C

F (z)

zn+1dz.

Sid Graham The Life and Mathematics of Ramanujan

Page 23: The Life and Mathematics of Ramanujanpeople.cst.cmich.edu/maink1m/GSSF15/RamanujanTalk.pdf · The Life and Mathematics of Ramanujan Sid Graham ... Ramanujan obtained the book A Synopsis

First Hardy-Ramanujan asymptotic for p(n)

The idea is to compute the contribution of a small arc nearz = 1 and estimate rest of integral crudely. Hardy andRamanujan obtained

p(n) =1

2π√

2

d

dn

eKλn

λn+O(eHn

1/2),

where K = π√

2/3, λn =√n− 1/24 and H < K.

Sid Graham The Life and Mathematics of Ramanujan

Page 24: The Life and Mathematics of Ramanujanpeople.cst.cmich.edu/maink1m/GSSF15/RamanujanTalk.pdf · The Life and Mathematics of Ramanujan Sid Graham ... Ramanujan obtained the book A Synopsis

Hardy-Ramanujan Formula with tiny error term

F (z) has singularities at z = e2πip/q for all rational numbersp/q. By taking into account the effect of these othersingularities, Hardy and Ramanujan were led to conjecture that

p(n) ∼Q∑q=1

Lq(n)φq(n),

where Q is some function of n,

φq(n) =q1/2

2π√

2

d

dn

(eKλn/q

λn

),

Lq(n) =

q∑a=1

(a,q)=1

ωa,qe−2πia/q,

and ωa,q is a certain 24th root of 1.

Sid Graham The Life and Mathematics of Ramanujan

Page 25: The Life and Mathematics of Ramanujanpeople.cst.cmich.edu/maink1m/GSSF15/RamanujanTalk.pdf · The Life and Mathematics of Ramanujan Sid Graham ... Ramanujan obtained the book A Synopsis

Major MacMahon used a recursive formula for p(n) to compute

p(200) = 3972999029388.

This agreed with the first 8 terms of the Hardy-Ramanujan sumto .004. This motivated Hardy and Ramanujan to prove that

p(n) =∑

q<αn1/2

Lq(n)φq(n) +O(n−1/4),

which is an unusually good error term for a result in analyticnumber theory.

Sid Graham The Life and Mathematics of Ramanujan

Page 26: The Life and Mathematics of Ramanujanpeople.cst.cmich.edu/maink1m/GSSF15/RamanujanTalk.pdf · The Life and Mathematics of Ramanujan Sid Graham ... Ramanujan obtained the book A Synopsis

Rademacher Exact Formula

H. and R. actually did not start with

φq(n) =q1/2

2π√

2

d

dn

(eKλn/q

λn

),

but with the “nearly equivalent”

q1/2

π√

2

d

dn

(cosh(Kλn/q)− 1

λn

),

In the 1930s, Rademacher tried to simplify their proof by using

ψq(n) =q1/2

π√

2

d

dn

(sinh(Kλn/q)

λn

),

To his surprise, this lead to an exact formula for p(n):

p(n) =

∞∑q=1

Lq(n)ψq(n).

Sid Graham The Life and Mathematics of Ramanujan

Page 27: The Life and Mathematics of Ramanujanpeople.cst.cmich.edu/maink1m/GSSF15/RamanujanTalk.pdf · The Life and Mathematics of Ramanujan Sid Graham ... Ramanujan obtained the book A Synopsis

Selberg independently discovered the same result at about thesame time. He said later that “I am inclined to believe thatRademacher and I are the only ones to have studied this paperthoroughly since the time it was written.”

Sid Graham The Life and Mathematics of Ramanujan

Page 28: The Life and Mathematics of Ramanujanpeople.cst.cmich.edu/maink1m/GSSF15/RamanujanTalk.pdf · The Life and Mathematics of Ramanujan Sid Graham ... Ramanujan obtained the book A Synopsis

In the 1920s, Hardy and Littlewood realized that the “circlemethod” could be used as a tool for attacking other additiveproblems. They applied it to numerous such problems,including

Waring’s problem,

Goldbach’s conjecture, and

Small gaps between primes,

The circle method is still an important tool in analytic numbertheory.

Sid Graham The Life and Mathematics of Ramanujan