Chapter 1 ยท Introduction

Chapter 1 โ€” Relations and Functions

Relations that behave like equality sort a set into classes; functions that are one-one and onto pair two sets off perfectly. Both ideas return all year.

Every rule that links things together is a relation: โ€œis a sibling ofโ€, โ€œhas the same PIN code asโ€, โ€œdividesโ€, โ€œis parallel toโ€. In Class 11 you described such links as sets of ordered pairs. This chapter asks a sharper question โ€” what kind of link is it? Some relations behave exactly like the equals sign: everything is related to itself, links work both ways, and links can be chained. Those relations quietly sort a whole set into tidy, non-overlapping groups, the way a calendar sorts all dates into seven weekdays or a clock sorts all hours into twelve.

Functions are special relations, and they too come in types. Does a function ever send two inputs to the same output? Does it reach every possible output? A function that does neither of the bad things โ€” a bijection โ€” can be run backwards. That single idea is the doorway to Chapter 2, where we restrict sine, cosine and tangent until they become bijections and can be inverted, and it sits behind every โ€œsolve for $x$โ€ you will do in calculus.

Relations on a setโ†’Reflexive ยท symmetric ยท transitiveโ†’Equivalence classesโ†’One-one & ontoโ†’Bijectionsโ†’Inverse trig (Ch 2)
๐ŸŽฏ By the end of this chapter you canโ€ฆ
  • recognise empty and universal relations and test any relation for the reflexive, symmetric and transitive properties, with a proof or a counterexample;
  • prove that a relation is an equivalence relation and list or describe its equivalence classes;
  • decide whether a function between finite sets, or on $\mathbb N$, $\mathbb Z$ or $\mathbb R$, is one-one, onto or bijective, and justify it algebraically and with the horizontal line test;
  • use counting (the pigeonhole principle) to decide what is possible between finite sets;
  • answer the Board's 1-, 3- and 5-mark questions on this chapter and the JEE-style MCQs that build on it.
Teaser โ€” When Is a Relation a Function, and What Kind?

The grid is $A\times B$ with $A=\{1,2,3,4\}$ (rows) and $B=\{p,q,r,s\}$ (columns); a dot is a pair in the relation. Play draws random relations โ€” or click cells yourself. Read the rows to decide function or not (exactly one dot in every row), then the columns to decide one-one (at most one dot per column) and onto (at least one per column).

a function A โ†’ B?โ€”
one-one?โ€”
onto?โ€”

Sections in this chapter

โœ… Before you start
You should be comfortable with sets, subsets and interval notation (Class 11 Mathematics, ยง1.1 and ยง1.2), Cartesian products and relations (Class 11, ยง2.1 and ยง2.2), and functions with their domain, codomain, range and graphs โ€” including $|x|$, $[x]$ and the signum function (Class 11, ยง2.3). Quick self-test: if $A=\{1,2\}$, can you list all four pairs of $A\times A$ without looking?