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.

Updated11 min read
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.

On this sheet

Sets and set operations

  1. 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 .

  2. Union of two sets

    If and are disjoint, and the counts simply add.

  3. Union of three sets

    Add the singles, subtract the pairs, add back the triple.

  4. Difference and complement

    keeps the elements of that are not in . Used in Venn diagram counting questions.

    : universal set; : complement of in .

  5. De Morgan's laws

    Complementing swaps union and intersection. The same pattern holds for differences: .

  6. Distributive laws

    Union distributes over intersection, and intersection over union. Check them with a Venn diagram if in doubt.

  7. Symmetric differenceJEE

    Elements in exactly one of the two sets.

  8. 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

  1. Cartesian product

    unless or one of them is empty, because ordered pairs are ordered.

    , .

  2. Number of relations

    A relation is any subset of , so count the subsets of a set with elements.

  3. 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.

  4. 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.

  5. 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.

  6. 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.

  7. Inverse of a relation

    Domain of is the range of , and range of is the domain of .

Functions and their types

  1. Number of functions

    Each of the elements of picks one image out of . Do not confuse with .

    , .

  2. Number of one-one functionsJEE

    If there is no one-one function from to .

  3. 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, .

  4. 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.

  5. Algebra of functions

    Domain is ; for also remove the points where .

  6. Composition of functionsJEE

    Defined where lies in the domain of . Composition is associative but usually not commutative: .

  7. 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

  1. 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; , .

  2. Rules for finding the domain

    Apply every condition that appears in the expression and take the intersection.

  3. Modulus function

    Equality in the triangle inequality holds when .

    .

  4. Greatest integer and fractional partJEE

    if is an integer and otherwise. Careful with negatives: , not .

Even, odd and periodic functions

  1. Even and odd functionsJEE

    Even graphs are symmetric about the -axis, odd graphs about the origin. An odd function defined at has .

  2. Splitting a function into even and odd partsJEE

    Works for any whose domain is symmetric about .

    : even part; : odd part.

  3. 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

Use these formulas on real questions

Every Sets, Relations and Functions question from the official papers, sorted by chapter.

Questions about Sets, Relations and Functions formulas

What is the formula for the number of relations from A to B?

If has elements and has , the number of relations is , because every relation is a subset of , which has elements.

How many onto functions are there from a set of m elements to a set of n elements?

Use inclusion–exclusion: . For a two-element codomain this is , and when it is .

What is the difference between a relation and a function?

A relation from to is any set of ordered pairs. A function is a relation in which every element of appears exactly once as a first entry, so each input has one output.

Is composition of functions in the CBSE Class 12 syllabus?

The rationalised NCERT Class 12 book keeps types of relations and one-one and onto functions, and drops composition, invertible functions and binary operations. JEE Main and JEE Advanced still ask composition and inverses, so they are marked JEE on this page.

More Mathematics formula sheets