All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Just Math
Reverse Rigor (Posted on 2014-04-04) Difficulty: 3 of 5
Define R(x) as the reverse of an integer x. For example, R(435) = 534.

Find the value of N, where:
  1. N is a 4-digit positive integer which is divisible by each of 11 and 13, and:
  2. R(N) is also divisible by each of 11 and 13, where N < R(N), and:
  3. None of N and R(N) can contain any leading zero.
Prove that there are no others.

No Solution Yet Submitted by K Sengupta    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
Solution Interesting result solution Comment 2 of 2 |
Clearly if a 4 digit number is divisible by 11, its reversal will be.
So we really only need to look for multiples of 11*13=143 whose reversals are divisible by 13.

So when is a 4 digit number divisible by 13.
One divisibility test for abcd (concatenation)
is 4a+3b-1c-4d must be divisible by 13.
But then for its reversal dcba to be divisible by 13
4d+3c-1b-4a must be divisible by 13
The sum of these is 2b+2c which would also be divisible by 13 so
b+c must be divisible by 13
This made it very easy to look for a solution by hand

1001 and its multiples are solutions disallowed by N<R(n)
between 1001 and 2002 the multiples of 143 (along with b+c) are
1144 (5)
1287 (10)
1430 (7)
1573 (12)
1716 (8)
1859 (13)
We see here the 1859 solution.  Its reversal is 1573+8*1001.

You can also see a leading zero 'solution' 1573+7*1001=8580

  Posted by Jer on 2014-04-04 13:10:20
Please log in:
Remember me:
Sign up! | Forgot password

Search body:
Forums (1)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (2)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Copyright © 2002 - 2020 by Animus Pactum Consulting. All rights reserved. Privacy Information