Agenda Week 10 Lecture coverage: –Functions –Types of Function –Composite function –Inverse of a function.

Slides:



Advertisements
Similar presentations
Functions Reading: Epp Chp 7.1, 7.2, 7.4
Advertisements

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.
Functions Rosen 1.8.
Functions Section 2.3 of Rosen Fall 2008
Discrete Structures Chapter 5 Relations and Functions Nurul Amelina Nasharuddin Multimedia Department.
Lecture 3 Set Operations & Set Functions. Recap Set: unordered collection of objects Equal sets have the same elements Subset: elements in A are also.
modified from UCI ICS/Math 6D, Fall Sets+Functions-1 Sets “Set”=Unordered collection of Objects “Set Elements”
Functions Goals Introduce the concept of function Introduce injective, surjective, & bijective functions.
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,
RMIT University; Taylor's College
Functions.
Functions. Let A and B be sets A function is a mapping from elements of A to elements of B and is a subset of AxB i.e. can be defined by a set of tuples!
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.
Functions, Sequences, and Sums
Discrete Structures Functions Dr. Muhammad Humayoun Assistant Professor COMSATS Institute of Computer Science, Lahore.
Section 1.8: Functions A function is a mapping from one set to another that satisfies certain properties. We will first introduce the notion of a mapping.
Functions Definition A function from a set S to a set T is a rule that assigns to each element of S a unique element of T. We write f : S → T. Let S =
Logics for Data and Knowledge Representation Introduction to Algebra Chiara Ghidini, Luciano Serafini, Fausto Giunchiglia and Vincenzo Maltese.
Sets Set Operations Functions. 1. Sets 1.1 Introduction and Notation 1.2 Cardinality 1.3 Power Set 1.4 Cartesian Products.
2.1 Sets 2.2 Set Operations 2.3 Functions ‒Functions ‒ Injections, Surjections and Bijections ‒ Inverse Functions ‒Composition 2.4 Sequences and Summations.
FUNCTION Discrete Mathematics Asst. Prof. Dr. Choopan Rattanapoka.
Mathematics. Session Set, Relation & Function Session - 3.
Functions. Copyright © Peter Cappello2 Definition Let D and C be nonempty sets. A function f from D to C, for each element d  D, assigns exactly 1 element.
Part B Set Theory What is a set? A set is a collection of objects. Can you give me some examples?
Discrete Mathematics and Its Applications Sixth Edition By Kenneth Rosen Copyright  The McGraw-Hill Companies, Inc. Permission required for reproduction.
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.
Discrete Mathematics CS 2610 September 12, Agenda Last class Functions  Vertical line rule  Ordered pairs  Graphical representation  Predicates.
Functions Section 2.3 of Rosen Spring 2012 CSCE 235 Introduction to Discrete Structures Course web-page: cse.unl.edu/~cse235 Questions: Use Piazza.
03 May 2009Instructor: Tasneem Darwish1 University of Palestine Faculty of Applied Engineering and Urban Planning Software Engineering Department Introduction.
1 Discrete Structures – CNS 2300 Text Discrete Mathematics and Its Applications (5 th Edition) Kenneth H. Rosen Chapter 1 The Foundations: Logic, Sets,
Chapter 1 SETS, FUNCTIONs, ELEMENTARY LOGIC & BOOLEAN ALGEBRAs BY: MISS FARAH ADIBAH ADNAN IMK.
321 Section, Week 3 Natalie Linnell. Functions A function from A to B is an assignment of exactly one element of B to each element of A. We write f(a)
1.4 Sets Definition 1. A set is a group of objects . The objects in a set are called the elements, or members, of the set. Example 2 The set of positive.
Example Prove that: “IF 3n + 2 is odd, then n is odd” Proof by Contradiction: -p = 3n + 2 is odd, q = n is odd. -Assume that ~(p  q) is true OR -(p 
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)
What is a set? A set is a collection of objects.
11 DISCRETE STRUCTURES DISCRETE STRUCTURES UNIT 5 SSK3003 DR. ALI MAMAT 1.
11 DISCRETE STRUCTURES DISCRETE STRUCTURES UNIT 5 SSK3003 DR. ALI MAMAT 1.
Basic Structures: Sets, Functions, Sequences, and Sums.
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.
CSC102 - Discrete Structures Functions
1 Functions CS 202 Epp section ??? Aaron Bloomfield.
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.
Relations and Functions ORDERED PAIRS AND CARTESIAN PRODUCT An ordered pair consists of two elements, say a and b, in which one of them, say a is designated.
3.2 Inverse Functions. Functions A function maps each element in the domain to exactly 1 element in the range.
Functions CSRU1400 Spring 2008Ellen Zhang 1 CISC1400, Fall 2010 Ellen Zhang.
 If f is a one-to-one function with domain D and range R, then the inverse function of f, denoted f -1, is the function with domain R and range D defined.
