5) Let a relation R be defined as R= {(A, B) Both A and B live in the same city}. Pick out the
correct statement(s).
R is symmetric.
R is anti-symmetric.
R is transitive.
R is reflexive.
Answers
Answer:
rus symmetric reflexive and transitive
SOLUTION
TO DETERMINE
Let relation R be defined as R={(A,B)|both A and B live in the same city}.Pick out the correct statement (s).
- R is symmetric.
- R is anti-symmetric.
- R is transitive.
- R is reflexive.
EVALUATION
Here the given relation R is defined by
R = { (A,B) | both A and B live in the same city }
CHECKING FOR REFLEXIVE
Clearly ( A, A) ∈ R
Since A and A always live in the same city
So (A, A) ∈ R
So R is Reflexive
CHECKING FOR SYMMETRIC
Let (A , B ) ∈ R
⇒A and B live in the same city
⇒B and A live in the same city
⇒(B , A) ∈ R
Thus (A , B ) ∈ R implies (B , A ) ∈ R
So R is symmetric
CHECKING FOR TRANSITIVE
Let (A , B ) ∈ R and (B , C ) ∈ R
⇒A , B live in the same city and B , C live in the same city
⇒ A and C live in the same city
⇒(A , C ) ∈ R
Thus (A , B ) ∈ R and (B , C ) ∈ R implies (A , C ) ∈ R
R is transitive
Hence R is an equivalence relation
CHECKING FOR ANTI SYMMETRIC
Let (A , B ) ∈ R and (B , A) ∈ R
⇒A , B live in the same city and B , A live in the same city
It does not mean A and B are same
So R is not anti-symmetric.
FINAL ANSWER
Hence the correct statements are
- R is symmetric
- R is transitive.
- R is reflexive
━━━━━━━━━━━━━━━━
Learn more from Brainly :-
identify distinction between a relation and a function with suitable examples and illustrate graphically
https://brainly.in/question/23643145
2. Represent all possible one-one functions from the set A = {1, 2} to the set B = {3,4,5) using arrow diagram.
https://brainly.in/question/22321917