Week 5: Quantifiers. Number Sets. Quantifier Symbols. Quantity has a quality all its own. attributed to Carl von Clausewitz
|
|
- Magnus James
- 7 years ago
- Views:
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..
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
More informationMath 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
More informationHandout #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
More information3.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 informationThe 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
More informationPlaying 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 information1.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 informationZeros 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
More informationSolving 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 informationSection 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 informationMATHEMATICAL 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
More informationCHAPTER 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:
More information3. 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 informationLogic 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
More informationPreviously, 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.
More informationMath 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
More informationChapter 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 informationRadicals - 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 informationAnswer 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.
More informationPOLYNOMIAL 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
More information5.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 informationc 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
More informationZero: 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
More informationStudent 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
More informationHFCC 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
More informationIrrational 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
More informationMathematical 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,
More informationMATH 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.
More informationPrime 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 informationBasic 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
More information3. 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.
More informationExponents 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 informationEdExcel 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
More informationMath 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
More informationContent 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
More informationNUMBER 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
More informationWRITING 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 informationChapter 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)
More informationClick 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 informationRegular 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
More informationMathematical 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
More information6 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
More informationSolve addition and subtraction word problems, and add and subtract within 10, e.g., by using objects or drawings to represent the problem.
Solve addition and subtraction word problems, and add and subtract within 10, e.g., by using objects or drawings to represent the problem. Solve word problems that call for addition of three whole numbers
More informationIndices and Surds. The Laws on Indices. 1. Multiplication: Mgr. ubomíra Tomková
Indices and Surds The term indices refers to the power to which a number is raised. Thus x is a number with an index of. People prefer the phrase "x to the power of ". Term surds is not often used, instead
More informationProperties 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 information1 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
More informationDefinition 8.1 Two inequalities are equivalent if they have the same solution set. Add or Subtract the same value on both sides of the inequality.
8 Inequalities Concepts: Equivalent Inequalities Linear and Nonlinear Inequalities Absolute Value Inequalities (Sections 4.6 and 1.1) 8.1 Equivalent Inequalities Definition 8.1 Two inequalities are equivalent
More information4.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
More informationGeorgia Standards of Excellence Curriculum Frameworks. Mathematics. GSE Algebra II/Advanced Algebra Unit 1: Quadratics Revisited
Georgia Standards of Excellence Curriculum Frameworks Mathematics GSE Algebra II/Advanced Algebra Unit 1: Quadratics Revisited These materials are for nonprofit educational purposes only. Any other use
More informationChapter 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 informationOpposites are all around us. If you move forward two spaces in a board game
Two-Color Counters Adding Integers, Part II Learning Goals In this lesson, you will: Key Term additive inverses Model the addition of integers using two-color counters. Develop a rule for adding integers.
More informationTheorem3.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
More informationActivity 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 informationFactoring Whole Numbers
2.2 Factoring Whole Numbers 2.2 OBJECTIVES 1. Find the factors of a whole number 2. Find the prime factorization for any number 3. Find the greatest common factor (GCF) of two numbers 4. Find the GCF for
More informationDefinition of derivative
Definition of derivative Contents 1. Slope-The Concept 2. Slope of a curve 3. Derivative-The Concept 4. Illustration of Example 5. Definition of Derivative 6. Example 7. Extension of the idea 8. Example
More informationSupplemental Worksheet Problems To Accompany: The Pre-Algebra Tutor: Volume 1 Section 1 Real Numbers
Supplemental Worksheet Problems To Accompany: The Pre-Algebra Tutor: Volume 1 Please watch Section 1 of this DVD before working these problems. The DVD is located at: http://www.mathtutordvd.com/products/item66.cfm
More informationContinued Fractions. Darren C. Collins
Continued Fractions Darren C Collins Abstract In this paper, we discuss continued fractions First, we discuss the definition and notation Second, we discuss the development of the subject throughout history
More informationCS 3719 (Theory of Computation and Algorithms) Lecture 4
CS 3719 (Theory of Computation and Algorithms) Lecture 4 Antonina Kolokolova January 18, 2012 1 Undecidable languages 1.1 Church-Turing thesis Let s recap how it all started. In 1990, Hilbert stated a
More informationMATH10040 Chapter 2: Prime and relatively prime numbers
MATH10040 Chapter 2: Prime and relatively prime numbers Recall the basic definition: 1. Prime numbers Definition 1.1. Recall that a positive integer is said to be prime if it has precisely two positive
More informationClifton 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:
More informationLecture 1. Basic Concepts of Set Theory, Functions and Relations
September 7, 2005 p. 1 Lecture 1. Basic Concepts of Set Theory, Functions and Relations 0. Preliminaries...1 1. Basic Concepts of Set Theory...1 1.1. Sets and elements...1 1.2. Specification of sets...2
More informationMATHEMATICS. Y5 Multiplication and Division 5330 Square numbers, prime numbers, factors and multiples. Equipment. MathSphere
MATHEMATICS Y5 Multiplication and Division 5330 Square numbers, prime numbers, factors and multiples Paper, pencil, ruler. Equipment MathSphere 5330 Square numbers, prime numbers, factors and multiples
More informationVerbal 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
More informationVocabulary 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
More informationThe Crescent Primary School Calculation Policy
The Crescent Primary School Calculation Policy Examples of calculation methods for each year group and the progression between each method. January 2015 Our Calculation Policy This calculation policy has
More informationContinued Fractions and the Euclidean Algorithm
Continued Fractions and the Euclidean Algorithm Lecture notes prepared for MATH 326, Spring 997 Department of Mathematics and Statistics University at Albany William F Hammond Table of Contents Introduction
More information3.3 Real Zeros of Polynomials
3.3 Real Zeros of Polynomials 69 3.3 Real Zeros of Polynomials In Section 3., we found that we can use synthetic division to determine if a given real number is a zero of a polynomial function. This section
More informationInteger 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.
More informationMath Circle Beginners Group October 18, 2015
Math Circle Beginners Group October 18, 2015 Warm-up problem 1. Let n be a (positive) integer. Prove that if n 2 is odd, then n is also odd. (Hint: Use a proof by contradiction.) Suppose that n 2 is odd
More informationA Few Basics of Probability
A Few Basics of Probability Philosophy 57 Spring, 2004 1 Introduction This handout distinguishes between inductive and deductive logic, and then introduces probability, a concept essential to the study
More informationVieta 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 informationTeaching & Learning Plans. Arithmetic Sequences. Leaving Certificate Syllabus
Teaching & Learning Plans Arithmetic Sequences Leaving Certificate Syllabus The Teaching & Learning Plans are structured as follows: Aims outline what the lesson, or series of lessons, hopes to achieve.
More informationMicroeconomics Sept. 16, 2010 NOTES ON CALCULUS AND UTILITY FUNCTIONS
DUSP 11.203 Frank Levy Microeconomics Sept. 16, 2010 NOTES ON CALCULUS AND UTILITY FUNCTIONS These notes have three purposes: 1) To explain why some simple calculus formulae are useful in understanding
More informationDecimal 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 informationWorking 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 informationElementary Number Theory and Methods of Proof. CSE 215, Foundations of Computer Science Stony Brook University http://www.cs.stonybrook.
Elementary Number Theory and Methods of Proof CSE 215, Foundations of Computer Science Stony Brook University http://www.cs.stonybrook.edu/~cse215 1 Number theory Properties: 2 Properties of integers (whole
More information0.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 information1.3 Polynomials and Factoring
1.3 Polynomials and Factoring Polynomials Constant: a number, such as 5 or 27 Variable: a letter or symbol that represents a value. Term: a constant, variable, or the product or a constant and variable.
More information1 Solving LPs: The Simplex Algorithm of George Dantzig
Solving LPs: The Simplex Algorithm of George Dantzig. Simplex Pivoting: Dictionary Format We illustrate a general solution procedure, called the simplex algorithm, by implementing it on a very simple example.
More information8 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 informationCOLLEGE ALGEBRA. Paul Dawkins
COLLEGE ALGEBRA Paul Dawkins Table of Contents Preface... iii Outline... iv Preliminaries... Introduction... Integer Exponents... Rational Exponents... 9 Real Exponents...5 Radicals...6 Polynomials...5
More informationIf an English sentence is ambiguous, it may allow for more than one adequate transcription.
Transcription from English to Predicate Logic General Principles of Transcription In transcribing an English sentence into Predicate Logic, some general principles apply. A transcription guide must be
More informationMATH 60 NOTEBOOK CERTIFICATIONS
MATH 60 NOTEBOOK CERTIFICATIONS Chapter #1: Integers and Real Numbers 1.1a 1.1b 1.2 1.3 1.4 1.8 Chapter #2: Algebraic Expressions, Linear Equations, and Applications 2.1a 2.1b 2.1c 2.2 2.3a 2.3b 2.4 2.5
More informationMath 4310 Handout - Quotient Vector Spaces
Math 4310 Handout - Quotient Vector Spaces Dan Collins The textbook defines a subspace of a vector space in Chapter 4, but it avoids ever discussing the notion of a quotient space. This is understandable
More informationSection 1.1 Real Numbers
. Natural numbers (N):. Integer numbers (Z): Section. Real Numbers Types of Real Numbers,, 3, 4,,... 0, ±, ±, ±3, ±4, ±,... REMARK: Any natural number is an integer number, but not any integer number is
More informationSolving Quadratic Equations
9.3 Solving Quadratic Equations by Using the Quadratic Formula 9.3 OBJECTIVES 1. Solve a quadratic equation by using the quadratic formula 2. Determine the nature of the solutions of a quadratic equation
More informationDecomposing Numbers (Operations and Algebraic Thinking)
Decomposing Numbers (Operations and Algebraic Thinking) Kindergarten Formative Assessment Lesson Designed and revised by Kentucky Department of Education Mathematics Specialists Field-tested by Kentucky
More informationExamples of Functions
Examples of Functions In this document is provided examples of a variety of functions. The purpose is to convince the beginning student that functions are something quite different than polynomial equations.
More informationStupid 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 informationLesson Plan. N.RN.3: Use properties of rational and irrational numbers.
N.RN.3: Use properties of rational irrational numbers. N.RN.3: Use Properties of Rational Irrational Numbers Use properties of rational irrational numbers. 3. Explain why the sum or product of two rational
More informationUsing Proportions to Solve Percent Problems I
RP7-1 Using Proportions to Solve Percent Problems I Pages 46 48 Standards: 7.RP.A. Goals: Students will write equivalent statements for proportions by keeping track of the part and the whole, and by solving
More informationSOLVING 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 informationQuick Reference ebook
This file is distributed FREE OF CHARGE by the publisher Quick Reference Handbooks and the author. Quick Reference ebook Click on Contents or Index in the left panel to locate a topic. The math facts listed
More information9. POLYNOMIALS. Example 1: The expression a(x) = x 3 4x 2 + 7x 11 is a polynomial in x. The coefficients of a(x) are the numbers 1, 4, 7, 11.
9. POLYNOMIALS 9.1. Definition of a Polynomial A polynomial is an expression of the form: a(x) = a n x n + a n-1 x n-1 +... + a 1 x + a 0. The symbol x is called an indeterminate and simply plays the role
More informationCopy 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,...}
More informationDetermine If An Equation Represents a Function
Question : What is a linear function? The term linear function consists of two parts: linear and function. To understand what these terms mean together, we must first understand what a function is. The
More information3 0 + 4 + 3 1 + 1 + 3 9 + 6 + 3 0 + 1 + 3 0 + 1 + 3 2 mod 10 = 4 + 3 + 1 + 27 + 6 + 1 + 1 + 6 mod 10 = 49 mod 10 = 9.
SOLUTIONS TO HOMEWORK 2 - MATH 170, SUMMER SESSION I (2012) (1) (Exercise 11, Page 107) Which of the following is the correct UPC for Progresso minestrone soup? Show why the other numbers are not valid
More informationQuotient Rings and Field Extensions
Chapter 5 Quotient Rings and Field Extensions In this chapter we describe a method for producing field extension of a given field. If F is a field, then a field extension is a field K that contains F.
More informationPredicate 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
More informationIB Math Research Problem
Vincent Chu Block F IB Math Research Problem The product of all factors of 2000 can be found using several methods. One of the methods I employed in the beginning is a primitive one I wrote a computer
More information