The Girl Who Played With Numbers

girlfireI’ve just finished reading The Girl Who Played with Fire, the second book in the series that begins with The Girl with the Dragon Tattoo. I’m not giving away any significant plot point when I tell you that there’s a character who works on Fermat’s Last Theorem as a hobby, or that the book was clearly written (or perhaps translated) by somebody with no clue how mathematics works or what Fermat’s Last Theorem is about. I particularly liked the reference to Andrew Wiles using the “world’s most complicated computer program” to solve the problem. It’s my understanding that Andrew barely even uses email. And certainly if you understood anything about the nature of the problem and/or the solution, you’d recognize the absurdity of trying to tackle it with a complicated computer program.

Be that as it may, I finished the novel with a few hours left to spare, so of course I was inspired to work on Fermat’s Last Theorem, or at least on the simplest cases. The problem, if you’ll recall, is to show that there are no integer solutions to any of the equations x3+y3=z3 , x4+y4=z4 and so on, except for the so-called trivial solutions in which one or more variables take the value zero.

This is relatively easy to prove in the n=4 case (that is, for the equation x4+y4=z4), and in fact I was able to reconstruct two separate proofs, one using elementary algebra and the other using a little geometry. (“Reconstruct” means that there was a time in my life when I knew these proofs well—and even taught them at a graduate level—but that was long long ago.) And I was able to reconstruct Lamé‘s flawed proof, which, when supplemented with some more work, can be converted to a correct proof for a large class of exponents (beginning with n=5). The attempt to understand when Lame´’s argument can (or can’t) be patched up inspired a century of progress in algebraic number theory. Alas, that work reveals that there are plenty of exponents for which the proof is irreparable, beginning with n=37. The only known proof, associated in the popular imagination with the great Andrew Wiles, but more properly attributed to Frey, Serre and Ribet, is nothing like Lamé’s (and about one octillion times more difficult).

But what really surprised me was that I didn’t have a clue how to solve the case n=3. And even now, I have no memory of ever having known how to solve the case n=3. I was aware that it took Euler to solve it in the first place, and that I am not as smart as Euler (by a factor of about one octillion), but I was also aware that I know a lot of fancy techniques that Euler didn’t have. So, like the character in the novel, I thought I’d give it a go.

My first idea was to use Fermat’s favorite technique: Pretend you’ve got a solution, and show that from that solution, you can construct a smaller solution. Keep repeating and your solutions get smaller forever, which is quite impossible with integers. (If your first solution involved x=100 and x gets smaller each time, you’re going to get stuck after 100 iterations—x can’t go below zero). This means you never had a solution in the first place. (Fermat called this the “Method of Infinite Descent”.)

So I pretended I had a solution—that is, a set of numbers x, y, z that satisfy x3+y3=z3—and used a little geometry to construct a new solution. I did this using what is, for a geometer, the obvious idea. Namely:

  • Set X=x/z and Y=y/z, and observe that X3+Y3=1
  • Observe that (0,1) and (X,Y) are both points on the curve defined by the equation x3+y3=1
  • Draw the line connecting these two points. Because the curve is defined by a third degree equation, that line will hit the curve three times. We already know it hits at (0,1) and (X,Y). Compute the third point. Because everything else in sight is a rational number, that third point will have rational coordinates.
  • Write the coordinates of that point as (a/c,b/c), where a, b and c are integers. (You can always make the two denominators equal by choosing a common denominator). Then because this point sits on the curve, it satisfies the equation (a/c)3+(b/c)3=1. This in turn implies that a3+b3=c3.

So starting with one solution (x,y,z), we get a new solution (a,b,c). If (a,b,c) is in any reasonable sense smaller than (x,y,z), we can keep repeating till we get a contradiction.

When I did this, I got a = x(1+y3), b = -y(1+x3) and c = x3-y3. (You can check by hand that if x,y,z solve the Fermat equation then so do a,b,c.) Sadly, this doesn’t help because the new solution is not smaller than the old solution in any reasonable sense that I can think of. (I’d expected as much, because if something this simple had any chance of working, it wouldn’t have taken Euler to solve the problem.)

