Discrete Math
posted by Confused!! .
a) Show that the relation R on Z x Z defined by (a , b) R (c, d) if and only
if a + d = b + c is an equivalence relation.
b) Show that a subset of an anti symmetric relation is also anti symmetric.
c) Suppose that R is a symmetric relation on a set A. Is R also symmetric?
Thank you!!
Respond to this Question
Similar Questions

Math
Let R1 be a binary relation on the set of integers defined as follows: R1 = {(x, y) / 4 divides x – y}. Determine whether the given relation R1 is an equivalence relation on the set {1, 2, 3, 4, 5}. 
Math
List the members of the equivalence relation on the set {1, 2, 3, 4} defined by the given partition { {1}, {2, 4}, {3} }. Also, find the equivalence classes [1], [2], [3], and [4]. 
Discrete Math
Consider the following relations on R, the set of real numbers a. R1: x, y ∈ R if and only if x = y. b. R2: x, y ∈ R if and only if x ≥ y. c. R3 : x, y ∈ R if and only if xy < 0. Determine whether or not … 
Discrete Math
Which of these relations on {0, 1, 2, 3} are equivalence relations? 
Math
Suppose R is the relation on N where aRb means that a ends in the same digit in which b ends. Determine whether R is an equivalence relation on N. And, Suppose that R and S are equivalence relations on a set A. Prove that the R ¿ … 
math
Which of the following best describes the equation below? 
MATH help please
Let R be the relation on ℤ+×ℤ+ defined by (a,b)R(c,d) if and only if a−2d=c−2b. (a) prove that R is an equivalence relation (b) list all elements of the equivalence class [(3,3)] (c) find an equivalence class … 
DISCRETE MATH
We have a relation R on Z+ defined as follows: mRn if and only if mn. a. Explain why the relation R is not a function. b. Determine the set A = {m ∈ ZmR52} and give its cardinality A. c. Determine the set B = {n ∈ Z52Rn}. … 
DISCRETE MATH
We have a relation R on Z+ defined as follows: mRn if and only if mn. Determine the set B = {n ∈ Z52Rn}. Thanks 
Discrete Mathematics. Need Help
Let A be the set of all ordered pairs of positive integers and R be the relation defined on A where (a,b)R(c,d) means that ba=dc. a)Show that R is an equivalence relation. b)Find [(3, 5)] and [(7, 1)].