Sets: Class 11 Maths · Chapter 1
Mathematics · Companion notes, simulations and practice · Official NCERT chapter PDF ↗
Published · Updated
What you will learn in Sets
- Decide whether a collection is well defined, and describe a set in roster form and in set-builder form.
- Recognise empty, singleton, finite, infinite and equal sets, and count the distinct elements of a finite set.
- Tell membership (∈) apart from inclusion (⊂), list every subset of a small set and spot proper subsets.
- Name the standard subsets of R and convert between interval notation and set-builder form.
- Choose a suitable universal set and draw Venn diagrams for sets and the relations between them.
- Find unions, intersections, differences and complements, and apply their laws, including the distributive and De Morgan laws.
- Prove set identities by showing each side is a subset of the other, and disprove false claims with a counterexample.
Original companion text aligned to NCERT Mathematics Class 11, Chapter 1, pp. 1–23. Not affiliated with or endorsed by NCERT.
1.1 Introduction
A selector picking a squad, a railway app that shows only the trains leaving Bhopal after 6 pm, a phone that files contacts under "Family" and "School": each one forms a collection and then settles, object by object, who is in and who is out. Mathematics turns this everyday habit into a precise tool called a set (समुच्चय).
Sets are the shared language of the rest of this book: a function (Chapter 2) is a set of ordered pairs, the solutions of an inequality (Chapter 5) form a set on the number line, and an event in probability (Chapter 14) is a set of outcomes. This chapter builds the vocabulary for describing, comparing and combining sets. The theory began with Georg Cantor (1845–1918) in the 1870s; his story is in the historical note.
1.2 Sets and their Representations
You group things all the time without thinking about it: the songs in a playlist, the passengers on a local train, the books on your desk. A mathematical collection, however, has to pass one strict test. Pick any object at all, and the question "does it belong?" must have a definite yes or no answer.
Test a few descriptions. "The states of India that share a border with Nepal" passes: Uttarakhand, Uttar Pradesh, Bihar, West Bengal and Sikkim belong, and Kerala does not. "The roots of " passes too, with exactly 3 and 4 belonging. "The greatest spinners India has produced" fails, because two cricket fans can honestly disagree. "The tall students in your class" fails for the same reason, yet it is easy to repair: "the students in your class taller than 165 cm" is a perfectly good set.
A set is a collection of objects that is well defined: for every object, it is clear whether or not it belongs to the collection. The objects are called the elements or members of the set.
ExampleThe prime numbers less than 20 form a set; the "interesting" numbers less than 20 do not.
We name sets with capital letters such as , , , and elements with small letters such as , , . The symbol (a stylised Greek epsilon) means "is an element of" or "belongs to", and means "is not an element of". If is the set of primes less than 20, then but , since . If is the set of months with exactly 30 days, then June and July .
| Symbol | The set of | Some members | Not a member |
|---|---|---|---|
| natural numbers | |||
| integers | |||
| rational numbers | |||
| real numbers | |||
| positive integers | |||
| positive rationals | |||
| positive reals |
In this book the natural numbers start at 1, so and is the same set as . You will meet numbers outside , such as , in Chapter 4.
There are two standard ways to describe a set. In roster form we write out the elements one by one between curly braces, with commas in between: the positive divisors of 28 form the set Three conventions keep the notation honest.
- Order is irrelevant. and describe the same set.
- Each element is written once. The letters of the word COMMITTEE form the set not a list of nine letters.
- Three dots continue a clear pattern. The positive multiples of 5 are and the dots promise that the pattern never stops.
Set-builder form (समुच्चय निर्माण रूप) lists nothing. Instead it gives a test: a condition that the members of the set pass and every other object fails. The divisors of 28 become in words, "every natural number that divides 28". The letter is only a placeholder that any other letter could replace, and some books use a vertical bar for the colon, as in .
3/4Described by a rule that all six numbers satisfy and no other number does.
Six number tiles, 1, 2, 4, 7, 14 and 28, under the heading "the positive divisors of 28". In the first step the tiles are scattered, a collection described only in words. In the second step they line up in a row between two large curly braces, which is roster form. In the third step the row stays and the set-builder rule, x such that x is a natural number that divides 28, appears below it. In the fourth step the tiles swap places to the order 14, 1, 28, 2, 7, 4 and a dashed second copy of 7 appears below the first one with the note "written once": the set has not changed.
Each form has its job. Roster form suits small sets and lets you check membership at a glance. Set-builder form handles sets that are large, infinite or impossible to list, such as the real numbers between 0 and 1. Moving between the two forms is a basic skill, and the examples below practise both directions.
Roots of a quadratic as a set
Write the solution set of in roster form.
Try it yourself first. Then reveal the solution one step at a time.
From a rule to a list
Write in roster form.
Try it yourself first. Then reveal the solution one step at a time.
Spotting the rule
Write in set-builder form.
Try it yourself first. Then reveal the solution one step at a time.
A pattern in fractions
Write in set-builder form.
Try it yourself first. Then reveal the solution one step at a time.
Matching two descriptions
Match each set in roster form with the same set in set-builder form.
| Roster form | Set-builder form |
|---|---|
| (i) | (a) |
| (ii) | (b) letters of the word KOLKATA |
| (iii) | (c) |
| (iv) | (d) |
Try it yourself first. Then reveal the solution one step at a time.
Show answer
Answer (D) the most beautiful hill stations of India
Show answer
Answer 6 elements
Show answer
Answer (B)
Show answer
Answer False
Practice 1.1: questions with answers
Which of these collections are sets? Select all that apply.
Select all that applyShow answer
Answer- (A) the months whose names end in "-ber"
- (C) the students of your class who wear spectacles
- (D) the natural numbers greater than 200
- (F) the novels written by R. K. Narayan
A, C, D and F each come with a yes/no test (a month name, spectacles, a number, an author). "Best singers" and "very hard problems" depend on opinion.Let be the set of prime factors of 70. Choose or for each blank.
…
Show answer
Answer (A)
so and .…
Show answer
Answer (B)
10 divides 70 but is not prime, so .…
Show answer
Answer (A)
7 is a prime factor of 70.…
Show answer
Answer (B)
1 is not a prime number, so .
Write each set in roster form.
Show solution
Answer
The strict sign excludes ; the sign includes 2.
the two-digit natural numbers whose digits add up to 5
Show solution
Answer
The tens digit runs from 1 to 5 and the units digit is 5 minus it. 05 is not a two-digit number.
the prime divisors of 84
Show solution
Answer
the letters of the word ASSESSMENT
Show solution
Answer
S appears four times and E twice, but each is listed once.
Write in set-builder form: (a) (b) (c) (d)
Show solution
(a) (b)
(c) the negative integers (d) since
List all the elements of: (a) (b) (c) the letters of the word GUWAHATI (d) the months with exactly 30 days
Show solution
(a) The bounds are and , so the set is (b) is not less than 9, so the set is
(c) with the repeated A listed once. (d) {April, June, September, November}; February has only 28 or 29 days.
Match each set in roster form with the property that defines it in set-builder form .
Tap an item on the left, then its match on the right.
Show answer
Answer- : is a natural divisor of 8
- : is an even prime
- : ,
- : is a letter of RADAR
2 is the only even prime; RADAR uses only the letters R, A and D.
1.3 The Empty Set
Some perfectly clear descriptions select nothing at all. Take the only number with is , which is not natural, so no element qualifies. Or take the Class 11 students of your school who were born on 30 February. The description is precise, and the answer is "nobody".
A set with no elements at all is called the empty set; the names null set and void set are also used. We write it or .
Example because the square of a real number is never .
Three more empty sets, each with its reason:
- since the smallest natural number is 1.
- since the only solutions, , are irrational.
- The set of primes that are multiples of 4 is : every multiple of 4 is divisible by 2 and larger than 2, so it is not prime.
Be careful with braces. is an empty box, is a box holding the number 0, and is a box holding an empty box. Only the first is empty (Fig. 1.2).
3/3 has one element, the empty set itself.
Three rounded boxes in a row. In the first step only the left box shows: it is empty, labelled phi equals empty braces, with the note "no element". In the second step a middle box appears holding a large 0, labelled set containing 0, with the note "one element". In the third step a right box appears holding a smaller empty box, labelled set containing phi, also with the note "one element".
Show answer
- (A)
- (C)
Show answer
Answer False
1.4 Finite and Infinite Sets
How big is a set? For the answer is 5. We write for the number of distinct elements of a set , so a repeated entry is never counted twice. If is the set of letters of BANANA, then and
Some sets are huge yet still countable in principle. Kerala has 14 districts, and the grains of sand on Juhu beach run into unimaginable numbers, yet that count stops somewhere. Other sets never run out: however far you list the multiples of 7, there is always a next one (Fig. 1.3).
A set is finite if it is empty or if counting its elements ends at some natural number ; then and A set that is not finite is infinite.
ExampleThe days of the week form a finite set with ; the positive multiples of 7 form an infinite set.
3/3The days stop at , a finite set. The multiples of 7 have no last element, an infinite set.
Two rows of tiles. In the first step each row shows three tiles: Mon, Tue, Wed in the top row and 7, 14, 21 in the bottom row. In the second step both rows fill up: the top row reaches Sun after seven tiles, and the bottom row continues to 49. In the third step the top row gets the label n = 7, while the bottom row ends in three dots and an arrow running off the edge, labelled "no last element".
More examples: the districts of Kerala form a finite set with ; the solutions of form finite with ; the points on a circle and the lines through a given point form infinite sets.
Roster form cannot list an infinite set in full, so we write enough elements to make the pattern unmistakable and add dots: for the positive multiples of 7, or for the multiples of 3 among the integers. Some infinite sets resist even this. The real numbers between 0 and 1 follow no pattern that dots could continue, and Cantor proved that no list whatsoever can contain them all (see the historical note). For such sets, set-builder form or interval notation (Section 1.6.2) is the only way.
Finite or infinite?
Decide whether each set is finite or infinite.
Try it yourself first. Then reveal the solution one step at a time.
Show answer
Answer (A) the lines through the point
Show answer
Answer 9 elements
1.5 Equal Sets
When do two descriptions give the same set? Only the elements matter: not the wording, not the order, not the repeats.
Two sets are equal, , when belonging to one always means belonging to the other: each element of lies in and each element of lies in . If even one element breaks this, .
Example and are equal, although one is given by an equation and the other by a list.
Equality ignores everything except membership. The letters of NAINITAL and the letters of LATIN give the same set, although one word has eight letters and the other five (Fig. 1.4). Listing an element a second time adds nothing new.
3/3Each letter of one set is in the other and vice versa, so the sets are equal.
Two rows of letter tiles: N, A, I, N, I, T, A, L on top and L, A, T, I, N below. In the first step all the tiles are shown. In the second step the second N, the second I and the second A of NAINITAL fade, leaving five distinct letters. In the third step a line joins each remaining top letter to the same letter in the bottom row: every letter has exactly one partner, so the two sets are equal.
To show , one witness is enough: an element that lies in one set and not the other. Equal sets always have the same number of elements, but the converse fails: and both have two elements and share none.
Picking out equal sets
Which of these sets are equal?
- = the set of even primes
Try it yourself first. Then reveal the solution one step at a time.
Equal or not?
Decide whether the sets in each pair are equal, and justify your answer.
- , the set of letters of TEEN, and , the set of letters of NET.
- , the set of prime factors of 45, and
Try it yourself first. Then reveal the solution one step at a time.
Show answer
Answer False
Show answer
Answer (C)
Practice 1.2: questions with answers
Which of these are empty sets? Select all that apply.
Select all that applyShow answer
Answer- (A)
- (B) the prime numbers between 13 and 17
- (D) the points common to two circles with the same centre and radii 3 cm and 5 cm
A: is not natural. B: 14, 15 and 16 are composite. D: points of the smaller circle are 3 cm from the centre and points of the larger 5 cm, so none lies on both. C is , which is not empty.Which of these sets are infinite? Select all that apply.
Select all that applyShow answer
Answer- (B)
- (D) the integers less than
B and D have no last element. A has 366 elements, C has 500, and E has 10: 53, 59, 61, 67, 71, 73, 79, 83, 89, 97.State whether each set is finite or infinite.
the circles with centre
Show answer
Answer (B) infinite
There is one such circle for every positive radius.the states of India
Show answer
Answer (A) finite
The states can be listed and counted.the numbers that are multiples of 9
Show answer
Answer (B) infinite
After any multiple of 9 comes another one, 9 more.the fish in the Indian Ocean
Show answer
Answer (A) finite
Too many to count in practice, but the count is some natural number.
In each case, decide whether .
Show answer
Answer (A)
Same elements; the repeat does not matter.Show answer
Answer (B)
but .= the odd natural numbers less than 10
Show answer
Answer (A)
in roster form is exactly .= the natural multiples of 4, = the even natural numbers
Show answer
Answer (B)
but .
Are the sets in each pair equal? Give reasons.
and
Show solution
AnswerYes, .
so which has the same elements as .
the set of letters of COFFEE and the set of letters of OFFICE
Show solution
AnswerNo.
The sets are and The letter I is in the second but not the first.
From , and pick out every pair of equal sets.
Show solution
Answer, and .
Sorted, and are both and are both ; and are both . lacks 5, so , and has 9 instead of 5, so equals none of the others.
1.6 Subsets
Every square is a rectangle, but not every rectangle is a square. Every prime greater than 2 is odd, but 9 is odd and not prime. Statements like these, one set lying entirely inside another, are what the idea of a subset captures.
A set is a subset of a set , written , if each member of belongs to as well. If at least one member of lies outside , then is not a subset of , written .
Example but because 5 is missing.
The arrow means "implies", so the definition can be written compactly: if Notice the asymmetry. To prove you must account for every element of , but to prove a single element of outside is enough.
Inclusion in both directions forces equality: if and , neither set can hold an element the other lacks. Conversely, equal sets are subsets of each other. A two-way statement like this uses the double arrow , spoken "if and only if":
This two-way check is the standard way to prove that two sets are equal, and you will use it in Miscellaneous Examples.
Two facts follow straight from the definition. Every set is a subset of itself, , since each element of is in . The empty set is a subset of every set, : to break the rule, would need an element outside , and it has no elements at all.
When but , the set has at least one element that lacks. Then is a proper subset (उचित उपसमुच्चय) of , and is a superset of . A set with exactly one element, such as , is a singleton.
Some examples. , since every integer equals . The squares form a proper subset of the rectangles, and is a proper subset of . For and , neither set is a subset of the other.
Inside or not?
Let , and Write or between the sets in each pair: (i) (ii) (iii) (iv) .
Try it yourself first. Then reveal the solution one step at a time.
Two sets, neither inside the other
Let be the set of natural-number multiples of 4 and the set of natural-number multiples of 6. Is ? Is ?
Try it yourself first. Then reveal the solution one step at a time.
The symbols and are easy to confuse, and the difference matters once sets have other sets as elements. Let This set has three elements: the number 2, the set and the number 5 (Fig. 1.5). So . But because its element 3 is not one of the three elements of : the 3 sits inside the inner set, not in itself. On the other hand , and so is , the set whose only element is .
3/4Is each element of an element of ? 2 is, but 3 is not, so
A large rounded bag labelled A holds three things: a loose 2, a smaller inner bag containing 2 and 3, and a loose 5. In the first step the bag is shown with A written in set notation below it. In the second step the inner bag is highlighted: the set of 2 and 3 is one element of A. In the third step two tiles on the right test whether that set is a subset of A: the tile 2 is marked "in A" and the loose 2 is ringed, but the tile 3 is marked "not in A", because 3 appears only inside the inner bag. In the fourth step the tiles 2 and 5 are both marked "in A" and both loose numbers are ringed, so the set of 2 and 5 is a subset of A.
Membership passes along; inclusion need not
Suppose and . (a) Show that . (b) Show by an example that need not hold.
Try it yourself first. Then reveal the solution one step at a time.
1.6.1 Subsets of set of real numbers
The number systems you know fit inside one another. In set notation:
- the natural numbers;
- the integers;
- the rational numbers;
- the irrational numbers.
Rational numbers come in many disguises: and all belong to . A real number that is not rational is irrational; , , and are examples, and their decimals never settle into a repeating block. The basic relations are and (Fig. 1.6).
4/4 is together with the irrationals , such as and .
Nested rounded rectangles. In the first step only the innermost box N is shown, holding 1, 2 and 9. In the second step a larger box Z appears around it and adds 0 and minus 5. In the third step a still larger box Q surrounds Z and adds minus 2.5 and three quarters. In the fourth step the outer box R appears together with a dashed box T beside Q, holding root 2, root 7 and pi; the boxes Q and T do not overlap, and together they fill R.
1.6.2 Intervals as subsets of R
Many useful subsets of are unbroken stretches of the number line, and they have a compact notation. Let and be real numbers with .
The open interval leaves out both end points. The closed interval keeps both. The half-open intervals and keep exactly one end point.
Example contains 2 and 4.99 but not 5.
A square bracket means "included" and a round bracket "excluded". On a number line we draw a filled dot for an included end point and a hollow dot for an excluded one (Fig. 1.7). Each of these intervals contains infinitely many real numbers, and the number is called its length, whichever brackets it has.
3/4Half-open: the filled end belongs, the hollow end does not.
A number line marked from minus 3 to 5 with a thick highlighted segment from minus 1 to 3. In the first step both end dots are hollow: the open interval from minus 1 to 3. In the second step both dots are filled: the closed interval. In the third step the left dot is filled and the right dot hollow: the interval that includes minus 1 but not 3. In each of these three steps the length 4 is noted below the line. In the fourth step the right dot disappears and the highlight runs past 5 with an arrowhead: the ray of all numbers from minus 1 onwards, which includes minus 1.
Intervals can also run on forever in one direction: is the set of reals greater than 2, the set of reals that are at most 5, and is the whole of . The symbol is not a real number, so it always takes a round bracket; has no meaning.
Brackets make subset questions quick. For instance, since every with also satisfies Converting between notations is just as quick: and
An interval from two conditions
Write as an interval, and find its length.
Try it yourself first. Then reveal the solution one step at a time.
Show answer
Answer (C)
Show answer
Answer 8 subsets
Show answer
Answer (D)
Show answer
- (A)
- (D)
1.7 Universal Set
Every discussion has a background. In a chapter on quadratic equations, every solution set you write down lives inside ; in a survey of how a school's Class 11 students travel, every set of interest sits inside the set of those students.
A universal set, written , is a set that contains all the sets being considered in a given context, so that each of them is a subset of .
ExampleFor a study of the multiples of 7 below 100, could be or the whole of .
is a choice made to suit the context, and the choice can change answers: with the set is empty, but Chapter 4 enlarges the number system so that this equation has two solutions.
Practice 1.3: questions with answers
Choose or for each blank.
…
Show answer
Answer (A)
Both 3 and 5 are in the second set.…
Show answer
Answer (B)
is not in the second set.the squares in a plane … the rectangles in the same plane
Show answer
Answer (A)
Every square is a rectangle with equal sides.the multiples of 6 … the multiples of 4
Show answer
Answer (B)
6 is a multiple of 6 but not of 4.
Decide whether each statement is true or false.
Show answer
Answer True
The two sets are equal, and every set is a subset of itself., where is the set of English vowels
Show answer
Answer True
u is a vowel, so its only element lies in .Show answer
Answer False
is a letter, not a set, so it can be an element () but not a subset; is the correct statement.the primes less than 10 the natural numbers that divide 210
Show answer
Answer True
so each of 2, 3, 5 and 7 divides 210.
Let Which of these statements are incorrect? Select all that apply.
Select all that applyShow answer
Answer- (A)
- (D)
- (E)
A: 1 and 2 are not elements of ; they sit inside the element . D: compares two sets, and 0 is a number, not a set. E: is not one of the four elements of (although is true). B, C and F are correct.Write down all the subsets of each set.
Show solution
Answer,
A singleton has two subsets: the empty set and itself.
Show solution
Answer, , ,
None, one or both of the two elements: four subsets.
Show solution
Answer, , , , , , ,
By size: 1 empty, 3 singletons, 3 pairs and the whole set, 8 in all.
Show solution
Answer,
is a singleton whose element happens to be , so it has exactly two subsets.
Write as intervals: (a) (b) (c) (d)
Show solution
(a) (b) (c) (d) Each becomes a round bracket and each a square one: for example, in (a) is excluded and 1 is included.
Write in set-builder form: (a) (b) (c) (d)
Show solution
(a) (b)
(c) (d)
Suggest a suitable universal set for each set.
the set of rhombuses in a plane
Show solution
AnswerFor example, the set of all parallelograms, or of all quadrilaterals, in that plane.
Every rhombus is a parallelogram, and every parallelogram is a quadrilateral, so either larger set contains all rhombuses.
the set of scalene triangles in a plane
Show solution
AnswerFor example, the set of all triangles, or of all polygons, in that plane.
Scalene triangles are triangles, so any set containing all triangles will do.
For and which sets can serve as a universal set for all three? Select all that apply.
Select all that applyShow answer
Answer- (A)
- (D) the whole numbers
The elements needed are 0, 1, 2, 3, 4, 6, 8 and 9. Option B misses 0, and misses everything.
1.8 Venn Diagrams
Relations between sets are easier to see than to read. In 1880 the English logician John Venn (1834–1923) introduced a simple picture for them, now called a Venn diagram (वेन आरेख). The whole rectangle is the universal set; each subset is drawn as a circle (any closed loop would do) inside it, and elements can be written in the regions where they belong.
A circle drawn completely inside another shows a subset, overlapping circles show sets that share elements, and circles drawn apart show sets with nothing in common. In Fig. 1.8 the universal set is is the set of multiples of 3 in and the set of multiples of 6. Every multiple of 6 is a multiple of 3, so the circle for sits inside the circle for : .
3/3 lies inside , showing .
A rectangle labelled U contains the numbers 1 to 12. In the first step there are no circles, only the twelve numbers. In the second step a circle labelled A is drawn around 3, 6, 9 and 12, the multiples of 3. In the third step a smaller circle labelled B appears inside A, around 6 and 12, the multiples of 6. The other eight numbers stay outside both circles.
You will draw many more Venn diagrams in the next section, where each operation on sets becomes a shaded region.
Show answer
Answer (B)
Show answer
- (A)
- (B) the set of prime numbers
- (D)
1.9 Operations on Sets
In arithmetic, an operation takes two numbers and returns a new number, as addition turns 7 and 8 into 15. Set operations work the same way: they take two sets and return a set. From now on every set is a subset of some universal set , and in a Venn diagram the result of each operation is a shaded region.
1.9.1 Union of sets
Suppose the school choir and the debate team are both travelling to an inter-school festival by one bus. The bus must carry everyone who is in the choir, in the debate team, or in both, and a student who is in both still needs only one seat. That combined list is the union (सम्मिलन) of the two sets.
Listing a union
Let and Find .
Try it yourself first. Then reveal the solution one step at a time.
Union with a subset
Let be the set of positive divisors of 12 and the set of positive divisors of 4. Show that .
Try it yourself first. Then reveal the solution one step at a time.
Who boards the bus?
Four Class 11 students sing in the school choir, = {Anjali, Farhan, Gurpreet, Meera}, and three are in the debate team, = {Farhan, Lakshmi, Meera}. Find and say what it represents.
Try it yourself first. Then reveal the solution one step at a time.
The union of sets and , written and read " union ", is the set of elements that belong to at least one of and :
Example the common element 3 is written once.
The word "or" here is inclusive: an element in both sets counts. In a Venn diagram, is the whole region covered by the two circles (Fig. 1.9).
3/3Shade only the overlap:
A rectangle U holds two overlapping circles, A on the left and B on the right. The overlap holds 1, 2, 3 and 6; the rest of A holds 4 and 12; the rest of B holds 9 and 18; the numbers 5 and 7 lie outside both circles. In the first step nothing is shaded. In the second step both circles are shaded completely: the union, with eight numbers. In the third step only the overlap is shaded: the intersection, with the four numbers 1, 2, 3 and 6.
Union obeys five laws. Each one follows from the meaning of "or", and a quick Venn sketch makes each one obvious.
- Commutative law: since "in or in " says the same as "in or in ".
- Associative law: both are the elements in at least one of the three sets, so we simply write .
- Identity law: . The empty set adds nothing, so is the identity for , as 0 is for .
- Idempotent law: ; combining a set with itself brings in no new element.
- Law of : , because already lies inside .
1.9.2 Intersection of sets
Back to the festival. The organisers also need the students who are in the choir and in the debate team, because those students cannot be in two halls at once. That common part is the intersection (सर्वनिष्ठ).
A common element
Find for and the two sets used in Example 12.
Try it yourself first. Then reveal the solution one step at a time.
In both teams
Use the choir and debate-team sets and from Example 14 to find .
Try it yourself first. Then reveal the solution one step at a time.
Intersection with a subset
Let and let be the set of perfect squares in . Find and show that it equals .
Try it yourself first. Then reveal the solution one step at a time.
The intersection of and , written and read " intersection ", collects the elements that and have in common:
Example
In a Venn diagram, is the region where the circles overlap (the last step of Fig. 1.9). Two sets may have no element in common, like the students of Section A and of Section B of Class 11, or like and . Such sets are called disjoint (असंयुक्त), and their circles are drawn apart.
Sets and are disjoint if they have no common element, that is, if .
Example and are disjoint.
Intersection has its own laws.
- Commutative law:
- Associative law: both are the elements common to all three sets.
- Laws of and : and . Here plays the part of the identity, as 1 does for .
- Idempotent law: .
- Distributive law: intersection distributes over union.
The distributive law looks like in arithmetic, and Fig. 1.10 builds both sides step by step to show that they cover the same region. Unlike arithmetic, the law still holds with the operations swapped: so union also distributes over intersection, while for most numbers.
5/5Their union, covers exactly the region of the left side.
Three overlapping circles A, B and C inside a rectangle U. In the first step nothing is shaded. In the second step all of B and C is shaded: the set B union C. In the third step only the part of A that lies in B or in C is shaded: a curved region made of the overlap of A with B and the overlap of A with C. In the fourth step the overlap of A and B is hatched with lines sloping one way and the overlap of A and C with lines sloping the other way; the small centre where all three circles meet carries both hatchings. In the fifth step the solid shading of the third step returns under the hatching and covers exactly the hatched area.
1.9.3 Difference of sets
Some questions ask what one set has and the other lacks. Which choir members do not debate? Which primes are not odd?
The difference , read " minus ", is the set of elements of that are not in :
Example
Primes that are not odd
Let be the set of primes less than 15 and the set of odd natural numbers less than 15. Find and .
Try it yourself first. Then reveal the solution one step at a time.
Letters of two cities
Let be the set of letters of INDORE and the set of letters of DELHI. Find and .
Try it yourself first. Then reveal the solution one step at a time.
So the order matters: in general In a Venn diagram, is the part of circle outside circle (Fig. 1.12).
The two differences and the intersection cut into three pieces. Every element of is in only, in only, or in both, and never in two of these at once. So , and are pairwise disjoint, and together they make up .
4/4, and never overlap, and together they fill .
A rectangle holds overlapping circles X and Y. The overlap holds I, D and E; the rest of X holds N, O and R; the rest of Y holds L and H; the letters K and M lie outside both. In the first step nothing is shaded. In the second step the left crescent, X minus Y, is shaded. In the third step the right crescent, Y minus X, is shaded instead. In the fourth step the left crescent, the overlap and the right crescent are shaded in three different tints: three separate pieces that together fill both circles.
Show answer
Answer (A)
Show answer
Answer (1) A, (2) B
Show answer
- (A)
- (D)
Show answer
Answer True
Practice 1.4: questions with answers
Find the union of each pair: (a) (b) (c) = the natural multiples of 4, (d)
Show solution
(a) (b)
(c) already holds 4 and 8, and the union adds the multiples of 4 from 12 on.
(d)
Let be the set of natural-number factors of 6 and the set of natural-number factors of 18. Is ? Find .
Show solution
AnswerYes;
and Every factor of 6 divides 18, so , and the union adds nothing to .
If , prove that .
Show solution
always, since every element of is in or in .
Conversely, let . Then or . If , then because . Either way , so . Hence .
Let and Find (a) (b) (c) (d) .
Show solution
(a) (b) (c) (d)
In (c), 2 and 4 each lie in two of the sets but are written once; in (d), 5 is missing because it lies only in .
For each pair of sets in Question 1, list the elements common to both.
Show solution
(a) (b) (c) , the multiples of 4 below 9 (d) , since and share nothing.
Let and Find each set.
Show solution
Answer
These three are on both lists.
Show solution
Answer
and .
Show solution
Answer
its common part with is
Show solution
Answer
and
Let , the set of natural multiples of 3, the set of even natural numbers and the set of primes. Find each set.
Show solution
Answer
, so the intersection is .
Show solution
Answerthe natural multiples of 6
A number divisible by both 3 and 2 is divisible by 6, and conversely.
Show solution
Answer
Any other multiple of 3 has 3 as a factor besides itself and 1, so it is not prime.
Show solution
Answer
2 is the only even prime.
Are the sets in each pair disjoint?
and
Show answer
Answer (B) not disjoint
7 is in both.the letters of GOA and the letters of PUNE
Show answer
Answer (A) disjoint
and share no letter.the multiples of 4 and the odd integers
Show answer
Answer (A) disjoint
Every multiple of 4 is even.
Let and Find (a) (b) (c) (d) .
Show solution
(a) (12 and 24 removed) (b) (12 and 24 removed)
(c) (25 removed) (d) (20 removed)
Let and Find , and .
Show solution
The common elements are and , so and
Describe each set.
Show solution
Answer the integers that are not positive.
Removing the natural numbers from the integers leaves 0 and the negative integers.
Show solution
Answer, the rational numbers.
Every real number is rational or irrational and not both, so removing the irrationals leaves the rationals.
True or false? Each pair of sets is disjoint.
and
Show answer
Answer False
4 is in both.and
Show answer
Answer True
No letter appears in both.and
Show answer
Answer True
The first set leaves remainder 3 on division by 4, the second remainder 1.the multiples of 5 and the multiples of 7
Show answer
Answer False
35 is a multiple of both.
1.10 Complement of a Set
A school library is open from Monday to Friday. Take to be the set of the seven days of the week and the set of days on which the library is open. The days it is closed are exactly the days of that are not in : Saturday and Sunday. This leftover part of the universal set is the complement (पूरक) of .
For a subset of the universal set , the complement collects everything in that leaves out: which is the difference .
ExampleWith the days of the week and = {Monday, …, Friday}, = {Saturday, Sunday}.
The complement depends on . If were only the six days from Monday to Saturday, the same would have = {Saturday}. In a Venn diagram, is everything inside the rectangle and outside the circle (Fig. 1.13).
2/3 = {Sat, Sun}: the part of outside .
A rectangle U holds the seven days of the week. A circle labelled A contains Mon, Tue, Wed, Thu and Fri; Sat and Sun lie outside it. In the first step nothing is shaded. In the second step everything inside the rectangle but outside the circle is shaded: the complement of A, holding Sat and Sun. In the third step the shading moves back inside the circle, showing that the complement of the complement is A again.
Finding a complement
Let and let be the set of multiples of 3 in . Find .
Try it yourself first. Then reveal the solution one step at a time.
A complement in words
Let be the set of Class 11 students of a school and the set of those who come to school by the school bus. Describe .
Try it yourself first. Then reveal the solution one step at a time.
Now take the complement of in Example 20: the elements of outside are 3, 6, 9 and 12, which is again. This always happens. Removing the outside of the outside gives back the inside, so for every subset of . Note also that is itself a subset of .
Complement of a union
Let and Find , , and and compare the last two.
Try it yourself first. Then reveal the solution one step at a time.
Example 22 is no accident. An element lies outside exactly when it lies outside and outside . A matching statement holds for intersections, and the pair is named after the British mathematician Augustus De Morgan (1806–1871), who was born in Madurai.
For any subsets and of , the complement of is , and the complement of is . Taking complements swaps union and intersection.
A Venn diagram makes the first law visible (Fig. 1.14): shading the outside of both circles gives the same region as overlapping the outside of with the outside of .
5/5 and shade exactly the same region.
Two overlapping circles A and B in a rectangle U. In the first step both circles are shaded: the union. In the second step only the region outside both circles is shaded: the complement of the union. In the third step everything outside circle A is hatched with lines sloping one way: the complement of A. In the fourth step everything outside circle B is also hatched, with lines sloping the other way; only the region outside both circles carries both hatchings, which is the intersection of the two complements. In the fifth step the solid shading of the second step returns under the faded hatching and fills exactly the cross-hatched region.
The complement obeys four laws, each of which a quick Venn sketch confirms.
- Complement laws: and a set and its complement fill without overlapping.
- De Morgan's laws: the complement of is , and the complement of is ; taking complements swaps and .
- Double complement: the outside of the outside is the inside.
- Laws of and : and ; leaving out nothing gives all of , and nothing lies outside .
Show answer
Answer (C)
Show answer
Answer (A)
Show answer
Answer (1) U, (2) φ
Show answer
Answer False
Practice 1.5: questions with answers
Let and Find each set.
Show solution
Answer
The odd numbers of .
Show solution
Answer
Show solution
Answer
Show solution
Answer
Let Find the complements of (a) (b) (c) (d) .
Show solution
(a) (b) (c) (d) , since nothing in lies outside .
Taking as the universal set, write the complement of each set.
the natural multiples of 4
Show solution
Answerthe natural numbers not divisible by 4:
Remove 4, 8, 12, … from .
Show solution
Answer
What is left are the natural numbers up to 10.
Show solution
Answerall natural numbers except 5
The set is , since .
the natural numbers divisible by both 2 and 3
Show solution
Answerthe natural numbers not divisible by 6
Divisible by 2 and by 3 means divisible by 6.
Let and Verify each of De Morgan's laws.
Show solution
AnswerBoth sides equal .
so
and so
Show solution
AnswerBoth sides equal
so is everything else in .
which is the same eight numbers.
Draw two overlapping circles and inside a rectangle , and describe the region for each set. Check your answers in the Venn lab.
Show solution
AnswerThe crescent of outside , the same region as .
Inside and outside .
Show solution
AnswerEverything except that crescent: all of together with the region outside both circles.
The complement of the crescent is the rest of the rectangle.
Show solution
AnswerThe same region as in (b).
Outside , or inside : that covers everything except the part of outside . Indeed by De Morgan's law.
Show solution
AnswerThe overlap of the circles together with the region outside both.
These are the elements in both sets or in neither.
Let be the set of all quadrilaterals in a plane, and the set of quadrilaterals with at least one angle different from . What is ?
Show solution
Answer is the set of rectangles (squares included).
A quadrilateral is outside exactly when none of its angles differs from , that is, when all four angles are right angles. Those quadrilaterals are the rectangles, and squares are special rectangles.
Fill in the blanks to make true statements about a subset of .
Show answer
Answer A
, and .Show answer
Answer U
, and .Show answer
Answer φ
andShow answer
Answer U
and
Miscellaneous Examples
Same letters, different words
The words ASSAM and MASS look quite different. Prove that both are spelt with exactly the same letters, that is, that their sets of letters are equal.
Try it yourself first. Then reveal the solution one step at a time.
Listing every subset
List all the subsets of
Try it yourself first. Then reveal the solution one step at a time.
4/4 in the same way a set with elements has subsets.
A tree that grows from left to right. In the first step a starting dot splits into two branches under the heading "take −2?": a solid branch for yes and a dashed branch for no. In the second step each of those dots splits again under "take 0?", giving four dots. In the third step each of the four splits under "take 2?", giving eight end dots labelled, from top to bottom, {−2, 0, 2}, {−2, 0}, {−2, 2}, {−2}, {0, 2}, {0}, {2} and empty braces. In the fourth step the count two times two times two equals eight appears below the tree.
Equal differences force equal sets
Show that if then .
Try it yourself first. Then reveal the solution one step at a time.
Show answer
Answer (D)
Show answer
Answer True
Miscellaneous exercises on Chapter 1: questions with answers
Let the set of natural numbers that leave remainder 2 on division by 3, and . Which of these sets are subsets of which others?
Show solution
Answer so also , and .
so , and
Then (5 is a root), , and because 2, 5 and 8 each leave remainder 2 on division by 3. Subsets of subsets are subsets, which gives the other three. No other inclusion holds: for example but .
Decide whether each statement is true or false. Prove the true ones and give a counterexample for the false ones.
Whenever , each also satisfies .
Show solution
True: every element of is an element of , and is an element of .
Whenever and , it follows that .
Show solution
False. Take , and . Then and , but the only element of is , so .
Whenever and , it follows that .
Show solution
False. Take , , : (3 is missing) and , yet .
Whenever and , it follows that .
Show solution
False. Take , , : and , yet .
Let , and be sets with and Show that .
Show solution
Let . If , then so .
If , then (because ). Since also . As , this forces .
So in both cases. The hypotheses are symmetric in and , so as well, and .
For subsets and of , show that these four conditions are equivalent: (i) , (ii) , (iii) , (iv) .
Show solution
(i) ⇒ (ii): if , then (otherwise ), so .
(ii) ⇒ (iii): always. If , then , so and . Hence .
(iii) ⇒ (iv): let . If were in , it would be in , so , a contradiction. So .
(iv) ⇒ (i): if , then so , a contradiction. Hence .
If , show that .
Show solution
Let , so . If were in , then because , which is false. So , that is, . Hence .
Show that for any subsets and of , (a) and (b)
Show solution
means and , which means and , that is, Each step works in both directions, so the sets are equal.
Show solution
By (a), and De Morgan's law turns into .
So the set is
Using the laws of sets, show that:
Show solution
Union distributes over intersection, so the left side is
Show solution
Intersection distributes over union, so the left side is
Show by an example that does not force .
Show solution
AnswerFor example , , .
With , and , both unions equal , but . The elements in which and differ are hidden inside .
Let , and be subsets of with and Show that .
Show solution
By the distributive law, In the same way
The two left-hand sides are equal term by term by the hypotheses, so .
Find sets , and , each with three elements, such that any two of them have exactly one common element but How many elements does have?
Show solution
AnswerFor example the union has 6 elements.
, and , while no number lies in all three sets.
the nine places in the three sets hold six different numbers, since each of 1, 3 and 5 is counted twice.
Practice questions with answers (NCERT “Entrance-style practice”)
The number of subsets of is
Show answer
Answer (C) 32
The set is so it has subsets. 31 is the number of proper subsets.Let and be the sets of multiples of 2 and of 3 among Find
elementsShow answer
Answer 3 elements
Assertion (A): For any sets and , the sets and are disjoint. Reason (R): , while
Show answer
Answer (A) Both A and R are true, and R explains A.
R is true, since the elements of lie outside . Then so R is exactly why A holds.Assertion (A): is the empty set. Reason (R): has no elements.
Show answer
Answer (D) A is false but R is true.
R is true, but has one element, namely , so it is not empty and A is false.For subsets and of , the set equals
Show answer
Answer (B)
andIf and then is
Show answer
Answer (A)
A common point must satisfy (from ) and (from ), so neither 1 nor 5 is included. is the union.Assertion (A): The interval is an infinite set. Reason (R): Between any two distinct real numbers there is another real number.
Show answer
Answer (A) Both A and R are true, and R explains A.
If had finitely many elements, two of them would be closest together, yet R puts another real number between them, which also lies in . So R explains A.
Sets: key points and summary
- A set is a well-defined collection, described in roster form or in set-builder form (Section 1.2).
- The empty set has no elements; and are not empty (Section 1.3).
- counts distinct elements. A set is finite if it is empty or its count ends at a natural number; otherwise it is infinite (Section 1.4).
- Equal sets have exactly the same elements; order and repetition never matter (Section 1.5).
- when every element of is in . Always and , and exactly when and (Section 1.6).
- links an element to a set, while links two sets (Example 11).
- and the irrationals are the reals outside (Section 1.6.1).
- An interval with end points has length whether it is open, closed or half-open; a square bracket includes its end point (Section 1.6.2).
- A universal set contains every set under discussion; a Venn diagram draws it as a rectangle with circles for its subsets (Section 1.8).
- holds what is in either set and what is in both; disjoint sets have . Each operation distributes over the other (Section 1.9.2).
- keeps the elements of outside . Together, , and make up without overlapping (Section 1.9.3).
- and By De Morgan's laws, the complement of is , and the complement of is (Section 1.10).
Symbols at a glance
Find your NCERT exercise question
Our practice questions are written for ncert.ai and follow the NCERT exercises. Find the one that matches the question in your textbook; its answer is with it.
| In your NCERT textbook | Practice question here |
|---|---|
| NCERT Exercise 1.1, Q1 | Practice 1.1 · Q1 |
| NCERT Exercise 1.1, Q2 | Practice 1.1 · Q2 |
| NCERT Exercise 1.1, Q3 | Practice 1.1 · Q3 |
| NCERT Exercise 1.1, Q4 | Practice 1.1 · Q4 |
| NCERT Exercise 1.1, Q5 | Practice 1.1 · Q5 |
| NCERT Exercise 1.1, Q6 | Practice 1.1 · Q6 |
| NCERT Exercise 1.2, Q1 | Practice 1.2 · Q1 |
| NCERT Exercise 1.2, Q2 | Practice 1.2 · Q2 |
| NCERT Exercise 1.2, Q3 | Practice 1.2 · Q3 |
| NCERT Exercise 1.2, Q4 | Practice 1.2 · Q4 |
| NCERT Exercise 1.2, Q5 | Practice 1.2 · Q5 |
| NCERT Exercise 1.2, Q6 | Practice 1.2 · Q6 |
| NCERT Exercise 1.3, Q1 | Practice 1.3 · Q1 |
| NCERT Exercise 1.3, Q2 | Practice 1.3 · Q2 |
| NCERT Exercise 1.3, Q3 | Practice 1.3 · Q3 |
| NCERT Exercise 1.3, Q4 | Practice 1.3 · Q4 |
| NCERT Exercise 1.3, Q5 | Practice 1.3 · Q5 |
| NCERT Exercise 1.3, Q6 | Practice 1.3 · Q6 |
| NCERT Exercise 1.3, Q7 | Practice 1.3 · Q7 |
| NCERT Exercise 1.3, Q8 | Practice 1.3 · Q8 |
| NCERT Exercise 1.4, Q1 | Practice 1.4 · Q1 |
| NCERT Exercise 1.4, Q2 | Practice 1.4 · Q2 |
| NCERT Exercise 1.4, Q3 | Practice 1.4 · Q3 |
| NCERT Exercise 1.4, Q4 | Practice 1.4 · Q4 |
| NCERT Exercise 1.4, Q5 | Practice 1.4 · Q5 |
| NCERT Exercise 1.4, Q6 | Practice 1.4 · Q6 |
| NCERT Exercise 1.4, Q7 | Practice 1.4 · Q7 |
| NCERT Exercise 1.4, Q8 | Practice 1.4 · Q8 |
| NCERT Exercise 1.4, Q9 | Practice 1.4 · Q9 |
| NCERT Exercise 1.4, Q10 | Practice 1.4 · Q10 |
| NCERT Exercise 1.4, Q11 | Practice 1.4 · Q11 |
| NCERT Exercise 1.4, Q12 | Practice 1.4 · Q12 |
| NCERT Exercise 1.5, Q1 | Practice 1.5 · Q1 |
| NCERT Exercise 1.5, Q2 | Practice 1.5 · Q2 |
| NCERT Exercise 1.5, Q3 | Practice 1.5 · Q3 |
| NCERT Exercise 1.5, Q4 | Practice 1.5 · Q4 |
| NCERT Exercise 1.5, Q5 | Practice 1.5 · Q5 |
| NCERT Exercise 1.5, Q6 | Practice 1.5 · Q6 |
| NCERT Exercise 1.5, Q7 | Practice 1.5 · Q7 |
| NCERT Miscellaneous Exercise, Q1 | Miscellaneous exercises on Chapter 1 · Q1 |
| NCERT Miscellaneous Exercise, Q2 | Miscellaneous exercises on Chapter 1 · Q2 |
| NCERT Miscellaneous Exercise, Q3 | Miscellaneous exercises on Chapter 1 · Q3 |
| NCERT Miscellaneous Exercise, Q4 | Miscellaneous exercises on Chapter 1 · Q4 |
| NCERT Miscellaneous Exercise, Q5 | Miscellaneous exercises on Chapter 1 · Q5 |
| NCERT Miscellaneous Exercise, Q6 | Miscellaneous exercises on Chapter 1 · Q6 |
| NCERT Miscellaneous Exercise, Q7 | Miscellaneous exercises on Chapter 1 · Q7 |
| NCERT Miscellaneous Exercise, Q8 | Miscellaneous exercises on Chapter 1 · Q8 |
| NCERT Miscellaneous Exercise, Q9 | Miscellaneous exercises on Chapter 1 · Q9 |
| NCERT Miscellaneous Exercise, Q10 | Miscellaneous exercises on Chapter 1 · Q10 |
Quick check: MCQs on Sets
- 1.2 Sets and their Representations4 questions
- 1.3 The Empty Set2 questions
- 1.4 Finite and Infinite Sets2 questions
- 1.5 Equal Sets2 questions
- 1.6.2 Intervals as subsets of R4 questions
- 1.8 Venn Diagrams2 questions
- 1.9.3 Difference of sets4 questions
- 1.10 Complement of a Set4 questions
- Miscellaneous Examples2 questions
Key terms (English–Hindi)
- complementपूरकpoorak
- , the set of elements of the universal set that are not in ; so First seen in the chapter →
- difference of setsसमुच्चयों का अंतरsamuchchayon ka antar
- , the set of elements of that are not in .
- disjoint setsअसंयुक्त समुच्चयasanyukt samuchchay
- Sets with no common element, so that .First seen in the chapter →
- empty setरिक्त समुच्चयrikt samuchchay
- The set with no elements, written or .
- equal setsसमान समुच्चयsamaan samuchchay
- Sets with exactly the same elements; order and repetition in a listing do not matter.
- finite setपरिमित समुच्चयparimit samuchchay
- A set that is empty or whose elements can be counted with the count ending at a natural number; any other set is infinite.
- intersectionसर्वनिष्ठsarvanishth
- , the set of elements that belong to both and .First seen in the chapter →
- intervalअंतरालantaraal
- The set of all real numbers between two end points, each end point included or excluded, such as .
- proper subsetउचित उपसमुच्चयuchit upasamuchchay
- A subset of with , so that has at least one element outside .First seen in the chapter →
- roster formरोस्टर रूपroster roop
- A description of a set that lists its elements, separated by commas, inside braces, as in .First seen in the chapter →
- setसमुच्चयsamuchchay
- A well-defined collection of objects, called its elements: for any object it is certain whether it belongs.First seen in the chapter →
- set-builder formसमुच्चय निर्माण रूपsamuchchay nirmaan roop
- A description of a set by a property its elements share, as in First seen in the chapter →
- subsetउपसमुच्चयupasamuchchay
- when each member of belongs to as well.
- unionसम्मिलनsammilan
- , the set of elements in or in or in both.First seen in the chapter →
- universal setसार्वत्रिक समुच्चयsaarvatrik samuchchay
- The set that contains every set under discussion in a given context.
- Venn diagramवेन आरेखven aarekh
- A picture of sets: a rectangle for the universal set and closed curves, usually circles, for its subsets.First seen in the chapter →