SlideShare a Scribd company logo
1 of 11
TYPES OF A RELATION
Types of a relation
• Reflexive Relation
• Symmetric Relation
• Transitive Relation
• Equivalence Relation
6/28/2020 JANAK SINGH SAUD 2
Types of a relation
• Let us consider A = {2, 3, 4}
• Then the Cartesian product
A X A = {(2,2),(2,3),(2,4),(3,2),(3,3),(3,4),(4,2),(4,3),(4,4)}
A
A
X 2 3 4
2 (2,2) (2, 3) (2, 4)
3 (3,2) (3,3) (3, 4)
4 (4,2) (4, 3) (4 , 4)
6/28/2020 JANAK SINGH SAUD 3
(A) REFLEXIVE RELATION
• A relation R is called reflexive if every element of the relation is
related to itself.
• It is denoted by xRx
• For example: R1= {(2, 2), (3 ,3),(4, 4)
A
A
X 2 3 4
2 (2,2) (2, 3) (2, 4)
3 (3,2) (3,3) (3, 4)
4 (4,2) (4, 3) (4 , 4)
6/28/2020 JANAK SINGH SAUD 4
(B) SYMMETIC RELATION
• In a relation, if the first and second components of the ordered pairs are
interchanged, the relation still holds. It is called symmetric relation.
• It is written as is xRy then yRx.
• If x = y then the relation is Anti-symmetric.
• For example R2= {(2, 3), (3, 2)
R3 = {(2,3),(3,2),(2,4),(4,2)}
A
A
X 2 3 4
2 (2,2) (2, 3) (2, 4)
3 (3,2) (3,3) (3, 4)
4 (4,2) (4, 3) (4 , 4)
6/28/2020 JANAK SINGH SAUD 5
( C) TRANSITIVE RELATION
• A relation is called transitive if aRb and bRc gives aRc. Then a is
related to b and b is related to c the a is related to c.
• For example: {(2, 3), (3, 4), (2, 4)}
A
A
X 2 3 4
2 (2,2) (2, 3) (2, 4)
3 (3,2) (3,3) (3, 4)
4 (4,2) (4, 3) (4 , 4)
6/28/2020 JANAK SINGH SAUD 6
(D) EQUIVALENCE RELATION
• A relation is called equivalence relation if and only if it is reflexive,
symmetric and transitive.
• For example: R4 = {(2, 2),(2,3),(2,4),(3,2),(3,3),(3,4),(4,4)}
A
A
X 2 3 4
2 (2,2) (2, 3) (2, 4)
3 (3,2) (3,3) (3, 4)
4 (4,2) (4, 3) (4 , 4)
A
A
X 2 3 4
2 (2,2) (2, 3) (2, 4)
3 (3,2) (3,3) (3, 4)
4 (4,2) (4, 3) (4 , 4)
A
A
X 2 3 4
2 (2,2) (2, 3) (2, 4)
3 (3,2) (3,3) (3, 4)
4 (4,2) (4, 3) (4 , 4)
Reflexive relation Symmetric relation Transitive relation
6/28/2020 JANAK SINGH SAUD 7
Inverse Relation
Here, A×B = {(1, 2), (1, 3), (1, 4), (2, 2), (2, 3), (2, 4), (3,2), (3,3),(3,4)}
A relation “is less than” from set A to set B in the arrow diagram is
1
2
3
A
2
3
4
B
R
2
3
4
B
1
2
3
A
Inverse Relation
R-1
R = {(1, 2), (1,3), (1,4), (2,3), (2,4), (3,4)} R-1 = {(2,1),(3, 1), (4,1), (3,2), (4,2), (4, 3)}
Inverse Relation
1
2
3
A
2
3
4
B
R
2
3
4
B
1
2
3
A
Inverse Relation
R-1
R = {(1, 2), (1,3), (1,4), (2,3), (2,4), (3,4)} R-1 = {(2,1),(3, 1), (4,1), (3,2), (4,2), (4, 3)}
R = “is less than” relation R-1 = “is greater than” relation
Symbolically: If R = {(x, y): x∈A, y ∈B}, then R-1 = {(y, x): y ∈ B and x∈A}
A relation is defined by R = {(x, y): 1< x < 4; y = 2x – 1}. Find the domain and range
of the function . Also find the inverse relation
• Domain x ∈ {2, 3}
• Range: when x = 2, y = 2x 2 – 1 = 3
• when x = 3, y = 2 x 3 – 1 = 5
• ∴Range = {3, 5]
• So, relation R = {(2, 3), (3, 5)}
Hence, Inverse relation R-1{(3, 2), (5, 3)}
https://www.youtube.com/channel/UCGxSYD_UZLzXfmAzxaRyYhw?vie
w_as=subscriber
https://www.facebook.com/janaksinghsaud
https://www.slideshare.net/janaksinghsaud
saudjanaksingh@gmail.com
6/28/2020 JANAK SINGH SAUD 11

More Related Content

What's hot

Proofs by contraposition
Proofs by contrapositionProofs by contraposition
Proofs by contrapositionAbdur Rehman
 
CMSC 56 | Lecture 13: Relations and their Properties
CMSC 56 | Lecture 13: Relations and their PropertiesCMSC 56 | Lecture 13: Relations and their Properties
CMSC 56 | Lecture 13: Relations and their Propertiesallyn joy calcaben
 
Lecture 2 predicates quantifiers and rules of inference
Lecture 2 predicates quantifiers and rules of inferenceLecture 2 predicates quantifiers and rules of inference
Lecture 2 predicates quantifiers and rules of inferenceasimnawaz54
 
Predicates and Quantifiers
Predicates and QuantifiersPredicates and Quantifiers
Predicates and Quantifiersblaircomp2003
 
Principle of mathematical induction
Principle of mathematical inductionPrinciple of mathematical induction
Principle of mathematical inductionKriti Varshney
 
Discrete mathematics Ch1 sets Theory_Dr.Khaled.Bakro د. خالد بكرو
Discrete mathematics Ch1 sets Theory_Dr.Khaled.Bakro د. خالد بكروDiscrete mathematics Ch1 sets Theory_Dr.Khaled.Bakro د. خالد بكرو
Discrete mathematics Ch1 sets Theory_Dr.Khaled.Bakro د. خالد بكروDr. Khaled Bakro
 
Poset in Relations(Discrete Mathematics)
Poset in Relations(Discrete Mathematics)Poset in Relations(Discrete Mathematics)
Poset in Relations(Discrete Mathematics)Rachana Pathak
 
Discrete mathematics Ch2 Propositional Logic_Dr.khaled.Bakro د. خالد بكرو
Discrete mathematics Ch2 Propositional Logic_Dr.khaled.Bakro د. خالد بكروDiscrete mathematics Ch2 Propositional Logic_Dr.khaled.Bakro د. خالد بكرو
Discrete mathematics Ch2 Propositional Logic_Dr.khaled.Bakro د. خالد بكروDr. Khaled Bakro
 
21 monotone sequences x
21 monotone sequences x21 monotone sequences x
21 monotone sequences xmath266
 
Partial-Orderings in Discrete Mathematics
 Partial-Orderings in Discrete Mathematics Partial-Orderings in Discrete Mathematics
Partial-Orderings in Discrete MathematicsMeghaj Mallick
 
Applications of linear algebra in computer science
Applications of linear algebra in computer scienceApplications of linear algebra in computer science
Applications of linear algebra in computer scienceArnob Khan
 
Discrete Math Lecture 01: Propositional Logic
Discrete Math Lecture 01: Propositional LogicDiscrete Math Lecture 01: Propositional Logic
Discrete Math Lecture 01: Propositional LogicIT Engineering Department
 
Probability In Discrete Structure of Computer Science
Probability In Discrete Structure of Computer ScienceProbability In Discrete Structure of Computer Science
Probability In Discrete Structure of Computer SciencePrankit Mishra
 

What's hot (20)

Proofs by contraposition
Proofs by contrapositionProofs by contraposition
Proofs by contraposition
 
CMSC 56 | Lecture 13: Relations and their Properties
CMSC 56 | Lecture 13: Relations and their PropertiesCMSC 56 | Lecture 13: Relations and their Properties
CMSC 56 | Lecture 13: Relations and their Properties
 
Set in discrete mathematics
Set in discrete mathematicsSet in discrete mathematics
Set in discrete mathematics
 
Graph theory presentation
Graph theory presentationGraph theory presentation
Graph theory presentation
 
Lecture 2 predicates quantifiers and rules of inference
Lecture 2 predicates quantifiers and rules of inferenceLecture 2 predicates quantifiers and rules of inference
Lecture 2 predicates quantifiers and rules of inference
 
Relations
RelationsRelations
Relations
 
Predicates and Quantifiers
Predicates and QuantifiersPredicates and Quantifiers
Predicates and Quantifiers
 
Principle of mathematical induction
Principle of mathematical inductionPrinciple of mathematical induction
Principle of mathematical induction
 
Discrete mathematics Ch1 sets Theory_Dr.Khaled.Bakro د. خالد بكرو
Discrete mathematics Ch1 sets Theory_Dr.Khaled.Bakro د. خالد بكروDiscrete mathematics Ch1 sets Theory_Dr.Khaled.Bakro د. خالد بكرو
Discrete mathematics Ch1 sets Theory_Dr.Khaled.Bakro د. خالد بكرو
 
Poset in Relations(Discrete Mathematics)
Poset in Relations(Discrete Mathematics)Poset in Relations(Discrete Mathematics)
Poset in Relations(Discrete Mathematics)
 
Discrete mathematics Ch2 Propositional Logic_Dr.khaled.Bakro د. خالد بكرو
Discrete mathematics Ch2 Propositional Logic_Dr.khaled.Bakro د. خالد بكروDiscrete mathematics Ch2 Propositional Logic_Dr.khaled.Bakro د. خالد بكرو
Discrete mathematics Ch2 Propositional Logic_Dr.khaled.Bakro د. خالد بكرو
 
Propositional logic
Propositional logicPropositional logic
Propositional logic
 
21 monotone sequences x
21 monotone sequences x21 monotone sequences x
21 monotone sequences x
 
Partial-Orderings in Discrete Mathematics
 Partial-Orderings in Discrete Mathematics Partial-Orderings in Discrete Mathematics
Partial-Orderings in Discrete Mathematics
 
Applications of linear algebra in computer science
Applications of linear algebra in computer scienceApplications of linear algebra in computer science
Applications of linear algebra in computer science
 
Relations in Discrete Math
Relations in Discrete MathRelations in Discrete Math
Relations in Discrete Math
 
CONVERGENCE.ppt
CONVERGENCE.pptCONVERGENCE.ppt
CONVERGENCE.ppt
 
Hasse diagram
Hasse diagramHasse diagram
Hasse diagram
 
Discrete Math Lecture 01: Propositional Logic
Discrete Math Lecture 01: Propositional LogicDiscrete Math Lecture 01: Propositional Logic
Discrete Math Lecture 01: Propositional Logic
 
Probability In Discrete Structure of Computer Science
Probability In Discrete Structure of Computer ScienceProbability In Discrete Structure of Computer Science
Probability In Discrete Structure of Computer Science
 

Similar to Types of RELATIONS

Similar to Types of RELATIONS (20)

dm_13_RelationsAndTheirProperties (1).pdf
dm_13_RelationsAndTheirProperties (1).pdfdm_13_RelationsAndTheirProperties (1).pdf
dm_13_RelationsAndTheirProperties (1).pdf
 
Relations
RelationsRelations
Relations
 
dm_13_RelationsAndTheirProperties (1).pptx
dm_13_RelationsAndTheirProperties (1).pptxdm_13_RelationsAndTheirProperties (1).pptx
dm_13_RelationsAndTheirProperties (1).pptx
 
Properties of relations
Properties of relationsProperties of relations
Properties of relations
 
Domain and range of a RELATION
Domain and range of a RELATIONDomain and range of a RELATION
Domain and range of a RELATION
 
Introduction to The Relations in Mathematics.pptx
Introduction to The Relations in Mathematics.pptxIntroduction to The Relations in Mathematics.pptx
Introduction to The Relations in Mathematics.pptx
 
Toc chapter 1 srg
Toc chapter 1 srgToc chapter 1 srg
Toc chapter 1 srg
 
Relations
RelationsRelations
Relations
 
RELATION
RELATIONRELATION
RELATION
 
Discrete-Chapter 08 Relations
Discrete-Chapter 08 RelationsDiscrete-Chapter 08 Relations
Discrete-Chapter 08 Relations
 
Relations
RelationsRelations
Relations
 
Relation in Discrete Mathematics
Relation in Discrete Mathematics Relation in Discrete Mathematics
Relation in Discrete Mathematics
 
Relations
RelationsRelations
Relations
 
Relations
RelationsRelations
Relations
 
Relations
RelationsRelations
Relations
 
Relations and Its Applications
Relations and Its ApplicationsRelations and Its Applications
Relations and Its Applications
 
Per5 relasi
Per5 relasiPer5 relasi
Per5 relasi
 
Relations between two sets
Relations between two setsRelations between two sets
Relations between two sets
 
Final relation1 m_tech(cse)
Final relation1 m_tech(cse)Final relation1 m_tech(cse)
Final relation1 m_tech(cse)
 
Final relation1 m_tech(cse)
Final relation1 m_tech(cse)Final relation1 m_tech(cse)
Final relation1 m_tech(cse)
 

More from Janak Singh saud

#Triangle : Experimental verification of properties of triangle
#Triangle : Experimental verification of properties of triangle #Triangle : Experimental verification of properties of triangle
#Triangle : Experimental verification of properties of triangle Janak Singh saud
 
FUNCTION- Algebraic Function
FUNCTION- Algebraic FunctionFUNCTION- Algebraic Function
FUNCTION- Algebraic FunctionJanak Singh saud
 
Cartesian product of two sets
Cartesian product of two setsCartesian product of two sets
Cartesian product of two setsJanak Singh saud
 
Standard deviation :grouped data/Continuous data
Standard deviation  :grouped data/Continuous dataStandard deviation  :grouped data/Continuous data
Standard deviation :grouped data/Continuous dataJanak Singh saud
 
Mean deviation :individual and discrete data
Mean deviation  :individual and discrete dataMean deviation  :individual and discrete data
Mean deviation :individual and discrete dataJanak Singh saud
 
Equation of a circle on some special cases
Equation of a circle on some special casesEquation of a circle on some special cases
Equation of a circle on some special casesJanak Singh saud
 
General equation of a circle
General equation of a circleGeneral equation of a circle
General equation of a circleJanak Singh saud
 
The angle between two lines
 The angle between two lines  The angle between two lines
The angle between two lines Janak Singh saud
 

More from Janak Singh saud (20)

CURRICULUM SHARING .pdf
CURRICULUM SHARING .pdfCURRICULUM SHARING .pdf
CURRICULUM SHARING .pdf
 
Function : Introduction
Function : IntroductionFunction : Introduction
Function : Introduction
 
#Triangle : Experimental verification of properties of triangle
#Triangle : Experimental verification of properties of triangle #Triangle : Experimental verification of properties of triangle
#Triangle : Experimental verification of properties of triangle
 
FUNCTION- Algebraic Function
FUNCTION- Algebraic FunctionFUNCTION- Algebraic Function
FUNCTION- Algebraic Function
 
ORDERED PAIR
ORDERED PAIRORDERED PAIR
ORDERED PAIR
 
Cartesian product of two sets
Cartesian product of two setsCartesian product of two sets
Cartesian product of two sets
 
INVERSE FUNCTION
INVERSE FUNCTIONINVERSE FUNCTION
INVERSE FUNCTION
 
Standard deviation :grouped data/Continuous data
Standard deviation  :grouped data/Continuous dataStandard deviation  :grouped data/Continuous data
Standard deviation :grouped data/Continuous data
 
Mean deviation :individual and discrete data
Mean deviation  :individual and discrete dataMean deviation  :individual and discrete data
Mean deviation :individual and discrete data
 
Vector
Vector Vector
Vector
 
Equation of a circle on some special cases
Equation of a circle on some special casesEquation of a circle on some special cases
Equation of a circle on some special cases
 
Trigonometry Exploration
Trigonometry Exploration Trigonometry Exploration
Trigonometry Exploration
 
General equation of a circle
General equation of a circleGeneral equation of a circle
General equation of a circle
 
Trigonometry Exploration
Trigonometry ExplorationTrigonometry Exploration
Trigonometry Exploration
 
Trigonometry Exploration
Trigonometry ExplorationTrigonometry Exploration
Trigonometry Exploration
 
Trigonometry Exploration
Trigonometry ExplorationTrigonometry Exploration
Trigonometry Exploration
 
Trigonometry Exploration
Trigonometry ExplorationTrigonometry Exploration
Trigonometry Exploration
 
Trigonometry Exploration
Trigonometry ExplorationTrigonometry Exploration
Trigonometry Exploration
 
Trigonometry Exploration
Trigonometry ExplorationTrigonometry Exploration
Trigonometry Exploration
 
The angle between two lines
 The angle between two lines  The angle between two lines
The angle between two lines
 

Recently uploaded

CELL CYCLE Division Science 8 quarter IV.pptx
CELL CYCLE Division Science 8 quarter IV.pptxCELL CYCLE Division Science 8 quarter IV.pptx
CELL CYCLE Division Science 8 quarter IV.pptxJiesonDelaCerna
 
Painted Grey Ware.pptx, PGW Culture of India
Painted Grey Ware.pptx, PGW Culture of IndiaPainted Grey Ware.pptx, PGW Culture of India
Painted Grey Ware.pptx, PGW Culture of IndiaVirag Sontakke
 
Framing an Appropriate Research Question 6b9b26d93da94caf993c038d9efcdedb.pdf
Framing an Appropriate Research Question 6b9b26d93da94caf993c038d9efcdedb.pdfFraming an Appropriate Research Question 6b9b26d93da94caf993c038d9efcdedb.pdf
Framing an Appropriate Research Question 6b9b26d93da94caf993c038d9efcdedb.pdfUjwalaBharambe
 
Types of Journalistic Writing Grade 8.pptx
Types of Journalistic Writing Grade 8.pptxTypes of Journalistic Writing Grade 8.pptx
Types of Journalistic Writing Grade 8.pptxEyham Joco
 
DATA STRUCTURE AND ALGORITHM for beginners
DATA STRUCTURE AND ALGORITHM for beginnersDATA STRUCTURE AND ALGORITHM for beginners
DATA STRUCTURE AND ALGORITHM for beginnersSabitha Banu
 
How to Make a Pirate ship Primary Education.pptx
How to Make a Pirate ship Primary Education.pptxHow to Make a Pirate ship Primary Education.pptx
How to Make a Pirate ship Primary Education.pptxmanuelaromero2013
 
Hierarchy of management that covers different levels of management
Hierarchy of management that covers different levels of managementHierarchy of management that covers different levels of management
Hierarchy of management that covers different levels of managementmkooblal
 
MICROBIOLOGY biochemical test detailed.pptx
MICROBIOLOGY biochemical test detailed.pptxMICROBIOLOGY biochemical test detailed.pptx
MICROBIOLOGY biochemical test detailed.pptxabhijeetpadhi001
 
Blooming Together_ Growing a Community Garden Worksheet.docx
Blooming Together_ Growing a Community Garden Worksheet.docxBlooming Together_ Growing a Community Garden Worksheet.docx
Blooming Together_ Growing a Community Garden Worksheet.docxUnboundStockton
 
Presiding Officer Training module 2024 lok sabha elections
Presiding Officer Training module 2024 lok sabha electionsPresiding Officer Training module 2024 lok sabha elections
Presiding Officer Training module 2024 lok sabha electionsanshu789521
 
Historical philosophical, theoretical, and legal foundations of special and i...
Historical philosophical, theoretical, and legal foundations of special and i...Historical philosophical, theoretical, and legal foundations of special and i...
Historical philosophical, theoretical, and legal foundations of special and i...jaredbarbolino94
 
Crayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon ACrayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon AUnboundStockton
 
Meghan Sutherland In Media Res Media Component
Meghan Sutherland In Media Res Media ComponentMeghan Sutherland In Media Res Media Component
Meghan Sutherland In Media Res Media ComponentInMediaRes1
 
Pharmacognosy Flower 3. Compositae 2023.pdf
Pharmacognosy Flower 3. Compositae 2023.pdfPharmacognosy Flower 3. Compositae 2023.pdf
Pharmacognosy Flower 3. Compositae 2023.pdfMahmoud M. Sallam
 
Capitol Tech U Doctoral Presentation - April 2024.pptx
Capitol Tech U Doctoral Presentation - April 2024.pptxCapitol Tech U Doctoral Presentation - April 2024.pptx
Capitol Tech U Doctoral Presentation - April 2024.pptxCapitolTechU
 
Full Stack Web Development Course for Beginners
Full Stack Web Development Course  for BeginnersFull Stack Web Development Course  for Beginners
Full Stack Web Development Course for BeginnersSabitha Banu
 
Employee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxEmployee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxNirmalaLoungPoorunde1
 
Like-prefer-love -hate+verb+ing & silent letters & citizenship text.pdf
Like-prefer-love -hate+verb+ing & silent letters & citizenship text.pdfLike-prefer-love -hate+verb+ing & silent letters & citizenship text.pdf
Like-prefer-love -hate+verb+ing & silent letters & citizenship text.pdfMr Bounab Samir
 

Recently uploaded (20)

CELL CYCLE Division Science 8 quarter IV.pptx
CELL CYCLE Division Science 8 quarter IV.pptxCELL CYCLE Division Science 8 quarter IV.pptx
CELL CYCLE Division Science 8 quarter IV.pptx
 
Painted Grey Ware.pptx, PGW Culture of India
Painted Grey Ware.pptx, PGW Culture of IndiaPainted Grey Ware.pptx, PGW Culture of India
Painted Grey Ware.pptx, PGW Culture of India
 
Model Call Girl in Bikash Puri Delhi reach out to us at 🔝9953056974🔝
Model Call Girl in Bikash Puri  Delhi reach out to us at 🔝9953056974🔝Model Call Girl in Bikash Puri  Delhi reach out to us at 🔝9953056974🔝
Model Call Girl in Bikash Puri Delhi reach out to us at 🔝9953056974🔝
 
Framing an Appropriate Research Question 6b9b26d93da94caf993c038d9efcdedb.pdf
Framing an Appropriate Research Question 6b9b26d93da94caf993c038d9efcdedb.pdfFraming an Appropriate Research Question 6b9b26d93da94caf993c038d9efcdedb.pdf
Framing an Appropriate Research Question 6b9b26d93da94caf993c038d9efcdedb.pdf
 
Types of Journalistic Writing Grade 8.pptx
Types of Journalistic Writing Grade 8.pptxTypes of Journalistic Writing Grade 8.pptx
Types of Journalistic Writing Grade 8.pptx
 
DATA STRUCTURE AND ALGORITHM for beginners
DATA STRUCTURE AND ALGORITHM for beginnersDATA STRUCTURE AND ALGORITHM for beginners
DATA STRUCTURE AND ALGORITHM for beginners
 
How to Make a Pirate ship Primary Education.pptx
How to Make a Pirate ship Primary Education.pptxHow to Make a Pirate ship Primary Education.pptx
How to Make a Pirate ship Primary Education.pptx
 
Hierarchy of management that covers different levels of management
Hierarchy of management that covers different levels of managementHierarchy of management that covers different levels of management
Hierarchy of management that covers different levels of management
 
MICROBIOLOGY biochemical test detailed.pptx
MICROBIOLOGY biochemical test detailed.pptxMICROBIOLOGY biochemical test detailed.pptx
MICROBIOLOGY biochemical test detailed.pptx
 
Blooming Together_ Growing a Community Garden Worksheet.docx
Blooming Together_ Growing a Community Garden Worksheet.docxBlooming Together_ Growing a Community Garden Worksheet.docx
Blooming Together_ Growing a Community Garden Worksheet.docx
 
Presiding Officer Training module 2024 lok sabha elections
Presiding Officer Training module 2024 lok sabha electionsPresiding Officer Training module 2024 lok sabha elections
Presiding Officer Training module 2024 lok sabha elections
 
Historical philosophical, theoretical, and legal foundations of special and i...
Historical philosophical, theoretical, and legal foundations of special and i...Historical philosophical, theoretical, and legal foundations of special and i...
Historical philosophical, theoretical, and legal foundations of special and i...
 
Crayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon ACrayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon A
 
Meghan Sutherland In Media Res Media Component
Meghan Sutherland In Media Res Media ComponentMeghan Sutherland In Media Res Media Component
Meghan Sutherland In Media Res Media Component
 
Pharmacognosy Flower 3. Compositae 2023.pdf
Pharmacognosy Flower 3. Compositae 2023.pdfPharmacognosy Flower 3. Compositae 2023.pdf
Pharmacognosy Flower 3. Compositae 2023.pdf
 
Capitol Tech U Doctoral Presentation - April 2024.pptx
Capitol Tech U Doctoral Presentation - April 2024.pptxCapitol Tech U Doctoral Presentation - April 2024.pptx
Capitol Tech U Doctoral Presentation - April 2024.pptx
 
Full Stack Web Development Course for Beginners
Full Stack Web Development Course  for BeginnersFull Stack Web Development Course  for Beginners
Full Stack Web Development Course for Beginners
 
Employee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxEmployee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptx
 
Like-prefer-love -hate+verb+ing & silent letters & citizenship text.pdf
Like-prefer-love -hate+verb+ing & silent letters & citizenship text.pdfLike-prefer-love -hate+verb+ing & silent letters & citizenship text.pdf
Like-prefer-love -hate+verb+ing & silent letters & citizenship text.pdf
 
9953330565 Low Rate Call Girls In Rohini Delhi NCR
9953330565 Low Rate Call Girls In Rohini  Delhi NCR9953330565 Low Rate Call Girls In Rohini  Delhi NCR
9953330565 Low Rate Call Girls In Rohini Delhi NCR
 

Types of RELATIONS

  • 1. TYPES OF A RELATION
  • 2. Types of a relation • Reflexive Relation • Symmetric Relation • Transitive Relation • Equivalence Relation 6/28/2020 JANAK SINGH SAUD 2
  • 3. Types of a relation • Let us consider A = {2, 3, 4} • Then the Cartesian product A X A = {(2,2),(2,3),(2,4),(3,2),(3,3),(3,4),(4,2),(4,3),(4,4)} A A X 2 3 4 2 (2,2) (2, 3) (2, 4) 3 (3,2) (3,3) (3, 4) 4 (4,2) (4, 3) (4 , 4) 6/28/2020 JANAK SINGH SAUD 3
  • 4. (A) REFLEXIVE RELATION • A relation R is called reflexive if every element of the relation is related to itself. • It is denoted by xRx • For example: R1= {(2, 2), (3 ,3),(4, 4) A A X 2 3 4 2 (2,2) (2, 3) (2, 4) 3 (3,2) (3,3) (3, 4) 4 (4,2) (4, 3) (4 , 4) 6/28/2020 JANAK SINGH SAUD 4
  • 5. (B) SYMMETIC RELATION • In a relation, if the first and second components of the ordered pairs are interchanged, the relation still holds. It is called symmetric relation. • It is written as is xRy then yRx. • If x = y then the relation is Anti-symmetric. • For example R2= {(2, 3), (3, 2) R3 = {(2,3),(3,2),(2,4),(4,2)} A A X 2 3 4 2 (2,2) (2, 3) (2, 4) 3 (3,2) (3,3) (3, 4) 4 (4,2) (4, 3) (4 , 4) 6/28/2020 JANAK SINGH SAUD 5
  • 6. ( C) TRANSITIVE RELATION • A relation is called transitive if aRb and bRc gives aRc. Then a is related to b and b is related to c the a is related to c. • For example: {(2, 3), (3, 4), (2, 4)} A A X 2 3 4 2 (2,2) (2, 3) (2, 4) 3 (3,2) (3,3) (3, 4) 4 (4,2) (4, 3) (4 , 4) 6/28/2020 JANAK SINGH SAUD 6
  • 7. (D) EQUIVALENCE RELATION • A relation is called equivalence relation if and only if it is reflexive, symmetric and transitive. • For example: R4 = {(2, 2),(2,3),(2,4),(3,2),(3,3),(3,4),(4,4)} A A X 2 3 4 2 (2,2) (2, 3) (2, 4) 3 (3,2) (3,3) (3, 4) 4 (4,2) (4, 3) (4 , 4) A A X 2 3 4 2 (2,2) (2, 3) (2, 4) 3 (3,2) (3,3) (3, 4) 4 (4,2) (4, 3) (4 , 4) A A X 2 3 4 2 (2,2) (2, 3) (2, 4) 3 (3,2) (3,3) (3, 4) 4 (4,2) (4, 3) (4 , 4) Reflexive relation Symmetric relation Transitive relation 6/28/2020 JANAK SINGH SAUD 7
  • 8. Inverse Relation Here, A×B = {(1, 2), (1, 3), (1, 4), (2, 2), (2, 3), (2, 4), (3,2), (3,3),(3,4)} A relation “is less than” from set A to set B in the arrow diagram is 1 2 3 A 2 3 4 B R 2 3 4 B 1 2 3 A Inverse Relation R-1 R = {(1, 2), (1,3), (1,4), (2,3), (2,4), (3,4)} R-1 = {(2,1),(3, 1), (4,1), (3,2), (4,2), (4, 3)}
  • 9. Inverse Relation 1 2 3 A 2 3 4 B R 2 3 4 B 1 2 3 A Inverse Relation R-1 R = {(1, 2), (1,3), (1,4), (2,3), (2,4), (3,4)} R-1 = {(2,1),(3, 1), (4,1), (3,2), (4,2), (4, 3)} R = “is less than” relation R-1 = “is greater than” relation Symbolically: If R = {(x, y): x∈A, y ∈B}, then R-1 = {(y, x): y ∈ B and x∈A}
  • 10. A relation is defined by R = {(x, y): 1< x < 4; y = 2x – 1}. Find the domain and range of the function . Also find the inverse relation • Domain x ∈ {2, 3} • Range: when x = 2, y = 2x 2 – 1 = 3 • when x = 3, y = 2 x 3 – 1 = 5 • ∴Range = {3, 5] • So, relation R = {(2, 3), (3, 5)} Hence, Inverse relation R-1{(3, 2), (5, 3)}