Converting between bases without base 10 mid-step


by smize
Tags: base, bases, converting, midstep
smize
smize is offline
#1
Jan26-12, 05:29 PM
P: 78
I am currently trying to go between any two bases which are between and including base 2 to base 10. (i.e, base 10 to base 3, base 4 to base 6, etc...). Is there an equation or set of formulas for a one-step transition between the bases (or one-way method, rather than converting to base-10 then to base-x.
Phys.Org News Partner Science news on Phys.org
NASA's space station Robonaut finally getting legs
Free the seed: OSSI nurtures growing plants without patent barriers
Going nuts? Turkey looks to pistachios to heat new eco-city
tiny-tim
tiny-tim is offline
#2
Jan26-12, 06:02 PM
Sci Advisor
HW Helper
Thanks
tiny-tim's Avatar
P: 26,167
hi smize!

i'm not sure what you're trying to do

there's a general rule that logab = logxb/logxa
does that help?
smize
smize is offline
#3
Jan26-12, 06:08 PM
P: 78
Quote Quote by tiny-tim View Post
there's a general rule that logab = logxb/logxa
Yes; I know the general log rules. I am part of the Math Academic team at my school and we are having to convert, for example, 20123 to Base 6. The issue at hand is we, at most, have 45 seconds to do the calculations and guarantee they are correct. We are wondering if there is a way to do this without have to convert it to Base 10 first. A.K.A. is there a direct way to convert between two non-decimal number systems?

micromass
micromass is offline
#4
Jan26-12, 06:24 PM
Mentor
micromass's Avatar
P: 16,591

Converting between bases without base 10 mid-step


Quote Quote by smize View Post
Yes; I know the general log rules. I am part of the Math Academic team at my school and we are having to convert, for example, 20123 to Base 6. The issue at hand is we, at most, have 45 seconds to do the calculations and guarantee they are correct. We are wondering if there is a way to do this without have to convert it to Base 10 first. A.K.A. is there a direct way to convert between two non-decimal number systems?
Yes, there is a way to do this, but all depends on how fast you can calculate.

Let [itex]a[/itex] be your number and let p be the base you want to convert it. Use the division algorithm to write

[tex]a=b_1p+r_1[/tex]

Use it again on [itex]b_1[/itex]:

[tex]b_1=b_1p+r_2[/tex]

Keep doing it until a [itex]b_n=0[/itex]. Then we have

[tex]b_{n-1}=0b_n+r_n[/tex]

Then [itex]r_n...r_2r_1[/itex] is the number you want.
smize
smize is offline
#5
Jan26-12, 06:32 PM
P: 78
Quote Quote by micromass View Post
Let [itex]a[/itex] be your number and let p be the base you want to convert it. Use the division algorithm to write
you didn't define the division algorithm...And using this, a will have to equal a non base-10 number to another non base-10 number of a different number system.
micromass
micromass is offline
#6
Jan26-12, 06:52 PM
Mentor
micromass's Avatar
P: 16,591
http://en.wikipedia.org/wiki/Division_algorithm
smize
smize is offline
#7
Jan26-12, 06:57 PM
P: 78
Could you give an example of using that to convert between let's say, base 6 and base 4?
micromass
micromass is offline
#8
Jan26-12, 07:16 PM
Mentor
micromass's Avatar
P: 16,591
Let's pick 2201 base 4 and let's convert it base 6. So a=2201 and p=12 (remember to express p also in base 4).

2201= 12*103 + 11
122= 12*10 +2
10 = 12*0 +10

Thus 2201 in base 6 is 10 2 11. If we put 10=4 and 11=5, then we get 425.
smize
smize is offline
#9
Jan26-12, 07:21 PM
P: 78
So the division algorithm does work for all bases, it is just a matter of familiarizing yourself with the multiplication tables of the other bases, correct?
micromass
micromass is offline
#10
Jan26-12, 07:22 PM
Mentor
micromass's Avatar
P: 16,591
Quote Quote by smize View Post
So the division algorithm does work for all bases, it is just a matter of familiarizing yourself with the multiplication tables of the other bases, correct?
Correct. And that might be a bit difficult.

Maybe there are other methods, but I doubt it...
smize
smize is offline
#11
Jan26-12, 07:27 PM
P: 78
Quote Quote by micromass View Post
Correct. And that might be a bit difficult.

Maybe there are other methods, but I doubt it...
it is either that or converting to base 10 then the other bases. In some cases the multiple choice answers we have to choose from are also of 2 different bases -.- And we'll only have 45 seconds to answer.
coolul007
coolul007 is offline
#12
Feb4-12, 10:04 PM
coolul007's Avatar
P: 234
converting from power of 2 you just regroup the bits. base 2, 4, and 8 is easy same for base 3 and 9. 67 base 8 to base 2 110 111 then to base 4 11 01 11 or 313
for base 9 to base 3, 87 base 9 is 22 21 base 3

The others are a bit tougher
smize
smize is offline
#13
Feb7-12, 12:02 PM
P: 78
Thank you coolul007. It is a very interesting method.


Register to reply

Related Discussions
MIPS Help (converting numbers to diff bases) Programming & Computer Science 5
Converting base 10 to Roman Numerals Introductory Physics Homework 3
Converting between base 7 to 3 Calculus & Beyond Homework 9
Converting rational number to a new base. Linear & Abstract Algebra 6
Number theory, converting numbers too different bases Calculus & Beyond Homework 1