   #22 Brain Teaser: The Really, Really, Really Big Number

Here is new brain teas­er writ­ten by puz­zle mas­ter Wes Car­roll.

The Real­ly, Real­ly, Real­ly Big Num­ber

Dif­fi­cul­ty: HARD
Type: MATH (Numerical/Abstract)
Intim­i­da­tion Fac­tor: HIGH — but don’t be scared!

Ques­tion:
When you divide 12 by 5, the remain­der is 2; it’s what’s left over after you have removed all the 5s from the 12.  When you raise 4 to the fifth pow­er (that is, 45), you mul­ti­ply four by itself five times: 4x4x4x4x4, which equals 1,024.

What is the remain­der when you divide 100100 by 11?

Solu­tion:
1

Expla­na­tion:
This one is so sneaky.

First, con­sid­er 100 divid­ed by 11. The remain­der here is 1. Now con­sid­er the remain­der when 100x100 is divid­ed by 11. Don’t do it on your cal­cu­la­tor or on paper. Rather, con­sid­er that you have one hun­dred hun­dreds, and each of them has a remain­der of 1 when divid­ed by 11. So, go through each of your hun­dred hun­dreds and divide it by 11, leav­ing remain­der 1. Then col­lect up your remain­ders into a sin­gle hun­dred, and divide it by 11, leav­ing a remain­der of 1. This process can be extend­ed to divid­ing 100x100x100 by 11, and indeed, to divid­ing any pow­er of 100 by 11.

Next brain teas­er in Sharp­Brains’ top 25 series:

25 Responses

1. Masa says:

This was easy for me, but it still was quite delight­ful. I think that some peo­ple will think of this as impos­si­ble. *I’m so super * 🙂

BTW, why do you post the solu­tion as doc­u­ments? That’s slow.

2. Caroline says:

Good for you! I think it sounds scary, but yes, it’s not that bad once you start work­ing on it!

I post the answers as a sep­a­rate doc­u­ment to avoid the temp­ta­tion of just read­ing the answer before at least try­ing to solve it! I’m open to try­ing oth­er means of hid­ing the answer if you have ideas.

3. lizzy says:

I’m glad I came across this sight. Seems over time a per­son los­es the abil­i­ty to solve sim­ple Math. I’ve been accused of being stu­pid but now don’t feel as such. Thanks!

4. Caroline says:

Wel­come Lizzy! Keep com­ing back for prac­tice, and you’ll get bet­ter and faster at the teasers!

5. Jonathan says:

Very nice. I’m going to make the num­ber a lit­tle small­er (small enough to lure some poor souls into doing hand cal­cu­la­tions, but still way too big for a cal­cu­la­tor) and give it to my high school stu­dents.

Btw, you may enjoy this trick (not real­ly a puz­zle) I share with my stu­dents.

Nice site (found it through the Car­ni­val of Math­e­mat­ics)

6. Caroline says:

Let us know how it goes! I’m going to work on that trick!

7. Dave Marain says:

Won­der­ful prob­lem, Car­o­line!
It’s very hard for me not to use Remain­der The­o­ry, bet­ter known as Con­gru­ence The­o­rems in Num­ber The­o­ry.
10^2 is con­gru­ent to 1 mod­u­lo 11. Raise both sides to the 100th pow­er and the result fol­lows direct­ly. How­ev­er, your solu­tion is far more instruc­tive for stu­dents. Note that 10^1 leaves a remain­der of 10 when divid­ed by 11. Num­ber the­o­rists would write:
10 is con­gru­ent to ‑1 mod 11.
There­fore, 10^3 is also con­gru­ent to ‑1 mod 11. This trans­lates to 1001 being divis­i­ble by 11, which it is, since 1001 = 7x11x13. Thus every odd pow­er of 10 leaves a remain­der of 10 when divid­ed by 11. That’s why the prob­lem you posed used a base of 100 — it guar­an­teed an even expo­nent so the remain­der would be 1. Sor­ry for the tech­ni­cal stuff — num­ber the­o­ry has always been my pas­sion and my knowl­edge rep­re­sents an infin­i­tes­i­mal part of what the pros know…
I hope you’ll vis­it my site — there are occa­sion­al­ly puz­zles like this, although my pri­ma­ry goal is to pro­vide enrich­ment les­son plans for math edu­ca­tors in grades 7–12. Good luck!
Dave Marain

8. Caroline says:

Thanks for the analy­sis Dave- it’s great to hear oth­er solu­tions and the­o­ries. I’ll def­i­nite­ly check out your site and please keep com­ing back here! And PS- the cred­it for the prob­lem goes to Wes Car­roll who is writ­ing puz­zles for us. You can fol­low the links to him at the top of the post.

9. Jyrki LeskelÃƒÂ¤ says:

There is much eas­i­er way to solve this. We are all aware that 99 is 9*11. We can eas­i­ly derive, that all num­bers 99…99 where the amount of nines is even, are a prod­uct of “some con­stant num­ber” and 9*11. 100^n has always even num­ber of zeros so there is an equiv­a­lent 99..99. No math need­ed to under­stand that the dif­fer­ence is 1.

