401
$\begingroup$

Can you give examples of proofs without words? In particular, can you give examples of proofs without words for non-trivial results?

(One could ask if this is of interest to mathematicians, and I would say yes, in so far as the kind of little gems that usually fall under the title of 'proofs without words' is quite capable of providing the aesthetic rush we all so professionally appreciate. That is why we will sometimes stubbornly stare at one of these mathematical autostereograms with determination until we joyously see it.)

(I'll provide an answer as an example of what I have in mind in a second)

$\endgroup$
30
  • 13
    $\begingroup$ I hope I am not alone in being (usually) unable to appreciate "proof by picture"... $\endgroup$
    – Suvrit
    Jul 8, 2011 at 21:14
  • 20
    $\begingroup$ @Suvrit: I hope I am not alone in being most often unable to appreciate "proof by word" until I've read it at least twenty times and wrestled with it for many days per page! $\endgroup$ Jul 9, 2011 at 12:11
  • 72
    $\begingroup$ My opinion is that almost every proof-without-words is improved by a few well-chosen words. $\endgroup$ Feb 12, 2012 at 0:47
  • 18
    $\begingroup$ @goblin, I am afraid that you have completely misunderstood the concept. The idea is pictures which have the rather amazing capability of immediately suggesting on the mind of the viewer the idea of a proof. How on earth you managed to get from the rather well-known idea involved in this question to «proofs without logic» is a mystery to me. $\endgroup$ Jan 23, 2015 at 3:55
  • 11
    $\begingroup$ If you cannot tell the difference between a proof-tree and a proof without words in the tradition of, say, the AMM Monthly, then that is clearly a limitation of yours. I would rather you start a meta thread, or a blog, instead of further polluting this thread with what is clearly rather orthogonal chatter. $\endgroup$ Jan 23, 2015 at 22:52

84 Answers 84

30
$\begingroup$

As you probably already know — there are lots of these in Proofs without Words (and II) by Roger Nelson.

$\endgroup$
1
  • $\begingroup$ Yup. I was wondering if there are examples proving non elementary results (my example is not exactly non-elementary, I know...) $\endgroup$ Dec 14, 2009 at 6:14
26
$\begingroup$

The cover of Peter Winkler's first book is a great proof without words of a statement which I'll leave you to guess, regarding the combinatorics of tiling a hexagon with rhombi.

EDIT: I think the guessing game isn't helpful. The statement is that when tiling a perfect hexagon with the appropriate kind of rhombi of various orientations, the number of tiles in each orientation is the same. The image is slightly misleading in its use of color; there ought to be just three colors, corresponding to the three orientations.

$\endgroup$
11
  • 4
    $\begingroup$ I'd be more impressed by this if I knew what statement was supposedly being proven by this illustration. That rhombus tilings are in 1-1 correspondence with 3d orthogonal surfaces (Thurston 1990, dx.doi.org/10.2307/2324578)? $\endgroup$ Dec 14, 2009 at 23:06
  • $\begingroup$ That rhombus tilings are equinumerous to plane partitions which fit in a box. $\endgroup$ Dec 15, 2009 at 0:11
  • 3
    $\begingroup$ Also, there are equal numbers of rhombi of each orientation in any tiling, and in fact, any tiling can be obtained from any other one by rotating "unit" hexagons formed by three rhombi. $\endgroup$ Dec 15, 2009 at 2:35
  • 1
    $\begingroup$ What do the colors represent? In particular, there are two colors for "upward-facing" rhombi (red and light gray) and two colors for "right-facing" rhombi (brown and dark gray), and I don't see why. $\endgroup$ Dec 15, 2009 at 3:03
  • 1
    $\begingroup$ @Xodarap sorry, doesn’t ring a bell. $\endgroup$
    – Alon Amit
    Nov 2, 2020 at 18:36
24
$\begingroup$

(I'd post this as a comment to Mariano Suárez-Alvarez, but I've not enough rep). From a ME thread.

$$\sum_{k=1}^n (-1)^{n-k} k^2 = {n+1 \choose 2} = \sum_{k=1}^n \; k = \frac{(n+1) \; n}{2}$$

alt text

$\endgroup$
24
$\begingroup$

Conway and Soifer tried to set a record for least number of words in a mathematical paper. I've reproduced it here in its entirety.

Can n2 + 1 unit equilateral triangles cover an equilateral triangle of side > n, say n + ε?
John H. Conway & Alexander Soifer
Princeton University, Mathematics
Fine Hall, Princeton, NJ 08544, USA
[email protected] [email protected]

n2 + 2 can:

figure 1

figure 2

$\endgroup$
1
  • 8
    $\begingroup$ "This paper is worth publication, provided the authors add some words of explanation on their construction." $\endgroup$ Apr 10, 2013 at 10:29
24
$\begingroup$

I just saw this proof, which is of course not mine.

Proof with words: The [area of a] circle

Similar in concept to the above video:

enter image description here

$\endgroup$
24
$\begingroup$

In an attempt to push the bar towards the non-trivial, I'll mention the proof that the boundary complex of every polytope is shellable. The proof is virtually word-free but requires an actual movie rather than a still image: imagine yourself in a spaceship, taking off in a straight line from one of the facets, away from the polytope. Every once in a while a new facet is visible to you; under assumptions of general position, this provides a shelling of the complex (obviously, you need to fly off to projective infinity and come back on the other side).

This was assumed by Euler but first proved only in 1970 by Brugesser and Mani, who said that the idea came to him in a dream. More details here (search for "shellability") or here.

$\endgroup$
5
  • 34
    $\begingroup$ Why are there so many words and so few pictures in this answer? $\endgroup$ Dec 14, 2009 at 23:07
  • 18
    $\begingroup$ Because I couldn't a way to draw this, let alone animate, in a reasonable time. I trust that the description is helpful in imagining what the actual wordless proof is. $\endgroup$
    – Alon Amit
    Dec 15, 2009 at 5:17
  • 14
    $\begingroup$ I want a video! $\endgroup$
    – Emil
    Jan 16, 2010 at 22:45
  • $\begingroup$ @AlonAmit The difference between what we want and what you gave us is explained in this video. $\endgroup$ Nov 15, 2016 at 23:07
  • $\begingroup$ I think describing an image in words is a useful contribution, even if the image design is left to someone else, but I still can't help giggling at the idea of using words to explain the picture that is meant to help one understand the proof wordlessly. $\endgroup$
    – LSpice
    Nov 3, 2022 at 20:24
22
$\begingroup$

A line that bisects the right angle in a right triangle also bisects a square erected on the hypotenuse:

https://www.futilitycloset.com/wp-content/uploads/2011/09/2011-09-12-half-and-half-2.png

source: https://www.futilitycloset.com/2011/09/12/half-and-half/

$\endgroup$
20
$\begingroup$

This should really be a comment on Marco Radeschi's answer from Feb 22 involving the area formula for spherical triangles, but since I'm new here I don't have the reputation to leave comments yet.

In reply to Igor's comment (on Marco's answer) wondering about an analogous proof for the area formula of hyperbolic triangles: there is one along similar lines, and you're rescued from non-compactness by the fact that asymptotic triangles have finite area. In particular, the proof in the spherical case relies on the fact that the area of a double wedge with angle $\alpha$ is proportional to $\alpha$; in the hyperbolic case, you need to replace the double wedge with a doubly asymptotic triangle (one vertex in the hyperbolic plane and two vertices on the ideal boundary) and show that if the angle at the finite vertex is $\alpha$, then the area is proportional to $\pi - \alpha$. That follows from similar arguments to those in the spherical case (show that the area function depends affinely on $\alpha$ and use what you know about the cases $\alpha=0,\pi$).

