CONTENT 1.ORDERED PAIRS 2.CARTESIAN PRODUCT OF SETS 3.RELATIONS 4.FUNCTIONS 5.ILLUSTRATIONS 6.REAL FUNCTIONS AND THEIR GRAPHS.

Slides:



Advertisements
Similar presentations
2.1 Sets. DEFINITION 1 A set is an unordered collection of objects. DEFINITION 2 The objects in a set are called the elements, or members, of the set.
Advertisements

Copyright © Cengage Learning. All rights reserved. CHAPTER 1 SPEAKING MATHEMATICALLY SPEAKING MATHEMATICALLY.
1.2 Relations and Functions
Discrete Structures Chapter 5 Relations and Functions Nurul Amelina Nasharuddin Multimedia Department.
15 PARTIAL DERIVATIVES.
Functions Goals Introduce the concept of function Introduce injective, surjective, & bijective functions.
Copyright © Cengage Learning. All rights reserved.
Discrete Mathematics Lecture#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,
Table of Contents The independent variable, x, denotes a member of the domain and the dependent variable, y, denotes a member of the range. We say, "y.
Function: Definition A function is a correspondence from a first set, called the domain, to a second set, called the range, such that each element in the.
Functions and Limit. A function is a rule or correspondence which associates to each number x in a set A a unique number f(x) in a set B. The set A is.
RMIT University; Taylor's College
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.
Barnett/Ziegler/Byleen Finite Mathematics 11e1 Chapter 2 Review Important Terms, Symbols, Concepts 2.1. Functions Point-by-point plotting may be used to.
Solving Equations. Is a statement that two algebraic expressions are equal. EXAMPLES 3x – 5 = 7, x 2 – x – 6 = 0, and 4x = 4 To solve a equation in x.
Real Numbers and Algebra
1 Preliminaries Precalculus Review I Precalculus Review II
Mathematics. Session Functions, Limits and Continuity-1.
Mathematics. Session Set, Relation & Function Session - 3.
Foundations of Discrete Mathematics Chapter 3 By Dr. Dalia M. Gil, Ph.D.
My Introduction Name: Prakash ADHIKARI Academic Qualification: Master’s Degree Research, Universite Lumiere-IUT Lumiere, Lyon - 2(ULL-2), France Master’s.
Chapter 3 Functions Functions provide a means of expressing relationships between variables, which can be numbers or non-numerical objects.
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.
Relations And Functions. A relation from non empty set A to a non empty set B is a subset of cartesian product of A x B. This is a relation The domain.
Copyright © 2014, 2010 Pearson Education, Inc. Chapter 2 Polynomials and Rational Functions Copyright © 2014, 2010 Pearson Education, Inc.
An ordered n-tuple is a set of n objects with an order associated with them. If n objects are represented by x 1, x 2,..., x n, then we write the ordered.
Discrete Mathematics and Its Applications Sixth Edition By Kenneth Rosen Copyright  The McGraw-Hill Companies, Inc. Permission required for reproduction.
10/26/20151 … and the following mathematical appetizer is about… Functions.
FUNCTIONS.
Dr. Eng. Farag Elnagahy Office Phone: King ABDUL AZIZ University Faculty Of Computing and Information Technology CPCS 222.
Section 4.2 Linear Transformations from R n to R m.
Functions1 Elementary Discrete Mathematics Jim Skon.
Chapter 1 SETS, FUNCTIONs, ELEMENTARY LOGIC & BOOLEAN ALGEBRAs BY: MISS FARAH ADIBAH ADNAN IMK.
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.
Functions Reading: Chapter 6 (94 – 107) from the text book 1.
Math Chapter 6 Part II. POWER SETS In mathematics, given a set S, the power set of S, written P(S) or 2 n(S), is the set of all subsets of S. Remember.
Basic Structures: Functions Muhammad Arief download dari
VENN DIAGRAM INDEX 1. DEFINATION OF VENN DIAGRAM. 2. VENN DIAGRAM OF A U B. 3. VENN DIAGRAM OF A  B. 4. VENN DIAGRAM OF A – B (ONLY A). 5. VENN DIAGRAM.
Mathematical Proofs. Chapter 1 Sets 1.1 Describing a Set 1.2 Subsets 1.3 Set Operations 1.4 Indexed Collections of Sets 1.5 Partitions of Sets.
Chapter 2: Basic Structures: Sets, Functions, Sequences, and Sums (1)
11 DISCRETE STRUCTURES DISCRETE STRUCTURES UNIT 5 SSK3003 DR. ALI MAMAT 1.
Mathematics for Business and Economics - I
11 DISCRETE STRUCTURES DISCRETE STRUCTURES UNIT 5 SSK3003 DR. ALI MAMAT 1.
MATH 224 – Discrete Mathematics
Chapter SETS DEFINITION OF SET METHODS FOR SPECIFYING SET SUBSETS VENN DIAGRAM SET IDENTITIES SET OPERATIONS.
Basic Structures: Sets, Functions, Sequences, and Sums.
Discrete Mathematics Lecture # 10. Set Theory  A well defined collection of {distinct} objects is called a set.  The objects are called the elements.
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.
Temperature Readings The equation to convert the temperature from degrees Fahrenheit to degrees Celsius is: c(x) = (x - 32) The equation to convert the.
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.
A function is a rule f that associates with each element in a set A one and only one element in a set B. If f associates the element b with the element.
MTH55_Lec-51_sec_8-3a_Quadratic_Fcn_Graphs.ppt 1 Bruce Mayer, PE Chabot College Mathematics Bruce Mayer, PE Licensed Electrical.
A3. Functions 1. Intervals 2. What is a function? 3. Graphs of functions 4. Inverse functions 5. Trigonometric and inverse trigonometric functions 6. Exponential.
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.
“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.
Discrete Mathematics Lecture # 13 Applications of Venn Diagram.
Section 3.1 Power Functions.
MATH 224 – Discrete Mathematics
Definition with various examples based on our daily life.
Factorization by Cross-method
CS201: Data Structures and Discrete Mathematics I
Licensed Electrical & Mechanical Engineer
Arab Open University Faculty of Computer Studies Dr
Lecture # 18 Types of Functions
Presentation transcript:

