Summary
Let f: A → B. The function is one-one (injective) if different elements of A have different images: f(a) = f(b) ⇒ a = b. It is many-one if at least two elements share an image. It is onto (surjective) if every element of B is an image, that is, range = co-domain. It is into if some element of B is not an image, that is, range ⊂ co-domain (a proper subset).
A function that is both one-one and onto is a bijection. Each element of A is matched with exactly one element of B and no element of B is left out. Only a bijection has an inverse function. If A and B are finite and f is…
Key formulas
- One-one test
- f(a) = f(b) ⇒ a = b
- Onto test
- range = co-domain
- One-one functions, n(A) = m, n(B) = n
- ⁿPₘ
- All functions A → B
- nᵐ
- Onto functions, m → 2 elements
- 2ᵐ − 2
- Bijections of an n-set to itself
- n!
- Even / odd
- f(−x) = f(x) / f(−x) = −f(x)
What this note covers
- One-one, many-one, onto and into functions
- Bijective functions
- Even and odd functions
Solved past-paper question (MHT-CET 2019)
Function f: R → R defined by f(x) = x² + 5 is
- (A) many-one and onto
- (B) one-one and onto
- (C) one-one and into
- (D) many-one and into
Solution
Test one-one: x and −x give the same value.
f(2) = 9 and f(−2) = 9
Two different elements have the same image, so f is many-one.
Test onto: x² ≥ 0 for every real x, so the values start from 5.
f(x) = x² + 5 ≥ 5, range = [5, ∞)
The range [5, ∞) is smaller than the co-domain R (for example, 0 is never obtained). So f is into.
many-one and into
Answer: (D) many-one and into
Common mistake: Treating f(x) = x² + 5 as onto R, because it looks like it takes many values.
The full note has 6 solved questions, 6 practice questions, figures and a topic test. Reading it on PrepKi is free after you log in.
PDF download is included in PrepKi plans. See plans.