Representing Numbers in Different BasesDate: 08/05/98 at 03:47:16 From: Irene Subject: Representation of Numbers Hi. I am having a problem with the representation of numbers. For example: 64_(10) = 2101_(3) where the 10 and the 3 are subscripts. They begin by saying that 64 is trapped between 3^3 and 3^4. Or to put it another way, 64 lies between 1 x 3^3 and 3 x 3^3. They show this on a number line and say 64 is trapped between 2 x 3^3 and 3 x 3^3. Thus 64 = 2 x 3^3 + some number less than 3^3. Since 64 - 2 x 3^3 = 64 - 54 = 10, they say 64 = 2 x 3^3 + 10. Then they say: 64 = 2 x 3^3 + 1 x 3^2 + 1 How did they get the 2 x 3 cubed? Plus some number less than 3 cubed? I am really in dire need of help. How do you express 200_(10) in (a) base two, (b) base three, and (c) base four ? Thank you for your help. Date: 08/05/98 at 13:02:58 From: Doctor Peterson Subject: Re: Representation of Numbers Hi, Irene. It looks like you're having trouble making the jump from a picture of what a base means to a method for writing a number in some base. What you have described is a very slow way to figure out a base three representation, which is probably meant just to show what base three is all about. The usual way to write a number in base three is sort of the reverse of what they did. I'll show you both ways. To make it more familiar, I'll do it with base ten to start with. Suppose I have a pile of sticks and I want to count them in base ten. I count up to ten and make a bundle, then count more in the same way until I have ten bundles, then bundle the bundles (making a set of 100). I keep doing that until I get 10 sets of 100, and I put those together to make 1000. When I am done, I may have 5 1000s, plus 3 left-over sets of 100, and 4 left-over bundles of 10, and 2 left-over sticks that didn't get into any bundle. The total count would be: 5 x 1000 + 3 x 100 + 4 x 10 + 2 which we write as 5342 (base 10). What they have done in their example is to take 64 sticks and bundle them by threes rather than by tens. They first looked to see how many digits they would need, and found that they would need bundles of 27 (3^3 = 3 cubed) but wouldn't get as high as 81 (3^4 = 3 to the fourth power). Then they counted how many bundles of 27 they would get, and found that 2 x 27 is 54. That leaves 10 more sticks. Those still have to be bundled into 9's. Since 10 = 9 + 1, they would get one bundle of 9 and one left over. There are no bundles of 3 needed. That means: 64 = 2 x 27 + 1 x 9 + 0 x 3 + 1 which we write as 2101 (base 3). Their way finds digits of the answer from left to right. They first divide the number by 27, then divide the remainder by 9, then divide the remainder from that by 3: 64 / 27 = 2 rem 10 | | | V | 10 / 9 = 1 rem 1 | | | | | V | | 1 / 3 = 0 rem 1 | | | | | | | V | | | 1 / 1 = 1 rem 0 | | | | V V V V 2 1 0 1 The usual way to write a number in a base works the other way around, but is a little less obvious. The benefit is that you never have to work with any divisor other than the base itself. Take those 64 sticks again. Bundle them in 3's: you'll get 21 bundles of 3 and one left over. Take the 21 bundles and bundle them by 3's: you'll get 7 bundles of 9 (3 3's) and none left over. Now take those 7 bundles of 9 and bundle them by 3's: you'll get 2 bundles of 27 (3 9's) and one left over. You can't bundle the two 27's by 3's, because there aren't enough of them left, so you're done. What have you got? Just as before, two 27's, one 9, no 3's, and one single stick, which makes 2101 (base 3). Notice that we found the last digit first. Here's what the calculation looks like: 64 / 3 = 21 rem 1 ---------------------------------> 1 | V 21 / 3 = 7 rem 0 -------------------------> 0 | V 7 / 3 = 2 rem 1 -----------------> 1 | V 2 / 3 = 0 rem 2 ---------> 2 Just read the answer up the right side. Now I'll do one of your problems for you. and you can do the rest. Here's 200 in base 4: 200 / 4 = 50 rem 0 --------------------------------> 0 | V 50 / 4 = 12 rem 2 -----------------------> 2 | V 12 / 4 = 3 rem 0 ---------------> 0 | V 3 / 4 = 0 rem 3 -------> 3 The answer is 3020 (base 4). Let's check it: 3020 (base 4) = 3 x 4^3 + 0 x 4^2 + 2 x 4 + 0 = 3 x 64 + 0 + 8 + 0 = 192 + 8 = 200 Looks like we got it. If any of this doesn't make sense, read through it again with some real sticks in your hand. If it's still confusing, write me back and I'll try again. - Doctor Peterson, The Math Forum Check out our web site! http://mathforum.org/dr.math/ |
Search the Dr. Math Library: |
[Privacy Policy] [Terms of Use]
Ask Dr. Math^{TM}
© 1994-2013 The Math Forum
http://mathforum.org/dr.math/