# math

posted by .

Consider the relation R = (a,b),(a,c),(c,c),(b,b),(c,b),(b,c) on the set A = a,b. Is R reflexive? Symmetric? Transitive? and why or why not.

• math -

First off, you'd better have A={a,b,c} or the relation R is not over set A.

reflexive: (a,a)? No
Symmetric: (a,b) and (b,a)? No
Transitive: Yes, since
(a,b),(b,c) and (a,c)
(a,b),(b,b)
(a,c),(c,b) and (a,b)
(b,c),(c,b) and (b,b)
(b,c),(c,c)
(c,b),(b,c) and (c,c)

• math -

1235*845

## Similar Questions

1. ### geometry

Congruent triangles have a relation. Which is not an equivalence relation?
2. ### Geometry

Congruent triangles have a relation. Which is not an equivalence relation?
3. ### Discrete Math

Consider the following relations on R, the set of real numbers a. R1: x, y ∈ R if and only if x = y. b. R2: x, y ∈ R if and only if x ≥ y. c. R3 : x, y ∈ R if and only if xy < 0. Determine whether or not …
4. ### Discrete Math

Consider the following relation on R1, the set of real numbers R1 = {(1,1), (1,2), (2,1), (2,2), (3,3), (4,4), (3,2), (2,3)} Determine whether or not each relation is flexible, symmetric, anti-symmetric, or transitive. * Reflexive …
5. ### Discrete Math

Which of these relations on {0, 1, 2, 3} are equivalence relations?
6. ### Math

The relation R on {1,2,3,...} where aRb means a/b for reflexive, symmetric, antisymmetric or transitive in the binary family. Also, the relation R on the set of all pepole where aRB means that a is at least as tall as b. Where is the …
7. ### math

Hi, I just want to make sure I am doing this right: Construct a relation on the set {a, b, c, d} that is a) reflexive, symmetric, but not transitive. b) irrreflexive, symmetric, and transitive. c) irreflexive, antisymmetric, and not …