Free Mathematics Class 11 CBSE notes · practise this chapter with an AI quiz

← All study notes

A Set of Just 10 Elements Has More Than a Thousand Subsets

Write sets in roster and set-builder form, decide whether a collection is well defined, classify empty, finite and infinite sets, test equality, count subsets with 2^n, and describe subsets of real numbers as intervals.

What is a set, and why does mathematics need them?

A set is a well-defined collection of distinct objects, called its elements. Well-defined means that for any object, you can say definitely whether it belongs.

Sets give mathematics a precise language for groups of numbers, points or outcomes. Every later topic — functions, probability, domains — is written in this language.

This part covers ways of writing sets, types of sets, subsets and power sets, and intervals of real numbers.

How do you write a set in roster form and set-builder form, and when is a collection well defined?

Roster form lists the elements inside braces, set-builder form describes the property shared by all elements, and a collection is a set only if membership can be decided without opinion.

Roster form: vowels of English ={a,e,i,o,u}= \{a, e, i, o, u\}.

Set-builder form: {x:x is a vowel of the English alphabet}\{x : x \text{ is a vowel of the English alphabet}\}.

Worked example 1. Write {x:x∈N,  x2<30}\{x : x \in \mathbb{N}, \; x^2 < 30\} in roster form.

12,22,32,42,52=1,4,9,16,25<30but62=36so {1,2,3,4,5}1^2, 2^2, 3^2, 4^2, 5^2 = 1, 4, 9, 16, 25 < 30 \quad \text{but} \quad 6^2 = 36 \qquad \text{so } \{1, 2, 3, 4, 5\}

Worked example 2. {x:x=2n−1,  n∈N,  n≤5}={1,3,5,7,9}\{x : x = 2n - 1, \; n \in \mathbb{N}, \; n \le 5\} = \{1, 3, 5, 7, 9\}.

Worked example 3. The letters of SCHOOL form {S,C,H,O,L}\{S, C, H, O, L\} — repeated letters are written once.

Well defined or not?

- The tall students in a class — not a set, since tall is a matter of opinion
- Students taller than 160160 cm — a set

An everyday example. The states of India that have a coastline form a well-defined set, because each state either touches the sea or does not.

The substance. Order and repetition do not matter
: {1,2,3}\{1, 2, 3\} and {3,1,2,2}\{3, 1, 2, 2\} are the same set.

How do you classify empty, finite and infinite sets and test two sets for equality?

A set is empty if it has no elements, finite if its elements can be counted to an end, and infinite otherwise; two sets are equal exactly when they have the same elements.

Empty sets:

{x:x∈N,  1<x<2}=∅{x:x∈R,  x2=−1}=∅\{x : x \in \mathbb{N}, \; 1 < x < 2\} = \varnothing \qquad \{x : x \in \mathbb{R}, \; x^2 = -1\} = \varnothing

Finite and infinite:

- The days of the week — finite, with 77 elements
- The natural numbers — infinite
- Points on a line segment — infinite

Equal sets. The letters of LOYAL and of ALLOY both give {L,O,Y,A}\{L, O, Y, A\}, so the two sets are equal.

Equal versus equivalent. {1,2,3}\{1, 2, 3\} and {a,b,c}\{a, b, c\} both have 33 elements, so they are equivalent, but they are not equal, because their elements differ.

An everyday example. Two family chat groups with exactly the same members are equal sets, even if members joined in different orders.

The boundary case. {0}\{0\} is not empty — it has one element, the number 00 — and {∅}\{\varnothing\} is not empty either.

How do you list all subsets of a set, count them as 2^n, and tell proper subsets from the power set?

AA is a subset of BB if every element of AA is in BB; a set with nn elements has 2n2^n subsets, 2n−12^n - 1 of them proper, and the set of all its subsets is its power set.

Worked example.
All subsets of A={a,b,c}A = \{a, b, c\}:

∅,  {a},  {b},  {c},  {a,b},  {a,c},  {b,c},  {a,b,c}\varnothing, \; \{a\}, \; \{b\}, \; \{c\}, \; \{a, b\}, \; \{a, c\}, \; \{b, c\}, \; \{a, b, c\}

That is 23=82^3 = 8 subsets, of which 23−1=72^3 - 1 = 7 are proper, since AA itself is not a proper subset.

Why 2n2^n. Each element is either in or out of a subset — two choices for each of the nn elements, so 2×2×⋯×2=2n2 \times 2 \times \dots \times 2 = 2^n.

Power set. P(A)P(A) is the set whose elements are these 88 subsets, so n(P(A))=8n(P(A)) = 8. For n(A)=10n(A) = 10, n(P(A))=210=1024n(P(A)) = 2^{10} = 1024.

