vote up 28 vote down
star
44

Different people like different things in math, but sometimes you stand in awe before a beautiful and simple, but not universally known, result that you want to share with any of your colleagues.

Do you have such an example?

Let's try to go in the direction of papers that can actually be read online or accessible with little effort, e.g. in major libraries, so that people could actually follow your advice and read about it immediately.

And as usual let's do one per post and vote freely, vote a lot.

flag

27 Answers

vote up 16 vote down

I think "What is good mathematics?" by Terry Tao is a great paper because it argues that we do not need to all be pursuing the same ideal of good mathematics (and indeed, people should pursue disjoint ideals), and it provides an interesting case study of a nice result, Szemerédi's theorem.

link|flag
Gets my +1 as well. – Ilya Nikokoshev Oct 24 at 9:44
Easily one of the best papers about the practice of mathematics I've read. – Qiaochu Yuan Oct 25 at 0:15
I am really tempted to accept an answer, though this would probably be unfair to other people who posted a bunch of interesting and diverse stuff to read... – Ilya Nikokoshev Oct 26 at 23:29
@Ilya: Don't worry about it, unless you want your accept percentage to go up. – A. Rex Oct 28 at 17:32
vote up 13 vote down

I would recommend Gowers' The Two Cultures of Mathematics. It talks about the two types of mathematicians, the "theory builders" and the "problem solvers."

link|flag
Dyson's Birds and Frogs (mentioned below, from the Notices of the AMS, February 2009) is similar. This "two cultures" thread has been discovered quite a few times, as was pointed out in various letters to the editor published in the June 2009 Notices (ams.org/notices/200906/…) – Michael Lugo Oct 27 at 15:40
vote up 12 vote down

Perhaps not really a paper, but i think a "must-read" is A Mathematician's Lament by Paul Lockhart.

link|flag
4 
It might not be a bad idea to read Scott Aaronson's thoughts on it afterwards, though: scottaaronson.com/blog/?p=410 – Qiaochu Yuan Oct 25 at 16:10
I wish all math teachers read that link. – Ilya Nikokoshev Oct 25 at 18:40
the quotes are wonderful, e.g. "GEOMETRY. Isolated from the rest of the curriculum, this course will raise the hopes of students who wish to engage in meaningful mathematical activity, and then dash them." – Ilya Nikokoshev Oct 25 at 18:45
I guess that how music teachers teach music to high school students is a parody of how math teachers teach math and vice versa. – Yoo Nov 4 at 14:14
I think I might need to explain my above comment. Music (and painting too) is taught just like that in those nightmares at least in South Korea where I live. – Yoo Nov 4 at 15:18
show 2 more comments
vote up 11 vote down

If you are a geometer I would say it is worth to read the paper of Gromov, called "Spaces and Questions", this is not about one single result, but more about a point of view on geometry, which seems very inspiering, at least to me, he is the refference: http://www.ihes.fr/~gromov/topics/SpacesandQuestions.pdf

link|flag
It's real cool! Gets my vote. – Ilya Nikokoshev Oct 23 at 21:22
Well, the main purpose of the question was to mention "papers everyone should read", and not just geometers; I started Gromov's paper not being a geometer myself and didn't find it very inspiring... – Jose Brox Nov 19 at 17:50
I personally consider the paper to be highly accessible to non-geometers, but that's just me. Anyway, I think there's more fun in the middle of paper even if the beginning bores you! – Ilya Nikokoshev Nov 30 at 15:12
vote up 11 vote down

William Thurston's On Proof and Progress in Mathematics is a wonderful read, enlightening many aspects of the practice of mathematics.

link|flag
vote up 10 vote down

Birds and Frogs by Freeman Dyson, which explains nicely that the world of mathematics is both , broad and deep.

link|flag
vote up 9 vote down

Another suggestion: A beginner's guide to forcing by Tim Chow.

It really explains the continuum hypothesis, in a very accessible and captivating way. People often talk about the continuum hypothesis, but it's nice to know what's going on for real.

link|flag
I have to upvote this one because I am in the acknowledgments! It is a seriously good intro to an often neglected subject area. – Steven Gubkin Oct 25 at 19:33
1 
This is a nice high level summary. One objection I'd have is that it suggests that standard models are necessary, rather than a convenience. An Introduction to Independence for Analysts by Dales and Woodin clears this up, as well as being a more thorough introduction to the subject designed for non-set-theorists. However, it is unfortunately out of print. – Richard Dore Oct 26 at 20:15
vote up 9 vote down

I would argue for Shannon's "A Mathematical Theory of Communication". Its wonderfully written, started an entire field of research (or two), and struck a very nice balance between abstraction and transparency in the mathematics. The ideas first introduced in that paper are powerful tools even today!

link|flag
1 
One of the wonderful things about that paper is that many of the actual proofs border on trivial -- the important things are the "big ideas." – Harrison Brown Nov 1 at 14:44
yes, exactly! That is why it is such a wonderful role model of a paper. I think everyone should dream of writing something so transparent and so groundbreaking – Carter Tazio Schonwald Nov 1 at 14:57
Well, it's better to have a copy of Cover and Thomas handy if you read that! (Shannon does not give rigorous proofs, and it took some years before it was all cleaned up.) – jon Nov 19 at 4:42
vote up 7 vote down

