Skip to main content

Understanding Bijective Functions and Function Composition

This article explains the concepts of injective, surjective, and bijective functions, including how to prove them and find inverse functions. It also covers the process and rules of function composition with examples.

Save this reading to your study set

Sign up free

In the study of discrete mathematics and algebra, functions are more than just formulas; they are precise mappings between sets. Understanding how these mappings behave—specifically whether they are one-to-one, whether they cover their entire target set, and how they interact when combined—is fundamental to higher-level mathematics. This article explores the mechanics of bijective functions and the process of function composition.

Understanding Bijective Functions

A function f:A→Bf: A \to B is considered bijective if it satisfies two distinct properties: it must be both injective and surjective. A bijection creates a perfect "one-to-one correspondence" between the elements of the domain AA and the codomain BB, meaning every element in AA is paired with exactly one unique element in BB, and no elements in BB are left unpaired.

Injectivity (One-to-One)

A function is injective if different inputs always produce different outputs. Mathematically, we prove injectivity by assuming that the outputs of two arbitrary elements are equal and then demonstrating that the inputs must therefore be equal: If f(x1)=f(x2), then x1=x2\text{If } f(x_1) = f(x_2), \text{ then } x_1 = x_2 If a function fails this test (for example, if f(x)=x2f(x) = x^2 where f(−2)=f(2)f(-2) = f(2)), it is not injective.

Surjectivity (Onto)

A function is surjective if its range is equal to its codomain. This means that for every element yy in the target set BB, there is at least one element xx in the domain AA such that f(x)=yf(x) = y. To prove surjectivity, a common technique is to take an arbitrary y∈By \in B, solve the equation y=f(x)y = f(x) for xx, and show that this xx is a valid member of the domain AA.

Keep reading for free.

Create an account to finish this reading and make it part of your study routine.

Continue reading free

Already have an account? Log in

Updated

Study it your way.

Import this reading into your study set to get started with another study mode.

Make it your own.

Keep this reading in a new study set, or add it to one you already use.