Sets, Relations and FunctionsMCQPYQ Nov. 18Question 1941 of 217
All Questions

If A={1,2}\displaystyle A = \{1, 2\} and B={3,4}\displaystyle B = \{3, 4\}, Determine the number of relations from A\displaystyle A and B\displaystyle B:

Options

A3
B16
C5
D6
For any discrepancies in this question, email contact@cadada.in

Correct Answer

Option b16

All Options:

  • A3
  • B16
  • C5
  • D6

Ad

Detailed Solution & Explanation

We are given sets:
A={1,2}    n(A)=2A = \{1, 2\} \implies n(A) = 2
B={3,4}    n(B)=2B = \{3, 4\} \implies n(B) = 2
The number of elements in the Cartesian product A×B\displaystyle A \times B is:
n(A×B)=n(A)×n(B)=2×2=4n(A \times B) = n(A) \times n(B) = 2 \times 2 = 4
A relation from A\displaystyle A to B\displaystyle B is defined as any subset of A×B\displaystyle A \times B.
Since a set with k\displaystyle k elements has 2k\displaystyle 2^k subsets, the total number of relations (which are subsets of A×B\displaystyle A \times B) is:
Number of relations=2n(A×B)=24=16\text{Number of relations} = 2^{n(A \times B)} = 2^4 = 16
Hence, **Option B** is the correct answer.

About This Chapter: Sets, Relations and Functions

Paper

Paper 3: Quantitative Aptitude

Weightage

3-5 Marks

Key Topics

Sets, Relations, Functions

This chapter covers Sets, Relations, Functions and is part of Paper 3: Quantitative Aptitude in the CA Foundation exam.

View Official ICAI Syllabus

Exam Strategy Tip

This topic carries 3-5 Marks weightage. Focus on understanding core concepts rather than memorizing.

Related Comparison Tables

More Questions from Sets, Relations and Functions

Ready to Master Sets, Relations and Functions?

Practice all 217 questions with instant feedback, earn XP, track your streaks, and ace your CA Foundation exam.

Start Practicing — It's Free