Number Base Representation

This week, we learn about Number Base Representation.

>

How would you convert $(87654321)_9$ into base 3? Try and minimize the calculations. Note by Calvin Lin
6 years, 1 month ago

This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.

When posting on Brilliant:

• Use the emojis to react to an explanation, whether you're congratulating a job well done , or just really confused .
• Ask specific questions about the challenge or the steps in somebody's explanation. Well-posed questions can add a lot to the discussion, but posting "I don't understand!" doesn't help anyone.
• Try to contribute something new to the discussion, whether it is an extension, generalization or other idea related to the challenge.
• Stay on topic — we're all here to learn more about math and science, not to hear about your favorite get-rich-quick scheme or current world events.

MarkdownAppears as
*italics* or _italics_ italics
**bold** or __bold__ bold

- bulleted
- list

• bulleted
• list

1. numbered
2. list

1. numbered
2. list
Note: you must add a full line of space before and after lists for them to show up correctly
paragraph 1

paragraph 2

paragraph 1

paragraph 2

> This is a quote
This is a quote
# I indented these lines
# 4 spaces, and now they show
# up as a code block.

print "hello world"
# I indented these lines
# 4 spaces, and now they show
# up as a code block.

print "hello world"
MathAppears as
Remember to wrap math in $$...$$ or $...$ to ensure proper formatting.
2 \times 3 $2 \times 3$
2^{34} $2^{34}$
a_{i-1} $a_{i-1}$
\frac{2}{3} $\frac{2}{3}$
\sqrt{2} $\sqrt{2}$
\sum_{i=1}^3 $\sum_{i=1}^3$
\sin \theta $\sin \theta$
\boxed{123} $\boxed{123}$

Sort by:

$\mathit{9=3^2}\\ \\ 8=(2)\cdot 3+(2)\\ 7=(2)\cdot 3+(1)\\ 6=(2)\cdot 3+(0)\\ 5=(1)\cdot 3+(2)\\ 4=(1)\cdot 3+(1)\\ 3=(1)\cdot 3+(0)\\ 2=(0)\cdot 3+(2)\\ 1=(0)\cdot 3+(1)\\ \\ (87654321)_9=(2)\cdot 3^{15}+(2)\cdot 3^{14}+(2)\cdot 3^{13}+(1)\cdot 3^{12}+(2)\cdot 3^{11}+(0)\cdot 3^{10}+(1)\cdot 3^9+(2)\cdot 3^8\\+(2)\cdot 3^7+(1)\cdot 3^6+(1)\cdot 3^5+(0)\cdot 3^4+(0)\cdot 3^3+(2)\cdot 3^2+(0)\cdot 3^1+(1)\cdot 3^0=\\(2221201211100201)_3$

- 6 years, 1 month ago

Good explanation of the step that you are using.

Note that this works only because 9 is a power of 3. In most other cases, it is advisable to convert to base 10, unless you are at ease with calculation in different bases.

Staff - 6 years, 1 month ago

$87654321$ becomes $807060504030201$ by only using $9=3^2$. Furthermore $3n+a$ in base $9$ is written as $na$ in base $3$ and luckily $n$ is not greater than $2$ because we have a number in base $9$.

Applying this to $807060504030201$ = 8 07 06 05 04 03 0201 we get 22 21 20 12 11 10 0201 = $2221201211100201$

- 6 years, 1 month ago

First line itself I did not understand. Please explain. Thanks

- 6 years, 1 month ago

No problem :)

We look at the $7$ for example. In base $9$ it represents $7*9^6$. Using $9=3^2$ we get $7*9^6=7*(3^2)^6=7*3^{12}$. With this we see that every power in base $9$ is doubled when moving to base $3$. Also, we see that this transformation only gives even powers of $3$, hence all the zeroes on the places for odd powers of $3$.

I hope this cleared things up :)

- 6 years, 1 month ago

Sorry but I still don't understand. $7*9^6$ is very big number. How come 7 is equal to 7*9^6 in base 9? I have studied different bases and all but this is very confusing to me.

- 6 years, 1 month ago

Ah, it's got to do with the position of the $7$, not the $7$ itself.

In base $10$ the number 321 means $3*100 + 2*10 + 1*1$ (multiples of powers of $10$.

In base $9$ we use powers of $9$, so 321 then means $3*81 + 2*9 + 1*1$.

Now, in the number $87654321$ in base $9$ means $8*9^7 + 7*9^6 + 6*9^5 + 5*9^4 + 4*9^3 + 3*9^2 + 2*9^1 + 1*9^0$.

So the $7$ in $(87654321)_9$ stands for $7*9^6$.

- 6 years, 1 month ago

Thank you very much. I really did not see all these genius intricacies. :) But Still I am trying to understand your whole argument. It seems that you have taken too many short-cuts and for people like me it is very hard to understand your argument.

- 6 years, 1 month ago

It all makes sense in my head ;)

It really isn't a problem for me to explain myself, so feel free to ask any questions you might have!

- 6 years, 1 month ago

No no.. I completely understand this.. For example.. as a chess player, I see 5-6 moves deep combination easily many times but my amateur friends often don't understand it without me explaining them all the elements. I am amateur in maths so I am just saying that you please describe your answer in little more detail. Thank you

- 6 years, 1 month ago

Is 2221201211100201 in base 3 and 42 374 116 in base 10.

- 6 years, 1 month ago

I knew most of this, but what I want to see is how to convert non-integers into different bases.

- 6 years, 1 month ago

If you want only an approximation upto a few digits, one way to do this by multiplying with appropriate power of base. Suppose you want the base 3 representation of 100.150 upto 5 trinary places. Then start by multipling 100.150 with 3^5. This is 24336.45. Now get 24336 in trinary. This will be 1020101100. So we can say $(100.15)_{10} = (10201.01100..)_3$ The .. in the end means there are more digits in the expansion.

- 6 years, 1 month ago

It's the same way, but it's much more complex / less applicable. Since $510.63_{10}$ implies $5(10^2) + 1(10^1) + 0(10^0) + 6(10^{-1}) + 3(10^{-2})$, then in say base 3, this number would equal $2(3^5) + 2(3^2) + 2(3) + 1(3^{-1}) + 2(3^{-2})... = 200220.12..._3$. You don't see non-integers in other bases often because it's just so awkward.

- 6 years, 1 month ago

I think it has something to do with $9 = 3^{2}$

- 6 years, 1 month ago

I believe using this trick: https://brilliant.org/discussions/thread/investigation-faster-conversion-through-bases/?ref_id=54083

would also work out nicely. We would just have to work backwards. $(87654321)_9 = |22|21|20|12|11|10|02|01|_3$

$8 = |22|_3$

$7 = |21|_3$ and etc.

- 5 years, 9 months ago