   SEARCH HOME Math Central Quandaries & Queries  Question from andy, a teacher: Is there an easy way for my students to find out 8 to the power of 21 to solve the grains of rice doubling investigation on a chessboard? Any suggestions welcome. Thanks very much Andy,

1. I think that finding 821 is probably a bad start; the best solution would never find this number explicitly. Look at the sums of the first few squares:

1 square 1 grain
2 squares 3 grains total
3 squares 7 grains total

[get them to do a few more]

and look for the pattern. Which power of 2 do you want to find the sum through the 64th square?

2. The number is very approximately 1020 [remember 210 is about 103]. Do you really need all the digits or will scientific notation do? If so, any scientific calculator [or Google] will get you the answer to more decimal places than you need. If you need higher precision use MAPLE or some other specialized software package.

3. For hand calculation the probability of an error somewhere is extremely high. If you are set on this, I would have each stage of the calculation done in parallel by all (or several) students, taking the majority answer as correct and having everybody use it in the next stage. Repeated multiplication by a one-digit number (8 except 2 at the last stage) is probably optimal. Just be aware that doing this by hand is a stunt, not serious mathematics. It could be fun if approached in the right spirit - maybe with a prize [an inexpensive chess set? rice cakes?] for the last one to make a mistake? But don't have people drop out, you'll need them to check the others.

Good Hunting!
RD

The basic calculator'' (bc) on my unix machine does it in milliseconds:

ctardif@mastray2% bc
8^21
9223372036854775808

In my mind I can do 821 = 263, and I know that 210 is 1024, a bit more than 1000, so that

263 = 23 + 6 × 10 > 8 × 10006 = 8 000 000 000 000 000 000.

Since the actual answer is 9 223 372 036 854 775 808, my estimate of eight billions of billions'' is not that bad.

The quickest human computation'' is by repeated squaring:
81 = 8
82 = 64
84 = 64 × 64 = 4096
88 = 4096 × 4096 = 16777216
816 = 16777216 × 16777216 = 281474976710656

So now 821 = 816 + 4 + 1 = 816 × 84 × 81 = 281474976710656 × 4096 × 8.

Long, but it can be done.
If I were to do it by hand, I'd start with
8 × 281474976710656 = 2251799813685248,
and then do 2251799813685248 × (5000 - 4).

Claude     Math Central is supported by the University of Regina and The Pacific Institute for the Mathematical Sciences.