DOCSLIB.ORG

Arithmetic Algorisms in Different Bases

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Arithmetic Algorisms in Different Bases Arithmetic Algorisms in Different Bases The Addition Algorithm Addition Algorithm - continued To add in any base – Step 1 14 Step 2 1 Arithmetic Algorithms in – Add the digits in the “ones ”column to • Add the digits in the “base” 14 + 32 5 find the number of “1s”. column. + 32 2 + 4 = 6 5 Different Bases • If the number is less than the base place – If the sum is less than the base 1 the number under the right hand column. 6 > 5 enter under the “base” column. • If the number is greater than or equal to – If the sum is greater than or equal 1+1+3 = 5 the base, express the number as a base 6 = 11 to the base express the sum as a Addition, Subtraction, 5 5 = 10 5 numeral. The first digit indicates the base numeral. Carry the first digit Multiplication and Division number of the base in the sum so carry Place 1 under to the “base squared” column and Carry the 1 five to the that digit to the “base” column and write 4 + 2 and carry place the second digit under the 52 column. the second digit under the right hand the 1 five to the “base” column. Place 0 under the column. “fives” column Step 3 “five” column • Repeat this process to the end. The sum is 101 5 Text Chapter 4 – Section 4 No in-class assignment problem In-class Assignment 20 - 1 Example of Addition The Subtraction Algorithm A Subtraction Problem 4 9 352 Find: 1 • 3 + 2 = 5 < 6 →no Subtraction in any base, b 35 2 • 2−4 can not do. 123 123 “6”s to carry. 124 • Start as “1”s column. 7 12 47 • Borrow 1 of the 5 342 6 342 6 – If the subtraction is possible enter the number under “7”s in the minuend 5 0 5 • 2 + 4 = 6 6 = 10 6 the “1”s column. 5 and add 7 to the 2 2 4 9 1 1 One 6 to carry. – If the subtraction is not possible borrow 1 of the then subtract. 123 0 to go in the 6 groups of b in the minuend. 35 2 • 2−4 = 2 column. – The one b being borrowed is worth b in the “1”s 342 • 3−1 = 2 6 column so add b to the digit in the minuend in the “1”s 12 47 505 column . 6 • 1 + 1 + 3 = 5 < 6 → no 62 to carry. • Continue in this manner through the problem 2 2 57 In-class Assignment 20 - 1 No in-class assignment problem In-class Assignment 20 - 2 1 Arithmetic Algorisms in Different Bases Another Subtraction Problem The Multiplication Algorithm Multiplying in Base 3 To Multiply in any base 2011 6 2011 2011 2011 0 1 5 15 • The multiplication algorithm is the same as 212 212 1203 1203 12 03 12 03 212 2123 3 3 in base 10. Things you need to 3 342 342 3 4 2 3 4 2 11022 11022 5 5 5 5 11022 11022 remember. 2011 2011 1 11 2011 3 1 15 – Carry groups of the base 11022 11022 – Indent for each multiplication row 2 x 2 = 4 = 11 3 Remember to 12111023 – Add in the base indent Add in base 3 Carrying in Multiplication The Division Algorithm A Division Problem 1 11 11 2 20 202 2023 4 13202 245 245 245 245 • To divide in any base 4 13202 455 13202 55 55455 13202 13 13 2 2 2 2 – The division algorithm in any base is the 13 13 6 6 6 6 020 020 same as in base 10. Things to remember – 0 02 13 13 4 34 • Digits that are entered in the quotient are at first 2 x 5 =10 =146 5346 22 estimates. 2 1 x 45 = 45 0 x 45 =0 22 2 x 4 =8, 2 x 2 =4, • Do all the multiplications on the side so that the 2 x 45 = 135 Subtract in 8 +1 =9 4 + 1 =5, 0 digits used are not estimates. 3 x 45 = 225 base 5 9 = 1 3 5 = 5 6 6 4 x 45 = 315 3 x 4 =22 • Multiply and subtract in the base used in the 5 5 problem. In-class Assignment 20 - 3 No in-class assignment problem In-class Assignment 20 - 4 2.
Load more

