Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Difference between revisions of "Base numbers"

m (→‎History)
(major additions)
Line 1: Line 1:
−
To understand the notion of base numbers, we look at our own number system.  We use the '''decimal''', or base-10, number system.  To help explain what this means, consider the number 2746.  This number can be rewritten as <math>2746=2\cdot10^3+7\cdot10^2+4\cdot10^1+6\cdot10^0</math>.  Note that each number in 2746 is actually just a placeholder which shows how many of a certain power of 10 there are.  Also, each place in a number represents a value 10 times the place value to its right. Base-10 uses digits 0-9.  Usually, the base, or '''radix''', of a number is denoted as a subscript written at the right end of the number; e.g. our example above may be written <math>2746_{10}</math>.
+
== Introduction ==
 +
To understand the notion of base numbers, we look at our own number system.  We use the '''decimal''', or base-10, number system.  To help explain what this means, consider the number 2746.  This number can be rewritten as <center><math>\displaystyle 2746_{10}=2\cdot10^3+7\cdot10^2+4\cdot10^1+6\cdot10^0.</math></center>
  
−
What if we want to know how much <math>10010_2</math> is in base-10? (Notice how base 2 only uses digits 0 and 1.  For this reason, binary has many applications where only binary decisions, such as yes or no, are made, such as in computers.) From above, we see that each place value in binary is twice that of the place to its right. Hence, <math>\displaystyle {}10011_2=(1\cdot2^4+0\cdot2^3+0\cdot2^2+1\cdot2^1+1\cdot2^0)_{10}=(16+2+1)_{10}=19_{10}</math>.
+
Note that each number in 2746 is actually just a placeholder which shows how many of a certain power of 10 there are.  So the first digit to the left of the decimal place (recall that the decimal place is to the right of the 6, i.e. 2746.0) tells us that there are six <math>10^0</math>'s, the second digit tells us there are four <math>10^1</math>'s, the third digit tells us there are seven <math>10^2</math>'s, and the fourth digit tells us there are two <math>\displaystyle 10^3</math>'s.
  
 +
Base-10 uses digits 0-9.  Usually the base, or '''radix''', of a number is denoted as a subscript written at the right end of the number (e.g. in our example above, <math>2746_{10}</math>, 10 is the radix).
 +
 +
=== Converting between bases ===
 +
==== Converting from base b to base 10 ====
 +
The next natural question is: how do we convert a number from another base into base 10?  For example, what does <math>4201_5</math> mean?  Just like base 10, the first digit to the left of the decimal place tells us how many <math>5^0</math>'s we have, the second tells us how many <math>5^1</math>'s we have, and so forth.  Therefore:
 +
 +
<center><math>\displaystyle 4201_5 = (4\cdot 5^3 + 2\cdot 5^2 + 0\cdot 5^1 + 1\cdot 5^0)_{10}</math></center>
 +
<center><math>=4\cdot 125 + 2\cdot 25 + 1</math></center>
 +
<center><math>= 551_{10}</math></center>
 +
 +
From here, we can generalize.  Let <math>x=(a_na_{n-1}\cdots a_1a_0)_b</math> be an <math>\displaystyle n</math>-digit number in base <math>b</math>.  In our example (<math> 2746_{10}</math>) <math>a_3 = 2, a_2 = 7, a_1 = 4</math> and <math>\displaystyle a_0 = 6 </math>.  We convert this to base 10 as follows:
 +
 +
<center><math> x = (a_na_{n-1}\cdots a_1a_0)_b</math></center>
 +
<center><math>  = (b^n\cdot a_n + b^{n-1}\cdot a_{n-1}+\cdots + b\cdot a_1 + a_0)_{10}</math></center>
 +
 +
==== Converting from base 10 to base b ====
 +
 +
It turns out that converting from base 10 to other bases is far harder for us than converting from other bases to base 10 was.  This shouldn't be a suprise though.  We work in base 10 ''all the time'' so we are naturally less comfortable with other bases.  Nonetheless, it is important to understand how to convert from base 10 into other bases.
 +
 +
We'll look at two methods for converting from base 10 to other bases.
 +
 +
===== Method 1 =====
 +
 +
Let's try converting 1000 base 10 into base 7.  Basically, we are trying to find the solution to the equation
 +
 +
<center><math> 1000 = a_0 + 7a_1 + 49a_2 + 343a_3+3401a_4+\cdots</math></center>
 +
 +
where all the <math>\displaystyle a_i</math> are digits from 0 to 6.  Obviously, all the <math>\displaystyle a_i</math> from <math>a_4</math> and up are 0 since otherwise they will add in a number greater than 1000 and all the terms in the sum are nonnegative.  Then, we wish to find the largest <math>a_3</math> such that <math>343a_3</math> does not exceed 1000.  Thus <math> a_3= 2</math> since <math>2a_3=686</math> and <math>3a_3=1029</math>.  This leaves us with
 +
 +
