Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory senior

Problem

Find . Express your answer in base 2.
Solution
It is much easier to find and then multiply by than it is to do the calculations in the original order. For , since the last digit of is a 0, we can simply take it off to get . This is similar to base 10, where . In base 2, each place represents a power of 2, and since we're dividing by 2, each place goes down by a power 2, so each digit shifts to the right. Now we find the product of and . \begin{array}{@{}c@{\;}c@{}c@{}c@{}c@{}c@{}c@{}c@{}c} & & &1 &0 & 1 & 1_2 & & \\ & & & \times & 1& 0 & 1& 0 & 0_2 \\ \cline{1-9}& & &1 &0 &1 &1 & & \\ & & & & & &0 & & \\ & 1 &\stackrel{1}{0}&1 &1 &0 &0 &\downarrow &\downarrow \\ \cline{1-9} &1 &1 &0 &1 &1 &1 &0 &0_2 \\ \end{array}The answer is .
Final answer
11011100_2