A few months ago, I gave a talk at the IMO in Bremen on “Structure and randomness in the prime numbers”. I have now converted the slides from that talk into a more traditional paper (7 pages in length), for submission to a Festschrift for the Bremen Olympiad. The content is much the same as the slides, but some references have been added.
Recent Comments
Articles by others
- Gene Weingarten – Pearls before breakfast
- Isaac Asimov – The relativity of wrong
- Jonah Lehrer – Don't! – the secret of self-control
- Julianne Dalcanton – The cult of genius
- Nassim Taleb – The fourth quadrant: a map of the limits of statistics
- Paul Graham – What You'll Wish You'd Known
- Po Bronson – How not to talk to your kids
- Scott Aaronson – Ten signs a claimed mathematical proof is wrong
- Timothy Gowers – Elsevier — my part in its downfall
- Timothy Gowers – The two cultures of mathematics
- William Thurston – On proof and progress in mathematics
Diversions
- Abstruse Goose
- Assembler
- BoxCar2D
- Factcheck.org
- FiveThirtyEight
- Gapminder
- Literally Unbelievable
- Planarity
- PolitiFact
- Quite Interesting
- snopes
- Strange maps
- Television tropes and idioms
- The Daily Show with Jon Stewart
- The Economist
- The Onion
- The Straight Dope
- This American Life on the financial crisis I
- This American Life on the financial crisis II
- What if? (xkcd)
- White whine
- xkcd
Mathematics
- 0xDE
- A Mind for Madness
- A Portion of the Book
- Absolutely useless
- AMS Graduate Student Blog
- Analysis & PDE
- Analysis & PDE Conferences
- Annoying Precision
- Area 777
- Ars Mathematica
- ATLAS of Finite Group Representations
- Automorphic forum
- Avzel's journal
- Blog On Mathematical Journals
- Bubbles Bad; Ripples Good
- Cédric Villani
- Climbing Mount Bourbaki
- Coloquio Oleis
- Combinatorics and more
- Compressed sensing resources
- Computational Complexity
- Concrete nonsense
- Delta epsilons
- DispersiveWiki
- Disquisitiones Mathematicae
- Embûches tissues
- Emmanuel Kowalski’s blog
- Encyclopedia of Mathematics
- Equatorial Mathematics
- Floer Homology
- Frank Morgan’s blog
- Gérard Besson's Blog
- Gödel’s Lost Letter and P=NP
- Geometric Group Theory
- Geometry and the imagination
- Geometry Bulletin Board
- Girl's Angle
- God Plays Dice
- Good Math, Bad Math
- Graduated Understanding
- Hydrobates
- I Woke Up In A Strange Place
- Igor Pak's blog
- Images des mathématiques
- In theory
- James Colliander's Blog
- Jérôme Buzzi’s Mathematical Ramblings
- Journal of the American Mathematical Society
- Kill Math
- Le Petit Chercheur Illustré
- Lemma Meringue
- Lewko's blog
- Libres pensées d’un mathématicien ordinaire
- LMFDB – L-functions and modular forms database
- LMS blogs page
- London number theory
- Low Dimensional Topology
- M-Phi
- MAA MinuteMath
- Math Overflow
- Mathbabe
- Mathblogging
- Mathematical musings
- Mathematics Illuminated
- Mathematics in Australia
- Mathematics Jobs Wiki
- Mathematics Stack Exchange
- Mathematics under the Microscope
- Mathlog
- MathOnline
- Mathtube
- Motivic stuff
- Much ado about nothing
- Multiple Choice Quiz Wiki
- neverendingbooks
- nLab
- Noncommutative geometry blog
- Nonlocal equations wiki
- Not "Not Even Wrong"
- Nuit-blanche
- Number theory web
- outofprintmath
- PDE blog
- Pengfei Zhang's blog
- Peter Cameron's Blog
- Phillipe LeFloch's blog
- ProofWiki
- Quomodocumque
- Random Math
- Reasonable Deviations
- Regularize
- Rigorous Trivialities
- Secret Blogging Seminar
- Sergei Denisov's blog
- Shtetl-Optimized
- Shuanglin's Blog
- Since it is not…
- Sketches of topology
- Soft questions
- Stacks Project Blog
- SymOmega
- tcs math
- TeX, LaTeX, and friends
- The accidental mathematician
- The Cost of Knowledge
- The Everything Seminar
- The Geomblog
- The n-Category Café
- The n-geometry cafe
- The On-Line Blog of Integer Sequences
- The polylogblog
- The polymath blog
- The polymath wiki
- The Tricki
- The twofold gaze
- The Unapologetic Mathematician
- The value of the variable
- Theoretical Computer Science – StackExchange
- Tim Gowers’ blog
- Tim Gowers’ mathematical discussions
- Todd and Vishal’s blog
- Van Vu's blog
- Vaughn Climenhaga
- Vieux Girondin
- Vivatsgasse 7
- Williams College Math/Stat Blog
- Windows on Theory
- Wiskundemeisjes
- XOR’s hammer
- Zhenghe's Blog
Selected articles
- American Academy of Arts and Sciences speech
- Amplification, arbitrage, and the tensor power trick
- An airport-inspired puzzle
- Benford's law, Zipf's law, and the Pareto distribution
- Compressed sensing and single-pixel cameras
- Einstein’s derivation of E=mc^2
- On multiple choice questions in mathematics
- Quantum mechanics and Tomb Raider
- Real analysis problem solving strategies
- Sailing into the wind, or faster than the wind
- Simons lectures on structure and randomness
- Small samples, and the margin of error
- Soft analysis, hard analysis, and the finite convergence principle
- The blue-eyed islanders puzzle
- The cosmic distance ladder
- The federal budget, rescaled
- Ultrafilters, non-standard analysis, and epsilon management
- What is a gauge?
- What is good mathematics?
- Why global regularity for Navier-Stokes is hard
Software
The sciences
Top Posts
- Heuristic limitations of the circle method
- Career advice
- Does one have to be a genius to do maths?
- A mathematical formalisation of dimensional analysis
- Books
- Every odd integer larger than 1 is the sum of at most five primes
- (Ingrid Daubechies) Planning for the World Digital Mathematical Library
- On writing
- Don’t base career decisions on glamour or fame
- About
Archives
- May 2013 (2)
- April 2013 (2)
- March 2013 (2)
- February 2013 (6)
- January 2013 (1)
- December 2012 (4)
- November 2012 (7)
- October 2012 (6)
- September 2012 (4)
- August 2012 (3)
- July 2012 (4)
- June 2012 (3)
- May 2012 (3)
- April 2012 (4)
- March 2012 (5)
- February 2012 (5)
- January 2012 (4)
- December 2011 (8)
- November 2011 (8)
- October 2011 (7)
- September 2011 (6)
- August 2011 (8)
- July 2011 (9)
- June 2011 (8)
- May 2011 (11)
- April 2011 (3)
- March 2011 (10)
- February 2011 (3)
- January 2011 (5)
- December 2010 (5)
- November 2010 (6)
- October 2010 (9)
- September 2010 (9)
- August 2010 (3)
- July 2010 (4)
- June 2010 (8)
- May 2010 (8)
- April 2010 (8)
- March 2010 (8)
- February 2010 (10)
- January 2010 (12)
- December 2009 (11)
- November 2009 (8)
- October 2009 (15)
- September 2009 (6)
- August 2009 (13)
- July 2009 (10)
- June 2009 (11)
- May 2009 (9)
- April 2009 (11)
- March 2009 (14)
- February 2009 (13)
- January 2009 (18)
- December 2008 (8)
- November 2008 (9)
- October 2008 (10)
- September 2008 (5)
- August 2008 (6)
- July 2008 (7)
- June 2008 (8)
- May 2008 (11)
- April 2008 (12)
- March 2008 (12)
- February 2008 (13)
- January 2008 (17)
- December 2007 (10)
- November 2007 (9)
- October 2007 (9)
- September 2007 (7)
- August 2007 (9)
- July 2007 (9)
- June 2007 (6)
- May 2007 (10)
- April 2007 (11)
- March 2007 (9)
- February 2007 (4)
Categories
- expository (176)
- tricks (7)
- guest blog (8)
- Mathematics (516)
- math.AC (4)
- math.AG (30)
- math.AP (75)
- math.AT (15)
- math.CA (97)
- math.CO (129)
- math.CT (4)
- math.CV (9)
- math.DG (30)
- math.DS (55)
- math.FA (22)
- math.GM (9)
- math.GN (21)
- math.GR (69)
- math.GT (12)
- math.HO (9)
- math.IT (8)
- math.LO (40)
- math.MG (31)
- math.MP (22)
- math.NA (9)
- math.NT (60)
- math.OA (13)
- math.PR (70)
- math.QA (5)
- math.RA (20)
- math.RT (20)
- math.SG (4)
- math.SP (37)
- math.ST (3)
- non-technical (111)
- admin (34)
- advertising (16)
- diversions (4)
- media (11)
- journals (2)
- obituary (8)
- opinion (27)
- paper (138)
- question (64)
- polymath (37)
- talk (59)
- DLS (19)
- teaching (126)
- travel (25)
Google+ feed
- An error has occurred; the feed is probably down. Try again later.
Tags
additive combinatorics
approximate groups
Ben Green
Cayley graphs
circular law
compressed sensing
correspondence principle
eigenvalues
Elias Stein
Emmanuel Breuillard
entropy
equidistribution
ergodic theory
finite fields
Fourier transform
Freiman's theorem
Gowers uniformity norms
graph theory
Gromov's theorem
GUE
Hilbert's fifth problem
Lie algebras
Lie groups
Littlewood-Offord problem
nilpotent groups
nonstandard analysis
politics
polymath1
polynomial method
polynomials
prime numbers
random matrices
randomness
Ratner's theorem
regularity lemma
Ricci flow
Schrodinger equation
sieve theory
structure
Szemeredi's theorem
Tamar Ziegler
ultrafilters
universality
Van Vu
wave maps
The Polymath Blog
- Polymath proposal (Tim Gowers): Randomized Parallel Sorting Algorithm 2 March, 2013
- Next Polymath Project(s): What, When, Where? 14 February, 2013
- Polymath7 research threads 4: the Hot Spots Conjecture 10 September, 2012
- Minipolymath4 project, second research thread 13 July, 2012
- Minipolymath4 project: IMO 2012 Q3 12 July, 2012
- Polymath7 research threads 3: the Hot Spots Conjecture 24 June, 2012
- Polymath7 research threads 2: the Hot Spots Conjecture 15 June, 2012
- Polymath7 research thread 1: The Hot Spots Conjecture 12 June, 2012
- Polymath7 discussion thread 9 June, 2012
- Polymath proposal: The Hot Spots Conjecture for Acute Triangles 3 June, 2012
Mathematics in Australia
- Save pure mathematics at the VU University of Amsterdam 30 April, 2011
- ERA results for mathematical sciences in Australia 15 February, 2011
- Junior positions at ANU 8 November, 2010
- AustMS now on twitter 10 October, 2010
- Research not bad, but not stellar 9 May, 2010
- L’Oréal Australia For Women In Science Fellowships 11 April, 2010
- Postdoctoral position (Level A) in mathematics at Australian National University 18 January, 2010
- Cheryl Praeger named as 2009 Western Australian Scientist of the Year 2 December, 2009
- Positions at Australian National University 4 November, 2009
- Mathematics skills out for the count 26 October, 2009

