= 1, or how to convince your parents that your math prof is crazy. We want to introduce a new number system where the only numbers are

Size: px
Start display at page:

Download "= 1, or how to convince your parents that your math prof is crazy. We want to introduce a new number system where the only numbers are"

Transcription

1 MATH 13150: Freshman Seminar Unit Modular arithmetic In this chapter, we discuss a new number system, where the only numbers are 0,1,2,3 and 4. The idea is to add and multiply them the way we would on a clock with only 5 hours, instead of 12. This will produce unexpected equalities. In the last few sections of the chapter, we discuss variants where we use another number in place of = 1, or how to convince your parents that your math prof is crazy. We want to introduce a new number system where the only numbers are We call these numbers the mod 5 numbers. This number system will be based on ordinary addition and multiplication. However, it has to be different!! The reason for this is because we cannot now write 1+4 = 5, because 5 is not a number in our number system. You should not take this to mean that 1+4 is not equal to 5, but rather that the statement 1+4 = 5 does not make sense because 5 is not a number in our number system. ADDITION RULE: To add two mod 5 numbers a and b, we add them together as ordinary numbers. If the result is less than 5, we just use the ordinary addition. If the result is more than 5, we divide 5 into the result, and take the remainder. That remainder is a+b (mod 5), the sum of a and b in mod 5 arithmetic. For example, to add together 1 and 3 mod 5, we add together 1+3 = 4. Since 4 is less than 5, the sum of 1 and 3 in mod 5 arithmetic is 4. We express this by writing: (mod 5). Note that instead of using = to denote equality as in usual arithmetic, we use to denote equality in mod 5 arithmetic. The symbol helps us remember that we are working in mod 5 arithmetic. Things get more interesting when we add 3 and 4 mod 5. Certainly 3+4 = 7, but since 7 is at least as big as 5, we should divide 5 into 7 and take the remainder, which is 2. Then according to the rule: (mod 5), so if we add 3 and 4 together, we get 2 in mod 5 arithmetic. Similarly, (mod 5), (mod 5), (mod 5). To restate, if usual a+b is 4 or less, than a+b (mod 5) is the usual addition, but if the usual a+b is 5 or more, we subtract 5 so that we get an actual mod 5 number. This is exactly like what you do when you determine what time it is when it is six hours after 8 pm. You would add 6 to 8 to get 14, and then since there are only 14 1

2 2 hours on the clock, you would subtract 12 to get the correct time 2 o clock. This is why we can think of modular arithmetic as clock arithmetic. We can make an addition table that records the result of adding any two numbers: MOD 5 ADDITION TABLE For example, in the 3-row and 4-column, we find 2, and this means that (mod 5), which we verified above. Of course, we would like to make sure that usual properties of addition work. For example, is (mod 5)? A quick glance at the table verifies that this is true. In fact, FACT: For any two mod 5 numbers a and b, a+b b+a (mod 5). You can verify that this fact is true by trying out all cases using the table. The truth of this fact is the same as the observation that the table is symmetric about the diagonal line with entries 0,2,4,1,3. A better way of thinking about it is just to observe that 4+3 = 7 = 3+4 in usual arithmetic, and so they are still equal when we take the remainder after dividing by 5. This argument explains the fact in general. A similar argument shows that FACT: For any three mod 5 numbers a,b and c, (a+b)+c a+(b+c) (mod 5). For example, we can verify that (3+4)+1 3+(4+1) (mod 5). Indeed, from the table (mod 5), so (3+4) (mod 5). On the other hand, from the table, (mod 5), so 3+(4+1) (mod 5). These two facts are useful, because they mean that the common facts we use in addition are true in modular arithmetic. In essence, everything we are familiar with for usual addition works for modular arithmetic as long as it makes sense. In other words, unless we add two numbers and get a number that is 5 or larger, everything works like before. If we do get a number that is 5 or larger, we just subtract 5, and proceed Subtraction and negative numbers. In this section, we want to learn to evaluate expressions like: 4 1 (mod 5) and 2 3 (mod 5) For subtraction it is useful to use negative numbers, just as in ordinary arithmetic, where a b = a+ b.

3 Let s think about what negative numbers mean in ordinary arithmetic. When we call a number 7 in ordinary arithmetic, we mean that if we add 7 to 7, we get 0. To explain this using a formula, we can say 7 is the number with the property that 7+7 = 0. Unfortunately, we cannot simply write 2 (mod 5) without explanation, because the only mod 5 numbers are 0,1,2,3,4, and we do not see 2 on this list. However, we can use the idea from ordinary arithmetic which says that 2 is the number with the property that: (mod 5). We can now easily compute 2 using the table. We look in the 2-column and find the entry 0 in the 3-row. This means that (mod 5), or that 2 3 (mod 5). Similarly, (mod 5), so 1 4 (mod 5) (mod 5), so 2 3 (mod 5) (mod 5), so 3 2 (mod 5) (mod 5), so 4 1 (mod 5) (mod 5), so 0 0 (mod 5). There is a pattern here. If k is a mod 5 number, then k 5 k (mod 5), except when k = 0. In case k = 0, then 0 0 (mod 5). For example, (mod 5). We can now define a b (mod 5) by the rule that a b a+ b (mod 5). For example, 3 Similarly, (mod 5) (mod 5). A key property that subtraction has is that: KEY PROPERTY FOR SUBTRACTION: (a b)+b a (mod 5). In other words, a b is the mod 5 number we need to add to b in order to get a. To check that this is the case, compute as follows: (a b)+b (a+ b)+b a+ b+b a+0 a (mod 5). This is the property used to define substraction in ordinary arithmetic. There is something inefficient about the method of subtraction presented here. For example, in an example above, we had to work a little to check that (mod 5), which is something that should be obvious and require no work. We ll give a more efficient way to subtract in the next chapter.

