Oddly Divisible 2

A palindrome is a word, number, phrase, or other sequence of characters which spells the same backward as forward.

Examples of numeric palindromes: 11 11 , 242 242 , 5005 5005 , 75357 75357 , 9264629 9264629

What is the smallest numeric palindrome (integer) that is divisible to all digits except for 5 5 and 0 0 ?


The answer is 48384.

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

Hongqi Wang
Oct 19, 2020

let the number be x x :

( 1 , 2 , 3 , 4 , 6 , 7 , 8 , 9 ) x 7 × 8 × 9 x 504 x (1,2,3,4,6,7,8,9) | x \Rightarrow 7 \times 8 \times 9 | x \Rightarrow 504 | x

Obviously 504 is not palindrome, so x 2 × 504 > 1000 x \geq 2 \times 504 > 1000 , i.e. x x has at least 4 digits.

if x x has 4 digits:

let x = a b b a = 1001 a + 110 b = 7 × 143 a + 2 × 5 × 11 b x = \overline {abba} = 1001 \cdot a + 110 \cdot b = 7 \times 143 \cdot a + 2 \times 5 \times 11 \cdot b

9 x 9 ( a + b + b + a ) 9 ( a + b ) 9 | x \Rightarrow 9 | (a+b+b+a) \Rightarrow 9 | (a+b)

7 x 7 a b b a 7 b 7 | x \Rightarrow 7 | \overline {abba} \Rightarrow 7 | b

b = 7 , a = 2 , x = 2772 \therefore b = 7, a = 2, x = 2772

but 8 2772 8 \nmid 2772 , so x x must have more than 4 digits.

if x x has 5 digits:

let x = a b c b a = 8 × 125 a b + c b a x = \overline {abcba} = 8 \times 125 \cdot \overline {ab} + \overline {cba}

8 x 8 c b a 8 | x \Rightarrow 8 | \overline {cba}

Then c b a \overline {cba} must be one of (c is even):

  • c08

  • c16

  • c24

  • c32

  • c48

  • c56

  • c64

  • c72

  • c88

  • c96

or (c is odd):

  • c04

  • c12

  • c28

  • c36

  • c44

  • c52

  • c68

  • c76

  • c84

  • c92

As 9 x 9 | x , it is easy to get c ( c = 9 k 2 a 2 b c = 9k - 2a - 2b ). And 7 x 7 | x , then we can get the solution x = 48384 x = 48384

Q.E.D.

Does the dot mean the multiplication symbol?

Kaizen Cyrus - 7 months, 3 weeks ago

Log in to reply

yes dot between number and letter is multiplication.

Hongqi Wang - 7 months, 3 weeks ago
Chew-Seong Cheong
Oct 19, 2020

Since the palindrome number is divisible by 1 1 , 2 2 , 3 3 , 4 4 , 6 6 , 7 7 , 8 8 , and 9 9 , it must be divisible by the lowest common multiple lcm ( 1 , 2 , 3 , 4 , 6 , 7 , 8 , 9 ) = 7 × 8 × 9 = 504 \text{lcm }(1,2,3,4,6,7,8,9) = 7 \times 8 \times 9 = 504 . Therefore the palindrome number must be a multiple of 504 504 . Using Python coding the smallest of such multiple is 48384 \boxed{48384} .

What the meaning of " is divisible to all digits except for 5 5 and 0 0 "?

I suppose the author wanted to say "is divisible by all 1 digit numbers except 5 5 . Divisibility by 0 0 is not determinable.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...