Discrete Math Structure (9.1)
The tabular representation for the ordered pairs of the given relation R in the set T is
False
Determine whether the relation R on the set of all people is reflexive, symmetric, antisymmetric, and/or transitive, where (a, b) R if and only if A and B have a common grandparent.
Reflexive and Symmetric
{(1, 1), (2, 2), (3, 3), (4, 4)}
Transitive, Symmetric, Anti symmetric, Reflexive
Determine whether the relation R on the set of all people is reflexive, symmetric, antisymmetric, and/or transitive, where (a, b) R if and only if A has the same first name as B.
Reflexive, Symmetric, and Transitive
{(2, 2), (2, 3), (2, 4), (3, 2), (3, 3), (3, 4)}
Transitive
{(1, 1), (1, 2), (2, 1), (2, 2), (3, 3), (4, 4)}
Transitive Symmetric Reflexive
{(1, 3), (1, 4), (2, 3), (2, 4), (3, 1), (3, 4)}
none
{(2, 4), (4, 2)}
Symmetric
Consider the set T = {1, 2, 3, 4, 5, 6}. Let R = {(a, b) | a divides b} be the relation on the set T. The list of all ordered pairs in the relation R on the set T is (1, 1), (1, 2), (1, 3), (1, 4), (1, 5), (1, 6), _____, (4, 4), (5, 5), (6, 6). Identify the missing ordered pairs from the given list.
(2, 2), (2, 4), (2, 6), (3, 3), (3, 6)
Click and drag the set of points in the right column and drop them in their corresponding points regarding to the graphical representation of the given relation R in the set T.
1,2,3,4,5,6 2,4,6 3,6 4 5 6
{(1, 2), (2, 3), (3, 4)}
Anti symmetric
Determine whether the relation R on the set of all people is reflexive, symmetric, antisymmetric, and/or transitive, where (a, b) R if and only if A and B were born on the same day
Reflexive, Symmetric, and Transitive
Determine whether the relation R on the set of all people is reflexive, symmetric, antisymmetric, and/or transitive, where (a, b) R if and only if A is taller than B.
Transitive and Antisymmetric