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

Home > Just Math
Subtract 1 from squared abbbb (Posted on 2008-08-16) Difficulty: 3 of 5
Determine all possible five digit positive decimal (base 10) integer(s) of the form abbbb, with a ≠ b, that contain no leading zeroes, such that (abbbb2 - 1) is equal to a positive ten digit integer (with no leading zeroes) containing each of the digits 0 to 9 exactly once.

Note: While the solution may be trivial with the aid of a computer program, show how to derive it without one.

See The Solution Submitted by K Sengupta    
Rating: 4.0000 (1 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)
Analytical Solution (spoiler) | Comment 2 of 6 |

well I started with N="abbbb"=10^4*a+1111b  so we want N^2-1 to be a 10 digit number consisting of all the digits 0-9 once each.  For N^2-1 to be a 10 digit number it is easy to see that a>=3.  Now also, since N^2-1 is all the digits 0-9 then its digit sum is 45 and thus N^2-1 is divisible by 9 and thus N^2 is congruent to 1 modulo 9.  Now substituting N=10^4*a+1111b in N^2-1, expanding, and then simplfying modulo 9 we end up with a^2+8ab+7b^2=(a+b)(a+7b)  now this must be congruent 1 modulo 9.  Now let a+b mod 9=x and a+7b mod 9=y, the only possibilities for (x,y) that result in xy mod 9=1 is (1,1),(2,5),(5,2),(4,7),(7,4),(8,8)  this gives the only possible values for x as 1,2,4,5,7,8.  Now since x is the sum of 2 base 10 digits then x is either x, or x+9, thus the possibilities for a+b are 1,2,4,5,7,8,10,11,13,14,16,17.  Now considering that a>=3 we can eliminate 1,2,4.  So that leaves us with 5,7,8,10,11,13,14,16,17 and that gives us 32 possibilities for (a,b) working thru all of these possibilities by hand I end up with the only solutions being 85555 and 97777 which correspond to 7319658024 and 9560341728.

  Posted by Daniel on 2008-08-16 15:29:36
Please log in:
Remember me:
Sign up! | Forgot password

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

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