Link back to Home page
Link to typed notes:
1. Functions
Given a function
The Domain of
The Range of
Notation on intervals
For
Special functions
- Injection - basically a one-to-one function
- Horizontal line test
- Surjection - if the range matches the “Target set”
- Bijection - if a function is both injecetive and surjective
- Inverse functions can only exist when there is a bijection
- Functions need to be one to one - so injective
- Proper subset (
) - Every element of is also in but not equal to - Subset (
) - Set is a subset of if every element of is also in
Proving bijection and finding inverses of functions
- Specify domain and codomain
Eg:
- First, we need to show that this is an injective function
We need to show: if
Therefore,
- Next, we need to prove that it's a surjective
We need to show that:
- What this basically means is that we want to pick an arbitrary
in the codomain (target set) - Then, we want to show that we can find some input
in the domain such that - It’s essentially answering the question: "Given an output
, which input produces it?" - And if we can always find an
and it lies in that domain, then we've covered every single
Let
We want to solve
Since
Therefore,
Since
Inverse functions
Inverse functions only exist if a function
Let
- The inverse function should "undo"
So
And it must:
- Cover all of
otherwise isn't defined everywhere (so a subset ) - Map back to exactly one
or else it wouldn't be a function
We say
This means:
Definition And
We then write
We can restrict the domain and range of functions (eg: trig function) to find them an inverse
But…
Exponentials And logs
Definition of exponential
Properties:
Definition The logarithm with base a is the function:
Defined by
Properties:
Proof for property 4- power property
Let
Then
Raise both sides to the power of
Take logs of both sides we have..
Simplify..
Substitute back in for
Even functions
Definition A function is even if:
- Symmetric about the y-axis
Odd function
Definition A function is odd if:
- Symmetric about the origin
2. Limits
Informal intuition
Informally, $$\lim_{x \to a} f(x) = L $$ if
- Limits don’t care about what happens when when
, it just cares about what happens when is approaching
Formal definition
Let
The definition above reads, for any given
Note the order in which
For some intuition, think of it this way:
- Someone gives you an
, - how close they want the output to - We then respond with a
, - how close the input must to be - We want to imagine shrinking the range of inputs, then see if the range of outputs narrows down to a specific value
- And then we just have to make sure that we can respond with a
for every single given to us
If we cannot find a value for
Example proof:
- We need to have a relationship between
and to use them in a proof
Consider the claim:
First, we must determine a value for
We can factor out the 2 to get:
As we want this to be
Now that we have a value for
Our goal is to show that for every
Suppose
We then define
Since
By starting with the assumption, we have
Then after substutiting in for
Then multiply both sides by 2:
But we know that
So we have shown that:
Properties of Limits
The triangle inequality
The proof of the inequality below is covered in Linear Algebra I which uses the Cauchy-Schwarz theorem.
To think of this intuitively, the magnitude of the sum is always less than the sum of the magnitudes. In terms of vectors, a direct path is always shorter than going to and back.
Uniqueness of limits + proof
We're essentially trying to show that a function cannot have two difference limits at the same point. So the goal is to prove that if a limit exists, it's unique
If
Proof strategy (in words):
To show that
- The idea here to assume that
- And then pick an
that separates them - We then use the definition of limit to find two
conditions - We show that they can't both be true for the same
- Conclude that
Proof - the epsilon-delta version
So, if the limits
Next, we want to pick an
And now we can use the definition of limit
For the first limit, we have:
And for the second limit:
Now, we take
That means that whenever
By definition of a limit, if
So
And now we can use the triangle inequality, but we we add and subtract
And by the triangle inequality:
Given what we already know about those terms:
Given our chose of
But this is a a contradiction as we can't have a number that's strictly less than itself, and this means our assumption
Arithmetic of Limits
Suppose that
Proof for the sum of limits
Given
And given the other limit, we also know that:
This proof will we very similar to the uniqueness of limits in terms of algebraic manipulation. So once again we pick
What we're trying to prove is
We can't control
And now we can apply the triangle inequality to get:
Now because we want the whole expression to be
After adding the expressions above we have shown that
Similar method can be used to prove the other properties in the arithmetic of limits
Evaluating polynomials
Let
The proof is built from the limit properties in the section before. So we don't need to do any
Squeeze theorem + proof
Imagine we have three functions:
If both the outer functions
We can use the inequality property to prove this theorem.
One-sided limits
Sometimes, we only care about how a function behaves as
Let
The right hand limit (approaching from values greater than
And the left hand limit (approaching from values smaller than
If
Notice how in the one sided limit, there are no absolute value signs. This is because from the right hand side, the distance is already positive. If we did write
Limits at Infinity
Now, instead of approaching a finite point
Similarly,
For a limit to exist,
So the statement
3. Continuity
Continuous Functions
Intuitively, continuous functions are those that we can draw without lifting the pencil off the page.
Definition A function
A function that is non-continuous is called discontinuous
Think back to limits, limits don’t care about what happens at a point, but continuity does.
Now we want to think about what it means for a function to be continuous on an interval. Just how we can take limits from the left and right, we can do the same for continuity:
Definition A function
And it’s continuous on the left if $$ \lim_{x \to a^-} f(x) = f(a) $$
Continuity in an interval
Definition A function
If we were to restrict it to a half-open interval, then we would have to do one-sided continuity as we could only come in from the left or the right
Definition A function
Arithmetic for Continuous functions
The arithmetic of limits is the same as arithmetic for continuous functions, and they are listed here below. Continuity boils down to limits, everything in calculus boils down to limits.
Suppose
is conts at a is conts at a is conts at a is conts at a, provided is conts at for any constant
We can prove one of these properties below:
As
So by the arithmetic of limits and defn on continuity we have:
As we did for limits, we can also have continuity for polynomials and composite functions:
We have that any polynomial
Now for the composition: if
For the proof for the above, we want to think about the defn of composition, so
So we want
Intermediate Value Theorem (IVT)
The intuitive idea behind this is, when we have two points connected by a continuous curve with one point below the line and another point above the line, then there is at least one place where the curve crosses the line.
Definition More formally, if a function
IVT is useful for a number of reasons, one of the applications is to find zeroes of a function, especially when we cannot do so by factoring
Consider the example below:
Show that
At the moment this is an equation, so let’s turn into into a function
Let
We know that
And now we want to pick two points
So by the IVT, there is a
Proof of the IVT (not something we’ll be tested on)
The IVT essentially says that if
And now, we want to prove that such a
We want to show that
First step is to define a set, so let
This means
Some goofy algebra proof
Extreme Value Theorem
Maximum and Minimum
Before we talk about maximum and minimum, we need to define the terms lower and upper bounds
Definition A fn
Definition
Definition Let
And now we can construct the definition for the extreme value theorem:
Definition
Suppose that
So if we have a continuous function on an interval , then we are guaranteed to have both an absolute maximum and an absolute minimum somewhere in the interval. The theorem doesn't tell us where they will occur or if they occur more than once, but we do know that they do exist somewhere.
4. Differentiation
At its core, differentiation is measures how fast something is changing, the rate of change. If
To generalise this into a definition, take two points on a function
and a point slighter further up the curve:
The the average rate of change (i.e. slope of the secant line) is given:
Now if we let
Example with note of
Not all functions are differentiable in their domain. Consider the function
The domain of the function is
But the derivative is not defined at at
Differentiability vs Continuity
A differentiable function is continuous. But a continuous function doesn’t have to be continuous
We just need a counterexample to prove the second statement above false. Consider the following function which is continuous:
We can observe the following because of the gradient of tangent line (derivative):
The limits from the left and right are not equal, so the limit does not exist, so the function is not differentiable at
Therefore,
Proof: differentiability continuity
As
Now if
And based on the defn. of continuity, we want to show that $$ \lim_{ x \to a} f(x) = f(a) $$
So let
By the arithmetic of limits we have:
We have multiply and divide by
And now when we take limits:
Since we know that the derivative exists, we have by the arithmetic of limits:
Therefore,
So as $$ \lim_{ x \to a } f(x) - f(a) = 0 \implies \lim_{x \to a} f(x) = f(a_{}) $$
Arithmetic of Differentiable functions
As with functions and limits and continuity, there is arithmetic of differentiable functions:
Next up is the Product Rule
And the Quotient rule
Proof of the Product rule
To be done by future me, so I’ll just add a useful link here
One we have this, we can use the product rule to prove the quotient rule by writing the quotient as
Power rule
This can be proved by induction and the product rule
Base case is
Now assume that the rule holds for some
So
Observe that $$ x^k = x^k \cdot x$$
So we can apply the product rule to get:
From our inductive case we know that:
and that
So
So our assumptions works for
If true for
Differentiating polynomials
If
Then
Derivative as a Rate of Change
There is more than one way to think of what a derivative is for a function
It can either be viewed as the gradient of the tangent line to the curve
Or, as a rate of change, i.e. the change in
If we take limits, then we get the instantaneous rate of change:
In this course, we will be using Leibniz notation for the derivative: comes from the rate of change
Given a fn
Which basically is the rate of change of
Chain rule
Essentially a method for taking the derivative of a composite function
Let
So the rate of change of
Going back to our definition for composite function.
We have
Trig functions - key properties
Proof of (mostly left to the reader)
We need to assume two lemmas here:
Using these definitions and the compound angle formula for
Exponentials and Logarithmic Functions
Just copy from the notes here for the first principles
Where
Lemma: $$ (\ln x)^` = \frac{1}{x} $$
As
And now we can differentiate using the chain rule
So $$ (a^x)^` = a^x \cdot \ln a $$
Hyperbolic Trig Functions
Some properties of
- Odd function
- Domain =
- Range =
Some properties of
- Even function
- Domain =
- Range =
Notice how the trig function
Means the hyperbolic trig functions like on the hyperbole
Some other key derivatives, they can proved by writing the hyperbolic in the terms of exponentials
Implicit Differentiation
When we have functions that are in terms of both
We can’t solve explicitly for
One of the things we can do with implicit is proof that derivative of rational powers
Inverse Trig Functions
We need to restrict the functions so that they are a bijection and so we can find their inverse
Then
Let
And then we can differentiate implicitly:
We know by the trig identity that
Hence, after substituting, we get the inverse of the trig functions:
For the inverse of
5. Curve Sketching
Let
Definition
Definition
Maximum and Minimums
Proof of local minimum and maximum
So if
We can prove the above by considering the limit definition at the point
Suppose that
This means by definition, there exists some small interval around
Now if we pick an
Let
Now
After dividing both sides by
And now we can take the limit
As
Now we let
Once again, as
Now we have that
Global minimum and maximum
Definition A fn
Definition A fn
There are also different kinds of local/global minimums and maximums
Definition A point
Extreme values (local max, local min) occur at:
- End points - derivative isn’t even defined at these points at times
- Critical points
- Singular points
Mean Value Theorem (MVT)
This will help us identify where the graph of
Definition
Let
Think of it as the gradient of a secant line of joining two points on a graph. So what this is saying is that there is some point
Proof of the MVT
The formal proof involve Rolle's Theorem. The idea here is that we want to "remove" the secant line so the endpoints are level.
Let
The secant line passing through
And now we can use the straight line equation to get:
Rearranging for
Now, we check
So we have that
Using Rolle's Theorem (which is a special case of the MVT), we have that if a fn is conts on
What we want is to apply that special case, to the general case, and we have done that by removing the secant line equation.
And as our function
Now, we if different
And setting
Intuitively, the MVT links average change to instantaneous change.
This will be useful in deriving the Fundamental Theorem of Calculus later in the course
Intervals of Increasing and Decreasing
Definition Let
is increasing on if is decreasing on if
Let
The proof above uses the MVT:
First, to use the MVT, we assume that
By the MVT,
Now we consider cases
Case 1 -
Then,
So by the MVT:
But as
Case 2-
By the same logic,
But as
Naturally, if
So
Concavity and Points of Inflection
Definition
Let
is increasing on is concave up on is decreasing on is concave down on
Graphically, the tangent lines are:
- Above the graph for a concave down
- Below the lines for a concave up
Definition
A fn
So if
on is concave up on is concave down has an inflection point at
Second Derivative Test
We can the
So let
Horizontal and Vertical Asymptotes
Definition A graph has a vertical asymptote at
Definition A graph has a horizontal asymptote if
Where
The best way to practice this topic- do curve sketching
6. Integration
Anti-Derivatives
Definition Let
Now suppose that
Geometrically speaking, antiderivative has no meaning, but it will be used in finding integrals.
Definite Integral
Let
One way to approach this problem is to consider approximating the area of rectangles that we can fit below the curve with total area
First, we divide our interval,
We can let
Consider restricting
Now we form rectangles in our restricted interval
When we sum the rectangles, the areas of the upper and lower is given as follows:
Therefore, we know that our area
Now, if we keep increasing
Definition Let
Properties of definite integrals
There are some nice properties of integrals because of the arithmetic of limits, and how everything boils down to limits
Fundamental Theorem of Calculus
There is a reason this is called the Fundamental Theorem of Calculus. Not only it shows us the relationship between integration and differentiation, but it also guarantees that any integrable function has an antiderivative, it guarantees that any continuous function has an antiderivative
Part I
If
Then
So
To show this holds, we apply the definition of the derivative to our function to get::
After splitting the integral we have:
Now we either estimate this using a lower and upper bound (which is how it's given in the notes), or we can use the Mean value theorem.
Notice that
And now we can take limits, since
So combining all of this together we have:
Part II
If
What this means is that if we can find an antiderivative for the integrand, then we can evaluate the definite integral by evaluating the antiderivative at the endpoints of the interval
The proof can be done two ways again: using Riemann sums and using the definition of an antiderivative, both make use of the MVT. This one is similar to the one given in notes, but I attempted to explain it more detail:
Suppose
By Part I, we know that
So we have that
Now, if two functions have the same derivative, then their difference has derivative
So by the MVT, this implies that
So we have that
And then we evaluate at
Area Problem
Suppose
So the area is given as:
If it’s not immediately obvious which curve is above, then we can evaluate the function at a point in the interval
7. Methods of Integration
Substitution
This is like the integration version of chain rule
So by the chain rule we have that:
And when we integrate we have:
Now if we let
After substituting in we have:
It's important to not that the derivative is not a fraction, and the proper proof for why the fraction thing works is covered in Differentials
Interesting Trig odd and even properties
Below are the half angle formulas for sine and cosine which will be useful in integrating even powers of trig functions
To generalise:
If either one of
If both
Trig Substitutions
Integration by Parts
Partial Fractions
Good for integrals in the for:
The reason we can factor
There are basically 3 main case cases of denominators
Case 1: Distinct linear factors
If
Then $$ \frac{P(x)}{Q(x)} = \frac{A}{x-a} + \frac{B}{x-b} + \frac{C}{x-c}$$
To find
Case 2: Repeated Linear Factors
If
Then all we need is all powers up to
Case 3: Irreducible Quadratic factors
If the denominator has a quadratic that doesn't factor, then we can can't split it into linear factor like
This works because
So if
Then $$ \frac{P(x)}{ax^2 + bx+ c} = \frac{Ax +b}{ax^2 + bx+c} $$
8. Indeterminate Forms and Improper Integrals
L'Hôpital Rule
This is useful when a limit essentially gives us:
Because in these cases, the functions go to zero, or infinity at the same time, and we want to know which one goes to zero or infinity faster, so we can compares their rates of change (i.e. derivatives) to find that. There are two versions of this:
Let
Version 1
Suppose
Version 2
Suppose
And note that
Fun example
We we can do some manipulation to get
So to get back to the limit of
Pretty cool right!
Cauchy’s Mean Value Theorem
Before proving L’Hôpital, we need to prove the generalised version of the MVT.
The idea behind this is that if two functions satisfy the conditions of MVT, then some point
So if
Similar to the proof of Rolle's Theorem and the MVT, we want to generate a function whose endpoints match, apply Rolle's Theorem, and then rearrange to get the expression
The full proof is in the lecture notes, and very similar to MVT, so I won't write it again here
Proof of L’Hôpital
The strategy here is to essentially apply CMVT to
This gives us
And then since
We can then take limits one the right hand side and conclude
Improper Integrals
An integral becomes improper if either the interval is infinite or there is a vertical asymptote.
Eg:
In these cases, the Riemann definition using sums of rectangles doesn't work, so we need to work using limits.
Integrals converging/diverging
Consider this example of a function:
If a limit exists of this integral:
Then, the integral converges to
We can use the limit definition to show that
So since the limit does not exist, the integral diverges
Similarly, we can use limits again to show that
So as the limit exists, the integral converges to
P-test
We can test cases to see why this works. Consider:
Case 1:
So
And now we can look at the limit as
So the limit exists and converges if
Now, the case for when
And from the example we know this integral diverges as
Hence, the only case when the integral converges is when
Another case to consider:
The proof of this is left as an exercise to the reader
Other forms
Another form of an improper integrals is:
In the case above, we can split the integral to get:
And then treat each of them as separate improper integrals. Here's a fun problem, solution to which is give in the notes. Show that:
Comparison Test
When thinking of integrals as areas under curve, if we have
Then the area under
And if
So suppose
Note that the inequality direction matters, i.e. if
Consider the example:
Now at first glance,
But it gives us the inequality in the wrong direction, and so comparing bigger function to a convergent function tells us nothing
9.Taylor Series
The idea behind this is we can approximate a complicated looking function using a polynomial by matching all its derivatives at a point. So we image zooming in on a smooth curve at some point
3b1b has a good video explaining the intuition behind this. But in terms of approximating, the best polynomial approximation is the one matching all derivatives. So if our polynomial is
And we want this to behave exactly like
So if we matched the derivatives of all orders, then the polynomial behaves exactly like the function at that point
Therefore, the general formula for Taylor series of
When
Computing the Taylor series for a function is just a matter of computing derivatives at
Some common Maclaurin series are as follows:
Cauchy’s Remainder Theorem
When we build a Taylor polynomial
Geometrically, the first way the function can differ from our polynomial is through the
Therefore we know that the error function must look like:
And that 'something' is the
It's important to know that we're not saying that the error happens at some random point, but rather that the average behaviour of the
So the remainder theorem is given by:
Bounding the error
Bounding just means we don't know the exact value, but we know it cannot be bigger than some value, say
So in our case, we don't know what this value of
So this essentially gives us a max possible error, which basically means that no matter what, the error cannot be worse than this
10. Differential Equations
A differential equation is just a rule that tells us how a function changes, rather than what it is. So instead of
So am ODE describes a family of curves, and when we solve one, we are reconstructing the curve(s) which is consistent with the given rate of change
The order is the highest derivative present
A general solution of an ODE is the most general function
An initial value problem (IVP) is an ODE together with an initial condition. A boundary value problem (BVP) is an ODE with boundary conditions
First order ODEs
An first order ODE has the general form:
It's important to not that there isn't a single method to solving all DEs, the method depends on the structure of the function
A linear first order DE has the form:
A DE is homogeneous if:
There are no external forces acting, so this is always separable
A DE is non-homogeneous if:
Notice that the RHS term is not
Separation of Variables
A first order DE is separable if it can be arranged into:
the idea here is that we can 'separate' all the
The derivative represents the change in
Note: derivatives are NOT fractions, this is just using the chain rule backwards
The method of separation of variables is fairly simple, we rearrange to isolate the
And then integrate both sides
Integration factor
The problem we want to solve here is:
The LHS is almost the derivative of a product, but not exactly, so we'll want to turn it into
The product rule says:
We want this to match:
So we choose
This is a tiny DE whose solution is:
And the function
So given:
The steps to solving this:
Compute:
Multiply the entire equation by
The LHS becomes:
Integrate:
Solve for
2nd order constants coefficient ODEs
A second-order differential equation involves the second derivative:
For
The exponential function appear here because:
- derivatives of
are multiples of itself - this turns the DE into an algebraic equation
Characteristic equation:
When we substitute
We get:
Factor out
This quadratic is called the characteristic equation. So solving the DE reduces to solving a quadratic equation.
Now we can have 3 cases for the equation:
Case 1: Two distinct real roots:
Case 2: Repeated real root
The extra
Case 3: Complex roots:
Non-homogeneous equations:
For
We write:
where:
: homogeneous solution : one particular solution
The homogeneous part gives the natural behaviour and the particular part accounts for forcing.
The reason we can split this might seem quite familiar. As linear operators satisfy:
We can see that:
- homogeneous solutions form a vector space
- adding one forced solution shifts the whole space
This is the same linearity idea we’ve seen in linear algebra.
So the steps are as follows:
Find the general solution of the associated homogeneous ODE which is called the complementary function (CF)
Find any solution to the full non-homogeneous ODE which is called the particular integral (PI)
Then the general solution is
Trial Functions for Particular Integrals
- Linear function
- Quadratic function
- Trig function involving
and/or - Exponential involving
- Sum of functions
sum of matching functions
Note that if a trial function has the same form as part of the complementary function, multiply the trial function by
Optional Asides:
Where is e coming from when finding complementary functions?