SlideShare uma empresa Scribd logo
1 de 28
RELATIONS AND FUNCTIONS
FOR CLASS XII
BY C SANJEIVE KUMAR
CARTESIAN PRODUCT
Let A and B be two non-empty sets . The cartesian
product A × B is the
set of all ordered pairs of elements from A and B
RELATION
A relation R from a non-empty set A to a non-empty set B
is a subset of the cartesian product A × B
DOMAIN AND CODOMAIN
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 whole set B is called the codomain
of the relation R.
RANGE
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.
Range ⊆ codomain
Example:
Let A = {1, 2, 3, 4, 5, 6}. Define a
relation R from A to A by
R = {(x, y) : y = x + 1 }
(i) Write this relation as Roster form
(ii) Write down the domain,
codomain and range of R.
Answer:
Roster form :R = {(1,2), (2,3), (3,4), (4,5),
(5,6)}.
domain ={1, 2, 3, 4, 5,}
range = {2, 3, 4, 5, 6}
codomain = {1, 2, 3, 4, 5, 6}.
TYPES OF RELATIONS
A relation R in a set A is called empty relation, if no
element of A is related to any element of A
A relation R in a set A is called
universal relation, if each element
of A
is related to every element of A,
i.e., R = A × A
A relation R in a set A is called
Reflexive
if (a, a) ∈ R, for every a ∈ A,
Symmetric
if (a , b ) ∈ R implies that (b , a ) ∈ R, for all
a , b ∈ A
Transitive
if (a , b ) ∈ R and (b , c )
∈ R implies that (a , c ) ∈
R, for all a , b ,c ∈ R
A relation R in a set A is said to be
an equivalence relation if R is
reflexive, symmetric and transitive
Example:
Show that the relation R in the set
{1, 2, 3} given by R = {(1, 1), (2, 2), (3,
3), (1, 2), (2, 3)} is reflexive but
neither symmetric nor transitive.
Answer:
R is reflexive, since (1, 1), (2, 2)
and (3, 3) lie in R.
R is not symmetric, as (1, 2) ∈ R
but (2, 1) ∉ R.
R is not transitive, as (1, 2) ∈ R
and (2, 3) ∈ R
but (1, 3) ∉ R.
FUNCTION
A relation f from a 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
If f is a function from A to B and (a,
b) ∈ f, then f (a) = b, where b is
called the
image of a under f and a is called
the pre image of b under f.
The function f from A to B is
denoted by f: A→ B.
A function which has either R (set of real numbers)or
one of its subsets as its range is called a real valued
function.
If its domain is also either R or a subset of R, it is called a
real function
ONE-ONE OR INJECTIVE
A function f : X → Y is defined to be one-one (or injective),
if the images
of distinct elements of X under f are distinct.
Onto or surjective
A function f : X → Y is said to be onto (or surjective), if
every element of Y is the image of some element of X
under f,
Bijective
A function f : X → Y is said to be one-one and onto (or
bijective), if f is both one-one and onto
Example:
Show that the function f : N → N, given by f
(x) = 2x, is one-one but not onto.
The function f is one-one, for f (x ) = f (y )
⇒ 2x=2y ⇒ x=y
f is not onto, as for 1 ∈ N( codomain), there does not
exist any x in N(domain) such that
f (x) = 2x = 1
Composition of Functions and
Invertible Function
Let f : A → B and g : B → C be two functions. Then the
composition of
f and g, denoted by gof, is defined as the function
gof : A → C given by
gof (x) = g(f (x)), ∀ x ∈ A.
Example: Let f : {2, 3, 4, 5} → {3, 4,
5, 9} and g : {3, 4, 5, 9} → {7, 11, 15}
be functions defined as f (2) = 3, f
(3) = 4, f (4) = f (5) = 5 and g (3) = g
(4) = 7 and g (5) = g (9) = 11. Find
gof.
Answer:
gof (2) = g (f (2)) = g (3) =7
gof (3) = g (f (3)) = g (4) = 7,
gof (4) = g (f (4)) = g (5) = 11
and gof (5) = g (5) = 11.
Inverse
A function f : X → Y is defined to be invertible, if there
exists a function g : Y → X such that gof = I𝑿 and fog = IY.
The function g is called the inverse of f and is denoted by
𝒇−𝟏.
Example: Let f : N → Y be a
function defined as f (x) = 4x + 3,
where,
Y = {y ∈ N :y = 4x + 3 for some x ∈
N}. Show that f is invertible. Find
the inverse.
THANKS

Mais conteúdo relacionado

Mais procurados

Relations and functions
Relations and functionsRelations and functions
Relations and functionsHeather Scott
 
