Study Guides / Calculus I / Exercise session 7
EXERCISE SESSION 7 · ETH ZURICH · FS20 · calculus

Injectivity, Power Series and Continuity

Injective, surjective, bijective, power series representation, continuity

SB
Steven Battilana Quant · ex-ETH

Injectivity, Surjectivity, Bijectivity

Definition 1.1

A map f:X→Yf: X \to Y is called injective if

∀x1,x2∈X:x1≠x2⇒f(x1)≠f(x2).\forall x_1,x_2 \in X: \quad x_1 \neq x_2 \quad \Rightarrow \quad f(x_1) \neq f(x_2).

(In words: different elements of XX are mapped to different images in YY.)

Definition 1.2

A map f:X→Yf: X \to Y is called surjective if

∀y∈Y ∃x∈X:f(x)=y.\forall y \in Y \, \exists x \in X: \quad f(x) = y.

(In words: every element of YY is "hit" by ff.)

Definition 1.3

A map f:X→Yf: X \to Y is called bijective if

∀y∈Y ∃!x∈X:f(x)=y.\forall y \in Y \, \exists \boldsymbol{!} x \in X: \quad f(x) = y.

(In words: every element of YY is "hit" by ff exactly once.)

Example 1.1

Let f:X→Yf: X \to Y and g:Y→Zg: Y \to Z be maps such that g∘f:X→Zg \circ f: X \to Z is bijective. Prove the following statements, or disprove them with a counterexample.

  1. ff is injective
  2. ff is surjective
  3. gg is injective
  4. gg is surjective
