All Exams Test series for 1 year @ ₹349 only
Question

Let A be the set {1, 2, 3, 4}. Which ordered pairs are in the relation R = {(a, b); a divides b}?

The correct answer is { (1, 1), (1, 2), (1, 3),(1, 4), (2, 2),  (2, 4), (3, 3),  (4, 4)}

To determine the relation R, we need to find all ordered pairs $(a, b)$ such that $a$ and $b$ are elements of the set A = $\{1, 2, 3, 4\}$, and $a$ divides $b$. The condition "a divides b" means that when $b$ is divided by $a$, the remainder is zero. We will systematically check each element of A as $a$ and then as $b$ to form the ordered pairs.

Relation Definition

The given set is A = $\{1, 2, 3, 4\}$.

The relation R is defined as R = $\{(a, b); a \text{ divides } b\}$, where $a \in \text{A}$ and $b \in \text{A}$.

Let's find all the ordered pairs $(a, b)$ that satisfy this condition.

Finding Ordered Pairs in Relation R

We will go through each element $a$ in set A and find all elements $b$ in set A for which $a$ divides $b$.

  • When $a = 1$:
    • $1$ divides $1$ (since $1 \div 1 = 1$, remainder $0$). So, $(1, 1)$ is in R.
    • $1$ divides $2$ (since $2 \div 1 = 2$, remainder $0$). So, $(1, 2)$ is in R.
    • $1$ divides $3$ (since $3 \div 1 = 3$, remainder $0$). So, $(1, 3)$ is in R.
    • $1$ divides $4$ (since $4 \div 1 = 4$, remainder $0$). So, $(1, 4)$ is in R.

    Pairs from $a=1$: $(1, 1), (1, 2), (1, 3), (1, 4)$.

  • When $a = 2$:
    • $2$ divides $1$? No ($1 \div 2$ gives remainder $1$).
    • $2$ divides $2$ (since $2 \div 2 = 1$, remainder $0$). So, $(2, 2)$ is in R.
    • $2$ divides $3$? No ($3 \div 2$ gives remainder $1$).
    • $2$ divides $4$ (since $4 \div 2 = 2$, remainder $0$). So, $(2, 4)$ is in R.

    Pairs from $a=2$: $(2, 2), (2, 4)$.

  • When $a = 3$:
    • $3$ divides $1$? No.
    • $3$ divides $2$? No.
    • $3$ divides $3$ (since $3 \div 3 = 1$, remainder $0$). So, $(3, 3)$ is in R.
    • $3$ divides $4$? No ($4 \div 3$ gives remainder $1$).

    Pairs from $a=3$: $(3, 3)$.

  • When $a = 4$:
    • $4$ divides $1$? No.
    • $4$ divides $2$? No.
    • $4$ divides $3$? No.
    • $4$ divides $4$ (since $4 \div 4 = 1$, remainder $0$). So, $(4, 4)$ is in R.

    Pairs from $a=4$: $(4, 4)$.

Constructing the Relation R

Combining all the ordered pairs found above, the relation R is:

$$ \text{R} = \{(1, 1), (1, 2), (1, 3), (1, 4), (2, 2), (2, 4), (3, 3), (4, 4)\} $$

Comparing with Options

Let's compare this derived set R with the given options:

Option Relation Set Matches Derived R? Reason (if No)
1 $\{(1, 1), (1, 2), (1, 3), (1, 4), (2, 3), (2, 4), (3, 3), (4, 4)\}$ No Includes $(2, 3)$, but $2$ does not divide $3$.
2 $\{(1, 1), (1, 2), (1, 3), (1, 4), (2, 2), (2, 3), (3, 1), (4, 4)\}$ No Includes $(2, 3)$ (false) and $(3, 1)$ (false).
3 $\{(1, 1), (1, 2), (1, 3), (1, 4), (2, 2), (2, 4), (3, 3), (4, 4)\}$ Yes Exactly matches our derived set R.
4 $\{(1, 1), (1, 2), (1, 3), (1, 4), (2, 2), (2, 3), (3, 3), (4, 4)\}$ No Includes $(2, 3)$, but $2$ does not divide $3$.

Based on the comparison, Option 3 is the correct set of ordered pairs for the relation R where $a$ divides $b$.

Was this answer helpful?

Important Questions from Set Theory and types of Sets

  1. A set S contains (2n + 1) elements. There are 4096 subsets of S which contain at most n elements. What is n equal to?

  2. Let A = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}. Then the number of subsets of A containing exactly two elements is

  3. If A = { x : x is a multiple of 3} and B = (x : x is a multiple of 4} and C = {x : x is a multiple of 12}, then which one of the following is a null set?

  4. Let S be a set of all distinct numbers of the form \(\frac{{\rm{p}}}{{\rm{q}}}\) , where p, q ∈ {1, 2, 3, 4, 5, 6}. What is the the cardinality of the set S?

  5. If A and B are two sets containing 2 elements and 4 elements respectively, then number of subsets of A × B having 3 or more elements is :

Need Expert Advice?

Start Your Preparation with Prepp Mobile App

Download the app from Google Play & App Store
Download the app from Google Play & App Store
Prepp Mobile App