PP4. Check whether R: Z-Z, R= {(a, b)/2 divides a - b) is an equivalence relation.
solutions
Answers
Answer:
R = {(a, b) : 2 divides a b} Check reflexive Since a a = 0 & 2 divides 0 , eg: 0 2 = 0 2 divides a a (a, a) R, R is reflexive.
mark me as brainliest...................
SOLUTION
TO CHECK
Check if R: Z → Z, R = {(a, b) |2 divides a-b} is equivalence relation.
EVALUATION
Here the given relation is
R : Z → Z such that R = {(a, b) |2 divides a -b}
CHECKING FOR REFLEXIVE
Let a ∈ Z
Since 2 divides a - a
So (a, a) ∈ R
So R is Reflexive
CHECKING FOR SYMMETRIC
Let a, b ∈ Z and (a, b) ∈ R
⇒2 divides a - b
⇒2 divides - ( b - a )
⇒2 divides ( b - a )
⇒(b, a) ∈ R
Thus (a, b) ∈ R implies (b, a) ∈ R
So R is symmetric
CHECKING FOR TRANSITIVE
Let a, b, c ∈ Z
Also let (a, b) ∈ R and (b, c) ∈ R
⇒2 divides a - b and 2 divides b - c
⇒2 divides ( a - b + b - c )
⇒2 divides ( a - c )
⇒(a, c) ∈ R
Thus (a, b) ∈ R and (b, c) ∈ R implies (a, c) ∈ R
R is transitive
Hence R is an equivalence relation
━━━━━━━━━━━━━━━━
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