Outline Roman Computation Summary

Introduction to Computing CSCI 1109

Alice E. Fischer

October 25, 2019

Introduction. . . 1/15 Outline Roman Numerals Roman Computation Summary

Roman Numerals

Roman Computation

Summary

Introduction. . . 2/15 Outline Roman Numerals Roman Computation Summary

Numbers and Numerals From the dawn of history, people used numbers. I Numbers. not numerals. They had varied representations. I The most primitive cultures did not count far . . . they might have said one, two, three, many. I By 43,000 years ago, people were inscribing notches on bones –examples include one with 29 notches and many with smaller counts. I Numerals were invented later as symbols to represent numbers, the the numeral systems gradually became more sophisticated. I One number might be represented by different numerals, even within the same system. For example, these numerals all represent “one half”: 1/2, 2/4, 3/6 etc.

Introduction. . . 3/15 Outline Roman Numerals Roman Computation Summary

History

Rome: ∼750 BC until fall in ∼400 AD I Roman numerals arose from Etruscan numerals and were used during this entire history. I They began in the 9th and 8th century BC I Final decline: started in 300 AD : civil war, plague, apathy, and the rise of Christianity in 2nd Century AD Europe: Roman numerals were used everywhere until replaced by in the 11th century AD. Today: They are used for ceremonial and decorative purposes, for outlines, page numbers, etc.

Introduction. . . 4/15 Outline Roman Numerals Roman Computation Summary

Roman Numerals Humans have 2 hands with five fingers each. Counting in base 10 developed naturally from our hands. I The numeral I represents one finger. I II represents two fingers, and so on. I V represents a whole hand, with all fingers and thumb showing. I X represents two whole hands, with all fingers and thumb showing. I C and M are for Century (100 years) and Millenium (1000 years). I L and D were added later, as simplifications of older number symbols.

Introduction. . . 5/15 Outline Roman Numerals Roman Computation Summary

Roman and Chinese Numerals Roman numerals are a combination of base-10 numbers and unary notation. Here is one of the earlier systems, without the shortcuts for 4 and 9: 1 2 3 4 5 6 7 8 9 10 I II III IIII V VI VII VIII VIIII X XI XII XIII XIIII ... XX L C D M 11 12 13 14 ... 20 50 100 500 1000

1 2 3 4 5 6 7 8 9 10

Note the similarities in the symbols for 1, 2, 3, and 10, between Roman and Chinese numerals.

Introduction. . . 6/15 Outline Roman Numerals Roman Computation Summary

Strengths of these Systems

I These numbers are simple and natural and versions have been used since the dawn of writing. I Straight lines are easy to make on clay tablets and can be engraved in stone. I Addition and subtraction are easy. I The primary uses were financial accounting and counting soldiers or enemies.

Introduction. . . 7/15 Outline Roman Numerals Roman Computation Summary

Weaknesses of these Systems

I How do you represent fractions? I How do you multiply or divide? I It takes a lot of writing to write a number in the thousands! I They do not scale. How do you represent the number of stars in the universe? (Estimated to be about 3 × 1023

Introduction. . . 8/15 Outline Roman Numerals Roman Computation Summary

Adding Roman Numerals

Suppose a rich man owns 781 sheep and buys 38 more. How many sheep does he have: I Merge the symbols in the two numbers, then simplify if needed. I DCCLXXXI + XXXVIII = DCCLXXXXXXVIIII = DCCLLXVIIII = DCCCXVIIII = 500+300+10+5+4 = 819 I Scratch paper or a word processor certainly helps!

Introduction. . . 9/15 Outline Roman Numerals Roman Computation Summary

Multiply by two.

Compute 81 × 2 I L XXX I × II I Rewrite the number, doubling every symbol in it. I LL XXX XXX II I Simplify. I C LX II I = 162

Introduction. . . 10/15 Outline Roman Numerals Roman Computation Summary

Divide by two.

Compute 47 / 2 I XXXXVII / 2 I Starting at the left, I see 4 X’s so I write 2 X’s. If the number of X’s is odd, I write a V instead of the last one. I The first part of the answer is: XX . . . I Now I see one V, so I split it into five I’s to combine with the two that are already there. I I can find half of 7 in my head. The answer is III and I drop the remainder. I So XXXXVII / 2 = XX III = 23

Introduction. . . 11/15 Outline Roman Numerals Roman Computation Summary

Full multiplication is more of a challenge. Eventually, the Romans figured out how to multiply any two numbers with a do-able amount of work. The algorithm is fun and is related to binary numbers. To compute a × b : I Make three columns on your paper. I Write the larger number at the top of the left column, the smaller number on the right. I Repeat until the smaller number is 1, write a new line of numbers each time: I If the number on the right is odd, write 1 in the middle column. I Double the number in the left column (on a new row). I Halve the number on the right (on a new row). I Add up all the numbers in the first column that are next to 1’s in the middle column. The sum is your answer.

Introduction. . . 12/15 Outline Roman Numerals Roman Computation Summary

Compute 37 * 29 using Arabic Numerals & Roman Method.

Larger Odd? Smaller 37 1 29 74 0 14 148 1 7 296 1 3 592 1 1

Now add 37 + 148 + 296 + 592 = 1073 Using ordinary multiplication, 37 × 29 = 1073 These are equal, so the algorithm works.

Note: the binary representation of 29 is 11101 .

Introduction. . . 13/15 Outline Roman Numerals Roman Computation Summary

Compute 37 * 29 using Roman Numerals. Larger Odd? Smaller XXXVII 1 XXVIIII LXX1111 0 XIIII CXXXXVIII 1 VII CCLXXXXVI 1 111 DLXXXXII 1 1

Now add: XXXVII + CXXXXVIII + CCLXXXXVI + DLXXXXII = D CCC LL XXXXX XXXXX XXXXX VVV IIIII III = D CCCC LLL X VV III = D CCCCC L XX III = DDLXXIII = 1073, which is the correct answer.

So it works with Roman numerals also. But BOY is it error prone and a lot of work! Introduction. . . 14/15 Outline Roman Numerals Roman Computation Summary

Summary and Homework

Summary: 1. Vocabulary: numeral, 2. Perform simple arithmetic using Roman numerals. 3. The history of numerals through the middle ages. Homework: Unit 13, Due Oct. 30 Be prepared to talk about your work on November 6.

Introduction. . . 15/15