SOLUTION: For each of the following relations, determine whether the
relation is reflexive, symmetric, antisymmetric, or transitive.
a) ⊆ Z+ Z+ where a b if a|b (read “a divide
Algebra.Com
Question 645502: For each of the following relations, determine whether the
relation is reflexive, symmetric, antisymmetric, or transitive.
a) ⊆ Z+ Z+ where a b if a|b (read “a divides b,”
as defined in Section 4.3).
b) is the relation on Z where a b if a|b.
c) For a given universeand a fixed subset C of, define
on () as follows: For A, B ⊆ we have A B if
A ∩ C B ∩ C.
d) On the set A of all lines in R2, define the relation for
two lines 1, 2 by 1 2 if 1 is perpendicular to 2.
e) is the relation on Z where x y if x + y is odd.
f ) is the relation on Z where x y if x − y is even.
g) Let T be the set of all triangles in R2. Define on T by
t1 t2 if t1 and t2 have an angle of the same measure.
h) is the relation on Z Z where (a, b)(c, d) if a ≤ c.
[Note: ⊆ (Z Z) (Z Z).]
6. Which relations in Exercise 5 are partial orders? Which are
equivalence relations?
Answer by solver91311(24713) (Show Source): You can put this solution on YOUR website!
Can't help you. You used symbols that don't render on other people's computers. Besides, you only get to ask one question per post. BTW 5a is one question, 5b is a second question, and so on.
John
My calculator said it, I believe it, that settles it
RELATED QUESTIONS
Does the relation "is greater than" have a property of reflexive, symmetric or transitive (answered by solver91311)
Determine whether the relation on the set of all real numbers is reflexive, symmetric... (answered by solver91311)
Explain if the following relation (R) is a reflexive, symmetric, or transitive one:... (answered by ikleyn)
Relation R on the set of positive integers is defined by the rule that aRb means gcd(a,... (answered by robertb)
Relation R on the set of positive integers is defined by the rule that aRb means gcd(a,... (answered by robertb)
The relation ⋆ is defined on the set N by
x⋆y if and only if every divisor of x is... (answered by ikleyn)
Let A = {1, 2, 3, 4} and R = {(1, 1), (1, 2), (1, 4), (2, 1), (2, 2), (3, 3), (4, 1), (4, (answered by Jk22)
Determine if relation are reflexive, symmetric, anti-symmetric, transitive?
relation R... (answered by lynnlo)
Dear Tutor, please help me.
Let A = {(1,2), (2,4), (3,6), (1,4), (2,8), (3,12),... (answered by ikleyn)
Give an example of a relation on set that is
@) symmetric and anti symmetric
2)... (answered by ikleyn)
