Let p ( n ) denote the product of the digits of n , for positive integers n . Find the sum of all positive integers x that satisfy
p ( x ) = x 2 − 1 1 x − 2 3 .
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.
Though the first statement may seem trivial, it is always best to prove it regardless for those who cannot see why. Apart from that, great solution!
Log in to reply
I am also trying the first statement.I observed this by trying many numbers
Log in to reply
Hint: 1 0 a + b ≥ 1 0 a > b × a , where 0 ≤ b ≤ 9 , and a can be as large as you want.
Log in to reply
@Sharky Kesa – Okk I will post it after sometime Thanks
@Sharky Kesa – i have edited my solution plz check
Log in to reply
@Kushal Bose – Yes, that works. My hint was alluding more towards an induction on the digits, but your direct proof works fine. :)
Adding to the first statement, it can also be shown that, x is of form 2n + 11. The quadratic root for x gives, x = (11 + (213+4p)^0.5)/2. x being a positive integer, 213 + 4p must be of the form a^2 = (2b + 1) ^ 2, the smallest value being a = 15 for p = 3. which gives a value of 13 for x. 1 * 3 = 3 = p is the only value which satisfies the conclusion for the first statement.
Problem Loading...
Note Loading...
Set Loading...
Claim: For any positive integer n the function p ( n ) will always be lesser than n i.e. p ( n ) < n
Proof: let take an integer n = a n a n − 1 . . . a 1
Now n = 1 0 n − 1 a n + 1 0 n − 2 a n − 1 + . . . . . + a 1 > 1 0 n − 1 a n > a n a n − 1 a n − 2 . . . . a 1 because each 0 ≤ a i ≤ 9
So, the above claim is true
Here p ( n ) = n 2 − 1 1 n − 2 3 < n n 2 − 1 2 n − 2 3 < 0 ( n − 6 ) 2 < 2 3 + 3 6 = 5 9 ( n − 6 − 5 9 ) ( n − 6 + 5 9 ) < 0
So, range of n is 5 9 − 6 < n < 5 9 + 6 1 < n < 1 4
For 1 < n < 1 0 the equation will be n 2 − 1 1 n − 2 3 = n n 2 − 1 2 − 2 3 = 0 .
Clearly it has no integral solution.
For 1 0 ≤ n ≤ 1 3 easily we can check that n = 1 3 is the only solution