Select Page

Relations in mathematics describe the connections or associations between elements of sets. Let’s explore their definition and some common operations:

  1. Definition of a Relation:
    • A relation from set to set is a subset of the Cartesian product . In other words, it’s a set of ordered pairs

      , where a is from set 



      and 



       

      is from set
      Formally,.

    • If , then the relation is called a binary relation on .
  2. Types of Relations:
    • Reflexive Relation: A relation on set

      for every in .

    • Symmetric Relation: A relation on set is symmetric if implies for all


       

      in
      .

    • Transitive Relation: A relation


       

      on set is transitive if

       

      and

       

      imply

       

      for all

       

      in

       

      .

  3. Operations on Relations:
    • Union: The union of two relations


       

      and is the relation containing all pairs that are in either or .

    • Intersection: The intersection of two relations


       

      and

       

      is the relation containing all pairs that are in both

       

      and

       

      .

    • Composition: The composition of two relations


      R and 

       

      is denoted

       

      and is defined as the set of pairs such that there exists

       

      such that and

       

      .

    • Inverse: The inverse of a relation


       

      , denoted , is the relation containing all pairs

       

      such that

       

      .

  4. Functions as Special Relations:
    • A function is a special type of relation where each element of the domain is associated with exactly one element of the codomain.
    • If


       

      is a function from set

       

      to set

       

      , we write

       

      .

    • Functions can also be represented as a set of ordered pairs, where each input (domain element) is associated with a unique output (codomain element).

Understanding relations and operations on them is crucial in various mathematical contexts, including graph theory, algebra, and computer science.