Business Mathematics and Statistics · Ch 4 — Functions
Types of Functions — One-One, Onto, Into and Bijective
Types of Functions — One-One, Onto, Into and Bijective
Once we know a rule is a function, we can further classify how it matches elements of to elements of . Four names cover the classification used throughout the CHSE Odisha Business Mathematics & Statistics syllabus.
One-one (injective) function. A function is one-one if different elements of always have different images in — no two distinct inputs are ever allowed to share the same output. Formally,
(equivalently, its contrapositive: ). Algebraically, the standard way to check one-oneness is to assume and show, by valid algebra, that this forces .
Onto (surjective) function. A function is onto if every element of the codomain is the image of at least one element of — i.e. the range equals the whole codomain. Formally, for every there exists at least one such that . The standard way to check onto-ness is to take an arbitrary in the codomain, solve for , and confirm that a valid in the domain always exists.
Into function. If is not onto — that is, if the range is a proper subset of the codomain, leaving at least one element of with no pre-image at all — then is called an into function.
Bijective function (one-one correspondence). A function that is both one-one and onto is called bijective. A bijective function pairs up every element of with a distinct element of , using up the whole of in the process, with nothing left over on either side — this is exactly the condition needed for a function to have a genuine inverse function (Section 6).
| Type | One-one? | Onto? | Everyday description |
|---|---|---|---|
| One-one, into | Yes | No | distinct inputs, distinct outputs, but some of unused |
| One-one, onto (bijective) | Yes | Yes | a perfect pairing between and |
| Many-one, onto | No | Yes | some inputs share an output, but all of is used |
| Many-one, into | No | No | some inputs share an output, and some of is unused |
is one-one if for all in the domain — distinct inputs always …
is onto if for every there exists at least one with — i.e. the range …
A function that is not onto — its range is a proper subset of its codomain, so some element of the codomai …
A function that is both one-one and onto — every element of the domain and every element of the codomain are used exactly once eac …