Math notesAlgebraRelations

Independent topic page

Relations

Relations full marks come from independent property checks: reflexive, symmetric, transitive (and equivalence ⇒ partition) — never ‘two out of three feels like equivalence’.

Portion AlgebraFocus MC/MATCH bank when reflexive/symmetric/transitive are three separate checksTarget 60–90sPortion share 37.2%Trend Falling share
Relations is a logic skill with a set backdrop. Sets page handles Venn/cardinality; this page handles relation properties, equivalence, and order ideas used in Advanced. Relations under pressure is property audit and counterexamples — not essay proofs.

How Advanced asks this

  • Which properties does R satisfy?
  • Is R an equivalence relation?
  • Number of reflexive/symmetric relations on a set with n elements
  • Matching relation ↔ property set
  • Equivalence classes / partition descriptions

Traps that leak marks

  • Calling equivalence after only two properties
  • Weak transitive checks (missing chain counterexample)
  • Wrong exponent in counting formulae
  • Confusing symmetric with antisymmetric
  • Calling a relation equivalence after checking only two properties
  • Using a ‘proof’ when a one-line counterexample kills the claim
  • Confusing symmetric with reflexive on diagonal pairs

01. Why Relations is independent: the exam asks property T/F and equivalence recognition far more than set-algebra. Bundling with P&C made students rush property checks.

02. Common process: write the relation rule → test R, S, T on separate lines → conclude type → if equivalence, think partitions / number of relations of that type when asked.

03. Quick formulas: counts of relations on a finite set, equivalence ↔ partition link, matrix/digraph views when helpful.

04. Full marks mindset: each property is a mini true/false. One counterexample kills a property — keep counterexample hunting automatic.

05. Advanced lane: equivalence claims are three independent T/F lines — reflexive, symmetric, transitive. Fail any one and the ‘equivalence’ option is dead.

06. Counting relations on a finite set: think matrix/grid of pairs; reflexive forces the diagonal, symmetric forces upper/lower ties — formulae become pictures.

Official · 2026

Syllabus for this topic

Official syllabus points for Relations only — not the full Algebra portion map. Portion hub: Algebra · Algebra analysis.

Syllabus on this page is topic-scoped: Relations & Functions. The parent portion (Algebra) also covers other topics — use the portion hub for the full map.

Must cover (this topic)

  • Quadratic symmetric functions of roots
  • Equivalence relations and invertible functions

Gaps / watch-outs

No topic-specific exclusions flagged — finish the unit points below for Relations.

Source: https://jeeadv.ac.in/documents/jee-advanced-2026-syllabus.pdf

Unit 01

Relations & Functions

high

Exam focusEquivalence relations and invertible / one-one / onto function checks.

Syllabus points

  • Cartesian product, ordered pairs, relations, domain/codomain, equivalence relation
  • Functions as mappings; invertible, even/odd, into/onto/one-one
  • Special functions: polynomial, trig, exp, log, power, absolute value, greatest integer
  • Sum, difference, product and composition of functions

Do / check

  • Prove equivalence vs just check reflexive once

Full Mathematics syllabus →

Cross-topic stems

Mixed joins for this topic

Advanced rarely asks a chapter in isolation. These are tagged multi-idea Math stems that touch Relations — practise the knowledge bridge, not only the single-chapter drill.

Mathematics2026 · Paper 2 · Q8multi-correct

DE solution + extrema + intersections

Differential Equations+Functions / AOD+Curve intersections

Knowledge bridge

Step 1: solve x y' = y − x³ (homogeneous/linear in y/x) to get the family y = Cx − x³/2. Step 2: impose the given condition to fix C, then use y' = 0 to locate the local max. Step 3: compare monotonicity on (1,2) and count positive roots of f = g.

Why it feels hard

Multi-correct options test DE, calculus and graph reading together; one sign error in the DE kills several options.

What to practise

After every DE, immediately ask: extrema? monotonicity? intersections with a given g?

Mathematics2026 · Paper 1 · Q2single-correct

Parabola points + circumcircle + ellipse

Coordinate Geometry – Parabola+Circle (circumradius)+Ellipse conditions

Knowledge bridge

Step 1: recover points P, Q, R from the slope/tangent conditions on the parabola. Step 2: find the circumcircle of triangle PQR (perpendicular bisectors). Step 3: read the required radius / relation that also ties to an ellipse option.

Why it feels hard

Geometry hops across three curve types in one SC item.

What to practise

Practise ‘points on parabola → circle through them → conic check’ as a single drill.

Mathematics2024 · Paper 1 · Q4single-correct

Ellipse single-correct with parametric depth

Ellipse+Tangents / chords+Algebraic conditions

Knowledge bridge

Step 1: place the ellipse in standard form and introduce eccentric angle or slope form. Step 2: impose the geometric condition (tangent/chord/focus). Step 3: match the simplified relation to the correct option.

Why it feels hard

Parametric slips create attractive wrong options.

What to practise

Keep both slope and parametric forms of ellipse tangents fluent.

Mathematics2023 · Paper 1 · Q7–Q9multi-concept

Parabola/ellipse tangents + area numerical

Conics – common tangents+Calculus – Area+Trigonometric equations

Knowledge bridge

Step 1: for the ellipse–parabola common-tangent MC, write both tangent conditions and compare. Step 2: later area NUM — find intersection limits first. Step 3: integrate difference of functions; keep trig-equation NUM technique nearby for neighbouring items.

Why it feels hard

Classic Advanced join: geometry conditions feeding calculus numerics in the same paper.

What to practise

Any week you revise conics, end with one area-between-curves NUM.

All mixed joins →

Why methods matter

Common methods that change your score

Relations is three T/F lines. These methods train you never to say ‘equivalence’ early — that single discipline protects multi-correct and matching marks.

01

Three-line T/F

Makes equivalence claims honest. This habit alone protects matching and multi-correct.

Do thisAlways write R / S / T as separate verdicts with one-line reason.

Why it works

Stops false equivalence claims and protects MC partial logic.

See it once

R={(1,1),(2,2),(1,2)} on {1,2}: reflexive yes, symmetric no, transitive yes → not equivalence.

02

Counterexample first for ‘which is true’

Faster than full proofs when the relation is oddly defined.

Do thisTo kill a property, hunt a minimal counterexample before proving.

Why it works

Faster than full proofs when the relation is defined oddly.

See it once

‘aRb iff |a−b|=1’ on integers: not transitive because 1R2,2R3 but not 1R3.

03

Matrix / grid count

Makes counting formulae obvious instead of memorised and swapped.

Do thisVisualise n×n yes/no grid; impose reflexive/symmetric constraints on cells.

Why it works

Makes 2^(n²−n) and symmetric counts obvious.

See it once

Reflexive: n diagonal cells forced 1; remaining n²−n cells free → 2^(n²−n).

04

Partition translation

Turns abstract R into concrete classes you can count and describe.

Do thisIf equivalence, describe classes; counting equivalences ↔ counting partitions when asked that way.

Why it works

Connects abstract R to concrete groupings.

See it once

‘Same remainder mod m’ on ℤ → m classes. On finite A, build classes explicitly.

Processed examples

Sample questions · full working

Read the impact line first. Then notice which family/model was chosen. The solution is written the way your rough sheet should look in the hall.

01

standardFamily · Property audit (R/S/T)

Sample question

On ℤ, aRb iff |a−b|=1. Is R transitive?

Transitive failures need a chain counterexample — one is enough.

Model chosenHunt (a,b),(b,c) in R but (a,c) not.

Processed solution

  1. 1R2 and 2R3 hold.
  2. |1−3|=2 ≠ 1 ⇒ not 1R3.
  3. Not transitive.

AnswerNot transitive

Takeaway: One counterexample kills the property line.

02

bankFamily · Count reflexive / symmetric relations

Sample question

Number of reflexive relations on a set with 3 elements.

Grid free-cell model prevents wrong exponents under stress.

Model chosenDiagonal forced; 9−3=6 free cells → 2⁶.

Processed solution

  1. 3×3 grid: 3 diagonal pairs must be in R.
  2. 6 off-diagonal free.
  3. Count = 2⁶ = 64.

Answer64

Takeaway: Free cells → 2^(free), not 2^(n²).

03

twistFamily · Count reflexive / symmetric relations

Sample question

How many relations on a 4-element set are reflexive, symmetric, and contain exactly 8 ordered pairs?

Symmetry forces off-diagonal pairs in blocks of 2 — wrong exponents are the usual leak.

Model chosenForce diagonal; choose unordered off-diagonal blocks for the rest.

Processed solution

  1. Reflexive ⇒ all 4 diagonal ordered pairs are present.
  2. Need exactly 4 more ordered pairs ⇒ 2 undirected off-diagonal edges.
  3. There are C(4, 2) = 6 possible unordered pairs {i, j}, i ≠ j.
  4. Choose 2 of them: C(6, 2) = 15.

Answer15

Takeaway: Count symmetric off-diagonal entries as unordered pair-blocks.

Reusable models

Common question families

Advanced stems cluster. Name the family in 10–15s, write the fast model, then run the same path. Do not invent a new plan each time.

01

Property audit (R/S/T)

Looks likeWhich properties hold? Is R equivalence?

Fast modelThree separate T/F lines with counterexample-to-kill — never ‘two out of three’.

Same solve path

  1. Write R rule.
  2. Reflexive line.
  3. Symmetric line.
  4. Transitive line (chain counterexample).
  5. Conclude type.

Rough skeleton

  • R
  • Ref
  • Sym
  • Trans
  • Type

Why faster

Independent lines protect MC and stop false equivalence.

Refuse this

Do not call equivalence after only two properties.

02

Count reflexive / symmetric relations

Looks likeNumber of relations of a type on an n-set

Fast modeln×n yes/no grid → count free cells → 2^(free).

Same solve path

  1. Draw mental grid.
  2. Force diagonal for reflexive.
  3. Tie (a,b)↔(b,a) for symmetric.
  4. Exponentiate.

Rough skeleton

  • n
  • Free cells
  • 2^…

Why faster

Grid model replaces memorising wrong exponents.

Refuse this

Do not use 2^(n²) for reflexive counts.

03

Equivalence ↔ partition

Looks likeClasses / ‘same type’ / number of equivalences via partitions

Fast modelIf equivalence, describe classes; counting ↔ partitions when asked that way.

Same solve path

  1. Confirm R+S+T.
  2. Build classes.
  3. Answer size/count from classes.

Rough skeleton

  • Classes
  • Answer

Why faster

Partition picture is faster than listing all pairs.

Refuse this

Do not list all ordered pairs when classes suffice.

04

Function type from relation / mapping

Looks likeone-one / onto / invertible / number of functions of a type

Fast modelDecide injection/surjection separately; invertible ⇔ bijective on finite equal sets.

Same solve path

  1. Read domain/codomain sizes.
  2. Injection / surjection T/F lines.
  3. Count if asked (P(n,k) / n! / onto inclusion-exclusion).

Rough skeleton

  • Sizes
  • 1-1
  • Onto
  • Count?

Why faster

Separate T/F lines stop ‘bijective’ guesses from two properties.

Refuse this

Do not call invertible after only checking one-one.

Hall timing

60–90s process

  1. 0–15s
    Write R ⊆ A×A rule in words. Note |A|=n if counting is asked.

    Clarify domain. For ‘on A’, relation is among elements of A only. Circle whether ask is properties or counting.

  2. 15–35s
    Open three lines: Reflexive? Symmetric? Transitive? (Add antisymmetric if order-type).

    Do not merge lines. Equivalence requires all three yes. Partial orders need reflexive+antisymmetric+transitive — only if syllabus ask appears.

  3. 35–75s
    Prove or kill each property. For counting, use matrix/upper-triangle mental models.

    Reflexive fail: find a with (a,a)∉R. Symmetric fail: (a,b) in but (b,a) out. Transitive fail: (a,b),(b,c) in but (a,c) out.

  4. 75–90s
    Conclude type. For MC, mark each option’s property claim independently.

    Never upgrade ‘symmetric+reflexive’ to equivalence. If counting, sanity-check against 2^n² total relations.

After the model is locked

Quick formula bank

Total relations on A

2^(n²) for |A|=n

Each of n² pairs yes/no

Reflexive relations

2^(n²−n)

Diagonal pairs fixed in; off-diagonal free

Symmetric relations

2^(n(n+1)/2)

Diagonal free; off-diagonal pairs tied (a,b)↔(b,a)

Equivalence ↔ partition

Equivalence relation ⇔ partition into classes

Class counting / ‘related means same type’ stems

Reflexive check

∀a∈A, (a,a)∈R

First property line

Symmetric check

(a,b)∈R ⇒ (b,a)∈R

Second property line

Transitive check

(a,b)∈R and (b,c)∈R ⇒ (a,c)∈R

Third property line — needs careful counterexamples

Mental bank

  • Equivalence = reflexive + symmetric + transitive
  • Total relations: 2^(n²)
  • Reflexive: 2^(n²−n)
  • Symmetric: 2^(n(n+1)/2)
  • One counterexample kills a property
  • Reflexive: (a,a) for every a
  • Symmetric: (a,b)⇒(b,a); transitive: close under chains
  • Equivalence ⇔ partition into classes
  • Number of relations on n-set: 2^{n²}

Make it automatic

Practice · checklist

Daily

  • 3 relation definitions: write R/S/T lines in ≤60s each.
  • 1 counting formula recall (reflexive or symmetric) with n=3 check by listing if needed.
  • One deliberate counterexample drill for transitive failure.

Weekly

  • 1 multi-correct relations set with independent T/F.
  • 1 matching: relation ↔ property bundle.
  • Error log: false equivalence upgrades.

100% checklist

  • Every relation stem has three written property lines.
  • Equivalence never claimed without R+S+T all true.
  • Counting formulae use correct free-cell exponents.
  • Transitive failures found via chain counterexamples.
  • MC options checked independently.
  • Accuracy ≥90% on last timed Relations set.
  • Every equivalence claim has three explicit T/F checks.
  • Counterexample attempted before long proofs on ‘which is true’.
  • Counting asks start from an n×n grid picture.