So I futzed around with a few other ideas that didn’t work (e.g. instead of drawing the line that connects two points, you could draw the tangent line at the point (X,Y)) and finally looked up Euler’s proof, which I must say, rang absolutely no bells with me, meaning either that I must have been curiously uncurious about this when I was younger or that my memory is failing even more precipitously than I realized. On a side note, I also learned (for the first time, as far as I can recall) that Euler’s first published attempt was incorrect.

Well, at least I got a blog post out of this, and more importantly it was fun. Sometimes it pays to have a short memory. Every now and then (especially when I’m stuck in a boring meeting) I compute the sum of the infinite series 1 + 1/2n + 1/3n + 1/4n + … for various values of n, which is another problem that Euler got to before I did. The main idea stays with me, but the details are new every time.

Edited to add: For those who are playing along at home—I copied incorrectly from my notes. The a, b and c announced above come not from the line that connects (0,1) to (X,Y), but from the tangent line at (X,Y). If you use the line connecting (0,1) to (X,Y), you get a=-x, b= z, c=y, which is even less useful.

Print Friendly, PDF & Email
Share

7 Responses to “The Girl Who Played With Numbers”


  1. 1 1 Doctor Memory

    Oddly enough, I just finished up “Played With Fire” this week as well, and am about a third of the way into “Hornet’s Nest”. They’re entertaining page-turners, but the description in the middle of “Dragon Tattoo” of how Lisbeth allegedly hacked computers had me holding my temples and wishing for an aspirin. I guess this is what happens when an author turns in three “finished” manuscripts and then promptly dies: no real chance for the editor to insist on a bit of research.

    (Also: I really wish I knew someone who spoke Swedish, so I could find out if the slightly stilted prose style is in the original as well, or if it’s an artifact of the translation.)

  2. 2 2 Henry

    Euler proved it? I thought Andrew Wiles did?

  3. 3 3 Steve Reilly

    @Henry, Euler proved the limited case that there’s no solution for x3+y3=z3. The Wiles proof coversall exponents from 3 up.

  4. 4 4 Æternitatis

    Swedish is my native language and I did buy at least the first book.

    Unfortunately, then I read about the rather bizarre author. http://reason.com/blog/2009/12/11/the-maurice-bishop-defense . Larsson apparently left his entire estate valued at $20 million to the local chapter of the Communist party. Currently they and Larsson’s former girlfriend are in litigation over estate. She feels she is entitled to part of the estate, regardless of testament, as they *were* going to get married, but then Reagan invaded Grenada so of course they couldn’t.

    When I say that this has prevented me from reading the book, I say this not with the pride of a boycotter–literary merit is unfortunately sometimes granted to political fools and only greater fools deny it. It is just that whenever I look at the stack of books for pleasure reading, it seems I always find one I’d rather read.

    This post reassures me that while I may deprive myself of some pleasure thereby, at least my understanding of mathematics is not thereby diminished. (Also, sorry, no notes on the Swedish prose style.)

  5. 5 5 Harold

    As (0,1) fits on the curve, so does (1,0) – does this offer any short-cut to the already short method?

  6. 6 6 Steve Landsburg

    Harold: To construct a line, you can use only two points at once (once you’ve got two points, the line is determined). So you can use (0,1) *instead* of (1,0), but not both (since you’re committed to using (X,Y).) Unfortunately, (0,1) turns out to be no more helpful than (1,0), as you might expect given the symmetry of the situation.

  7. 7 7 Bob

    Doctor Memory: “I guess this is what happens when an author turns in three ‘finished’ manuscripts and then promptly dies”

    Ah, yes, the author would have certainly have polished his presentation of Fermat’s Last Theorem, but unfortunately he ran out of life…

    Æternitatis: “they *were* going to get married, but then Reagan invaded Grenada so of course they couldn’t.”

    Of course. That damn Johnson!

  1. 1 I got a girl's email address. - Page 10 - Emuforums.com
  2. 2 Godel, Fermat, Hercules at Steven Landsburg | The Big Questions: Tackling the Problems of Philosophy with Ideas from Mathematics, Economics, and Physics

Leave a Reply