Number Theory or Algebra?

Let p ( n ) p(n) denote the product of the digits of n n , for positive integers n n . Find the sum of all positive integers x x that satisfy

p ( x ) = x 2 11 x 23. p(x)=x^2-11x-23.


The answer is 13.

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.

1 solution

Kushal Bose
Jun 11, 2017

Claim: For any positive integer n n the function p ( n ) p(n) will always be lesser than n n i.e. p ( n ) < n p(n)<n

Proof: let take an integer n = a n a n 1 . . . a 1 n=\overline{a_na_{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 n=10^{n-1}a_n +10^{n-2}a_{n-1}+.....+a_1 > 10^{n-1}a_n >a_n a_{n-1} a_{n-2}....a_1 because each 0 a i 9 0 \leq a_i \leq 9

So, the above claim is true

Here p ( n ) = n 2 11 n 23 < n n 2 12 n 23 < 0 ( n 6 ) 2 < 23 + 36 = 59 ( n 6 59 ) ( n 6 + 59 ) < 0 p(n)=n^2-11n-23 <n \\ n^2-12n-23 <0 \\ (n-6)^2<23+36=59 \\ (n-6-\sqrt{59})(n-6+\sqrt{59})<0

So, range of n n is 59 6 < n < 59 + 6 1 < n < 14 \sqrt{59}-6 < n < \sqrt{59}+6 \\ 1<n <14

For 1 < n < 10 1<n<10 the equation will be n 2 11 n 23 = n n 2 12 23 = 0 n^2-11n-23=n \\ n^2-12-23=0 .

Clearly it has no integral solution.

For 10 n 13 10 \leq n \leq 13 easily we can check that n = 13 n=13 is the only solution

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!

Sharky Kesa - 3 years, 12 months ago

Log in to reply

I am also trying the first statement.I observed this by trying many numbers

Kushal Bose - 3 years, 12 months ago

Log in to reply

Hint: 10 a + b 10 a > b × a 10a+b \geq 10a > b \times a , where 0 b 9 0\leq b \leq 9 , and a a can be as large as you want.

Sharky Kesa - 3 years, 12 months ago

Log in to reply

@Sharky Kesa Okk I will post it after sometime Thanks

Kushal Bose - 3 years, 12 months ago

@Sharky Kesa i have edited my solution plz check

Kushal Bose - 3 years, 12 months ago

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. :)

Sharky Kesa - 3 years, 12 months ago

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.

Siva Bathula - 3 years, 12 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...