4 Multiplication and powers. The real fun in modular arithmetic will come from multiplication. We will multiply using the same idea as from addition, that is, MULTIPLICATION RULE FOR MODULAR ARITHMETHIC: To multiply two mod 5 numbers a and b, compute the remainder of when we divide a b by 5. The result is written as a b (mod 5). For example, 4 4 = 16 in usual arithmetic, and 16 has remainder 1 when divided by 5. From this, we get (mod 5) Similarly, (mod 5), since 3 3 = 9 in usual arithmetic, and 5 divides 9 once with remainder 4. We can build a multiplication table for mod 5 arithmetic: MOD 5 MULTIPLICATION TABLE For example, since there is a 1 in the 2-row and 3-column, (mod 5). Note that there are some common features with usual arithmetic: 1. a b b a (mod 5) so changing the order in multiplication doesn t change the answer 2. a 0 0 (mod 5), so any mod 5 number multiplied by 0 is 0 3. a 1 a (mod 5), so any mod 5 number multiplied by 1 is itself. These properties are easy to see from the table. The first property is the same as the fact that the table does not change when we reflect through the diagonal line with 0,1,4,4,1. The second property is the same as the fact that the zero row contains all zeroes. The third property is the same as the fact that the entries in the one row are just the number of the corresponding column. In addition, there are some additional properties, which are valid whenever a, b and c are mod 5 numbers. 4. (a b) c a (b c) (mod 5) 5. a (b+c) a b+a c (mod 5) PROBLEM 1: Verify properties 4. and 5. when a = 2, b = 3, and c = 4 in mod 5 arithmetic. SOLUTION: Start with property 4. We compute: (2 3) (mod 5) since (mod 5). But (mod 5), so (2 3) 4 4 (mod 5). On the other hand, 2 (3 4) 2 2 (mod 5) since (mod 5). But (mod 5), so2 (3 4) 4 (mod 5). Wehaveverifiedproperty4. bycomputing each side and getting the same answer.

5 Now let s verify property 5. We compute: 2 (3+4) (mod 5), where at the first step, we used (mod 5), and atthesecondstep, weused2 2 4 (mod 5). Ontheotherhand, (mod 5). In the first step, we used (mod 5), and in the second step, we used (mod 5). These properties 1, 2, 3, 4, and 5 are very useful, because they mean that manipulations you are used to using from ordinary multiplication still work in modular arithmetic. We can also compute powers in modular arithmetic. If n is a usual number and a is mod 5 number, then a n a a a a (mod 5), where the dots indicate that we take the product of n factors of a. For example, (mod 5). Meanwhile, (mod 5). Just in case you don t know that 3 5 = 243 in usual arithmetic, let s see a calculator-free way to compute 3 5 (mod 5) (4 4) (mod 5). We used the facts that (mod 5) and (mod 5). In other words, you can simplify computations in modular arithmetic by grouping them in the right way. We ll come back to this later (a lot!!!) What about mod 2, or mod 3, or mod 30? In the earlier sections of this chapter, we did mod 5 arithmetic. What is special about 5? Why can t we do arithmetic mod 2, mod 3, mod 6, or mod 323. The answer is that we can. We ve just been using mod 5 arithmetic as an example to investigate. This hopefully gave you some familiarity with the idea. RULES FOR ARITHMETIC mod n 1. The numbers in mod n arithmetic are 0,1,2,3,...,n 1 2. If a and b are two mod n numbers, we compute the remainder c when we divide a+b by n, and say a+b c (mod n). 3. If b is a mod n number, then b n b (mod n) unless b 0 (mod n), and 0 0 (mod n). 4. If a and b are mod n numbers, then a b a+ b (mod n). The mod n number a b has the property that a b+b a (mod n). 5. If a and b are two mod n numbers, we compute the remainder d when we divide a b by n, and say a b d (mod n). Forexample,ifwewanttoarithmeticmod6,thenthemod6numbersare0,1,2,3,4,5. We can make mod 6 addition and multiplication tables:

6 6 MOD 6 ADDITION TABLE MOD 6 MULTIPLICATION TABLE For example, (mod 6), since 3+5 = 8 in usual arithmetic, and 6 divides 8 once with remainder 2. This result can be read off from the addition table since the entry in the 3-row and 5-column is 2. Similarly, (mod 6), since 3 5 = 15 in usual arithmetic, and 6 divides 15 twice with remainder 3. This result can be read off from the multiplication table since the entry in the 3-row and 5-column is 3. Note that (mod 6), so a product of two nonzero mod 6 numbers can be 0. This didn t happen mod 5. The following rules are always true for addition and multiplication. These rules are familiar and you have used them all the time in ordinary arithmetic. You can use them for modular arithmetic also. ADDITION RULES: 1. a+b b+a (mod n), for any mod n numbers a and b. 2. (a+b)+c a+(b+c) (mod n) for any mod n numbers a,b and c. 3. a+0 a (mod n) for any mod n number a. MULTIPLICATION RULES: 1. a b b a (mod n) for any mod n numbers a and b 2. a 0 0 (mod n) for any mod n number a. 3. a 1 a (mod n) for any mod n number a 4. (a b) c a (b c) (mod n) for any mod n numbers a,b and c 5. a (b+c) a b+a c (mod n) for any mod n numbers a, b, and c. We ll explain why they are true in the next section. The important thing is that you remember that these facts work just the same in modular arithmetic as in ordinary arithmetic. Let s look at a few additional examples. ARITHMETIC mod 2 The mod 2 numbers are 0 and 1. The addition and multiplication tables are:

7 MOD 2 ADDITION TABLE MOD 2 MULTIPLICATION TABLE For example, (mod 2), since 2 divides 2 with remainder 0. ARITHMETIC mod 3 The mod 3 numbers are 0,1, and 2. The addition and multiplication tables are: MOD 3 ADDITION TABLE MOD 3 MULTIPLICATION TABLE If you are asked to do a computation mod n, you compute the same way we did in the examples of mod 5 and mod 6 arithmetic. PROBLEM: Do the following modular arithmetic calculations (mod 27) (mod 33) (mod 31) (mod 31) (mod 35). SOLUTION: For the first calculation, note that = 34 in usual arithmetic. Since 27 divides 34 with remainder 7, (mod 27). For the second calculation, note that 12 7 = 84 in usual arithmetic. Since 33 divides 84 twice with remainder 18, (mod 33). For the third calculation, since 25 6 (mod 31), (mod 31). For the fourth calculation, 22 9 (mod 31), so (mod 31). For the last calculation, 7 10 = 70 in usual arithmetic, and since 35 divides 70 with remainder 0, (mod 35) Mathematical explorations, or we just took a trip to the moon. Let s stop for a moment and think about what we ve just done. We ve created a new number system called mod n arithmetic for each number n. We ve explained how to add and multiply in mod n arithmetic. Then we ve done some computations in mod n arithmetic, and seen for example, that (mod 27). While mod n arithmetic may seem strange, these computations, and the computations you will have the unbridled joy of doing in the homework, will make you familiar with mod n arithmetic. 7

