Question:
If $n(A) = 2$ and total number of possible relations from Set $A$ to set $B$ is $1024$, then $n(B)$ is
If $n(A) = 2$ and total number of possible relations from Set $A$ to set $B$ is $1024$, then $n(B)$ is
Updated On: Aug 25, 2024
- 512
- 20
- 10
- 5
Hide Solution
Verified By Collegedunia
The Correct Option is D
Solution and Explanation
Since the total number of possible relations from set A to B is 1024, each element in set A can be related to any of the elements in set B, i.e., each element in set A has n(B) possible choices for its image in set B.
Thus, the total number of possible relations from set A to B can be computed as the product of the number of choices for each element in set A, i.e.,
\(n(A)=2\)
Given, \(2^{(n(A) \cdot n(B))}=1024\)
\(\Rightarrow(2)^{(2 \cdot n(B))}=(2)^{10}\)
\(\Rightarrow 2 \cdot n(B)=10\)
\(\Rightarrow n(B)=5\)
Thus, the total number of possible relations from set A to B can be computed as the product of the number of choices for each element in set A, i.e.,
\(n(A)=2\)
Given, \(2^{(n(A) \cdot n(B))}=1024\)
\(\Rightarrow(2)^{(2 \cdot n(B))}=(2)^{10}\)
\(\Rightarrow 2 \cdot n(B)=10\)
\(\Rightarrow n(B)=5\)
Was this answer helpful?
3
3
Top Questions on Relations
- Let \( R \) be a relation on \( \mathbb{Z} \times \mathbb{Z} \) defined by \((a, b) R (c, d)\) if and only if \(ad - bc\) is divisible by 5.
Then \( R \) is: - Let S = {1,2,3,..., 20}, R1 = {(a, b): a divide b}, R2 = {(a, b): a is integral multiple of b} and a, b ∈ S. n(R1 - R2) = ?
- A = {1, 2, 3, 4} , R = {(1, 2), (2, 3), (2, 4)} R ⊆ S and S is an equivalence relation then the minimum number of elements to be added to R is n, then the value of n is?
- If \(A = {1, 2, 3, … 100}\), \(R = {(x, y) | 2x = 3y, x, y ∈ A}\) is symmetric relation on \(A\) and the number of elements in \(R\) is \(n\), the smallest integer value of \(n\) is
- A = {1, 2, 3, 4} minimum number of elements added to make an equivalence relation on set A containing (1, 3) & (1, 2) in it.
View More Questions
Questions Asked in KCET exam
- Ten identical cells each emf 2V and internal resistance 1Ω are connected in series with two cells wrongly connected. A resistor of 10Ω is connected to the combination. What is the current through the resistor?
- KCET - 2023
- Cells in Series and in Parallel
- The speed of sound in an ideal gas at a given temperature T is v. The rms speed of gas molecules at that temperature is vrms. The ratio of the velocities v and vrms for helium and oxygen gases are X and X' respectively. Then \(\frac{X}{X'}\) is equal to
- KCET - 2023
- Thermodynamics
- If \(p(\frac{1}{q}+\frac{1}{r}),q(\frac{1}{r}+\frac{1}{p}),r(\frac{1}{p}+\frac{1}{q})\) are in A.P., then p, q, r
- KCET - 2023
- Arithmetic Progression
- A stretched wire of a material whose Young's modulus Y = 2 × 1011 Nm-2 has Poisson's ratio of 0.25. Its lateral strain εl = 10-3. The elastic energy density of the wire is
- KCET - 2023
- mechanical properties of solids
- A metallic rod of length 1 m held along east-west direction is allowed to fall down freely. Given horizontal component of earth’s magnetic field BH = 3 × 10-5 T. The emf induced in the rod at an instant t = 2s after it is released is ( Take g = 10 ms-2 )
- KCET - 2023
- Faradays laws of induction
View More Questions
Concepts Used:
Relations
A relation in mathematics defines the relationship between two different sets of information. If two sets are considered, the relation between them will be established if there is a connection between the elements of two or more non-empty sets. Therefore, we can say, ‘A set of ordered pairs is defined as a relation.’
Read Also: Relation and Function
Types of Relations:
There are 8 main types of relations which are:
- Empty Relation - An empty relation is one in which there is no relation between any elements of a set.
- Universal Relation - A universal is a type of relation in which every element of a set is related to each other. Now one of the universal relations will be R = {x, y} where, |x – y| ≥ 0. For universal relation, R = A × A
- Identity Relation - In an identity relation, every element of a set is related to itself only. For example, in a set A = {a, b, c}, the identity relation will be I = {a, a}, {b, b}, {c, c}.
- Inverse Relation - It is seen when a set has elements which are inverse pairs of another set. For example if set A = {(a, b), (c, d)}, then inverse relation will be R-1 = {(b, a), (d, c)}.
- Reflexive Relation - If every element of set A maps for itself, then set A is known as a reflexive relation.It is represented as a∈ A, (a,a) ∈ R.
- Symmetric Relation - A relation R on a set A is known as asymmetric relation if (a, b) ∈R then (b, a) ∈R , such that for all a and b ∈A.
- Transitive Relation - For transitive relation, if (x, y) ∈ R, (y, z) ∈ R, then (x, z) ∈ R. For a transitive relation, aRb and bRc ⇒ aRc ∀ a, b, c ∈ A
- Equivalence Relation - If a relation is reflexive, symmetric and transitive at the same time it is known as an equivalence relation.
Representation of Relations:
There are two ways by which a relation can be represented-
- Roster method
- Set-builder method
The roster form and set-builder for for a set integers lying between -2 and 3 will be-
Roster form
I= {-1,0,1,2}
Set-builder form
I= {x:x∈I,-2<x<3}