• Skip to main content
  • Skip to primary sidebar

Tracking Health and Wellness Applications of Brain Science

Spanish
sb-logo-with-brain
  • Resources
    • Monthly eNewsletter
    • Solving the Brain Fitness Puzzle
    • The SharpBrains Guide to Brain Fitness
    • How to evaluate brain training claims
    • Resources at a Glance
  • Brain Teasers
    • Top 25 Brain Teasers & Games for Teens and Adults
    • Brain Teasers for each Cognitive Ability
    • More Mind Teasers & Games for Adults of any Age
  • Virtual Summits
    • 2019 SharpBrains Virtual Summit
    • Speaker Roster
    • Brainnovations Pitch Contest
    • 2017 SharpBrains Virtual Summit
    • 2016 SharpBrains Virtual Summit
    • 2015 SharpBrains Virtual Summit
    • 2014 SharpBrains Virtual Summit
  • Report: Pervasive Neurotechnology
  • Report: Digital Brain Health
  • About
    • Mission & Team
    • Endorsements
    • Public Speaking
    • In the News
    • Contact Us

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

May 17, 2007 by Caroline Latham

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

The Real­ly, Real­ly, Real­ly Big Number

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:

  • 23. Please con­sider Lin­da’s job prospects

Share this:

  • Tweet
  • Email
  • Print
  • More
  • Share on Tumblr
  • Pock­et

Filed Under: Brain Teasers Tagged With: Barry-Gordon, brain, Brain Teasers, Brain-games, brain-puzzles, mind-teasers

Reader Interactions

Comments

  1. Masa says

    May 18, 2007 at 5:37

    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

    May 18, 2007 at 9:34

    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

    May 18, 2007 at 8:20

    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

    May 18, 2007 at 10:25

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

  5. Jonathan says

    May 19, 2007 at 5:09

    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 students.

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

    Nice site (found it through the Car­ni­val of Mathematics)

  6. Caroline says

    May 20, 2007 at 12:11

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

  7. Dave Marain says

    May 20, 2007 at 6:20

    Won­der­ful prob­lem, Caroline!
    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 Theory.
    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

    May 21, 2007 at 4:48

    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

    August 28, 2007 at 11:01

    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

    October 18, 2007 at 1:10

    Ok. The remain­der is 1.
    What is the solution?

    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

    December 22, 2007 at 11:49

    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

    December 24, 2007 at 7:10

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

    Hap­py holidays

  13. RC says

    March 6, 2008 at 1:33

    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

    March 23, 2008 at 11:00

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

  15. Anthuan says

    May 13, 2008 at 5:03

    My solu­tion was a bit different.

    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

    May 23, 2008 at 6:24

    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

    June 13, 2008 at 4:29

    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 digits.

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

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

  18. jumbo says

    October 16, 2008 at 8:46

    answer is one
    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

    November 10, 2008 at 9:34

    childs play got the answer immediately

  20. Deepthi says

    February 27, 2009 at 2:53

    1

  21. R V says

    October 15, 2009 at 2:18

    We can also prove this by the Method of Induction:

    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 statements)

    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

    November 18, 2009 at 8:44

    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

  23. Chrissy says

    May 13, 2020 at 1:05

    Not into math but this was easy and sim­ple answer is 1

  24. Satya Dasara says

    May 29, 2020 at 7:31

    Peo­ple here might get con­fused with divi­sion and mod operator.
    Divi­sion hap­pens once but mod keeps hap­pen­ing till the remain­der is less than mod value.

    Now (a*b) mod c = (a *(b mod c)) mod c

    This for­mu­la is a result of Car­olyn’s expres­sion above.

    Con­sid­er the case of 13 mod 5 = 3

    13*13 = 169
    169 mod 5 = 4

    (13 * (13 mod 5)) mod 5 =
    (13 * 3) mod 5 =
    (3 * (13 mod 5)) mod 5 =
    (3 * 3) mod 5 =
    9 mod 5 = 4

    This is a recur­sive process

Primary Sidebar

Top Articles on Brain Health and Neuroplasticity

  1. Can you grow your hippocampus? Yes. Here’s how, and why it matters
  2. How learning changes your brain
  3. To harness neuroplasticity, start with enthusiasm
  4. Three ways to protect your mental health during –and after– COVID-19
  5. Why you turn down the radio when you're lost
  6. Solving the Brain Fitness Puzzle Is the Key to Self-Empowered Aging
  7. Ten neu­rotech­nolo­gies about to trans­form brain enhance­ment & health
  8. Five reasons the future of brain enhancement is digital, pervasive and (hopefully) bright
  9. What Educators and Parents Should Know About Neuroplasticity and Dance
  10. The Ten Habits of Highly Effective Brains
  11. Six tips to build resilience and prevent brain-damaging stress
  12. Can brain training work? Yes, if it meets these 5 conditions
  13. What are cognitive abilities and how to boost them?
  14. Eight Tips To Remember What You Read
  15. Twenty Must-Know Facts to Harness Neuroplasticity and Improve Brain Health

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
  • Check our Top 25 Brain Teasers, Games and Illusions

Join 12,559 readers exploring, at no cost, the latest in neuroplasticity and brain health.

By subscribing you agree to receive our free, monthly eNewsletter. We don't rent or sell emails collected, and you may unsubscribe at any time.

IMPORTANT: Please check your inbox or spam folder in a couple minutes and confirm your subscription.

Get In Touch!

Contact Us

660 4th Street, Suite 205,
San Francisco, CA 94107 USA

About Us

SharpBrains is an independent market research firm tracking health and performance applications of brain science. We prepare general and tailored market reports, publish consumer guides, produce an annual global and virtual conference, and provide strategic advisory services.

© 2023 SharpBrains. All Rights Reserved - Privacy Policy