Cut the knot: learn to enjoy mathematics
A math books store at a unique math study site. Learn to enjoy mathematics.
Google
Web CTK
Best sites for teachers
Sites for teachers
Sites for parents
Terms of use
Awards

Interactive Activities
CTK Exchange
CTK Insights - a blog

Games & Puzzles
What Is What
Arithmetic/Algebra
Geometry
Probability
Outline Mathematics
Make an Identity
Book Reviews
Eye Opener
Analog Gadgets
Inventor's Paradox
Did you know?...
Proofs
Math as Language
Things Impossible
Visual Illusions
My Logo
Math Poll
Cut The Knot!
MSET99 Talk
Other Math sites
Front Page
Movie shortcuts
Personal info
Reciprocal links
Privacy Policy

Guest book
News sites

Recommend this site

Best sites for teachers
Sites for teachers
Sites for parents

Education & Parenting

Manifesto: what CTK is about Search CTK Buying a book is a commitment to learning Table of content Things you can find on CTK Chronology of updates Email to Cut The Knot Recommend this page

Problem

5109094x171709440000 = 21!, find x.

Solution

I can immediately think of a couple of question:

  1. What is so special (if, of course, anything at all) about the 8th digit from the left? Can I hide another digit and have a meaningful problem?
  2. What is so special about the number 21? If I compute the factorial of another number, say 10, would I be able to retrieve a hidden digit?

With regard to the first question, all digits look the same to me except for the trailing zeros. Zeros at the end of a number indicate the number of factors of 10 this number has. Let pursue this. Where do these factors of 10 come from? The number being a factorial, it's the product

21! = 1·2·3·4·5·...·19·20·21.

Then there are two factors (10 and 20) that contribute zeros to the result and another two (5 and 15) that combine with other even factors (of which there is a plenty) to add another two 0s. At this point, we began utilizing the fact that the given number is known to have certain factors. However, returning to the question asked, I can't think of a way in which other factors of 21! have affected the 8th digit.

As far as my current understanding of the problem goes, there is nothing special about the 8th digit. I also begin suspecting that the choice of 21 in the formulation of the problem is not very important. Indeed it would not be important if the question was to count the number of trailing 0s.

The important thing is that the number is presented as a product of several factors. This is actually the only piece of information that could be gathered from the original formulation. What do I know about factors? They are divisors of a product. Yes, indeed, I have already used properties of multiples of 5 and 10, right? Do I know of other rules concerning division of a number by other numbers? Actually, in school, we do not study a lot about numbers and their features. The study of Arithmetic concentrates on addition and other operations, on the table of multiplication - nothing very generic. And next we plunged into Algebra where numbers have hardly been mentioned at all. Is it also your recollection? (An aside: this is why I disagree with the dictionary definitions of Mathematics as a study of numbers. There is nothing in our education that remotely suggests any study of numbers as such.)

I am lucky, however, to remember one property of numbers divisible by 3 and 9.

  A number is divisible by 3 (or 9) iff the sum of its digits is divisible by 3 (or 9).

I start feeling excited. The statement above does not say anything specific about the number of digits or their position. This jibes well with the hunch that selection of the 8th digit was arbitrary. But to apply this statement we have to establish whether the number is divisible by 3 (or 9). It's easy to check that all factorials starting with 3! are divisible by 3 whereas, starting with 6!, all factorials are divisible by 9. Therefore, 21! is divisible by 9. Can we use this?

The sum of digits of 21!, as it's presented in the problem, is (61 + x). This is divisible by 9 iff x = 2. This must be the missing digit! Division by 3 could also be used for the 8th digit. However, it would fail for the first one.

Summing up:

  Given n!, n>5, with one digit removed.Then it is possible to recover the digit.

Please do not jump to conclusions. Remember the problem. All we were doing was trying to recover the first digit? May there arise other complications? Sure. There is no way (or, rather, we have not established a way) to tell 0 from 9.

Lastly, if finding a digit as above looked as a magic trick to you, you should know that the principle was and is indeed used in magic tricks. Math Telepathy is one of them.

Copyright © 1996-2008 Alexander Bogomolny

28737543Page copy protected against web site content infringement by Copyscape


Search:
Keywords:


Latest on CTK Exchange
Math
Posted by Laura
2 messages
06:56 AM, Apr-15-08

Divisibility rules - Jargon buste ...
Posted by Carolyn
2 messages
08:35 AM, Apr-04-08

drawing puzzle
Posted by martin gran
31 messages
06:53 PM, May-09-08

conway's game of life
Posted by frequency
0 messages
11:52 PM, May-12-08

Mistake on the page (an aside, Be ...
Posted by Max
4 messages
10:28 AM, Feb-28-08

Deriving functions based on diffe ...
Posted by ke_45
1 messages
12:47 PM, May-10-08

Josephus Flavius (correction)
Posted by David Turner
1 messages
09:42 AM, May-14-08