A number theory problem by Linkin Duck

How many positive integer x x such that the product of all its digits (written in decimal) is equal to 4 x 2 30 x 1975 4{ x }^{ 2 }-30x-1975 ?

2 1 0 4

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

Matt Janko
Jan 29, 2020

Let f ( x ) = 4 x 2 30 x 1975 , f(x) = 4x^2 - 30x - 1975, let λ \lambda denote the number of decimal digits of x x , and let p p denote the product of the digits of x x . Then clearly we have 9 λ p . (1) 9^\lambda \geq p. \tag{1} Suppose λ 3 \lambda \geq 3 so that x 1 0 λ 1 100 x \geq 10^{\lambda - 1} \geq 100 . Since f f is a parabola and is increasing for x > 30 / ( 2 4 ) = 3.75 x > 30/(2 \cdot 4) = 3.75 , we also have x 1 0 λ 1 f ( x ) f ( 1 0 λ 1 ) . (2) x \geq 10^{\lambda - 1} \implies f(x) \geq f(10^{\lambda - 1}). \tag{2} Observe that, for all λ 3 \lambda \geq 3 , 4 100 1 0 λ 4 1.975 1 0 λ ( 4 100 1 0 λ 4 ) 1 0 3 1.975 1 0 λ ( 4 100 1 0 λ 4 ) 1975 0. \frac 4{100} 10^\lambda - 4 \geq 1.975 \implies 10^\lambda \left( \frac 4{100} 10^\lambda - 4 \right) \geq 10^3 \cdot 1.975 \implies 10^\lambda \left( \frac 4{100} 10^\lambda - 4 \right) - 1975 \geq 0. Therefore, for all λ 3 \lambda \geq 3 , 1 0 λ + 1 0 λ ( 4 100 1 0 λ 4 ) 1975 1 0 λ > 9 λ . (3) 10^\lambda + 10^\lambda \left( \frac 4{100} 10^\lambda - 4 \right) - 1975 \geq 10^\lambda > 9^\lambda. \tag{3} The left side of the last inequality is equivalent to f ( 1 0 λ 1 ) f(10^{\lambda - 1}) , so ( 1 ) (1) , ( 2 ) (2) , and ( 3 ) (3) together show that, when λ 3 \lambda \geq 3 , f ( x ) f ( 1 0 λ 1 ) > 9 λ p . f(x) \geq f(10^{\lambda - 1}) > 9^\lambda \geq p. This means that f ( x ) = p f(x) = p only if λ 2 \lambda \leq 2 . But we can confirm case by case that f ( x ) p f(x) \neq p for all single- and double-digit positive integers x x . Therefore, there are 0 \boxed{0} positive integers x x for which f ( x ) = p f(x) = p .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...