Introduction to Computing CSCI 1109

Introduction to Computing CSCI 1109

Outline Roman Numerals 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 Arabic numerals 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.

View Full Text

Details

  • File Type
    pdf
  • Upload Time
    -
  • Content Languages
    English
  • Upload User
    Anonymous/Not logged-in
  • File Pages
    15 Page
  • File Size
    -

Download

Channel Download Status
Express Download Enable

Copyright

We respect the copyrights and intellectual property rights of all users. All uploaded documents are either original works of the uploader or authorized works of the rightful owners.

  • Not to be reproduced or distributed without explicit permission.
  • Not used for commercial purposes outside of approved use cases.
  • Not used to infringe on the rights of the original creators.
  • If you believe any content infringes your copyright, please contact us immediately.

Support

For help with questions, suggestions, or problems, please contact us