8 8 You can think of this as analogous to taking a trip to a new city. When you arrive in a new city, life is a little difficult at first. You don t know where anything is, and you re always getting lost. However, when you look around for awhile and investigate things for awhile, you get a better idea of how to find things. In other words, you have begun to be familiar with the city, or to understand the city. This is analogous to what scientists do when they are studying a problem. Imagine that you are a chemist and you want to know what happens when you mix two chemicals, like cesium chloride and water. Cesium chloride is a powder you can find in most high school chemistry labs. If you drop a little cesium chloride in a testtube filled with water, you ll see a mild explosion. If you drop a lot of cesium chloride in a testtube filled with water, you may blow up the lab. A chemist interprets this result by saying that cesium reacts strongly with water. This tells the chemist something about the atomic structure of cesium, and enables chemists to group cesium with other atoms with similar properties. When the chemist mixes two chemicals together, this is analogous to what you do when you walk around in a new place. The chemist is gathering information about the chemicals, and you are gathering information about the new place. This is even harder for astronomers, who may be interested in the moon, or a planet like Jupiter. In principle, an astronomer can travel to the moon and look around (while wearing a space suit) and gather rocks and analyze them. In practice, going to the moon is a long ordeal, so an astronaut or a robot goes and collects materials and brings them back for the astronomer to study. This is analogous to the astronomer taking a walk around the moon to get some idea of how things work, which is like when you walk around a city and find out where things are located. If the astronomer wants to study Jupiter, things are even harder. If an astronaut went to Jupiter, it would take years to get there, and the astronaut would not find anything to stand on, because Jupiter is composed of highly pressurized gas, and in any event, the astronomer would have been crushed by then because of the high pressure in Jupiter s atmosphere. So instead, astronomers study Jupiter by taking pictures and analyzing orbits of its moons, and studying properties of light that comes from Jupiter. While this is indirect, the astronomer is still learning things about Jupiter by taking a look at it, which is again analogous to walking around a new city to get the lay of the land. Life is considerably easier for mathematicians, in the sense that we don t have to put up with funny laboratory smells or risk blowing ourselves up, nor do we have to build expensive precision machinery to measure something happending on Jupiter. The math version of a new world is a new number system. Our version of exploration is to investigate the new number system and try to understand how it works. If you approach modular arithmetic with some spirit of investigation, you ll have a better sense of what is happening. EXERCISES: (1) Do the following modular arithmetic calculations: (a) (mod 50)

9 (b) (mod 36) (c) (mod 36) (d) (mod 36) (e) (mod 50) (f) (mod 50) (g) (mod 11) (h) (mod 30) (i) 13 5 (mod 60) (j) 5 4 (mod 11) (2) Make an addition and multiplication table for mod 7 arithmetic. (3) Make an addition and multiplication table for mod 8 arithmetic. (4) In this Unit and in the last few problems, you ve seen the multiplication tables for mod n arithmetic when n = 2,3,5,6,7,8. Look at the mod 5 table. Of course, in the zero row and zero column all entries are 0. In every other row and column, every mod n number occurs exactly once. For which values of n from 2,3,5,6,7,8 does every row and column besides the zero row and column contain every mod n number exactly once? Forwhichofthesevaluesofnisitthecasethat0onlyoccursinthezerorow or the zero column? For which of these values of n is the case that no number occurs more than once in any particular row or column? Make a guess about which numbers n have these two properties (i.e., only zeroes in multiplication table are in row 0 or column 0, and no number occurs more than once in any row or column). (5) (a) Is there a mod 7 number x so that 3 x 5 (mod 7)? What is it? (b) Is there a mod 7 number x so that 2 x 6 (mod 7)? How is it related to the fraction 6 2? (c) Is there a mod 8 number x so that 3 x 1 (mod 8)? (d) Is there a mod 8 number x so that 6 x 3 (mod 8)? (e) How many mod 8 numbers x are there so that 6 x 2 (mod 8)? (6) (a) Compute (mod 60). (b) Suppose you look at your watch and it is 6: minutes later, you look at your watch again. How many minutes after 7:00 is it? (c) Compare your answers from Parts (a) and (b). (7) (a) Compute 7 35 (mod 60). (b) Suppose at 5 minutes after the start of each hour, a security guard drives by a particular ATM (so the security guard comes by at 1:05, 2:05, 3:05, 4:05, etc). Suppose also an anally retentive thief robs a customer at the ATM at 12:35, and robs another customer every 35 minutes after that, so at 12:35, 1:10, 1:45, etc. When does the security guard drive by exactly when the thief is robbing a customer? How many customers has the thief robbed by then? (c) How are Part (a) and Part (b) related? 9

10 10 (8) Find two mod 10 numbers x so that 2 x 2 (mod 10) (hint: x = 1 is one of the numbers). (9) Compute (mod 27) (hint: you can do this in a second without a calculator by rewriting the expression using the distribute law). (10) (a) Compute 2 6 (mod 7). (b) Compute 2 60 (mod 7) (hint: 2 60 (2 6 ) 10 (mod 7) using the laws of exponents, and this should make the calculation easier). (c) Compute 2 62 (mod 7) (hint: use laws of exponents so that you can use your last calculation).

Section 1.5 Exponents, Square Roots, and the Order of Operations

Section 1.5 Exponents, Square Roots, and the Order of Operations Section 1.5 Exponents, Square Roots, and the Order of Operations Objectives In this section, you will learn to: To successfully complete this section, you need to understand: Identify perfect squares.

More information

Solution to Homework 2

Solution to Homework 2 Solution to Homework 2 Olena Bormashenko September 23, 2011 Section 1.4: 1(a)(b)(i)(k), 4, 5, 14; Section 1.5: 1(a)(b)(c)(d)(e)(n), 2(a)(c), 13, 16, 17, 18, 27 Section 1.4 1. Compute the following, if

