Transitive Relation on Set

What is transitive relation on set?

Let A be a set in which the relation R defined.

R is said to be transitive, if

(a, b) ∈ R and (b, a) ∈ R ⇒ (a, c) ∈ R,

That is aRb and bRc ⇒ aRc where a, b, c ∈ A.

The relation is said to be non-transitive, if

(a, b) ∈ R and (b, c) ∈ R do not imply (a, c ) ∈ R.

For example, in the set A of natural numbers if the relation R be defined by ‘x less than y’ then

a < b and b < c imply a < c, that is, aRb and bRc ⇒ aRc.

Hence this relation is transitive.

Solved example of transitive relation on set:

1. Let k be given fixed positive integer.

Let R = {(a, a) : a, b  ∈ Z and (a – b) is divisible by k}.

Show that R is transitive relation.

Solution:

Given R = {(a, b) : a, b ∈ Z, and (a – b) is divisible by k}.

Let (a, b) ∈ R and (b, c) ∈ R. Then

      (a, b) ∈ R and (b, c) ∈ R

   ⇒ (a – b) is divisible by k and (b – c) is divisible by k.

   ⇒ {(a – b) + (b – c)} is divisible by k.

   ⇒ (a – c) is divisible by k.

   ⇒ (a, c) ∈ R.

Therefore, (a, b) ∈ R and (b, c) ∈ R    (a, c) ∈ R.

So, R is transitive relation.


2. A relation ρ on the set N is given by “ρ = {(a, b) ∈ N × N : a is divisor of b}”. Examine whether ρ is transitive or not transitive relation on set N.

Solution:

Given ρ = {(a, b) ∈ N × N : a is divisor of b}.

Let m, n, p ∈ N and (m, n) ∈ ρ and  (n, p ) ∈ ρ. Then

                                                 (m, n) ∈ ρ and  (n, p ) ∈ ρ

                                              ⇒ m is divisor of n and n is divisor of p

                                              ⇒ m is divisor of p

                                              ⇒ (m, p) ∈ ρ

Therefore, (m, n) ∈ ρ and (n, p) ∈ ρ ⇒ (m, p) ∈ ρ.

So, R is transitive relation.

Set Theory

Sets

Representation of a Set

Types of Sets

Pairs of Sets

Subset

Practice Test on Sets and Subsets

Complement of a Set

Problems on Operation on Sets

Operations on Sets

Practice Test on Operations on Sets

Word Problems on Sets

Venn Diagrams

Venn Diagrams in Different Situations

Relationship in Sets using Venn Diagram

Examples on Venn Diagram

Practice Test on Venn Diagrams

Cardinal Properties of Sets








7th Grade Math Problems

8th Grade Math Practice

From Transitive Relation on Set to HOME PAGE




Didn't find what you were looking for? Or want to know more information about Math Only Math. Use this Google Search to find what you need.



New! Comments

Have your say about what you just read! Leave me a comment in the box below. Ask a Question or Answer a Question.

Share this page: What’s this?

Recent Articles

  1. Types of Fractions |Proper Fraction |Improper Fraction |Mixed Fraction

    Jul 12, 24 03:08 PM

    Fractions
    The three types of fractions are : Proper fraction, Improper fraction, Mixed fraction, Proper fraction: Fractions whose numerators are less than the denominators are called proper fractions. (Numerato…

    Read More

  2. Worksheet on Fractions | Questions on Fractions | Representation | Ans

    Jul 12, 24 02:11 PM

    Worksheet on Fractions
    In worksheet on fractions, all grade students can practice the questions on fractions on a whole number and also on representation of a fraction. This exercise sheet on fractions can be practiced

    Read More

  3. Fraction in Lowest Terms |Reducing Fractions|Fraction in Simplest Form

    Jul 12, 24 03:21 AM

    Fraction 8/16
    There are two methods to reduce a given fraction to its simplest form, viz., H.C.F. Method and Prime Factorization Method. If numerator and denominator of a fraction have no common factor other than 1…

    Read More

  4. Conversion of Improper Fractions into Mixed Fractions |Solved Examples

    Jul 12, 24 12:59 AM

    To convert an improper fraction into a mixed number, divide the numerator of the given improper fraction by its denominator. The quotient will represent the whole number and the remainder so obtained…

    Read More

  5. Conversion of Mixed Fractions into Improper Fractions |Solved Examples

    Jul 12, 24 12:30 AM

    Conversion of Mixed Fractions into Improper Fractions
    To convert a mixed number into an improper fraction, we multiply the whole number by the denominator of the proper fraction and then to the product add the numerator of the fraction to get the numerat…

    Read More