Operations on functions
This chapter explores fundamental operations on functions, including composition and iteration, which are essential for manipulating and understanding functional relationships. A thorough grasp of these operations, alongside the conditions for and computation of inverse functions, is crucial for solving advanced problems in algebra and is frequently assessed in CMI examinations.
---
Chapter Contents
|
| Topic |
|---|-------| | 1 | Composition of functions | | 2 | Function iteration | | 3 | Existence of inverse | | 4 | Inverse of a function |---
We begin with Composition of functions.
Part 1: Composition of functions
Composition of Functions
Overview
Composition of functions means applying one function and then feeding its output into another. This topic is not just notation. In CMI-style questions, the real test is usually about when a composition is defined, how domain and codomain interact, and what properties such as one-to-one and onto can be inferred from the composition. ---Learning Objectives
After studying this topic, you will be able to:
- define and compute compositions like correctly,
- determine the domain of a composite function,
- simplify algebraic compositions,
- analyze injectivity and surjectivity of compositions,
- use composition to understand inverse functions and identity maps.
Core Definition
Let
and
Then the composition is the function from to defined by
This means:
- first apply ,
- then apply to the result.
In general,
because:
- the rules may be different,
- the domains may be different,
- one composition may be defined while the other is not.
When is a Composition Defined?
The composition makes sense only when the outputs of lie inside the domain of .
If
and
then is defined only for those such that
So the domain of is
Algebraic Composition
To find :
- compute ,
- substitute that entire expression into .
Similarly,
These are often different.
Domain of a Composite Function
For :
- start with the domain of ,
- then impose the extra condition that must lie in the domain of .
This is one of the most tested algebraic ideas in composition questions.
Injective and Surjective Language
Let .
- is one-to-one or injective if
- is onto or surjective if for every , there exists such that
What Composition Tells Us About Injectivity
If is one-to-one, then:
- must be one-to-one,
- need not be one-to-one on all of its domain.
Why?
If , then applying gives
that is,
Since is one-to-one, we get
So must be injective.
Even if is injective, may fail to be injective on values that never come from .
So from injectivity of , we can conclude:
- must be injective,
- need not be injective globally.
What Composition Tells Us About Surjectivity
If is onto, then:
- must be onto,
- need not be onto.
Reason:
If is onto , then for every there exists such that
But lies in the domain of , so some input to maps to .
Hence is onto.
From surjectivity of , we only know that is large enough for to hit all of .
So:
- must be onto,
- need not be onto its codomain.
Summary of the Main Implications
If is one-to-one, then
- must be one-to-one
- need not be onto
- need not be one-to-one globally
If is onto, then
- must be onto
- need not be one-to-one
- need not be onto
- injective injective
- surjective surjective
Composition and Inverse Functions
A function has an inverse if and only if is bijective.
Then
and
where and are identity functions on and respectively.
The identity function on a set is
for every .
Associativity of Composition
If all relevant compositions are defined, then
So composition is associative.
But it is generally not commutative.
Common Algebraic Patterns
- If
then
- If
then
- If
then
with
- Domains must be checked after substitution, not before only.
PYQ-Type Logic You Must Remember
When a question asks about :
- identify the order clearly,
- check whether the composition is defined,
- if algebraic, substitute carefully,
- if logical, ask what must happen to and what must happen to ,
- do not assume converse statements are true unless proved.
Common Mistakes
- ❌ Writing instead of in a confusing way
- ❌ Reversing the order of application
- ❌ Forgetting to check the domain after substitution
- ❌ Assuming injectivity of forces injectivity of
- ❌ Assuming surjectivity of forces surjectivity of
- ❌ Thinking composition is commutative
Minimal Worked Examples
Example 3 Let Then For this to be defined, we need So the domain is --- Example 4 Suppose is one-to-one. Prove is one-to-one. Take any such that Apply to both sides: So Since is one-to-one, Therefore is one-to-one. ---Practice Questions
:::question type="MCQ" question="Let and . Then equals" options=["","","",""] answer="A" hint="Apply first, then ." solution="We first compute Now apply : Hence the correct option is ." ::: :::question type="NAT" question="Let and . Find ." answer="8" hint="Compute first." solution="We have Now apply : Hence the answer is ." ::: :::question type="MSQ" question="Which of the following statements are true?" options=["If is one-to-one, then must be one-to-one","If is onto, then must be onto","If is one-to-one, then must be one-to-one","If is onto, then must be onto"] answer="A,B" hint="Think about what property must pass backward or forward through composition." solution="1. True. Injectivity of forces injectivity of .Summary
- means apply first and then .
- Composition is associative but not usually commutative.
- The domain of a composite function must be checked after substitution.
- If is injective, then must be injective.
- If is surjective, then must be surjective.
- Identity and inverse functions are naturally expressed using composition.
---
Proceeding to Function iteration.
---
Part 2: Function iteration
Function Iteration
Overview
Function iteration means applying a function repeatedly to its own outputs. If a function sends to , then iteration studies This topic appears in CMI-style questions through composition, trajectories, fixed points, periodic points, idempotent functions such as , higher-order conditions such as , and recursive rules that define a map implicitly. The key skill is to move between algebraic identity, orbit structure, and global behavior. ---Learning Objectives
After studying this topic, you will be able to:
- use iterate notation correctly and distinguish it from ordinary powers
- analyse trajectories, fixed points, and periodic points of a function
- use composition identities such as and
- apply the chain rule to iterated differentiable functions
- reason about finite and infinite trajectories in discrete iteration problems
- extract structural consequences such as injectivity, surjectivity, and monotonicity from iteration identities
Basic Notation
If is a function from a set to itself, then:
- in general, means composed with itself times
Important:
means the -th iterate of under
This is not the same as .
Trajectory / Orbit
For a function , the trajectory or orbit of a point is
Sometimes the order matters, and one studies the sequence
rather than just the set of values.
For a deterministic iteration rule, a trajectory is finite if and only if some value repeats.
If
for some ,
then from that point onward the iteration becomes periodic.
Fixed Points and Periodic Points
A point is a fixed point of if
A point is periodic of period if
The least such positive is called the period of .
- period means fixed point
- period means
- finite trajectory usually means the orbit eventually lands in a cycle
Composition Identities
1. Idempotent Functions
A function is called idempotent if
That is,
for every
If lies in the range of , then there exists some with .
Applying again,
So every point in the range is a fixed point of .
Hence:
- every value attained by is fixed by
- the range of is contained in the set of fixed points
- in fact, the range equals the set of fixed points
If , then
2. Triple Iteration Identity
If
then letting
we get
So is idempotent.
This reduces a third-iterate problem to an idempotent-function problem.
Whenever you see
,
set
Then
So all the structure facts for idempotent maps become available for .
Differentiable Iteration and the Chain Rule
If is differentiable, then
More generally,
If , then differentiating gives
So
Hence for each , at least one of the following must hold:
This identity is extremely strong.
- at points where , we must have
- on the range of an idempotent differentiable function, one often gets strong rigidity
- in many real-analysis settings, this forces the only non-constant solution to be the identity map
Injective and Surjective Tricks
- If is injective and , then
Injectivity gives
So an injective idempotent map must be the identity.
- If is surjective and , then every is in the range, hence every is fixed. So again
Thus a surjective idempotent map must also be the identity.
If , then the strongest nontrivial case is when is neither obviously injective nor obviously surjective. Many problems then ask you to prove one of those properties and deduce
Finite Trajectories in Discrete Iteration
Suppose a map is defined on positive integers by some rule. Then the trajectory of is
A finite trajectory means only finitely many distinct values occur.
A finite trajectory means the sequence must eventually repeat. Since the rule is deterministic, a repeated value creates a cycle.
So finite-trajectory questions are usually solved by:
- identifying possible cycles
- proving that every finite orbit must end in one of them
- constructing examples of desired lengths if asked
In discrete iteration games:
- find monotonicity outside special values
- identify when the map increases
- identify when the map sharply decreases
- study minimal element of a trajectory
- classify all possible cycles
Functional-Equation Viewpoint
Many iteration problems amount to identities like
The general strategy is:
- find an invariant or repeated structure
- rewrite using composition
- deduce fixed points / range constraints / periodic constraints
- reduce the problem to algebra or order structure
Minimal Worked Examples
Example 1 Let on . Then So in general, This trajectory is infinite for every real . --- Example 2 Let on nonnegative reals. Then and are fixed points because Also, if , then repeated iteration drives values toward , while if , repeated iteration grows rapidly. This shows that iteration is governed by fixed points and how the function behaves near them. ---Common Error Patterns
- ❌ treating as
- ❌ assuming finite trajectory means fixed point; it may instead mean a cycle
- ❌ forgetting that a repeated value in a deterministic system implies eventual periodicity
- ❌ differentiating incorrectly
- ❌ forgetting to use the range when
- ❌ solving pointwise but ignoring global conditions such as onto or monotone
Strategy for CMI-Type Questions
- Write the iterate notation cleanly. Keep track of , , separately.
- Look for fixed points first. They often control the whole problem.
- For , immediately study the range.
- For , set and reduce to the idempotent case.
- For discrete trajectories, classify cycles and use minimal-element or monotonicity arguments.
- If differentiability is given, differentiate the iterate identity and exploit the chain rule.
- If onto or one-to-one is obtained, try to force the identity map.
Practice Questions
:::question type="MCQ" question="If is a function such that , which of the following must be true?" options=["Every point in the domain is fixed","Every point in the range is fixed"," is constant"," is one-to-one"] answer="B" hint="Write for a point in the range." solution="Let be any point in the range of . Then there exists some such that Now apply : Since , this becomes So every point in the range is fixed. The other statements need not hold in general. Hence the correct option is ." ::: :::question type="NAT" question="Let for all real . Find ." answer="15" hint="First compute , then apply again." solution="We have Now apply once more: Therefore the answer is ." ::: :::question type="MSQ" question="Which of the following statements are true?" options=["If is injective and , then for all ","If is surjective and , then for all ","If a trajectory repeats a value, then it becomes eventually periodic","For every function, "] answer="A,B,C" hint="Use injectivity, surjectivity, and deterministic iteration carefully." solution="1. True. From and injectivity, we get for all .Summary
- Iteration studies repeated composition: , not powers of values.
- A finite deterministic trajectory must eventually become periodic.
- If , then the range of is exactly the fixed-point set of .
- If an idempotent map is injective or surjective, it must be the identity.
- Differentiating iterate identities often produces strong rigidity conditions.
- For , studying is often the right first reduction.
- In hard problems, the right invariant or orbit structure is usually more important than direct computation.
---
Proceeding to Existence of inverse.
---
Part 3: Existence of inverse
Existence of Inverse
Overview
The inverse of a function exists only when the function matches inputs and outputs in a perfectly reversible way. In CMI-style questions, this topic is not just about writing algebraically; it is about checking whether an inverse function exists at all, which depends on injectivity, surjectivity, the chosen domain and codomain, and sometimes a suitable restriction of domain. ---Learning Objectives
After studying this topic, you will be able to:
- decide whether a function has an inverse
- distinguish between left inverse, right inverse, and two-sided inverse
- test injectivity, surjectivity, and bijectivity correctly
- find inverse functions when they exist
- understand how domain restriction can create an inverse
Core Definition
Let be a function.
A function is called the inverse of if
and
In that case, we write
A function has an inverse function if and only if is bijective.
That means:
- every element of is hit by exactly one element of
- equivalently, is both injective and surjective
Injective, Surjective, Bijective
A function is injective if
for all .
This means different inputs give different outputs.
A function is surjective if for every , there exists some such that
This means the range of is exactly the codomain .
A function is bijective if it is both injective and surjective.
Only then does a genuine inverse function exist.
Why Inverse Requires Bijectivity
For to be a function:
- every output of must come from some input
surjectivity
- no output of should come from two different inputs
injectivity
If either fails, the inverse cannot be a well-defined function on the full codomain.
Left Inverse and Right Inverse
A function is a left inverse of if
where for all .
A left inverse exists only when is injective.
A function is a right inverse of if
A right inverse exists only when is surjective.
A two-sided inverse exists if both happen together, that is, when is bijective.
Identity Function
For a set , the identity function is defined by
If has inverse , then
and
How to Find an Inverse
To find the inverse of a bijective function:
- write
- solve for in terms of
- replace by
- state the correct domain and codomain of the inverse
This works only after confirming that an inverse exists.
Domain and Codomain Matter
A function can be invertible for one choice of domain and codomain, but not for another.
Example:
- as a function , it is not injective, so no inverse exists
- as a function , it is bijective, so the inverse exists and is
So invertibility depends on the full function definition, not just the formula.
Horizontal Line View
A real-valued function is injective on an interval if every horizontal line cuts its graph at most once.
If some horizontal line meets the graph more than once, the function is not one-to-one, so an inverse function cannot exist on that domain.
Strict Monotonicity and Inverse
If a real-valued function is strictly increasing or strictly decreasing on an interval, then it is injective on that interval.
So many inverse-function problems reduce to checking monotonicity on the given domain.
- is strictly increasing on , so invertible
- is strictly increasing on , so invertible
- is not one-to-one on , so not invertible there
Standard Examples
For
the function is bijective from to .
To find the inverse:
So
For
on
the function is bijective from to and
So the function is its own inverse.
For
- on : no inverse function exists
- on : inverse exists and is
- on : inverse exists and is
Composition Check
If you think is the inverse of , check both:
and
with the correct allowed values of in each case.
Sometimes one composition simplifies nicely only because the domain has been ignored.
For example, with
and
,
we have
This equals only when .
So the correct domain matters critically.
Minimal Worked Examples
Example 1 Let Find the inverse. Write Then So --- Example 2 Does have an inverse from to ? No, because So the function is not injective on . Hence no inverse function exists on that domain. ---CMI Strategy
- first identify the domain and codomain carefully
- test injectivity and surjectivity separately
- if not injective, try domain restriction
- if bijective, then find the inverse algebraically
- verify by composition
- in graph-based questions, use monotonicity or the horizontal line idea
Common Mistakes
- ❌ trying to find before checking whether it exists
- ❌ confusing range with codomain
- ❌ forgetting that is not invertible on all of
- ❌ checking only one of or
- ❌ ignoring domain restrictions while solving for the inverse
Practice Questions
:::question type="MCQ" question="Which of the following functions from to has an inverse?" options=["","","",""] answer="C" hint="An inverse exists only for a bijection." solution="We test each function on .Summary
- A function has an inverse if and only if it is bijective.
- Bijective means both injective and surjective.
- Left inverse corresponds to injectivity; right inverse corresponds to surjectivity.
- Domain and codomain are part of the function, so invertibility depends on them.
- Many non-invertible formulas become invertible after domain restriction.
- Always verify an inverse by composition.
---
Proceeding to Inverse of a function.
---
Part 4: Inverse of a function
Inverse of a function
Overview
The inverse of a function reverses the action of the original function. If sends an input to an output , then sends back to . In CMI-style questions, inverse functions are tested not only through formulas, but through domain-range matching, one-one behaviour, composition, and careful restriction of domain. ---Learning Objectives
After studying this topic, you will be able to:
- Decide when a function has an inverse.
- Find the inverse of a function algebraically.
- Restrict the domain of a function when necessary to make it invertible.
- Use composition to verify inverses.
- Distinguish clearly between and .
Core Idea
A function has an inverse if there exists a function such that
and
So the inverse undoes the original function.
If has an inverse, then:
- domain of = range of
- range of = domain of
This is one of the most important facts in inverse-function questions.
When Does an Inverse Exist?
A function must be one-one to have an inverse as a function.
That means:
Equivalently, different inputs must give different outputs.
For a function :
- one-one (injective): no two distinct elements of have the same image
- onto (surjective): every element of is hit by some element of
For an inverse from back to to exist on the whole codomain , the function must be both one-one and onto.
A function is one-one if every horizontal line intersects its graph at most once.
This is called the horizontal line test.
How to Find an Inverse Algebraically
To find the inverse of :
- Write
- Solve for in terms of
- Interchange and
- Write the result as
Minimal Worked Examples
Example 1 Find the inverse of Write Solve for : Interchange and : --- Example 2 Find the inverse of Write Solve for : Interchange and : Domain note:- original function is undefined at
- inverse is undefined at , which is the range restriction of the original function
Restricting the Domain
Some common functions are not one-one on their natural domain, so they do not have an inverse unless we restrict the domain.
Example:
On all real numbers, this is not one-one because
So no inverse exists on .
But if we restrict the domain to
then the inverse becomes
If
then the inverse is not
because an inverse must itself be a function.
After restricting to , the inverse is
After restricting to , the inverse is
Composition Check
If you claim that , then check:
and
on the appropriate domains.
Inverse Is Not Reciprocal
- means the inverse function
- means reciprocal of the function value
Domain and Range Logic
If is invertible, then:
- each value in the range of becomes an input for
- each value in the domain of becomes an output for
Example:
If
then:
- domain of is
- range of is
So for the inverse:
- domain of is
- range of is
Standard Function Patterns
- with
Graph-Based Understanding
The graph of is the reflection of the graph of in the line
If a point lies on the graph of , then the point lies on the graph of .
So inverse graphs swap coordinates.
Common Errors
- ❌ finding an inverse without checking whether the function is one-one
- ❌ forgetting to restrict domain for functions like
- ❌ writing as an inverse
- ❌ confusing inverse with reciprocal
- ❌ solving for the inverse but forgetting domain and range restrictions
- ❌ checking only one composition and not the other when needed
- check one-one first
- note the original domain and range
- solve carefully for
- swap variables only after solving
- verify with composition
CMI Strategy
- First ask: is the function one-one on the given domain?
- If not, restrict the domain if the problem allows it.
- Solve for cleanly.
- Track the domain and range after inversion.
- Use composition to confirm the result.
- In graph questions, use reflection in and horizontal line logic.
Practice Questions
:::question type="MCQ" question="If , then is" options=["","","",""] answer="B" hint="Set and solve for ." solution="Write Then so Interchanging and , we get Hence the correct option is ." ::: :::question type="NAT" question="For with domain , find ." answer="7" hint="First identify the inverse function." solution="Since the domain of is restricted to , the inverse is Therefore, Hence the answer is ." ::: :::question type="MSQ" question="Which of the following statements are true?" options=["If a function has an inverse, then it must be one-one.","For an invertible function, domain of equals range of ."," always means .","The graph of is the reflection of the graph of in the line ."] answer="A,B,D" hint="Recall the meaning of inverse and its graph." solution="1. True. A function must be one-one to have an inverse as a function.Summary
- An inverse reverses the action of the original function.
- A function must be one-one to have an inverse as a function.
- Domain and range swap under inversion.
- Many functions need domain restriction before they become invertible.
- is not the same as .
- Composition and graph reflection are the two fastest ways to verify inverse relationships.
Chapter Summary
Composition of Functions: For functions and , the composite function has domain . Composition is associative but generally not commutative.
Function Iteration: denotes the -th iteration of , defined as for , with (the identity function).
Existence of Inverse: A function possesses an inverse function if and only if is bijective (both injective/one-to-one and surjective/onto).
Properties of Inverse: If exists, then for all in the domain of , and for all in the domain of .
Domain and Range of Inverse: The domain of is the range of , and the range of is the domain of .
Finding the Inverse: To find , replace with , swap and , then solve the resulting equation for .
* Graphical Representation: The graph of is the reflection of the graph of across the line .
Chapter Review Questions
:::question type="MCQ" question="Given and . Determine the domain of the composite function ." options=["","","",""] answer="" hint="First, find the expression for . Then, identify the values of for which this expression is defined." solution="First, we find the expression for :
.
For to be defined, the expression under the square root must be non-negative: .
Since for all real , for all real .
Thus, is defined for all real numbers.
The domain of is ."
:::
:::question type="NAT" question="If , find the value of ." answer="2" hint="First, find the inverse function . Then, substitute the given value into the inverse function." solution="To find the inverse function , let .
Swap and : .
Solve for :
So, .
Now, substitute into :
."
:::
:::question type="MCQ" question="Which of the following functions is invertible over its natural domain?" options=["","","",""] answer="" hint="A function is invertible if and only if it is bijective (one-to-one and onto). Consider the graph or properties of each function." solution="A function is invertible if it is bijective (injective and surjective).
:::
:::question type="MCQ" question="Let . Find the expression for ." options=["","","",""] answer="" hint="Calculate first, then use that result to calculate ." solution="We calculate the iterations step-by-step:
."
:::
What's Next?
Understanding operations on functions is a cornerstone for advanced topics in algebra and pre-calculus. The concepts explored here, particularly domain and range considerations for composite and inverse functions, will be crucial when studying more complex function types, such as polynomial, rational, exponential, and logarithmic functions. Furthermore, a solid grasp of inverse functions is fundamental for calculus, especially when dealing with implicit differentiation and derivatives of inverse trigonometric functions.