JEEGenie

Sets Relations and Functions formulas for JEE Main & Advanced

22 formula entries for Sets Relations and Functions, in the order the chapter builds them. Each shows the formula, when to use it and the first trap to avoid.

Subset and Superset

A⊆B  ⟺  ∀x∈A,x∈B

When to use. When comparing sets or proving set relationships.

Trap. Thinking ⊂ and ⊆ are same—⊂ means proper subset (A ≠ B).

Power Set

∣P(A)∣=2∣A∣

When to use. When counting subsets or dealing with all possible combinations of elements.

Trap. Forgetting that empty set and A itself are always in P(A).

Union and Intersection

A∪B={x:x∈A or x∈B}, A∩B={x:x∈A and x∈B}

When to use. When combining or finding common elements of sets.

Trap. Using 'or' in union as exclusive—it is inclusive.

Difference and Complement

A−B={x:x∈A and x∉B}, A′=U−A

When to use. When finding elements exclusive to one set or relative to a universe.

Trap. Thinking A−B=B−A—they are different unless A = B.

De Morgan's Laws

(A∪B)′=A′∩B′, (A∩B)′=A′∪B′

When to use. When simplifying expressions with complements, unions, and intersections.

Trap. Applying laws incorrectly—e.g., thinking (A∪B)′=A′∪B′.

Cardinality of Union (Inclusion-Exclusion)

∣A∪B∣=∣A∣+∣B∣−∣A∩B∣, ∣A∪B∪C∣=∣A∣+∣B∣+∣C∣−∣A∩B∣−∣B∩C∣−∣C∩A∣+∣A∩B∩C∣

When to use. When counting elements in unions, especially in word problems with overlapping categories.

Trap. Forgetting to subtract intersection in two-set case.

Ordered Pair and Cartesian Product

A×B={(a,b):a∈A,b∈B}, ∣A×B∣=∣A∣⋅∣B∣

When to use. When defining relations or functions, or in coordinate geometry.

Trap. Thinking (a,b) = (b,a)—order matters unless a=b.

Relation as a Subset of Cartesian Product

R⊆A×B

When to use. When defining connections between elements of two sets.

Trap. Thinking every subset of A×B is a function—it's a relation, not necessarily a function.

Types of Relations: Reflexive, Symmetric, Transitive

Reflexive: ∀a∈A,aRa; Symmetric: aRb  ⟹  bRa; Transitive: aRb∧bRc  ⟹  aRc

When to use. When classifying relations as equivalence or partial order.

Trap. Assuming a relation is reflexive if it has some self-pairs—it must have all.

Equivalence Relation and Equivalence Class

Equivalence class of a: [a]={x∈A:xRa}

When to use. When grouping elements that share a property, e.g., congruence modulo n.

Trap. Thinking an equivalence relation must be antisymmetric—it's not.

Function as a Special Relation

f⊆A×B such that ∀a∈A,∃!b∈B with (a,b)∈f

When to use. When defining a mapping from one set to another.

Trap. Thinking a function can have one input with multiple outputs—it cannot.

Domain, Codomain, and Range of a Function

Domain = {x:f(x) defined}, Range = {f(x):x∈Domain}

When to use. When analyzing a function's behavior or solving equations.

Trap. Thinking range equals codomain—range is subset, not necessarily equal.

One-One (Injective) Function

f(a)=f(b)  ⟹  a=b

When to use. When determining if a function has an inverse or is invertible.

Trap. Judging one-one-ness without fixing the domain; e.g. x2 is one-one on [0,∞) but not on R.

Onto (Surjective) Function

∀y∈B,∃x∈A such that f(x)=y

When to use. When checking if a function covers all possible outputs.

Trap. Thinking onto means every element of domain maps to something—that's always true for functions.

Bijective Function and Inverse

f−1(y)=x if f(x)=y, for bijective f

When to use. When finding inverse functions or solving functional equations.

Trap. Assuming any function has an inverse—only bijective ones do.

Composition of Functions

(g∘f)(x)=g(f(x))

When to use. When combining functions or solving functional equations.

Trap. Thinking composition is commutative—f∘g≠g∘f generally.

Finding Domain of a Function

For f(x)=1g(x), g(x)≠0; for g(x), g(x)≥0; for log⁡(g(x)), g(x)>0

When to use. When given a function expression and asked for its natural domain.

Trap. Forgetting to consider both numerator and denominator in rational functions.

Finding Range of a Function

For quadratic f(x)=ax2+bx+c, range is [f(−b/2a),∞) if a>0, else (−∞,f(−b/2a)]

When to use. When asked to find set of all possible outputs of a function.

Trap. Assuming range is all reals for rational functions—check for horizontal asymptotes.

Checking Injectivity and Surjectivity

If f′(x)>0 (or <0) throughout an interval domain, then f is strictly monotonic, hence injective.

When to use. When classifying functions or proving bijectivity.

Trap. Strictly monotonic implies injective with no continuity needed, but the converse is false (an injective function need not be monotonic); the derivative test needs an interval domain where f′ keeps one sign.

Solving Functional Equations

For Cauchy equation f(x+y)=f(x)+f(y), if continuous, f(x)=cx.

When to use. When given a functional equation and asked to find f(x) or its properties.

Trap. Assuming all functional equations have simple polynomial solutions—some require continuity.

Standard Sets and Notations

N⊂Z⊂Q⊂R⊂C

When to use. When working with any set theory or function problems.

Trap. Some texts include 0 in N—check context; JEE usually uses N = {1,2,3,...}.

Venn Diagrams for Set Problems

For two sets, draw two overlapping circles; for three, three overlapping circles.

When to use. When solving problems involving multiple set relationships, especially with given cardinalities.

Trap. Forgetting to label regions correctly—each region represents a unique combination.

Read the full chapter: Sets Relations and Functions for JEE, with what JEE asks and the common traps.