SlideShare a Scribd company logo
4
Most read
5
Most read
7
Most read
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 (20)

PDF
Functions in discrete mathematics
Rachana Pathak
 
PPTX
vector space and subspace
2461998
 
PDF
Chapter 2: Relations
nszakir
 
PPT
Functions
Dreams4school
 
PPTX
Functions
Ankit Bhandari
 
PPT
Relations
University of Potsdam
 
PPTX
Operators and expressions in c language
tanmaymodi4
 
PPT
Properties of relations
Imran Hossain
 
PPTX
Different types of functions
Katrina Young
 
PDF
Set theory
Shiwani Gupta
 
PPTX
Graph theory
AparnaKumari31
 
DOCX
Function and Its Types.
Awais Bakshy
 
PPTX
Types of function
SanaullahMemon10
 
PPTX
1.3 SYMMETRY
Sharon Henry
 
PPTX
Lattices AND Hasse Diagrams
Debarati Das
 
PPTX
math function
akkharbabu
 
PDF
Probability mass functions and probability density functions
Ankit Katiyar
 
PPTX
Recursion
Abdur Rehman
 
PPTX
Principle of mathematical induction
Kriti Varshney
 
Functions in discrete mathematics
Rachana Pathak
 
vector space and subspace
2461998
 
Chapter 2: Relations
nszakir
 
Functions
Dreams4school
 
Functions
Ankit Bhandari
 
Operators and expressions in c language
tanmaymodi4
 
Properties of relations
Imran Hossain
 
Different types of functions
Katrina Young
 
Set theory
Shiwani Gupta
 
Graph theory
AparnaKumari31
 
Function and Its Types.
Awais Bakshy
 
Types of function
SanaullahMemon10
 
1.3 SYMMETRY
Sharon Henry
 
Lattices AND Hasse Diagrams
Debarati Das
 
math function
akkharbabu
 
Probability mass functions and probability density functions
Ankit Katiyar
 
Recursion
Abdur Rehman
 
Principle of mathematical induction
Kriti Varshney
 

Similar to Types of RELATIONS (20)

PDF
Relations
PJS KUMAR
 
PDF
Relation and it's type Discrete Mathematics.pdf
aayutiwari2003
 
PDF
relation and function arvind kalia sir.pdf
DeepanshuSoni38
 
PPTX
setRelation&functions_class_xii ppt.pptx
shradhapujari11
 
DOC
Final relation1 m_tech(cse)
Himanshu Dua
 
DOC
Final relation1 m_tech(cse)
Himanshu Dua
 
DOC
Final relation1 m_tech(cse)
Himanshu Dua
 
PPTX
Binary Relation-1 ssssssssssssssssssssssss
sapps1908
 
PPTX
Relations and Its Applications
Vedavyas Sheoy
 
PPT
Per5 relasi
Evert Sandye Taasiringan
 
PPTX
dm_13_RelationsAndTheirProperties (1).pptx
RockyIslam5
 
PPTX
CMSC 56 | Lecture 13: Relations and their Properties
allyn joy calcaben
 
PPTX
Presentation2 vijayan pillai
unni2012
 
PDF
dm_13_RelationsAndTheirProperties (1).pdf
SanjanaAdri
 
PPTX
RELATION_20231006_151843_0000.hhahahpptx
KristelBelgica
 
PPTX
Relation and function_xii
Barnali Banerjee
 
PPTX
realtion ppt for disteane maths for engg
cityofficekhargone
 
PDF
Lecture 3 (4).pdfbbbbbbbbbbbbbbbbbbbvvvvvvvvvvvvvvvvvvvvvvvvv
PinkyRose31
 
PDF
Lecture 3 (2).pdf,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
PinkyRose31
 
PDF
Relations and Functions.pdf
GhanshyamGUPTA61
 
Relations
PJS KUMAR
 
Relation and it's type Discrete Mathematics.pdf
aayutiwari2003
 
relation and function arvind kalia sir.pdf
DeepanshuSoni38
 