I would have to go with the "Five Worlds" paper by Impagliazzo. It is a beautiful overview of how many complexity/cryptographic results relate to each other and what they "mean" for the real world (as of 1995, at least). It is a great way to web all those buzz words from class and coffee discussions into a cohesive unit.

-Yan

link|flag
Very interesting to read, and funny, e.g. Minicrypt :) – Ilya Nikokoshev Oct 24 at 17:20
A good question is where you think we live ;) I prefer to think we are in Cryptomania (as many others), but I think many smart people seriously differ on these (as many smart people also seem to seriously think P = NP, which came as a huge shock to me). A poll at some point may be educational. – yanzhang Oct 31 at 6:38
vote up 7 vote down

One paper that I want to share with any of my colleagues, although it is not in my field, is Doyle and Conway, Division by Three, math/0605779v1.

To emphasize why this paper is so great, let me quote the entirety of the conclusion (saving you the trouble of reading the rest of the paper):

What’s wrong with the axiom of choice?

Part of our aversion to using the axiom of choice stems from our view that it is probably not ‘true’. A theorem of Cohen shows that the axiom of choice is independent of the other axioms of ZF, which means that neither it nor its negation can be proved from the other axioms, providing that these axioms are consistent. Thus as far as the rest of the standard axioms are concerned, there is no way to decide whether the axiom of choice is true or false. This leads us to think that we had better reject the axiom of choice on account of Murphy’s Law that ‘if anything can go wrong, it will’. This is really no more than a personal hunch about the world of sets. We simply don’t believe that there is a function that assigns to each non-empty set of real numbers one of its elements. While you can describe a selection function that will work for finite sets, closed sets, open sets, analytic sets, and so on, Cohen’s result implies that there is no hope of describing a definite choice function that will work for ‘all’ non-empty sets of real numbers, at least as long as you remain within the world of standard Zermelo-Fraenkel set theory. And if you can’t describe such a function, or even prove that it exists without using some relative of the axiom of choice, what makes you so sure there is such a thing?

Not that we believe there really are any such things as infinite sets, or that the Zermelo-Fraenkel axioms for set theory are necessarily even consistent. Indeed, we’re somewhat doubtful whether large natural numbers (like 805000, or even 2200) exist in any very real sense, and we’re secretly hoping that Nelson will succeed in his program for proving that the usual axioms of arithmetic—and hence also of set theory—are inconsistent. (See [E. Nelson. Predicative Arithmetic. Princeton University Press, Princeton, 1986.]) All the more reason, then, for us to stick with methods which, because of their concrete, combinatorial nature, are likely to survive the possible collapse of set theory as we know it today.

link|flag
Or the first phrase: "In this paper we show that it is possible to divide by three." – Ilya Nikokoshev Nov 8 at 13:01
The last paragraph (and concretely, the last phrase!) is great. I was not aware of Nelson's program, but it has got me gooseflesh, thing that does not happen to me as often as I would like. – Jose Brox Nov 8 at 13:42
Mm, they're, I guess, partly joking about the collapse of set theory, right? – Ilya Nikokoshev Nov 30 at 15:10
vote up 7 vote down

Missed Opportunities, Freeman Dyson

link|flag
Thanks, it's an amazing article! – Ilya Nikokoshev Nov 19 at 18:16
Really up to the point. After reading it, I also think any mathematician (or physicist) should do the same. Thanks! – Jose Brox Nov 19 at 19:19
vote up 5 vote down

I like Musical Actions of Dihedral Groups pretty much. It gives a nice view of harmony (the art of using chords in music), considering the set of chords as the dihedral group of order 24 (12 major + 12 minor).

Unfortunately, this is useful only for people into music and maths. I would also like to share it with my musician friends, but most of them will probably run away at the sight of the first mathematical term...

Please don't vote down if you're not a musician ;).

link|flag
just starting reading this. Absolutely fascinating! – Michael Hoffman Oct 24 at 21:30
vote up 5 vote down

Stallings's How Not To Prove the Poincare Conjecture is the funniest paper I've ever read.

link|flag
Why is it funny? – lhf Nov 21 at 11:25
The bit I like is:- "If he patches up all these points, he will have proved the Poincare Conjecture (for we shall show how Theorem 0 for n=2 implies the Poincare Conjecture) incorrectly." – Henry Wilton Nov 21 at 17:47
vote up 4 vote down

In recent years Manin has put out several philosophical writings on mathematics, physics, and other related topics:

Truth as value and duty: lessons of mathematics

Mathematical knowledge: internal, social and cultural aspects

The notion of dimension in geometry and algebra

Georg Cantor and his heritage

Von Zahlen und Figuren

There's also a book, Mathematics as Metaphor, that collects even more of Manin's philosophical material.

These are all very nice reads and I would recommend them to almost anyone, mathematician/physicist or not.

link|flag
There's also interview with him, we discussed a quote from it at mathoverflow.net/questions/4561/… – Ilya Nikokoshev Nov 8 at 12:58
vote up 4 vote down

