Injective, Surjective and Bijective Functions
DCS Module 1 Part 3 FUNCTION Functions :- Injective, Surjective and Bijective functions - Inverse of a function- Composition :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: A function is a special case of relation. Definition: Let X and Y be any two sets. A relation f from X to Y is called a function if for every x∈ X, there is a unique element y ∈ Y such that (x, y) ∈ f. For every x there should be unique y .i.e. x has only one image. A relation must satisfy two additional conditions to become a function. These conditions are: 1. Every x∈ X must be related to y ∈ Y. ○ Domain of f must be X 2. Uniqueness . Every x has only one y image ○ (x,y)∈ f ∧ (x,z)∈ f ⇒ y=z Function f from set X to Y can be expressed as: f: X→Y or If (x,y) ∈ f then x is called an argument and Y is called image of x under f. (x,y) ∈ f is same as y=f(x) f: x→y or Domain of function f from X to Y is denoted as D f . Df=X Range of function f is denoted as Rf is defined as:- Rf=f(X) Range of f, Rf is defined as:- Rf={y| ∃x∊X ∧ y=f(x) } ∃means “there exists” Rf ⊆Y Codomain f:X → Y. Here set Y is called codomain of function f E.g. Let X={1,3,4} Y={2,5,6} Check whether following are functions from X to Y or not (1)R1={(1,2),(3,5),(4, 2)} (2)R2={(1,2)(1,5),(3,2)(4,6)} (3)R3={(1,2),(3,2)} R1 is a function because every x has unique image , Domain of R={1,3,4}=X R2 is not a function because one of the x value 1 has two images since (1,2) and (1,5) R3 is not a function because domain of R3={1,3}≠X E.g.
[Show full text]