Recommended publications
  • Calculus Terminology
    AP Calculus BC Calculus Terminology Absolute Convergence Asymptote Continued Sum Absolute Maximum Average Rate of Change Continuous Function Absolute Minimum Average Value of a Function Continuously Differentiable Function Absolutely Convergent Axis of Rotation Converge Acceleration Boundary Value Problem Converge Absolutely Alternating Series Bounded Function Converge Conditionally Alternating Series Remainder Bounded Sequence Convergence Tests Alternating Series Test Bounds of Integration Convergent Sequence Analytic Methods Calculus Convergent Series Annulus Cartesian Form Critical Number Antiderivative of a Function Cavalieri’s Principle Critical Point Approximation by Differentials Center of Mass Formula Critical Value Arc Length of a Curve Centroid Curly d Area below a Curve Chain Rule Curve Area between Curves Comparison Test Curve Sketching Area of an Ellipse Concave Cusp Area of a Parabolic Segment Concave Down Cylindrical Shell Method Area under a Curve Concave Up Decreasing Function Area Using Parametric Equations Conditional Convergence Definite Integral Area Using Polar Coordinates Constant Term Definite Integral Rules Degenerate Divergent Series Function Operations Del Operator e Fundamental Theorem of Calculus Deleted Neighborhood Ellipsoid GLB Derivative End Behavior Global Maximum Derivative of a Power Series Essential Discontinuity Global Minimum Derivative Rules Explicit Differentiation Golden Spiral Difference Quotient Explicit Function Graphic Methods Differentiable Exponential Decay Greatest Lower Bound Differential
    [Show full text]
  • The Logarithmic Chicken Or the Exponential Egg: Which Comes First?
    The Logarithmic Chicken or the Exponential Egg: Which Comes First? Marshall Ransom, Senior Lecturer, Department of Mathematical Sciences, Georgia Southern University Dr. Charles Garner, Mathematics Instructor, Department of Mathematics, Rockdale Magnet School Laurel Holmes, 2017 Graduate of Rockdale Magnet School, Current Student at University of Alabama Background: This article arose from conversations between the first two authors. In discussing the functions ln(x) and ex in introductory calculus, one of us made good use of the inverse function properties and the other had a desire to introduce the natural logarithm without the classic definition of same as an integral. It is important to introduce mathematical topics using a minimal number of definitions and postulates/axioms when results can be derived from existing definitions and postulates/axioms. These are two of the ideas motivating the article. Thus motivated, the authors compared manners with which to begin discussion of the natural logarithm and exponential functions in a calculus class. x A related issue is the use of an integral to define a function g in terms of an integral such as g()() x f t dt . c We believe that this is something that students should understand and be exposed to prior to more advanced x x sin(t ) 1 “surprises” such as Si(x ) dt . In particular, the fact that ln(x ) dt is extremely important. But t t 0 1 must that fact be introduced as a definition? Can the natural logarithm function arise in an introductory calculus x 1 course without the
    [Show full text]
  • Session 3, July 11 Base Conversion (Part Deux) and Modular Arithmetic
    PCMI HSTP (Summer 2001) Number Theory Session 3 Session 3, July 11 Base Conversion (Part Deux) and Modular Arithmetic In Session 1, we noticed that remainders play a key role in the repetition or termination of a decimal. After a long division, if the remainder was zero, the division was finished and the decimal terminated. If the remainder was the same number as any previous remainder, the pattern would repeat from that point, leading to a repeating decimal. 3 1. Write the decimal expansion for the base-ten fraction 41 . How many different cycles 1 40 will there be in the decimal expansions of the fractions from 41 to 41 ? 1 2. Use long division to write the decimal expansion for the base-ten fraction 142857 . Using division in other bases, it is possible to write “decimal” expansions of fractions in other bases. 1 1 1 3. Write the base-ten numbers 3 , 4 , and 7 as “decimals” in base two and base three. You may recall from yesterday that we cannot write “3” in base two, so the divisors you use will have to be written appropriately. 4. Which fractions in Problem 3 terminated in which bases? Why? 1 5. Compare the “decimal” expansions of 7 in base two, in base three, in base five, in 1 base seven, in base ten, in base seventeen (there’s a good reason). When 7 repeats, how long is its repeating pattern in each base? Is there anything unusual going on between bases three and five? What about between bases three, ten, and seventeen? Look carefully.
    [Show full text]
  • Middle School Course Outline Sixth Grade Subject: Mathematics
    Middle School Course Outline Sixth Grade Subject: Mathematics Introduction: The sixth grade math curriculum is based on the National Standards of the National Council of Teachers of Mathematics (NCTM), and reinforces concepts and computational skills learned in the previous grades. The stimulating curriculum promotes critical thinking and problem solving, and builds respect for the wide variety of successful strategies. Emphasis is placed on cooperative learning, as well as individual exploration, development, and mastery. Content: Numeration: Students will learn to recognize place value in numerals for whole numbers and decimals, expressing numbers in scientific notation, base ten, and finding factors of numbers. Students will order and compare fractions, decimals, and percents. Operations and Computation: Students will develop and master algorithms for addition, subtraction, multiplication, and division over whole numbers, integers, and rational numbers. Students will engage fractions, decimals and percents in problem solving activities. Statistics and Probability: Students will collect, organize, and analyze data using line plots, bar graphs, line graphs, circle graphs, and step graphs. In addition, they will identify landmarks of data sets which include mean, median, and range. Students will also calculate and experiment with simple and compound probability. Geometry: Students will study the construction and properties of two and three dimensional figures including congruence and similarity. Measurements: Students will study conventional measurements of distance, area, and volume in both US and Metric measurements. Students will be introduced to the Cartesian Plane. Patterns, Functions and Algebra: Students will create number models, working with scientific calculators and explore variables in formulas. Materials: Everyday Math Student Journals, Student Reference Book, Study Links, student tool kit, Connected Mathematics Program resources (CMP), John Hopkins Talented Youth Descartes’ Cove Math Computer Series, and other math manipulatives are used as needed.
    [Show full text]
  • Common Core State Standards for MATHEMATICS
    Common Core State StandardS for mathematics Common Core State StandardS for MATHEMATICS table of Contents Introduction 3 Standards for mathematical Practice 6 Standards for mathematical Content Kindergarten 9 Grade 1 13 Grade 2 17 Grade 3 21 Grade 4 27 Grade 5 33 Grade 6 39 Grade 7 46 Grade 8 52 High School — Introduction High School — Number and Quantity 58 High School — Algebra 62 High School — Functions 67 High School — Modeling 72 High School — Geometry 74 High School — Statistics and Probability 79 Glossary 85 Sample of Works Consulted 91 Common Core State StandardS for MATHEMATICS Introduction Toward greater focus and coherence Mathematics experiences in early childhood settings should concentrate on (1) number (which includes whole number, operations, and relations) and (2) geometry, spatial relations, and measurement, with more mathematics learning time devoted to number than to other topics. Mathematical process goals should be integrated in these content areas. — Mathematics Learning in Early Childhood, National Research Council, 2009 The composite standards [of Hong Kong, Korea and Singapore] have a number of features that can inform an international benchmarking process for the development of K–6 mathematics standards in the U.S. First, the composite standards concentrate the early learning of mathematics on the number, measurement, and geometry strands with less emphasis on data analysis and little exposure to algebra. The Hong Kong standards for grades 1–3 devote approximately half the targeted time to numbers and almost all the time remaining to geometry and measurement. — Ginsburg, Leinwand and Decker, 2009 Because the mathematics concepts in [U.S.] textbooks are often weak, the presentation becomes more mechanical than is ideal.
    [Show full text]
  • Counting Base Ten Blocks Worksheets
    Counting Base Ten Blocks Worksheets Veracious and permeating Pen wattling: which Wiatt is flintiest enough? Unsensualized Constantine sometimes adverts his jurisdictions pressingly and holp so mustily! Undiscouraged Alonzo exsanguinates psychically and such, she misdid her pixes misgave whither. Base ten blocks in mental computation that numbers broken them accessible for counting base ten blocks worksheets covering various related images are familiar with them to help, several worksheets and Base ten blocks help us when learning place value, music and subtraction. Count the flash of unit blocks in getting group line this printable practice set. Click an easy way to count on facebook; count up to each group with a form of unit blocks to disassemble a kindergarten. Grab our stack of old magazines and newspapers and let kids loose to find examples of the met value challenges set however this scavenger hunt. The worksheet is suitable for submitting your existing students with this lesson allows for us to count all. Place Value Game too is the largest number feature can make. The knowledge value blocks provide a spatial mode for creating the number wrong The smallest block having 1 cm cubes are called units the narrow blocks having 1. This worksheet and worksheets filing cabinet to save their answer incorrectly, students to give ss have an operations and! Text on twitter; count to base ten blocks manipulatives is mandatory to students can read and. If you continue to use pad site software will strike that you really happy having it. Next, I showed him subscribe to choose a number card, wool it on the divine, and build that number using the pervert and bolts.
    [Show full text]
  • High School Mathematics Glossary Pre-Calculus
    High School Mathematics Glossary Pre-calculus English-Chinese BOARD OF EDUCATION OF THE CITY OF NEW YORK Board of Education of the City of New York Carol A. Gresser President Irene H. ImpeUizzeri Vice President Louis DeSario Sandra E. Lerner Luis O. Reyes Ninfa Segarra-Velez William C. Thompson, ]r. Members Tiffany Raspberry Student Advisory Member Ramon C. Cortines Chancellor Beverly 1. Hall Deputy Chancellor for Instruction 3195 Ie is the: policy of the New York City Board of Education not to discriminate on (he basis of race. color, creed. religion. national origin. age. handicapping condition. marital StatuS • .saual orientation. or sex in itS eduacional programs. activities. and employment policies. AS required by law. Inquiries regarding compiiulce with appropriate laws may be directed to Dr. Frederick..6,.. Hill. Director (Acting), Dircoetcr, Office of Equal Opporrurury. 110 Livingston Screet. Brooklyn. New York 11201: or Director. Office for o ..·ij Rights. Depa.rtmenc of Education. 26 Federal PJaz:t. Room 33- to. New York. 'Ne:w York 10278. HIGH SCHOOL MATHEMATICS GLOSSARY PRE-CALCULUS ENGLISH - ClllNESE ~ 0/ * ~l.tt Jf -taJ ~ 1- -jJ)f {it ~t ~ -ffi 'ff Chinese!Asian Bilingual Education Technical Assistance Center Division of Bilingual Education Board of Education of the City of New York 1995 INTRODUCTION The High School English-Chinese Mathematics Glossary: Pre­ calculus was developed to assist the limited English proficient Chinese high school students in understanding the vocabulary that is included in the New York City High School Pre-calculus curricu lum. To meet the needs of the Chinese students from different regions, both traditional and simplified character versions are included.
    [Show full text]
  • Common Core State Standards for Mathematics Appendix A: Designing High School Mathematics Courses Based on the Common Core State Standards |
    COMMON CORE STATE STANDARDS FOR Mathematics Appendix A: Designing High School Mathematics Courses Based on the Common Core State Standards COMMON CORE STATE STANDARDS for MATHEMATICS Overview The Common Core State Standards (CCSS) for Mathematics are organized by grade level in Grades K–8. At the high school level, the standards are organized by conceptual category (number and quantity, algebra, functions, geometry, modeling and probability and statistics), showing the body of knowledge students should learn in each category to be college and career ready, and to be prepared to study more advanced mathematics. As states consider how to implement the high school standards, an important consideration is how the high school CCSS might be organized into courses that provide a strong foundation for post-secondary success. To address this need, Achieve (in partner- ship with the Common Core writing team) has convened a group of experts, including state mathematics experts, teachers, mathematics faculty from two and four year institutions, mathematics teacher educators, and workforce representatives to develop Model Course Pathways in Mathematics based on the Common Core State Standards. In considering this document, there are four things important to note: 1. The pathways and courses are models, not mandates. They illustrate possible approaches to organizing the content of the CCSS into coherent and rigorous courses that lead to college and career readiness. States and districts are not expected to adopt these courses as is; rather, they are encouraged to use these pathways and courses as a starting point for developing their own. APPEND 2. All college and career ready standards (those without a +) are found in each pathway.
    [Show full text]
  • Mathematics Core Guide Grade 4 Number and Operations in Base
    Number and Operations in Base Ten Core Guide Grade 4 Generalize place value understanding for multi-digit whole numbers by analyzing patterns, writing whole numbers in a variety of ways, making comparisons, and rounding (Standards 4.NBT.1–3) Standard 4.NBT.1 Recognize that in a multi-digit whole number, a digit in one place represents ten times what it represents in the place to its right. For example, recognize that 700 ÷ 70 = 10 by applying concepts of place value and division. Concepts and Skills to Master Understand the places of numbers and the value of each place Model place and value relationships showing how a digit in one place represents ten times what it represents in the place to its right (Use manipulatives such as place value blocks, mats, discs, etc.) Understand that the value of each place is ten times greater than the place to the right Understand that the value of each place is ten times less than the place to the left Multiply and divide numbers by multiples of tens, hundreds, thousands, etc. to one million (For example: 70 × 100 = 7,000 5,000 × 10 = 50,000 and 700 ÷ 70 = 10 50,000 ÷50 = 1,000) Teacher Note: This standard is a prerequisite to 5.NBT.1 and 5.NBT.2, where students will describe the shifting of digits when multiplying and dividing numbers by multiples of ten. Related Standards: Current Grade Level Related Standards: Future Grade Levels 4.OA.1–2 Interpret a multiplication equation as a comparison 5.NBT.1 Recognize that in a multi-digit number, a digit in one 4.NBT.2 Read and write multi-digit whole numbers using base-ten numerals, number place represent 10 times as much as it represents in the place to names, and expanded form its right and 1/10 of what it represents in the place to its left.
    [Show full text]
  • Exploding Dots
    EXPLODING DOTS ADVANCED VERSION FOR PERSONAL FUN JAMES TANTON www.jamestanton.com This material is adapted from the text: THINKING MATHEMATICS! Volume 1: Arithmetic = Gateway to All available at the above website. CONTENTS: Base Machines ……………………………… 2 Arithmetic in a 1← 10 machine ……………………………… 5 Arithmetic in a 1 ← x machine ……………………………… 12 Infinite Processes Decimals ……………………………… 17 The Geometric Series ……………………………… 19 EXPLORATIONS with Crazy Machines ……………………………… 21 Final Thoughts ……………………………… 28 EXPLODING DOTS 2 BASE MACHINES Here’s a simple device that helps explain, among other things, representations of numbers. A 1← 2 base machine consists of a row of boxes, extending as far to the left as one pleases. To operate this machine one places a number of dots in the right most box, which the machine then redistributes according to the following rule: Two dots in any one box are erased (they “explode”) to be replaced with one dot one box to their left. For instance, placing six dots into a 1← 2 machine yields four explosions with a final distribution of dots that can be read as “1 1 0.” Placing 13 dots into the machine yields the distribution “1 1 0 1” and placing 50 dots into the machine, the distribution “1 1 0 0 1 0.” EXERCISE: Check these. EXERCISE: Does the order in which one chooses to conduct the explosions seem to affect the final distribution of dots one obtains? (This is a deep question!) © 2009 James Tanton www.jamestanton.com EXPLODING DOTS 3 Of course, since one dot in a cell is deemed equivalent to two dots in the preceding cell, each cell is “worth” double the cell to its right.
    [Show full text]
  • 6.2 Properties of Logarithms 437
    6.2 Properties of Logarithms 437 6.2 Properties of Logarithms In Section 6.1, we introduced the logarithmic functions as inverses of exponential functions and discussed a few of their functional properties from that perspective. In this section, we explore the algebraic properties of logarithms. Historically, these have played a huge role in the scientific development of our society since, among other things, they were used to develop analog computing devices called slide rules which enabled scientists and engineers to perform accurate calculations leading to such things as space travel and the moon landing. As we shall see shortly, logs inherit analogs of all of the properties of exponents you learned in Elementary and Intermediate Algebra. We first extract two properties from Theorem 6.2 to remind us of the definition of a logarithm as the inverse of an exponential function. Theorem 6.3. (Inverse Properties of Exponential and Log Functions) Let b > 0, b =6 1. a • b = c if and only if logb(c) = a x log (x) • logb (b ) = x for all x and b b = x for all x > 0 Next, we spell out what it means for exponential and logarithmic functions to be one-to-one. Theorem 6.4. (One-to-one Properties of Exponential and Log Functions) Let f(x) = x b and g(x) = logb(x) where b > 0, b =6 1. Then f and g are one-to-one. In other words: • bu = bw if and only if u = w for all real numbers u and w. • logb(u) = logb(w) if and only if u = w for all real numbers u > 0, w > 0.
    [Show full text]
  • Chapter 4: Transcendental Functions
    4 Transcendental Functions So far we have used only algebraic functions as examples when finding derivatives, that is, functions that can be built up by the usual algebraic operations of addition, subtraction, multiplication, division, and raising to constant powers. Both in theory and practice there are other functions, called transcendental, that are very useful. Most important among these are the trigonometric functions, the inverse trigonometric functions, exponential functions, and logarithms. º½ When you first encountered the trigonometric functions it was probably in the context of “triangle trigonometry,” defining, for example, the sine of an angle as the “side opposite over the hypotenuse.” While this will still be useful in an informal way, we need to use a more expansive definition of the trigonometric functions. First an important note: while degree measure of angles is sometimes convenient because it is so familiar, it turns out to be ill-suited to mathematical calculation, so (almost) everything we do will be in terms of radian measure of angles. 71 72 Chapter 4 Transcendental Functions To define the radian measurement system, we consider the unit circle in the xy-plane: ........................ ....... ....... ...... ....................... .............. ............... ......... ......... ....... ....... ....... ...... ...... ...... ..... ..... ..... ..... ..... ..... .... ..... ..... .... .... .... .... ... (cos x, sin x) ... ... ... A ..... ... ....... ... ... ....... ... ... ....... .. .. ....... .. .. ....... .. .
    [Show full text]