What is the remainder when 1 0 4 2 2 1 4 3 2 5 1 0 6 is divided by 1 0 4 3 6 ? Express your answer in base 1 0 .
This problem is posed by Michael T .
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.
Yes, this is the fastest way to do it!
Good job, Justin!
The trick to this problem is to restate the question in terms of long division.
1 0 4 2 2 1 4 3 2 5 1 0 base 6 is equivalent to:
6 1 1 + 4 ∗ 6 9 + 2 ∗ 6 8 + 2 ∗ 6 7 + 6 6 + 4 ∗ 6 5 + 3 ∗ 6 4 + 2 ∗ 6 3 + 5 ∗ 6 2 + 6
Which if we let x = 6 is the same thing as:
x 1 1 + 4 x 9 + 2 x 8 + 2 x 7 + x 6 + 4 x 5 + 3 x 4 + 2 x 3 + 5 x 2 + x
Using the same argument, 1 0 4 3 base 6 equals:
x 3 + 4 x + 3
Now we divide:
x 3 + 4 x + 3 x 1 1 + 4 x 9 + 2 x 8 + 2 x 7 + x 6 + 4 x 5 + 3 x 4 + 2 x 3 + 5 x 2 + x
Which, through long division, equals: x 8 − x 5 + 2 x 4 + 5 x 3 − x 2 − 2 3 x − 9 with a remainder of:
x 3 + 4 x + 3 1 0 0 x 2 + 1 0 6 x + 2 7
Plugging 6 back in for x , we get
2 1 6 + 2 4 + 3 3 6 0 0 + 6 3 6 + 2 7 = 2 4 3 4 2 6 3 = 1 7 with a remainder of 1 3 2
Or you can do long division in base 6 and convert the remainder to decimal once you have found it.
Log in to reply
Very true...I am just more comfortable in decimal :P
1043 *1 = 1043
1043 * 2 = 2130
1043*3 = 3213
1043 * 4 = 4300
1043 * 5 = 5343
now that we have the table of 1043 in base 6 just do long division and find the remainder....we will get 340 as the remainder...convert it to decimal
1 0 4 2 2 1 4 3 2 5 1 0 6 → 4 0 7 1 0 9 2 1 0
1 0 4 3 6 → 2 4 3
4 0 7 1 0 9 2 1 0 m o d ( 2 4 3 ) = 1 3 2
First, we change the numbers into base 1 0 .
1 0 4 2 2 1 4 3 2 5 1 0 6 becomes 6 1 1 + 4 . 6 9 + 2 . 6 8 + 2 . 6 7 + 6 6 + 4 . 6 5 + 3 . 6 4 + 2 . 6 3 + 5 . 6 2 + 6
Well, since 1 0 4 3 6 is 2 4 3 , which is 3 5 , then all terms that is divisible by 3 5 when divided by 2 4 3 produces a positive integer k , which does nothing with the remainder. So, we can eliminate those terms.
We're left with just
2 4 3 2 . 6 3 + 5 . 6 2 + 6
So, the remainder is 1 3 2 .
Sorry if anything isn't where it should be since this is the first time I write my solution here. Thanks!
Convert both in base 10
104221432510 (6)==407109210 (10) and 1043(6)==243 (10)
Answer:: 407109210 % 243 == 132
The main issue of the problem is the conversion from base 6 to base 10.
Basically, the conversion can be done as so:
1 0 4 2 2 1 4 3 2 5 1 0 = 1 x 6 1 1 + 0 x 6 1 0 + 4 x 6 9 + 2 x 6 8 + 2 x 6 7 +
1 x 6 6 + 4 x 6 5 + 3 x 6 4 + 2 x 6 3 + 5 x 6 2 + 1 x 6 1 + 0 x 6 0
As you can see from above, each of the digit that is initially expressed as x 1 0 x , where x is the placing of the digit, like hundredth => 2, is now converted to 6 x
The final value of 1 0 4 2 2 1 4 3 2 5 1 0 base 6 to base 1 0 is 4 0 7 1 0 9 2 1 0
Similarly, 1 0 4 3 base 6 to base 1 0 is 2 4 3
Using basic long division, 2 4 3 4 0 7 1 0 9 2 1 0 = 1 6 7 5 3 4 6 2 4 3 1 3 2
Thus, 1 3 2 is the remainder.
As the conversion to base 10 is initially done before the division, the remainder itself would already be in base 1 0 .
Hence, the answer is 1 3 2
Problem Loading...
Note Loading...
Set Loading...
Notice that 1 0 4 3 6 = 6 3 + 4 × 6 2 + 3 = 3 5 Therefore we desire to find the remainder when 1 0 4 2 2 1 4 3 2 5 1 0 6 = 6 1 1 + 4 × 6 9 + 2 × 6 8 + 2 × 6 7 + 1 × 6 6 + 4 × 6 5 + 3 × 6 4 + 2 × 6 3 + 5 × 6 2 + 1 × 6 is divided by 3 5 .
Notice that 6 i ≡ 0 ( m o d 3 j ) for i > j therefore when reducing the above expression mod 3 5 the first terms cancel and we arrive at 1 0 4 2 2 1 4 3 2 5 1 0 6 ≡ 3 × 6 4 + 2 × 6 3 + 5 × 6 2 + 1 × 6 ≡ 0 + 4 3 2 + 2 1 0 + 1 ≡ 1 3 2 ( m o d 3 5 )