setRelation&functions_class_xii ppt.pptx
shradhapujari11
 
Final relation1 m_tech(cse)
Himanshu Dua
 
Final relation1 m_tech(cse)
Himanshu Dua
 
Final relation1 m_tech(cse)
Himanshu Dua
 
Binary Relation-1 ssssssssssssssssssssssss
sapps1908
 
Relations and Its Applications
Vedavyas Sheoy
 
dm_13_RelationsAndTheirProperties (1).pptx
RockyIslam5
 
CMSC 56 | Lecture 13: Relations and their Properties
allyn joy calcaben
 
Presentation2 vijayan pillai
unni2012
 
dm_13_RelationsAndTheirProperties (1).pdf
SanjanaAdri
 
RELATION_20231006_151843_0000.hhahahpptx
KristelBelgica
 
Relation and function_xii
Barnali Banerjee
 
realtion ppt for disteane maths for engg
cityofficekhargone
 
Lecture 3 (4).pdfbbbbbbbbbbbbbbbbbbbvvvvvvvvvvvvvvvvvvvvvvvvv
PinkyRose31
 
Lecture 3 (2).pdf,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,
PinkyRose31
 
Relations and Functions.pdf
GhanshyamGUPTA61
 
Ad

More from Janak Singh saud (20)

PDF
CURRICULUM SHARING .pdf
Janak Singh saud
 
PPSX
Function : Introduction
Janak Singh saud
 
PPSX
#Triangle : Experimental verification of properties of triangle
Janak Singh saud
 
PPSX
FUNCTION- Algebraic Function
Janak Singh saud
 
PPSX
Domain and range of a RELATION
Janak Singh saud
 
PPSX
ORDERED PAIR
Janak Singh saud
 
PPSX
RELATION
Janak Singh saud
 
PPSX
Cartesian product of two sets
Janak Singh saud
 
PPSX
INVERSE FUNCTION
Janak Singh saud
 
PPSX
Standard deviation :grouped data/Continuous data
Janak Singh saud
 
PPSX
Mean deviation :individual and discrete data
Janak Singh saud
 
PPSX
Vector
Janak Singh saud
 
PPSX
Equation of a circle on some special cases
Janak Singh saud
 
PPSX
Trigonometry Exploration
Janak Singh saud
 
PPSX
General equation of a circle
Janak Singh saud
 
PPSX
Trigonometry Exploration
Janak Singh saud
 
PPSX
Trigonometry Exploration
Janak Singh saud
 
PPSX
Trigonometry Exploration
Janak Singh saud
 
PPSX
Trigonometry Exploration
Janak Singh saud
 
PPSX
Trigonometry Exploration
Janak Singh saud
 
CURRICULUM SHARING .pdf
Janak Singh saud
 
Function : Introduction
Janak Singh saud
 
#Triangle : Experimental verification of properties of triangle
Janak Singh saud
 
FUNCTION- Algebraic Function
Janak Singh saud
 
Domain and range of a RELATION
Janak Singh saud
 
ORDERED PAIR
Janak Singh saud
 
RELATION
Janak Singh saud
 
Cartesian product of two sets
Janak Singh saud
 
INVERSE FUNCTION
Janak Singh saud
 
Standard deviation :grouped data/Continuous data
Janak Singh saud
 
Mean deviation :individual and discrete data
Janak Singh saud
 
Vector
Janak Singh saud
 
Equation of a circle on some special cases
Janak Singh saud
 
Trigonometry Exploration
Janak Singh saud
 
General equation of a circle
Janak Singh saud
 
Trigonometry Exploration
Janak Singh saud
 
Trigonometry Exploration
Janak Singh saud
 
Trigonometry Exploration
Janak Singh saud
 
Trigonometry Exploration
Janak Singh saud
 
Trigonometry Exploration
Janak Singh saud
 
Ad

Recently uploaded (20)

PPTX
Artificial Intelligence in Gastroentrology: Advancements and Future Presprec...
AyanHossain
 
PDF
Module 2: Public Health History [Tutorial Slides]
JonathanHallett4
 
