# Excerpt from "Art of Problem Solving Volume 1: the Basics" 2014 AoPS Inc.

Save this PDF as:

Size: px
Start display at page:

Download "Excerpt from "Art of Problem Solving Volume 1: the Basics" 2014 AoPS Inc."

## Transcription

1 Chapter 5 Using the Integers In spite of their being a rather restricted class of numbers, the integers have a lot of interesting properties and uses. Math which involves the properties of integers is called number theory. 5.1 Divisibility An integer n is divisible by an integer m if n is an integral multiple of m. For example, 15 is divisible by 3 because 15 = 5 3. The numbers which divide a given integer are called its divisors; for example, the divisors of 12 are 1, 2, 3, 4, 6, and 12 (which divides itself because 12 = 12 1). EXERCISE 5-1 Write down all the divisors of 20. Primes are integers which have no divisors except themselves and 1. For example, 7 is a prime, but 8 is not because 2 and 4 divide 8. Numbers like 8 which do have divisors other than 1 and themselves are called composite. WARNING: 1 is NOT considered prime! Unfortunately, it is not composite either. (The reasons for this are too complicated to get into now.) The primes less than 10 are thus 2, 3, 5, and 7. EXERCISE 5-2 Write down all primes between 11 and 20 inclusive. EXERCISE 5-3 How many even primes are there? The notation for one number dividing another is to put a vertical line between them, as in and To indicate that the first number does not divide the second, we put a slash through the line: Number Bases We can write the integer as / 39.

2 40. CHAPTER 5. USING THE INTEGERS That we can write it this way is a consequence of the fact that our usual number system is base 10, meaning we have 10 digits. Each digit represents a multiple of a power of 10, based on its position. To make this clearer we could write Why do we count the way we do, following the number 9 with a new number consisting of a 1 and a 0? Having used 10 digits (0 through 9) to count to 9, we make a new tens place, and assume that the digit in that position is the number of tens. For example, 57 is 5 tens and 7 ones. This saves us from needing a new digit for each number; we can stick to our original ten digits. When we get up to 99, we need to add another place, making the next position represent the number of hundreds. Humans use 10 digits because we have ten fingers. However, what if we were cartoon characters, with only 8 fingers? Then we might only use the eight digits 0, 1,..., 7. To go higher than 7, we would create an eights place, so that 25 in our new number system would represent two 8 s and five 1 s, or 2(8) + 5 = 21 in the base ten system. Higher positions would correspond to higher powers of 8; for example, 6543 means To get rid of the confusion of going back and forth between the two bases, we use the notation that means the base 10 number 47 and 47 8 means the base 8 number 47. (What is this in base 10?) This notation carries over into other bases as well. EXAMPLE 5-1 What is the base 7 number in base 10? Solution: All we have to do is write = 3(343) + 4(49) + 5(7) + 6(1) = EXAMPLE 5-2 Write the base 10 number 216 in base 4. Solution: The first few powers of 4 are 1, 4, 16, 64, 256,... Clearly we can t use 256 or any greater power. The highest power which is less than 216 is 64 = 4 3. The multiples of 64 are 64, 128, and 192; since 192 = 64 3 is still less than 216, the first digit is 3. Why don t we just use 2 64 s? If so we would need more than 3 16 s, but we are only allowed 3 nonzero digits to represent the number of 16 s. Try it and see! To find the second digit, we look at what is left once we have taken out three 64 s, or = 24. In general, to find how many times one number goes into another, we can divide the first by the second and throw out the remainder. Doing this with 24 and 16, the quotient is 1.5, so only one 16 is needed (two 16 s are too many), and the second digit is 1. We subtract this 16 from what is left, to get = 8. Dividing this by 4 1 = 4, the quotient is 2, so the third digit is 2. Subtracting 8 2 4, we get zero, so the remaining digit is zero since we don t need any 1 s. The number in base 4 is EXERCISE 5-4 Find the base 10 representations of 47 8, 47 9, and EXERCISE 5-5 Find the base 8, 9, and 16 representations of

