Question: For each of the following relations, either prove that it is an equivalence relation or prove that it is not an equivalence relation. (a) For

For each of the following relations, either prove that it is an equivalence relation or prove that it is not an equivalence relation.

(a) For integers a and b, a ≡ b if and only if a + b is even.

(b) For integers a and b, a ≡ b if and only if a + b is odd.

(c) For nonzero rational numbers a and b, α ≡ b if and only if α × b > 0.

(d) For nonzero rational numbers a and b, α ≡ b if and only if α/b a is an integer.

(e) For rational numbers a and b, α ≡ b if and only if α − b is an integer.

(f) For rational numbers a and b, α ≡ b if and only if ∣α − b∣ ≤ 2.

Step by Step Solution

3.54 Rating (164 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

Equivalence Relation Analysis Lets analyze each relation and determine if it satisfies the three pro... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Practical Introduction To Data Structures Questions!