PPTX
ENGLISH 8 WEEK 3 Q1 - Analyzing the linguistic, historical, andor biographica...
OliverOllet
 
PPTX
YSPH VMOC Special Report - Measles Outbreak Southwest US 7-20-2025.pptx
Yale School of Public Health - The Virtual Medical Operations Center (VMOC)
 
PPTX
Translation_ Definition, Scope & Historical Development.pptx
DhatriParmar
 
DOCX
pgdei-UNIT -V Neurological Disorders & developmental disabilities
JELLA VISHNU DURGA PRASAD
 
PPTX
Introduction to Probability(basic) .pptx
purohitanuj034
 
PPTX
Rules and Regulations of Madhya Pradesh Library Part-I
SantoshKumarKori2
 
PPTX
Basics and rules of probability with real-life uses
ravatkaran694
 
PPTX
The Future of Artificial Intelligence Opportunities and Risks Ahead
vaghelajayendra784
 
PDF
Tips for Writing the Research Title with Examples
Thelma Villaflores
 
PPTX
THE JEHOVAH’S WITNESSES’ ENCRYPTED SATANIC CULT
Claude LaCombe
 
PDF
John Keats introduction and list of his important works
vatsalacpr
 
PPTX
Cybersecurity: How to Protect your Digital World from Hackers
vaidikpanda4
 
PPTX
CONCEPT OF CHILD CARE. pptx
AneetaSharma15
 
PPTX
Applications of matrices In Real Life_20250724_091307_0000.pptx
gehlotkrish03
 
PPTX
INTESTINALPARASITES OR WORM INFESTATIONS.pptx
PRADEEP ABOTHU
 
PPTX
TOP 10 AI TOOLS YOU MUST LEARN TO SURVIVE IN 2025 AND ABOVE
digilearnings.com
 
PDF
My Thoughts On Q&A- A Novel By Vikas Swarup
Niharika
 
PPTX
Unlock the Power of Cursor AI: MuleSoft Integrations
Veera Pallapu
 
Artificial Intelligence in Gastroentrology: Advancements and Future Presprec...
AyanHossain
 
Module 2: Public Health History [Tutorial Slides]
JonathanHallett4
 
ENGLISH 8 WEEK 3 Q1 - Analyzing the linguistic, historical, andor biographica...
OliverOllet
 
YSPH VMOC Special Report - Measles Outbreak Southwest US 7-20-2025.pptx
Yale School of Public Health - The Virtual Medical Operations Center (VMOC)
 
Translation_ Definition, Scope & Historical Development.pptx
DhatriParmar
 
pgdei-UNIT -V Neurological Disorders & developmental disabilities
JELLA VISHNU DURGA PRASAD
 
Introduction to Probability(basic) .pptx
purohitanuj034
 
Rules and Regulations of Madhya Pradesh Library Part-I
SantoshKumarKori2
 
Basics and rules of probability with real-life uses
ravatkaran694
 
The Future of Artificial Intelligence Opportunities and Risks Ahead
vaghelajayendra784
 
Tips for Writing the Research Title with Examples
Thelma Villaflores
 
THE JEHOVAH’S WITNESSES’ ENCRYPTED SATANIC CULT
Claude LaCombe
 
John Keats introduction and list of his important works
vatsalacpr
 
Cybersecurity: How to Protect your Digital World from Hackers
vaidikpanda4
 
CONCEPT OF CHILD CARE. pptx
AneetaSharma15
 
Applications of matrices In Real Life_20250724_091307_0000.pptx
gehlotkrish03
 
INTESTINALPARASITES OR WORM INFESTATIONS.pptx
PRADEEP ABOTHU
 
TOP 10 AI TOOLS YOU MUST LEARN TO SURVIVE IN 2025 AND ABOVE
digilearnings.com
 
My Thoughts On Q&A- A Novel By Vikas Swarup
Niharika
 
Unlock the Power of Cursor AI: MuleSoft Integrations
Veera Pallapu
 

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)}