Home / Notes / Class 10 / Mathematics / Sets and functions
Sets and their operations, Venn diagrams, De Morgan's laws, ordered pairs and Cartesian product, relations, and functions with domain, range, types and inverse of a function.
A set is a well defined collection of distinct objects, called its elements or members. We write a ∈ A when a belongs to A. Sets are written in the tabular form, A = {1, 2, 3}, or in the set builder form, A = {x | x is a natural number, x < 4}. The empty set { } or ∅ has no element. A set with a single element is a singleton.
Types of sets and relations between sets:
Operations on sets:
A Venn diagram shows sets as closed shapes, usually circles, inside a rectangle that stands for the universal set. Overlapping circles show the intersection, and shading shows the set under study. For two sets, the number of elements is given by n(A ∪ B) = n(A) + n(B) − n(A ∩ B), which avoids counting the common elements twice.
Laws of sets. For any sets A, B and C:
An ordered pair (a, b) is a pair in which the order matters, so (a, b) ≠ (b, a) unless a = b. Two ordered pairs are equal only if their first elements are equal and their second elements are equal. The Cartesian product A × B is the set of all ordered pairs (a, b) with a ∈ A and b ∈ B. If A has m elements and B has n elements, A × B has mn elements.
A binary relation from A to B is any subset of A × B. Its domain is the set of first elements and its range is the set of second elements. For example, take A = {1, 2, 3} and B = {2, 3, 4, 5}. The relation 'y = x + 1' is R = {(1, 2), (2, 3), (3, 4)}, with domain {1, 2, 3} and range {2, 3, 4}.
A function f from A to B is a relation in which every element of A is related to exactly one element of B. We write f : A → B and y = f(x). The set A is the domain, B is the codomain, and the set of all actual values f(x) is the range. A relation is not a function if some x has two different y values or if some x has no image. A vertical line test on a graph can check this: no vertical line may cut the graph at more than one point.
Types of functions:
Only a bijective function has an inverse. If y = f(x), the inverse f⁻¹ is found by solving for x in terms of y and then exchanging the names. The inverse reverses the work of f, so f⁻¹(f(x)) = x. Its domain is the range of f and its range is the domain of f.
Study tip: Draw a Venn diagram for every word problem on sets, and fill in the intersection first. For functions, state the domain and range clearly and check the one to one and onto conditions with a small example before you claim that an inverse exists.
Say the meaning first, then open the card to check.
A well defined collection of distinct objects.
The set of all subsets of a given set.
The set of all ordered pairs with first element from A and second from B.
A subset of the Cartesian product of two sets.
A relation in which each element of the domain has exactly one image.
The set of all inputs of a function.
The set of all outputs of a function.
A function that is both one to one and onto.
The function that reverses a bijective function.
| Name | Formula | What it means |
|---|---|---|
| Union count | n(A ∪ B) = n(A) + n(B) − n(A ∩ B) | For two finite sets. |
| Number of subsets | 2ⁿ | A set with n elements. |
| Size of product | n(A × B) = n(A) × n(B) | Number of ordered pairs. |
| De Morgan | (A ∪ B)′ = A′ ∩ B′, (A ∩ B)′ = A′ ∪ B′ | Complement of union and intersection. |
These are the kind of questions asked for 2, 3 and 5 marks. Try each one before opening the answer.
A set with n elements has 2ⁿ subsets. For n = 4 the number is 2⁴ = 16.
A relation is any set of ordered pairs. A function is a relation in which every element of the domain is paired with exactly one element of the codomain.
For any sets A and B in a universal set U, (A ∪ B)′ = A′ ∩ B′ and (A ∩ B)′ = A′ ∪ B′.
In an onto function every element of the codomain has at least one pre-image in the domain, so the range equals the codomain. In an into function at least one element of the codomain is not an image of any element, so the range is a proper subset of the codomain.
A × B = {(1, a), (1, b), (1, c), (2, a), (2, b), (2, c)}. The number of ordered pairs is n(A) × n(B) = 2 × 3 = 6.
A function has an inverse only if it is one to one and onto, because each output must come from exactly one input. Take f(x) = 2x + 3 on the real numbers. It is one to one and onto. Put y = 2x + 3, so x = (y − 3)/2. Exchanging the names gives f⁻¹(x) = (x − 3)/2. For example f(4) = 11 and f⁻¹(11) = 4, so the inverse reverses the function. The function f(x) = x² on all real numbers has no inverse because f(2) = f(−2) = 4, so it is not one to one.
Answer: (A ∪ B)′ = A′ ∩ B′ = {8, 9, 10}
Answer: 27
Answer: 7 students
Answer: f(4) = 11, f⁻¹(x) = (x − 3)/2, f⁻¹(11) = 4