Properties of Functions

Slides:



Advertisements
Similar presentations
1.6 Functions. Chapter 1, section 6 Functions notation: f: A B x in A, y in B, f(x) = y. concepts: –domain of f, –codomain of f, –range of f, –f maps.
Advertisements

Functions.
Functions Rosen 1.8.
Chapter 3 Direct Proof and Proof by Contrapositive
Functions Section 2.3 of Rosen Fall 2008
CMSC 250 Discrete Structures Exam #1 Review. 21 June 2007Exam #1 Review2 Symbols & Definitions for Compound Statements pq p  qp  qp  qp  qp  q 11.
1 Section 1.8 Functions. 2 Loose Definition Mapping of each element of one set onto some element of another set –each element of 1st set must map to something,
Functions.
1 CMSC 250 Chapter 7, Functions. 2 CMSC 250 Function terminology l A relationship between elements of two sets such that no element of the first set is.
Algebra 1 Chapter 1 Section Properties of Real Numbers The commutative and associate properties of addition and multiplication allow you to rearrange.
Objectives & Vocabulary
FUNCTION Discrete Mathematics Asst. Prof. Dr. Choopan Rattanapoka.
Relations and Functions Another Foundational Concept Copyright © 2014 – Curt Hill.
A Brief Summary for Exam 1 Subject Topics Propositional Logic (sections 1.1, 1.2) –Propositions Statement, Truth value, Proposition, Propositional symbol,
In previous sections we have been using calculators and graphs to guess the values of limits. Sometimes, these methods do not work! In this section we.
Foundations of Discrete Mathematics Chapter 3 By Dr. Dalia M. Gil, Ph.D.
Fall 2015 COMP 2300 Discrete Structures for Computation Donghyun (David) Kim Department of Mathematics and Physics North Carolina Central University 1.
Week 15 - Wednesday.  What did we talk about last time?  Review first third of course.
Part B Set Theory What is a set? A set is a collection of objects. Can you give me some examples?
Fall 2002CMSC Discrete Structures1 … and the following mathematical appetizer is about… Functions.
10/26/20151 … and the following mathematical appetizer is about… Functions.
1 Annoucement n Skills you need: (1) (In Thinking) You think and move by Logic Definitions Mathematical properties (Basic algebra etc.) (2) (In Exploration)
Functions Section 2.3 of Rosen Spring 2012 CSCE 235 Introduction to Discrete Structures Course web-page: cse.unl.edu/~cse235 Questions: Use Piazza.
Chapter 1 SETS, FUNCTIONs, ELEMENTARY LOGIC & BOOLEAN ALGEBRAs BY: MISS FARAH ADIBAH ADNAN IMK.
MAT 3749 Introduction to Analysis Section 1.3 Part I Countable Sets
Chapter 9 Functions Let A and B be nonempty sets. A function f from A to B, written f: A  B is a relation from A to B with the property that every element.
Basic Structures: Functions Muhammad Arief download dari
CSE 2353 – October 1 st 2003 Functions. For Real Numbers F: R->R –f(x) = 7x + 5 –f(x) = sin(x)
Agenda Week 10 Lecture coverage: –Functions –Types of Function –Composite function –Inverse of a function.
What is a set? A set is a collection of objects.
MAT 2720 Discrete Mathematics Section 3.1 Functions
Predicates and Quantified Statements
Sets Definition: A set is an unordered collection of objects, called elements or members of the set. A set is said to contain its elements. We write a.
1 Melikyan/DM/Fall09 Discrete Mathematics Ch. 7 Functions Instructor: Hayk Melikyan Today we will review sections 7.3, 7.4 and 7.5.
FUNCTIONS COSC-1321 Discrete Structures 1. Function. Definition Let X and Y be sets. A function f from X to Y is a relation from X to Y with the property.
1 CMSC 250 Chapter 3, Number Theory. 2 CMSC 250 Introductory number theory l A good proof should have: –a statement of what is to be proven –"Proof:"
CSE 20: Discrete Mathematics for Computer Science Prof. Shachar Lovett.
Direct Proof and Counterexample I Lecture 11 Section 3.1 Fri, Jan 28, 2005.
Section 4.3 The Distributing Property of Algebra.
1 Lecture 5 Functions. 2 Functions in real applications Curve of a bridge can be described by a function Converting Celsius to Fahrenheit.
Chapter 2 1. Chapter Summary Sets The Language of Sets - Sec 2.1 – Lecture 8 Set Operations and Set Identities - Sec 2.2 – Lecture 9 Functions and sequences.
Holt McDougal Algebra Factoring by GCF Warm Up 1. 2(w + 1) 2. 3x(x 2 – 4) 2w + 2 3x 3 – 12x 2h2h Simplify. 13p Find the GCF of each pair of monomials.
Week 8 - Wednesday.  What did we talk about last time?  Relations  Properties of relations  Reflexive  Symmetric  Transitive.
“It is impossible to define every concept.” For example a “set” can not be defined. But Here are a list of things we shall simply assume about sets. A.
Algebra 2 cc Section 3.3 Relate zeros (roots), factors, and intercepts of polynomial functions Consider the quadratic function f(x) = x 2 – 2x - 8 Zeros.
Chapter 1 Logic and Proof.
Functions Section 2.3.
3. The Logic of Quantified Statements Summary
Cartesian product Given two sets A, B we define their Cartesian product is the set of all the pairs whose first element is in A and second in B. Note that.
Reflexivity, Symmetry, and Transitivity
Chapter 2 Sets and Functions.
Relations between Exponential and Logarithmic Functions
… and the following mathematical appetizer is about…
Functions.
Functions Section 2.3.
Functions.
CSE15 Discrete Mathematics 02/27/17
… and the following mathematical appetizer is about…
A Brief Summary for Exam 1
Introduction to Predicates and Quantified Statements I
Introduction to Relations and Functions
Ch 5 Functions Chapter 5: Functions
Composition OF Functions.
CSE 20: Discrete Mathematics for Computer Science Prof. Shachar Lovett
Composition OF Functions.
MAT 2720 Discrete Mathematics
Lecture # 18 Types of Functions
Functions Section 2.3.
Exponential Functions
Copyright © Zeph Grunschlag,
Presentation transcript:

