Sets, Relations and FunctionsMCQPYQ Sep 24Question 1909 of 217
All Questions

If a set contain n\displaystyle n elements, then the total number of proper subsets of set is:

Options

A2n−1\displaystyle 2^{n-1}
B2n\displaystyle 2^n
C2n−1−1\displaystyle 2^{n-1}-1
D2n−2\displaystyle 2^n-2
For any discrepancies in this question, email contact@cadada.in

Correct Answer

✅ Option a — 2n−1\displaystyle 2^{n-1}

All Options:

  • A2n−1\displaystyle 2^{n-1}
  • B2n\displaystyle 2^n
  • C2n−1−1\displaystyle 2^{n-1}-1
  • D2n−2\displaystyle 2^n-2

Ad

Detailed Solution & Explanation

Let a set have n\displaystyle n elements.
The total number of subsets of a set with n\displaystyle n elements is given by 2n\displaystyle 2^n.
By definition, a proper subset of a set S\displaystyle S is any subset of S\displaystyle S that is not equal to S\displaystyle S itself. Since there is exactly one subset that is equal to S\displaystyle S (the set itself), we subtract 1 from the total subsets:
Number of Proper Subsets=2n−1\text{Number of Proper Subsets} = 2^n - 1
Mathematically, the correct formula is 2n−1\displaystyle 2^n - 1. However, the textbook options are:
- Option A: 2n−1\displaystyle 2^{n - 1}
- Option B: 2n\displaystyle 2^n
- Option C: 2n−1−1\displaystyle 2^{n - 1} - 1
- Option D: 2n−2\displaystyle 2^n - 2
None of the options lists the correct mathematical formula 2n−1\displaystyle 2^n - 1. The provided key marks **Option A** as correct, which is a clear printing error (misprinting 2n−1\displaystyle 2^{n - 1} instead of 2n−1\displaystyle 2^n - 1).
Hence, **Option A** 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.

Key Concepts to Understand

Set

A well-defined collection of distinct objects (called elements or members). Sets are denoted by capital letters and elements are listed within curly braces. Key operations include Union (∪), Intersection (∩), and Complement.

Related Comparison Tables

Consignment vs Sale: Key Accounting Differences

More Questions from Sets, Relations and Functions

If A={1,2,3,4,5}\displaystyle A = \{1, 2, 3, 4, 5\}, B={2,4}\displaystyle B = \{2, 4\} and C={1,3,5}\displaystyle C = \{1, 3, 5\} then (A−C)×B\displaystyle (A - C) \times B is:

If f(x)=x2−5\displaystyle f(x)=x^2-5, evaluate f(3)\displaystyle f(3), f(−4)\displaystyle f(-4), f(5)\displaystyle f(5), and f(1)\displaystyle f(1).

Out of a group of 20\displaystyle 20 teachers in a school, 10\displaystyle 10 teach Mathematics, 9\displaystyle 9 teach Physics and 7\displaystyle 7 teach Chemistry. 4\displaystyle 4 teach Mathematics and Physics but none teach both Mathematics and Chemistry. How many teach Chemistry and Physics; how many teach only Physics?

If A={1,2,3,4,5,7,8,9}\displaystyle A = \{1, 2, 3, 4, 5, 7, 8, 9\} and B={2,4,6,7,9}\displaystyle B = \{2, 4, 6, 7, 9\} then how many proper subset of A∩B\displaystyle A \cap B can be created?

The number of subsets of the set {0,1,2,3}\displaystyle \{0, 1, 2, 3\} is:

If f(x)=x2+x−1\displaystyle f(x) = x^2+x-1 and 4f(x)=f(2x)\displaystyle 4f(x) = f(2x), then find the value of 'x'.

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