Question: For each of the following relations, determine whether the relation is reflexive, symmetric, antisymmetric, or transitive. (a) R Z+ Z+ where a R

For each of the following relations, determine whether the relation is reflexive, symmetric, antisymmetric, or transitive.
(a) R ⊆ Z+ × Z+ where a R b if a|b (read "a divides b," as defined in Section 4.3).
(b) R is the relation on Z where a R b if a|b.
(c) For a given universe U and a fixed subset C of U, define R on P(U) as follows: For A, B ⊆ U we have A R B if A⋂C = B⋂C.
(d) On the set A of all lines in R2, define the relation R for two lines ℓ1, ℓ2 by ℓ1 R ℓ2 if ℓ1 is perpendicular to ℓ2.
(e) R is the relation on Z where x R y if x + y is odd.
(f) R is the relation on Z where x R y if x - y is even.
(g) Let T be the set of all triangles in R2. Define R on T by t1 R t2 if t1 and t2 have an angle of the same measure.
(h) R is the relation on Z × Z where (a, b)R(c, d) if a ≤ c.

Step by Step Solution

3.42 Rating (161 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

a Reflexive antisymmetric transitive b Tr... 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

Document Format (1 attachment)

Word file Icon

954-M-L-A-L-S (7831).docx

120 KBs Word File

Students Have Also Explored These Related Linear Algebra Questions!