4 42. CHAPTER 5. USING THE INTEGERS 5.3 The Last Digit No matter what number base we are using, often the most important digit of a number is the last digit. Why should the last digit be so important? There is a very simple reason: if we want to know the last digit of the sum or product of two numbers, all we have to do is find the sum or product of their last digits and take the last digit of that result. EXERCISE 5-9 Convince yourself that the previous statement is true. Find the last digits of and , first by actually doing the multiplication and addition, then by taking the last digits and just multiplying or adding those. Explain why this works. The method of the last digit works in any number base and can be used to prove some very useful facts. EXERCISE 5-10 In base 10, what digits can the last digit of the square of an integer not be? EXAMPLE 5-4 Find the units digit of Solution: To find the last digit of , we find the last digit of each of the two quantities in the sum. To find the last digit of 7 42, we break it up into a product of 7 s. Since 7 2 = 49, 7 2 ends in 9. Since 7 4 = , it ends in the same number as 9 9 ends in, or 1. Now we write 7 42 = (7 4 ) Since 7 4 ends in 1, the last digit of (7 4 ) 10 is the same as the last digit of the product of ten 1 s, or 1. Finally, since (7 4 ) 10 ends in 1 and 7 2 ends in 9, 7 42 ends in 1 9 = 9. In finding the last digit of 42 7, the tens digit is irrelevant because it does not contribute to the units digit of the product. Hence we are only concerned with 2 7. Since this is 128, the last digit of 42 7 is 8. (Make sure you see why the last digit of 42 7 is the same as that of 2 7.) Completing our problem, ends in the same digit as 9 + 8, or Modular Arithmetic Imagine we decide to do all arithmetic in base 5. Doing arithmetic in di erent number bases is not always easy; for example, you don t want to memorize a multiplication table for base 16. (B C = 84?!) So just to make it easier on ourselves, we will consider only the last digits. All numbers which have the same last digit in base 5 will be considered equal: 2 5 = 12 5 = 22 5 = 32 5 = In base 10, this looks like 2 = 7 = 12 = 17 = The usual way to show that we are using this system is to replace the = with a, and also append the su x (mod 5). We thus write, for example, 12 7 (mod 5). We say that 12 is congruent to 7 mod 5. Another way to look at mods is that 2, 7, 12, 17, etc. all have the same remainder (2) when divided by 5. This method of viewing modular arithmetic makes actual computation much easier. It is often

5 the ART of PROBLEM SOLVING / 43 useful to find the smallest nonnegative integer which is congruent to x mod y. (For example, the smallest integer congruent to 12 mod 5 is 2.) When we perform this task, we say that we mod out the 12. Now you see how our second way of viewing mods is useful. To mod out 7631 in mod 7, we can either find 7631 in base 7 and look at the last digit, or we can divide by 7 and look at the remainder. In this discussion of remainders, we have used mods to denote the amount more than a multiple of 5 a given number is. For example, 2, 7, 12, 17, etc. are all exactly 2 more than a multiple of 5. In the same way we can define negative mods as the amount less than a multiple of 5 a number is. Since 2, 7, 12, 17, etc. are all 3 less than the nearest multiple of 5, they are all congruent to 3 mod 5. Extending this reasoning, we can write in mod 5: Note that each term is five away from the one before it and after it. Think about why this is true. EXAMPLE 5-5 Why does the remainder method described above work? Solution: Consider 7631 in base 7. It is , or When we divide this expression by seven, the seven evenly divides the first 4 terms of the sum and leaves the last term as the remainder, i.e. 7631/7 = , with a remainder of 1. Hence we see that the last digit of 7631 written in base 7 is the same as the remainder we have upon dividing 7631 by 7. This is why the remainder method works. EXERCISE 5-11 Write down some numbers which are congruent to 3 mod 5. EXERCISE 5-12 What is the largest integer less than 100 which is congruent to 3 mod 5? EXAMPLE 5-6 How many positive integers less than 100 are congruent to 3 mod 5? Solution: The smallest is obviously 3. In the previous exercise, you should have found that the largest is 98. How many are there in between? We have 3 = 0(5) + 3 and 98 = 19(5) + 3, and the other numbers congruent to 3 mod 5 will be 1(5) + 3, 2(5) + 3, and so on. The number by which 5 is multiplied can be 0, 1, 2,..., 19, so there are 20 possibilities. EXERCISE 5-13 How many integers are there between 50 and 250 inclusive which are congruent to 1 mod 7? EXERCISE 5-14 Which numbers are congruent to 0 mod 5? Once the principle of congruence is understood, we can move on to doing actual arithmetic with it. One thing which we can do with a congruence like is add the same thing to both sides: 12 7 (mod 5) (mod 5).

