Section 4.1 Relations 3. Let S = {0, 1, 2, 3, 4} Test the following binary relat

Question

Section 4.1 Relations  

3. Let S = {0, 1, 2, 3, 4}    Test the following binary relations on S for reflexivity, symmetry, antisymmetry, and transitivity. (Use R, S, A, and T to denote.)

            a. {(0,0), (1,1), (2,2), (3,3), (4,4), (0,1), (1,2), (2,3), (3,4)}_____________

            b. {(0,1), (1,0), (2,3), (3,2), (3.4), (4,3)}_______________

            c. {(0,1), (1,2), (0,2), (2,0), (2,1), (1,0), (0,0), (1,1), (2,2)}______________

            d. {(0,0), (1,1), (2,2), (3,3), (4,4), (3,4), (4,3)}____________________

Explanation / Answer

a. R

b. S

c. R S T

d. R S T

Related Questions

Navigate

• Browse (All)
• Browse S
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.