I am looking for a positive integer greater than 9 such that the product of all of its digits is equal to the integer itself:
The product of the digits is equal to the integer itself. a × b × c × ⋯ × x × y × z = a b c … x y z .
Are there any positive integers that satisfy this condition?
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.
I'm sorry, I did not understand this. Can you please explain why the power of 9 has to be able to catch up to the power of 10? Thank you
Log in to reply
Because when you take number like 999...9 it is only 1 less than power of 10 and we need a number whose product of digit should be equal to the number so power of 9 and power of 10 should be almost same
Sadid has a point. When you're a two-digit number, you only need to be higher than 10, not higher than 100.
Consider the ( n + 1 ) -digit integer N = a n a n − 1 ⋯ a 1 a 0 (where n > 0 and a n = 0 ). Note that 0 ≤ a i ≤ 9 for all i . N = i = 0 ∑ n 1 0 i a i ≥ 1 0 n a n > a n i = 0 ∏ n − 1 a i = i = 0 ∏ n a i
Thus, the product of the digits will always be strictly less than N and the answer is no .
Positive integer greater than 9??
Log in to reply
N is that integer. Since n > 0 , N must be at least two digits.
This is interesting to read, can anyone provided a description to go with the notation? Thank you!
Log in to reply
It's very useful notation! The basic idea is you put in every possible number for i , starting with the number at the bottom and ending with the number at the top.
∑ is a Greek letter "sigma" for "sum." It means "add everything up". So i = 0 ∑ n 1 0 i a i means 1 0 0 a 0 + 1 0 1 a 1 + ⋯ + 1 0 n a n . For a concrete example, i = 1 ∑ 5 2 n = 2 1 + 2 2 + 2 3 + 2 4 + 2 5 = 2 + 4 + 8 + 1 6 + 3 2 = 6 2
∏ is a Greek "pi" for "product." It works the same way, except you multiply instead of add. So i = 1 ∏ n a i means a 1 × a 2 × ⋯ × a n . For a concrete example, i = 1 ∏ 5 2 n = 2 1 × 2 2 × 2 3 × 2 4 × 2 5 = 2 1 5 = 3 2 7 6 8
The notation a n a n − 1 ⋯ a 0 just means the number with those digits (to distinguish between a n a n − 1 ⋯ a 0 , which might be read as a product). Below, is a annotated version of the main argument:
N = i = 0 ∑ n 1 0 i a i ≥ 1 0 n a n > a n i = 0 ∏ n − 1 a i = i = 0 ∏ n a i Multiply each digit by its place value, then add to get our number: 1 0 n a n + 1 0 n − 1 a n − 1 + ⋯ + 1 0 0 a 0 Each digit is ≥ 0 , so the sum on the line above is at least 1 0 n a n (in other words, N ≥ a n 0 0 ⋯ 0 ) Each digit is < 1 0 , so multiplying a 0 × a 1 × ⋯ × a n − 1 < 1 0 n Including a n in our product gives us a 0 × a 1 × ⋯ × a n and we’re done.
More broadly, this proof uses the common technique of systematically replacing pieces of an expression with things that we know are bigger/smaller than them. This makes the whole thing bigger/smaller, and is very useful for proving inequalities.
Hopefully this helped! I'm happy to answer any more questions.
Thanks Jordan. I'm guessing that in the last step the = must be replaced by >
Right? In other words, N > a0 x a1 x a2 x ... x an
I use = because the last line is indeed equal to the one above it. Strung together it would look like N ≥ 1 0 n a n > a n ∏ a i = ∏ a i
Let us take digits be a and b such that :-
10a+b= ab.
By algebraic manipulation, b equals 10a/(a-1).
b is a digit so it must be from 0 to 9. Thus 10a/(a-1)€(0,9)
The LHS will be an integer only when a equals to 2,3 and 6 because factors of 10 are 1,2,5,10.
(a is also a digit so it cannot be 11.)
But for these values ,we get 20,15,12 as b that is not possible as b is a digit.
Thus, answer is NO.
You proved only that such two digits number does not exist
What about three digits or more?
I still don’t get why 11 does not work. Greater than 9 and the product of both digits = 1.
Log in to reply
"... such that the product of all of its digits is equal to the integer itself". The product of 1 and 1 is 1, not 11.
For the people who want the extended multi-digit version, do your own 3. Consider: 100a+10b+c=a b c Then, follow the algebra: 100a+10b = a b c - c (subtract c from both sides) 100a+10b = c(a*b-1) (RHS: factor out common c) (100a+10b)/(ab-1) = c (divide both sides by ab-1)
First, accept that a and b are not both 1. That would never work anyway, because then, the product of the digits would just be c, not something a little over 100. So, that last division must be legal. a is not 0, as it is the leading digit of this mystery 3-digit number. b can't be 0, or the relationship we've derived here requires that c be negative, and that's now how digits work. So, a > 1 and b > 1. But now what?
This is still small enough to be resolved by calculator. Play with a and b a little, and you'll find that a=b=9 minimizes the value of c. Unfortunately, if a=b=9, we have (900+90)/(9*9-1)=990/80 > 10, which means that c is not a digit. And if a or b is less than 9, then the computed value of c is even greater than 990/80, which means it's still not a digit.
So, your mystery number can't be 3 digits, either.
And my guess is that the analogous argument leads to the same conclusion no matter how many digits you include in your number. I just played with it for 4 digits as well. If the number is 1000a+100b+10c+d ( =abcd ), then (1000a+100b+10c)/(abc-1)=d, but a=b=c=9 minimizes the units "digit" again, and 9990/728 > 10, which means d is not a digit, in violation of expectations.
The most significant digit times the product of the other single-digit multipliers cannot produce the most significant digit times its power of 10 multiplier. Therefore the answer is NO.
This one explains why the top answer makes sense
When we get to the ‘tens’(11,10,12, ect), we get 1 x. With the twenties, we get 2 x. The 30s are 3 x. But 30 is 3x10. This also holds with hundreds:1 x*y.This has no effect, and with 200s, we are already above.
Let this integer be 'N', have 'k' digits and the first digit 'a'. N = a×10^(n-1) + b×10^(n-2) + ... . None of the digits can be '0' and all of them are <10. The product of the digits is obviously < a×10(n-1), which is < N always. Answer is no.
Suppose N > 9 has n digits - say N = a n a n − 1 ⋯ a 2 a 1 . Then the product of the digits is:
( a n ) ( a n − 1 ) ⋯ ( a 2 ) ( a 1 ) = ( ( a n − 1 ) ⋯ ( a 2 ) ( a 1 ) ) a n ≤ 9 n − 1 a n since a i ≤ 9 for i = 1 , ⋯ , n − 1
In turn, 9 n − 1 a n < 1 0 n − 1 a n + 1 0 n − 2 a n − 1 + ⋯ + 1 0 a 2 + a 1 = N
Therefore, a positive integer can never equal the product of its digits.
To prove there is no such two digit number, assume a b = 1 0 a + b then a = b / ( b − 1 0 )
Substituting b = 1 to 9 gives a as a negative number.
Expanding this to n+1 digits, let a = 1 to 9 and b = an integer between 1 and ( 1 0 n − 1 ) and let m be the product of all the digits of b. Hence m ≤ 9 n
Assume a m = 1 0 n a + b , then a = b / ( m − 1 0 n ) but the denominator m − 1 0 n is negative, so again a comes out as a negative number.
To see this more clearly take the example n=3:
Let a = 1 to 9 and b = an integer between 1 and 999 and let m be the product of all the digits of b. Hence m ≤ 9 3 = 7 2 9
Assume a m = 1 0 0 0 a + b , then a = b / ( m − 1 0 0 0 ) but the denominator m − 1 0 0 0 is negative, so again a comes out as a negative number.
Let there be an n digit integer N > 9 which is equal to the product of its digits x 1 , x 2 , . . . x n where x n is the right most digit:
N = ∏ i = 1 n x i
It must be the case that N = x n ⋅ M where M = ∏ i = 1 n − 1 x i by the transitive property of multiplication.
It must also be the case that N = 1 0 ⋅ M + x n by the properties of the base 10 counting system, which is a contradiction.
It follows that no positive integer greater than 9 can exist which is equal to the product of its digits.
With 2 digits a and b: ab=10a+b => a(b-10)=b. but b-10 <0 so no solution other than a=b=0.
With 3 digits: abc=100a+10b+c => a(bc-100)=10b+c. Same reasoning, since bc<100: the only solution has a=0.
This reasoning holds for any higher number of digits, so: No.
Let there be n digits in the integer we are trying to find. Since each digit is less than 1 0 , the product of the digits will always be less than 1 0 n , which is less than or equal to the number itself.
The question above is a way of asking whether Concatenation of intetgers equals Product of those integers.
Concatenation of two integers. a and. b is given as,
a ∣ ∣ b = a b , not. a × b where, ∣ ∣ is the symbol of Concatenation.
Example, 2 ∣ ∣ 3 = 2 3 = 2 × 3
Now, a ∣ ∣ b = a . β [ l o g β b ] + 1 , is the general formula for Concatenation.
We need, a ∣ ∣ b = a × b , which is only possible if b doesnt exist, i.e, only possible for single digit integers, which are already excluded.
For more than 1 digit integers, a ∣ ∣ b ∣ ∣ c . . . . . > a × b × c . . . . . . Always.
So, A N S W E R : N O
I tried every number greater than 9 and nothing works
That must have taken you a while.
Let the Number a 1 a 2 a 3 . . . . . a n be a solution to the given condition. So
1 0 n − 1 a 1 + 1 0 n − 2 a 2 + . . . . + a n = a 1 × a 2 × . . . . × a n
On rearranging the equation we get
1 0 n − 2 a 2 + . . . . + a n = a 1 × ( a 2 × . . . . × a n − 1 0 n − 1 )
Since a i < 1 0 we get
a 2 × . . . . × a n < 1 0 n − 1
Therefore,
a 2 × . . . . × a n − 1 0 n − 1 < 0
So here our RHS becomes negative but our LHS is positive So equality can not occur for a number which is not a single digit number
Problem Loading...
Note Loading...
Set Loading...
Let's try looking at the digits which only have 9's.
100 > 99 > 81
1000 > 999 > 729
10000 > 9999 > 6561
As the digits increase, the powers of 9 cannot catch up with the powers of 10.
And if we use other digits that are not 9, the multiplication result will decrease drastically.
So there are no such positive integers greater than 9.