Chain of number sets: N⊂Z⊂Q⊂R\mathbb{N} \subset \mathbb{Z} \subset \mathbb{Q} \subset \mathbb{R}.

An everyday example. A thali with 55 dishes can be served as 25=322^5 = 32 different selections, counting an empty plate and the full thali.

The trap. a∈Aa \in A but {a}⊆A\{a\} \subseteq A — an element and a one-element subset are different things.

How do you write subsets of R as open, closed and half-open intervals?

An interval is the set of all real numbers between two end points; round brackets exclude an end point, square brackets include it, and infinity always takes a round bracket.

- Open: (a,b)={x:a<x<b}(a, b) = \{x : a < x < b\}
- Closed: [a,b]={x:a≤x≤b}[a, b] = \{x : a \le x \le b\}
- Half-open: [a,b)={x:a≤x<b}[a, b) = \{x : a \le x < b\} and (a,b]={x:a<x≤b}(a, b] = \{x : a < x \le b\}
- Unbounded: (−∞,3]={x:x≤3}(-\infty, 3] = \{x : x \le 3\} and (2,∞)={x:x>2}(2, \infty) = \{x : x > 2\}

Worked example 1. {x:−2<x≤5}\{x : -2 < x \le 5\} is (−2,5](-2, 5]. On a number line: a hollow circle at −2-2, a filled circle at 55, shaded between.

Worked example 2. [3,7)[3, 7) means 3≤x<73 \le x < 7; its length is 7−3=47 - 3 = 4.

Worked example 3. Solving 2x−1≥52x - 1 \ge 5 gives x≥3x \ge 3, which is [3,∞)[3, \infty).

An everyday example. A luggage rule allowing bags up to and including 1515 kg describes weights in the interval (0,15](0, 15].

The substance. (a,b)(a, b) as an interval is not the ordered pair (a,b)(a, b) — context tells you which is meant.
Exam tip

What earns full marks on sets and intervals?

Use correct symbols, list elements without repetition, and show each interval end point clearly.

- Braces for sets; ∈\in for elements; ⊆\subseteq for subsets
-
Roster form: no repeats, order unimportant
-
Set-builder form
: state the universal set, such as x∈Nx \in \mathbb{N}
- Subsets: 2n2^n in total; 2n−12^n - 1 proper
- Intervals: round brackets exclude, square brackets include
- Never put a square bracket next to ∞\infty

The trap. Writing ∅={0}\varnothing = \{0\}. The empty set has no elements; {0}\{0\} has one.
Did you know

Why is the empty set a subset of every set?

To show A⊆BA \subseteq B, you must check that every element of AA is in BB.

For A=∅A = \varnothing there are no elements to check, so there is no element that fails. The condition is satisfied automatically.

That is why ∅\varnothing appears in every list of subsets, and why a set with nn elements has 2n2^n subsets rather than 2n−12^n - 1. Even the empty set has one subset — itself — so n(P(∅))=20=1n(P(\varnothing)) = 2^0 = 1.
Exam relevance

How are sets and power sets tested in JEE Main?

Sets is part of the JEE Main unit Sets, Relations and Functions, and its language runs through Probability, where events are sets, and through the domains of functions in Calculus.

What gets asked. Counting subsets and elements of power sets, deciding whether sets are equal or empty, and converting inequalities to interval notation for domains and solution sets.

Question types. Multiple-choice and numerical-value questions, such as the number of elements in the power set of a power set.

The trap that costs marks. Confusing ∅\varnothing with {∅}\{\varnothing\}: P(∅)={∅}P(\varnothing) = \{\varnothing\} has 11 element, and P(P(∅))P(P(\varnothing)) has 21=22^1 = 2.
Key takeaways

What must you be able to do from this part?

- Roster and set-builder forms; {x:x∈N,x2<30}={1,2,3,4,5}\{x : x \in \mathbb{N}, x^2 < 30\} = \{1, 2, 3, 4, 5\}
- Well defined means membership is certain
- Empty, finite, infinite; {0}≠∅\{0\} \ne \varnothing
- Equal sets have the same elements; order and repetition do not matter
- Subsets: 2n2^n in total, 2n−12^n - 1 proper; n(P(A))=2nn(P(A)) = 2^n
- Intervals: (a,b)(a, b), [a,b][a, b], [a,b)[a, b), (a,b](a, b]; {x:−2<x≤5}=(−2,5]\{x : -2 < x \le 5\} = (-2, 5]

Write out every subset of {1,2,3,4}\{1, 2, 3, 4\} and check that you reach exactly 1616.

Ready to put this into practice?

Create a personalized quiz on this exact topic — free to start.

Create your own quiz on Sets — Part 1Create a free account
← Back to all articles