# Week 5: Quantifiers. Number Sets. Quantifier Symbols. Quantity has a quality all its own. attributed to Carl von Clausewitz

Save this PDF as:

Size: px
Start display at page:

Download "Week 5: Quantifiers. Number Sets. Quantifier Symbols. Quantity has a quality all its own. attributed to Carl von Clausewitz"

## Transcription

1 Week 5: Quantifiers Quantity has a quality all its own. attributed to Carl von Clausewitz Number Sets Many people would say that mathematics is the science of numbers. This is a common misconception among those who are unfamiliar with the most modern parts of math that is, ideas that have been developed since the nineteenth century or so. But it is true that most of mathematics does have some connection to numbers. Almost all of what we have done so far has involved numbers mostly whole numbers. The most basic kind of number is referred to as a natural number. The natural numbers are the whole numbers starting from 0, 1, and so on. As a whole, this set of numbers 1 is usually abbreviated by the symbol N. The next most basic kind of number are the integers, which are all of the whole numbers, including the natural numbers and also the negative whole numbers. As a set, the integers are usually represented by the symbol Z. Another type of number are the rational numbers (often simply called the rationals), which are all of the possible ratios (i.e. quotients) of integers. This set of numbers is usually represented 2 by the symbol Q. As we have seen firsthand, there are numbers with real, physical significance that are not rational. The set of numbers that includes the rationals and the irrationals is known as the real numbers, or simply the reals, and is usually represented by the symbol R. Lastly, it is often useful to refer to the set of all positive real numbers, represented by the symbol R +. Likewise, the set of all positive integers is often represented by the symbol Z +. Much of what we did in Weeks 1 through 4 dealt only with the set of positive integers. Quantifier Symbols Most mathematical statements are quantified in some way, and it will become increasingly important to pay attention to this aspect of mathematics. The majority of the statements we have seen up to this point have been universal in some sense. As a simple example, we once proved that every positive whole number is either even or odd; indeed, going beyond this, it is possible to prove that every integer is either even or odd. 1 Some textbooks do not consider 0 to be a natural number, but we will take the very slightly more popular approach of including 0. 2 It should be clear what the letters N and Q stand for. The letter Z stands for Zahlen, which is the German word for numbers.

2 Week 5 Page 2 A statement that expresses a truth about every member of a set for example, every integer is sometimes said to be universal. Every integer is even or odd is one such statement. A special symbol is sometimes used to represent that a statement is universal. For example, we might write ( x Z)(x is even x is odd) for the statement mentioned before. The symbol is most commonly pronounced as for all, and the symbol is usually pronounced as in. So another way to say the statement above is For all x in the set of integers, x is even or x is odd. It is important to note that the letter x used in this statement is completely irrelevant; for example, the statement ( N Z)(N is even N is odd) is utterly identical in meaning to the statement above. The symbol is known as a quantifier, of which there are two main types. To illustrate the other, slightly less common type, consider the statement 40 is a multiple of 8, which really means There is an integer m such that 40 = 8m. This is an example of an existential statement, because it claims that a certain object exists. A special symbol is sometimes used to signify existence. For example, we could write ( m Z)(40 = 8m) for the statement above. The symbol is most commonly pronounced as there exists. So another way to say the statement above is There exists an m in the set of integers such that 40 = 8m. Again, the letter m used in this statement is completely unimportant, and could be replaced with any other reasonable letter as a placeholder. It is extremely common for mathematical statements to involve two or more quantifiers, usually from each of the two main types. For example, the statement Every integer is even or odd could be expressed in fully symbolic form as follows: ( x Z)( m Z)(x = 2m x = 2m 1). That is, For every integer x, there is an integer m such that x is either 2m or 2m 1. Perhaps surprisingly, the order in which two quantifiers appear in a statement can significantly change the meaning (and truth) of the statement. For example, consider the following statement: ( x N)( y N)(y x). For each natural number x, there is a natural number y such that y x. This is a true statement. On the other hand, consider the following: ( y N)( x N)(y x). This claims that there is a natural number y such that, for each natural number x, y x. This is certainly not true!

3 Week 5 Page 3 There is a third, much less common type of quantifier used to indicate a unique existential statement. To illustrate, consider the fact that there is exactly one real number that, when added to any real number, does not change it. This can be written as (! y R)( x R)(x + y = x) The symbol! is most commonly pronounced as there exists a unique So we could say the statement above as There exists a unique real number y such that, for every real number x, x + y is x. This kind of statement indicates that a certain object exists, and that there is no other object with the same property. For minimal ambiguity, the usual existence quantifier,, can be pronounced as there exists at least one, while the quantifier! can be pronounced as there exists exactly one. Many true existential statements would also be true if written as unique existential statements. For example, the following statements are both true: However, the following statement is not true. (! m Z)(40 = 8m). ( x Z)(! m Z)(x = 2m x = 2m 1). ( x N)(! y N)(y x) We do not normally indicate unique existence unless we have some good reason to do so. This is partly because unique existence is more difficult to prove, and in most situations, there is no practical reason to distinguish between existence and unique existence. Negations Consider the statement 8 is not a multiple of 3. This means that there is no integer m such that 8 = 3m. So we can write this statement as [( m Z)(8 = 3m)]. Another way to express the same statement is this: for any integer m, 8 cannot be 3m. That is, ( m Z)(8 3m). On a similar note, consider the statement Not all natural numbers are positive. This could be written as [( x N)(x > 0)]. Another way to say this is There exists a natural number x such that x is not positive. That is, ( x N)(x 0).

4 Week 5 Page 4 (Of course, the usual way to write x 0 is x 0. ) These two examples illustrate a general rule: the negation of a universal statement is an existential statement, and the negation of an existential statement is a universal statement. Consider the statement No integer can be both even and odd. This could be written as follows: [( n Z)( a Z)( b Z)(n = 2a n = 2b 1)]. In English, It is not true that there are integers n, a, and b such that n = 2a and n = 2b 1. Alternatively, the same statement can be expressed as ( n Z)( a Z)( b Z)(n 2a n 2b 1). For any integers n, a, and b, either n is not 2a, or n is not 2b 1. Exercise 1: For each of the following quantified statements, write the negation in such a way that the symbol is not needed. (a) ( a R)( b Z)(a 2 + b Z) (b) ( y R)( x R)(x y = x) (c) ( x Z)( y R)(x = 2y) (d) ( x Z)( y R)(x/y = 2) (e) ( x R)( d R + )( y Q)( x y < d) Exercise 2: For each of the statements in the previous exercise, determine whether the original statement, or the negation you wrote, is true. Prove each of your answers, or at least explain them as well as you can. Exercise 3: Consider the statement The graphs of y = x 2 + x + 2 and y = x 2 do not intersect. (a) Write this statement in fully symbolic form (i.e. without any words), using quantifiers, and in such a way that the symbol appears at the beginning of the statement. (b) Rewrite the statement in fully symbolic form (again, using quantifiers and no words), without using the symbol. Exercise 4: Write the negation of each of the following statements as an English sentence. Do not use any quantifier symbols, logical symbols, or the word not. (a) For any odd integer b, there is no real number x such that x 2 + bx + 15 = 0. (b) For every pair of real numbers x and y, there is an integer n such that x < n < y. (c) For every pair of integers x and y, there is a real number n such that x < n < y. (d) For every pair of integers that sum to 5, one of the numbers must be larger than 2.

5 Week 5 Page 5 Exercise 5: For each of the statements in the previous exercise, determine whether the original statement, or the negation you wrote, is true. Prove each of your answers. Exercise 6: Consider the statements in Exercise 1, parts (b), (c), and (e). Imagine we replaced the existential quantifier in each statement with a unique existential quantifier. For each of the resulting three statements, determine whether it is true, and briefly explain your answer. Exercise 7: Determine how to write the negation of the statement (! m Z)(40 = 8m), in such a way that the symbol is not needed. Quantifiers and Definitions A central part of proving anything in mathematics is agreeing on the definitions of mathematical words. For example, before proving anything about even and odd numbers, we had to settle upon definitions for the words even and odd. When defining a mathematical concept, we have somewhat different standards than we might have when defining an everyday concept. If you were to ask a nonmathematician to define an even number, he or she might reply, Even numbers are ones like 2, 4, 6, 8, and so on. This has the advantage of being straightforward and understandable, which are usually important qualities for a definition. However, this statement is not suitable as a mathematical definition. The most obvious problem is that it does not make clear whether nonpositive numbers are allowed to be even. While everyday definitions are intuitive but often not exact, mathematical definitions are exact but not always intuitive. By exact, I mean that any given object either satisfies the definition or does not. A proper mathematical definition must leave no opportunity for personal judgement. It must be noted here that there is no single correct definition of any mathematical concept. Just as different board games might come with different pieces, different areas of mathematics (or even different individual mathematicians) may use different words, or different definitions of the same word. This is part of why we will take care to define the mathematical words we use very carefully, and use the definitions consistently. It is most proper, logically speaking, to state most definitions as a biconditional if and only if statement 3. For example, the meaning of the word even that we have been working with has been this: To say that a number is even means that the number is a multiple of 2. This wording, used some time ago, is a little imprecise; it could be interpreted to mean If a number is even, then it is a multiple of 2. What we actually want to say is A number is even if and only if it is a multiple of 2. 3 Remember from Week 3 that the phrase if and only if is often abbreviated as iff.

6 Week 5 Page 6 Like other types of mathematical statements, virtually all definitions involve quantifiers. We now state the definitions of various words that we have used before. Note that the following definitions are to be used for the remainder of the course. Definition: x is even iff ( m Z)(x = 2m). Definition: x is odd iff ( m Z)(x = 2m + 1). This new and final definition of odd has been changed here, compared to Week 1. This new definition is more commonly used, and will be more convenient in the future. Definition: x is a composite number iff ( a N)( b N)(a x b x ab = x). You will prove below that a composite number must be a natural number greater than 1. Definition: x is a prime number iff x is a natural number greater than 1, and x is not composite. Definition: x is a rational number iff ( a Z)( b Z)(b 0 x = a/b). Recall that the set of all rational numbers is given the symbol Q. Definition: x is an irrational number iff x is in R and x is not in Q. Exercise 8: State the definition of the word multiple, with quantifier(s), in symbolic form. Exercise 9: For the sake of simplicity, in Week 1, most of the mathematical propositions we dealt with involved positive whole numbers i.e. members of Z +. The definition of odd given in Week 1 was somewhat different from the definition given here. State that definition in symbolic form, and explain why it was necessary to use that definition when working exclusively with positive integers like 1, 2, 3, etc. Exercise 10: State the definition of the phrase square number (as it was used in Week 1), using quantifier(s), in symbolic form. Exercise 11: Prove that every composite number must be a natural number, but cannot be 0 or 1. Exercise 12: Use quantifiers, in symbolic form, to complete the following definition. A rational number a/b is a reduced fraction iff..

### Pythagorean Triples. Chapter 2. a 2 + b 2 = c 2

Chapter Pythagorean Triples The Pythagorean Theorem, that beloved formula of all high school geometry students, says that the sum of the squares of the sides of a right triangle equals the square of the

### Discrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 2

CS 70 Discrete Mathematics and Probability Theory Fall 2009 Satish Rao, David Tse Note 2 Proofs Intuitively, the concept of proof should already be familiar We all like to assert things, and few of us

### Math 3000 Section 003 Intro to Abstract Math Homework 2

Math 3000 Section 003 Intro to Abstract Math Homework 2 Department of Mathematical and Statistical Sciences University of Colorado Denver, Spring 2012 Solutions (February 13, 2012) Please note that these

### We now explore a third method of proof: proof by contradiction.

CHAPTER 6 Proof by Contradiction We now explore a third method of proof: proof by contradiction. This method is not limited to proving just conditional statements it can be used to prove any kind of statement

### Handout #1: Mathematical Reasoning

Math 101 Rumbos Spring 2010 1 Handout #1: Mathematical Reasoning 1 Propositional Logic A proposition is a mathematical statement that it is either true or false; that is, a statement whose certainty or

### 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

### COMPASS Numerical Skills/Pre-Algebra Preparation Guide. Introduction Operations with Integers Absolute Value of Numbers 13

COMPASS Numerical Skills/Pre-Algebra Preparation Guide Please note that the guide is for reference only and that it does not represent an exact match with the assessment content. The Assessment Centre

### The last three chapters introduced three major proof techniques: direct,

CHAPTER 7 Proving Non-Conditional Statements The last three chapters introduced three major proof techniques: direct, contrapositive and contradiction. These three techniques are used to prove statements

### 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

### CHAPTER 3 Numbers and Numeral Systems

CHAPTER 3 Numbers and Numeral Systems Numbers play an important role in almost all areas of mathematics, not least in calculus. Virtually all calculus books contain a thorough description of the natural,

### Square Roots. Learning Objectives. Pre-Activity

Section 1. Pre-Activity Preparation Square Roots Our number system has two important sets of numbers: rational and irrational. The most common irrational numbers result from taking the square root of non-perfect

### Zeros of a Polynomial Function

Zeros of a Polynomial Function An important consequence of the Factor Theorem is that finding the zeros of a polynomial is really the same thing as factoring it into linear factors. In this section we

### 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

### Introduction to Proofs

Chapter 1 Introduction to Proofs 1.1 Preview of Proof This section previews many of the key ideas of proof and cites [in brackets] the sections where they are discussed thoroughly. All of these ideas are

### MATHEMATICAL INDUCTION. Mathematical Induction. This is a powerful method to prove properties of positive integers.

MATHEMATICAL INDUCTION MIGUEL A LERMA (Last updated: February 8, 003) Mathematical Induction This is a powerful method to prove properties of positive integers Principle of Mathematical Induction Let P

### MATH 65 NOTEBOOK CERTIFICATIONS

MATH 65 NOTEBOOK CERTIFICATIONS Review Material from Math 60 2.5 4.3 4.4a Chapter #8: Systems of Linear Equations 8.1 8.2 8.3 Chapter #5: Exponents and Polynomials 5.1 5.2a 5.2b 5.3 5.4 5.5 5.6a 5.7a 1

### 2. Methods of Proof Types of Proofs. Suppose we wish to prove an implication p q. Here are some strategies we have available to try.

2. METHODS OF PROOF 69 2. Methods of Proof 2.1. Types of Proofs. Suppose we wish to prove an implication p q. Here are some strategies we have available to try. Trivial Proof: If we know q is true then

### Math Review. for the Quantitative Reasoning Measure of the GRE revised General Test

Math Review for the Quantitative Reasoning Measure of the GRE revised General Test www.ets.org Overview This Math Review will familiarize you with the mathematical skills and concepts that are important

### CHAPTER 2. Logic. 1. Logic Definitions. Notation: Variables are used to represent propositions. The most common variables used are p, q, and r.

CHAPTER 2 Logic 1. Logic Definitions 1.1. Propositions. Definition 1.1.1. A proposition is a declarative sentence that is either true (denoted either T or 1) or false (denoted either F or 0). Notation:

### Discrete Mathematics Lecture 3 Elementary Number Theory and Methods of Proof. Harper Langston New York University

Discrete Mathematics Lecture 3 Elementary Number Theory and Methods of Proof Harper Langston New York University Proof and Counterexample Discovery and proof Even and odd numbers number n from Z is called

### The Foundations: Logic and Proofs. Chapter 1, Part III: Proofs

The Foundations: Logic and Proofs Chapter 1, Part III: Proofs Rules of Inference Section 1.6 Section Summary Valid Arguments Inference Rules for Propositional Logic Using Rules of Inference to Build Arguments

### Pre-Algebra Class 3 - Fractions I

Pre-Algebra Class 3 - Fractions I Contents 1 What is a fraction? 1 1.1 Fractions as division............................... 2 2 Representations of fractions 3 2.1 Improper fractions................................

### 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,

### MATH 90 CHAPTER 1 Name:.

MATH 90 CHAPTER 1 Name:. 1.1 Introduction to Algebra Need To Know What are Algebraic Expressions? Translating Expressions Equations What is Algebra? They say the only thing that stays the same is change.

### 2.1 Sets, power sets. Cartesian Products.

