Browse · MATH
Printjmc
number theory senior
Problem
When the base- number is multiplied by , then is added, what is the result (written in base )?
Solution
We can write out what means in terms of powers of : Multiplying this by gives Now so when we add this to the result above, we get , which is written in base as .
Instead of taking this algebraic approach, you can also think in terms of base- long arithmetic (note that each below represents a single digit): \begin{array}{r *5{c@{~}}c} && 1 & 1 & 0 & 1 & 1 \\ \times &&&&&& (b-1) \\ \hline && (b-1) & (b-1) & 0 & (b-1) & (b-1) \\ \\ \\ & \stackrel{1}{\phantom{(0)}} & \stackrel{1}{(b-1)} & (b-1) & \stackrel{1}{\phantom{(}0\phantom{)}} & \stackrel{1}{(b-1)} & (b-1) \\ + &&& 1 & 0 & 0 & 1 \\ \hline & 1 & 0 & 0 & 1 & 0 & 0 \end{array}Note that no carries are needed in the multiplication step, since is a digit in base . Carries are needed in the addition step, since .
Instead of taking this algebraic approach, you can also think in terms of base- long arithmetic (note that each below represents a single digit): \begin{array}{r *5{c@{~}}c} && 1 & 1 & 0 & 1 & 1 \\ \times &&&&&& (b-1) \\ \hline && (b-1) & (b-1) & 0 & (b-1) & (b-1) \\ \\ \\ & \stackrel{1}{\phantom{(0)}} & \stackrel{1}{(b-1)} & (b-1) & \stackrel{1}{\phantom{(}0\phantom{)}} & \stackrel{1}{(b-1)} & (b-1) \\ + &&& 1 & 0 & 0 & 1 \\ \hline & 1 & 0 & 0 & 1 & 0 & 0 \end{array}Note that no carries are needed in the multiplication step, since is a digit in base . Carries are needed in the addition step, since .
Final answer
100100