6 44. CHAPTER 5. USING THE INTEGERS We can do this because if the last digits in base 5 are the same before the addition, they will be the same after the addition. Clearly the same will be true for subtraction. How about for multiplication? Again, the same should hold. If the last digits are the same before the multiplication, they will be the same after. Not only can we multiply or add the same quantities to both sides, but if x and y have the same last digit in base 5, then we can add x to one side and y to the other in mod 5. For example, since 8 and 13 have the same last digit in base 5, (mod 5). Applying this concept to multiplication, since 12 and 7 are congruent mod 5, we can multiply one side by 12 and the other by 7, yielding (mod 5). In this manner, we can raise the two sides to any positive integral power! WARNING: Division is a much more complicated matter. For instance, clearly 5 10 (mod 5), but if we divide both sides by 5, we have 1 2 (mod 5), an obviously false relation. There is something wrong here, and that something will be investigated in the next volume. Just remember that division doesn t generally work in modular arithmetic. In finding the last digit of a sum or product of two numbers, we don t need to do the entire sum or product, just the sum or product of the last digits of the two numbers. In mods, this is reflected by the fact that we can mod out before or after doing operations; the order doesn t matter. By this we mean that we can mod out the factors of a product and then multiply the results rather than having to mod out the product of the numbers. For example, since (mod 5) and (mod 5), we can say (mod 5) rather than first multiplying 9899 and 7677 and modding out the product. Make sure you follow this; it is a very important technique. Try to use it to show that (mod 5). Let s summarize what we can do with congruences. If a b (mod m) and p q (mod m), then for all positive integers c, we have: 1. a + c b + c (mod m) 2. a c b c (mod m) 3. ac bc (mod m) 4. a c b c (mod m) 5. (a + p) (b + q) (mod m) 6. ap bq (mod m) You may need to chew on those last two a bit, though they are among the most useful. They just restate the fact that we can mod out before or after we add or multiply.

7 the ART of PROBLEM SOLVING / 45 EXAMPLE 5-7 If we are given that a 0 (mod b), then the remainder when a is divided by b is 0. Thus we can conclude that a is a multiple of b. EXERCISE 5-15 Find the smallest positive integer which 123 is congruent to mod 4. Find the smallest positive integer that 321 is congruent to mod 7. EXERCISE 5-16 Show that the square of any integer is congruent to either 0, 1, or 4 mod Divisibility Tricks Even at this early stage in understanding divisibility, we can find some tricks to tell if one number divides another. We start with the obvious example: a number is divisible by 10 if and only if its last digit is 0. This seems trivial, but then so will the rest of the rules in this section when you ve used them a few times. We start with the basic concept that a number, x, is divisible by another number, y if and only if x 0 (mod y). This just means that when we divide x by y, the remainder is zero. First we examine divisibility by 2. A number is divisible by 2 if and only if it is congruent to 0 mod 2. We can write the number, say , as the sum of its last digit and the rest, as in = Thus we can write (mod 2). The second part ends with a zero, so is divisible by 10, or = 10(something). But 2 10, so this means = 2(something else), so that 2 divides , and (mod 2). Substituting this in above, we find that (mod 2), or a number is congruent to its last digit mod 2. So to test for divisibility by 2, we just test the last digit, which must be 2, 4, 6, 8, or 0 if the number is to be divisible by 2. We went through this very long method of showing that to give a hint as to how we test for divisibility of other numbers. For example, consider 4. A multiple of 10 is not necessarily a multiple of 4, but a multiple of 100 is. We therefore note that ( ) (mod 4) (( ) + 76) (mod 4). Since (mod 4), we have (mod 4), which means (mod 4), and now we have (( ) + 76) (mod 4) ((453 0) ) (mod 4) ( ) (mod 4) 0 (mod 4). Notice how useful the fact that (mod 4) is to showing that is a multiple of 4. EXERCISE 5-17 Find a shortcut along the same lines to test for divisibility by 5. EXERCISE 5-18 How about for 4, 8, and 20? EXERCISE 5-19 Why is it so easy to test for divisibility by these numbers?

### Divisibility Rules and Their Explanations