Show solutionHide solution
  1. ff is injective. Let x,x′∈Xx, x' \in X be distinct. Assume that f(x)=f(x′)f(x) = f(x'). Then it also follows that

    (g∘f)(x)=g(f(x))=g(f(x′))=(g∘f)(x′).(g \circ f)(x) = g(f(x)) = g(f(x')) = (g \circ f)(x').

    Since g∘fg \circ f is injective [follows because g∘fg \circ f is bijective], it follows that x=x′x = x', contradicting the assumption that the two elements are distinct. Hence f(x)≠f(x′)f(x) \neq f(x').

  2. ff is in general not surjective. Counterexample:
    Let X={x},Y={x,x′}X = \{x\}, Y = \{x, x'\}, with x≠x′x \neq x', and Z=XZ = X. Set f(x)=xf(x) = x and g(x)=g(x′)=xg(x) = g(x') = x. Then g∘fg \circ f is the identity on XX and therefore bijective [as given in the problem statement]. However, the function ff is not surjective, since x′x' does not lie in the image of ff.

  3. gg is in general not injective. As a counterexample, take the one from part (b). There gg is not injective, since xx and x′x' are both mapped to xx.

  4. gg is surjective. Since g∘fg \circ f is surjective [follows because g∘fg \circ f is bijective], we have Z=(g∘f)(X)Z = (g \circ f)(X). But

    Z=(g∘f)(X)=g(f(X))⊂g(Y)⊂Z.Z = (g \circ f)(X) = g(f(X)) \subset g(Y) \subset Z.

    So g(Y)=Zg(Y) = Z, and gg is surjective.

Power Series Representation (Reminder)

Definition 2.1

The exponential, sine and cosine functions have the following power series representations:

  1. Exp(xx) =∑n=0∞xnn!= \sum\limits_{n=0}^\infty \frac{x^n}{n!}
  2. Sin(xx) =∑n=0∞(−1)n⋅x2n+1(2n+1)!= \sum\limits_{n=0}^\infty (-1)^n \cdot \frac{x^{2n+1}}{(2n+1)!}
  3. Cos(xx) =∑n=0∞(−1)n⋅x2n(2n)!= \sum\limits_{n=0}^\infty (-1)^n \cdot \frac{x^{2n}}{(2n)!}
Example 2.1

Using the power series representation of Exp, compute the following limit: lim⁡x→0Exp(x)−1x\lim\limits_{x \to 0} \frac{\text{Exp}(x)-1}{x}.

Show solutionHide solution Exp(x)−1x=Exp(x)x⏟(i)−1x(1)\frac{\text{Exp}(x)-1}{x} = \underbrace{\frac{\text{Exp}(x)}{x}}_{(i)} - \frac{1}{x} \tag{1}

We now consider (i):

Exp(x)x=∑n=0∞xnn!x(2)\frac{\text{Exp}(x)}{x} = \frac{\sum_{n=0}^\infty \frac{x^n}{n!}}{x} \tag{2}Exp(x)x=∑n=0∞xn−1n!(3)\phantom{\frac{\text{Exp}(x)}{x}} = \sum_{n=0}^\infty \frac{x^{n-1}}{n!} \tag{3}

Now we have to check whether (3) converges and, if so, for which xx. We therefore apply the ratio test:

lim⁡n→∞∣an+1an∣=lim⁡n→∞∣x(n+1)−1(n+1)!n!xn−1∣=lim⁡n→∞∣xnn!(n+1)n!xn−1∣=lim⁡n→∞∣x(n+1)∣=lim⁡n→∞∣x∣(n+1)=0<1⇒the series converges absolutely.\begin{aligned} \lim_{n \to \infty} \left| \frac{a_{n+1}}{a_n} \right| &= \lim_{n \to \infty} \left| \frac{x^{(n+1)-1}}{(n+1)!} \frac{n!}{x^{n-1}} \right|\\ &= \lim_{n \to \infty} \left| \frac{x^n}{n!(n+1)} \frac{n!}{x^{n-1}} \right|\\ &= \lim_{n \to \infty} \left| \frac{x}{(n+1)}\right|\\ &= \lim_{n \to \infty} \frac{|x|}{(n+1)}\\ &= 0 < 1 \quad \Rightarrow \quad \text{the series converges absolutely.} \end{aligned}

Now we can finally compute (1)(1); to do so, we write out the first few terms of the power series representation of Exp.

lim⁡x→0Exp(x)−1x=lim⁡x→0Exp(x)x−1x=lim⁡x→0Exp(x)x⏟∑n=0∞xn−1n!=1x+1+O(x)−1x=lim⁡x→01x+1+O(x)−1x=lim⁡x→01+O(x)⏟→x→00=1.\begin{aligned} \lim_{x \to 0} \frac{\text{Exp}(x)-1}{x} &= \lim_{x \to 0} \frac{\text{Exp}(x)}{x} - \frac{1}{x}\\ &= \lim_{x \to 0} \underbrace{\frac{\text{Exp}(x)}{x}}_{\sum\limits_{n=0}^\infty \frac{x^{n-1}}{n!} = \frac{1}{x} + 1 + O(x)} - \frac{1}{x}\\ &= \lim_{x \to 0} \frac{1}{x} + 1 + O(x) - \frac{1}{x}\\ &= \lim_{x \to 0} 1 + \underbrace{O(x)}_{\xrightarrow{x \to 0} 0}\\ &= 1. \end{aligned}
Satz 1 Leibniz, Satz 2.7.12 (Burger lecture notes)

Let (an)n≥1(a_n)_{n \geq 1} be monotonically decreasing with an≥0a_n \geq 0, ∀n≥1\forall n \geq 1 and lim⁡n→∞an=0\lim_{n \to \infty} a_n = 0. Then

S:=∑k=1∞(−1)k+1akS := \sum_{k = 1}^\infty (-1)^{k + 1} a_k

converges, and we have:

a1−a2≤S≤a1.a_1 - a_2 \leq S \leq a_1.

Continuity

Definition 3.1 3.2.1 (Burger lecture notes)

Let D⊂R,x0∈DD \subset \mathbb{R}, x_0 \in D. The function f:D→Rf: D \to \mathbb{R} is continuous at x0\boldsymbol{x_0} if for every ε>0\varepsilon > 0 there is a δ>0\delta > 0 such that for all x∈Dx \in D the implication

∣x−x0∣<δ⟹∣f(x)−f(x0)∣<ε|x - x_0| < \delta \Longrightarrow |f(x) - f(x_0)| < \varepsilon

holds.

Definition 3.2 3.2.1 (quantifier version of the above)

Let D⊂R,x0∈DD \subset \mathbb{R}, x_0 \in D. The function f:D→Rf: D \to \mathbb{R} is continuous at x0\boldsymbol{x_0} if

∀ε>0,∃δ>0:∣x−x0∣<δ⟹∣f(x)−f(x0)∣<ε,∀x∈D\forall \varepsilon > 0, \exists \delta > 0: \qquad |x - x_0| < \delta \Longrightarrow |f(x) - f(x_0)| < \varepsilon, \quad \forall x \in D

holds.

Definition 3.3 (4.1.2)

Let f:Ω⊂Rd→Rn,  x0∈Ω‾,  a∈Rnf: \Omega \subset \mathbb{R}^d \to \mathbb{R}^n, \; x_0 \in \overline{\Omega}, \; a \in \mathbb{R}^n.
ff has the limit aa at the point x0x_0 if for every sequence (xk)k∈N(x_k)_{k \in \mathbb{N}} in Ω\Omega with xk→k→∞x0x_k \xrightarrow{k \to \infty} x_0 we have f(xk)→k→∞af(x_k) \xrightarrow{k \to \infty} a.
Notation: lim⁡x→x0f(x)=f(x0)=a\lim\limits_{x \to x_0} f(x) = f(x_0)=a.

Remark

The definition of the limit via sequences above can alternatively be written as follows:

lim⁡x→x0f(x)=a⇔∀(xn)n∈N⊆Ω with lim⁡n→∞xn=x0, we have lim⁡n→∞f(xn)=a.\lim_{x \to x_0} f(x) = a \quad \Leftrightarrow \quad \forall (x_n)_{n \in \mathbb{N}} \subseteq \Omega \text{ with }\lim_{n \to \infty} x_n = x_0, \text{ we have } \lim_{n \to \infty} f(x_n) = a.
Definition 3.4 (4.1.3)

Let Ω⊂Rd,  f:Ω→Rn\Omega \subset \mathbb{R}^d, \; f: \Omega \to \mathbb{R}^n.

  1. ff is called continuous at the point x0∈Ωx_0 \in \Omega if lim⁡x→x0f(x)=f(x0)=:a\lim\limits_{x \to x_0} f(x) = f(x_0) =: a exists.
  2. ff is called continuously extendable at the point x0∈Ω‾∖Ωx_0 \in \overline{\Omega} \setminus \Omega if lim⁡x→x0f(x)=:a\lim\limits_{x \to x_0} f(x) =:a exists.
    (In this case the function ff extended by f(x0)=af(x_0) = a is continuous at the point x0x_0.)
Definition 3.5 (4.2.1)

Let f:Ω⊂Rd→Rnf: \Omega \subset \mathbb{R}^d \to \mathbb{R}^n.
ff is called continuous on Ω\Omega if ff is continuous at every point x0∈Ωx_0 \in \Omega.

Remark

To check a given function f:Ω⊂R→Rf: \Omega \subset \mathbb{R} \to \mathbb{R} for continuity at the point x0x_0, you therefore have to show the following three points:

  1. ff must be defined on Ω\Omega
  2. lim⁡x→x0f(x)\lim\limits_{x \to x_0} f(x) exists, i.e. lim⁡x→x0f(x)≠∞\lim\limits_{x \to x_0} f(x) \neq \infty and lim⁡x→x0+f(x)=lim⁡x→x0−f(x)\lim\limits_{x \to x_0^+} f(x) = \lim\limits_{x \to x_0^-} f(x)
  3. lim⁡x→x0f(x)=f(x0)\lim\limits_{x \to x_0} f(x) = f(x_0)
Satz 2 (Rules for continuous functions)

Let f:Ω→Rf: \Omega \to \mathbb{R} and g:Ω→Rg: \Omega \to \mathbb{R} be continuous. Then

  1. f+gf+g
  2. f−gf-g
  3. fgfg
  4. fg\frac{f}{g} if g≠0g \neq 0

are continuous.
If moreover f:Ω→Rf: \Omega \to \mathbb{R} and g:f(Ω)→Rg: f(\Omega) \to \mathbb{R} are continuous, then so is g∘f:Ω→Rg \circ f: \Omega \to \mathbb{R}.

Proof of (i)

This statement follows directly from the sum rule for limits. Let a∈Ωa \in \Omega. Since ff and gg are continuous at the point aa, we have

lim⁡x→af(x)=f(a)andlim⁡x→ag(x)=g(a).\lim_{x \to a} f(x) = f(a) \quad \text{and} \quad \lim_{x \to a} g(x) = g(a).

By the rule "the limit of the sum equals the sum of the limits" it follows that

lim⁡x→a(f(x)+g(x))=lim⁡x→af(x)+lim⁡x→ag(x)=f(a)+g(a)=(f+g)(a).\lim_{x \to a} (f(x) + g(x)) = \lim_{x \to a} f(x) + \lim_{x \to a} g(x) = f(a) + g(a) = (f+g)(a).

Hence f+gf+g is continuous at the point aa. □\square

(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.

Remark Important

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.

Example 3.1

Is the following function continuous?

f(x)={x2−2,for x<−21x−3,for x≥−2f(x) = \begin{cases} x^2 -2, & \text{for } x < -2\\ \frac{1}{x-3}, & \text{for } x \geq -2 \end{cases}
Show solutionHide solution

To the left of −2-2, the function f(x)f(x) is a composition of continuous functions and is therefore also continuous. To the right of −2-2, the function f(x)f(x) is a composition of right-continuous functions and is therefore right-continuous, except at the point x=3x=3.

  1. lim⁡x→(−2)−x2−2=2\lim\limits_{x \to (-2)^-} x^2-2 = 2
  2. f(−2)=−15f(-2) = -\frac{1}{5}

⟹(i)&(ii)2≠−15⇒f(x)\stackrel{(i) \& (ii)}{\Longrightarrow} \quad 2 \neq -\frac{1}{5} \quad \Rightarrow \quad f(x) is not continuous at the point −2-2.

Example 3.2

Is the following function continuous?

f(x)={x2,for x≤1x2−4x+4,for x>1f(x) = \begin{cases} x^2, & \text{for } x \leq 1\\ x^2 -4x+4, & \text{for } x > 1 \end{cases}
Show solutionHide solution

To the left of 11, the function f(x)f(x) is a composition of left-continuous functions and is therefore also left-continuous. To the right of 11, the function f(x)f(x) is a composition of continuous functions and is therefore also continuous.

  1. f(1)=1f(1) = 1
  2. lim⁡x→1+x2−4x+4=1\lim\limits_{x \to 1^+} x^2 -4x +4 = 1

⟹(i)&(ii)(i)=(ii)⇒f(x)\stackrel{(i) \& (ii)}{\Longrightarrow} \quad (i) = (ii) \quad \Rightarrow \quad f(x) is continuous at the point 11.

Example 3.3

Consider the function

f(x)={8a+16xfor x<2a2(x+2)for x≥2f(x) = \begin{cases} 8a + 16x & \text{for } x <2\\ a^2 (x+2) & \text{for } x \geq 2 \end{cases}

Determine a∈Ra \in \mathbb{R} such that f(x)f(x) is continuous at x=2x=2.

Show solutionHide solution

The functions x↦8a+16xx \mapsto 8a + 16x and x↦a2(x+2)x \mapsto a^2(x+2) are continuous. Therefore the function ff 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:

lim⁡x→2−f(x)=!f(2)⇔lim⁡x→2−8a+16x=a2⋅4⇔8a+32=a2⋅4⇔4a2−8a−32=0⇔a1,2=8±64−4⋅4⋅(−32)2⋅4=8±5768=8±248={4−2\begin{aligned} \lim_{x \to 2^-} f(x) &\stackrel{!}{=} f(2)\\ \Leftrightarrow \quad \lim_{x \to 2^-} 8a + 16x &= a^2 \cdot 4\\ \Leftrightarrow \quad 8a + 32 &= a^2 \cdot 4\\ \Leftrightarrow \quad 4a^2 -8a -32 &= 0\\ \Leftrightarrow \quad a_{1,2} &= \frac{8 \pm \sqrt{64 - 4 \cdot 4 \cdot (-32)}}{2 \cdot 4}\\ &= \frac{8 \pm \sqrt{576}}{8}\\ &= \frac{8 \pm 24}{8} = \begin{cases} 4\\ -2 \end{cases} \end{aligned}

It follows that ff is continuous at the point x=2x=2 for a=−2a = -2 and a=4a = 4.

Satz 3 intermediate value theorem

Let f:[a,b]→Rf: [a,b] \to \mathbb{R} be continuous with f(a)≤f(b)f(a) \leq f(b). Then for every y∈[f(a),f(b)]y \in [f(a),f(b)] there exists an x∈[a,b]x \in [a,b] with f(x)=yf(x) = y.

Example 3.4

Show: the polynomial f(x)=4x3−6x2+3x−2f(x) = 4x^3 -6x^2 +3x -2 has a zero lying between 11 and 22.

Show solutionHide solution
  • Continuity: ff is continuous on [1,2][1,2] because polynomials are compositions of continuous functions.

  • We evaluate ff at the boundary, i.e. at the points x=1x=1 and x=2x=2:

    f(1)=4−6+3−2=−1<0f(2)=32−24+6−2>0\begin{aligned} f(1) &= 4-6+3-2 = -1 < 0\\ f(2) &= 32-24+6-2 > 0 \end{aligned}

    By the intermediate value theorem, ff must therefore take all values between f(1)f(1) (negative) and f(2)f(2) (positive) on the interval [1,2][1,2]. In particular, there is an x∗∈(1,2)x^* \in (1,2) with f(x∗)=0f(x^*) = 0. So x∗x^* is the zero of the polynomial we are looking for.

Example 3.5

Does the equation sin⁡(2x)−ex=−5\sin(2x) -e^x = -5 have a solution in the interval [0,π][0,\pi]?

Show solutionHide solution

We define the function f(x)=sin⁡(2x)−ex+5f(x) = \sin(2x) -e^x +5.

sin⁡(2x)−ex=−5 has a solution in [0,π]⇔f(x)=0\sin(2x) -e^x = -5 \text{ has a solution in } [0,\pi] \quad \Leftrightarrow \quad f(x) = 0
  • Continuity: since sine and the exponential function are continuous, ff is a continuous function.

  • We evaluate ff at the boundary, i.e. at the points x=0x=0 and x=πx=\pi:

    f(0)=sin⁡(0)−e0+5=4≥0f(π)=sin⁡(2π)−eπ+5=−eπ+5≤0\begin{aligned} f(0) &= \sin(0) - e^0 +5 = 4 \geq 0\\ f(\pi) &= \sin(2\pi) - e^\pi + 5\\ &= - e^\pi + 5 \leq 0 \end{aligned}

    By the intermediate value theorem there is therefore an x∗∈[0,π]x^* \in [0,\pi] such that f(x∗)=0f(x^*) = 0. So x∗x^* is the solution of the equation in the interval [0,π][0,\pi] that we are looking for.