BRAINBIT
CoursesExamsUse casesPricingAbout
Get started
CoursesExamsUse casesPricingAbout
CoursesMathematicsSets & Relations

Chapter 1: Sets, Relations & Functions

Sets & Relations

Use union and intersection counts, De Morgan's laws, Cartesian products, and test relations for reflexive, symmetric, transitive and equivalence.

JEE MainJEE Advanced

Explanation

Welcome to The Mapping Maze

All of mathematics is built on two ideas: collections of things, and rules that link them. In the Mapping Maze, you'll count sets with Venn diagrams, test relations, and learn to find where a function lives and what it can reach.

Every calculus question later depends on this.

A set with n elements has 2ⁿ subsets

Every element is either in a subset or out. Two choices each, so a set with n elements has two to the n subsets, including the empty set and the set itself.

A set with n elements has 2ⁿ subsets

N(A ∪ B) = n(A) + n(B) − n(A ∩ B)

To count the union, add both sets, then subtract the overlap, which you counted twice.

n(A ∪ B) = n(A) + n(B) − n(A ∩ B)

De Morgan

De Morgan's laws: the complement of a union is the intersection of complements, and the other way round. Flip the symbol, complement each set.

De Morgan: (A ∪ B)′ = A′ ∩ B′ · (A ∩ B)′ = A′ ∪ B′

A × B = all ordered pairs (a, b) · n(A × B) =…

The Cartesian product pairs every element of A with every element of B. A relation is any subset of these pairs, so there are two to the power m n relations.

A × B = all ordered pairs (a, b) · n(A × B) = n(A)·n(B) · relations from A to B: 2^(n(A)·n(B))

Reflexive (a, a) ∈ R for all a · symmetric (a, b)

A relation is reflexive if everything is related to itself, symmetric if it works both ways, and transitive if it chains. All three together make an equivalence relation, like 'has the same remainder when divided by three'.

Reflexive (a, a) ∈ R for all a · symmetric (a, b) → (b, a) · transitive (a, b), (b, c) → (a, c) · all three = equivalence

Worked example

100 students: 60 like tea, 50 like coffee, 20 like both. Tea or coffee = 60 + 50 − 20 = 90.

Neither = 100 − 90 = 10.

Memory tricks

  • RST: Reflexive (self), Symmetric (both ways), Transitive (chain) make an Equivalence.RST: Reflexive (khud se), Symmetric (ulta bhi), Transitive (chain) = Equivalence.
  • Counted twice? Take it off once.Do baar gina toh ek baar ghatao.

Try 3 practice questions

  1. Q1. Number of subsets of {1, 2, 3}

    1. A. 8
    2. B. 6
    3. C. 3
    4. D. 9
    Show answer

    Answer: 8

    A set with n elements has 2ⁿ subsets: 2³ = 8

  2. Q2. Number of relations from a 2-element set to a 3-element set

    1. A. 64
    2. B. 6
    3. C. 8
    4. D. 32
    Show answer

    Answer: 64

    A × B has 2 × 3 = 6 pairs, and a relation is any subset of them: 2⁶ = 64

  3. Q3. R = {(1, 1), (2, 2), (1, 2)} on {1, 2} is

    1. A. reflexive and transitive, not symmetric
    2. B. an equivalence
    3. C. symmetric only
    4. D. none of these
    Show answer

    Answer: reflexive and transitive, not symmetric

    It has (1, 1) and (2, 2), so it is reflexive, and it is transitive. It has (1, 2) but not (2, 1), so it is not symmetric

Learn Sets & Relations the fun way

Voice-explained cards, mini-games, full practice and the exam round. Free with one account.

Start Mathematics
NextFunctions: Domain, Range, Types & Inverses

More from Sets, Relations & Functions

  • Functions: Domain, Range, Types & Inverses
  • Functions: JEE Advanced Depth
BRAINBIT

Bite-sized, game-like lessons for JEE, NEET, Banking and SSC aspirants.

Courses

  • Inorganic Chemistry
  • Organic Chemistry
  • Physical Chemistry
  • Physics
  • Mathematics
  • Biology
  • Logical Reasoning
  • Quantitative Aptitude
  • Data Interpretation
  • English Language
  • General Awareness
  • Typing
  • Vedic Math
  • Abacus
  • Logical Puzzles

Exams

  • JEE Main
  • JEE Advanced
  • NEET
  • IBPS PO
  • SBI PO
  • SSC CGL
  • CAT
  • RRB NTPC

Brainbit

  • Courses
  • Exams
  • Use cases
  • Pricing
  • About

© 2026 Brainbit. All rights reserved.

Privacy PolicyTerms & Conditions
Sign in
Get started
Start Mathematics