More information

Vieta s Formulas and the Identity Theorem

Vieta s Formulas and the Identity Theorem Vieta s Formulas and the Identity Theorem This worksheet will work through the material from our class on 3/21/2013 with some examples that should help you with the homework The topic of our discussion

More information

Tom wants to find two real numbers, a and b, that have a sum of 10 and have a product of 10. He makes this table.

Tom wants to find two real numbers, a and b, that have a sum of 10 and have a product of 10. He makes this table. Sum and Product This problem gives you the chance to: use arithmetic and algebra to represent and analyze a mathematical situation solve a quadratic equation by trial and improvement Tom wants to find

More information

Section 4.1 Rules of Exponents

Section 4.1 Rules of Exponents Section 4.1 Rules of Exponents THE MEANING OF THE EXPONENT The exponent is an abbreviation for repeated multiplication. The repeated number is called a factor. x n means n factors of x. The exponent tells

More information

Session 7 Fractions and Decimals

Session 7 Fractions and Decimals Key Terms in This Session Session 7 Fractions and Decimals Previously Introduced prime number rational numbers New in This Session period repeating decimal terminating decimal Introduction In this session,

More information

1.6 The Order of Operations

1.6 The Order of Operations 1.6 The Order of Operations Contents: Operations Grouping Symbols The Order of Operations Exponents and Negative Numbers Negative Square Roots Square Root of a Negative Number Order of Operations and Negative

More information

MATH 13150: Freshman Seminar Unit 10

MATH 13150: Freshman Seminar Unit 10 MATH 13150: Freshman Seminar Unit 10 1. Relatively prime numbers and Euler s function In this chapter, we are going to discuss when two numbers are relatively prime, and learn how to count the numbers

More information

Grade 7/8 Math Circles Sequences and Series

Grade 7/8 Math Circles Sequences and Series Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Grade 7/8 Math Circles Sequences and Series November 30, 2012 What are sequences? A sequence is an ordered

More information

Part 1 Expressions, Equations, and Inequalities: Simplifying and Solving

Part 1 Expressions, Equations, and Inequalities: Simplifying and Solving Section 7 Algebraic Manipulations and Solving Part 1 Expressions, Equations, and Inequalities: Simplifying and Solving Before launching into the mathematics, let s take a moment to talk about the words

More information

Multiplying and Dividing Signed Numbers. Finding the Product of Two Signed Numbers. (a) (3)( 4) ( 4) ( 4) ( 4) 12 (b) (4)( 5) ( 5) ( 5) ( 5) ( 5) 20

Multiplying and Dividing Signed Numbers. Finding the Product of Two Signed Numbers. (a) (3)( 4) ( 4) ( 4) ( 4) 12 (b) (4)( 5) ( 5) ( 5) ( 5) ( 5) 20 SECTION.4 Multiplying and Dividing Signed Numbers.4 OBJECTIVES 1. Multiply signed numbers 2. Use the commutative property of multiplication 3. Use the associative property of multiplication 4. Divide signed

More information

5.1 Radical Notation and Rational Exponents

5.1 Radical Notation and Rational Exponents Section 5.1 Radical Notation and Rational Exponents 1 5.1 Radical Notation and Rational Exponents We now review how exponents can be used to describe not only powers (such as 5 2 and 2 3 ), but also roots

More information

Playing with Numbers

Playing with Numbers PLAYING WITH NUMBERS 249 Playing with Numbers CHAPTER 16 16.1 Introduction You have studied various types of numbers such as natural numbers, whole numbers, integers and rational numbers. You have also

More information

Ummmm! Definitely interested. She took the pen and pad out of my hand and constructed a third one for herself:

Ummmm! Definitely interested. She took the pen and pad out of my hand and constructed a third one for herself: Sum of Cubes Jo was supposed to be studying for her grade 12 physics test, but her soul was wandering. Show me something fun, she said. Well I wasn t sure just what she had in mind, but it happened that

More information

5544 = 2 2772 = 2 2 1386 = 2 2 2 693. Now we have to find a divisor of 693. We can try 3, and 693 = 3 231,and we keep dividing by 3 to get: 1

5544 = 2 2772 = 2 2 1386 = 2 2 2 693. Now we have to find a divisor of 693. We can try 3, and 693 = 3 231,and we keep dividing by 3 to get: 1 MATH 13150: Freshman Seminar Unit 8 1. Prime numbers 1.1. Primes. A number bigger than 1 is called prime if its only divisors are 1 and itself. For example, 3 is prime because the only numbers dividing

More information

Chapter 11 Number Theory

Chapter 11 Number Theory Chapter 11 Number Theory Number theory is one of the oldest branches of mathematics. For many years people who studied number theory delighted in its pure nature because there were few practical applications

More information

HFCC Math Lab Arithmetic - 4. Addition, Subtraction, Multiplication and Division of Mixed Numbers

HFCC Math Lab Arithmetic - 4. Addition, Subtraction, Multiplication and Division of Mixed Numbers HFCC Math Lab Arithmetic - Addition, Subtraction, Multiplication and Division of Mixed Numbers Part I: Addition and Subtraction of Mixed Numbers There are two ways of adding and subtracting mixed numbers.

More information

Integers are positive and negative whole numbers, that is they are; {... 3, 2, 1,0,1,2,3...}. The dots mean they continue in that pattern.

Integers are positive and negative whole numbers, that is they are; {... 3, 2, 1,0,1,2,3...}. The dots mean they continue in that pattern. INTEGERS Integers are positive and negative whole numbers, that is they are; {... 3, 2, 1,0,1,2,3...}. The dots mean they continue in that pattern. Like all number sets, integers were invented to describe

More information

Prime Factorization 0.1. Overcoming Math Anxiety

Prime Factorization 0.1. Overcoming Math Anxiety 0.1 Prime Factorization 0.1 OBJECTIVES 1. Find the factors of a natural number 2. Determine whether a number is prime, composite, or neither 3. Find the prime factorization for a number 4. Find the GCF

More information

Click on the links below to jump directly to the relevant section

Click on the links below to jump directly to the relevant section Click on the links below to jump directly to the relevant section What is algebra? Operations with algebraic terms Mathematical properties of real numbers Order of operations What is Algebra? Algebra is