Properties of Functions Section 4.3 Properties of Functions

Activity 1 Define One to one functions Onto functions Invjective functions Surjective functions Bijective functions

Definition We can symbolically define that a function is one-to-one (injective) with: f: XY is one-to-one  x1x2 f(x1) = f(x2)  x1 = x2

Definition f: XY is one-to-one  x1x2 f(x1) = f(x2)  x1 = x2 From this statement, how can we determine the definition of a function that is not a one-to-one function? Take the negation. DO IT x1x2 f(x1) = f(x2)  x1  x2

Equivalent Definitions (contrapositive) Mine: f: XY is one-to-one  x1x2 f(x1) = f(x2)  x1 = x2 Your book’s: x1x2 x1  x2  f(x1)  f(x2)

Activity 2 Here is a function. f: RR f(x) = 2x + 3 Is it a one-to-one function? Could you prove it ?

Activity 2 To be one-to-one we must show that x1x2 f(x1) = f(x2)  x1 = x2 [definition of one-to-one function] Suppose x1 and x2 are real numbers such that f(x1) = f(x2) 2x1 + 3 = 2x2 + 3 substitution of definition of f(x) 2x1 = 2x2 Algebra x1 = x2 Algebra  f(x) is a one-to-one function

Activity 3 Here is a function. f: RR f(x) = x2 + 4 Is it a one-to-one function? Could you prove it ?

Activity 3 Use a Counter example Let x1 = 2 and x2 = -2 f(x1) = 22 + 4 = 8 f(x2) = (-2)2 + 4 = 8 Different values of x give same value of f(x)

Definition We can symbolically define that a function is onto (surjective) with: f: XY is onto  yY xX f(x) = y

Definition How could we define that a function is NOT onto (surjective) ? f: XY is not onto  yY xX f(x)  y

Activity 4 Return to the function. f: RR f(x) = 2x + 3 Is it an onto function? Could you prove it ?

Activity 4 Suppose that y is a particular but arbitrary real number. We need to show that there is some real number x whose image is y. If such a real number exists, then 2x + 3 = y definition of our function x = (y - 3)/2 algebra x is a real number closure  f(x) = 2x + 3 is an onto function

Activity 5 Return to the function. f: RR f(x) = x2 + 4 Is it an onto function? Could you prove it ?

Activity 5 We need to find a counterexample. That is, we need to find a value in the target domain such that yY xX f(x)  y y = -1 No value of x plugged into x2 + 4 gives value of of -1