The Wheat and the Chessboard

In the last post, we saw an example of exponential growth: where something gets multiplied by the same amount again and again and again. When things grow exponentially, they grow very large indeed. Here’s a famous story which illustrates this:

The inventor* of chess** brought his invention to the King, who was so impressed he offered any prize the inventor asked for. The inventor offered the King a choice. He could either pay him 10,000 rupees, or make a payment of wheat based on the squares on the chess board.

To pay in wheat, the King would have to place 1 grain on the first square, 2 grains on the second square, 4 on the third, 8 on the fourth, and so on; doubling the number of grains each square.

The King, who didn’t know his maths, couldn’t believe he was being asked so little and promised to pay in wheat. Bags of wheat were brought in, and a grain placed on the first square, 2 on the second etc. Before long, the first bag was empty and another was called for. That bag soon ran out, and another, and another.

It soon became obvious that more wheat would be needed than in the whole Kingdom!

Some versions of the story say the inventor became the new King, others that the inventor was punished***. We can work out how many grains of wheat the King needed.

Grains of wheat placed on the squares of a chessboard

The number of grains on the:

1st square is:                                                                                                      1 grain

2nd square is:                         1 × 2 =                1 × 2¹ =                                2 grains

3rd square is:                  1 × 2 × 2 =                1 × 2² =                                 4 grains

4th square is:            1 × 2 × 2 × 2 =               1 × 2³ =                                  8 grains

nth square is:                                                      1 × 2n =                                2n grains

.

Adding these gives:     1 + 1 × 2¹ + 1 × 2² + 1 × 2³ … which is a geometric sequence (click Continue Reading→  at the bottom of the post for a fuller discussion of this).

Given there are 64 squares on a chess board, we can find that the King would have needed 18,466,744,071,709,551,615 grains of wheat! No wonder he didn’t have enough!

.

Geometric Sequence: The grains of wheat on each square give a geometric sequence, which occurs when a number is multiplied by some other number again and again:

a, ar, ar², ar³, ar4, ar5, …

a is the number we start with, and it gets multiplied by r each time. In the wheat and chessboard example, a is 1 (we start with 1 grain) and r is 2 (we multiply by 2 each time).

The Sum of a Geometric Sequence: We can sum the geometric sequence:

a + ar + ar² + ar³ + ar4 + ar5 + …

The sum is given by:

The sum of a geometric series

We want the sum of the first 64 terms, but due to a quirk in notation, we consider the first term to be the 0th term, so the last term is the 63rd.

Putting a = 1, r = 2, and n = 63 into this equation gives the 18,466,744,071,709,551,615 grains of wheat.

.

*Supposedly Sissa ben Dahir, Courtier to Indian King Shiram.

**Or a predecessor to the game.

***I’m guessing the latter. In my experience, it’s those in power, however stupid, who come out on top.

Advertisements

Leave a comment

Filed under Uncategorized

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s