<center><math> 1000 = a_0 + 7a_1 + 49 a_2 + 343(2)\Leftrightarrow 314 = a_0 + 7a_1 + 49 a_2.</math></center>
 +
 +
Using similar reasoning we find that <math>a_2 = 6</math> leaving us with
 +
 +
<center><math>20 = a_0 + 7a_1.</math></center>
 +
 +
We use the same procedure twice more to get that <math>a_1=2</math> and <math>\displaystyle a_0=6</math>.
 +
 +
Finally, we have that <math>1000_{10}=2626_7</math>.
 +
 +
It's often a good idea to double check by converting your answer back into base 10 since this conversion is easier to do.  We know that <math>2626_7=343\cdot 2 + 6\cdot 49 + 2\cdot 7 + 6=1000</math> so we can rest assured we got the right answer.
 +
 +
===== Method 2 =====
 +
We'll exhibit the second method with the same problem used to exhibit the first method.
 +
 +
The second method is just like how we converted from other bases into base 10.  To do this, we pretend that our standard number system is base 7.  In base 7, however, there is no digit 7.  So 7 is actually represented as 10!  Also, the multiplication rules we know do not hold.  For example, <math>\displaystyle 3\cdot 3\neq 9</math> (in base 7).  For one, there is no 9 in base 7.  Second, we need to go back to the definition of multiplication to fully understand what's happening.  Multiplication is a shorthand for repeated addition.  So <math>\displaystyle 3\cdot 3 = 3 + 3 + 3 = 12_7</math>.
 +
 +
So in base 7, we have that 10 (the decimal number 10) is 13.  Thus, if we view everything from base 7, we are actually converting <math>1000_{13}</math> to base 10.  So, this is just <math>\displaystyle 13^{3}</math>.  But remember that we aren't doing this in our regular decimal system, so <math>13^3\neq 2197</math>.  Instead, we have to compute <math>13\times 13\times 13</math> as <math>(13\times13)\times 13=202\times 13=2626</math>.
 +
 +
This method can be ''very'' confusing unless you have a very firm grasp on the notion of number systems.
 +
 +
== Common bases ==
 
Commonly used bases are 2, 8, 10 (duh!) and 16. The base doesn't necesarily have to be an integer. There are complex, irrational, negative, and many other kinds of bases. The best known one is [[phinary]], which is base [[phi]].
 
Commonly used bases are 2, 8, 10 (duh!) and 16. The base doesn't necesarily have to be an integer. There are complex, irrational, negative, and many other kinds of bases. The best known one is [[phinary]], which is base [[phi]].
  
−
== Common bases ==
 
 
=== Binary ===
 
=== Binary ===
 
Binary is base 2.  It's a favorite among computer programmers.
 
Binary is base 2.  It's a favorite among computer programmers.
  
 
=== Decimal ===
 
=== Decimal ===
−
Decimal is base 10.  It's the base that everyone knows and loves.  The most commonly used explanation for the origin of base 10 for our number system is the number of fingers we have.
+
Decimal is base 10.  It's the base that everyone knows and loves.  Most numbers in the world are written without a specified radix and  usually it can just be assumed that they are in base 10.  The most commonly used explanation for the origin of base 10 for our number system is the number of fingers we have.
  
 
=== Hexadecimal ===
 
=== Hexadecimal ===

Revision as of 17:07, 20 June 2006

Introduction

To understand the notion of base numbers, we look at our own number system. We use the decimal, or base-10, number system. To help explain what this means, consider the number 2746. This number can be rewritten as

$\displaystyle 2746_{10}=2\cdot10^3+7\cdot10^2+4\cdot10^1+6\cdot10^0.$

Note that each number in 2746 is actually just a placeholder which shows how many of a certain power of 10 there are. So the first digit to the left of the decimal place (recall that the decimal place is to the right of the 6, i.e. 2746.0) tells us that there are six $10^0$'s, the second digit tells us there are four $10^1$'s, the third digit tells us there are seven $10^2$'s, and the fourth digit tells us there are two $\displaystyle 10^3$'s.

Base-10 uses digits 0-9. Usually the base, or radix, of a number is denoted as a subscript written at the right end of the number (e.g. in our example above, $2746_{10}$, 10 is the radix).

Converting between bases

Converting from base b to base 10

The next natural question is: how do we convert a number from another base into base 10? For example, what does $4201_5$ mean? Just like base 10, the first digit to the left of the decimal place tells us how many $5^0$'s we have, the second tells us how many $5^1$'s we have, and so forth. Therefore:

$\displaystyle 4201_5 = (4\cdot 5^3 + 2\cdot 5^2 + 0\cdot 5^1 + 1\cdot 5^0)_{10}$
$=4\cdot 125 + 2\cdot 25 + 1$
$= 551_{10}$

From here, we can generalize. Let $x=(a_na_{n-1}\cdots a_1a_0)_b$ be an $\displaystyle n$-digit number in base $b$. In our example ($2746_{10}$) $a_3 = 2, a_2 = 7, a_1 = 4$ and $\displaystyle a_0 = 6$. We convert this to base 10 as follows:

$x = (a_na_{n-1}\cdots a_1a_0)_b$
$= (b^n\cdot a_n + b^{n-1}\cdot a_{n-1}+\cdots + b\cdot a_1 + a_0)_{10}$

Converting from base 10 to base b

It turns out that converting from base 10 to other bases is far harder for us than converting from other bases to base 10 was. This shouldn't be a suprise though. We work in base 10 all the time so we are naturally less comfortable with other bases. Nonetheless, it is important to understand how to convert from base 10 into other bases.

We'll look at two methods for converting from base 10 to other bases.

Method 1

Let's try converting 1000 base 10 into base 7. Basically, we are trying to find the solution to the equation

$1000 = a_0 + 7a_1 + 49a_2 + 343a_3+3401a_4+\cdots$

where all the $\displaystyle a_i$ are digits from 0 to 6. Obviously, all the $\displaystyle a_i$ from $a_4$ and up are 0 since otherwise they will add in a number greater than 1000 and all the terms in the sum are nonnegative. Then, we wish to find the largest $a_3$ such that $343a_3$ does not exceed 1000. Thus $a_3= 2$ since $2a_3=686$ and $3a_3=1029$. This leaves us with

$1000 = a_0 + 7a_1 + 49 a_2 + 343(2)\Leftrightarrow 314 = a_0 + 7a_1 + 49 a_2.$

Using similar reasoning we find that $a_2 = 6$ leaving us with

$20 = a_0 + 7a_1.$

We use the same procedure twice more to get that $a_1=2$ and $\displaystyle a_0=6$.

Finally, we have that $1000_{10}=2626_7$.

It's often a good idea to double check by converting your answer back into base 10 since this conversion is easier to do. We know that $2626_7=343\cdot 2 + 6\cdot 49 + 2\cdot 7 + 6=1000$ so we can rest assured we got the right answer.

Method 2

We'll exhibit the second method with the same problem used to exhibit the first method.

The second method is just like how we converted from other bases into base 10. To do this, we pretend that our standard number system is base 7. In base 7, however, there is no digit 7. So 7 is actually represented as 10! Also, the multiplication rules we know do not hold. For example, $\displaystyle 3\cdot 3\neq 9$ (in base 7). For one, there is no 9 in base 7. Second, we need to go back to the definition of multiplication to fully understand what's happening. Multiplication is a shorthand for repeated addition. So $\displaystyle 3\cdot 3 = 3 + 3 + 3 = 12_7$.

So in base 7, we have that 10 (the decimal number 10) is 13. Thus, if we view everything from base 7, we are actually converting $1000_{13}$ to base 10. So, this is just $\displaystyle 13^{3}$. But remember that we aren't doing this in our regular decimal system, so $13^3\neq 2197$. Instead, we have to compute $13\times 13\times 13$ as $(13\times13)\times 13=202\times 13=2626$.

This method can be very confusing unless you have a very firm grasp on the notion of number systems.

Common bases

Commonly used bases are 2, 8, 10 (duh!) and 16. The base doesn't necesarily have to be an integer. There are complex, irrational, negative, and many other kinds of bases. The best known one is phinary, which is base phi.

Binary

Binary is base 2. It's a favorite among computer programmers.

Decimal

Decimal is base 10. It's the base that everyone knows and loves. Most numbers in the world are written without a specified radix and usually it can just be assumed that they are in base 10. The most commonly used explanation for the origin of base 10 for our number system is the number of fingers we have.

Hexadecimal

Hexadecimal is base 16. The digits in hexadecimal are 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, and F. One of its common uses is for color charts.

History

Base-10 is an apparently obvious counting system because people have 10 fingers. Historically, different societies utilized other systems. The Babylonians and some Native American cultures (Incas?) are known to have used base-60; this is why we say there are 360 degrees in a circle and (fact check on this coming one) why we count 60 minutes in an hour and 60 seconds in a minute. The Roman system (internal link w/explanation?), which didn't have any base system at all, but rather used certain letters to represent certain values (e.g. I=1, V=5, X=10, L=50, C=100, D=500, M=1000). Imagine how difficult it would be to multiply LXV by MDII! That's why the introduction of the Arabic numeral system, base-10, revolutionized math and science in Europe.

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=Base_numbers&oldid=3520"