Once you have that, then everything follows from the picture below, since you know the area of the triply asymptotic triangle and of the three (yellow, red, blue) doubly asymptotic triangles.

alt text

(That picture is slightly modified from p. 221 of this book, which has the whole proof in more detail.)

$\endgroup$
19
$\begingroup$

The area under a cycloid is three times the area of the generating circle. enter image description here

$\endgroup$
2
  • 1
    $\begingroup$ How do you know each of the red bars of the football shape has exactly the width as the corresponding chord on the circle at the same height? $\endgroup$
    – Jonah
    Sep 24, 2017 at 7:02
  • 2
    $\begingroup$ @Jonah: Consider a circle moving rightwards, starting at the left corner of the football. If we put a dot on the bottom of this circle moving clockwise at the same speed as the circle, we can think of the dot as painted on the circle, and the circle as rolling on the bottom line. But if the dot instead moves counterclockwise, we can imagine the dot on a wheel rolling on the top line. This produces the cycloids in the diagram. But for a fixed position of the circle, the dots will be at the same altitude, and so their distance will be the width of the circle at that altitude. $\endgroup$ Nov 9, 2020 at 8:23
18
$\begingroup$

Q: Can you tile chessboard less two opposite corner tiles with two tiles?

Tiling proof

$ $ $ $