More information

3 Some Integer Functions

3 Some Integer Functions 3 Some Integer Functions A Pair of Fundamental Integer Functions The integer function that is the heart of this section is the modulo function. However, before getting to it, let us look at some very simple

More information

Session 6 Number Theory

Session 6 Number Theory Key Terms in This Session Session 6 Number Theory Previously Introduced counting numbers factor factor tree prime number New in This Session composite number greatest common factor least common multiple

More information

0.8 Rational Expressions and Equations

0.8 Rational Expressions and Equations 96 Prerequisites 0.8 Rational Expressions and Equations We now turn our attention to rational expressions - that is, algebraic fractions - and equations which contain them. The reader is encouraged to

More information

1. The RSA algorithm In this chapter, we ll learn how the RSA algorithm works.

1. The RSA algorithm In this chapter, we ll learn how the RSA algorithm works. MATH 13150: Freshman Seminar Unit 18 1. The RSA algorithm In this chapter, we ll learn how the RSA algorithm works. 1.1. Bob and Alice. Suppose that Alice wants to send a message to Bob over the internet

More information

MULTIPLICATION AND DIVISION OF REAL NUMBERS In this section we will complete the study of the four basic operations with real numbers.

MULTIPLICATION AND DIVISION OF REAL NUMBERS In this section we will complete the study of the four basic operations with real numbers. 1.4 Multiplication and (1-25) 25 In this section Multiplication of Real Numbers Division by Zero helpful hint The product of two numbers with like signs is positive, but the product of three numbers with

More information

SYSTEMS OF EQUATIONS AND MATRICES WITH THE TI-89. by Joseph Collison

SYSTEMS OF EQUATIONS AND MATRICES WITH THE TI-89. by Joseph Collison SYSTEMS OF EQUATIONS AND MATRICES WITH THE TI-89 by Joseph Collison Copyright 2000 by Joseph Collison All rights reserved Reproduction or translation of any part of this work beyond that permitted by Sections

More information

How To Understand The Laws Of Algebra

How To Understand The Laws Of Algebra Welcome to Math 19500 Video Lessons Prof. Department of Mathematics The City College of New York Fall 2013 An important feature of the following Beamer slide presentations is that you, the reader, move

More information

3.2 Matrix Multiplication

3.2 Matrix Multiplication 3.2 Matrix Multiplication Question : How do you multiply two matrices? Question 2: How do you interpret the entries in a product of two matrices? When you add or subtract two matrices, you add or subtract

More information

Math Workshop October 2010 Fractions and Repeating Decimals

Math Workshop October 2010 Fractions and Repeating Decimals Math Workshop October 2010 Fractions and Repeating Decimals This evening we will investigate the patterns that arise when converting fractions to decimals. As an example of what we will be looking at,

More information

Properties of Real Numbers

Properties of Real Numbers 16 Chapter P Prerequisites P.2 Properties of Real Numbers What you should learn: Identify and use the basic properties of real numbers Develop and use additional properties of real numbers Why you should

More information

SOLVING EQUATIONS WITH RADICALS AND EXPONENTS 9.5. section ( 3 5 3 2 )( 3 25 3 10 3 4 ). The Odd-Root Property

SOLVING EQUATIONS WITH RADICALS AND EXPONENTS 9.5. section ( 3 5 3 2 )( 3 25 3 10 3 4 ). The Odd-Root Property 498 (9 3) Chapter 9 Radicals and Rational Exponents Replace the question mark by an expression that makes the equation correct. Equations involving variables are to be identities. 75. 6 76. 3?? 1 77. 1

More information

Unit 1 Number Sense. In this unit, students will study repeating decimals, percents, fractions, decimals, and proportions.

Unit 1 Number Sense. In this unit, students will study repeating decimals, percents, fractions, decimals, and proportions. Unit 1 Number Sense In this unit, students will study repeating decimals, percents, fractions, decimals, and proportions. BLM Three Types of Percent Problems (p L-34) is a summary BLM for the material

More information

Lies My Calculator and Computer Told Me

Lies My Calculator and Computer Told Me Lies My Calculator and Computer Told Me 2 LIES MY CALCULATOR AND COMPUTER TOLD ME Lies My Calculator and Computer Told Me See Section.4 for a discussion of graphing calculators and computers with graphing

More information

Solving Rational Equations

Solving Rational Equations Lesson M Lesson : Student Outcomes Students solve rational equations, monitoring for the creation of extraneous solutions. Lesson Notes In the preceding lessons, students learned to add, subtract, multiply,

More information

26 Integers: Multiplication, Division, and Order

26 Integers: Multiplication, Division, and Order 26 Integers: Multiplication, Division, and Order Integer multiplication and division are extensions of whole number multiplication and division. In multiplying and dividing integers, the one new issue

More information

Matrix Algebra. Some Basic Matrix Laws. Before reading the text or the following notes glance at the following list of basic matrix algebra laws.

Matrix Algebra. Some Basic Matrix Laws. Before reading the text or the following notes glance at the following list of basic matrix algebra laws. Matrix Algebra A. Doerr Before reading the text or the following notes glance at the following list of basic matrix algebra laws. Some Basic Matrix Laws Assume the orders of the matrices are such that

More information

Math 319 Problem Set #3 Solution 21 February 2002

Math 319 Problem Set #3 Solution 21 February 2002 Math 319 Problem Set #3 Solution 21 February 2002 1. ( 2.1, problem 15) Find integers a 1, a 2, a 3, a 4, a 5 such that every integer x satisfies at least one of the congruences x a 1 (mod 2), x a 2 (mod

More information

8 Square matrices continued: Determinants

8 Square matrices continued: Determinants 8 Square matrices continued: Determinants 8. Introduction Determinants give us important information about square matrices, and, as we ll soon see, are essential for the computation of eigenvalues. You

More information

Everything you wanted to know about using Hexadecimal and Octal Numbers in Visual Basic 6

Everything you wanted to know about using Hexadecimal and Octal Numbers in Visual Basic 6 Everything you wanted to know about using Hexadecimal and Octal Numbers in Visual Basic 6 Number Systems No course on programming would be complete without a discussion of the Hexadecimal (Hex) number

More information

