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

Respond to this Question

First Name
School Subject
Your Answer

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 …
  8. discrete math ..please help

    . Let A = {1,2,3,4}. Prove the statements (a) and (b). You must describe the relations on A as a subset of AxA and also draw their arrow diagrams. (a) There exists a relation R on A so that R is refexive, symmetric but not transitive. …
  9. math..please help

    Let A = {1,2,3,4}. Prove the statements (a) and (b). You must describe the relations on A as a subset of AxA and also draw their arrow diagrams. (a) There exists a relation R on A so that R is refexive, symmetric but not transitive. …
  10. Discrete Structures

    Consider the divisibility relation on the set S = {-5,-3,-2,2,3,5} To be more precise, this is the relation: R = {(x, y) ∈ S^2| x divides y}. Is the relation Reflexive?

More Similar Questions