Sequence and series
Sequence and seriesSequence and series
Sequence and seriesviannafaye
 
3.3 Zeros of Polynomial Functions
3.3 Zeros of Polynomial Functions3.3 Zeros of Polynomial Functions
3.3 Zeros of Polynomial Functionssmiller5
 
7.5 graphing square root and cube root functions
7.5 graphing square root and cube root functions7.5 graphing square root and cube root functions
7.5 graphing square root and cube root functionshisema01
 
Indefinite Integral
Indefinite IntegralIndefinite Integral
Indefinite IntegralJelaiAujero
 
PPt on Functions
PPt on FunctionsPPt on Functions
PPt on Functionscoolhanddav
 
8.1 intro to functions
8.1 intro to functions8.1 intro to functions
8.1 intro to functionsBarbara Knab
 
Exponential and logarithmic functions
Exponential and logarithmic functionsExponential and logarithmic functions
Exponential and logarithmic functionsNjabulo Nkabinde
 
Gradient of a line
Gradient of a lineGradient of a line
Gradient of a lineJulia Smith
 
Radical expressions
Radical expressionsRadical expressions
Radical expressionsAlbert Go
 
Sequences and series power point
Sequences and series power pointSequences and series power point
Sequences and series power pointlmgraham85
 
Relations and functions
Relations and functionsRelations and functions
Relations and functionsThabani Masoka
 

Mais procurados (20)

7 functions
7   functions7   functions
7 functions
 
Relations and functions
Relations and functionsRelations and functions
Relations and functions
 
Sequence and series
Sequence and seriesSequence and series
Sequence and series
 
3.3 Zeros of Polynomial Functions
3.3 Zeros of Polynomial Functions3.3 Zeros of Polynomial Functions
3.3 Zeros of Polynomial Functions
 
Relations and functions
Relations and functionsRelations and functions
Relations and functions
 
Real analysis
Real analysisReal analysis
Real analysis
 
7.5 graphing square root and cube root functions
7.5 graphing square root and cube root functions7.5 graphing square root and cube root functions
7.5 graphing square root and cube root functions
 
Indefinite Integral
Indefinite IntegralIndefinite Integral
Indefinite Integral
 
PPt on Functions
PPt on FunctionsPPt on Functions
PPt on Functions
 
8.1 intro to functions
8.1 intro to functions8.1 intro to functions
8.1 intro to functions
 
Exponential and logarithmic functions
Exponential and logarithmic functionsExponential and logarithmic functions
Exponential and logarithmic functions
 
Gradient of a line
Gradient of a lineGradient of a line
Gradient of a line
 
Inverse function
Inverse functionInverse function
Inverse function
 
Radical expressions
Radical expressionsRadical expressions
Radical expressions
 
Exponential functions
Exponential functionsExponential functions
Exponential functions
 
Sequences and series power point
Sequences and series power pointSequences and series power point
Sequences and series power point
 
Sequences And Series
Sequences And SeriesSequences And Series
Sequences And Series
 
Quadratic Equation
Quadratic EquationQuadratic Equation
Quadratic Equation
 
Mean Value Theorems
Mean Value TheoremsMean Value Theorems
Mean Value Theorems
 
Relations and functions
Relations and functionsRelations and functions
Relations and functions
 

Semelhante a Relations and function class xii copy

Relations and functions assignment (2019 20)
Relations and functions assignment (2019 20)Relations and functions assignment (2019 20)
Relations and functions assignment (2019 20)Swati Seth
 
Class XI CH 2 (relations and functions)
Class XI CH 2 (relations and functions)Class XI CH 2 (relations and functions)
Class XI CH 2 (relations and functions)Pradeep Sharma
 
Relations & functions
Relations & functionsRelations & functions
Relations & functionsindu thakur
 
Maths chapter wise Important questions
Maths chapter wise Important questionsMaths chapter wise Important questions
Maths chapter wise Important questionsSrikanth KS
 
JEE+Crash+course+_+Phase+I+_+Session+1+_+Sets+and++Relations+&+Functions+_+7t...
JEE+Crash+course+_+Phase+I+_+Session+1+_+Sets+and++Relations+&+Functions+_+7t...JEE+Crash+course+_+Phase+I+_+Session+1+_+Sets+and++Relations+&+Functions+_+7t...
JEE+Crash+course+_+Phase+I+_+Session+1+_+Sets+and++Relations+&+Functions+_+7t...7anantsharma7
 
Function and Its Types.
Function and Its Types.Function and Its Types.
Function and Its Types.Awais Bakshy
 