1 Lecture 5 Functions. 2 Functions in real applications Curve of a bridge can be described by a function Converting Celsius to Fahrenheit.
Section 2.3. Section Summary  Definition of a Function. o Domain, Cdomain o Image, Preimage  One-to-one (Injection), onto (Surjection), Bijection 
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.
FUNCTIONS.
Discrete Mathematics Lecture # 17 Function. Relations and Functions  A function F from a set X to a set Y is a relation from X to Y that satisfies the.
Discrete Mathematics Functions
Functions Goals Introduce the concept of function
Functions Section 2.3.
Chapter 2 Sets and Functions.
Relation and function.
Functions Section 2.3.
CS100: Discrete structures
Functions CS 202 Epp section 7.1.
Functions.
Introduction to Relations and Functions
Ch 5 Functions Chapter 5: Functions
Lecture # 18 Types of Functions
Functions Section 2.3.
REVISION Relation. REVISION Relation Introduction to Relations and Functions.
Presentation transcript:

Agenda Week 10 Lecture coverage: –Functions –Types of Function –Composite function –Inverse of a function

Functions

INTRODUCTION TO FUNCTIONS A function is an association of exactly one object from one set (the range) with each object from another set (the domain). This means there must be at least one arrow leaving each point in the domain. Also that there can be no more than one arrow leaving each point in the domain

ELEMENTS OF A FUNCTION We write to indicate that f is a function from A to B. The set A is called the domain of f. The set B is called the co-domain of f. The range of f denoted by f [A], is the set of all images; that is, The pre-image or inverse image of a set B contained in the range of f is denoted by and is the subset of the domain whose members have images in B.

Examples

Examples (Cont.)

Examples (Cont.) Example : Neither of the diagrams provide proper function definitions since (i) f(b) is not defined (ii) f(c) is not uniquely defined.

Examples (Cont.)

Using Congruence to Define Functions

Using Congruence to Define Functions (cont.)

Types of function …

INJECTIONS Let be a function. The function f is called an injective function, or an injection, if implies x = y Graphically this means that if two arrows arrive at the same point in B, they must come from the same point in A, and therefore they are the same. An injective function is also called a one-to-one function, or a function

INJECTIONS Example : Graphically represent an injective function one-to-one function

SURJECTIONS The function f is called a surjective function, or a surjection, if for each Graphically this means there must be an arrow arriving at each point of B. A surjective function is also called an onto function. If the co domain set is equal to range set then the function is surjective or on to.

SURJECTIONS Example : Graphically represent a surjective function onto function

BIJECTIONS A function can also be neither 1 -1 nor onto, or it can be both 1 -1 and onto. If a function is both and onto it is called a bijection or bijective function.

BIJECTIONS Example : Graphically represent a bijective function or

BIJECTIONS Example : Graphically represent a function that is neither nor onto or

Some Facts.. A graph of a function f is iff every horizontal line intersects the graph in at most one point. A graph of a function f is onto iff every horizontal line intersects the graph in at least one point. The codomain and the range are equivalent iff the function is onto.

Identity Function

Identity Function (cont.)

Composite Function

COMPOSITE FUNCTIONS As functions are subsets of relations, the composition of a function is the same as for relations.The composition of two functions f and g is denoted by f o g(x). Example : If f(x)=2x +3 and g(x) = x+2 find fog(x).

Function composition (Cont.)

INVERTIBLE FUNCTIONS Any function f has an inverse relation, The inverse relation does not need to be a function. If the inverse relation of a function is a function, we say that the function is invertible. Steps to find the inverse of any function y = f(x) 1.Find the value of x in terms of y. 2.Interchange x and y. 3.The result of step 2 will be the inverse of the given function Example: Find the inverse of the function f(x) = 4x – 1

The End