For each of the following relations, either prove that it is an equivalence relation or prove that
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 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.
Fantastic news! We've Found the answer you've been seeking!
Step by Step Answer:
Related Book For
Practical Introduction To Data Structures And Algorithm Analysis Java Edition
ISBN: 9780136609117
1st Edition
Authors: Clifford A. Shaffer
Question Posted: