divisibility by 11

64957 - this number has an interesting property

649 is divisible by 11
495 is divisible by 11
957 is divisible by 11

What is the smallest 5 digit number that share the same property and is divisible by 11?


The answer is 22099.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

3 solutions

Ahmed Abdelaal
Sep 13, 2015

let the number be a b c d e \overline{abcde}

a b c \overline{abc} is divisible by 11

which means d e \overline{de} is divisible by 11

which means d=e

the same way a=b

now the number is a a b d d \overline{aabdd}

and since a a b \overline{aab} is divisible by 11

then b = 0

now the number is a a 0 d d \overline{aa0dd}

since a 0 d \overline{a0d} is divisible by 11

this means a+d=11

to get the smallest number we set a = 2 and d = 9

so the solution is 22099

Arjen Vreugdenhil
Sep 18, 2015

A number is divisible by eleven if the digits, alternately added and subtracted, is divisible by eleven. For instance, 649 is divisible by eleven because 6 4 + 9 = 11 6-4+9=11 is.

The required number is of the form a b c d e \overline{abcde} . The given conditions require that a b + c , b c + d , c d + e , a b + c d + e a-b+c,\ b-c+d,\ c-d+e,\ a-b+c-d+e are multiples of 11. This must also be true for ( a b + c ) + ( c d + e ) ( a b + c d + e ) = c , (a-b+c)+(c-d+e)-(a-b+c-d+e)=c, from which follows c = 0 c = 0 . Now it is easy to see that a b a-b and e d e-d must be multiples of eleven, so that a = b , d = e . a=b, d=e. Finally, b c + d b-c+d must be a multiple of eleven, which gives us b + d = 11 b+d=11 .

To find the smallest solution, we choose b = 2 , d = 9 b = 2, d = 9 . This gives the final answer 22099 22099 .

10010 is the answer

Steven Chase - 5 years, 8 months ago

Log in to reply

Actually, 10101 0 2 101010_2 is the answer to Life, Universe, and Everything.

But that should not distract us. Certainly, 100, 001, and 010 are not multiples of 11.

Arjen Vreugdenhil - 5 years, 8 months ago

pls say me why it is not 20990 as you get the last number 099 is with 2 digits? in 20990, 209, 099 and 990 must divisible by 11

Mehbub Litu - 5 years, 6 months ago

Log in to reply

But 20990 itself is not divisible by 11, and the problem asked "What is the smallest 5 digit number that share the same property and is divisible by 11 ?"

Arjen Vreugdenhil - 5 years, 6 months ago
Alan Yan
Sep 12, 2015

Let the number be A B C D E \overline{ABCDE} .

You know that A B + C 0 (mod 11) A - B + C \equiv 0 \text{ (mod 11)} B + C D 0 (mod 11) -B +C - D \equiv 0 \text{ (mod 11)} C D + E 0 (mod 11) C - D + E\equiv 0 \text{ (mod 11)} A B + C D + E 0 (mod 11) A - B + C - D + E \equiv 0 \text{ (mod 11)}

Subtracting the first, second, and second, third relations, you get that A + D 0 A + D \equiv 0 and B + E 0 B + E \equiv 0 .

Thus, the least number possible for A A is 2 2 , which implies that D = 9 D = 9 . Then we want the least number for B B , so we try B = 2 B = 2 which implies E = 9 E = 9 . Then based on our origin relations, we get that C = 0 C = 0 . Thus our number is 22099 \boxed{22099} .

Note: \textbf{Note:} If some of the cases had not worked, we would have been forced to try more.

Then what about 20990?

Mac Ray - 5 years, 9 months ago

Log in to reply

20990 is not divisible by 11

Ahmed Abdelaal - 5 years, 9 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...