(In words: different elements of X are mapped to different images in Y.)
Definition 1.2
A map f:X→Y is called surjective if
∀y∈Y∃x∈X:f(x)=y.
(In words: every element of Y is "hit" by f.)
Definition 1.3
A map f:X→Y is called bijective if
∀y∈Y∃!x∈X:f(x)=y.
(In words: every element of Y is "hit" by fexactly once.)
Example 1.1
Let f:X→Y and g:Y→Z be maps such that g∘f:X→Z is bijective. Prove the following statements, or disprove them with a counterexample.
f is injective
f is surjective
g is injective
g is surjective
Show solutionHide solution
f is injective. Let x,x′∈X be distinct. Assume that f(x)=f(x′). Then it also follows that
(g∘f)(x)=g(f(x))=g(f(x′))=(g∘f)(x′).
Since g∘f is injective [follows because g∘f is bijective], it follows that x=x′, contradicting the assumption that the two elements are distinct. Hence f(x)=f(x′).
f is in general not surjective. Counterexample:
Let X={x},Y={x,x′}, with x=x′, and Z=X. Set f(x)=x and g(x)=g(x′)=x. Then g∘f is the identity on X and therefore bijective [as given in the problem statement]. However, the function f is not surjective, since x′ does not lie in the image of f.
g is in general not injective. As a counterexample, take the one from part (b). There g is not injective, since x and x′ are both mapped to x.
g is surjective. Since g∘f is surjective [follows because g∘f is bijective], we have Z=(g∘f)(X). But
Z=(g∘f)(X)=g(f(X))⊂g(Y)⊂Z.
So g(Y)=Z, and g is surjective.
Power Series Representation (Reminder)
Definition 2.1
The exponential, sine and cosine functions have the following power series representations:
Exp(x) =n=0∑∞n!xn
Sin(x) =n=0∑∞(−1)n⋅(2n+1)!x2n+1
Cos(x) =n=0∑∞(−1)n⋅(2n)!x2n
Example 2.1
Using the power series representation of Exp, compute the following limit: x→0limxExp(x)−1.
Show solutionHide solutionxExp(x)−1=(i)xExp(x)−x1(1)
Let (an)n≥1 be monotonically decreasing with an≥0, ∀n≥1 and limn→∞an=0. Then
S:=k=1∑∞(−1)k+1ak
converges, and we have:
a1−a2≤S≤a1.
Continuity
Definition 3.13.2.1 (Burger lecture notes)
Let D⊂R,x0∈D. The function f:D→R is continuous at x0 if for every ε>0 there is a δ>0 such that for all x∈D the implication
∣x−x0∣<δ⟹∣f(x)−f(x0)∣<ε
holds.
Definition 3.23.2.1 (quantifier version of the above)
Let D⊂R,x0∈D. The function f:D→R is continuous at x0 if
∀ε>0,∃δ>0:∣x−x0∣<δ⟹∣f(x)−f(x0)∣<ε,∀x∈D
holds.
Definition 3.3(4.1.2)
Let f:Ω⊂Rd→Rn,x0∈Ω,a∈Rn. f has the limita at the point x0 if for every sequence (xk)k∈N in Ω with xkk→∞x0 we have f(xk)k→∞a.
Notation: x→x0limf(x)=f(x0)=a.
Remark
The definition of the limit via sequences above can alternatively be written as follows:
x→x0limf(x)=a⇔∀(xn)n∈N⊆Ω with n→∞limxn=x0, we have n→∞limf(xn)=a.
Definition 3.4(4.1.3)
Let Ω⊂Rd,f:Ω→Rn.
f is called continuous at the pointx0∈Ω if x→x0limf(x)=f(x0)=:a exists.
f is called continuously extendable at the pointx0∈Ω∖Ω if x→x0limf(x)=:a exists. (In this case the function f extended by f(x0)=a is continuous at the point x0.)
Definition 3.5(4.2.1)
Let f:Ω⊂Rd→Rn. f is called continuous onΩ if f is continuous at every point x0∈Ω.
Remark
To check a given function f:Ω⊂R→R for continuity at the point x0, you therefore have to show the following three points:
f must be defined on Ω
x→x0limf(x) exists, i.e. x→x0limf(x)=∞ and x→x0+limf(x)=x→x0−limf(x)
x→x0limf(x)=f(x0)
Satz 2(Rules for continuous functions)
Let f:Ω→R and g:Ω→R be continuous. Then
f+g
f−g
fg
gf if g=0
are continuous.
If moreover f:Ω→R and g:f(Ω)→R are continuous, then so is g∘f:Ω→R.
Proofof (i)
This statement follows directly from the sum rule for limits. Let a∈Ω. Since f and g are continuous at the point a, we have
x→alimf(x)=f(a)andx→alimg(x)=g(a).
By the rule "the limit of the sum equals the sum of the limits" it follows that
(Remark. The proof for the other rules is analogous.)
Remark
The exponential function, sine, cosine, tangent (between the zeros of the cosine), the hyperbolic functions and the logarithm are all continuous functions.
RemarkImportant
The composition of continuous maps is also continuous. Excluded, of course, are problem points, e.g. the denominator vanishes or the definition of the function changes.
To the left of −2, the function f(x) is a composition of continuous functions and is therefore also continuous. To the right of −2, the function f(x) is a composition of right-continuous functions and is therefore right-continuous, except at the point x=3.
x→(−2)−limx2−2=2
f(−2)=−51
⟹(i)&(ii)2=−51⇒f(x) is not continuous at the point −2.
To the left of 1, the function f(x) is a composition of left-continuous functions and is therefore also left-continuous. To the right of 1, the function f(x) is a composition of continuous functions and is therefore also continuous.
f(1)=1
x→1+limx2−4x+4=1
⟹(i)&(ii)(i)=(ii)⇒f(x) is continuous at the point 1.
Example 3.3
Consider the function
f(x)={8a+16xa2(x+2)for x<2for x≥2
Determine a∈R such that f(x) is continuous at x=2.
Show solutionHide solution
The functions x↦8a+16x and x↦a2(x+2) are continuous. Therefore the function f is continuous away from the point 2, and it is right-continuous at the point 2.
For it to be continuous at the point 2 as well, the following must additionally hold:
It follows that f is continuous at the point x=2 for a=−2 and a=4.
Satz 3intermediate value theorem
Let f:[a,b]→R be continuous with f(a)≤f(b). Then for every y∈[f(a),f(b)] there exists an x∈[a,b] with f(x)=y.
Example 3.4
Show: the polynomial f(x)=4x3−6x2+3x−2 has a zero lying between 1 and 2.
Show solutionHide solution
Continuity: f is continuous on [1,2] because polynomials are compositions of continuous functions.
We evaluate f at the boundary, i.e. at the points x=1 and x=2:
f(1)f(2)=4−6+3−2=−1<0=32−24+6−2>0
By the intermediate value theorem, f must therefore take all values between f(1) (negative) and f(2) (positive) on the interval [1,2]. In particular, there is an x∗∈(1,2) with f(x∗)=0. So x∗ is the zero of the polynomial we are looking for.
Example 3.5
Does the equation sin(2x)−ex=−5 have a solution in the interval [0,π]?
Show solutionHide solution
We define the function f(x)=sin(2x)−ex+5.
sin(2x)−ex=−5 has a solution in [0,π]⇔f(x)=0
Continuity: since sine and the exponential function are continuous, f is a continuous function.
We evaluate f at the boundary, i.e. at the points x=0 and x=π:
f(0)f(π)=sin(0)−e0+5=4≥0=sin(2π)−eπ+5=−eπ+5≤0
By the intermediate value theorem there is therefore an x∗∈[0,π] such that f(x∗)=0. So x∗ is the solution of the equation in the interval [0,π] that we are looking for.