हिंदी

Let a = {A, B}. List All Relations on a and Find Their Number.

Advertisements
Advertisements

प्रश्न

Let A = {ab}. List all relations on A and find their number.

 
Advertisements

उत्तर

Any relation in A can be written as a set of ordered pairs. 
The only ordered pairs that can be included are (aa), (a, b), (b, a) and (b, b). 

There are four ordered pairs in the set, and each subset is a unique combination of them. 
Each unique combination makes different relations in A. 
{ } [the empty set] 
{(a, a)} 
{(a, b)} 
{(a, a), (a, b)} 
{(b, a)} 
{(a, a), (b, a)} 
{(a, b), (b, a)} 
{(a, a), (a, b), (b, a)} 
{(b, b)} 
{(a, a), (b, b)} 
{(a, b), (b, b)} 
{(a, a), (a, b), (b, b)} 
{(b, a), (b, b)} 
{(a, a), (b, a), (b, b)} 
{(a, b), (b, a), (b, b)} 
{(a ,a), (a, b), (b, a), (b, b)}

Number of elements in the Cartesian product of A and A =\[2 \times 2 = 4\]

∴ Number of relations = \[2^4 = 16\]

 
shaalaa.com
  क्या इस प्रश्न या उत्तर में कोई त्रुटि है?
अध्याय 2: Relations - Exercise 2.3 [पृष्ठ २१]

APPEARS IN

आर.डी. शर्मा Mathematics [English] Class 11
अध्याय 2 Relations
Exercise 2.3 | Q 11 | पृष्ठ २१

वीडियो ट्यूटोरियलVIEW ALL [2]

संबंधित प्रश्न

Let A = {1, 2, 3, …, 14}. Define a relation R from A to A by R = {(x, y): 3x – y = 0, where x, y ∈ A}. Write down its domain, codomain and range.


A = {1, 2, 3, 5} and B = {4, 6, 9}. Define a relation R from A to B by R = {(x, y): the difference between x and y is odd; x ∈ A, y ∈ B}. Write R in roster form.


The given figure shows a relationship between the sets P and Q. Write this relation

  1. in set-builder form.
  2. in roster form.

What is its domain and range?


Let A = {x, y, z} and B = {1, 2}. Find the number of relations from A to B.


Let A = (3, 5) and B = (7, 11). Let R = {(ab) : a ∈ A, b ∈ B, a − b is odd}. Show that R is an empty relation from A into B.


Let A = [1, 2, 3, 4, 5, 6]. Let R be a relation on A defined by {(ab) : ab ∈ A, b is exactly divisible by a}

(i) Writer R in roster form
(ii) Find the domain of R
(ii) Find the range of R. 


The adjacent figure shows a relationship between the sets P and Q. Write this relation in (i) set builder form (ii) roster form. What is its domain and range?


If R is a relation defined on the set Z of integers by the rule (xy) ∈ R ⇔ x2 + y2 = 9, then write domain of R.


If R is a relation from set A = (11, 12, 13) to set B = (8, 10, 12) defined by y = x − 3, then write R−1.

 


Let A = [1, 2, 3], B = [1, 3, 5]. If relation R from A to B is given by = {(1, 3), (2, 5), (3, 3)}, Then R−1 is


Let R be a relation on N defined by x + 2y = 8. The domain of R is


Let R be a relation from a set A to a set B, then


Write the relation in the Roster Form. State its domain and range