CONTENT 1.ORDERED PAIRS 2.CARTESIAN PRODUCT OF SETS 3.RELATIONS 4.FUNCTIONS 5.ILLUSTRATIONS 6.REAL FUNCTIONS AND THEIR GRAPHS

Ordered Pair A pair of objects listed in a specific order is called ordered pair. It is written by listing the two objects in the specified order, separating by a comma and enclosing the pair in parentheses. Eg: (5,7) is an ordered pair with 5 as the first element and 7 as the second element. Two ordered pair are said to be equal if their corresponding elements are equal. i.e., (a,b) = (c,d) if a = c and b = d The sets {a,b} and {b,a} are equal but the ordered pairs (a,b) and (b,a) are not equal.

Cartesian Product Of Sets The Cartesian product of two non empty sets A and B is defined as the set of all ordered pairs (a,b), where a є A, b є B. The Cartesian product of sets A and B is denoted by A x B. Thus AxB = {(a,b) : a є A and b є B} If A = Ф or B = Ф, then we define A x B = Ф Eg: If A = {2,4,6} and B = {1,2} then A x B = {(2,1), (2,2), (4,1), (4,2), (6,1), (6,2)} B x A = {(1,2), (1,4), (1,6), (2,2), (2,4), (2,6)} No of elements in the Cartesian product of two finite sets A and B is given by n(A x B) = n(A).n(B) in the above example n(A)=3 and n(B)=2  n(A x B) = 3 * 2 = 6

Relations Let P = {a,b,c} and Q = {Ali, Bhanu, Binoy, Chandra, Divya}. P x Q contains 15 ordered pairs given by P x Q = {(a, Ali), (a, Bhanu), (a, Binoy), ….. (c,Divya)}. We can now obtain a subset of P x Q by introducing a relation R between the first element x and the second element y of each ordered pair (x,y) as R = {(x,y): x is the first letter of the name y, x є P, y є Q}. Then R = {(a, Ali), (b, Bhanu), (b, Binoy), (c, Chandra)} A relation R from a non-empty set A to anon-empty set B is a subset of the cartesian product A x B. The set of all first elements of the ordered pairs in a relation R from a set A to a set B is called the domain of the relation R. The set of all second elements in a relation R from a set A to a set B is called the range of the relation R. The whole set B is called the Codomain of the relation R. Range  codomain

Number of Relations Let A and B be two non-empty finite sets consisting of m and n elements respectively.  A x B contain mn ordered pairs.  Total number of subsets of A x B is 2 mn. Since each relation from A x B is a subset of A x B, the total number of relations from A to B is 2 mn Eg: Let A = {1,2,3,4,5,6,7,8} and R = {(x,2x + 1): x є A} When x = 1, 2x + 1 = 3 є A  (1,3) є R When x = 2, 2x + 1 = 5 є A  (2,5) є R When x = 4, 2x + 1 = 9  A  (4,9)  R Similarly (5,11)  R, (6,13)  R and (7,15)  R  R = {(1,3), (2,5), (3,7)}

R Tabular Diagram for R A A A A R 2. Arrow Diagram

Functions A relation F from the set A to a set B is said to be a function if –Every element of set A has one and only one image in set B –A function f is a relation from a non-empty set A to a non-empty set B such that 1) The domain of f is A. 2) No two distinct ordered pairs in f have the same first element. Eg: Let f assign to each country in the world its capital city, since each country in the world has a capital and exactly one capital, f is a function f (India) = Delhi, f (England) = London, If f is as function from A to B, then we write f : A  B If the element x of A corresponds to y(єB) under the function f, then we say that y is the image of x under f and we write f (x) = y. We also say that x is a pre-image of y. x y = f(x) A B f