"On the Number of Primes Less Than a Given Magnitude", B. Riemann.

link|flag
vote up 3 vote down

An Elementary Theory of the Category of Sets

http://tac.mta.ca/tac/reprints/articles/11/tr11abs.html

I always had a problem with ZFC because it makes too many arbitrary choices: why do we choose this countable set to be the natural numbers and not this other one? Why do we choose Kuratowski ordered pairs instead of some other version? This paper turned me on to the idea that all of mathematics could be done in a "nice" way, where things are only determined up to unique isomorphism by the properties you want them to satisfy. It was also my first exposure to category theory, and so holds a special place in my heart.

link|flag
1 
I object to the idea that basic definitions in set theory are arbitrary. The goal is to minimize primitives (just containment). The other definitions have natural justifications in this setting. For defining the natural numbers, we want < to agree with containment. For the Kuratowski pairing, first it is tricky just to pick something that works. Then you want a definition which increases set rank as little as possible. To be clear, I have no objection to thinking about logic categorically. In set theory it hasn't done much IMO, but it has been very fruitful in other areas of logic. – Richard Dore Oct 26 at 19:51
1 
See my comment on FOM cs.nyu.edu/pipermail/fom/… The idea is that if you encode mathematical objects as sets, you will get all of the theorems you want, but because your choice had to be somewhat arbitrary, you overspecify the problem,and end up with weird identifications like the number 3 being a function. That is cool if it is what you like, but I prefer a foundations which doesn't say anything more about natural numbers than what is shared by all isomorphic copies of them. ETCS does that. – Steven Gubkin Oct 26 at 22:08
vote up 3 vote down

Cannon's beautiful and accessible paper "The combinatorial structure of cocompact discrete hyperbolic groups" was one of the original impetuses for geometric group theory. It inspired many people (including me) to become interested in infinite discrete groups. It is available here:

http://www.springerlink.com/content/v6051511338244x2/

link|flag
vote up 3 vote down

Andre Weil's "Two lectures on number theory. past and present." L'Enseignement Mathematique. Revue Internationale. fie Serie. 20: 87-110. 1974

available here http://retro.seals.ch/cntmng?type=pdf&rid=ensmat-001:1974:20::43&subp=hires

Great historical perspective on number theory up to the early 1970's. Easy to read too!

[I should remark that despite the article's great virtues, Weil is (apparently) unfair to Hardy and that many topics in number theory are left untouched.]

link|flag
The link doesn't work for me. Anyone else got the same problem? Do you know another link to Weil's "Two lectures"? – Konrad V Nov 8 at 4:04
I think the link is broken. – Aaron Mazel-Gee Nov 8 at 5:08
It seems to be working right now. – Jose Brox Nov 8 at 16:48
vote up 2 vote down

"On the Electrodynamics of Moving Bodies", Albert Einstein

link|flag
1 
I love Minkowski's rebuttal to that paper. – Ryan Budney Nov 19 at 2:27
vote up 2 vote down

"On Computable Numbers, with an Application to the Entscheidungsproblem", Alan Turing, 1936. A great mind and a great paper.

link|flag
vote up 1 vote down

Carl's Pomerance "A tale of two sieves", available at

http://www.ams.org/notices/199612/pomerance.pdf

It makes a quick introduction to subexponential factoring algorithms via their development from Fermat's Algorithm and then compares the Quadratic Sieve with Her Majesty the (General) Number Field Sieve, in a thorough, appealing and very understanable manner.

link|flag
vote up 1 vote down

One paper that I've read a few times and always loved was Who Can Name the Bigger Number? (also available in Spanish and French, for those who prefer to read in those). It discusses how our concept of "big numbers" has evolved over time, and talks about Turing machines and the "busy beaver" numbers, which represent a non-computable function.

link|flag
vote up 1 vote down

2N Noncollinear Points Determine at Least 2N Directions, by Peter Ungar. This is a beautiful short paper that proves the result in the title.

A general remark: If you have to choose a single paper (or a single paper of a mathematician selected in other answers), I would recommend more strongy to choose original papers of important basic results rather than large survey papers or "meta" paper about mathematics. (This is also closer to the original intention of the question.)

link|flag
Indeed, you get correctly the original intent, though I think some reviews are original enough in their scope and composition to be considered essentially primary sources for some problems. – Ilya Nikokoshev Nov 30 at 15:09
vote up 1 vote down

Two additional papers in combinatorics (That I managed to find on line) each having a beautiful and simple result.

On the Shannon Capacity of a Graph by Laszlo Lovasz

The Upper Bound Conjecture and Cohen Macaulay Rings by Richard Stanley

link|flag
vote up 1 vote down

Advice to a Young Mathematician in the Princeton Companion to Mathematics

link|flag
vote up 1 vote down

Paul Halmos How to Write Mathematics

link|flag
vote up 0 vote down

Proofs from the Book! (Ok it's a book rather than a paper, but just pick any chapter.) Every line is amazing.

link|flag

Your Answer

Get an OpenID
or

Not the answer you're looking for? Browse other questions tagged or ask your own question.