R5 = {(x, y)/x + y = 3, x, y∈ {0, 1, 2, 3}


Identify which of if the following relations are reflexive, symmetric, and transitive.

Relation Reflexive Symmetric Transitive
R = {(a, b) : a, b ∈ Z, a – b is an integer}      
R = {(a, b) : a, b ∈ N, a + b is even} x
R = {(a, b) : a, b ∈ N, a divides b}      
R = {(a, b) : a, b ∈ N, a2 – 4ab + 3b2 = 0}      
R = {(a, b) : a is sister of b and a, b ∈ G = Set of girls}      
R = {(a, b) : Line a is perpendicular to line b in a plane}      
R = {(a, b) : a, b ∈ R, a < b}      
R = {(a, b) : a, b ∈ R, a ≤ b3}      

Answer the following:

If A = {1, 2, 3}, B = {4, 5, 6} check if the following are relations from A to B. Also write its domain and range

R3 = {(1, 4), (1, 5), (3, 6), (2, 6), (3, 4)}


Answer the following:

R = {1, 2, 3} → {1, 2, 3} given by R = {(1, 1), (2, 2), (3, 3), (1, 2), (2, 3)} Check if R is reflexive


Answer the following:

R = {1, 2, 3} → {1, 2, 3} given by R = {(1, 1), (2, 2), (3, 3), (1, 2), (2, 3)} Check if R is transitive


Answer the following:

Show that the following is an equivalence relation

R in A = {x ∈ Z | 0 ≤ x ≤ 12} given by R = {(a, b)/|a − b| is a multiple of 4}


Represent the given relation by
(a) an arrow diagram
(b) a graph and
(c) a set in roster form, wherever possible

{(x, y) | x = 2y, x ∈ {2, 3, 4, 5}, y ∈ {1, 2, 3, 4}


Represent the given relation by
(a) an arrow diagram
(b) a graph and
(c) a set in roster form, wherever possible

{(x, y) | y = x + 3, x, y are natural numbers < 10}


Discuss the following relation for reflexivity, symmetricity and transitivity:

Let A be the set consisting of all the female members of a family. The relation R defined by “aRb if a is not a sister of b”


Let X = {a, b, c, d} and R = {(a, a), (b, b), (a, c)}. Write down the minimum number of ordered pairs to be included to R to make it transitive


Let A = {a, b, c} and R = {(a, a), (b, b), (a, c)}. Write down the minimum number of ordered pairs to be included to R to make it symmetric


Let A = {a, b, c} and R = {(a, a), (b, b), (a, c)}. Write down the minimum number of ordered pairs to be included to R to make it transitive


Let P be the set of all triangles in a plane and R be the relation defined on P as aRb if a is similar to b. Prove that R is an equivalence relation


On the set of natural numbers let R be the relation defined by aRb if 2a + 3b = 30. Write down the relation by listing all the pairs. Check whether it is equivalence


Prove that the relation “friendship” is not an equivalence relation on the set of all people in Chennai


On the set of natural numbers let R be the relation defined by aRb if a + b ≤ 6. Write down the relation by listing all the pairs. Check whether it is reflexive


On the set of natural numbers let R be the relation defined by aRb if a + b ≤ 6. Write down the relation by listing all the pairs. Check whether it is symmetric


On the set of natural numbers let R be the relation defined by aRb if a + b ≤ 6. Write down the relation by listing all the pairs. Check whether it is equivalence


In the set Z of integers, define mRn if m − n is divisible by 7. Prove that R is an equivalence relation


Find the domain and range of the relation R given by R = {(x, y) : y = `x + 6/x`; where x, y ∈ N and x < 6}.


Is the following relation a function? Justify your answer

R1 = `{(2, 3), (1/2, 0), (2, 7), (-4, 6)}`


If R2 = {(x, y) | x and y are integers and x2 + y2 = 64} is a relation. Then find R2.


If R3 = {(x, x) | x is a real number} is a relation. Then find domain and range of R3.


Let n(A) = m, and n(B) = n. Then the total number of non-empty relations that can be defined from A to B is ______.


Let S = {x ∈ R : x ≥ 0 and `2|sqrt(x) - 3| + sqrt(x)(sqrt(x) - 6) + 6 = 0}`. Then S ______.


A function from set \(A\) to set \(B\) is a relation in which:


If \(R\) is a relation from \(A\) to \(B\), what is its co-domain?


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×