× 1 2 3 4 1 1 5 1 X 6 4 8 7 X 2 8 9 1 9
Above shows an incomplete long multiplication for which X represents a single digit integer. What is the value of X?
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.
Exactly what i did !!
definitely the simplest way.
Since 0 is the only single digit unused in the problem, I used the really obvious logic I have and knew that X=0
From the digital root method, we know that 1 2 3 4 5 6 7 8 9 ≡ 0 ( m o d 9 ) . We can apply the digital root method to the LHS as well. ( 1 + 1 + 4 + X + 9 ) ( 1 + X + 8 + 2 + 1 ) ≡ 0 ( m o d 9 ) ⇒ ( 6 + X ) ( 3 + X ) ≡ 0 ( m o d 9 ) ⇒ 1 8 + 9 X + X 2 ≡ 0 ( m o d 9 ) ⇒ X 2 ≡ 0 ( m o d 9 ) ⇒ X 2 ∈ { 0 , 3 , 6 , 9 } If X ≥ 3 then the product would be > 1 4 3 0 0 0 0 0 0 , so clearly X = 0 .
Relevant wiki: Modular Arithmetic - Multiplication
1 1 4 X 9 × 1 X 8 2 1 = 1 2 3 4 5 6 7 8 9
Now I will use modular arithmetic for the last 2 numbers:
1 1 4 X 9 × 1 X 8 2 1 ≡ 8 9 ( m o d 1 0 0 )
So:
X 9 × 2 1 ≡ 8 9 ( m o d 1 0 0 )
I can also write this as:
( X × 1 0 + 9 ) ( 2 1 ) ≡ 8 9 ( m o d 1 0 0 )
Multiplying:
X × 2 1 0 + 1 8 9 ≡ 8 9 ( m o d 1 0 0 )
Using the property of addition: (as X × 2 1 0 = X × 2 0 0 + X × 1 0 )
X × 1 0 + 8 9 ≡ 8 9 ( m o d 1 0 0 )
One way of defining congruence mod(n) is if the difference between them is a multiple of n:
X × 1 0 + 8 9 − 8 9 must be a multiple of 100
X × 1 0 must be a multiple of 100, so
X × 1 0 = 1 0 0 × Y with Y being any integer
X = 1 0 × Y with Y being any integer
Alternatively, I can say that X must be a multiple of 10
Remember that: 0 ≤ X ≤ 9 as X it is a digit of a number
The only number that is a multiple of 10 AND can be a digit of number is 0
So: X = 0
Very detailed solution! Thank you very much!
How did you get that value of X is zero ?
Log in to reply
The product can be rewritten as (11409 + 10x)(10821 + 1000x) = 123456789
=> (11409)(10821) + 108210x + 11409000x + 10000x^2 = 123456789
=> 123456789 + 11517210x + 10000x^2 = 123456789
Looking at it, that's as far as you need to go. The missing digit is obviously 0.
If you want proof of this, solve for x:
10000x^2 + 11517210x = 0
(x)(10000x + 11517210) = 0
either x = 0 or x is a negative non-integer.
How did you get that no. As zero
Since there is no carry from the first digit = 9 * 1 = 9, the second digit is the least significant digit of 2 * 9 + 1 * X. This sum ends in 8, and since 2 * 9 = 18, 1 * X ends in 0. The only way for this to be true is if X = 0.
I don't know if this is the best way to do it, but I just found the prime factorisation of 123456789 to be 3²x3607x3803. 3x3607=10821 and 3x3803=11409
Let A = 114X9, and let B = 1X821. Then, in the stacked multiplication of A and B, the one's digit of the result will be the ones digit of A multiplied by the ones digit of B, as shown (ie, 9 × 1 = 9). The 10's digit of AB will be the 1's digit of A times the 10s digit of B PLUS the 10s digit of A times the 1s digit of B (modulo 10, to dispose of the carry). Hence, X × 1 + 2 × 9 = X + 8 ( m o d 1 0 )
So, it follows that X + 8 = 8, and thus, X = 0.
Represent a decimal number a n a n − 1 ⋯ a 2 a 1 a 0 as follows:
a n a n − 1 ⋯ a 2 a 1 a 0 = ∑ k = 0 n a k 1 0 k
Thus, the decimal numbers 1 1 4 X 9 and 1 X 8 2 1 (where X ∈ Z 1 0 ) can be written as follows:
1 1 4 X 9 1 X 8 2 1 = 1 1 4 0 9 + 1 0 X = 1 0 8 2 1 + 1 0 0 0 X
So: 1 1 4 X 9 × 1 X 8 2 1 = ( 1 1 4 0 9 + 1 0 X ) ( 1 0 8 2 1 + 1 0 0 0 X ) = 1 0 0 0 0 X 2 + 1 1 5 1 7 2 1 0 X + 1 2 3 4 5 6 7 8 9
If 1 1 4 X 9 × 1 X 8 2 1 = 1 2 3 4 5 6 7 8 9 , then X is the zero of the polynomial:
1 0 0 0 0 X 2 + 1 1 5 1 7 2 1 0 X = 1 0 X ( 1 0 0 0 X + 1 1 5 1 7 2 1 )
Since X ∈ Z 1 0 , the only possible solution is X = 0 .
114X9 and 1X821 must be integers. Therefore, 123456789 must be divisible by these two numbers. X can be a digit from 0 to 9. Type 12345679/114X9 or 123456789/1X821 on the calculator, and just replace X by 0,1...9 until you get an integer. You get an integer for X=0, thus 0 is the answer.
Problem Loading...
Note Loading...
Set Loading...
Lots of fancy math here. Or you can simply write out the long multiplication problem.
The first two steps are:
114X9*1 = 114X9
114X9*20 = 228(2X+1)80
Since you know the tens place and the ones place are now DONE being calculated, you look at the tens place, which must equal 8. So X+8=8. X must equal 0.