8 Primes and Modular Arithmetic

8 Primes and Modular Arithmetic 8 Primes and Modular Arithmetic 8.1 Primes and Factors Over two millennia ago already, people all over the world were considering the properties of numbers. One of the simplest concepts is prime numbers.

More information

Direct Translation is the process of translating English words and phrases into numbers, mathematical symbols, expressions, and equations.

Direct Translation is the process of translating English words and phrases into numbers, mathematical symbols, expressions, and equations. Section 1 Mathematics has a language all its own. In order to be able to solve many types of word problems, we need to be able to translate the English Language into Math Language. is the process of translating

More information

3. Mathematical Induction

3. Mathematical Induction 3. MATHEMATICAL INDUCTION 83 3. Mathematical Induction 3.1. First Principle of Mathematical Induction. Let P (n) be a predicate with domain of discourse (over) the natural numbers N = {0, 1,,...}. If (1)

More information

1.7 Graphs of Functions

1.7 Graphs of Functions 64 Relations and Functions 1.7 Graphs of Functions In Section 1.4 we defined a function as a special type of relation; one in which each x-coordinate was matched with only one y-coordinate. We spent most

More information

Rules of Exponents. Math at Work: Motorcycle Customization OUTLINE CHAPTER

Rules of Exponents. Math at Work: Motorcycle Customization OUTLINE CHAPTER Rules of Exponents CHAPTER 5 Math at Work: Motorcycle Customization OUTLINE Study Strategies: Taking Math Tests 5. Basic Rules of Exponents Part A: The Product Rule and Power Rules Part B: Combining the

More information

Order of Operations More Essential Practice

Order of Operations More Essential Practice Order of Operations More Essential Practice We will be simplifying expressions using the order of operations in this section. Automatic Skill: Order of operations needs to become an automatic skill. Failure

More information

UNDERSTANDING ALGEBRA JAMES BRENNAN. Copyright 2002, All Rights Reserved

UNDERSTANDING ALGEBRA JAMES BRENNAN. Copyright 2002, All Rights Reserved UNDERSTANDING ALGEBRA JAMES BRENNAN Copyright 00, All Rights Reserved CONTENTS CHAPTER 1: THE NUMBERS OF ARITHMETIC 1 THE REAL NUMBER SYSTEM 1 ADDITION AND SUBTRACTION OF REAL NUMBERS 8 MULTIPLICATION

More information

a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2.

a 11 x 1 + a 12 x 2 + + a 1n x n = b 1 a 21 x 1 + a 22 x 2 + + a 2n x n = b 2. Chapter 1 LINEAR EQUATIONS 1.1 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,..., a n, b are given

More information

Radicals - Multiply and Divide Radicals

Radicals - Multiply and Divide Radicals 8. Radicals - Multiply and Divide Radicals Objective: Multiply and divide radicals using the product and quotient rules of radicals. Multiplying radicals is very simple if the index on all the radicals

More information

MATH 10034 Fundamental Mathematics IV

MATH 10034 Fundamental Mathematics IV MATH 0034 Fundamental Mathematics IV http://www.math.kent.edu/ebooks/0034/funmath4.pdf Department of Mathematical Sciences Kent State University January 2, 2009 ii Contents To the Instructor v Polynomials.

More information

Basic Formulas in Excel. Why use cell names in formulas instead of actual numbers?

Basic Formulas in Excel. Why use cell names in formulas instead of actual numbers? Understanding formulas Basic Formulas in Excel Formulas are placed into cells whenever you want Excel to add, subtract, multiply, divide or do other mathematical calculations. The formula should be placed

More information

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS

MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS MATRIX ALGEBRA AND SYSTEMS OF EQUATIONS Systems of Equations and Matrices Representation of a linear system The general system of m equations in n unknowns can be written a x + a 2 x 2 + + a n x n b a

More information

K80TTQ1EP-??,VO.L,XU0H5BY,_71ZVPKOE678_X,N2Y-8HI4VS,,6Z28DDW5N7ADY013

K80TTQ1EP-??,VO.L,XU0H5BY,_71ZVPKOE678_X,N2Y-8HI4VS,,6Z28DDW5N7ADY013 Hill Cipher Project K80TTQ1EP-??,VO.L,XU0H5BY,_71ZVPKOE678_X,N2Y-8HI4VS,,6Z28DDW5N7ADY013 Directions: Answer all numbered questions completely. Show non-trivial work in the space provided. Non-computational

More information

Pigeonhole Principle Solutions

