My Introduction Name: Prakash ADHIKARI Academic Qualification: Master’s Degree Research, Universite Lumiere-IUT Lumiere, Lyon - 2(ULL-2), France Master’s.

Slides:



Advertisements
Similar presentations
© Bharati Vidyapeeth’s Institute of Computer Applications and Management, New Delhi-63, by Manish Kumar PRE. 1 Theory Of Computation Pre-requisite.
Advertisements

6.7 Notes – Inverse Functions. Notice how the x-y values are reversed for the original function and the reflected functions.
6.2 One-to-One Functions; Inverse Functions
Functions Section 2.3 of Rosen Fall 2008
Lecture 3 Set Operations & Set Functions. Recap Set: unordered collection of objects Equal sets have the same elements Subset: elements in A are also.
CSE115/ENGR160 Discrete Mathematics 02/16/12 Ming-Hsuan Yang UC Merced 1.
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,
7.4 Inverse Functions p Review from chapter 2 Relation – a mapping of input values (x-values) onto output values (y-values). Here are 3 ways to.
Functions.
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.
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.
Functions Domain and range The domain of a function f(x) is the set of all possible x values. (the input values) The range of a function f(x) is the set.
Mathematics. Session Set, Relation & Function Session - 3.
February 12, 2015Applied Discrete Mathematics Week 2: Functions and Sequences 1Exercises Question 1: Given a set A = {x, y, z} and a set B = {1, 2, 3,
Discrete Maths Objectives to show the connection between relations and functions, and to introduce some functions with useful, special properties ,
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.
Combinations of Functions & Inverse Functions Obj: Be able to work with combinations/compositions of functions. Be able to find inverse functions. TS:
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.
Mathematics for Computing Lecture 8: Functions Dr Andrew Purkiss-Trew Cancer Research UK
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.
Dr. Eng. Farag Elnagahy Office Phone: King ABDUL AZIZ University Faculty Of Computing and Information Technology CPCS 222.
1 Discrete Structures – CNS 2300 Text Discrete Mathematics and Its Applications (5 th Edition) Kenneth H. Rosen Chapter 1 The Foundations: Logic, Sets,
Functions1 Elementary Discrete Mathematics Jim Skon.
Chapter 1 SETS, FUNCTIONs, ELEMENTARY LOGIC & BOOLEAN ALGEBRAs BY: MISS FARAH ADIBAH ADNAN IMK.
Functions Reading: Chapter 6 (94 – 107) from the text book 1.
Basic Structures: Functions Muhammad Arief download dari
CONTENT 1.ORDERED PAIRS 2.CARTESIAN PRODUCT OF SETS 3.RELATIONS 4.FUNCTIONS 5.ILLUSTRATIONS 6.REAL FUNCTIONS AND THEIR GRAPHS.
Agenda Week 10 Lecture coverage: –Functions –Types of Function –Composite function –Inverse of a function.
Fall 2003CMSC Discrete Structures1 … and now for something completely different… Set Theory Actually, you will see that logic and set theory are.
Relations and Functions Intermediate Algebra II Section 2.1.
1.8 Inverse functions My domain is your range No! My range is your domain.
Temperature Readings The equation to convert the temperature from degrees Fahrenheit to degrees Celsius is: c(x) = (x - 32) The equation to convert the.
CSC102 - Discrete Structures Functions
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.
Review Relation – a mapping of input values (x-values) onto output values (y-values). Here are 3 ways to show the same relation. y = x 2 x y
1 Discrete Mathematical Functions Examples.
Functions CSRU1400 Spring 2008Ellen Zhang 1 CISC1400, Fall 2010 Ellen Zhang.
7.4 Inverse Functions p. 422 What is an inverse relation? What do you switch to find an inverse relation? What notation is used for an inverse function?
Inverse Functions. Definition A function is a set of ordered pairs with no two first elements alike. f(x) = { (x,y) : (3, 2), (1, 4), (7, 6), (9,12) }
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 7/7/2016COCS - Discrete Structures1. Functions A function f from a set A to a set B is an assignment of exactly one element of B to each element.
Functions Section 2.3.
Applied Discrete Mathematics Week 2: Functions and Sequences
Functions.
Relation and function.
… and the following mathematical appetizer is about…
Functions.
Functions Section 2.3.
Functions.
… and the following mathematical appetizer is about…
Activity 2.8 Study Time.
Ch 5 Functions Chapter 5: Functions
… and the following mathematical appetizer is about…
Applied Discrete Mathematics Week 3: Sets
Properties of Functions
Functions Section 2.3.
Presentation transcript:

My Introduction Name: Prakash ADHIKARI Academic Qualification: Master’s Degree Research, Universite Lumiere-IUT Lumiere, Lyon - 2(ULL-2), France Master’s Degree in Education Majoring Mathematics, TU Nepal B.ED Mathematics - TU, Nepal Teaching Background: Mathematics Instructor, Heartland Academy,Kathmandu 2010 to 2013

Relation and Function

1.Cartesian Product 2.Relation 3.Function

4 How many ways each player of one team handshake with players of another team? Germany (A)Argentina (B) Kevin Manuel Lukas Messi Romero zabaleta

Cartesian Product 5 A×B = { (kevin,Messi),(Kevin,Romero), (Kevin,zabaleta),(Manuel,Messi ),(Manuel,Romero),(Manuel, Zabaleta),(Lukas,Messi),(Lukas, Romero),(Lukas,Zabaleta) } Kevin Manuel Lukas Messi Romero Zabaleta AB

1 to 1many to many Relations 1 to many

Countries UK Nepal India Bangladesh London Dhaka New Delhi Paris Kathmandu Relation Capital Cities France Relation - ‘ is the capital city of’

Relation This relation is R= {(1,6), (2,2), (3,4), (4,8), (5,10)} AB

This is a relation R={(2,3), (-1,5), (4,-2), (9,9), (0,-6)} Domain = {-1,0,2,4,9} All x Values Range = {-6,-2,3,5,9} All y Values Relations Domain and Range in Relation

Function Rice Peeling and Milling Machine f(x) means Function of x

Function In a Function, One Input ALWAYS has exactly one output

2 x3x3 8 2 is the input number (or x-value on a graph). 8 is the output number (or y-value on a graph). The illustrates the idea of a function. Function InputOutput x3x3

Definition: Function f

Then, we say that Set A is the Domain of f Set B is the Co-domain of f If f(a) = b, we say that bєB is the Image of a aєA is the Pre-image of b. The Range of f:A  B is the set of all images of elements of A. Functions: Domain, Codomain and Range 14

Consider an example with Set A= { 1,2,3,4} and B={3,6,11,18} We have function f (x) = x 2 +2 from A to B ; Domain of f ={ 1,2,3,4} Then Range of f = {3,6,11,18} Functions: Domain, Codomain and Range 15 : {3,6,11,18} : {1,2,3,4} f(x)= x 2 +2

Given f(x) = 4x + 8, find each: 1. f(2) 2. f(a +1) = ? 3. f(  4a) = ? Evaluating Functions = 4(2) + 8 = 16

If f(x) = 3x  1, and g(x) = 5x + 3, find each: Evaluating More Functions = ? 1. f(2) + g(3) 2. f(4) - g(-2) 3. 3f(1) + 2g(2)

How to Know the given Relation is function or not??? Functions 18

Input number Output number Can you have one letter going to two different mail boxes??? Not a FUNCTION To understand in Better way:

Input number Output number Can you have two different letters going to one mail box? Can you have a letter going to one mail box?

More Ideas.. Voters Candidates 21

1. f is a function A B A B BABA A BABA

f is not a function 3.4. wxyzwxyz 4 A B A B A BABA A BABA

One-to-one (or injective) Many to One Onto ( Or Surjective) Types of Function 24

1. One to One Function f is one-to-one (or injective) function, if and only if it does not map two distinct elements of A onto the same element of B. In other words: A function f:A  B is said to be one-to-one iff,  x, y  A (f(x) = f(y)  x = y) Types of Function 25 f A B

2. Many to One Function Association of more than one element of Domain with single element in Range. f(1) = 1, f(2) = 1, f(3) = 1 and f(4) = 1 So f is Many-to-one function. Types of Functions 26 f A B

3. Onto Function: A function f:A  B is called onto (or surjective) function if and only if for every element b  B there is an element a  A with f(a) = b. In other words, If the codomain set is equal to range set then the function is onto or Surjective. Types of Functions 27 Codomain = { 1,4,9) Range of Function = {1,4,9) CODOMAIN = RANGE

Types of Function 4. Identity Function Let A be any non- empty set, The function defined by i(a)=a for all aєA, is called Identity Function of Set A Example: Let A= {1,2,3,4} then is given by i(1)=1 i(2)=2 i(3)=3 i(4)=4 28

Discussing questions: Define One-to-One Function with example. What is Onto Function? Give an example. 29

An inverse function is a Function that "reverses" another function: if the function f applied to an input x gives a result of y under f, then applying its inverse function f -1 to y gives the result x i.e. f(x) = y Iff f -1 (y) = x INVERSE OF FUNCTION 30 y x f f -1 f(x)=y f -1 (y)=x

An Example of INVERSE FUNCTION 31 f(a) = 3 f(b) = 1 f(c) = 2 f -1 (3) = a f -1 (1) = b f -1 (2) = c

f -1 :C  P is no function, because it is not defined for all elements of C and assigns two images to the pre-image New York. INVERSE OF FUNCTION 32 Linda Max Kathy Peter Boston New York Hong Kong Moscow LübeckHelena f f -1 Inverse of a function MAY NOT BE A FUNCTION

Inverse Function 33

Composition or Composite Functions 34

The composition ( or Composite of two functions) f:A  B and g:B  C, denoted by g 0 f, is defined by [(g 0 f)a] = g(f(a)) Composition 35

Example: f(x) = 7x – 4, g(x) = 3x, Function is defined as f:R  R, g:R  R (g o f)(x) = g(f(x)) = g(7x-4) = 3(7x-4) = 21x - 12 If x=5, (g o f)(5) = g(f(5)) = g(31) = 93 Composition 36

Composition of a function and its inverse: (f -1  f)(x) = f -1 (f(x)) = x The composition of a function and its inverse is the identity function i(x) = x. Composition 37

Given the function f(x)= x-6, xєR, Find the values of : i.f -1 (x) ii. f -1 (12) Given the function f(x)= 4x+9, xєR, Find the values of : i. ff(x) ii. fff(x) Given Functions are f(x)= 4x+9 ; g(x)= x 2 +1, xєR, Find the values of: i. f -1 (x) ii. f o (g)x and iii. g o f(x) 38 Work on paper, Now you try….!

Additional Questions Functions f and g are defined by: f:x→2x+3 and g:x→x 2 -6x – Express f -1 (x) in terms of x. – Solve the equation if f(x)=f -1 (x) – Find f -1 g(x) The functions f and g are defined for xєR by f:x→3x+a and g:x→b-2x Where a and b are constants. Given that ff(2)=10 and g -1 (2)=3, -Find the values of a and b. -An expression for fg(x) 39

Thank You 40