Lecture 8 2.1 Sets, power sets. Cartesian Products. Set is an unordered collection of objects. - used to group objects together, - often the objects with similar properties This description of a set (without

### 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

### 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)

### 1.4 Variable Expressions

1.4 Variable Expressions Now that we can properly deal with all of our numbers and numbering systems, we need to turn our attention to actual algebra. Algebra consists of dealing with unknown values. These

### 1.3 Order of Operations

1.3 Order of Operations As it turns out, there are more than just 4 basic operations. There are five. The fifth basic operation is that of repeated multiplication. We call these exponents. There is a bit

### Zero: If P is a polynomial and if c is a number such that P (c) = 0 then c is a zero of P.

MATH 11011 FINDING REAL ZEROS KSU OF A POLYNOMIAL Definitions: Polynomial: is a function of the form P (x) = a n x n + a n 1 x n 1 + + a x + a 1 x + a 0. The numbers a n, a n 1,..., a 1, a 0 are called

### HFCC Math Lab Beginning Algebra 13 TRANSLATING ENGLISH INTO ALGEBRA: WORDS, PHRASE, SENTENCES

HFCC Math Lab Beginning Algebra 1 TRANSLATING ENGLISH INTO ALGEBRA: WORDS, PHRASE, SENTENCES Before being able to solve word problems in algebra, you must be able to change words, phrases, and sentences

### Binary Numbers. Bob Brown Information Technology Department Southern Polytechnic State University

Binary Numbers Bob Brown Information Technology Department Southern Polytechnic State University Positional Number Systems The idea of number is a mathematical abstraction. To use numbers, we must represent

### Euclid s Algorithm for the Greatest Common Divisor Desh Ranjan Department of Computer Science New Mexico State University

Euclid s Algorithm for the Greatest Common Divisor Desh Ranjan Department of Computer Science New Mexico State University 1 Numbers, Division and Euclid Mathematician (to shepherd): Hey, you have exactly

### Previously, you learned the names of the parts of a multiplication problem. 1. a. 6 2 = 12 6 and 2 are the. b. 12 is the

Tallahassee Community College 13 PRIME NUMBERS AND FACTORING (Use your math book with this lab) I. Divisors and Factors of a Number Previously, you learned the names of the parts of a multiplication problem.

### Order of Operations. 2 1 r + 1 s. average speed = where r is the average speed from A to B and s is the average speed from B to A.

Order of Operations Section 1: Introduction You know from previous courses that if two quantities are added, it does not make a difference which quantity is added to which. For example, 5 + 6 = 6 + 5.

### Equations and Inequalities

Rational Equations Overview of Objectives, students should be able to: 1. Solve rational equations with variables in the denominators.. Recognize identities, conditional equations, and inconsistent equations.

### Logic is a systematic way of thinking that allows us to deduce new information

CHAPTER 2 Logic Logic is a systematic way of thinking that allows us to deduce new information from old information and to parse the meanings of sentences. You use logic informally in everyday life and

### 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

### 6 EXTENDING ALGEBRA. 6.0 Introduction. 6.1 The cubic equation. Objectives

6 EXTENDING ALGEBRA Chapter 6 Extending Algebra Objectives After studying this chapter you should understand techniques whereby equations of cubic degree and higher can be solved; be able to factorise

### Answer Key for California State Standards: Algebra I

Algebra I: Symbolic reasoning and calculations with symbols are central in algebra. Through the study of algebra, a student develops an understanding of the symbolic language of mathematics and the sciences.

### 1. The algebra of exponents 1.1. Natural Number Powers. It is easy to say what is meant by a n a (raised to) to the (power) n if n N.

CHAPTER 3: EXPONENTS AND POWER FUNCTIONS 1. The algebra of exponents 1.1. Natural Number Powers. It is easy to say what is meant by a n a (raised to) to the (power) n if n N. For example: In general, if

### 3. Logical Reasoning in Mathematics

3. Logical Reasoning in Mathematics Many state standards emphasize the importance of reasoning. We agree disciplined mathematical reasoning is crucial to understanding and to properly using mathematics.

### POLYNOMIAL FUNCTIONS

POLYNOMIAL FUNCTIONS Polynomial Division.. 314 The Rational Zero Test.....317 Descarte s Rule of Signs... 319 The Remainder Theorem.....31 Finding all Zeros of a Polynomial Function.......33 Writing a

### c 2008 Je rey A. Miron We have described the constraints that a consumer faces, i.e., discussed the budget constraint.

Lecture 2b: Utility c 2008 Je rey A. Miron Outline: 1. Introduction 2. Utility: A De nition 3. Monotonic Transformations 4. Cardinal Utility 5. Constructing a Utility Function 6. Examples of Utility Functions

### Math 0980 Chapter Objectives. Chapter 1: Introduction to Algebra: The Integers.

Math 0980 Chapter Objectives Chapter 1: Introduction to Algebra: The Integers. 1. Identify the place value of a digit. 2. Write a number in words or digits. 3. Write positive and negative numbers used

### Student Outcomes. Lesson Notes. Classwork. Discussion (10 minutes)

NYS COMMON CORE MATHEMATICS CURRICULUM Lesson 5 8 Student Outcomes Students know the definition of a number raised to a negative exponent. Students simplify and write equivalent expressions that contain

### Elementary Algebra. Section 0.4 Factors

Section 0.4 Contents: Definitions: Multiplication Primes and Composites Rules of Composite Prime Factorization Answers Focus Exercises THE MULTIPLICATION TABLE x 1 2 3 4 5 6 7 8 9 10 11 12 1 1 2 3 4 5

### Mathematical Induction

Mathematical Induction (Handout March 8, 01) The Principle of Mathematical Induction provides a means to prove infinitely many statements all at once The principle is logical rather than strictly mathematical,

### 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

### Name: where Nx ( ) and Dx ( ) are the numerator and

Oblique and Non-linear Asymptote Activity Name: Prior Learning Reminder: Rational Functions In the past we discussed vertical and horizontal asymptotes of the graph of a rational function of the form m

### Homework 5 Solutions

Homework 5 Solutions 4.2: 2: a. 321 = 256 + 64 + 1 = (01000001) 2 b. 1023 = 512 + 256 + 128 + 64 + 32 + 16 + 8 + 4 + 2 + 1 = (1111111111) 2. Note that this is 1 less than the next power of 2, 1024, which

### Lesson 6: Proofs of Laws of Exponents

NYS COMMON CORE MATHEMATICS CURRICULUM Lesson 6 8 Student Outcomes Students extend the previous laws of exponents to include all integer exponents. Students base symbolic proofs on concrete examples to

### TYPES OF NUMBERS. Example 2. Example 1. Problems. Answers

TYPES OF NUMBERS When two or more integers are multiplied together, each number is a factor of the product. Nonnegative integers that have exactly two factors, namely, one and itself, are called prime

### Mathematical Induction

Mathematical Induction In logic, we often want to prove that every member of an infinite set has some feature. E.g., we would like to show: N 1 : is a number 1 : has the feature Φ ( x)(n 1 x! 1 x) How

### NUMBER SYSTEMS. William Stallings

NUMBER SYSTEMS William Stallings The Decimal System... The Binary System...3 Converting between Binary and Decimal...3 Integers...4 Fractions...5 Hexadecimal Notation...6 This document available at WilliamStallings.com/StudentSupport.html

### Irrational Numbers. A. Rational Numbers 1. Before we discuss irrational numbers, it would probably be a good idea to define rational numbers.

Irrational Numbers A. Rational Numbers 1. Before we discuss irrational numbers, it would probably be a good idea to define rational numbers. Definition: Rational Number A rational number is a number that

### 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

### Induction. Margaret M. Fleck. 10 October These notes cover mathematical induction and recursive definition

Induction Margaret M. Fleck 10 October 011 These notes cover mathematical induction and recursive definition 1 Introduction to induction At the start of the term, we saw the following formula for computing

### 3. Equivalence Relations. Discussion

3. EQUIVALENCE RELATIONS 33 3. Equivalence Relations 3.1. Definition of an Equivalence Relations. Definition 3.1.1. A relation R on a set A is an equivalence relation if and only if R is reflexive, symmetric,

### Basic Proof Techniques

Basic Proof Techniques David Ferry dsf43@truman.edu September 13, 010 1 Four Fundamental Proof Techniques When one wishes to prove the statement P Q there are four fundamental approaches. This document

### 13 Infinite Sets. 13.1 Injections, Surjections, and Bijections. mcs-ftl 2010/9/8 0:40 page 379 #385

mcs-ftl 2010/9/8 0:40 page 379 #385 13 Infinite Sets So you might be wondering how much is there to say about an infinite set other than, well, it has an infinite number of elements. Of course, an infinite

### Content Standards 5.0 Numbers and Operations Standard Statement... 17 5.1 Number Sense. 18 5.2 Operations on Numbers... 26 5.3 Estimation...

TABLE OF CONTENTS Introduction.... 4 Process Standards....... 8 1.0 Problem Solving....... 9 2.0 Reasoning and Proof..... 12 3.0 Communication......... 13 4.0 Connections.... 15 Content Standards 5.0 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

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

### MODULAR ARITHMETIC. a smallest member. It is equivalent to the Principle of Mathematical Induction.

MODULAR ARITHMETIC 1 Working With Integers The usual arithmetic operations of addition, subtraction and multiplication can be performed on integers, and the result is always another integer Division, on

### EXPONENTS. To the applicant: KEY WORDS AND CONVERTING WORDS TO EQUATIONS

To the applicant: The following information will help you review math that is included in the Paraprofessional written examination for the Conejo Valley Unified School District. The Education Code requires

### 3.4 Complex Zeros and the Fundamental Theorem of Algebra

86 Polynomial Functions.4 Complex Zeros and the Fundamental Theorem of Algebra In Section., we were focused on finding the real zeros of a polynomial function. In this section, we expand our horizons and

### Theorem3.1.1 Thedivisionalgorithm;theorem2.2.1insection2.2 If m, n Z and n is a positive

Chapter 3 Number Theory 159 3.1 Prime Numbers Prime numbers serve as the basic building blocs in the multiplicative structure of the integers. As you may recall, an integer n greater than one is prime

### Continuous Functions, Smooth Functions and the Derivative

UCSC AMS/ECON 11A Supplemental Notes # 4 Continuous Functions, Smooth Functions and the Derivative c 2004 Yonatan Katznelson 1. Continuous functions One of the things that economists like to do with mathematical

Section 5.4 The Quadratic Formula 481 5.4 The Quadratic Formula Consider the general quadratic function f(x) = ax + bx + c. In the previous section, we learned that we can find the zeros of this function

### 1.4 Factors and Prime Factorization

1.4 Factors and Prime Factorization Recall from Section 1.2 that the word factor refers to a number which divides into another number. For example, 3 and 6 are factors of 18 since 3 6 = 18. Note also that

### Lecture 5 : Solving Equations, Completing the Square, Quadratic Formula

Lecture 5 : Solving Equations, Completing the Square, Quadratic Formula An equation is a mathematical statement that two mathematical expressions are equal For example the statement 1 + 2 = 3 is read as

### a = bq + r where 0 r < b.

Lecture 5: Euclid s algorithm Introduction The fundamental arithmetic operations are addition, subtraction, multiplication and division. But there is a fifth operation which I would argue is just as fundamental

### Rules and Tips for Writing Mathematics Discrete Math

Rules and Tips for Writing Mathematics Discrete Math Adapted from: Writing in Mathematics by Annalisa Crannell Why Should You Have To Write Papers In A Math Class? For most of your life so far, the only

### Clifton High School Mathematics Summer Workbook Algebra 1

1 Clifton High School Mathematics Summer Workbook Algebra 1 Completion of this summer work is required on the first day of the school year. Date Received: Date Completed: Student Signature: Parent Signature:

### Regular Languages and Finite Automata

Regular Languages and Finite Automata 1 Introduction Hing Leung Department of Computer Science New Mexico State University Sep 16, 2010 In 1943, McCulloch and Pitts [4] published a pioneering work on a

### Florida Math Correlation of the ALEKS course Florida Math 0022 to the Florida Mathematics Competencies - Lower and Upper

Florida Math 0022 Correlation of the ALEKS course Florida Math 0022 to the Florida Mathematics Competencies - Lower and Upper Whole Numbers MDECL1: Perform operations on whole numbers (with applications,

### Chapter 3. Distribution Problems. 3.1 The idea of a distribution. 3.1.1 The twenty-fold way

Chapter 3 Distribution Problems 3.1 The idea of a distribution Many of the problems we solved in Chapter 1 may be thought of as problems of distributing objects (such as pieces of fruit or ping-pong balls)

### Copy in your notebook: Add an example of each term with the symbols used in algebra 2 if there are any.

Algebra 2 - Chapter Prerequisites Vocabulary Copy in your notebook: Add an example of each term with the symbols used in algebra 2 if there are any. P1 p. 1 1. counting(natural) numbers - {1,2,3,4,...}

### Discrete Mathematics and Probability Theory Fall 2009 Satish Rao,David Tse Note 11

CS 70 Discrete Mathematics and Probability Theory Fall 2009 Satish Rao,David Tse Note Conditional Probability A pharmaceutical company is marketing a new test for a certain medical condition. According

### Fractions and Decimals

Fractions and Decimals Tom Davis tomrdavis@earthlink.net http://www.geometer.org/mathcircles December 1, 2005 1 Introduction If you divide 1 by 81, you will find that 1/81 =.012345679012345679... The first

### Rational Numbers. Say Thanks to the Authors Click (No sign in required)

Rational Numbers Say Thanks to the Authors Click http://www.ck12.org/saythanks (No sign in required) To access a customizable version of this book, as well as other interactive content, visit www.ck12.org

### Vocabulary Words and Definitions for Algebra

Name: Period: Vocabulary Words and s for Algebra Absolute Value Additive Inverse Algebraic Expression Ascending Order Associative Property Axis of Symmetry Base Binomial Coefficient Combine Like Terms

### Now that we have a handle on the integers, we will turn our attention to other types of numbers.

1.2 Rational Numbers Now that we have a handle on the integers, we will turn our attention to other types of numbers. We start with the following definitions. Definition: Rational Number- any number that

### EdExcel Decision Mathematics 1

EdExcel Decision Mathematics 1 Linear Programming Section 1: Formulating and solving graphically Notes and Examples These notes contain subsections on: Formulating LP problems Solving LP problems Minimisation

### 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

### 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

### Integer Operations. Overview. Grade 7 Mathematics, Quarter 1, Unit 1.1. Number of Instructional Days: 15 (1 day = 45 minutes) Essential Questions

Grade 7 Mathematics, Quarter 1, Unit 1.1 Integer Operations Overview Number of Instructional Days: 15 (1 day = 45 minutes) Content to Be Learned Describe situations in which opposites combine to make zero.

### Predicate Logic. Example: All men are mortal. Socrates is a man. Socrates is mortal.

Predicate Logic Example: All men are mortal. Socrates is a man. Socrates is mortal. Note: We need logic laws that work for statements involving quantities like some and all. In English, the predicate is

### 4.2 Euclid s Classification of Pythagorean Triples

178 4. Number Theory: Fermat s Last Theorem Exercise 4.7: A primitive Pythagorean triple is one in which any two of the three numbers are relatively prime. Show that every multiple of a Pythagorean triple

### Elementary Number Theory We begin with a bit of elementary number theory, which is concerned

CONSTRUCTION OF THE FINITE FIELDS Z p S. R. DOTY Elementary Number Theory We begin with a bit of elementary number theory, which is concerned solely with questions about the set of integers Z = {0, ±1,

### Verbal Phrases to Algebraic Expressions

Student Name: Date: Contact Person Name: Phone Number: Lesson 13 Verbal Phrases to s Objectives Translate verbal phrases into algebraic expressions Solve word problems by translating sentences into equations

### An Innocent Investigation

An Innocent Investigation D. Joyce, Clark University January 2006 The beginning. Have you ever wondered why every number is either even or odd? I don t mean to ask if you ever wondered whether every number

### 2. THE x-y PLANE 7 C7

2. THE x-y PLANE 2.1. The Real Line When we plot quantities on a graph we can plot not only integer values like 1, 2 and 3 but also fractions, like 3½ or 4¾. In fact we can, in principle, plot any real

### Florida Math 0018. Correlation of the ALEKS course Florida Math 0018 to the Florida Mathematics Competencies - Lower

Florida Math 0018 Correlation of the ALEKS course Florida Math 0018 to the Florida Mathematics Competencies - Lower Whole Numbers MDECL1: Perform operations on whole numbers (with applications, including

### 1 Homework 1. [p 0 q i+j +... + p i 1 q j+1 ] + [p i q j ] + [p i+1 q j 1 +... + p i+j q 0 ]

1 Homework 1 (1) Prove the ideal (3,x) is a maximal ideal in Z[x]. SOLUTION: Suppose we expand this ideal by including another generator polynomial, P / (3, x). Write P = n + x Q with n an integer not

### The Language of Mathematics

CHPTER 2 The Language of Mathematics 2.1. Set Theory 2.1.1. Sets. set is a collection of objects, called elements of the set. set can be represented by listing its elements between braces: = {1, 2, 3,