$\endgroup$
5
  • $\begingroup$ I don't think this is clear enough to be self-contained, although I have something in mind to fix it. Do you mind if I try? $\endgroup$
    – Jason Dyer
    Dec 19, 2009 at 18:30
  • $\begingroup$ I have edited and put in my modification of the image. $\endgroup$
    – Jason Dyer
    Dec 19, 2009 at 22:16
  • 1
    $\begingroup$ can someone explain this in words? $\endgroup$
    – Turbo
    Feb 15, 2012 at 6:51
  • 11
    $\begingroup$ It's easier if you do use words. If you take away opposite squares, you have more of one color than another... $\endgroup$
    – Todd Trimble
    Aug 27, 2012 at 3:42
  • $\begingroup$ @Turbo, When you tile with dominoes, each domino covers two adjacent squares. Because every two adjacent squares contain 1 black and 1 white, the original question is equivalent to the question: Can you tile with black-and-white dominoes where each domino's colors match the colors of the two squares it covers. (So we have replaced the original question with a more constrained question, but know that the answers must be identical). Yet when tiling with black-and-white dominos that match what they cover, it's clear you can only cover boards with an equal number of black and white squares. $\endgroup$
    – Jonah
    Sep 24, 2017 at 6:54
16
$\begingroup$

In the movie category, I'm surprised that no-one has yet posted a link to Moebius Transformations Revealed.

$\endgroup$
3
  • 3
    $\begingroup$ But what does that movie prove? $\endgroup$ Nov 8, 2010 at 3:50
  • 4
    $\begingroup$ @Mariano: it doesn't prove anything, but then again neither do any proofs without words. They merely give us insight into the proof, and in that respect, any movie has even more potential than a simple image. I think we will soon see very innovative approaches in movie-proofs. $\endgroup$ Nov 8, 2010 at 3:59
  • 1
    $\begingroup$ Very beautiful. I suppose it proves the usefulness of abstraction in obtaining unity $\endgroup$
    – William
    Feb 12, 2012 at 0:08
15
$\begingroup$

enter image description here

From the book "Proofs without words", there are ton of others too but this one I had trouble proving in UG, so like it most.

$\endgroup$
1
  • $\begingroup$ I like using $\int_{-1}^01+r+r^2+\dots+r^{n-1}dr=\int_{-1}^0\frac{1-r^N}{1-r}dr$, but this way is very much visual. $\endgroup$ Nov 15, 2016 at 23:24
14
$\begingroup$

Given three mutually tangent circles in the plane, there exist exactly two circles tangent to all three.enter image description here

$\endgroup$
12
$\begingroup$

Gluing two Mobius strips along their edges is a Klein bottle.

enter image description here

$\endgroup$
2
  • $\begingroup$ Beautiful animation! Is this rendered or hand-drawn? The colors/shader are fantastic... $\endgroup$ Nov 2, 2020 at 17:24
  • $\begingroup$ A computer rendering by Jos leys and his YouTube channel $\endgroup$
    – C.F.G
    Nov 2, 2020 at 17:30
12
$\begingroup$

Have a look at this document from an MIT-instructor (Sanjoy Mahajan): http://mit.edu/18.098/book/extract2009-01-21.pdf

(This is a draft of Chapter 4 of: Sanjoy Mahajan, Street-Fighting Mathematics, MIT Press 2010.)

