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

Outline Mathematics
Number Theory

When 3AA1 is divisible by 11?

Here's a problem to tackle:

  3AA1 is divisible by 11. Find A.

Solution


Copyright © 1996-2008 Alexander Bogomolny

 

 

 

 

 

 

 

 

 

 

 

 

 

 

Solution

  3AA1 is divisible by 11. Find A.

(In the text, some words are omitted. These have been underlined. Click just above the line. See what happens.)

A is a digit of a 4-digit number divisible by 11. A appears twice in the decimal representation of the number, with two other digits being and . There is a well known criterion for divisibility by 11: a number is divisible by 11 iff the alternating sum of its digits is divisible by 11. The sum in question (for number 3AA1) equals

  3 - A + A - 1 = 2

and is never divisible by 11. We are forced to conclude that the problem has no solution.

May we modify the problem a little to make sure a solution exists? Does the following problem have a solution: find a decimal digit B such that number B4B3 is divisble by 11.

Since it is still a question of divisibility by 11, we are going to compute the alternating sum of the digits, which, in this case, is given by

  B - + B - 3 = 2B - .

Let's estimate the possible values of the alternating sum:

  ≤ 2B - 7 ≤ .

There are only two numbers divisible by 11 in this range: 0 and 11. The former leads us nowhere:

  2B = ,

with no integer solutions. We now check the latter:

  2B - 7 = , or
2B = 18.

In other words, B = .

Answer: B = 9 and the number is .

Check the answer: 9493 / 11 = . Very good.

You may want to try your hand at a similar problem of divisibility by 9.


Copyright © 1996-2008 Alexander Bogomolny

28676835Page 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

product of fractions
Posted by ke_45
3 messages
08:37 AM, May-06-08

Distance to the horizon
Posted by Monty
3 messages
04:38 PM, May-08-08

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

Nim Games - a query
Posted by Akash Kumar
1 messages
08:53 AM, Apr-15-08

A typo in
Posted by alexwajn
1 messages
11:36 PM, Apr-19-08