Discrete Math Structure (9.1)

Pataasin ang iyong marka sa homework at exams ngayon gamit ang Quizwiz!

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


Kaugnay na mga set ng pag-aaral

Aggregate supply and demand in equilibrium

View Set

NUTR 223 (UNR) NC Connect: Mediterranean diet

View Set

chapter 3 and 4- Consumer Preferences and the Concept of Utility

View Set

Muscle contractions ch 7 kin 130

View Set

Ignatavicius Chapter 34: Care of Patients With Dysrhythmias

View Set