Category Archives: Uncategorized

What Lovelace Did: From Bombelli to Bernoulli to Babbage

I want to tell you about difference tables for polynomials, not only because they’re fun but also because they’ll give us a chance to see how polynomials played a role in the dawn of the computer age through the work of computer pioneers Charles Babbage and Ada Lovelace.

But first, where did polynomials come from?

THE ART OF THE THING

“Thing” is a marvelously flexible word, as are similar words like “res” and “cosa” that other languages have used to signify unspecified objects. Often the word denotes a group of people who have come together for some purpose: think of the Roman Republic (the “public thing”) or the Cosa Nostra (“Our Thing”). Curiously, the English word “thing” itself seems to have traveled in the opposite direction, starting out as meaning an assembly of people and ending up as meaning, well, any-thing. Math has made its own uses of nonmathematical words for indefinite objects: in Indian and Arabic algebra, the quantity being sought was often called “the thing”. It was natural for European algebraists to borrow this usage, and indeed Renaissance algebra was sometimes referred to as “the art of the thing”. (See Endnote #1.)

Continue reading

Let x Equal x

Dedicated to the memory of Herb Wilf

Mathematicians celebrate the French thinker René Descartes for inventing Cartesian coordinates.1 But we should also remember him as the person who tilted the terrain of Europe’s mathematical alphabet, using early letters of the alphabet to signify known quantities and imbuing later letters (especially x) with the pungent whiff of the Unknown. If you learned to write quadratic expressions as ax2 + bx + c instead of xa2 + ya + z (and I’m guessing you did), it’s down to Descartes.2

My topic this month is polynomials like ax2 + bx + c. In school math, you first learned about x as an unknown, a number hiding behind a mask. (“What is x? Let’s find out.”) Later you learned to view x as a variable, so that a formula like y = ax2 + bx + c is a function or rule: if you give me an x, I’ll give you a y. (“What is x? No number in particular; x ranges over all real numbers.”) I’ll touch on both points of view today, but I’ll be stressing a viewpoint that’s probably less familiar, where x is neither an unknown nor a variable, but just, well, itself. From this perspective, polynomials appear as number-like objects in and of themselves, with their own habits and mating behavior.

Continue reading

Twisty Numbers for a Screwy Universe

If new kinds of numbers were like new consumer products, mathematicians would have every right to fire the marketing company that came up with the names “complex numbers” and “imaginary numbers”. I mean, what kind of sales pitch goes with that branding? “Psst: wanna buy a number? It’s really hard to understand, and best of all, it doesn’t even exist!”?

We mathematicians have nobody but ourselves to blame, since it was one of our own (René Descartes) who saddled numbers like sqrt(−1) with the term “imaginary” and another mathematician (Carl-Friedrich Gauss) who dubbed numbers like 2+sqrt(−1) “complex”. Now it’s several centuries too late for us to ask everybody to use different words. But since those centuries have given us a clearer understanding of what these new sorts of numbers are good for, I can’t help wishing that, instead of calling them “complex numbers”, we’d called them — well, I’ll come to that in a bit.

Continue reading

Good Shurik Grothendieck

I used to tell people that the title character of the film Good Will Hunting didn’t strike me as very believable — not because of the self-taught janitor’s ability to do cutting-edge research, but because of his contempt for his own work. At one point in the movie, having shown his mentor a proof he’s just written, he sneers “Do you know how easy this is for me?” and sets the proof on fire with his cigarette lighter — at which point his mentor, a world-class mathematician with a Fields Medal to his name, dives onto the carpet not so much to prevent the building from burning down (buildings can be rebuilt, after all) as much as to rescue a proof that the mathematical world will cherish.

“That’s a teenager’s idea of what being a genius is like,” I would tell people.

“Oh, and are you a genius?” one woman once asked me skeptically.

Continue reading

Tricks of the Trade

In the 1950s, a Scottish mathematician named C. Dudley Langford looked at a stack of six blocks his young son had assembled (see Endnote #1) and noticed something interesting that would lead him to the mathematical discovery he’s remembered for today. 

Langford noticed that between the two red blocks was one block, between the two blue blocks were two blocks, and between the two yellow blocks were three blocks. Being a mathematician, Langford immediately wondered “Could we do this with more than three colors?”

Can you figure out how to add two green blocks and arrange the eight blocks so that there will be one block between the red blocks, two blocks between the blue blocks, three blocks between the yellow blocks, and four blocks between the green blocks?

And, having succeeded with four colors, can you do it with five?

Continue reading

Breaking Pi

I love working with others to discover new mathematics, but there’s a kind of research I’d love even more: helping decode a Message from an extraterrestrial civilization. The chance to do that would make me drop all my mathematical projects — though in a way it wouldn’t, since decoding the Message would almost certainly involve a lot of math.

As a teenager I was captivated by a 1973 book called Communication with Extraterrestrial Intelligence. It was edited by a not-yet-world-famous astronomer named Carl Sagan who was interested both in sending messages to the stars and in seeking messages from the stars to us. He went on to host the incredibly popular TV program “Cosmos” and to write several best-selling books, including the novel Contact about which I’ll have a lot to say later.

The reason I’m writing this particular essay this month is because almost exactly two centuries ago, the mathematician and astronomer Carl Friedrich Gauss proposed sending a message to the moon. (Gauss’ ideas about life on other worlds had a respectable pedigree in European thought; see the excellent articles by Aldersey-Williams and Dillard listed in the References.) Gauss had invented a kind of signaling device he called the heliotrope, and on March 25, 1822, he wrote a letter to the astronomer Heinrich Olbers, saying “With 100 separate mirrors, each of 16 square feet, used conjointly, one would be able to send good heliotrope-light to the moon. … This would be a discovery even greater than that of America, if we could get in touch with our neighbors on the moon.”

Continue reading

The Clatter of the Primes

The trouble began, as trouble often does, with a rivalry between friends. It took place during the Big Before, when numbers and operations were new and still figuring themselves out, and none of them had any idea what a universe was or whether having one would be a good idea.

Plus said to Times “No offense, friend, but I’m just better at building numbers than you are. Starting from 1, the smallest number, I can build lots of new numbers: 1+1 is 2, 1+1+1 is 3, and so on. But look at you! 1×1 is just 1. 1×1×1? 1 again. And so on. Boring!”

Times naturally became defensive. “Now that’s just not fair. You’re using the wrong building block. Instead of 1, try 2.” And the number 2 began to twinkle. “2×2 is 4. 2×2×2 is 8. And so on. See, I get new numbers, just like you, and mine are bigger than yours!”

Plus said “I can get all those numbers, and more; it just takes me longer. But I get some numbers you can’t get. 3 is 1+1+1, but you’ll never get 3 by multiplying 2’s.”

Times, thinking quickly, retorted, “I never said I could get everything from 2’s. I also use 3 as a building block.” Then the number 3 began to twinkle. “For instance, with 2 and 3, I can get 2, 4, 8, and so on, and 3, 9, and so on. And I mix 2’s and 3’s, so I get 6 and lots of other numbers too.”

Plus said “What about 5? How do you get 5 by multiplying 2’s and 3’s?”

Times airily answered “Oh, I never said 2 and 3 would be enough! 5 is another one of my building blocks.” And the number 5 began to twinkle.

Plus asked “How many of these building blocks do you have?”

Continue reading

Bad Soup

My father once told a story about going to a restaurant with some friends, one of whom ordered some soup and was very unhappy with what he got. When the waiter came by and asked what the problem was, my father’s friend said “The soup is bad.”

“I’m sorry the soup did not meet with your approval,” the waiter replied. But this only made my father’s friend angrier.

“It’s not that the soup didn’t meet with my approval!” he shouted. “This is BAD SOUP!”

Like my father’s best stories, this is one that has meant different things to me at different times. Originally I found the story funny because of the patron’s insistence on being not just entitled to his opinion but objectively right, in a matter of taste where there’s no such thing as right or wrong. Later, I realized (okay, my wife pointed out to me) that it is possible for soup to be bad; for instance, it can be teeming with mycotoxins that are as poisonous as they are distasteful. And what’s poignant for me today is that it’s now impossible, all these years later, to determine whether the soup was bad or my father’s friend was fussy. I’m not even sure how I’d find out what the friend’s name was, or where they ate.

But the topic I want to treat ever-so-superficially (before getting back to preparing for the first day of classes tomorrow; I do have a real job) is this desire we often feel to be right not just in our own minds but objectively. Sometimes this is secondary to the petty desire that someone else be wrong and admit it, but at other times, it reflects a deep yearning for something solid to cling to, in a world full of clashing perspectives and contested facts.

Continue reading

Numbers from Games

Something very much like nothing anyone had ever seen before came trotting down the stairs and crossed the room.

“What is that?” the Duke asked, palely.

“I don’t know what it is,” said Hark, “but it’s the only one there ever was.”

— James Thurber, “The 13 Clocks”

Why was a Cambridge University Fellow and Lecturer named John Conway, on an unremarkable day in the late 1960s, lying on his back, waving his feet in the air, and giggling?

To be fair, it was a decade in which many people did crazy things. In the U.S., Conway’s fellow-academic Timothy Leary was giving LSD to Harvard undergradutes, while some of Conway’s fellow-Liverpudlians, talented lads who called themselves The Beatles, were causing musical mania on both sides of the Atlantic. But Conway’s performance was for an audience of none (not counting himself), and the thing that had caused him such hilarity was neither a drug nor a catchy melodic hook but a psychedelic mathematical insight — specifically, the realization that, in an arcane but rigorous sense, four times four equals not sixteen but six.

Continue reading