CMSC 56 | Lecture 9: Functions Representations
CMSC 56 | Lecture 9: Functions RepresentationsCMSC 56 | Lecture 9: Functions Representations
CMSC 56 | Lecture 9: Functions Representationsallyn joy calcaben
 
05 tat math class xi_r&f-1_for website
05 tat math class xi_r&f-1_for website05 tat math class xi_r&f-1_for website
05 tat math class xi_r&f-1_for websiteVarun Kumar
 
Relation And Function.pptx
Relation And Function.pptxRelation And Function.pptx
Relation And Function.pptxSohamMathur1
 
Relation and function
Relation and functionRelation and function
Relation and functionAadityaGera
 
Week 5 ( basic concept of relation )
Week 5 ( basic concept of relation )Week 5 ( basic concept of relation )
Week 5 ( basic concept of relation )OliverBaltazar2
 

Semelhante a Relations and function class xii copy (20)

Relations and functions assignment (2019 20)
Relations and functions assignment (2019 20)Relations and functions assignment (2019 20)
Relations and functions assignment (2019 20)
 
Relation and function_xii
Relation and function_xiiRelation and function_xii
Relation and function_xii
 
Class XI CH 2 (relations and functions)
Class XI CH 2 (relations and functions)Class XI CH 2 (relations and functions)
Class XI CH 2 (relations and functions)
 
Relations and functions
Relations and functionsRelations and functions
Relations and functions
 
Relations & functions
Relations & functionsRelations & functions
Relations & functions
 
Maths chapter wise Important questions
Maths chapter wise Important questionsMaths chapter wise Important questions
Maths chapter wise Important questions
 
JEE+Crash+course+_+Phase+I+_+Session+1+_+Sets+and++Relations+&+Functions+_+7t...
JEE+Crash+course+_+Phase+I+_+Session+1+_+Sets+and++Relations+&+Functions+_+7t...JEE+Crash+course+_+Phase+I+_+Session+1+_+Sets+and++Relations+&+Functions+_+7t...
JEE+Crash+course+_+Phase+I+_+Session+1+_+Sets+and++Relations+&+Functions+_+7t...
 
Function and Its Types.
Function and Its Types.Function and Its Types.
Function and Its Types.
 
Task3
Task3Task3
Task3
 
CMSC 56 | Lecture 9: Functions Representations
CMSC 56 | Lecture 9: Functions RepresentationsCMSC 56 | Lecture 9: Functions Representations
CMSC 56 | Lecture 9: Functions Representations
 
05 tat math class xi_r&f-1_for website
05 tat math class xi_r&f-1_for website05 tat math class xi_r&f-1_for website
05 tat math class xi_r&f-1_for website
 
Functions
FunctionsFunctions
Functions
 
Relation And Function.pptx
Relation And Function.pptxRelation And Function.pptx
Relation And Function.pptx
 
Relation and function
Relation and functionRelation and function
Relation and function
 
Tutorial 1.pdf
Tutorial 1.pdfTutorial 1.pdf
Tutorial 1.pdf
 
Relations and Functions
Relations and FunctionsRelations and Functions
Relations and Functions
 
Week 5 ( basic concept of relation )
Week 5 ( basic concept of relation )Week 5 ( basic concept of relation )
Week 5 ( basic concept of relation )
 
Introductory calculus
Introductory calculusIntroductory calculus
Introductory calculus
 
Relations
RelationsRelations
Relations
 
Aa4
Aa4Aa4
Aa4
 

Último

Fostering Friendships - Enhancing Social Bonds in the Classroom
Fostering Friendships - Enhancing Social Bonds  in the ClassroomFostering Friendships - Enhancing Social Bonds  in the Classroom
Fostering Friendships - Enhancing Social Bonds in the ClassroomPooky Knightsmith
 
How to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POSHow to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POSCeline George
 
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...Nguyen Thanh Tu Collection
 
The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxheathfieldcps1
 
How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17Celine George
 
Interdisciplinary_Insights_Data_Collection_Methods.pptx
Interdisciplinary_Insights_Data_Collection_Methods.pptxInterdisciplinary_Insights_Data_Collection_Methods.pptx
Interdisciplinary_Insights_Data_Collection_Methods.pptxPooja Bhuva
 
Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfAdmir Softic
 
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptxHMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptxEsquimalt MFRC
 
General Principles of Intellectual Property: Concepts of Intellectual Proper...
General Principles of Intellectual Property: Concepts of Intellectual  Proper...General Principles of Intellectual Property: Concepts of Intellectual  Proper...
General Principles of Intellectual Property: Concepts of Intellectual Proper...Poonam Aher Patil
 
SOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning PresentationSOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning Presentationcamerronhm
 
