Hi!!
What is base-3 and how do you find it? How do you use the digits {0,1,2}?
Please Help!!
THank You!!
You want to expand some number x in the form:
x = a + b*3 + c*3^2 + d*3^3 + e*3^4+...
We demand that the coefficients a, b,... are 0, 1 or 3. This then makes the expansion unique (otherwise you could add 3 to a coefficiens and lower the value of the next coefficient by 1)
How do we find the coefficents? Let'S start with the first, a. Since all the terms except the first are divisible by 3, you can compute a by comuting
x Modulo 3 (i.e. take the remainder of x after division by 3).
If you have obtained a, you consider the number:
(x - a)/3
The expanion of this number is then given by:
b + c*3 + d*3^2 + e*3^3+...
So, this is of the same form as theoriginal number,except that its expansion is shifet. You can thus compute b by computing Modulo 3 of this number.