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