Holdier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfHoldier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfagholdier
 
Graduate Outcomes Presentation Slides - English
Graduate Outcomes Presentation Slides - EnglishGraduate Outcomes Presentation Slides - English
Graduate Outcomes Presentation Slides - Englishneillewis46
 
REMIFENTANIL: An Ultra short acting opioid.pptx
REMIFENTANIL: An Ultra short acting opioid.pptxREMIFENTANIL: An Ultra short acting opioid.pptx
REMIFENTANIL: An Ultra short acting opioid.pptxDr. Ravikiran H M Gowda
 
Plant propagation: Sexual and Asexual propapagation.pptx
Plant propagation: Sexual and Asexual propapagation.pptxPlant propagation: Sexual and Asexual propapagation.pptx
Plant propagation: Sexual and Asexual propapagation.pptxUmeshTimilsina1
 
On_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptx
On_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptxOn_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptx
On_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptxPooja Bhuva
 
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdf
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdfUnit 3 Emotional Intelligence and Spiritual Intelligence.pdf
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdfDr Vijay Vishwakarma
 
Sociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning ExhibitSociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning Exhibitjbellavia9
 
How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17Celine George
 
ICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptxICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptxAreebaZafar22
 

Último (20)

Fostering Friendships - Enhancing Social Bonds in the Classroom
Fostering Friendships - Enhancing Social Bonds  in the ClassroomFostering Friendships - Enhancing Social Bonds  in the Classroom
Fostering Friendships - Enhancing Social Bonds in the Classroom
 
How to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POSHow to Manage Global Discount in Odoo 17 POS
How to Manage Global Discount in Odoo 17 POS
 
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
80 ĐỀ THI THỬ TUYỂN SINH TIẾNG ANH VÀO 10 SỞ GD – ĐT THÀNH PHỐ HỒ CHÍ MINH NĂ...
 
The basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptxThe basics of sentences session 3pptx.pptx
The basics of sentences session 3pptx.pptx
 
How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17How to Give a Domain for a Field in Odoo 17
How to Give a Domain for a Field in Odoo 17
 
Interdisciplinary_Insights_Data_Collection_Methods.pptx
Interdisciplinary_Insights_Data_Collection_Methods.pptxInterdisciplinary_Insights_Data_Collection_Methods.pptx
Interdisciplinary_Insights_Data_Collection_Methods.pptx
 
Key note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdfKey note speaker Neum_Admir Softic_ENG.pdf
Key note speaker Neum_Admir Softic_ENG.pdf
 
Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024
 
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptxHMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
HMCS Max Bernays Pre-Deployment Brief (May 2024).pptx
 
General Principles of Intellectual Property: Concepts of Intellectual Proper...
General Principles of Intellectual Property: Concepts of Intellectual  Proper...General Principles of Intellectual Property: Concepts of Intellectual  Proper...
General Principles of Intellectual Property: Concepts of Intellectual Proper...
 
SOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning PresentationSOC 101 Demonstration of Learning Presentation
SOC 101 Demonstration of Learning Presentation
 
Holdier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdfHoldier Curriculum Vitae (April 2024).pdf
Holdier Curriculum Vitae (April 2024).pdf
 
Graduate Outcomes Presentation Slides - English
Graduate Outcomes Presentation Slides - EnglishGraduate Outcomes Presentation Slides - English
Graduate Outcomes Presentation Slides - English
 
REMIFENTANIL: An Ultra short acting opioid.pptx
REMIFENTANIL: An Ultra short acting opioid.pptxREMIFENTANIL: An Ultra short acting opioid.pptx
REMIFENTANIL: An Ultra short acting opioid.pptx
 
Plant propagation: Sexual and Asexual propapagation.pptx
Plant propagation: Sexual and Asexual propapagation.pptxPlant propagation: Sexual and Asexual propapagation.pptx
Plant propagation: Sexual and Asexual propapagation.pptx
 
On_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptx
On_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptxOn_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptx
On_Translating_a_Tamil_Poem_by_A_K_Ramanujan.pptx
 
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdf
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdfUnit 3 Emotional Intelligence and Spiritual Intelligence.pdf
Unit 3 Emotional Intelligence and Spiritual Intelligence.pdf
 
Sociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning ExhibitSociology 101 Demonstration of Learning Exhibit
Sociology 101 Demonstration of Learning Exhibit
 
How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17How to Create and Manage Wizard in Odoo 17
How to Create and Manage Wizard in Odoo 17
 
ICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptxICT Role in 21st Century Education & its Challenges.pptx
ICT Role in 21st Century Education & its Challenges.pptx
 