Eg: Let A = {1,2,3,4} and B = {1,6,8,11,15}. Which of the following are functions from A to B? 1.f : A  B defined byf(1) = 1, f(2) = 6, f(3) = 8, f(4) = 8. 2.f : A  B defined byf(1) = 1, f(2) = 6, f(3) = f : A  B defined byf(1) = 6, f(2) = 6, f(3) = 6, f(4) = 6. 4.f : A  B defined byf(1) = 1, f(2) = 6, f(2) = 8, f(3) = 8. f(4) = f : A  B defined byf(1) = 1, f(2) = 8, f(3) = 11, f(4) = 15.

Pictorial Representation of a Function Let A = {1,2,3,4} and B = {x,y,z}. Let f : A  B be a function defined on f(1) = x, f(2) = y, f(3) = y, f(4) = x. This function is represented by using an arrow diagram XyzXyz A B f

Illustration 1 Let A = {2, 3, 4} B = {1, 3, 6, 8}. f is defined such that f(2) = 3, f(3) = 8, f(4) = 1. Here f is a function Domain of f = A = {2, 3, 4} Co-domain of f = B = {1, 3, 6, 8} Range of f = {3, 8, 1} Range f  co-domain of f BAf

Illustration 2 Let X = {3, 6, 8} Y = {a, b, c}. f : X  Y defined by f(3) = a, f(6) = c. Here f is not a function because there is no element of Y which correspond to 8 of X abcabc YXf

Illustration 3 Let X = {1, 5, 7} Y = {2, 3, 4, 7}. f : X  Y defined by f(1) = 4, f(5) = 4. f(7) = 3, f(7) = 7. Here f is not a function because for 7 of X, there are two images in Y FXf

Illustration 4 Let X = {2,3,4,7} Y = {1,2,3,4,5,6,7}. f : X  Y defined by f(2) = 5, f(3) = 3. f(4) = 3, f(7) = 6. Here f is a function because to each element of X there correspond exactly one element of Y. Note: Here the elements 3 and 4 of X are corresponding to the same element 3 of Y. This situation is not violating the definition of a function YXg

Real Valued Function Let f be a function from the set A to the set B. If A and B are sub sets of real number system R then f is called a real valued function of a real variable. In short we call such a situation as a real function. Eg: f : R  R defined by f(x) = x 2 + 3x + 7, x є R is a real function.

Some Real Functions and their Graphs 1.Constant function Def: A function f : R  R is called a constant function if there exists an element k є R such that f(x) = k  x є R Rule: f(x) = k  x є R Domain f = R Range f = {k} Graph: The graph of a constant function is a line parallel to x-axis. x10 ykkk k є R y = k (k = 3) Y X’X’ X Y’Y’

Some Real Functions and their Graphs 2. Identity function Def: A function f : R  R is called a identity function if f maps every element of R to itself. Rule: f (x) = x  x є R Domain f = R Range f = R Graph: The graph of a identity function is a line passing through the origin. It lies in the first and the third quadrants where x and y take the same sign x10 y y = x Y X’X’ X Y’Y’

Some Real Functions and their Graphs 3. The Modulus function Def: A function f : R  R is called a modulus function if f maps every element x of R to its absolute value. Rule: f (x) = |x|  x є R. Where x when x  0 | x | = -x when x < 0 Domain f = R Range f = [0,  ) Graph: The graph of a modulus function is a V shaped function lying above the x-axis. It passes through the origin. x10 y y = |x| Y X’X’ X Y’Y’

Some Real Functions and their Graphs 4. Polynomial function Def: A function f : R  R is called a polynomial function if f maps every element x of R to a polynomial in x Rule: f (x) = ax 2 + bx + c  x є R. (it can be a polynomial of any degree) Domain f = R Range f = R Graph: The graph of a quadratic function is a parabola x10 y110 y = x y = x 2 Y X’X’ X Y’Y’

Some Real Functions and their Graphs 5. Rational function Def: A function f : R  R is called a rational function if f maps every element x of R to a rational function in x Rule: f(x) = h(x) g(x) where h(x) and g(x) are polynomial functions of x defined in the domain and g(x)  0 Domain f = R- {roots of g(x)} Range f = R Graph: The graph of a rational function varies from function to function. Y = 1/x x y

Some Real Functions and their Graphs 6. Signum function Def: A function f : R  R is called a signum function if f maps every element x of R to the {-1,0,1} of the co-domain R. Rule: 1, if x > 0 f (x) = 0, if x = 0 -1,if x < 0 Domain f = R Range f = {-1,0,1} Graph: The graph of the signum function corresponds the graph of the function | x | f (x) = x x y y = | x | / x

Some Real Functions and their Graphs 7. Greatest Integer function Def: A function f : R  R is called a greatest integer function if f maps every element x of R to the greatest integer which is less than or equal to x. Rule: f (x) = [x], x є R To find [1] = the greatest of all the integers which are  1 …….. -3, -1, 0, 1 are the integers which are  1.of these 1 is the greatest integer. [-2.5] = -3 Domain f = R Range f = Z Graph: The graph of the greatest integer function suggest another name for this function as step function. x -4  x< -3-1  x < 00  x <13  x <4 y-403 y = [x]

REFERENCE 1.NCERT TEXT BOOK CLASS XI 2.MATHEMATICS CLASS XI BY R.D.SHARMA 3.