Capitulo 4
Capitulo 4
SYSTEMS OF NUMERATION
he number system we use-called the Hindu-Arabic system-seems to be a
Four types of numeration systems used by different cultures are the topic of this
chapter. They are additive (or repetitive), multiplicative, ciphered, and place-value
systems. You do not need to memorize all the symbols, but you should understand the
principles behind each system. By the end of this chapter, we hope that you better un-
derstand the system we use, the Hindu-Arabic system, and its relationship to other
types of systems.
Additive Systems
A rchaeologist Denise Schmandt-
Besserat made a breakthrough
discovery about early systems of nu- An additive system is one in which the number represented by a particular set of nu-
meration. She realized that the little merals is simply the sum of the values of the numerals. The additive system of numer-
clay geometric objects that had been ation is one of the oldest and most primitive types of numeration systems. One of the
found in many archaeological sites first additive systems, the Egyptian hieroglyphic system, dates back to about 3000
had actually been used by people to B.C. The Egyptians used symbols for the powers of 10: 10° or 1, 10' or 10,
account for their goods. Later in his- 102 or 10· 10, 103 or 10 . 10 . 10, and so on. Table 4.1 on page 168 lists the Egyptian
tory, these tokens were impressed on
hieroglyphic numerals with the equivalent Hindu-Arabic numerals.
a clay tablet to represent quantities,
To write the number 600 in Egyptian hieroglyphics, we write the numeral for 100
the beginning of writing.
six times: gggggg.
DID YOU KNOW
Hindu-Arabic Egyptian
Numerals Numerals
Roman numerals C D M
Hindu-Arabic numerals 100 500 1000
The Roman system has two advantages over the Egyptian system. The first is that
it uses the subtraction principle as well as the addition principle. Starting from the
left, we add each numeral unless its value is smaller than the value of the numeral to
its right. In that case, we subtract its value from the value of the numeral to its right.
Only the numbers I, 10, 100, 1000, ... can be subtracted, and they can only be sub-
tracted from the next two higher numbers. For example, C (100) can be subtracted
only from D (500) or M (1000). The symbol DC represents 500 + lOO, or 600, and
CD represents 500 - 100, or 400. Similarly, MC represents 1000 + 100, or 1100,
and CM represents 1000 - 100, or 900.
I SOLUTION: Since each numeral is larger than the one on its right, no subtraction is
necessary.
oman numerals remained popu- MMCCCLXII = 1000 + 1000 + 100 + 100 + 100 + SO + 10 + I + 1
R lar on large clock faces long af-
ter their disappearance from daily
L = 2362 ••.
SOLUTION: Checking from left to right, we see that X (10) has a smaller value than
L (SO). Therefore, XL represents SO - 10, or 40.
SOLUTION:
In the Roman numeration system, a symbol does not have to be repeated more
than three consecutive times. For example, the number 646 would be written
DCXLVI instead of DCXXXXVI.
The second advantage of the Roman numeration system over the Egyp-
tian numeration system is that it makes use of the multiplication principle for num-
bers over 1000. A bar above a symbol or group of symbols indicates that the symbol
or symbols are to be multiplied by 1000. Thus, V = 5 X 1000 = 5000,
X = 10 X 1000 = 10,000, and CD = 400 X 1000 = 400,000. Other examples are,
VI = 6 X 1000 = 6000, XIX = 19 X 1000 = 19,000, and XCIV = 94 X 1000 =
94,000. This greatly reduces the number of symbols needed to write large numbers.
Still, it requires 19 symbols, including the bar, to write the number 33,888 in Roman
numerals. Write the number 33,888 in Roman numerals now.
Multiplicative Systems
Multiplicative numeration systems are more similar to our Hindu-Arabic system than
are additive systems. The number 642 in a multiplicative system might be written
(6) (100) (4) (10) (2) or
6
100
4
10
2
Note that no addition signs are needed to represent the number. From this illustration,
try to formulate a rule explaining how multiplicative systems work.
The principle example of a multiplicative system is the traditional Chinese sys-
tem. The numerals used in this system are given in Table 4.3.
Chinese numerals are always written vertically. The number on top will be a
number from 1 to 9 inclusive. This number is to be multiplied by the power of 10 be-
low it. The number 20 is written
.;. }2 X 10 = 20
~ }4 X 100 = 400
SOLUTION:
3i
500 =
{ 10~ ~
538 = 30 =
{ l~
-
T
8= 8 ~,
Note that in Example 6 the units digit, the 8, is not multiplied by a power of the base.
When writing Chinese numerals, there are some special cases that need to be con-
sidered. When writing a number between II and 19 it is not necessary to include the 1
before the 10. Thus, the number 18 would be written"'" rather than .,.... Another spe-
cial case involves the use of zero. J\ J\
When more than one consecutive zero occurs (except at the end of a number) you need
to write a zero, but only once for two or more consecutive zeros. Zeros are not included
at the end of numbers. The top two illustrations that follow show how zeros are used
within a number and the bottom two show that zeros are not used at the end of a number.
:}, 6 X 10 = 60
*~ 6 X 100 = 600
~ } 7 X 1000 ~ }7 X 1000
b) 7008 = ~ 0 X 100
a) 7080 = ~} 0 X 100 ~}OXlO'
~,} 8
~}8XlO
4- 1000
*Ie
6
7
*
~
6
100
~, 8
Ie 7
T 10
~, 8
Note that the multiples of base 10 are removed when writing the number as a posi-
tional value number. We will discuss positional value systems in more detail shortly.
DID YOU KNOW Ciphered Systems
A ciphered numeration system is one in which there are numerals for numbers up to
and including the base and for multiples of the base. The numbers represented by a
particular set of numerals is the sum of the values of the numerals.
Ciphered numeration systems require the memorization of many different sym-
bols but have the advantage that numbers can be written in a compact form. The ci-
phered numeration system that we discuss is the Ionic Greek system (see Table 4.4).
The Ionic Greek system was developed in about 3000 B.C., and it used letters of their
alphabet for numerals. Other ciphered systems include the Hebrew, Coptic, Hindu,
Brahmin, Syrian, Egyptian Hieratic, and early Arabic systems.
1 (l' alpha 60 ~ XI
Since the Greek alphabet contains 24 letters but 27 symbols were needed, the
Greeks borrowed the symbols 2., Q, and II from the Phoenician alphabet.
The number 24 = 20 + 4. When 24 is written as a Greek numeral, the plus sign
is omitted:
r EXAMPLE 8
Write cP v
SOLUTION: cP =
The Ionic Greek System: A Ciphered System
'Yas a Hindu-Arabic
500, v =
numeral.
= (9 X 1000) + 400 + 30 + 2
= 8' v A f3
= 8'v A f3
J\, -
T
T 1L
19. 173,845 20. 3.235.614
174 CHAPTER 4 SYSTEMS OF NUMEMTlON
49. .I, SO. '= 51. W 52. 3i 78. 3i in Hindu-Arabic, Egyptian, Roman, and Greek
4- 4- 4- 4- 1]
3i W
1] 1]
.I, ~ '*
1]
T-
Ic:
3i T- -
T- Ic: ~ 79. VK{3 in Hindu-Arabic, Egyptian, Roman, and traditional
- Chinese
«< In the Hindu-Arabic system, the symbols 0, 1,2,3,4,5,6, 7, 8, and 9 are called
digits. The base 10 system was developed from counting on fingers, and the word
digit comes from the Latin word for fingers.
The positional values in the Hindu-Arabic system are
(2 X 602)
+ (l1 X 60) + (I 8 X I)
= (2 X 3600) + (II X 60) + (18 X I)
= 7200 + 660 + 18
= 7878
2 <-- Hours
3600)9820
7200
2620 <-- Remaining seconds
Now we can determine the number of minutes by dividing the remaining seconds by
60, the number of seconds in a minute.
43 <-- Minutes
60h620
2400
220
estiges of the Babylonian sexa-
180
V gesimal system are still with us
today, especially in navigation. Nav-
40 <-- Remaining seconds
igators use degrees, minutes, and I Since the remaining number of seconds, 40, is less than the number of seconds in a
seconds of longitude and latitude minute, our task is complete.
and global positioning systems
(GPS) to chart their course. If you
look at a globe or world map, you
will see that Earth is divided into The same procedure is used to convert a decimal (base 10) number to a Babylon-
3600 of latitude and 3600 of longi- ian number or any number in a different base.
tude. Each degree can be divided
into 60 minutes, and each minute
can be divided into 60 seconds.
-EXAMPLE 3 From Hindu-Arabic to Babylonian Numerals
Early explorers had to have an easy Write 25 19 as a Babylonian numeral.
means of computing angles as they
SOLUTION: The Babylonian numeration system has positional values of
guided their ships by the stars. Base
60 easily divides into halves, thirds, I
41 <-- Groups of 60
60h519
240
119
60
59 <-- Units remaining
Thus, 2519 -'- 60 = 41 with remainder 59. There are 41 groups of 60 and 59 units
remaining. Because the remainder, 59, is less than the base, 60, no further division
is necessary. The remainder represents the number of units when the number is
l
writtenin expanded form. Therefore, 2519 = (41 X 60)
DID YOU KNOW ten as a Babylonian numeral, 2519 is
. >-
««T «««P
SOLUTION: Divide 6270 by the largest positional value less than or equal to 6270.
That value is 3600.
There is one group of 3600 in 6270. Next divide the remainder 2670 by 60 to deter-
mine the number of groups of 60 in 2670.
Another place-value system is the Mayan numeration system. The Mayans, who
lived on the Yucatan Peninsula in present day Mexico, developed a sophisticated numer-
ation system based on their religious and agricultural calendar. The numbers in this sys-
tem are written vertically rather than horizontally, with the units position on the bottom.
In the Mayan system, the number in the bottom row is to be multiplied by 1. The num-
ber in the second row from the bottom is to be multiplied by 20. The number in the third
row is to be multiplied by 18 X 20, or 360. You probably expected the number in the
third row to be multiplied by 202 rather than 18 X 20. It is believed that the Mayans
used 18 X 20 so that their numeration system would conform to their calendar of 360
days. The positional values above 18 X 20 are 18 X 202, 18 X 203, and so on.
naddition to their base 20 numer-
I als the Mayans had a holy num-
eration system used by priests to
create and maintain calendars. They ... 18 X (20?, 18 X (20)2, 18 X 20,
used a special set of hieroglyphs that or ... 144,000, 7200, 360,
consisted of pictograms of Mayan
gods. For example, the number 3 The digits 0,1,2,3, ... ,19 of the Mayan systems are formed by a simple grouping of
was represented by the god of wind dots and lines, as shown in Table 4.6.
and rain, the number 4 by the god TABLE 4.6 Mayan Numerals
of sun.
o 1
<9
10 11
DID YOU KNOW
18 X 20
20
I
10, the numerals used for the digits EXAMPLE 7 From Hindu-Arabic to Mayan Numerals
differ by country. The photo of the
artwork entitled Numbers by Jan Write 4025 as a Mayan numeral.
Fleck shows numerals currently used
in many countries of the world. For·
I SOLUTION: To convert from a Hindu-Arabic to a Mayan numeral, we use a proce-
.1 dure similar to the one used to convert to a Babylonian numeral. The Mayan posi-
example, in Burmese, the numeral ?
tional values are ... , 7200, 360, 20, 1. The greatest positional value less than or
has a value of 3.
equal to 4025 is 360. Divide 4025 by 360.
II X 360}
3 X 20
5 X 1
TIMELY TIP Notice that changing a number from the Babylonian or Mayan
numeration System to the Hindu-Arabic (or decimal or base 10) system involves
multiplication. Changing a number from the Hindu-Arabic system to the Baby-
lonian or Mayan numeration system involves division.
A I A D H
V C T D P
55. a) Is there a largest number in the Babylonian numeration
E A L I C
system? Explain.
b) Write the Babylonian numeral for 999,999. A M U E V
The numbers 10 and 60 are called the bases of the Hindu-Arabic and Babylonian sys-
tems, respectively.
Any counting number greater than 1 may be used as a base for a positional-value
DID YOU KNOW numeration system. If a positional-value system has a base b, then its positional val-
ues will be
As we indicated earlier, the Mayan numeration system is based on the number 20. It is
not, however, a true base 20 positional-value system. Why not?
The reason for the almost universal acceptance of base 10 numeration systems is
that most human beings have 10 fingers. Even so, there are still some positional-value
numeration systems that use bases other than 10. Some societies are still using a base
2 numeration system. They include some groups of people in Australia, New Guinea,
Africa, and South America. Bases 3 and 4 are also used in some areas of South Amer-
ica. Base 5 systems were used by some primitive tribes in Bolivia, but the tribes are
now extinct. The pure base 6 system occurs only sparsely in Northwest Africa. Base 6
also occurs in other systems in combination with base 12, the duodecimal system.
We continue to see remains of other base systems in many countries. For exam-
ple, there are 12 inches in a foot, 12 months in a year. Base 12 is also evident in the
dozen, the 24-hour day, and the gross (12 X 12). English uses the word score to
mean 20, as in "Four score and seven years ago." Remains of base 60 are found in
measurements of time (60 seconds to a minute, 60 minutes to an hour) and angles (60
seconds to one minute, 60 minutes to one degree).
The base 2, or binary system, has become very important because it is the inter-
nallanguage of the computer. For example, when a grocery store's cash register com-
puter records the price of your groceries by using a scanning device, the bar codes it
scans on the packages are in binary form. Computers use a two-digit "alphabet" that
consists of the numerals 0 and J. Every character on a standard keyboard can be rep-
resented by a combination of those two numerals. A single numeral such as 0 or 1 is
called a bit. Other bases that computers make use of are base 8 and base 16. A group
of eight bits is called a byte. In the American Standard Code for Information Inter-
change (ASCII) code, used in most computers, the byte 0 I00000 I represents the char-
acter A, 01100001 represents the character a, 00110000 represents the character 0,
and 0011000 I represents the character I.
A place-value system with base b must have b distinct symbols, one for zero and
one for each number less than the base. A base 6 system must have symbols for the
numbers 0, I, 2, 3, 4, and 5. All numbers in base 6 are constructed from these 6 sym-
bols. A base 8 system must have symbols for 0, 1, 2, 3, 4, 5, 6, and 7. All numbers in
base 8 are constructed from these 8 symbols, and so on.
A number in a base other than base 10 will be indicated by a subscript to the right
of the number. Thus, 1235 represents a number in base 5. The number 1236 represents
a number in base 6. The value of 1235 is not the same as the value of 12310, and the
value of 1236 is not the same as the value 12310. A base 10 number may be written
without a subscript. For example 123 means 12310 and 456 means 45610. For clarity
in certain problems, we will use the subscript 10 to indicate a number in base 10.
Remember the symbols that represent the base itself, in any base b, are lOb' For
example, in base 5, the symbols 105 represent the number 5. Note that
105 = 1 X 5 + 0 X I = 5 + 0 = 510, or the number 5 in base 10. The symbols
105 mean one group of 5 and no units. In base 6, the symbols 106 represent the num-
ber 6. The symbols 106 represent one group of 6 and no units, and so on.
To change a number in a base other than 10 to a base 10 number, we follow the
same procedure we used in Section 4.2 to change the Babylonian and Mayan numbers
to base 10 numbers. Multiply each digit in the number by its respective positional
value. Then find the sum of the products.
I SOLUTION: In b~se 6, the positional values are ... ,63,62,6, 1. In expanded form,
In Example 1, the units digit in 4536 is 3. Notice that 36 has the same value as 310
since both are equal to 3 units. That is, 36 = 310, If n is a digit less than the base b,
and the base b is less than or equal to 10, then nb = n 10.
A base 12 system must have 12 distinct symbols. In this text, we use the symbols
0, 1, '2, 3, 4, 5, 6, 7, 8, 9, T, and E, where T represents ten and E represents eleven.
Why will the numerals 1012 and 1112 have different meanings than 10 and II? The
number 1012 represents 1 group of twelve plus 0 units, or twelve. The number 11]2
represents 1 group of twelve plus 1 unit, or 13.
SOLUTION:
SOLUTION:
To change a number from a base 10 system to a different base, we will use a pro-
cedure similar to the one we used to convert base 10 numbers to Babylonian and
Mayan numbers, as was explained in Section 4.2. Divide the base 10 number by the
highest power of the new base that is less than or equal to the given number. Record
this quotient. Then divide the remainder by the next smaller power of the new base
and record this quotient. Repeat this procedure until the remainder is a number less
than the new base. The answer is the set of quotients listed from left to right, with the
remainder on the far right. This procedure is illustrated in Examples 5 through 7.
!
486 -7- 64 ~ 7 with remainder 38
!
38 -7- 8 ~ 4 with remainder 6
i
Third digit in answer
There are 4 groups of 8 in 38 and 6 units remaining. Since the remainder, 6, is less
than the base, 8, no further division is required.
vlvl.Y '7)- >P
= (7 X 64) + (4 X 8) + (6 Xl)
2
= (7 X 8 ) + (4 X 8) + (6 X 1)
= 7468
Notice that we placed the subscript 8 to the right of 746 to show that it is a base 8
Lnumber. .••
Convert 273 to base 3.
SOLUTION: The place values in the base 3 system are ... , 36, 35, 34, 33, 32, 3, 1, or
· .. , 729, 243, 81, 27, 9, 3, 1. The highest power of the base that is less than or equal
to 273 is 35, or 243. Successive divisions by the powers of the base give the follow-
ing result.
The remainder, 0, is less than the base, 3, so no further division is necessary. To ob-
tain the answer, list the quotients from top to bottom followed by the remainder in
the last division.
The number 273 can be represented as one group of 243, no groups of 81, one
group of 27, no groups of 9, one group of 3, and no units.
L = 1010103
SOLUTION: The place values in base 12 are ... , 123, 122,12, I, or ... , 1728, 144,
12, 1. The highest power of the base that is less than or equal to 558 is 122, or 144.
-::939-7105 =tlWi~ a) In a base 16 system the positional values are ... , 163, 162, 16,1 or
... 4096,256, 16, 1. Since D has a value of 13 and E has a value of 14, we
It is likely that when new numeration perform the following calculation.
systems are presented they appear ab-
stract to the public. Abstract mathe- 2
7DEI6 = (7 X (6 ) + (D X 16) + (E X I)
matics often becomes the basis for
important discoveries and inventions (7 X 256) + (13 X 16) + (14 X I)
in the future. That is the case with the 1792 + 208 + 14
binary numeration system. When the
= 2014
binary numeration system was first
introduced, nobody could have
dreamed that it would form the basis b) The highest power of base 16 less than or equal to 6713 is 163, or 4096. If we
for our computers. Today, computers obtain a quotient greater than nine but less than sixteen, we will use the corre-
are found everywhere: in our cars, sponding letter A through F.
cameras, watches, calculators, sewing
machines; at checkout counters; and
in hundreds of other places. When a
2617 256 A with remainder 57
number or letter is entered into a
computer it is converted internally 57 16 3 with remainder 9
into a binary number. The computa-
tions within a computer are made us-
ing binary arithmetic, and the binary
answer is converted back to a decimal
number for us to read. Computers
also use octal (base 8) and hexadeci-
mal (base 16) numeration systems.
Concept/Writing Exercises In Exercises 45-50, convert 2005 to a numeral in the base
1. In your own words, explain how to change a number in a indicated.
base other than base 10 to base 10. 45. 2 46. 3 47. 5
2. In)our own words, explain how to change a number in 48. 7 49. 12 SO. 16
base 10 to a base other than base 10.
In Exercises 51-56, if any numerals are written incorrectly,
explain why.
In Exercises 3-20, convert the numeral to a numeral in 51. 50135 52. 12033
hase 10. 53. 6748 54. 120612
55.40867 56. 30045
3. 56 4. 607 5. 425
6. 1012 7. 10112 8. 11012
Problem Solving
9.8412 10. 210213 11. 5658
In Exercises 57-60, assume the numerals given are in a
12. 654r 13. 204325 14. 1011112
base 5 numeration system. The numerals in this system and
15.40036 16. 123E12 17. 1238 their equivalent Hindu-Arabic numerals are
18.20438 19. 147058 20. 673429
51328 remainder
65 3
']'28 rem",d"
5
5
65
13
3
0
r ~
(In the last division, since the
dividend, 2, is smaller than
the divisor, 5, the quotient is
5 2 3 ~ o and the remainder is 2.)
o 2
Note that the division continues until the quotient is zero.
The answer is read from the bottom number to the top
number in the remainder column. Thus, 328 = 2303s.
a) Explain why this procedure results in the proper
Recreational Mathematics
answer. 77. Find b if ll1b = 43. 78. Find d if ddds = 124.
b) Convert 683 to base 5 by this method. 79. Suppose a base 4 place-value system has its digits repre-
c) Convert 763 to base 8 by this method. sented by colors as follows:
When computers perform calculations, they do so in base 2, the binary system. In this
section, we explain how to perform calculations in base 2 and other bases.
In a base 2 system, the only digits are 0 and 1, and the place values are
° °
2. Remember the answer to 12 + 12 must be written using only the digits and 1. The
sum of 12 + 12 is 102, which represents 1 group of two and units in base 2. Recall
that 102 means 1(2) + 0(1).
If we wanted to find the sum of 102 + 12, we would add the digits in the right-
hand, or units, column. Since O2 + 12 = 12, the sum of 102 + 12 = J 12,
jj_; 1_1~ _
We are going to work additional examples and exercises in base 2, so rather than
performing individual calculations in every problem, we can construct and use an
addition table, Table 4.7, for base 2 (just as we used an addition table in base 10 when
we first learned to add in base 10).
23 22 2 1
~ ~ ~ ~
1 1 10 1
1 1 1
O2
Now add the three digits in the 2's column, 12 + O2 + 12, Treat this as
(12 + 02) + 12. Therefore, add 12 + O2 to get 12, then add 12 + 12 to get 102'
°
Place the under the 2's column and carry the 1 to the 22 column (the third column
from the right).
Now add the three l's in the 22 column to get (12 + 12) + 12 = 102 + 12 = 112.
Place the 1 under the 22 column and carry the 1 to the 23 column (the fourth col-
umn from the right).
10 1
1 1
° O2
LTherefore, the sum is 101002'
TABLE 4.8 Base 5 Addition Table Let's now look at addition in a base 5 system. In base 5, the only digits are 0, 1,2,
3, and 4, and the positional values are
+ 0 1 2 3 4
SOLUTION: First determine that 25 + 35 is 105 from Table 4.8. Record the 0 and
carry the 1 to the 5's column.
I 20425
SOLUTION:
12 13 45
2 0 4 25
3 3 3 15
You can develop an addition table for any base and use it to add in that base. As
you get more comfortable with addition in other bases, however, you may prefer to
add numbers in other bases by using mental arithmetic. To do so, convert the sum of
the numbers being added from the given base to base 10 and then convert the base 10
number back into the given base. You must clearly understand how to convert from
base 10 to the given base, as discussed in Section 4.3. For example, to add 79 + 89,
add 7 + 8 in base 10 to get 1510 and then mentally convert 1510 to 169 using the
procedure given earlier. Remember, 169 when converted to base 10 becomes
1(9) + 6( J), or 15. Addition using this procedure is illustrated in Examples 4 and 5.
DID YOU KNOW
spealWtj to M~
F or the past 600 years, we have used the Hindu-Arabic system of numeration without change. Our base
10 numeration system seems so obvious to us, perhaps because of our 10 fingers and 10 toes, but it
would be rash to think that numbers in other bases are not useful. In fact, one of the most significant
numeration systems is the binary system, or base 2. This system, with its elemental simplicity, is what is
used by computers to process information and "talk" to one another. When a computer receives a command
or data, every character in the command or data must first be converted into a binary number for the com-
puter to understand and use it. Because of the ever-expanding number of computers in use, the users of the
binary number system may soon outnumber the users of Almost all packaged goods
base 10. we buy today are marked
with a universal product
code (UPC), a black-and-
white bar code. An optical
On digital video discs (DVDs) and compact discs scanner "reads" the pattern
(CDs), video and sound are digitally encoded on the of black and white, thick and
underside of the disc in a binary system of pits and thin, and converts it to a bi-
"lands" (non pits). To play the disc, a laser beam tracks nary code that is sent to the
along the spiral and is reflected when it hits a land scanner's computer, which
(signal sent = 1), but it is not reflected by the pits (no then calls up the appropri-
signal = 0). The binary sequence is then converted ate price and records the
into video images and music. sale for inventory purposes.
Add 10223
r 21213
SOLUTION: To solve this problem, make the necessary conversions by using men-
tal arithmetic. 2 + 1 = 310 = 103, Record the 0 and carry the 1.
1 '0
2 1
1 '0
2 1
2
10223
21213
102203
23 23 25
3 4 45
4 4 35
3 1 45
3 0 4 35
Subtraction can also be performed in other bases. Always remember that when you
"borrow," you borrow the amount of the base given in the subtraction problem. For
example, if subtracting in base 5, when you borrow, you borrow 5. If subtracting in
base 12, when you borrow, you borrow 12.
Subtract 30325
-10045
SOLUTION: We will perform the subtraction in base 10 and convert the results to
base 5. Since 4 is greater than 2, we must borrow one group of 5 from the preced-
ing column. This action gives a sum of 5 + 2, or 7 in base 10. Now we subtract 4
I from 7; the difference is 3. We complete the problem in the usual manner. The 3 in
the second column becomes a 2, 2 - 0 = 2, 0 - 0 = 0, and 3 - I = 2.
30325
-10045
20235
EXAMPLE 7 Subtracting in Base 12
Subtract 46812
-29512
46812
-29512
19312
Multiplication
Multiplication can also be performed in other bases. Doing so is helped by forming a
multiplication table for the base desired. Suppose we want to determine the product of
45 X 35, In base 10,4 X 3 means there are four groups of three units. Similarly, in a
base 5 system, 45 X 35 means there are four groups of three units, or
X 0 1 2 3 4
or two groups of five, and two units. Thus, 45 X 35 = 225,
0 0 0 0 0 0 We can construct other values in the base 5 multiplication table in the same way.
1 0 I 2 3 4 You may, however, find it easier to multiply the values in the base 10 system and then
2 0 2 4 II 13 change the product to base 5 by using the procedure discussed in Section 4.3. Multi-
plying 4 X 3 in base 10 gives 12, and converting 12 from base 10 to base 5 gives 225,
3 0 3 II 14 22
The product of 45 X 35 is circled in Table 4.9, the base 5 multiplication table.
4 0 4 13 @ 31 The other values in the table may be found by either method discussed.
Multiply 135
X 35
SOLUTION: Multiply as you would in base 10, but use the base 5 multiplication
I tableto find the products. When the product consists of two digits, record the right
digit and carry the left digit. Multiplying gives 35 X 35 = 145, Record the 4 and
carry the I.
L The product is 445,
2 X 4 = 810 = 1(7) + 1(1) = 117, Record the 11. Now add in base 7 to deter-
mine the answer. Remember, in base 7, there are no digits greater than 6.
2437
X 257
311
116
15017
DID YOU KNOW
Division is performed in much the same manner as long division in base 10. A
detailed example of a division in base 5 is illustrated in Example 10. The same proce-
dure is used for division in any other base.
12th
century
1 Z. 3~ Y c:. J\. 'D
, 0
13th
century J 13 9- ~ C; 1\ 8 9 & EXAMPLE 10 Dividing in Base 5
About
1300 ~~ Yc- Ae> "6" Divide 25h435.
" .)
,
About
1429 12 ~ f V A& ?~
SOLUTION: Using the multiplication table for base 5, Table 4.9 on page 193, we list
15th
century r 2 ;'i 6 7'i ?o the multiples of the divisor, 2.
20th
century :L 2 3 ~ Sb ?8 q 0 25 X 15 = 25
Computer* I 2 3 4 5 6 7 8 9 0 25 X 25 = 45
25 X 35 = 115
25 X 45 = 135
4
25h435
13
13
445
25h435
13
13
13
o
A division problem can be checked by multiplication. If the division was per-
formed correctly, (quotient X divisor) + remainder = dividend. We can check Ex-
ample 10 as follows.
4046
46h4306
24
03
00
30
24
2
Be careful when subtracting! When subtracting 4 from 0, you will need to bon·ow.
Remember that you borow 106, which is the same as 6 in base 10.
4046
X 46
24246 + 26 = 24306 True
Concept/Writing Exercises 22. 10112 23. 78212 24. 12213
- 1012 -13T12 - 2023
1. a) What are the first five positional values, from right to
left, in base b? 25. 10012 26. 2T3412 27. 42237
b) What are the first five positional values, from right to - 1102 - 34512 - 3047
left, in base 6?
2. In the addition 28. 42325 29. 21003 30.* 4E716
-23415 -10123 -18916
3678
+248
what are the positional values of the first column on the 1n Exercises 31-42, multiply in the indicated base.
right, the second column from the right, and the thjrd col- 31. 335 32. 3236 33. 3427
umn from the right? Explain how you determined your X 25
answer. ~ ~
3. Suppose you add two base 5 numbers and you obtain an 34. 1012 35. 5126 36. 12412
answer of 4635, Can your answer be correct? Explain. ~ X 236 ~
4. Suppose you add two base 3 numbers and you obtain an
answer of 20323. Can your answer be correct? Explain. 37. 4369 38. 6T312 39. 1112
X 259 X2412 X 1012
5. In your own words, explain how to add two numbers in a
given base. In your explanation, answer the question, 41.
40. 5849 3167 42. 8TI2
"What happens when the sum of the numbers in a column
X 249 X 167 X 2TI2
is greater than the base?"
6. In your own words, explain how to subtract two numbers
in a given base. Include in your explanation what you do
In Exercises 43-54, divide in the indicated base.
when, in one column, you must subtract a larger number
from a smaller number. 43.12h102 44. 46h316 45.35)1435
46. 78h358 47. 24J3124 48. 612)43112
Practice the Skills
49. 24h134 50. 56h146 51. 35)2245
In Exercises 7-18, add in the indicated base.
52. 46h106 53. 67)4047 54. 37hl017
7.435 8. 338 9. 23034
415 658 2324
Problem Solving
10. 1012 11. 79912 12. 2223 In Exercises 55-58, the numerals in a base 5 numeration
~ 21812 223 system are as illustrated with their equivalent Hindu-
Arabic numerals.
13.11123 14. 47012 15. 146317
10113 34712 60407
63.
-
..4
variety of the colors indicated.
•• 4
64.
Why or why not?
Recreational Mathematics
72. Determine b, by trial and error, if 1304b = 204.
73. In a base 4 system, each of the four numerals is repre-
For Exercises 67 and 68, study the pattern in the boxes. The sented by one of the following colors:
number in the bottom row of each box represents the value
of each dot in the box directly above it. For example, the
following box represents (3 X 72) + (2 X 7) + (4 Xl), Determine the value of each color if the following addition
or the number 3247, This number in base 10 is 165. is true in base 4.
Our present procedures for multiplying and dividing numbers are the most recent to
be developed. Early civilizations used various methods for multiplying and dividing.
Multiplication was performed by duplation and mediation, by the galley method, and
by Napier rods. Following is an explanation of each method.
Duplation and Mediation
I EXAMPLE 1 A Pairing Technique for Multiplying
Multiply 17 X 30 using duplation and mediation.
I SOLUTION: Write 17 and 30 with a dash between to separate them. Divide the num-
ber on the left, 17, in half, drop the remainder, and place the quotient, 8, under the
17.Double the number on the right, 30, obtaining 60, and place it under the 30.You
will then have the following paired lines.
17-30
8-60
Continue this process, taking one-half the number in the left-hand column, disre-
I gardingthe remainder, and doubling the number in the right-hand column, as
shown below. When a 1 appears in the left-hand column, stop.
17-30
8-60
4-120
2-240
1-480
Cross out all the even numbers in the left-hand column and the corresponding num-
bers in the right-hand column.
17-30
~
4---tW
2-2zl:O
1-480
SOLUTION: To multiply 8 X 365, line up the rods 3, 6, and 5 to the right of the in-
dex, as shown in Fig. 4.5 on page 201. Below the 3,6, and 5 place the blocks that
contain the products of 8 X 3,8 X 6, and 8 X 5, respectively. To obtain the an-
swer, add along the diagonals as in the galley method.
INDEX 000
L020~~ 920
000
INDEX
01C2TI[z]~
460
Therefore, 4 X 365 =
I
l
48 X 365 = (40 X 365) + (8 X 365) 8 x 365 = 2920
from Example 2
= 14,600 + 2920
= 17,520
DC2:JC8J~ way, the official name for the fear of the number 13 is
triskaidekaphobia.
D[Z][8J~ mathematics.
40. Write a paper explaining why the duplation and mediation
method works.
rr."fgIJ z
CHAPTER 4
IMPORTANT FACTS Early Computational Methods
In Exercises 7-12, assume the same additive numeration Convert the numeral to a Hindu-Arabic numeral.
system as in Exercises 1-6. Write the numeral in terms of
a, b, c, and d. 25. me 26. uh 27. woh
28. NGzqc 29. PEvqa 30. Pwki
7. 56 8. 125 9. 293
10. 2005 11. 6851 12. 2314
31. 85 32. 372 33. 493
34. 1997 35. 53,467 36. 75,496
In Exercises 13-18, assume a multiplicative numeration
system in which a = 1, b = 2, c = 3, d = 4, e = 5,
In Exercises 37--42, convert /462 to a numeral in the indi-
f = 6,g = 7,h = 8,i = 9,x = 1O,y = 100, and
z = 1000. Find the value of the numeral. cated numeration system.
17. ezfydxh 18. fziye In Exercises 43-48, convert the numeral to a Hindu-Arabic
numeral.
In Exercises 55-60, convert 463 to a numeral in the base 76. 2213 77. 10112 78. 4768
indicated. X 223 X 1012 X 238
61. 527 62. 101102 63. TEI2 85. Multiply 142 X 24, using the duplation and mediation
557 110012 8712 method.
64.2347 65. 30245 66. 34078 86. Multiply 142 X 24, using the galley method.
4567 40235 70148 87. Multiply 142 X 24, using Napier rods.
1. Explain the difference between a numeral and a num- In Exercises 8-12, convert the number written in base
ber. 10 to a numeral in the numeration system indicated.
GROUP PROJECTS
u.s. Postal Service Bar Codes long bar that is not used in determining the zip + 4. If
the code contains 52 bars, the code represents the
Wherever we look nowadays, we see bar codes. We find zip + 4 and an extra digit referred to as a check digit. If
them on items we buy at grocery stores and department the code contains 62 bars, it contains the zip + 4, the
stores and on many pieces of mail we receive. There are last two digits of the address number, and a check digit.
various types of bar codes, but each can be considered a If the code contains 52 bars, the sum of the zip + 4 and
type of numeration system. Although bar codes may vary the check digit must equal a number that is divisible by
in design, most are made up of a series of long and short 10. If the code contains 62 bars, the sum of the zip + 4,
bars. (New bar codes now being developed use a variety the last two digits of the address number, and the check
of shapes.) In this group project, we explain how postal digit must equal a number that is divisible by 10. The
codes are used. check digit is added to make each sum divisible by 10.
The U.S. Postal Service introduced a bar coding sys- In a postal bar code, each of the digits a through 9 is
tem for zip codes in 1976. The system became known as represented by a series of five digits containing zeros and
Postnet (postal numeric encoding techniqe), and it has ones:
been refined over the years. Our basic zip code consists
of five digits. The post office would like us to use the ba-
sic zip code followed by a hyphen and four additional
11000 (0) 00011 (1) 00101 (2) 00110 (3) 01001 (4)
digits. The post office refers to this nine-digit zip code as
01010 (5) 01100 (6) 10001 (7) 10010 (8) 10100 (9)
"zip + 4."
The Postnet bar code uses a series of long and short
bars. A bar code may contain either 52 or 62 bars. The
code designates the location to which the letter is being Consider the postal code from Pittsburgh given earlier. If
sent. The following bar code, with 52 bars, is for an ad- you disregard the bar on the left, the next five bars are
dress in Pittsburgh, Pennsylvania. 11/11. Since each small bar represents a a and each large
1••• 11.1.1 ••• 1.1.1.1.11 ••• 1••• 1.1 •• 111 •••• 11•• 11••• 1 bar represents a I, these five bars can be represented as
15250-7406 (Pittsburgh, PA) 000 11. From the chart, we see that this represents the
number I. The first five bars (after the bar on the far left
In bar codes, each short bar represents a and each has been excluded) tell the region of the country in which
long bar represents 1. Each code starts and ends with a the address is located on the map shown on the next page.
Notice that Pennsylvania is located, along with New York,
in the region marked I on the map.
I 1000 and has a value of O. If, for example, the sum o~
the nine digits in the zip + 4 were 36, then the last five
-I
digits would need to represent the number 4, to make the
sum of the digits divisible by 10. The five bars to the left
of the last bar on the right are always llsed as a check.
Now let's work some problems.
a) For the Postnet code
1111 ••• 11••• 1•• 11••• 111 ••• 1.1 •• 1•• 1•• 11•• 1.1 ••••• 111
determine the zip + 4 and the check digit. Then
check by adding the zip + 4 and the check digit. Is
the sum divisible by 10?
b) For each of the following Postnet codes, determine
the zip + 4, the last two numbers of the address num-
Alaska and m m Puerto Rico and
ber (if applicable), and the check digit.
Hawaii Virgin Islands i) 1.1.1 •••• 11.1.1.1.1 •••• 11•• 11111 •• 111I11.1 ••• 1.1.1.1