Pigeonhole Principle Solutions Pigeonhole Principle Solutions 1. Show that if we take n + 1 numbers from the set {1, 2,..., 2n}, then some pair of numbers will have no factors in common. Solution: Note that consecutive numbers (such

More information

COMP 250 Fall 2012 lecture 2 binary representations Sept. 11, 2012

COMP 250 Fall 2012 lecture 2 binary representations Sept. 11, 2012 Binary numbers The reason humans represent numbers using decimal (the ten digits from 0,1,... 9) is that we have ten fingers. There is no other reason than that. There is nothing special otherwise about

More information

Relative and Absolute Change Percentages

Relative and Absolute Change Percentages Relative and Absolute Change Percentages Ethan D. Bolker Maura M. Mast September 6, 2007 Plan Use the credit card solicitation data to address the question of measuring change. Subtraction comes naturally.

More information

Unit 7 The Number System: Multiplying and Dividing Integers

Unit 7 The Number System: Multiplying and Dividing Integers Unit 7 The Number System: Multiplying and Dividing Integers Introduction In this unit, students will multiply and divide integers, and multiply positive and negative fractions by integers. Students will

More information

OA3-10 Patterns in Addition Tables

OA3-10 Patterns in Addition Tables OA3-10 Patterns in Addition Tables Pages 60 63 Standards: 3.OA.D.9 Goals: Students will identify and describe various patterns in addition tables. Prior Knowledge Required: Can add two numbers within 20

More information

47 Numerator Denominator

47 Numerator Denominator JH WEEKLIES ISSUE #22 2012-2013 Mathematics Fractions Mathematicians often have to deal with numbers that are not whole numbers (1, 2, 3 etc.). The preferred way to represent these partial numbers (rational

More information

Greatest Common Factor and Least Common Multiple

Greatest Common Factor and Least Common Multiple Greatest Common Factor and Least Common Multiple Intro In order to understand the concepts of Greatest Common Factor (GCF) and Least Common Multiple (LCM), we need to define two key terms: Multiple: Multiples

More information

Formal Languages and Automata Theory - Regular Expressions and Finite Automata -

Formal Languages and Automata Theory - Regular Expressions and Finite Automata - Formal Languages and Automata Theory - Regular Expressions and Finite Automata - Samarjit Chakraborty Computer Engineering and Networks Laboratory Swiss Federal Institute of Technology (ETH) Zürich March

More information

Session 29 Scientific Notation and Laws of Exponents. If you have ever taken a Chemistry class, you may have encountered the following numbers:

Session 29 Scientific Notation and Laws of Exponents. If you have ever taken a Chemistry class, you may have encountered the following numbers: Session 9 Scientific Notation and Laws of Exponents If you have ever taken a Chemistry class, you may have encountered the following numbers: There are approximately 60,4,79,00,000,000,000,000 molecules

More information

No Solution Equations Let s look at the following equation: 2 +3=2 +7

No Solution Equations Let s look at the following equation: 2 +3=2 +7 5.4 Solving Equations with Infinite or No Solutions So far we have looked at equations where there is exactly one solution. It is possible to have more than solution in other types of equations that are

More information

Chapter 3. Cartesian Products and Relations. 3.1 Cartesian Products

Chapter 3. Cartesian Products and Relations. 3.1 Cartesian Products Chapter 3 Cartesian Products and Relations The material in this chapter is the first real encounter with abstraction. Relations are very general thing they are a special type of subset. After introducing

More information

23. RATIONAL EXPONENTS

23. RATIONAL EXPONENTS 23. RATIONAL EXPONENTS renaming radicals rational numbers writing radicals with rational exponents When serious work needs to be done with radicals, they are usually changed to a name that uses exponents,

More information

Decimal Notations for Fractions Number and Operations Fractions /4.NF

Decimal Notations for Fractions Number and Operations Fractions /4.NF Decimal Notations for Fractions Number and Operations Fractions /4.NF Domain: Cluster: Standard: 4.NF Number and Operations Fractions Understand decimal notation for fractions, and compare decimal fractions.

More information

December 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B. KITCHENS

December 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B. KITCHENS December 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B KITCHENS The equation 1 Lines in two-dimensional space (1) 2x y = 3 describes a line in two-dimensional space The coefficients of x and y in the equation

More information

Activity 1: Using base ten blocks to model operations on decimals

Activity 1: Using base ten blocks to model operations on decimals Rational Numbers 9: Decimal Form of Rational Numbers Objectives To use base ten blocks to model operations on decimal numbers To review the algorithms for addition, subtraction, multiplication and division

More information

Independent samples t-test. Dr. Tom Pierce Radford University

Independent samples t-test. Dr. Tom Pierce Radford University Independent samples t-test Dr. Tom Pierce Radford University The logic behind drawing causal conclusions from experiments The sampling distribution of the difference between means The standard error of

More information

Linear Programming Notes VII Sensitivity Analysis

Linear Programming Notes VII Sensitivity Analysis Linear Programming Notes VII Sensitivity Analysis 1 Introduction When you use a mathematical model to describe reality you must make approximations. The world is more complicated than the kinds of optimization

More information

Welcome to Basic Math Skills!

Welcome to Basic Math Skills! Basic Math Skills Welcome to Basic Math Skills! Most students find the math sections to be the most difficult. Basic Math Skills was designed to give you a refresher on the basics of math. There are lots

More information

Lesson 4. Factors and Multiples. Objectives

Lesson 4. Factors and Multiples. Objectives Student Name: Date: Contact Person Name: Phone Number: Lesson 4 Factors and Multiples Objectives Understand what factors and multiples are Write a number as a product of its prime factors Find the greatest

More information

1. The Fly In The Ointment

1. The Fly In The Ointment Arithmetic Revisited Lesson 5: Decimal Fractions or Place Value Extended Part 5: Dividing Decimal Fractions, Part 2. The Fly In The Ointment The meaning of, say, ƒ 2 doesn't depend on whether we represent

More information

6th Grade Lesson Plan: Probably Probability

6th Grade Lesson Plan: Probably Probability 6th Grade Lesson Plan: Probably Probability Overview This series of lessons was designed to meet the needs of gifted children for extension beyond the standard curriculum with the greatest ease of use

More information

Figure 1. A typical Laboratory Thermometer graduated in C.

Figure 1. A typical Laboratory Thermometer graduated in C. SIGNIFICANT FIGURES, EXPONENTS, AND SCIENTIFIC NOTATION 2004, 1990 by David A. Katz. All rights reserved. Permission for classroom use as long as the original copyright is included. 1. SIGNIFICANT FIGURES

More information

Decimals and other fractions

Decimals and other fractions Chapter 2 Decimals and other fractions How to deal with the bits and pieces When drugs come from the manufacturer they are in doses to suit most adult patients. However, many of your patients will be very

More information

3.1. RATIONAL EXPRESSIONS

3.1. RATIONAL EXPRESSIONS 3.1. RATIONAL EXPRESSIONS RATIONAL NUMBERS In previous courses you have learned how to operate (do addition, subtraction, multiplication, and division) on rational numbers (fractions). Rational numbers

More information

north seattle community college

north seattle community college INTRODUCTION TO FRACTIONS If we divide a whole number into equal parts we get a fraction: For example, this circle is divided into quarters. Three quarters, or, of the circle is shaded. DEFINITIONS: The

More information

A positive exponent means repeated multiplication. A negative exponent means the opposite of repeated multiplication, which is repeated

A positive exponent means repeated multiplication. A negative exponent means the opposite of repeated multiplication, which is repeated Eponents Dealing with positive and negative eponents and simplifying epressions dealing with them is simply a matter of remembering what the definition of an eponent is. division. A positive eponent means

More information

So let us begin our quest to find the holy grail of real analysis.

So let us begin our quest to find the holy grail of real analysis. 1 Section 5.2 The Complete Ordered Field: Purpose of Section We present an axiomatic description of the real numbers as a complete ordered field. The axioms which describe the arithmetic of the real numbers

More information

Regions in a circle. 7 points 57 regions

Regions in a circle. 7 points 57 regions Regions in a circle 1 point 1 region points regions 3 points 4 regions 4 points 8 regions 5 points 16 regions The question is, what is the next picture? How many regions will 6 points give? There's an

More information

9.4. The Scalar Product. Introduction. Prerequisites. Learning Style. Learning Outcomes

9.4. The Scalar Product. Introduction. Prerequisites. Learning Style. Learning Outcomes The Scalar Product 9.4 Introduction There are two kinds of multiplication involving vectors. The first is known as the scalar product or dot product. This is so-called because when the scalar product of

More information

WRITING PROOFS. Christopher Heil Georgia Institute of Technology

WRITING PROOFS. Christopher Heil Georgia Institute of Technology WRITING PROOFS Christopher Heil Georgia Institute of Technology A theorem is just a statement of fact A proof of the theorem is a logical explanation of why the theorem is true Many theorems have this

More information

Working with whole numbers

Working with whole numbers 1 CHAPTER 1 Working with whole numbers In this chapter you will revise earlier work on: addition and subtraction without a calculator multiplication and division without a calculator using positive and

More information

4.5 Finite Mathematical Systems

4.5 Finite Mathematical Systems 4.5 Finite Mathematical Systems We will be looking at operations on finite sets of numbers. We will denote the operation by a generic symbol, like *. What is an operation? An operation is a rule for combining

More information

Sums & Series. a i. i=1

Sums & Series. a i. i=1 Sums & Series Suppose a,a,... is a sequence. Sometimes we ll want to sum the first k numbers (also known as terms) that appear in a sequence. A shorter way to write a + a + a 3 + + a k is as There are

More information

Exponents and Radicals

Exponents and Radicals Exponents and Radicals (a + b) 10 Exponents are a very important part of algebra. An exponent is just a convenient way of writing repeated multiplications of the same number. Radicals involve the use of

More information

Revised Version of Chapter 23. We learned long ago how to solve linear congruences. ax c (mod m)

Revised Version of Chapter 23. We learned long ago how to solve linear congruences. ax c (mod m) Chapter 23 Squares Modulo p Revised Version of Chapter 23 We learned long ago how to solve linear congruences ax c (mod m) (see Chapter 8). It s now time to take the plunge and move on to quadratic equations.

More information

Notes on Orthogonal and Symmetric Matrices MENU, Winter 2013

Notes on Orthogonal and Symmetric Matrices MENU, Winter 2013 Notes on Orthogonal and Symmetric Matrices MENU, Winter 201 These notes summarize the main properties and uses of orthogonal and symmetric matrices. We covered quite a bit of material regarding these topics,

More information

MATRIX MULTIPLICATION

MATRIX MULTIPLICATION CURRICULUM INSPIRATIONS: www.maa.org/ci INNOVATIVE CURRICULUM ONLINE EXPERIENCES: www.gdaymath.com TANTON TIDBITS: www.jamestanton.com MATH FOR AMERICA_DC: www.mathforamerica.org/dc TANTON S TAKE ON MATRIX

More information

CONTENTS 1. Peter Kahn. Spring 2007

CONTENTS 1. Peter Kahn. Spring 2007 CONTENTS 1 MATH 304: CONSTRUCTING THE REAL NUMBERS Peter Kahn Spring 2007 Contents 2 The Integers 1 2.1 The basic construction.......................... 1 2.2 Adding integers..............................

More information

Mechanics 1: Vectors

Mechanics 1: Vectors Mechanics 1: Vectors roadly speaking, mechanical systems will be described by a combination of scalar and vector quantities. scalar is just a (real) number. For example, mass or weight is characterized

More information

CHAPTER 4 DIMENSIONAL ANALYSIS

CHAPTER 4 DIMENSIONAL ANALYSIS CHAPTER 4 DIMENSIONAL ANALYSIS 1. DIMENSIONAL ANALYSIS Dimensional analysis, which is also known as the factor label method or unit conversion method, is an extremely important tool in the field of chemistry.

More information

Using games to support. Win-Win Math Games. by Marilyn Burns

Using games to support. Win-Win Math Games. by Marilyn Burns 4 Win-Win Math Games by Marilyn Burns photos: bob adler Games can motivate students, capture their interest, and are a great way to get in that paperand-pencil practice. Using games to support students

More information

Grade 6 Math Circles. Binary and Beyond

Grade 6 Math Circles. Binary and Beyond Faculty of Mathematics Waterloo, Ontario N2L 3G1 The Decimal System Grade 6 Math Circles October 15/16, 2013 Binary and Beyond The cool reality is that we learn to count in only one of many possible number

More information

Chapter 17. Orthogonal Matrices and Symmetries of Space

Chapter 17. Orthogonal Matrices and Symmetries of Space Chapter 17. Orthogonal Matrices and Symmetries of Space Take a random matrix, say 1 3 A = 4 5 6, 7 8 9 and compare the lengths of e 1 and Ae 1. The vector e 1 has length 1, while Ae 1 = (1, 4, 7) has length

More information

9.2 Summation Notation

9.2 Summation Notation 9. Summation Notation 66 9. Summation Notation In the previous section, we introduced sequences and now we shall present notation and theorems concerning the sum of terms of a sequence. We begin with a

More information

Linear Equations and Inequalities

Linear Equations and Inequalities Linear Equations and Inequalities Section 1.1 Prof. Wodarz Math 109 - Fall 2008 Contents 1 Linear Equations 2 1.1 Standard Form of a Linear Equation................ 2 1.2 Solving Linear Equations......................

More information

Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan

Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan 3 Binary Operations We are used to addition and multiplication of real numbers. These operations combine two real numbers

More information

What Is Singapore Math?

What Is Singapore Math? What Is Singapore Math? You may be wondering what Singapore Math is all about, and with good reason. This is a totally new kind of math for you and your child. What you may not know is that Singapore has

More information

Stupid Divisibility Tricks

Stupid Divisibility Tricks Stupid Divisibility Tricks 101 Ways to Stupefy Your Friends Appeared in Math Horizons November, 2006 Marc Renault Shippensburg University Mathematics Department 1871 Old Main Road Shippensburg, PA 17013

More information