$\endgroup$
11
$\begingroup$
  • The first homotopy group of SO_3 has an order 2 element (that's a classic).

  • The surface area of a quarter of the unit sphere is Pi via Gauss-Bonnet (My source is Ariel Shaqed - it should have been a classic, but no one I asked seems to knew it). The sphere is what you reach with a straight hand while standing still. Hold a Pencil in your hand, that's your tangent vector. Now parallel transport the pencil on a quarter sphere: it points in the opposite direction. QED

$\endgroup$
9
  • 3
    $\begingroup$ For SO(3) has order 2 element: gregegan.customer.netspace.net.au/APPLETS/21/21.html $\endgroup$
    – Dan Piponi
    Dec 14, 2009 at 15:29
  • 7
    $\begingroup$ Place a glass on the open palm of your hand. You can, with a bit of practice, rotate the glass twice (but not once) around the vertical axis without spilling any liquid from it, and return to your original position. Each part of your body goes through a loop in SO_3. Moving from the shoulder via the arm to the glass, you get a homotopy essentially proving the theorem. I have seen dancers from somewhere in south-east Asia incorporating this move into their dance. $\endgroup$ Dec 14, 2009 at 21:21
  • 23
    $\begingroup$ Why are there so many words and so few pictures in this answer? $\endgroup$ Dec 14, 2009 at 23:07
  • 4
    $\begingroup$ @David: well, you can think if this answer (or of Harald's comment, which gets my emphatic upvote) as a script for the choreography which, when acted out, is a proof without words :P $\endgroup$ Dec 15, 2009 at 0:00
  • 2
    $\begingroup$ It doesn't feature Feynman, but here's a video of a human doing the plate trick (just after 1 minute in): youtube.com/watch?v=CYBqIRM8GiY $\endgroup$ Dec 15, 2009 at 2:42
11
$\begingroup$

The pathspace of any topological space is contractible.

Pf (as given in my homotopy theory class): slurp spaghetti.

$\endgroup$
11
$\begingroup$

I like the tiling proof of the Pythagorean Theorem. The left image is credited to Al-Nayrizi and Thābit ibn Qurra (9th century) and the right by Henry Perigal (19th century).

**

$\endgroup$
3
  • $\begingroup$ I'm having trouble seeing a triangle (of the appropriate dimensions) in the Perigal tiling. $\endgroup$ Aug 20, 2012 at 22:46
  • $\begingroup$ Gerry, slide the red square to the left by half the side length of a white square. The segment connecting the two lower red corners is the hypotnuse, and the legs have lengths which are the widths of the two tiling squares. Yes, I know that sounds confusing. $\endgroup$ Aug 21, 2012 at 0:58
  • $\begingroup$ Thanks, Marc, not confusing at all. But I think if you have to add that to see that there's a triangle there, it's not really a proof without words. Well, at least, for me it's not a proof without words. $\endgroup$ Aug 21, 2012 at 5:33
11
$\begingroup$

Proof of the associativity law $f * (g * h) = (f * g) * h$ in the fundamental groupoid of a topological space:

enter image description here

You can find more of these diagrams in J. P. May's A Concise course in algebraic topology.

$\endgroup$
10
$\begingroup$

I was somehow challenged by the idea: do more abstract topics allow proofs without words? I came out with this example. Of course, it is disputable if it is really "without words", since some words of explanation should be given (here they are: vertical segments represent Banach spaces and subspaces; connecting segments between two of them represent a linear operator. Italic letters $a,b,c,d,e$ are the dimensions of the corresponding linear subspaces).

enter image description here

$\endgroup$
10
$\begingroup$

This proves the Minkowski version of the Pythagorean theorem:

enter image description here

$c^2 = a^2 - b^2$

$\endgroup$
1
9
$\begingroup$

$S^2 \vee S^1 \vee S^1$ is homotopy equivalent to the Klein bottle with self-intersection.

$\endgroup$
2
  • 1
    $\begingroup$ What a masterpiece :)! $\endgroup$
    – justadzr
    Dec 5, 2019 at 11:28
  • $\begingroup$ This is a vivid illustration! $\endgroup$
    – Math Diego
    Feb 26 at 11:41
9
$\begingroup$

enter image description here.
This is an example I did when I was in high school.
Let it be a unit disc, consider the length of horizontal line, we know Yellow=$2\cos \frac{3}{7}\pi$, Yellow+Green=$-2\cos \frac{5}{7}\pi$, Red+Green=$2\cos \frac{1}{7}\pi$.
Then 1=Red=Red+Green-(Green+Yellow)+Yellow=$2(\cos \frac{3}{7}\pi+\cos \frac{5}{7}\pi+\cos \frac{1}{7}\pi).$

$\endgroup$
2
  • 1
    $\begingroup$ I don't understand it. Seems like it does require some words... $\endgroup$ Nov 11, 2015 at 18:25
  • $\begingroup$ Sorry about that. Actually, I don't really know how to explain it well. $\endgroup$
    – Guo Qi
    Nov 12, 2015 at 6:08
9
$\begingroup$

Posted this quite a while ago on math.SE as an answer to https://math.stackexchange.com/q/733754/214353; I think it has a place here too.

$\hskip7em\phantom{\ }$ enter image description here

To be rigorous, it maybe only proves that $f(z):=\displaystyle\lim_{n\to\infty}\left(1+\frac zn\right)^n$ is $1$ at integer multiples of $2\pi i$ (perhaps also that $f$ is $2\pi i$-periodic), but does not give any insight into why $f(z)=\text{something}^z$; still...

I've seen it much better rendered once somewhere on the web but could not find it again, so tried to reconstruct it myself

$\endgroup$
9
$\begingroup$

I've tried to read carefully through all the posts here, and I think no one has mentioned the excellent book by R.B. Nelsen which contains many more such examples. I give here an explicit citation:

Nelsen, Roger B. Proofs without words: Exercises in visual thinking. No. 1. MAA, 1993.‏

Here is an example which I have recently used: cube is sum of consecutive odds

$\endgroup$
1
  • 4
    $\begingroup$ Nelson's book was already mentioned eight years ago (but without any illustrations): mathoverflow.net/a/8849 (and was the second answer to question). $\endgroup$
    – jeq
    Aug 3, 2017 at 14:16
9
$\begingroup$

Also elementary, but here is a proof that

$C_n = \binom{2n}{n} - \binom{2n}{n+1} = \frac{\binom{2n}{n}}{n+1},$

where $C_n$ is the $n$th Catalan number.

http://utdallas.edu/~hagge/images/Catalan.pdf (Wayback Machine)

Sorry for the link; new users may not use image tags.

Here's the image:

alt text

$\endgroup$
2
  • 5
    $\begingroup$ Do you have an explanation for the picture? I looked at it, and looked at it, and don't get it. $\endgroup$ Mar 11, 2010 at 16:38
  • 2
    $\begingroup$ Sorry for not noticing your question (much) earlier. The differences between adjacent terms in Pascal's triangle form another triangle which obeys the same generation rules. In my picture of that triangle, the yellow squares count some of the downward paths on a square grid which has been rotated $45^\circ$, namely those that never fall to the left of the top square. One definition of $C_n$ is that it is the number of such paths which terminate at the bottom corner of an $n \times n$ grid. $\endgroup$ Oct 26, 2010 at 5:46
8
$\begingroup$

Can you tile an 8x8 chessboard with one corner cut off with dominoes of dimension 3x1?

alt text

This is a simple way to show that choosing a useful coloring can make a proof trivial.

This proof was also a result of the Conjecture and Proof class in the Budapest Semesters in Mathematics. It was one of the first problems encountered there, hence not that hard :)

$\endgroup$
1
8
$\begingroup$

A crucial step in proving the triangle inequality for the $L^p$ norms is to prove Young's inequality: $ab \leq \frac{a^p}p + \frac{b^q}q$ when $a,b>0$ and $p,q > 1$ are conjugate ($\frac 1p + \frac 1q=1$). This can be proved by comparing the areas in the following picture:

The graph of $y=x^{p-1}$

An easy calculus exercise gives the blue area as $\frac{a^p}p$ and the green area as $\frac{b^q}q$, hence their sum dominates the area $ab$ of the rectangle outlined in red.

I learned this proof from Cohn's measure theory book, where it appears as an exercise (in Section 3.3).

$\endgroup$
2
  • $\begingroup$ You miss your graph.... $\endgroup$
    – Hu xiyu
    Nov 29, 2017 at 17:55
  • $\begingroup$ That's one way of establishing $ab \leq \frac{a^p}{p} + \frac{b^q}{q}$, but I find this easier to grok via convexity of the exponential function. $\endgroup$
    – Todd Trimble
    Nov 30, 2017 at 0:32
8
$\begingroup$

Here you can find Grace Lin's proof without Words that The Product of the Perimeter of a Triangle and Its Inradius Is Twice the Area of the Triangle (see the figure below)

                                    Grace Lin's proof

The proof originally appeared in the 1999 October issue of Mathematics Magazine.

$\endgroup$
7
$\begingroup$

The idea is to prove things in ways that are obvious to different parts of your brain, right? Anyone found any "auditory proofs"? Some candidates -

  1. Nyquist sampling theorem?

  2. sin[a] + sin[b] = 2sin[(a+b)/2]cos[(a-b)/2]. If you use at and bt instead of a and b, you can translate that to show how the addition of two sine tones close in frequency can also be perceived as a modulation or "vibrato" around the centre frequency. The factor of 2 might be hard, though you can add a gain instead of 2 and show that the difference is silence when the gain is 2 :)

  3. Sampling in frequency domain (comb filter) is periodicity in time domain?

Here are some "audio illusions" though, for your amusement - http://www.youtube.com/watch?v=e6JSTkwXg90

$\endgroup$
2
  • 1
    $\begingroup$ Are there more details on 1? 2 and 3 don't seem like proofs so much as examples, though maybe you are just putting them forth as challenges. $\endgroup$
    – j.c.
    Mar 7, 2010 at 11:54
  • $\begingroup$ The link to the video seems to be dead. (OTOH, it was probably not that relevant for the topic here.) $\endgroup$ Dec 23, 2020 at 8:41

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