Sets, Relations and Functions Formulas
Every Sets, Relations and Functions formula for JEE Main & Advanced, CBSE, with what each symbol means and when it applies.
- Formulas
- 29
- Syllabus
- Class 11 Mathematics
- For
- JEE
- Practise
- Chapter PYQs ↗
This chapter sets up the language of the rest of the course: sets and how to count their elements, relations between two sets, and functions as a special kind of relation. Boards test definitions and Venn-diagram counting. JEE turns the same ideas into counting problems (how many relations, how many onto functions) and into domain, range and composition questions.
Sets and set operations
Number of subsets
The empty set and itself are both subsets. Leaving out both gives non-empty proper subsets.
: number of elements of ; : power set, the set of all subsets of .
Union of two sets
If and are disjoint, and the counts simply add.
Union of three sets
Add the singles, subtract the pairs, add back the triple.
Difference and complement
keeps the elements of that are not in . Used in Venn diagram counting questions.
: universal set; : complement of in .
De Morgan's laws
Complementing swaps union and intersection. The same pattern holds for differences: .
Distributive laws
Union distributes over intersection, and intersection over union. Check them with a Venn diagram if in doubt.
Symmetric differenceJEE
Elements in exactly one of the two sets.
Elements in exactly one or exactly two of three setsJEE
A Venn diagram filled from the centre outwards gives the same answer and is safer under exam pressure.
: sum over the three sets; : sum over the three pairs.
Cartesian product and relations
Cartesian product
unless or one of them is empty, because ordered pairs are ordered.
, .
Number of relations
A relation is any subset of , so count the subsets of a set with elements.
Types of relation on a set
To disprove a property, one counter-example pair is enough. The empty relation is symmetric and transitive but not reflexive on a non-empty set.
Equivalence classes
The classes of an equivalence relation split into disjoint, non-empty pieces whose union is . Any two classes are either equal or disjoint.
Counting special relations on an n-element setJEE
Reflexive: the diagonal pairs are forced in, the other are free. Symmetric: decide each diagonal pair and each unordered pair once.
Number of equivalence relationsJEE
Each equivalence relation matches one way of partitioning the set (Bell numbers). For a 3-element set the 5 partitions are easy to list by hand.
Inverse of a relation
Domain of is the range of , and range of is the domain of .
Functions and their types
Number of functions
Each of the elements of picks one image out of . Do not confuse with .
, .
Number of one-one functionsJEE
If there is no one-one function from to .
Number of onto functionsJEE
From inclusion–exclusion: remove functions that miss at least one element of . For every onto function is a bijection and the count is .
From a set with elements onto a set with elements, .
One-one and onto tests
A function that is strictly increasing or strictly decreasing on its domain is one-one. A horizontal line meeting the graph twice shows it is not.
Algebra of functions
Domain is ; for also remove the points where .
Composition of functionsJEE
Defined where lies in the domain of . Composition is associative but usually not commutative: .
Inverse of a functionJEE
exists only if is one-one and onto. Its graph is the mirror image of the graph of in the line .
Standard real functions
Domain and range of standard functions
To find the domain of a combined function, take the values where every part is defined. The graphs of these functions are asked directly in board exams.
: greatest integer function; : signum function; , .
Rules for finding the domain
Apply every condition that appears in the expression and take the intersection.
Modulus function
Equality in the triangle inequality holds when .
.
Greatest integer and fractional partJEE
if is an integer and otherwise. Careful with negatives: , not .
Even, odd and periodic functions
Even and odd functionsJEE
Even graphs are symmetric about the -axis, odd graphs about the origin. An odd function defined at has .
Splitting a function into even and odd partsJEE
Works for any whose domain is symmetric about .
: even part; : odd part.
Periodic functionsJEE
, and have period ; has period . For a sum of periodic functions take the LCM of the periods, then check that a smaller one does not work.
: the smallest positive such number is the period.
Common mistakes
- Counting functions from to as instead of , where and .
- Calling a relation transitive only after checking a few triples; one failing triple is enough to disprove it, but proving it needs every case.
- Forgetting that the empty set and the set itself are subsets when counting with .
- Declaring a function onto without fixing the codomain; is onto but not onto .
- Writing as . The function written on the right acts first.
- Taking ; for non-integers .