9 comments
Comments feed for this article
14 September, 2009 at 11:26 am
Anonymous
Interesting! (There’s a typo in the third paragraph of the first section)
15 September, 2009 at 2:38 am
Manjil P. Saikia
Interesting, maybe the other talks like the one on Poincare Conjecture can also be made into such a format.
16 September, 2009 at 4:47 am
Thuris
Thank you for posting this. Although a non-mathematician, I found it very clear. (Which gives me hope to understand some of the other posts eventually!)
17 September, 2009 at 11:31 am
Hassan Mohy-ud-Din
Greetings Professor Terence Tao.
How be you? I am a PhD student at Johns Hopkins University. My request is that if you can kindly upload the videos of the talks/lectures along with the slides it will be very helpful and also make a tab of upcoming seminars/conferences/workshops. Thank You
Good Bye
17 September, 2009 at 8:09 pm
xi'an
Dear Terence, there is a typo in the references: de La Vallée Poussin’s book is “Recherches analytiques sur la théorie des nombres premiers”
Best regards,
Xi’an
30 September, 2009 at 8:27 am
zeynel
Yes, thank you for the slides. I enjoyed reading it as a non-mathematician. In your last slide you say that primes are *mostly* odd. Does this suggest that there may be even primes except 2?
30 September, 2009 at 1:47 pm
ARN
Zeynel , I think that was probably a joke. There can be no even primes > 2.
30 September, 2009 at 5:10 pm
links for 2009-09-30 « Blarney Fellow
[...] Structure and randomness in the prime numbers (IMO Festschrift submission) « What’s new (tags: random primes math complexity computation) [...]
26 January, 2011 at 7:24 am
Tom Verhoeff
The grammar seems broken in the sentence containing “to not obey behave pseudorandomly”. You can delete “obey” to fix the grammar, but probably “not” should be deleted as well to fix the semantics. This is both on the slides and in the paper.
[Thanks! I think this was fixed in the published version of the text - T.]