Relations and function class xii copy

  • 1. RELATIONS AND FUNCTIONS FOR CLASS XII BY C SANJEIVE KUMAR
  • 2. CARTESIAN PRODUCT Let A and B be two non-empty sets . The cartesian product A × B is the set of all ordered pairs of elements from A and B
  • 3. RELATION A relation R from a non-empty set A to a non-empty set B is a subset of the cartesian product A × B
  • 4. DOMAIN AND CODOMAIN 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 whole set B is called the codomain of the relation R.
  • 5. RANGE 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. Range ⊆ codomain
  • 6. Example: Let A = {1, 2, 3, 4, 5, 6}. Define a relation R from A to A by R = {(x, y) : y = x + 1 } (i) Write this relation as Roster form (ii) Write down the domain, codomain and range of R.
  • 7. Answer: Roster form :R = {(1,2), (2,3), (3,4), (4,5), (5,6)}. domain ={1, 2, 3, 4, 5,} range = {2, 3, 4, 5, 6} codomain = {1, 2, 3, 4, 5, 6}.
  • 8. TYPES OF RELATIONS A relation R in a set A is called empty relation, if no element of A is related to any element of A
  • 9. A relation R in a set A is called universal relation, if each element of A is related to every element of A, i.e., R = A × A
  • 10. A relation R in a set A is called Reflexive if (a, a) ∈ R, for every a ∈ A,
  • 11. Symmetric if (a , b ) ∈ R implies that (b , a ) ∈ R, for all a , b ∈ A
  • 12. Transitive if (a , b ) ∈ R and (b , c ) ∈ R implies that (a , c ) ∈ R, for all a , b ,c ∈ R
  • 13. A relation R in a set A is said to be an equivalence relation if R is reflexive, symmetric and transitive
  • 14. Example: Show that the relation R in the set {1, 2, 3} given by R = {(1, 1), (2, 2), (3, 3), (1, 2), (2, 3)} is reflexive but neither symmetric nor transitive.
  • 15. Answer: R is reflexive, since (1, 1), (2, 2) and (3, 3) lie in R. R is not symmetric, as (1, 2) ∈ R but (2, 1) ∉ R. R is not transitive, as (1, 2) ∈ R and (2, 3) ∈ R but (1, 3) ∉ R.
  • 16. FUNCTION A relation f from a 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
  • 17. If f is a function from A to B and (a, b) ∈ f, then f (a) = b, where b is called the image of a under f and a is called the pre image of b under f.
  • 18. The function f from A to B is denoted by f: A→ B. A function which has either R (set of real numbers)or one of its subsets as its range is called a real valued function. If its domain is also either R or a subset of R, it is called a real function
  • 19. ONE-ONE OR INJECTIVE A function f : X → Y is defined to be one-one (or injective), if the images of distinct elements of X under f are distinct.
  • 20. Onto or surjective A function f : X → Y is said to be onto (or surjective), if every element of Y is the image of some element of X under f,
  • 21. Bijective A function f : X → Y is said to be one-one and onto (or bijective), if f is both one-one and onto
  • 22. Example: Show that the function f : N → N, given by f (x) = 2x, is one-one but not onto. The function f is one-one, for f (x ) = f (y ) ⇒ 2x=2y ⇒ x=y f is not onto, as for 1 ∈ N( codomain), there does not exist any x in N(domain) such that f (x) = 2x = 1
  • 23. Composition of Functions and Invertible Function Let f : A → B and g : B → C be two functions. Then the composition of f and g, denoted by gof, is defined as the function gof : A → C given by gof (x) = g(f (x)), ∀ x ∈ A.
  • 24. Example: Let f : {2, 3, 4, 5} → {3, 4, 5, 9} and g : {3, 4, 5, 9} → {7, 11, 15} be functions defined as f (2) = 3, f (3) = 4, f (4) = f (5) = 5 and g (3) = g (4) = 7 and g (5) = g (9) = 11. Find gof.
  • 25. Answer: gof (2) = g (f (2)) = g (3) =7 gof (3) = g (f (3)) = g (4) = 7, gof (4) = g (f (4)) = g (5) = 11 and gof (5) = g (5) = 11.
  • 26. Inverse A function f : X → Y is defined to be invertible, if there exists a function g : Y → X such that gof = I𝑿 and fog = IY. The function g is called the inverse of f and is denoted by 𝒇−𝟏.
  • 27. Example: Let f : N → Y be a function defined as f (x) = 4x + 3, where, Y = {y ∈ N :y = 4x + 3 for some x ∈ N}. Show that f is invertible. Find the inverse.