Processing math: 100%

Sunday, February 6, 2022

2022/017) find positive integer n such that n^2-10n -22 is same as product of digits of n

Let us fix the lower bound of n

now n^2 -10n - 22 = (n^2 - 10n + 25) - (22+25) adding 25 for completing the square

= (n-5)^2 - 47 > = 0 as it has to be positive

so (n-5)^2 >= 57

or (n-5) >= \sqrt{47} 

or n > 5 + \sqrt{47}

as n is integer so n > 5 + 6 as 6 < \sqrt{47} < 7$ so 5 + 6 is the largest value which does nt satisfy the condition

so n >11

now  n = 12 this gives product of digits = 2 and n^2 -10n -22 = 12^2 - 10 * 12 - 22 = 2 so they are same

so 12 is a sloution

for n  > 12 we have 22 < 2n and hence n^2 - 10n - 22 > n^2 - 10n - 2n

or n^2 - 10n - 22 > n(n-12) and as n-12 is positive we have

n^2 - 10n -22 >n for n > 13\cdots((1)

We shall prove a little lemma:

For for any n the product of the digits of  n is less then n

proof:

let n be a k digit number starting with a.

the value of n >= a* 10^{k-1}\cdots(2)

the number that starts with a shall give the largest product when all rest (k-1) digits will be ragest that is 9

so product of digits  < a * 9^{k-1}\cdots(3)

using (2) and (3) we get product of digts < the value n < value of exptession.

end of lemma

using the lemma and (1) we have for n >12 it is not possible for the expression . same as product of digits.

 

   

No comments: