PRAYOGX Learn · Classes 9–12
Chapter 1 · Mathematics

Relations and Functions: Chapter Introduction

Key points

  • A relation from A to B is any set of pairs (a subset of A × B); a function gives each input exactly one output.
  • One-one: different inputs give different outputs (roll numbers). Birthdays are a function but many-one.
  • Onto: every element of B is an output. Bijective = one-one + onto; only bijective functions have an inverse.
  • A relation that is reflexive, symmetric and transitive is an equivalence relation ("is in the same class as").

Relation vs function

Arrows from AFunction?
a → 1 and a → 3No: a has two outputs
each element has exactly one arrowYes
c has no arrowNo: every input needs an output

Types of functions

TypeMeaningExample
One-one (injective)different inputs → different outputsstudent → roll number
Many-onetwo inputs share an outputstudent → birthday
Onto (surjective)every element of B is usedroll numbers 1-4 for 4 students
Bijectiveone-one and ontoinvertible

f(x) = 2x + 3 on ℝ is bijective; f⁻¹(y) = (y − 3) / 2

Types of relations

  • Reflexive: (a, a) ∈ R for every a.
  • Symmetric: (a, b) ∈ R ⇒ (b, a) ∈ R.
  • Transitive: (a, b), (b, c) ∈ R ⇒ (a, c) ∈ R.
  • All three together: equivalence relation, e.g. "lives in the same city as".

What the chapter covers

  • Types of relations: empty, universal, reflexive, symmetric, transitive, equivalence.
  • Types of functions: one-one, onto, bijective.
  • Composition of functions g∘f and invertible functions.

Quick quiz

4 questions. Choose an answer for each, then submit to see your score and the explanations.