1 The Concept of a Mapping
|
|
- Elfrieda Richardson
- 2 years ago
- Views:
Transcription
1 Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan 1 The Concept of a Mapping The concept of a mapping (aka function) is important throughout mathematics. We have been dealing with functions for a long time. You recall from calculus that a function is a rule which assigns with each real number in the domain a unique real number in the codomain. So both the domain and codomain are subsets of the real numbers system. In this section, we would like to define functions on domains and codomains other than the set of real numbers. Definition 1.1 If S and T are nonempty sets, then a mapping (or a function) from S into T is a rule which assigns to each member of S a unique member in T. We call S the domain and T the codomain of the mapping. In what follows, we will use the terms function and mapping interchangeably. If α is a function from S to T we shall adopt the notation: α : S T. Note that every member x in the domain S is associated to a unique member y of the codomain T. In function notation, we write y = α(x). However, not every element in the codomain need be associated to an element in the domain. Example 1.1 If α is a mapping from S to S and A is a subset of S then the rule ι A (x) = x defines a mapping from A into A. We call ι A the identity mapping on A. Example 1. Assume that S and T are finite sets containing m and n elements, respectively. How many mappings are there from S to T? 1
2 Solution. The problem of finding the number of mappings from S to T is the same as that of computing the number of different ways each element of S can be assigned an image in T. For the first element, there are m possibilities, for the second element there are also m possibilitites, etc, for the nth element there are m possibilities. By the Principle of Counting, there are m n mappings from S to T. Remark 1.1 In the notation y = α(x), x is sometimes referred to as the preimage of y with respect to α. Sometimes it is necessary to identify the elements of T which can be associated to some elements in the domain S. This subset of the codomain is called the image or range of α (denoted α(s)). Definition 1. If α : S T is a mapping and A is a subset of S then the set of all images of the members of A will be denoted by α(a).(see Figure 1.1). In set-builder notation α(a) = {α(x) : x A}. Figure 1.1 Example 1.3 The rules α and β defined from the set S = {x, y, z} to T = {1,, 3} represent mappings with α(s) = T and β(s) = {1, 3}, respectively.(see Figure 1.) On the other hand, the rule γ does not define a mapping for two reasons: first, the member y has no image, and second, the member x is associated to two members 1 and 3 of T.
3 Example 1.4 With α and β as in Example 1.3 Figure 1. α({x, z}) = {, 3} and β({x, z}) = {1}. The first operation of mappings that we consider is the equality of two mappings. Example 1.5 (Equality of two mappings) We say that two mappings α and β from S into T are equal if and only if α(x) = β(x) for all x S, i.e. the range of α is equal to the range of β. We write α = β. When two functions are not equal we write α β. This occurs, when there is a member in the common domain such that α(x) β(x). For example, the mappings α and β of Example 1.3 are different since α(y) β(y). On the other hand, the mappings α : R R and β : R R defined by α(x) = (x + 1) and β(x) = x + x + 1 are equal. Next, we introduce a family of mappings with the property that the range is the whole codomain. 3
4 Definition 1.3 A mapping α : S T is called onto (or surjective) if and only if α(s) = T. That is, if and only if for every member in the codomain there is a member in the domain associated to it. Using quantifiers, α is onto if and only if y T, x S such that α(x) = y. Example 1.6 In terms of a Venn diagram, a mapping is onto if and only if each element in the codomain has at least one arrow pointed to it. Thus, since α(s) = T in Example 1.3 then α is onto whereas β is not since β(s) T. Example 1.7 The functions f(x) = x and g(x) = sin x are not onto as functions from R to R. However, if the codomain is restricted to R + then f is onto. Also, if the codomain of g is restricted to [ 1, 1] then g is onto. Example 1.8 Let α : S T be a mapping between finite sets such that the number of elements of S is less than that of T. Can α be onto? Explain. Solution. If T has more elements than S and since each element of S is associated to exactly one element in T then some elements in T has no preimages in S. Thus, α can not be onto. Next, you recall from calculus that a function α from R to R is one-to-one if and only if its graph satisfies the horizontal line test, i.e. every horizontal line crosses the graph of α at most once. That is, no two different members of the domain of α share the same member in the range. This concept can be generalized to any sets. Definition 1.4 A mapping α : S T is called one-to-one (or injective) if and only if for any x 1, x S x 1 x implies α(x 1 ) α(x ) that is, unequal elements in the domain of α have unequal images in the range. 4
5 Example 1.9 In terms of a Venn diagram, a mapping is one-to-one if and only if no two arrows point to a same member in the codomain. The function α in Example 1.3 is one-to-one whereas β is not since x z but β(x) = β(z). Example 1.10 Show that the functions α(x) = x and β(x) = sin x defined on the set R are not one-to-one functions. Modify the domain of each so that they become one-to-one functions. Solution. The domain of α is the set of all real numbers. Since α( 1) = α(1) = 1 then α is not one-to-one on its domain. Similarly, β is defined for all real numbers. Since β( π) = β( 5π ) = 1 then β is not one-to-one. These functions become one-to-one if α is restricted to either the interval [0, ) or the interval (, 0] whereas β can be restricted to intervals of the form [ (k 1) π, (k + 1) ] π, where k is an integer. Example 1.11 Let α : S T be a mapping between two finite sets such that S has more elements than its range. Can α be one-to-one? Explain. Solution. If S has more elements than α(s) then there must exist at least two distinct members of S with the same image in α(s). Thus, by Definition 1.4, α can not be one-to-one. An equivalent statement to x 1 x implies α(x 1 ) α(x ) (x 1, x S) is its contrapositive, i.e. the statement α(x 1 ) = α(x ) implies x 1 = x. This latter condition is usually much easier to work with than the one given in the definition of one-to-one as shown in the next example. 5
6 Example 1.1 The mapping α(x) = x 1 defined on R is a one-to-one function. To see this, suppose that x 1 = x. Then multiplying both sides of this equality by to obtain x 1 = x. Finally, subtract 1 from both sides to obtain x 1 1 = x 1. That is, α(x 1 ) = α(x ). Hence, α is one-to-one. A mapping can be one-to-one but not onto, onto but not one-one, neither one-to-one nor onto, or both one-to-one and onto. See Example We single out the last case in the next definition. Definition 1.5 A mapping α : S T is called a one-to-one correspondence (or bijective) if and only if α is both one-to-one and onto. Example 1.13 (a) The mapping α : R R defined by α(x) = x 3 is a one-to-one correspondence. To see this, for any y R we can find an x R such that α(x) = y. Indeed, let x = 3 y. Hence, α is onto. Now, if x 3 1 = x 3 then taking the cube root of both sides to obtain x 1 = x. That is, α is one-to-one. (b) The function β : N N defined by β(n) = n is one-to-one but not onto. Indeed, β(n 1 ) = β(n ) implies n 1 = n so that β is one-to-one. The fact that β is not onto follows from the fact that no arrow is pointed to the numbers 1, 3, 5, etc. (c) The function γ : N N defined by β(n) = { n+1 if n is odd n if n is even is onto. To see this, let n be a positive integer. If n is odd then m = n 1 N is also odd. Moreover, β(m) = m+1 = n. Now, if n is even then m = n N is also even and βm = m = n. β is not one-to-one since β3 = β4 =. (d) The Ceiling function α(x) = x is the piecewise defined function given by x = smallest integer greater than or equal to x. α is neither one-to-one nor onto as seen in Figure
7 Figure 1.3 7
Discrete Mathematics: Solutions to Homework (12%) For each of the following sets, determine whether {2} is an element of that set.
Discrete Mathematics: Solutions to Homework 2 1. (12%) For each of the following sets, determine whether {2} is an element of that set. (a) {x R x is an integer greater than 1} (b) {x R x is the square
You know from calculus that functions play a fundamental role in mathematics.
CHPTER 12 Functions You know from calculus that functions play a fundamental role in mathematics. You likely view a function as a kind of formula that describes a relationship between two (or more) quantities.
Sets and functions. {x R : x > 0}.
Sets and functions 1 Sets The language of sets and functions pervades mathematics, and most of the important operations in mathematics turn out to be functions or to be expressible in terms of functions.
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
Cartesian Products and Relations
Cartesian Products and Relations Definition (Cartesian product) If A and B are sets, the Cartesian product of A and B is the set A B = {(a, b) :(a A) and (b B)}. The following points are worth special
CARDINALITY, COUNTABLE AND UNCOUNTABLE SETS PART ONE
CARDINALITY, COUNTABLE AND UNCOUNTABLE SETS PART ONE With the notion of bijection at hand, it is easy to formalize the idea that two finite sets have the same number of elements: we just need to verify
Mathematics Review for MS Finance Students
Mathematics Review for MS Finance Students Anthony M. Marino Department of Finance and Business Economics Marshall School of Business Lecture 1: Introductory Material Sets The Real Number System Functions,
Introducing Functions
Functions 1 Introducing Functions A function f from a set A to a set B, written f : A B, is a relation f A B such that every element of A is related to one element of B; in logical notation 1. (a, b 1
9 Multiplication of Vectors: The Scalar or Dot Product
Arkansas Tech University MATH 934: Calculus III Dr. Marcel B Finan 9 Multiplication of Vectors: The Scalar or Dot Product Up to this point we have defined what vectors are and discussed basic notation
Module MA1S11 (Calculus) Michaelmas Term 2016 Section 3: Functions
Module MA1S11 (Calculus) Michaelmas Term 2016 Section 3: Functions D. R. Wilkins Copyright c David R. Wilkins 2016 Contents 3 Functions 43 3.1 Functions between Sets...................... 43 3.2 Injective
Sets and Cardinality Notes for C. F. Miller
Sets and Cardinality Notes for 620-111 C. F. Miller Semester 1, 2000 Abstract These lecture notes were compiled in the Department of Mathematics and Statistics in the University of Melbourne for the use
Basic Concepts of Point Set Topology Notes for OU course Math 4853 Spring 2011
Basic Concepts of Point Set Topology Notes for OU course Math 4853 Spring 2011 A. Miller 1. Introduction. The definitions of metric space and topological space were developed in the early 1900 s, largely
Sets and set operations: cont. Functions.
CS 441 Discrete Mathematics for CS Lecture 8 Sets and set operations: cont. Functions. Milos Hauskrecht milos@cs.pitt.edu 5329 Sennott Square Set Definition: set is a (unordered) collection of objects.
Mathematics Course 111: Algebra I Part IV: Vector Spaces
Mathematics Course 111: Algebra I Part IV: Vector Spaces D. R. Wilkins Academic Year 1996-7 9 Vector Spaces A vector space over some field K is an algebraic structure consisting of a set V on which are
INTRODUCTORY SET THEORY
M.Sc. program in mathematics INTRODUCTORY SET THEORY Katalin Károlyi Department of Applied Analysis, Eötvös Loránd University H-1088 Budapest, Múzeum krt. 6-8. CONTENTS 1. SETS Set, equal sets, subset,
Math 563 Measure Theory Project 1 (Funky Functions Group) Luis Zerón, Sergey Dyachenko
Math 563 Measure Theory Project (Funky Functions Group) Luis Zerón, Sergey Dyachenko 34 Let C and C be any two Cantor sets (constructed in Exercise 3) Show that there exists a function F: [,] [,] with
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
Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan
Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan 6 Permutation Groups Let S be a nonempty set and M(S be the collection of all mappings from S into S. In this section,
Finite Sets. Theorem 5.1. Two non-empty finite sets have the same cardinality if and only if they are equivalent.
MATH 337 Cardinality Dr. Neal, WKU We now shall prove that the rational numbers are a countable set while R is uncountable. This result shows that there are two different magnitudes of infinity. But we
Sets, Relations and Functions
Sets, Relations and Functions Eric Pacuit Department of Philosophy University of Maryland, College Park pacuit.org epacuit@umd.edu ugust 26, 2014 These notes provide a very brief background in discrete
21 Homomorphisms and Normal Subgroups
Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan 21 Homomorphisms and Normal Subgroups Recall that an isomorphism is a function θ : G H such that θ is one-to-one, onto
Mathematics for Computer Science
Mathematics for Computer Science Lecture 2: Functions and equinumerous sets Areces, Blackburn and Figueira TALARIS team INRIA Nancy Grand Est Contact: patrick.blackburn@loria.fr Course website: http://www.loria.fr/~blackbur/courses/math
LINEAR ALGEBRA W W L CHEN
LINEAR ALGEBRA W W L CHEN c W W L Chen, 1997, 2008 This chapter is available free to all individuals, on understanding that it is not to be used for financial gain, and may be downloaded and/or photocopied,
SETS, RELATIONS, AND FUNCTIONS
September 27, 2009 and notations Common Universal Subset and Power Set Cardinality Operations A set is a collection or group of objects or elements or members (Cantor 1895). the collection of the four
Practice with Proofs
Practice with Proofs October 6, 2014 Recall the following Definition 0.1. A function f is increasing if for every x, y in the domain of f, x < y = f(x) < f(y) 1. Prove that h(x) = x 3 is increasing, using
Trigonometric Functions
Trigonometric Functions MATH 10, Precalculus J. Robert Buchanan Department of Mathematics Fall 011 Objectives In this lesson we will learn to: identify a unit circle and describe its relationship to real
GRE Prep: Precalculus
GRE Prep: Precalculus Franklin H.J. Kenter 1 Introduction These are the notes for the Precalculus section for the GRE Prep session held at UCSD in August 2011. These notes are in no way intended to teach
Fourier Series. Chapter Some Properties of Functions Goal Preliminary Remarks
Chapter 3 Fourier Series 3.1 Some Properties of Functions 3.1.1 Goal We review some results about functions which play an important role in the development of the theory of Fourier series. These results
Lecture 16 : Relations and Functions DRAFT
CS/Math 240: Introduction to Discrete Mathematics 3/29/2011 Lecture 16 : Relations and Functions Instructor: Dieter van Melkebeek Scribe: Dalibor Zelený DRAFT In Lecture 3, we described a correspondence
( ) which must be a vector
MATH 37 Linear Transformations from Rn to Rm Dr. Neal, WKU Let T : R n R m be a function which maps vectors from R n to R m. Then T is called a linear transformation if the following two properties are
Mathematics for Computer Science/Software Engineering. Notes for the course MSM1F3 Dr. R. A. Wilson
Mathematics for Computer Science/Software Engineering Notes for the course MSM1F3 Dr. R. A. Wilson October 1996 Chapter 1 Logic Lecture no. 1. We introduce the concept of a proposition, which is a statement
MAT2400 Analysis I. A brief introduction to proofs, sets, and functions
MAT2400 Analysis I A brief introduction to proofs, sets, and functions In Analysis I there is a lot of manipulations with sets and functions. It is probably also the first course where you have to take
vertex, 369 disjoint pairwise, 395 disjoint sets, 236 disjunction, 33, 36 distributive laws
Index absolute value, 135 141 additive identity, 254 additive inverse, 254 aleph, 466 algebra of sets, 245, 278 antisymmetric relation, 387 arcsine function, 349 arithmetic sequence, 208 arrow diagram,
List the elements of the given set that are natural numbers, integers, rational numbers, and irrational numbers. (Enter your answers as commaseparated
MATH 142 Review #1 (4717995) Question 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 Description This is the review for Exam #1. Please work as many problems as possible
Classical Analysis I
Classical Analysis I 1 Sets, relations, functions A set is considered to be a collection of objects. The objects of a set A are called elements of A. If x is an element of a set A, we write x A, and if
Undergraduate Notes in Mathematics. Arkansas Tech University Department of Mathematics
Undergraduate Notes in Mathematics Arkansas Tech University Department of Mathematics An Introductory Single Variable Real Analysis: A Learning Approach through Problem Solving Marcel B. Finan c All Rights
Section 4.3 Image and Inverse Image of a Set
Section 43 Image and Inverse Image of a Set Purpose of Section: To introduce the concept of the image and inverse image of a set We show that unions of sets are preserved under a mapping whereas only one-to-one
1 Sets and Set Notation.
LINEAR ALGEBRA MATH 27.6 SPRING 23 (COHEN) LECTURE NOTES Sets and Set Notation. Definition (Naive Definition of a Set). A set is any collection of objects, called the elements of that set. We will most
MATH2001 Development of Mathematical Ideas History of Solving Polynomial Equations
MATH2001 Development of Mathematical Ideas History of Solving Polynomial Equations 19/24 April 2012 Lagrange s work on general solution formulae for polynomial equations The formulae for the cubic and
C3: Functions. Learning objectives
CHAPTER C3: Functions Learning objectives After studing this chapter ou should: be familiar with the terms one-one and man-one mappings understand the terms domain and range for a mapping understand the
4.1. Definitions. A set may be viewed as any well defined collection of objects, called elements or members of the set.
Section 4. Set Theory 4.1. Definitions A set may be viewed as any well defined collection of objects, called elements or members of the set. Sets are usually denoted with upper case letters, A, B, X, Y,
JUST THE MATHS UNIT NUMBER 1.8. ALGEBRA 8 (Polynomials) A.J.Hobson
JUST THE MATHS UNIT NUMBER 1.8 ALGEBRA 8 (Polynomials) by A.J.Hobson 1.8.1 The factor theorem 1.8.2 Application to quadratic and cubic expressions 1.8.3 Cubic equations 1.8.4 Long division of polynomials
FINAL EXAM SECTIONS AND OBJECTIVES FOR COLLEGE ALGEBRA
FINAL EXAM SECTIONS AND OBJECTIVES FOR COLLEGE ALGEBRA 1.1 Solve linear equations and equations that lead to linear equations. a) Solve the equation: 1 (x + 5) 4 = 1 (2x 1) 2 3 b) Solve the equation: 3x
1.3 Induction and Other Proof Techniques
4CHAPTER 1. INTRODUCTORY MATERIAL: SETS, FUNCTIONS AND MATHEMATICAL INDU 1.3 Induction and Other Proof Techniques The purpose of this section is to study the proof technique known as mathematical induction.
Cardinality. The set of all finite strings over the alphabet of lowercase letters is countable. The set of real numbers R is an uncountable set.
Section 2.5 Cardinality (another) Definition: The cardinality of a set A is equal to the cardinality of a set B, denoted A = B, if and only if there is a bijection from A to B. If there is an injection
In mathematics you don t understand things. You just get used to them. (Attributed to John von Neumann)
Chapter 1 Sets and Functions We understand a set to be any collection M of certain distinct objects of our thought or intuition (called the elements of M) into a whole. (Georg Cantor, 1895) In mathematics
Fourier Series. Some Properties of Functions. Philippe B. Laval. Today KSU. Philippe B. Laval (KSU) Fourier Series Today 1 / 19
Fourier Series Some Properties of Functions Philippe B. Laval KSU Today Philippe B. Laval (KSU) Fourier Series Today 1 / 19 Introduction We review some results about functions which play an important role
Section 1.1. Introduction to R n
The Calculus of Functions of Several Variables Section. Introduction to R n Calculus is the study of functional relationships and how related quantities change with each other. In your first exposure to
This chapter is all about cardinality of sets. At first this looks like a
CHAPTER Cardinality of Sets This chapter is all about cardinality of sets At first this looks like a very simple concept To find the cardinality of a set, just count its elements If A = { a, b, c, d },
A Second Course in Mathematics Concepts for Elementary Teachers: Theory, Problems, and Solutions
A Second Course in Mathematics Concepts for Elementary Teachers: Theory, Problems, and Solutions Marcel B. Finan Arkansas Tech University c All Rights Reserved First Draft February 8, 2006 1 Contents 25
Functions Modeling Change: A Precalculus Course. Marcel B. Finan Arkansas Tech University c All Rights Reserved
Functions Modeling Change: A Precalculus Course Marcel B. Finan Arkansas Tech University c All Rights Reserved 1 PREFACE This supplement consists of my lectures of a freshmen-level mathematics class offered
Lecture VI. Review of even and odd functions Definition 1 A function f(x) is called an even function if. f( x) = f(x)
ecture VI Abstract Before learning to solve partial differential equations, it is necessary to know how to approximate arbitrary functions by infinite series, using special families of functions This process
Chapter 7 - Roots, Radicals, and Complex Numbers
Math 233 - Spring 2009 Chapter 7 - Roots, Radicals, and Complex Numbers 7.1 Roots and Radicals 7.1.1 Notation and Terminology In the expression x the is called the radical sign. The expression under the
Course 421: Algebraic Topology Section 1: Topological Spaces
Course 421: Algebraic Topology Section 1: Topological Spaces David R. Wilkins Copyright c David R. Wilkins 1988 2008 Contents 1 Topological Spaces 1 1.1 Continuity and Topological Spaces...............
Chapter 1 A Pri Characterization of T m e Pairs w in Proceedings NCUR V. (1991), Vol. I, pp. 362{366. Jerey F. Gold Department of Mathematics, Department of Physics University of Utah DonH.Tucker Department
Chapter 7. Functions and onto. 7.1 Functions
Chapter 7 Functions and onto This chapter covers functions, including function composition and what it means for a function to be onto. In the process, we ll see what happens when two dissimilar quantifiers
Problem Set 1 Solutions Math 109
Problem Set 1 Solutions Math 109 Exercise 1.6 Show that a regular tetrahedron has a total of twenty-four symmetries if reflections and products of reflections are allowed. Identify a symmetry which is
Objective: Use calculator to comprehend transformations.
math111 (Bradford) Worksheet #1 Due Date: Objective: Use calculator to comprehend transformations. Here is a warm up for exploring manipulations of functions. specific formula for a function, say, Given
Engineering Mathematics II
PSUT Engineering Mathematics II Fourier Series and Transforms Dr. Mohammad Sababheh 4/14/2009 11.1 Fourier Series 2 Fourier Series and Transforms Contents 11.1 Fourier Series... 3 Periodic Functions...
Chapter 4 Lecture Notes
Chapter 4 Lecture Notes Random Variables October 27, 2015 1 Section 4.1 Random Variables A random variable is typically a real-valued function defined on the sample space of some experiment. For instance,
Discrete Mathematics. Hans Cuypers. October 11, 2007
Hans Cuypers October 11, 2007 1 Contents 1. Relations 4 1.1. Binary relations................................ 4 1.2. Equivalence relations............................. 6 1.3. Relations and Directed Graphs.......................
The Classical and Relative Frequency Definitions of Probability
The Classical and Relative Frequency Definitions of Probability Jacco Thijssen January 2008 Let (S, A) be a sample space and a collection of events, i.e. subsets of S. As mentioned before, a probability
To define function and introduce operations on the set of functions. To investigate which of the field properties hold in the set of functions
Chapter 7 Functions This unit defines and investigates functions as algebraic objects. First, we define functions and discuss various means of representing them. Then we introduce operations on functions
FIRST YEAR CALCULUS. Chapter 7 CONTINUITY. It is a parabola, and we can draw this parabola without lifting our pencil from the paper.
FIRST YEAR CALCULUS WWLCHENW L c WWWL W L Chen, 1982, 2008. 2006. This chapter originates from material used by the author at Imperial College, University of London, between 1981 and 1990. It It is is
STRAND B: Number Theory. UNIT B2 Number Classification and Bases: Text * * * * * Contents. Section. B2.1 Number Classification. B2.
STRAND B: Number Theory B2 Number Classification and Bases Text Contents * * * * * Section B2. Number Classification B2.2 Binary Numbers B2.3 Adding and Subtracting Binary Numbers B2.4 Multiplying Binary
Section 2.7 One-to-One Functions and Their Inverses
Section. One-to-One Functions and Their Inverses One-to-One Functions HORIZONTAL LINE TEST: A function is one-to-one if and only if no horizontal line intersects its graph more than once. EXAMPLES: 1.
S(A) X α for all α Λ. Consequently, S(A) X, by the definition of intersection. Therefore, X is inductive.
MA 274: Exam 2 Study Guide (1) Know the precise definitions of the terms requested for your journal. (2) Review proofs by induction. (3) Be able to prove that something is or isn t an equivalence relation.
A set is an unordered collection of objects.
Section 2.1 Sets A set is an unordered collection of objects. the students in this class the chairs in this room The objects in a set are called the elements, or members of the set. A set is said to contain
Unit 8 Inverse Trig & Polar Form of Complex Nums.
HARTFIELD PRECALCULUS UNIT 8 NOTES PAGE 1 Unit 8 Inverse Trig & Polar Form of Complex Nums. This is a SCIENTIFIC OR GRAPHING CALCULATORS ALLOWED unit. () Inverse Functions (3) Invertibility of Trigonometric
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
Applications of Methods of Proof
CHAPTER 4 Applications of Methods of Proof 1. Set Operations 1.1. Set Operations. The set-theoretic operations, intersection, union, and complementation, defined in Chapter 1.1 Introduction to Sets are
12 Greatest Common Divisors. The Euclidean Algorithm
Arkansas Tech University MATH 4033: Elementary Modern Algebra Dr. Marcel B. Finan 12 Greatest Common Divisors. The Euclidean Algorithm As mentioned at the end of the previous section, we would like to
Lecture 5 : Continuous Functions Definition 1 We say the function f is continuous at a number a if
Lecture 5 : Continuous Functions Definition We say the function f is continuous at a number a if f(x) = f(a). (i.e. we can make the value of f(x) as close as we like to f(a) by taking x sufficiently close
We can express this in decimal notation (in contrast to the underline notation we have been using) as follows: 9081 + 900b + 90c = 9001 + 100c + 10b
In this session, we ll learn how to solve problems related to place value. This is one of the fundamental concepts in arithmetic, something every elementary and middle school mathematics teacher should
Chapter 11 - Curve Sketching. Lecture 17. MATH10070 - Introduction to Calculus. maths.ucd.ie/modules/math10070. Kevin Hutchinson.
Lecture 17 MATH10070 - Introduction to Calculus maths.ucd.ie/modules/math10070 Kevin Hutchinson 28th October 2010 Z Chain Rule (I): If y = f (u) and u = g(x) dy dx = dy du du dx Z Chain rule (II): d dx
GROUPS ACTING ON A SET
GROUPS ACTING ON A SET MATH 435 SPRING 2012 NOTES FROM FEBRUARY 27TH, 2012 1. Left group actions Definition 1.1. Suppose that G is a group and S is a set. A left (group) action of G on S is a rule for
MA651 Topology. Lecture 6. Separation Axioms.
MA651 Topology. Lecture 6. Separation Axioms. This text is based on the following books: Fundamental concepts of topology by Peter O Neil Elements of Mathematics: General Topology by Nicolas Bourbaki Counterexamples
CHAPTER 5: MODULAR ARITHMETIC
CHAPTER 5: MODULAR ARITHMETIC LECTURE NOTES FOR MATH 378 (CSUSM, SPRING 2009). WAYNE AITKEN 1. Introduction In this chapter we will consider congruence modulo m, and explore the associated arithmetic called
7 Relations and Functions
7 Relations and Functions In this section, we introduce the concept of relations and functions. Relations A relation R from a set A to a set B is a set of ordered pairs (a, b), where a is a member of A,
Developmental Math Course Outcomes and Objectives
Developmental Math Course Outcomes and Objectives I. Math 0910 Basic Arithmetic/Pre-Algebra Upon satisfactory completion of this course, the student should be able to perform the following outcomes and
Unit 6 Introduction to Trigonometry Inverse Trig Functions (Unit 6.6)
Unit 6 Introduction to Trigonometry Inverse Trig Functions (Unit 6.6) William (Bill) Finch Mathematics Department Denton High School Lesson Goals When you have completed this lesson you will: Understand
Vector Spaces II: Finite Dimensional Linear Algebra 1
John Nachbar September 2, 2014 Vector Spaces II: Finite Dimensional Linear Algebra 1 1 Definitions and Basic Theorems. For basic properties and notation for R N, see the notes Vector Spaces I. Definition
Sequences and Series
Contents 6 Sequences and Series 6. Sequences and Series 6. Infinite Series 3 6.3 The Binomial Series 6 6.4 Power Series 3 6.5 Maclaurin and Taylor Series 40 Learning outcomes In this Workbook you will
Math 181 Spring 2007 HW 1 Corrected
Math 181 Spring 2007 HW 1 Corrected February 1, 2007 Sec. 1.1 # 2 The graphs of f and g are given (see the graph in the book). (a) State the values of f( 4) and g(3). Find 4 on the x-axis (horizontal axis)
SECTION 1.5: PIECEWISE-DEFINED FUNCTIONS; LIMITS AND CONTINUITY IN CALCULUS
(Section.5: Piecewise-Defined Functions; Limits and Continuity in Calculus).5. SECTION.5: PIECEWISE-DEFINED FUNCTIONS; LIMITS AND CONTINUITY IN CALCULUS LEARNING OBJECTIVES Know how to evaluate and graph
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)
BANACH AND HILBERT SPACE REVIEW
BANACH AND HILBET SPACE EVIEW CHISTOPHE HEIL These notes will briefly review some basic concepts related to the theory of Banach and Hilbert spaces. We are not trying to give a complete development, but
This chapter describes set theory, a mathematical theory that underlies all of modern mathematics.
Appendix A Set Theory This chapter describes set theory, a mathematical theory that underlies all of modern mathematics. A.1 Basic Definitions Definition A.1.1. A set is an unordered collection of elements.
Section P.9 Notes Page 1 P.9 Linear Inequalities and Absolute Value Inequalities
Section P.9 Notes Page P.9 Linear Inequalities and Absolute Value Inequalities Sometimes the answer to certain math problems is not just a single answer. Sometimes a range of answers might be the answer.
Sections 2.1, 2.2 and 2.4
SETS Sections 2.1, 2.2 and 2.4 Chapter Summary Sets The Language of Sets Set Operations Set Identities Introduction Sets are one of the basic building blocks for the types of objects considered in discrete
Taylor Polynomials and Taylor Series Math 126
Taylor Polynomials and Taylor Series Math 26 In many problems in science and engineering we have a function f(x) which is too complicated to answer the questions we d like to ask. In this chapter, we will
I. GROUPS: BASIC DEFINITIONS AND EXAMPLES
I GROUPS: BASIC DEFINITIONS AND EXAMPLES Definition 1: An operation on a set G is a function : G G G Definition 2: A group is a set G which is equipped with an operation and a special element e G, called
f(x) = g(x), if x A h(x), if x B.
1. Piecewise Functions By Bryan Carrillo, University of California, Riverside We can create more complicated functions by considering Piece-wise functions. Definition: Piecewise-function. A piecewise-function
Math Placement Test Practice Problems
Math Placement Test Practice Problems The following problems cover material that is used on the math placement test to place students into Math 1111 College Algebra, Math 1113 Precalculus, and Math 2211
it is easy to see that α = a
21. Polynomial rings Let us now turn out attention to determining the prime elements of a polynomial ring, where the coefficient ring is a field. We already know that such a polynomial ring is a UF. Therefore
FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z
FACTORING POLYNOMIALS IN THE RING OF FORMAL POWER SERIES OVER Z DANIEL BIRMAJER, JUAN B GIL, AND MICHAEL WEINER Abstract We consider polynomials with integer coefficients and discuss their factorization
Chapter 1 Section 5: Equations and Inequalities involving Absolute Value
Introduction The concept of absolute value is very strongly connected to the concept of distance. The absolute value of a number is that number s distance from 0 on the number line. Since distance is always
Section 1-5 Functions: Graphs and Transformations
1-5 Functions: Graphs and Transformations 61 (D) Write a brief description of the relationship between tire pressure and mileage, using the terms increasing, decreasing, local maximum, and local minimum
WHAT ARE MATHEMATICAL PROOFS AND WHY THEY ARE IMPORTANT?
WHAT ARE MATHEMATICAL PROOFS AND WHY THEY ARE IMPORTANT? introduction Many students seem to have trouble with the notion of a mathematical proof. People that come to a course like Math 216, who certainly
Review for Final Exam
Review for Final Exam Note: Warning, this is probably not exhaustive and probably does contain typos (which I d like to hear about), but represents a review of most of the material covered in Chapters