10. Rami Lehti says:

Ok. The remain­der is 1.
What is the solu­tion?

The gener­ic solu­tion for all pos­i­tive expo­nents is:
9*100^0+9*100^1+9*100^2+…+9*100^(n‑1)

For this par­tic­u­lar prob­lem just sub­sti­tute n=100.

11. Jonathan says:

So, I final­ly used the puz­zle in class, though per­haps not exact­ly as you intend­ed. It was with 2 9th grade, pre-vaca­tion alge­bra class­es, and the results are here.

12. Alvaro says:

Hel­lo Jonathan, thanks for shar­ing that expe­ri­ence! We are very glad your stu­dents enjoyed the teas­er, very impres­sive 🙂

Hap­py hol­i­days

13. RC says:

The num­ber 100^100 may be writ­ten as,

(99 + 1)^(99 + 1). By the expo­nent law, a^m * a^n = a^(m + n),

we can rewrite to this,

(99 + 1)(99 + 1)^99

and futher,

(99 + 1)(99 + 1)(99 + 1)^98

and so on, down the line. Let a = (9)(11). We get,

(a^2 + 2a + 1)(a + 1)^98 =

(a^3 + 3a^2 + 3a + 1)(a + 1)^97 =

(a^4 + 4a^3 + 6a^2 + 4a + 1)(a + 1)^96 = .. = a^99 + [98 terms] + 1

We find that every term is divis­i­ble by 11 (a is divis­i­ble) except the very last one, 1.

The remain­der is 1.

Here’s anoth­er quick one, which is learned from the above.

Using only 9s, express 100^100.

Well, it’s no trick at all. 9/9 = 1.

Ans. (99 + 9/9)^(99 + 9/9)

or (99 + 9/9)(99 + 9/9)^99

14. Aaron says:

I think it’s one, I don’t have any crazy solu­tion it’s just my gut instinct =P

15. Anthuan says:

My solu­tion was a bit dif­fer­ent.

10^0 mod 11 = 1
10^1 mod 11 = 10
10^2 mod 11 = 1
10^3 mod 11 = 10

Thus

10^n mod 11 = 1, if n is even, and
10^n mod 11 = 10, if n is odd!

16. T-Mak1978 says:

Rais­ing 100 to the 100 pow­er is real­ly not rel­e­vant. When you divide 100 by 11 the remain­der is 1. In this case, no mat­ter how many zeros will be in the “big num­ber”, you will still come out with a remain­der of 1.

17. Luca says:

I used an invari­ant prop­er­ty of mul­ti­ples of 11:

n=k*11 in n the sum of odd posi­tion dig­its is equal to the sum of even posi­tion dig­its.

Thus, 100^n=10^2n has 2n+1 dig­its, and the pre­vi­ous mul­ti­ple of 11 must have 2n dig­its.

so it can only be a num­ber like 999…999, and the remain­der must be 1

18. jumbo says:

100 is of the form to 11k+1 .
now (11k+1)*(11k+1)=11p+1
hence you raise 100 to any pow­er it will always give remain­der 1 on being divid­ed by 11

19. alexander says:

childs play got the answer imme­di­ate­ly

20. Deepthi says:

1

21. R V says:

We can also prove this by the Method of Induc­tion:

Prob­lem: (100)^n / 11 gives remain­der 1
To prove that any pow­er of 100 gives Remain­der 1.

(100)^1 / 11 gives remain­der 1 (after divid­ing to 99) .… 1
(100)^2 / 11 gives remain­der 1 (after divid­ing to 9999)

Thus (100)^n / 11 gives remain­der 1 (our Hypoth­e­sis from the above state­ments)

Now, (100)^(n+1) = 100 * (100)^n
Divid­ing the above by 11 we see that (100)^n already gives remain­der 1, and the oth­er 100 also gives remain­der 1 (as per state­ment .… 1).

Thus, all pow­ers of 100 shall give remain­der 1 when divid­ed by 11. (Proved)

I also liked the solu­tion giv­en by: Anthuan

22. Kevin says:

I did this the same way Dave did it, by instinct.

10 mod 11 === ‑1 mod 11, so

10^100 mod 11 === (-1)^100 mod 11 === 1 mod 11

Categories: Brain Teasers

As seen in The New York Times, The Wall Street Journal, BBC News, CNN, Reuters,  SharpBrains is an independent market research firm tracking how brain science can improve our health and our lives.

Top 10 Brain Teasers and Illusions

1. You think you know the colors? Try the Stroop Test
2. Check out this brief attention experiment
3. Test your stress level
4. Guess: Are there more brain connections or leaves in the Amazon?
5. Quick brain teasers to flex two key men­tal mus­cles
6. Count the Fs in this sentence
7. Can you iden­tify Apple’s logo?
8. Ten classic optical illu­sions to trick your mind
9. What do you see?
10. Fun Mental Rotation challenge