Divisibility Rules and Their Explanations Increase Your Number Sense These divisibility rules apply to determining the divisibility of a positive integer (1, 2, 3, ) by another positive integer or 0 (although

### Encryption à la Mod Name

Rock Around the Clock Part Encryption à la Mod Let s call the integers,, 3,, 5, and the mod 7 encryption numbers and define a new mod 7 multiplication operation, denoted by, in the following manner: a

### Signed umbers. Sign/Magnitude otation

Signed umbers So far we have discussed unsigned number representations. In particular, we have looked at the binary number system and shorthand methods in representing binary codes. With m binary digits,

### Binary, Hexadecimal and Octal number system

Binary, Hexadecimal and Octal number system Binary, hexadecimal, and octal refer to different number systems. The one that we typically use is called decimal. These number systems refer to the number of

### What is a Fraction? Fractions. One Way To Remember Numerator = North / 16. Example. What Fraction is Shaded? 9/16/16. Fraction = Part of a Whole

// Fractions Pages What is a Fraction? Fraction Part of a Whole Top Number? Bottom Number? Page Numerator tells how many parts you have Denominator tells how many parts are in the whole Note: the fraction

### DECIMALS are special fractions whose denominators are powers of 10.

Ch 3 DECIMALS ~ Notes DECIMALS are special fractions whose denominators are powers of 10. Since decimals are special fractions, then all the rules we have already learned for fractions should work for

### Basic Arithmetic Operations

Basic Arithmetic Operations Learning Outcome When you complete this module you will be able to: Perform basic arithmetic operations without the use of a calculator. Learning Objectives Here is what you

### 1010 2?= ?= CS 64 Lecture 2 Data Representation. Decimal Numbers: Base 10. Reading: FLD Digits: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9

CS 64 Lecture 2 Data Representation Reading: FLD 1.2-1.4 Decimal Numbers: Base 10 Digits: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 Example: 3271 = (3x10 3 ) + (2x10 2 ) + (7x10 1 ) + (1x10 0 ) 1010 10?= 1010 2?= 1

### NON-CALCULATOR ARITHMETIC

Mathematics Revision Guides Non-Calculator Arithmetic Page 1 of 30 M.K. HOME TUITION Mathematics Revision Guides: Level: GCSE Foundation Tier NON-CALCULATOR ARITHMETIC Version: 3.2 Date: 21-10-2016 Mathematics

### An Interesting Way to Combine Numbers

An Interesting Way to Combine Numbers Joshua Zucker and Tom Davis October 12, 2016 Abstract This exercise can be used for middle school students and older. The original problem seems almost impossibly

### Converting between Percents, Decimals, and Fractions

Section. PRE-ACTIVITY PREPARATION Converting between Percents, Decimals, and Fractions Think about how often you have heard, read, or used the term percent (%) in its many everyday applications: The sales

### 1. NUMBER SYSTEMS USED IN COMPUTING: THE BINARY NUMBER SYSTEM

1. NUMBER SYSTEMS USED IN COMPUTING: THE BINARY NUMBER SYSTEM 1.1 Introduction Given that digital logic and memory devices are based on two electrical states (on and off), it is natural to use a number

### Pre-Algebra Notes Unit Five: Rational Numbers and Equations

Pre-Algebra Notes Unit Five: Rational Numbers and Equations Rational Numbers Rational numbers are numbers that can be written as a quotient of two integers. Since decimals are special fractions, all the

### Chapter 2: Number Systems

Chapter 2: Number Systems Logic circuits are used to generate and transmit 1s and 0s to compute and convey information. This two-valued number system is called binary. As presented earlier, there are many

### COP 4516: Math for Programming Contest Notes

COP 4516: Math for Programming Contest Notes Euclid's Algorithm Euclid's Algorithm is the efficient way to determine the greatest common divisor between two integers. Given two positive integers a and

### How & Why We Subnet Lab Workbook

i How & Why We Subnet Lab Workbook ii CertificationKits.com How & Why We Subnet Workbook Copyright 2013 CertificationKits LLC All rights reserved. No part of this book maybe be reproduced or transmitted

### Know the Well-ordering principle: Any set of positive integers which has at least one element contains a smallest element.

The first exam will be on Wednesday, September 22, 2010. The syllabus will be sections 1.1 and 1.2 in Lax, and the number theory handout found on the class web site, plus the handout on the method of successive

### Number Systems Using and Converting Between Decimal, Binary, Octal and Hexadecimal Number Systems

Number Systems Using and Converting Between Decimal, Binary, Octal and Hexadecimal Number Systems In everyday life, we humans most often count using decimal or base-10 numbers. In computer science, it

### Learning the Binary System

Learning the Binary System www.brainlubeonline.com/counting_on_binary/ Formated to L A TEX: /25/22 Abstract This is a document on the base-2 abstract numerical system, or Binary system. This is a VERY

### Accuplacer Arithmetic Study Guide

Accuplacer Arithmetic Study Guide I. Terms Numerator: which tells how many parts you have (the number on top) Denominator: which tells how many parts in the whole (the number on the bottom) Example: parts

### Module 2 Congruence Arithmetic pages 39 54

Module 2 Congruence Arithmetic pages 9 5 Here are some excellent websites that can help you on this topic: http://mathcentral.uregina.ca/qq/database/qq.09.98/kupper1.html http://nrich.maths.org/public.viewer.php?obj_id=50

### Topic 3: Fractions. Topic 1 Integers. Topic 2 Decimals. Topic 3 Fractions. Topic 4 Ratios. Topic 5 Percentages. Topic 6 Algebra

Topic : Fractions Topic Integers Topic Decimals Topic Fractions Topic Ratios Topic Percentages Duration / weeks Content Outline PART (/ week) Introduction Converting Fractions to Decimals Converting Decimals

### EC121 Mathematical Techniques A Revision Notes

EC Mathematical Techniques A Revision Notes EC Mathematical Techniques A Revision Notes Mathematical Techniques A begins with two weeks of intensive revision of basic arithmetic and algebra, to the level

### Solving Equations with Inverse Operations

Solving Equations with Inverse Operations Math 97 Supplement LEARNING OBJECTIVES 1. Solve equations by using inverse operations, including squares, square roots, cubes, and cube roots. The Definition of

### FLOATING POINT NUMBERS

FLOATING POINT NUMBERS Robert P. Webber, Longwood University We have seen how decimal fractions can be converted to binary. For instance, we can write 6.25 10 as 4 + 2 + ¼ = 2 2 + 2 1 + 2-2 = 1*2 2 + 1*2

DIHEDRAL GROUPS KEITH CONRAD 1. Introduction For n 3, the dihedral group D n is defined as the rigid motions 1 of the plane preserving a regular n-gon, with the operation being composition. These polygons

### Fractions and their Equivalent Forms

Fractions Fractions and their Equivalent Forms Little kids use the concept of a fraction long before we ever formalize their knowledge in school. Watching little kids share a candy bar or a bottle of soda

### Table : IEEE Single Format ± a a 2 a 3 :::a 8 b b 2 b 3 :::b 23 If exponent bitstring a :::a 8 is Then numerical value represented is ( ) 2 = (

Floating Point Numbers in Java by Michael L. Overton Virtually all modern computers follow the IEEE 2 floating point standard in their representation of floating point numbers. The Java programming language

### Lesson 1: THE DECIMAL SYSTEM

Lesson 1: THE DECIMAL SYSTEM The word DECIMAL comes from a Latin word, which means "ten. The Decimal system uses the following ten digits to write a number: 0, 1, 2, 3, 4, 5, 6, 7, 8, and 9. Each time

### Fractions and their Equivalent Forms

Fractions Fractions and their Equivalent Forms Little kids use the concept of a fraction long before we ever formalize their knowledge in school. Watching little kids share a candy bar or a bottle of soda

### = Chapter 1. The Binary Number System. 1.1 Why Binary?

Chapter The Binary Number System. Why Binary? The number system that you are familiar with, that you use every day, is the decimal number system, also commonly referred to as the base-0 system. When you

### Prime Time (Factors and Multiples)

CONFIDENCE LEVEL: Prime Time Knowledge Map for 6 th Grade Math Prime Time (Factors and Multiples). A factor is a whole numbers that is multiplied by another whole number to get a product. (Ex: x 5 = ;

### 3x - 5 = 22 4x - 12 = 2x - 9

3. Algebra Solving Equations ax + b = cx + d Algebra is like one big number guessing game. I m thinking of a number. If you multiply it by 2 and add 5, you get 21. 2x + 5 = 21 For a long time in Algebra

### Pre-Algebra Notes Unit One: Rational Numbers and Decimal Expansions

Pre-Algebra Notes Unit One: Rational Numbers and Decimal Expansions Rational Numbers Rational numbers are numbers that can be written as a quotient of two integers. Since decimals are special fractions,

### Exponents. Although exponents can be negative as well as positive numbers, this chapter will only address the use of positive exponents.

Section 6.2 PRE-ACTIVITY PREPARATION Exponents Exponents enable you to simplify the presentation of a numerical expression containing repeated multiplication into a concise form that is easier to read

### Cardinality of Sets. Washington University Math Circle 10/30/2016

Cardinality of Sets Washington University Math Circle 0/0/06 The cardinality of a finite set A is just the number of elements of A, denoted by A. For example, A = {a, b, c, d}, B = {n Z : n } = {,,, 0,,,

### Calculations with Sig Figs

Calculations with Sig Figs When you make calculations using data with a specific level of uncertainty, it is important that you also report your answer with the appropriate level of uncertainty (i.e.,

### CIS 194: Homework 6. Due Monday, February 25. Fibonacci numbers

CIS 194: Homework 6 Due Monday, February 25 Files you should submit: Fibonacci.hs This week we learned about Haskell s lazy evaluation. This homework assignment will focus on one particular consequence

### Chapter 2 Exercises and Answers

Chapter 2 Exercises and nswers nswers are in blue. For Exercises -5, match the following numbers with their definition.. Number. Natural number C. Integer number D. Negative number E. Rational number unit

### Chapter 5: Computer Arithmetic

Slide 1/29 Learning Objectives Computer Fundamentals: Pradeep K. Sinha & Priti Sinha In this chapter you will learn about: Reasons for using binary instead of decimal numbers Basic arithmetic operations

### UCT Algorithm Circle: Number Theory

UCT Algorithm Circle: 7 April 2011 Outline Primes and Prime Factorisation 1 Primes and Prime Factorisation 2 3 4 Some revision (hopefully) What is a prime number? An integer greater than 1 whose only factors

### Decisions, Decisions. Testing, testing C H A P T E R 7

C H A P T E R 7 In the first few chapters, we saw some of the basic building blocks of a program. We can now make a program with input, processing, and output. We can even make our input and output a little

### Binary the Digital Language

College of DuPage DigitalCommons@C.O.D. Computer and Internetworking Technologies (CIT) Scholarship Computer Science 7-1-2012 Binary the Digital Language Clyde Cox College of DuPage, coxclyde@cod.edu Follow

### ! Addition! Multiplication! Bigger Example - RSA cryptography

! Addition! Multiplication! Bigger Example - RSA cryptography Modular Arithmetic Modular Exponentiation Primality Testing (Fermat s little theorem) Probabilistic algorithm Euclid s Algorithm for gcd (greatest

### Rational Numbers: Multiply and Divide

Rational Numbers: Multiply and Divide Multiplying Positive and Negative Numbers You know that when you multiply a positive number by a positive number, the result is positive. Multiplication with negative

### Grade 4 Math Proficiency Scales-T1

Measurement & Data Geometry Critical Thinking Communication Grade 4 Math Proficiency Scales-T1 Novice 1 and of the Make mathematical arguments and critique the reasoning of others. Partially Proficient

### Logic, Words, and Integers

Computer Science 52 Logic, Words, and Integers 1 Words and Data The basic unit of information in a computer is the bit; it is simply a quantity that takes one of two values, 0 or 1. A sequence of k bits

### Fractions and their Equivalent Forms

Fractions Fractions and their Equivalent Forms Little kids use the concept of a fraction long before we ever formalize their knowledge in school. Watching little kids share a candy bar or a bottle of soda

### If Statements, For Loops, Functions

Fundamentals of Programming If Statements, For Loops, Functions Table of Contents Hello World Types of Variables Integers and Floats String Boolean Relational Operators Lists Conditionals If and Else Statements

### SECTION 3. ROUNDING, ESTIMATING, AND USING A CALCULATOR

SECTION 3. ROUNDING, ESTIMATING, AND USING A CALCULATOR Exact numbers are not always necessary or desirable. Sometimes it may be necessary to express the number which is a result of a calculation to a

### Algebra Homework: Chapter 1 (Homework is listed by date assigned; homework is due the following class period) Day Date In-Class Homework

Algebra Homework: Chapter 1 (Homework is listed by date assigned; homework is due the following class period) Day Date In-Class Homework 1 T 8/30 Introductions Operations on Decimals Converting Decimals

### Subject : Mathematics Level B1 Class VII Lesson: 1 (Integers)

Subject : Mathematics Level B1 Class VII Lesson: 1 (Integers) Skill/Competency /Concept Computational Skill Properties of Addition and subtraction of integers Multiplication and division Operation on integer.

### What Every Programmer Should Know About Floating-Point Arithmetic

What Every Programmer Should Know About Floating-Point Arithmetic Last updated: October 15, 2015 Contents 1 Why don t my numbers add up? 3 2 Basic Answers 3 2.1 Why don t my numbers, like 0.1 + 0.2 add

### Math 202 Test Problem Solving, Sets, and Whole Numbers 19 September, 2008

Math 202 Test Problem Solving, Sets, and Whole Numbers 19 September, 2008 Ten questions, each worth the same amount. Complete six of your choice. I will only grade the first six I see. Make sure your name

Applications. Heidi s conjecture is correct; any value of x will always equal. 2. B Evan s conjecture is correct; students might argue that it is the largest number in its row and column, so it will be

### Octal & Hexadecimal Number Systems. Digital Electronics

Octal & Hexadecimal Number Systems Digital Electronics What, More Number Systems? Why do we need more number systems? Humans understand decimal Check out my ten digits! Digital electronics (computers)

CS/Math 40: Introduction to Discrete Mathematics Fall 015 Instructors: Beck Hasti, Gautam Prakriya Reading 8 : Recursion 8.1 Recursion Recursion in computer science and mathematics refers to the idea of

### Characters, Strings, and Floats

Characters, Strings, and Floats CS 350: Computer Organization & Assembler Language Programming 9/6: pp.8,9; 9/28: Activity Q.6 A. Why? We need to represent textual characters in addition to numbers. Floating-point

### Imelda C. Go, South Carolina Department of Education, Columbia, SC

PO 082 Rounding in SAS : Preventing Numeric Representation Problems Imelda C. Go, South Carolina Department of Education, Columbia, SC ABSTRACT As SAS programmers, we come from a variety of backgrounds.

### A complement number system is used to represent positive and negative integers. A complement number system is based on a fixed length representation

Complement Number Systems A complement number system is used to represent positive and negative integers A complement number system is based on a fixed length representation of numbers Pretend that integers

### Standard Chapter/Unit Notes

. (C, F, T).,00 (C, F, S, T). (C, F, P, S, T).,,, (C, T) Workout. (C, F, P, S, T). (C, F, P, S, T). (C, F, G, P, T). (C, F, P, T). (C, E, G, P, T) 0. (C, F, P, S, T) Solution/Representation - Problem #0

### 8/27/2016. ECE 120: Introduction to Computing. Graphical Illustration of Modular Arithmetic. Representations Must be Unambiguous

University of Illinois at Urbana-Champaign Dept. of Electrical and Computer Engineering ECE 120: Introduction to Computing Signed Integers and 2 s Complement Strategy: Use Common Hardware for Two Representations

### Chapter 3. Set Theory. 3.1 What is a Set?

Chapter 3 Set Theory 3.1 What is a Set? A set is a well-defined collection of objects called elements or members of the set. Here, well-defined means accurately and unambiguously stated or described. Any

### Iteration. # a and b are now equal # a and b are no longer equal Multiple assignment

Iteration 6.1. Multiple assignment As you may have discovered, it is legal to make more than one assignment to the same variable. A new assignment makes an existing variable refer to a new value (and stop

### Midterm Exam 2B Answer key

Midterm Exam 2B Answer key 15110 Principles of Computing Fall 2015 April 6, 2015 Name: Andrew ID: Lab section: Instructions Answer each question neatly in the space provided. There are 6 questions totaling

### Mathematics LV 5 (with QuickTables)

Mathematics LV 5 (with QuickTables) This course covers the topics shown below. Students navigate learning paths based on their level of readiness. Institutional users may customize the scope and sequence

### Number Sense and Operations Curriculum Framework Learning Standard

Grade 5 Expectations in Mathematics Learning Standards from the MA Mathematics Curriculum Framework for the end of Grade 6 are numbered and printed in bold. The Franklin Public School System s grade level

### Gateway Regional School District VERTICAL ARTICULATION OF MATHEMATICS STANDARDS Grades K-4

NUMBER SENSE & OPERATIONS K.N.1 Count by ones to at least 20. When you count, the last number word you say tells the number of items in the set. Counting a set of objects in a different order does not

### Multiply Decimals Multiply # s, Ignore Decimals, Count # of Decimals, Place in Product from right counting in to left

Multiply Decimals Multiply # s, Ignore Decimals, Count # of Decimals, Place in Product from right counting in to left Dividing Decimals Quotient (answer to prob), Dividend (the # being subdivided) & Divisor

### Warm-up and Memoization

CSE341 Spring 05 Due Wednesday, May 11 Assignment 4 Part I Warm-up and Memoization Warm-up As a warm-up, write the following Scheme functions: 1. Write the function foldl of the form (foldl func initial

### Number Systems. Binary Numbers. Appendix. Decimal notation represents numbers as powers of 10, for example

Appendix F Number Systems Binary Numbers Decimal notation represents numbers as powers of 10, for example 1729 1 103 7 102 2 101 9 100 decimal = + + + There is no particular reason for the choice of 10,

### Chapter 3 Arithmetic for Computers (Part 2)

Department of Electr rical Eng ineering, Chapter 3 Arithmetic for Computers (Part 2) 王振傑 (Chen-Chieh Wang) ccwang@mail.ee.ncku.edu.tw ncku edu Depar rtment of Electr rical Eng ineering, Feng-Chia Unive

### Math 10- Chapter 2 Review

Math 10- Chapter 2 Review [By Christy Chan, Irene Xu, and Henry Luan] Knowledge required for understanding this chapter: 1. Simple calculation skills: addition, subtraction, multiplication, and division

### IBM 370 Basic Data Types

IBM 370 Basic Data Types This lecture discusses the basic data types used on the IBM 370, 1. Two s complement binary numbers 2. EBCDIC (Extended Binary Coded Decimal Interchange Code) 3. Zoned Decimal

### Constructing Algorithms and Pseudocoding This document was originally developed by Professor John P. Russo

Constructing Algorithms and Pseudocoding This document was originally developed by Professor John P. Russo Purpose: # Describe the method for constructing algorithms. # Describe an informal language for

### Number Theory Algorithms

Number Theory Algorithms Zeph Grunschlag Copyright Zeph Grunschlag, 2 22. Agenda Euclidean Algorithm for GCD Number Systems Decimal numbers (base ) Binary numbers (base 2) One s complement Two s complement

### Part II Composition of Functions

Part II Composition of Functions The big idea in this part of the book is deceptively simple. It s that we can take the value returned by one function and use it as an argument to another function. By

### CONTENTS. Functional Maths and Numeracy study guide Name 1) THE FOUR RULES OF ARITHMETIC 6) ROUNDING 2) MEASURES, SHAPE AND SPACE 8) NEGATIVE NUMBERS

Name CONTENTS 1) THE FOUR RULES OF ARITHMETIC Addition (page 2) Addition of decimals (page 4) Subtraction (page 5) Subtraction of decimals (page 8) Subtraction other methods (page 9) Multiplication (page

### Fundamentals. Fundamentals. Fundamentals. We build up instructions from three types of materials

Fundamentals We build up instructions from three types of materials Constants Expressions Fundamentals Constants are just that, they are values that don t change as our macros are executing Fundamentals

### CS321. Introduction to Numerical Methods

CS31 Introduction to Numerical Methods Lecture 1 Number Representations and Errors Professor Jun Zhang Department of Computer Science University of Kentucky Lexington, KY 40506 0633 August 5, 017 Number

### Section Learning Objective Media You Examples Try

UNIT 2 INTEGERS INTRODUCTION Now that we have discussed the Base-10 number system including whole numbers and place value, we can extend our knowledge of numbers to include integers. The first known reference

### Coding Workshop. Learning to Program with an Arduino. Lecture Notes. Programming Introduction Values Assignment Arithmetic.

Coding Workshop Learning to Program with an Arduino Lecture Notes Table of Contents Programming ntroduction Values Assignment Arithmetic Control Tests f Blocks For Blocks Functions Arduino Main Functions

### Decimals. Chapter Five

Chapter Five Decimals 5.1 Introductions to Decimals 5.2 Adding & Subtracting Decimals 5.3 Multiplying Decimals & Circumference of a Circle 5.4 Dividing Decimals 5.5 Fractions, Decimals, & Order of Operations

### i W E I R D U T O P I A i

i W E I R D U T O P I A i CHAPTER 9 1 EXPLODING DOTS CHAPTER 9 WEIRD AND WILD MACHINES All right. It is time to go wild and crazy. Here is a whole host of quirky and strange machines to ponder on, some

### Grade 6 Middle School Math Solution Alignment to Oklahoma Academic Standards

6.N.1 Read, write, and represent integers and rational numbers expressed as fractions, decimals, percents, and ratios; write positive integers as products of factors; use these representations in real-world

### Lecture 5: Arithmetic and Algebra Steven Skiena. skiena

Lecture 5: Arithmetic and Algebra Steven Skiena Department of Computer Science State University of New York Stony Brook, NY 11794 4400 http://www.cs.sunysb.edu/ skiena How Long is Long? Today s PCs are

### 7.NS.2d Decimal Expansions of

7.NS.2d Decimal Expansions of Fractions Alignments to Content Standards: 7.NS.A.2.d Task Sarah learned that in order to change a fraction to a decimal, she can use the standard division algorithm and divide

### Rational Numbers CHAPTER Introduction

RATIONAL NUMBERS Rational Numbers CHAPTER. Introduction In Mathematics, we frequently come across simple equations to be solved. For example, the equation x + () is solved when x, because this value of

### Chapter 1: Foundations for Algebra

Chapter 1: Foundations for Algebra Dear Family, The student will follow the order of operations, a set of rules that standardize how to simplify expressions. Order of Operations 1. Perform operations within

### Numeric Precision 101

www.sas.com > Service and Support > Technical Support TS Home Intro to Services News and Info Contact TS Site Map FAQ Feedback TS-654 Numeric Precision 101 This paper is intended as a basic introduction

### COMP combinational logic 1 Jan. 18, 2016

In lectures 1 and 2, we looked at representations of numbers. For the case of integers, we saw that we could perform addition of two numbers using a binary representation and using the same algorithm that

### Intro. Scheme Basics. scm> 5 5. scm>

Intro Let s take some time to talk about LISP. It stands for LISt Processing a way of coding using only lists! It sounds pretty radical, and it is. There are lots of cool things to know about LISP; if

### Maths Levels Criteria

Maths Levels Criteria Level 1-5 pencilplayground.co.uk 2012 NUMBER I can count up to ten objects I can read and write numbers up to ten I can work out one more and one less then a number I can count backwards

Mathematics Stage 4 Diagnostic Tasks Answers with Answers Computation with Integers An integer is a positive or negative whole number, or zero. Not recognising negative numbers as integers. Just writing

### Number Systems and Computer Arithmetic

Number Systems and Computer Arithmetic Counting to four billion two fingers at a time What do all those bits mean now? bits (011011011100010...01) instruction R-format I-format... integer data number text

### Digital Arithmetic. Digital Arithmetic: Operations and Circuits Dr. Farahmand

Digital Arithmetic Digital Arithmetic: Operations and Circuits Dr. Farahmand Binary Arithmetic Digital circuits are frequently used for arithmetic operations Fundamental arithmetic operations on binary

### Learning Log Title: CHAPTER 3: ARITHMETIC PROPERTIES. Date: Lesson: Chapter 3: Arithmetic Properties

Chapter 3: Arithmetic Properties CHAPTER 3: ARITHMETIC PROPERTIES Date: Lesson: Learning Log Title: Date: Lesson: Learning Log Title: Chapter 3: Arithmetic Properties Date: Lesson: Learning Log Title: