F.R. GRANARIA

Zur interaktiven Werkstatt · PDF

Kapiteltext · Aufgaben und Lösungen

Einheit 11 – Aufgaben und Lösungen

Dritte Fassung vom 18. November 2026. Verweise beziehen sich auf ../kapitel/11-taylor-und-konvexitaet.md.

Aufgaben

Stufe R – Rechnen

R1. Bestimmen Sie das dritte Taylorpolynom T3T_3 von f(x)=1+xf(x)=\sqrt{1+x} im Punkt 00 und das Restglied in der Form von Lagrange. Schätzen Sie den Fehler für 0<x≤0,10<x\le0{,}1 ab, geben Sie sein Vorzeichen an und schließen Sie 1,1\sqrt{1{,}1} in ein Intervall ein.

R2. Entscheiden Sie mit Satz 11.8, ob im Punkt 00 beziehungsweise 11 eine lokale Extremstelle vorliegt, und welcher Art:

R3. Bestimmen Sie die Intervalle, auf denen die Funktion konvex beziehungsweise konkav ist:

R4. Berechnen Sie 23\sqrt[3]{2} mit dem Newton-Verfahren für f(x)=x3−2f(x)=x^3-2, Startwert x0=2x_0=2. Geben Sie x1,…,x4x_1,\dots,x_4 an. Schätzen Sie mit Satz 11.22 den Fehler von x4x_4 ab; benutzen Sie dazu ab x1x_1 das Intervall [1,25; 1,5][1{,}25;\,1{,}5] statt [1,2][1,2], und erklären Sie, warum das zulässig und vorteilhaft ist.

R5. Sei Cm(x)=∑j=0m(−1)jx2j(2j)!C_m(x)=\sum_{j=0}^{m}\frac{(-1)^jx^{2j}}{(2j)!}.

R6. (a) Zeigen Sie mit Satz 11.6, ohne die Ableitungen von ln⁡cos⁡\ln\cos zu berechnen: Für x→0x\to0 gilt

ln⁡cos⁡x=−x22−x412+o(x4).\ln\cos x=-\frac{x^2}{2}-\frac{x^4}{12}+o(x^4).

(b) Folgern Sie lim⁡x→0ln⁡cos⁡x+x2/2x4=−112\lim_{x\to0}\frac{\ln\cos x+x^2/2}{x^4}=-\frac1{12} sowie die Werte der zweiten und vierten Ableitung von x↦ln⁡cos⁡xx\mapsto\ln\cos x in 00.

Stufe B – Beweisen

B1. (a) Sei f ⁣:I→Rf\colon I\to\mathbb{R} konvex, JJ ein Intervall mit f(I)⊆Jf(I)\subseteq J und g ⁣:J→Rg\colon J\to\mathbb{R} konvex und monoton wachsend. Zeigen Sie, dass g∘fg\circ f konvex ist.

(b) Zeigen Sie: Summen konvexer Funktionen sind konvex, und mit f1f_1, f2f_2 ist auch max⁡(f1,f2)\max(f_1,f_2) konvex.

(c) Zeigen Sie, dass x↦exp⁡(x2)x\mapsto\exp(x^2) und x↦∣x∣px\mapsto|x|^p für p≥1p\ge1 auf R\mathbb{R} konvex sind.

(d) Zeigen Sie an einem Beispiel, dass in (a) auf die Monotonie von gg nicht verzichtet werden kann.

B2. Sei f ⁣:R→Rf\colon\mathbb{R}\to\mathbb{R} konvex und nach oben beschränkt. Zeigen Sie, dass ff konstant ist. Gilt das auch für konvexe Funktionen auf (0,∞)(0,\infty)?

B3. (a) Seien a1,…,an>0a_1,\dots,a_n>0 und b1,…,bn>0b_1,\dots,b_n>0, A=∑iaiA=\sum_ia_i, B=∑ibiB=\sum_ib_i. Zeigen Sie mit der Ungleichung von Jensen für f(t)=tln⁡tf(t)=t\ln t:

∑i=1nailn⁡aibi≥Aln⁡AB,\sum_{i=1}^{n}a_i\ln\frac{a_i}{b_i}\ge A\ln\frac{A}{B},

mit Gleichheit genau dann, wenn alle Quotienten aibi\frac{a_i}{b_i} gleich sind.

(b) Folgern Sie für x1,…,xn>0x_1,\dots,x_n>0 mit ∑ixi=1\sum_ix_i=1: ∑i=1nxiln⁡xi≥−ln⁡n\sum_{i=1}^{n}x_i\ln x_i\ge-\ln n und ∏i=1nxixi≥1n\prod_{i=1}^{n}x_i^{x_i}\ge\frac1n, jeweils mit Gleichheit genau für x1=⋯=xn=1nx_1=\dots=x_n=\frac1n.

B4. Bestimmen Sie mit dem Satz von Taylor (Peano-Form) den Grenzwert

lim⁡x→0exp⁡(x)sin⁡x−x−x2x3.\lim_{x\to0}\frac{\exp(x)\sin x-x-x^2}{x^3}.

B5. Sei Tn(x)=∑k=0nxkk!T_n(x)=\sum_{k=0}^{n}\frac{x^k}{k!}.

B6. Sei f(x)=x3f(x)=\sqrt[3]{x} für x≥0x\ge0 und f(x)=−−x3f(x)=-\sqrt[3]{-x} für x<0x<0.

Stufe V – Vertiefen

V1 (Binomialreihe). Sei α∈R\alpha\in\mathbb{R} und (αk)=1k!∏j=0k−1(α−j)\binom{\alpha}{k}=\frac{1}{k!}\prod_{j=0}^{k-1}(\alpha-j) der allgemeine Binomialkoeffizient aus Einheit 1. Zeigen Sie für ∣x∣<1|x|<1:

(1+x)α=∑k=0∞(αk)xk.(1+x)^\alpha=\sum_{k=0}^{\infty}\binom{\alpha}{k}x^k .

Benutzen Sie das Restglied nach Cauchy. Sie dürfen das Quotientenkriterium (Satz 6.15) benutzen.

V2. Sei f ⁣:I→Rf\colon I\to\mathbb{R} konvex. Zeigen Sie, dass die Menge der inneren Punkte von II, in denen ff nicht differenzierbar ist, abzählbar ist (Definition 2.42).

V3 (Division durch Multiplikation). Sei a>0a>0. Wenden Sie das Newton-Verfahren auf f(x)=1x−af(x)=\frac1x-a an und zeigen Sie, dass die Iteration xn+1=xn(2−axn)x_{n+1}=x_n(2-ax_n) lautet; sie enthält keine Division. Zeigen Sie mit rn=1−axnr_n=1-ax_n die Gleichung rn+1=rn2r_{n+1}=r_n^2, und bestimmen Sie alle Startwerte x0∈Rx_0\in\mathbb{R}, für die die Folge xn+1=xn(2−axn)x_{n+1}=x_n(2-ax_n) gegen 1a\frac1a konvergiert (für x0≤0x_0\le0 ist das keine Newton-Folge von ff mehr, die Iteration ist aber erklärt).

V4. Für x∈Rn\boldsymbol{x}\in\mathbb{R}^n und p≥1p\ge1 sei ∥x∥p\|\boldsymbol{x}\|_p wie in 11.6.

V5 (Minimum und Maximum konvexer Funktionen). Sei f ⁣:I→Rf\colon I\to\mathbb{R} konvex.

Lösungen

R1

Mit der Potenzregel aus Einheit 10:

f′(x)=12(1+x)−1/2,f′′(x)=−14(1+x)−3/2,f′′′(x)=38(1+x)−5/2,f(4)(x)=−1516(1+x)−7/2.f'(x)=\tfrac12(1+x)^{-1/2},\quad f''(x)=-\tfrac14(1+x)^{-3/2},\quad f'''(x)=\tfrac38(1+x)^{-5/2},\quad f^{(4)}(x)=-\tfrac{15}{16}(1+x)^{-7/2}.

In 00 sind die Werte 1,12,−14,381,\frac12,-\frac14,\frac38, also

T3(x)=1+x2−x28+x316.T_3(x)=1+\frac x2-\frac{x^2}{8}+\frac{x^3}{16}.

Lagrange: R3(x)=f(4)(ξ)24x4=−5128(1+ξ)−7/2x4R_3(x)=\frac{f^{(4)}(\xi)}{24}x^4=-\frac{5}{128}(1+\xi)^{-7/2}x^4 mit ξ\xi zwischen 00 und xx. Für 0<x≤0,10<x\le0{,}1 ist 0<(1+ξ)−7/2<10<(1+\xi)^{-7/2}<1, also

−5128x4<R3(x)<0,∣R3(x)∣<5128⋅10−4<3,91⋅10−6.-\frac{5}{128}x^4<R_3(x)<0,\qquad|R_3(x)|<\frac{5}{128}\cdot10^{-4}<3{,}91\cdot10^{-6}.

T3(0,1)=1+0,05−0,00125+0,0000625=1,0488125T_3(0{,}1)=1+0{,}05-0{,}00125+0{,}0000625=1{,}0488125. Wegen R3<0R_3<0 folgt

1,0488085<1,1<1,0488125.1{,}0488085<\sqrt{1{,}1}<1{,}0488125 .

(Der tatsächliche Wert ist 1,04880884…1{,}04880884\ldots; der Fehler ist 3,65⋅10−63{,}65\cdot10^{-6}, die Schranke also fast scharf.)

R2

(a) f′(x)=4x3−12x2+12x−4=4(x−1)3f'(x)=4x^3-12x^2+12x-4=4(x-1)^3, f′′(x)=12(x−1)2f''(x)=12(x-1)^2, f′′′(x)=24(x−1)f'''(x)=24(x-1), f(4)=24f^{(4)}=24. In 11 verschwinden die ersten drei Ableitungen, und f(4)(1)=24>0f^{(4)}(1)=24>0. Nach Satz 11.8 mit n=4n=4 (gerade) liegt eine strikte lokale Minimalstelle vor. Tatsächlich ist f(x)=(x−1)4−1f(x)=(x-1)^4-1, und 11 ist globale Minimalstelle.

(b) g′(x)=cos⁡x−1g'(x)=\cos x-1, g′′(x)=−sin⁡xg''(x)=-\sin x, g′′′(x)=−cos⁡xg'''(x)=-\cos x. In 00: g′(0)=g′′(0)=0g'(0)=g''(0)=0, g′′′(0)=−1≠0g'''(0)=-1\ne0. Nach Satz 11.8 mit n=3n=3 (ungerade) liegt keine Extremstelle vor. Das passt zu sin⁡x<x\sin x<x für x>0x>0 (Satz 9.24 für 0<x≤20<x\le2, und sin⁡x≤1<x\sin x\le1<x für x>2x>2) und, weil sin⁡\sin ungerade ist, sin⁡x>x\sin x>x für x<0x<0.

(c) h′(x)=−sin⁡x+xh'(x)=-\sin x+x, h′′(x)=1−cos⁡xh''(x)=1-\cos x, h′′′(x)=sin⁡xh'''(x)=\sin x, h(4)(x)=cos⁡xh^{(4)}(x)=\cos x. In 00: h′(0)=h′′(0)=h′′′(0)=0h'(0)=h''(0)=h'''(0)=0, h(4)(0)=1>0h^{(4)}(0)=1>0. Strikte lokale Minimalstelle. Das ist die Ungleichung cos⁡x>1−x22\cos x>1-\frac{x^2}{2} für kleine x≠0x\ne0; sie gilt sogar für alle x≠0x\ne0, wie man mit (b) und dem Monotoniekriterium für h′h' sieht.

R3

(a) f′′(x)=12x2−12=12(x−1)(x+1)f''(x)=12x^2-12=12(x-1)(x+1). Es ist f′′≥0f''\ge0 genau für ∣x∣≥1|x|\ge1 und f′′≤0f''\le0 genau für ∣x∣≤1|x|\le1. Nach Folgerung 11.16, angewandt auf die Einschränkung von ff auf das jeweilige Intervall: ff ist konvex auf (−∞,−1](-\infty,-1] und auf [1,∞)[1,\infty), konkav auf [−1,1][-1,1]. Auf keinem größeren Intervall ist ff konvex oder konkav, denn jedes solche Intervall enthält einen Punkt, in dem f′′f'' das falsche Vorzeichen hat, und der erste Teil von Folgerung 11.16 ist eine Äquivalenz.

(b) g′(x)=(1+x)exp⁡(x)g'(x)=(1+x)\exp(x), g′′(x)=(2+x)exp⁡(x)g''(x)=(2+x)\exp(x). gg ist konvex auf [−2,∞)[-2,\infty) und konkav auf (−∞,−2](-\infty,-2].

R4

f(x)=x3−2f(x)=x^3-2 auf [1,2][1,2]: f(1)=−1<0<6=f(2)f(1)=-1<0<6=f(2), f′(x)=3x2>0f'(x)=3x^2>0, f′′(x)=6x≥0f''(x)=6x\ge0; f′′f'' ist stetig. Die Iteration lautet

xn+1=xn−xn3−23xn2=23(xn+1xn2).x_{n+1}=x_n-\frac{x_n^3-2}{3x_n^2}=\frac23\Bigl(x_n+\frac{1}{x_n^2}\Bigr).

Mit x0=2x_0=2:

x1=32,x2=3527=1,296296…,x3=12511699225=1,260932…,x4=1,2599219…x_1=\frac32,\quad x_2=\frac{35}{27}=1{,}296296\ldots,\quad x_3=\frac{125116}{99225}=1{,}260932\ldots,\quad x_4=1{,}2599219\ldots

Auf [1,2][1,2] ist m=f′(1)=3m=f'(1)=3, M=f′′(2)=12M=f''(2)=12, also K=M2m=2K=\frac{M}{2m}=2, und mit e0=2−23>0,7e_0=2-\sqrt[3]2>0{,}7 ist Ke0>1Ke_0>1: Die Schranke aus Satz 11.22 (3) sagt anfangs nichts.

Wegen 1,253=1,953125<2<3,375=1,531{,}25^3=1{,}953125<2<3{,}375=1{,}5^3 ist 23∈(1,25;1,5)\sqrt[3]{2}\in(1{,}25;1{,}5), und f(1,25)<0<f(1,5)f(1{,}25)<0<f(1{,}5). Satz 11.22 gilt also auch auf [a,b]=[1,25;1,5][a,b]=[1{,}25;1{,}5] mit dem Startwert x1=1,5x_1=1{,}5, und er liefert dieselbe Folge x1,x2,…x_1,x_2,\dots Dort ist m=3⋅1,252=4,6875m=3\cdot1{,}25^2=4{,}6875, M=6⋅1,5=9M=6\cdot1{,}5=9, also K=99,375=0,96K=\frac{9}{9{,}375}=0{,}96. Mit e1=1,5−23<0,25e_1=1{,}5-\sqrt[3]2<0{,}25 folgt

e2≤0,96⋅0,252=0,06,e3≤0,96⋅0,062<0,0035,e4≤0,96⋅0,00352<1,2⋅10−5.e_2\le0{,}96\cdot0{,}25^2=0{,}06,\quad e_3\le0{,}96\cdot0{,}06^2<0{,}0035,\quad e_4\le0{,}96\cdot0{,}0035^2<1{,}2\cdot10^{-5}.

Tatsächlich ist e4≈8,1⋅10−7e_4\approx8{,}1\cdot10^{-7}. Je enger das Intervall um die Nullstelle, desto kleiner ist M/(2m)M/(2m); die quadratische Konvergenz setzt mit voller Kraft erst ein, wenn KenKe_n deutlich unter 11 liegt.

R5

(a) Die Schranke ist 32m+2(2m+2)!\frac{3^{2m+2}}{(2m+2)!}. Für m=5m=5 ist sie 31212!=531441479001600>1,1⋅10−3\frac{3^{12}}{12!}=\frac{531441}{479001600}>1{,}1\cdot10^{-3}, für m=6m=6 ist sie 31414!=19683358758400<5,5⋅10−5\frac{3^{14}}{14!}=\frac{19683}{358758400}<5{,}5\cdot10^{-5}. Für m≤4m\le4 ist sie noch größer, denn 32m+4(2m+4)!=32m+2(2m+2)!⋅9(2m+3)(2m+4)\frac{3^{2m+4}}{(2m+4)!}=\frac{3^{2m+2}}{(2m+2)!}\cdot\frac{9}{(2m+3)(2m+4)}, und der letzte Faktor ist für m≥0m\ge0 kleiner als 11; die Schranken fallen also mit wachsendem mm. Das gesuchte mm ist 66.

(b) Nach (a) ist ∣cos⁡3−C6(3)∣≤19683358758400<5,5⋅10−5|\cos3-C_6(3)|\le\frac{19683}{358758400}<5{,}5\cdot10^{-5}. Die Summanden 32j(2j)!\frac{3^{2j}}{(2j)!} sind für j=0,…,6j=0,\dots,6 gleich 11, 92\frac92, 278\frac{27}{8}, 8180\frac{81}{80}, 656140320\frac{6561}{40320}, 590493628800\frac{59049}{3628800}, 531441479001600\frac{531441}{479001600}, und mit wechselnden Vorzeichen summiert ergibt sich der Bruch

C6(3)=−278767281600=−0,98993963…C_6(3)=-\frac{278767}{281600}=-0{,}98993963\ldots

Also ist C6(3)−5,5⋅10−5<cos⁡3<C6(3)+5,5⋅10−5C_6(3)-5{,}5\cdot10^{-5}<\cos3<C_6(3)+5{,}5\cdot10^{-5}, das heißt −0,9899947<cos⁡3<−0,9898846-0{,}9899947<\cos3<-0{,}9898846, und das liegt in (−0,99000; −0,98988)(-0{,}99000;\,-0{,}98988).

(c) Satz 9.24 ist nur für 0<x≤20<x\le2 ausgesprochen, und die Beträge der Glieder der Kosinusreihe fallen für x=3x=3 nicht von Anfang an (11, 4,54{,}5, 3,3753{,}375, …). Trennt man wie im Beweis von Satz 9.24 das erste Glied ab, so fallen die übrigen Beträge bj=32j+2(2j+2)!b_j=\frac{3^{2j+2}}{(2j+2)!} wegen bj+1bj=9(2j+3)(2j+4)≤34\frac{b_{j+1}}{b_j}=\frac{9}{(2j+3)(2j+4)}\le\frac34 zwar streng, und Lemma 9.23 ließe sich dort anwenden; das ist aber ein Weg über die Reihe. Satz 11.10 (3) braucht keine solche Monotonie. Zum Vorzeichen: Wegen C6=T12=T13C_6=T_{12}=T_{13} ist cos⁡3−C6(3)=R12(3)=R13(3)\cos3-C_6(3)=R_{12}(3)=R_{13}(3). Die Lagrange-Form mit n=13n=13 gibt cos⁡(14)(ξ)14!314=−cos⁡ξ14!314\frac{\cos^{(14)}(\xi)}{14!}3^{14}=-\frac{\cos\xi}{14!}3^{14} mit einem ξ∈(0,3)\xi\in(0,3); auf (0,3)(0,3) nimmt cos⁡\cos positive und negative Werte an (π2<3\frac\pi2<3), und über ξ\xi ist nichts weiter bekannt, das Vorzeichen bleibt also offen. In Beispiel 1 liegt die entsprechende Zwischenstelle in (0,12)(0,\frac12), wo cos⁡\cos positiv ist; dort liefert die Lagrange-Form mit n=10n=10 Schranke und Vorzeichen zugleich. Die Lagrange-Form mit n=12n=12 gibt dagegen cos⁡(13)(ξ′)13!313=−sin⁡ξ′13!313\frac{\cos^{(13)}(\xi')}{13!}3^{13}=-\frac{\sin\xi'}{13!}3^{13} mit einem ξ′∈(0,3)\xi'\in(0,3), und wegen 3<π3<\pi (Definition 9.27 und der Absatz danach) ist sin⁡ξ′>0\sin\xi'>0 (Satz 9.29 (1)). Also ist cos⁡3<C6(3)\cos3<C_6(3), und zusammen mit (b) folgt C6(3)−5,5⋅10−5<cos⁡3<C6(3)C_6(3)-5{,}5\cdot10^{-5}<\cos3<C_6(3), das heißt −0,9899947<cos⁡3<−0,9899396-0{,}9899947<\cos3<-0{,}9899396. Bei x=3x=3 nimmt man also die Schranke vom höheren Grad n=13n=13 und das Vorzeichen vom niedrigeren Grad n=12n=12 desselben Taylorpolynoms.

R6

(a) Für ∣x∣<π2|x|<\frac\pi2 ist cos⁡x>0\cos x>0 (Satz 9.29 (1)), also ln⁡cos⁡x\ln\cos x erklärt. Nach Satz 11.6 mit n=4n=4 ist cos⁡x=1+u(x)\cos x=1+u(x) mit

u(x)=−x22+x424+r1(x),r1(x)=o(x4).u(x)=-\frac{x^2}{2}+\frac{x^4}{24}+r_1(x),\qquad r_1(x)=o(x^4).

Für g(t)=ln⁡(1+t)g(t)=\ln(1+t) auf (−1,∞)(-1,\infty) ist g(0)=0g(0)=0, g′(0)=1g'(0)=1, g′′(0)=−1g''(0)=-1 (Beispiel (c) in 11.1); Satz 11.6 mit n=2n=2 gibt g(t)=t−t22+r2(t)g(t)=t-\frac{t^2}{2}+r_2(t) mit r2(0)=0r_2(0)=0 und r2(t)/t2→0r_2(t)/t^2\to0 für t→0t\to0. Für ∣x∣<π2|x|<\frac\pi2 ist u(x)=cos⁡x−1∈(−1,0]u(x)=\cos x-1\in(-1,0], also

ln⁡cos⁡x=g(u(x))=u(x)−u(x)22+r2(u(x)).\ln\cos x=g\bigl(u(x)\bigr)=u(x)-\frac{u(x)^2}{2}+r_2\bigl(u(x)\bigr).

Das Quadrat. Es ist u(x)x2=−12+x224+r1(x)x2→−12\frac{u(x)}{x^2}=-\frac12+\frac{x^2}{24}+\frac{r_1(x)}{x^2}\to-\frac12, also u(x)2x4→14\frac{u(x)^2}{x^4}\to\frac14 und damit u(x)2=x44+o(x4)u(x)^2=\frac{x^4}{4}+o(x^4).

Der Rest. Sei ε>0\varepsilon>0. Es gibt δ′>0\delta'>0 mit ∣r2(t)∣≤εt2|r_2(t)|\le\varepsilon t^2 für ∣t∣<δ′|t|<\delta' (für t=0t=0 wegen r2(0)=0r_2(0)=0). Da uu stetig ist mit u(0)=0u(0)=0 und u(x)2x4→14\frac{u(x)^2}{x^4}\to\frac14, ist für alle x≠0x\ne0 nahe 00 sowohl ∣u(x)∣<δ′|u(x)|<\delta' als auch u(x)2≤x4u(x)^2\le x^4, also ∣r2(u(x))∣≤εu(x)2≤εx4\bigl|r_2(u(x))\bigr|\le\varepsilon u(x)^2\le\varepsilon x^4. Damit ist r2(u(x))=o(x4)r_2(u(x))=o(x^4).

Zusammen:

ln⁡cos⁡x=−x22+x424−x48+o(x4)=−x22−x412+o(x4).\ln\cos x=-\frac{x^2}{2}+\frac{x^4}{24}-\frac{x^4}{8}+o(x^4)=-\frac{x^2}{2}-\frac{x^4}{12}+o(x^4).

(b) Division durch x4x^4 gibt den Grenzwert −112-\frac1{12}. Die Funktion h(x)=ln⁡cos⁡xh(x)=\ln\cos x ist auf (−π2,π2)(-\frac\pi2,\frac\pi2) nach Ketten- und Quotientenregel beliebig oft differenzierbar. Nach Folgerung 11.7 ist −x22−x412-\frac{x^2}{2}-\frac{x^4}{12} ihr viertes Taylorpolynom in 00, also nach Lemma 11.2 (2) h′′(0)2=−12\frac{h''(0)}{2}=-\frac12 und h(4)(0)24=−112\frac{h^{(4)}(0)}{24}=-\frac1{12}, das heißt h′′(0)=−1h''(0)=-1 und h(4)(0)=−2h^{(4)}(0)=-2. (Probe für die zweite Ableitung: h′=−sin⁡cos⁡h'=-\frac{\sin}{\cos}, h′′=−1cos⁡2h''=-\frac{1}{\cos^2} nach der Quotientenregel, h′′(0)=−1h''(0)=-1.) Wie in Beispiel 5 von 11.9 ersetzt die Rechnung mit Restgliedern viermaliges Ableiten.

B1

(a) Seien x,y∈Ix,y\in I, t∈[0,1]t\in[0,1]. Da ff konvex ist, gilt f((1−t)x+ty)≤(1−t)f(x)+tf(y)f((1-t)x+ty)\le(1-t)f(x)+tf(y); der rechte Ausdruck liegt zwischen f(x)f(x) und f(y)f(y), also in JJ. Da gg wächst und konvex ist:

g(f((1−t)x+ty))≤g((1−t)f(x)+tf(y))≤(1−t)g(f(x))+tg(f(y)).g\bigl(f((1-t)x+ty)\bigr)\le g\bigl((1-t)f(x)+tf(y)\bigr)\le(1-t)g(f(x))+tg(f(y)).

(b) Für f1+f2f_1+f_2 addiert man die beiden Konvexitätsungleichungen. Für h=max⁡(f1,f2)h=\max(f_1,f_2): fi((1−t)x+ty)≤(1−t)fi(x)+tfi(y)≤(1−t)h(x)+th(y)f_i((1-t)x+ty)\le(1-t)f_i(x)+tf_i(y)\le(1-t)h(x)+th(y) für i=1,2i=1,2, also auch für das Maximum der linken Seiten.

(c) x↦x2x\mapsto x^2 ist konvex (Beispiel (b) nach Definition 11.12), exp⁡\exp ist konvex und wachsend; nach (a) ist exp⁡(x2)\exp(x^2) konvex. Für ∣x∣p|x|^p: ∣x∣|x| ist konvex mit Werten in [0,∞)[0,\infty). Die Funktion u(t)=tpu(t)=t^p ist auf [0,∞)[0,\infty) differenzierbar: Für t>0t>0 ist u′(t)=ptp−1u'(t)=pt^{p-1}, in 00 ist u(t)−u(0)t=tp−1\frac{u(t)-u(0)}{t}=t^{p-1}, was für p>1p>1 gegen 00 und für p=1p=1 gegen 11 strebt. Also ist u′(t)=ptp−1u'(t)=pt^{p-1} auch in 00 (mit 0p−1=00^{p-1}=0 für p>1p>1), und u′u' ist monoton wachsend. Nach Satz 11.15 ist uu konvex auf [0,∞)[0,\infty), und uu wächst. Nach (a) ist ∣x∣p=u(∣x∣)|x|^p=u(|x|) konvex.

(d) f(x)=x2f(x)=x^2 ist konvex, g(t)=−tg(t)=-t ist konvex (affin), aber fallend; g∘f=−x2g\circ f=-x^2 ist streng konkav, nicht konvex.

B2

Angenommen, es gibt x<yx<y mit f(x)≠f(y)f(x)\ne f(y); sei s=f(y)−f(x)y−x≠0s=\frac{f(y)-f(x)}{y-x}\ne0.

Ist s>0s>0, so liefert Lemma 11.13 für z>yz>y mit den Punkten x<y<zx<y<z: f(z)−f(y)z−y≥s\frac{f(z)-f(y)}{z-y}\ge s, also f(z)≥f(y)+s(z−y)f(z)\ge f(y)+s(z-y), und das ist für z→∞z\to\infty unbeschränkt.

Ist s<0s<0, so liefert das Lemma für z<xz<x mit den Punkten z<x<yz<x<y: f(x)−f(z)x−z≤s\frac{f(x)-f(z)}{x-z}\le s, also f(z)≥f(x)+∣s∣(x−z)f(z)\ge f(x)+|s|(x-z), unbeschränkt für z→−∞z\to-\infty.

Beides widerspricht der Beschränktheit. Also nimmt ff überall denselben Wert an.

Auf (0,∞)(0,\infty) ist die Aussage falsch: f(x)=1/xf(x)=1/x ist dort konvex (f′′=2/x3>0f''=2/x^3>0) und nicht konstant, aber nicht nach oben beschränkt. Ein nach oben beschränktes Beispiel ist f(x)=exp⁡(−x)f(x)=\exp(-x): konvex, mit Werten in (0,1)(0,1), nicht konstant. Der Beweis versagt, weil man nach links nicht beliebig weit gehen kann.

B3

(a) Auf (0,∞)(0,\infty) ist f′(t)=ln⁡t+1f'(t)=\ln t+1 und f′′(t)=1t>0f''(t)=\frac1t>0; nach Folgerung 11.16 ist ff streng konvex. Setze λi=biB>0\lambda_i=\frac{b_i}{B}>0 und xi=aibix_i=\frac{a_i}{b_i}. Dann ist ∑iλi=1\sum_i\lambda_i=1 und ∑iλixi=1B∑iai=AB\sum_i\lambda_ix_i=\frac1B\sum_ia_i=\frac AB. Satz 11.17 gibt

ABln⁡AB=f(∑iλixi)≤∑iλif(xi)=∑ibiB⋅aibiln⁡aibi=1B∑iailn⁡aibi.\frac AB\ln\frac AB=f\Bigl(\sum_i\lambda_ix_i\Bigr)\le\sum_i\lambda_if(x_i)=\sum_i\frac{b_i}{B}\cdot\frac{a_i}{b_i}\ln\frac{a_i}{b_i}=\frac1B\sum_ia_i\ln\frac{a_i}{b_i}.

Multiplikation mit B>0B>0 ergibt die Behauptung. Da ff streng konvex ist und alle λi>0\lambda_i>0 sind, gilt nach Satz 11.17 Gleichheit nur für x1=⋯=xnx_1=\dots=x_n; umgekehrt sind bei gleichen xix_i beide Seiten der Ungleichung von Jensen gleich f(x1)f(x_1).

(b) Mit ai=xia_i=x_i, bi=1b_i=1 ist A=1A=1, B=nB=n, und (a) gibt ∑ixiln⁡xi≥ln⁡1n=−ln⁡n\sum_ix_i\ln x_i\ge\ln\frac1n=-\ln n, mit Gleichheit genau, wenn alle xix_i gleich sind, wegen ∑xi=1\sum x_i=1 also gleich 1n\frac1n. Da exp⁡\exp streng monoton wächst und exp⁡(∑ixiln⁡xi)=∏iexp⁡(xiln⁡xi)=∏ixixi\exp\bigl(\sum_ix_i\ln x_i\bigr)=\prod_i\exp(x_i\ln x_i)=\prod_ix_i^{x_i} ist (Einheit 9), folgt die zweite Ungleichung mit demselben Gleichheitsfall.

Ausblick. −∑ixiln⁡xi-\sum_ix_i\ln x_i ist die Entropie einer Wahrscheinlichkeitsverteilung auf nn Punkten; (b) sagt, dass die Gleichverteilung sie maximiert.

B4

F(x)=exp⁡(x)sin⁡xF(x)=\exp(x)\sin x ist beliebig oft differenzierbar. Mit der Produktregel:

F′=exp⁡⋅(sin⁡+cos⁡),F′′=2exp⁡⋅cos⁡,F′′′=2exp⁡⋅(cos⁡−sin⁡).F'=\exp\cdot(\sin+\cos),\qquad F''=2\exp\cdot\cos,\qquad F'''=2\exp\cdot(\cos-\sin).

Also F(0)=0F(0)=0, F′(0)=1F'(0)=1, F′′(0)=2F''(0)=2, F′′′(0)=2F'''(0)=2, und T3(x)=x+x2+x33T_3(x)=x+x^2+\frac{x^3}{3}. Nach Satz 11.6 ist F(x)=x+x2+x33+r(x)F(x)=x+x^2+\frac{x^3}{3}+r(x) mit r(x)/x3→0r(x)/x^3\to0, also

F(x)−x−x2x3=13+r(x)x3→13.\frac{F(x)-x-x^2}{x^3}=\frac13+\frac{r(x)}{x^3}\to\frac13 .

Ohne höhere Ableitungen von FF geht es so. Nach Satz 11.6 ist exp⁡(x)=1+x+x22+r1(x)\exp(x)=1+x+\frac{x^2}{2}+r_1(x) und sin⁡x=x−x36+r2(x)\sin x=x-\frac{x^3}{6}+r_2(x) mit r1(x)=o(x2)r_1(x)=o(x^2) und r2(x)=o(x3)r_2(x)=o(x^3). Dann ist F(x)=(1+x+x22)sin⁡x+r1(x)sin⁡xF(x)=\bigl(1+x+\frac{x^2}{2}\bigr)\sin x+r_1(x)\sin x, und Ausmultiplizieren gibt

F(x)=x+x2+x33+q(x),q(x)=−x46−x512+(1+x+x22)r2(x)+r1(x)sin⁡x.F(x)=x+x^2+\frac{x^3}{3}+q(x),\qquad q(x)=-\frac{x^4}{6}-\frac{x^5}{12}+\Bigl(1+x+\frac{x^2}{2}\Bigr)r_2(x)+r_1(x)\sin x .

Jeder Summand von qq ist o(x3)o(x^3): Für die Potenzen ist das klar; (1+x+x2/2) r2(x)x3→1⋅0\frac{(1+x+x^2/2)\,r_2(x)}{x^3}\to1\cdot0; r1(x)sin⁡xx3=r1(x)x2⋅sin⁡xx→0⋅1\frac{r_1(x)\sin x}{x^3}=\frac{r_1(x)}{x^2}\cdot\frac{\sin x}{x}\to0\cdot1. Also F(x)−x−x2x3=13+q(x)x3→13\frac{F(x)-x-x^2}{x^3}=\frac13+\frac{q(x)}{x^3}\to\frac13. Nach Folgerung 11.7 ist zugleich T3=x+x2+x33T_3=x+x^2+\frac{x^3}{3}, in Übereinstimmung mit der Rechnung über die Ableitungen.

B5

(a) Aus der Reihe: Für x≥0x\ge0 und N≥nN\ge n ist ∑k=0Nxkk!≥Tn(x)\sum_{k=0}^{N}\frac{x^k}{k!}\ge T_n(x), weil die hinzukommenden Glieder nichtnegativ sind; der Grenzübergang N→∞N\to\infty gibt exp⁡(x)≥Tn(x)\exp(x)\ge T_n(x) (Erhaltung von ≤\le, Satz 4.10). Mit Lagrange: exp⁡(x)−Tn(x)=exp⁡(ξ)(n+1)!xn+1≥0\exp(x)-T_n(x)=\frac{\exp(\xi)}{(n+1)!}x^{n+1}\ge0 für x>0x>0; für x=0x=0 ist der Rest 00. Für x<0x<0 wechseln die Vorzeichen der weggelassenen Glieder, und der erste Weg sagt nichts. Die Lagrange-Form liefert dagegen auch für x<0x<0 das Vorzeichen des Rests, siehe (b).

(b) Für x<0x<0 ist exp⁡(x)−Tn(x)=exp⁡(ξ)(n+1)!xn+1\exp(x)-T_n(x)=\frac{\exp(\xi)}{(n+1)!}x^{n+1} mit exp⁡(ξ)>0\exp(\xi)>0. Ist nn ungerade, so ist n+1n+1 gerade und xn+1>0x^{n+1}>0: Der Rest ist positiv. Zusammen mit (a) gilt exp⁡≥Tn\exp\ge T_n auf ganz R\mathbb{R}. Ist nn gerade, so ist xn+1<0x^{n+1}<0 und der Rest negativ: exp⁡(x)<Tn(x)\exp(x)<T_n(x).

(c) Sei nn gerade. Für x≥0x\ge0 ist Tn(x)≥1>0T_n(x)\ge1>0, weil alle Summanden nichtnegativ sind und der erste 11 ist. Für x<0x<0 ist nach (b) Tn(x)>exp⁡(x)>0T_n(x)>\exp(x)>0. Für ungerades nn hat TnT_n als Polynom ungeraden Grades dagegen eine reelle Nullstelle (Folgerung 7.20).

B6

(a) Für x>0x>0 ist f(x)=x1/3f(x)=x^{1/3} und f′(x)=13x−2/3>0f'(x)=\frac13x^{-2/3}>0 (Satz 10.9); für x<0x<0 ist f(x)=−(−x)1/3f(x)=-(-x)^{1/3} und nach der Kettenregel f′(x)=13(−x)−2/3>0f'(x)=\frac13(-x)^{-2/3}>0. Für x≠0x\ne0 ist also f′(x)=13∣x∣−2/3f'(x)=\frac13|x|^{-2/3} und

f(x)f′(x)=±∣x∣1/313∣x∣−2/3=±3∣x∣=3x,\frac{f(x)}{f'(x)}=\frac{\pm|x|^{1/3}}{\frac13|x|^{-2/3}}=\pm3|x|=3x,

mit dem Vorzeichen von xx. Damit ist xn+1=xn−3xn=−2xnx_{n+1}=x_n-3x_n=-2x_n; mit xn≠0x_n\ne0 ist auch xn+1≠0x_{n+1}\ne0, die Folge ist erklärt, und durch Induktion xn=(−2)nx0x_n=(-2)^nx_0. Wegen ∣xn∣=2n∣x0∣|x_n|=2^n|x_0| ist sie unbeschränkt.

(b) ff ist in 00 nicht differenzierbar, denn f(x)−f(0)x=∣x∣−2/3\frac{f(x)-f(0)}{x}=|x|^{-2/3} ist für x→0x\to0 unbeschränkt; Satz 11.22 verlangt aber zweimalige Differenzierbarkeit auf ganz [a,b][a,b]. Auch abseits der Nullstelle passt die Krümmung nicht: Für x>0x>0 ist f′′(x)=−29x−5/3<0f''(x)=-\frac29x^{-5/3}<0, für x<0x<0 ist f′′(x)=29(−x)−5/3>0f''(x)=\frac29(-x)^{-5/3}>0. Auf beiden Seiten haben ff und f′′f'' also verschiedene Vorzeichen, und f′′f'' wechselt auf [a,b]∖{0}[a,b]\setminus\{0\} sein Vorzeichen; die Startregel im Anschluss an Satz 11.22 verlangt aber ein σ∈{1,−1}\sigma\in\{1,-1\} mit σf′′≥0\sigma f''\ge0 auf dem ganzen Intervall. Eine Spiegelung g(x)=σf(τx)g(x)=\sigma f(\tau x) ändert daran nichts: gg ist in 00 ebenfalls nicht differenzierbar, g′′(y)=σf′′(τy)g''(y)=\sigma f''(\tau y) nimmt auf [a,b]∖{0}[a,b]\setminus\{0\} beide Vorzeichen an, so dass g′′≥0g''\ge0 auf [a,b][a,b] verletzt bleibt, und g(y)g′′(y)=f(τy)f′′(τy)<0g(y)g''(y)=f(\tau y)f''(\tau y)<0 für alle y≠0y\ne0. Die Tangente ist so flach, dass ihre Nullstelle über die Nullstelle von ff hinausschießt, und zwar jedes Mal doppelt so weit.

V1

Sei f(x)=(1+x)αf(x)=(1+x)^\alpha auf (−1,∞)(-1,\infty). Durch Induktion mit der Potenzregel ist

f(k)(x)=α(α−1)⋯(α−k+1)(1+x)α−k=k!(αk)(1+x)α−k,f^{(k)}(x)=\alpha(\alpha-1)\cdots(\alpha-k+1)(1+x)^{\alpha-k}=k!\binom{\alpha}{k}(1+x)^{\alpha-k},

also Tn(x)=∑k=0n(αk)xkT_n(x)=\sum_{k=0}^{n}\binom{\alpha}{k}x^k. Ist α∈N0\alpha\in\mathbb{N}_0, so ist (αk)=0\binom{\alpha}{k}=0 für k>αk>\alpha, ff ist ein Polynom, und die Behauptung ist der Binomialsatz (Satz 1.20); sei also α∉N0\alpha\notin\mathbb{N}_0. Für x=0x=0 sind beide Seiten gleich 11; sei also 0<∣x∣<10<|x|<1.

Nach Folgerung 11.4 (Cauchy) gibt es η\eta echt zwischen 00 und xx mit

Rn(x)=f(n+1)(η)n!(x−η)nx=(n+1)(αn+1)x (1+η)α−1(x−η1+η)n.R_n(x)=\frac{f^{(n+1)}(\eta)}{n!}(x-\eta)^nx=(n+1)\binom{\alpha}{n+1}x\,(1+\eta)^{\alpha-1}\Bigl(\frac{x-\eta}{1+\eta}\Bigr)^n .

Erstens: ∣x−η1+η∣≤∣x∣\bigl|\frac{x-\eta}{1+\eta}\bigr|\le|x|. Für 0<η<x0<\eta<x ist das x−η≤x+xηx-\eta\le x+x\eta, also 0≤η(1+x)0\le\eta(1+x). Für x<η<0x<\eta<0 ist es η−x≤−x(1+η)\eta-x\le-x(1+\eta), also η(1+x)≤0\eta(1+x)\le0. Beides gilt.

Zweitens: 1+η1+\eta liegt zwischen 11 und 1+x1+x, und t↦tα−1t\mapsto t^{\alpha-1} ist auf (0,∞)(0,\infty) monoton. Also liegt (1+η)α−1(1+\eta)^{\alpha-1} zwischen 11 und (1+x)α−1(1+x)^{\alpha-1} und ist höchstens C=max⁡(1,(1+x)α−1)C=\max\bigl(1,(1+x)^{\alpha-1}\bigr), unabhängig von nn.

Damit ist ∣Rn(x)∣≤C∣x∣ cn|R_n(x)|\le C|x|\,c_n mit cn=(n+1)∣(αn+1)∣ ∣x∣n>0c_n=(n+1)\bigl|\binom{\alpha}{n+1}\bigr|\,|x|^n>0. Wegen (αn+2)=(αn+1)α−n−1n+2\binom{\alpha}{n+2}=\binom{\alpha}{n+1}\frac{\alpha-n-1}{n+2} ist

cn+1cn=n+2n+1⋅∣α−n−1∣n+2⋅∣x∣=∣α−n−1∣n+1 ∣x∣→∣x∣<1.\frac{c_{n+1}}{c_n}=\frac{n+2}{n+1}\cdot\frac{|\alpha-n-1|}{n+2}\cdot|x|=\frac{|\alpha-n-1|}{n+1}\,|x|\to|x|<1 .

Nach dem Quotientenkriterium (Satz 6.15, Zusatz mit λ=∣x∣<1\lambda=|x|<1) konvergiert ∑cn\sum c_n; insbesondere ist cn→0c_n\to0 (Folgerung 6.5), also Rn(x)→0R_n(x)\to0. □\square

Die Lagrange-Form liefert für −1<x<−12-1<x<-\frac12 keine brauchbare Schranke: Der Faktor (1+ξ)α−n−1∣x∣n+1(1+\xi)^{\alpha-n-1}|x|^{n+1} kann für ξ\xi nahe bei xx wie (∣x∣1+x)n+1\bigl(\frac{|x|}{1+x}\bigr)^{n+1} wachsen, und ∣x∣1+x>1\frac{|x|}{1+x}>1; über ξ\xi ist nichts weiter bekannt (vergleiche (G3)).

V2

Sei NN die Menge der inneren Punkte von II, in denen ff nicht differenzierbar ist. Nach Satz 11.14 existieren in jedem inneren Punkt uu die einseitigen Ableitungen f−′(u)≤f+′(u)f'_-(u)\le f'_+(u), als einseitige Grenzwerte von sus_u. Nach Lemma 7.8, angewandt auf sus_u, ist ff in uu genau dann differenzierbar, wenn f−′(u)=f+′(u)f'_-(u)=f'_+(u) gilt. Also ist NN die Menge der inneren Punkte mit f−′(u)<f+′(u)f'_-(u)<f'_+(u). Sei k↦rkk\mapsto r_k eine Bijektion N→Q\mathbb{N}\to\mathbb{Q} (Satz 2.45). Für u∈Nu\in N sei kuk_u der kleinste Index mit f−′(u)<rku<f+′(u)f'_-(u)<r_{k_u}<f'_+(u); er existiert nach der Dichtheit von Q\mathbb{Q} (Satz 2.31) und der Wohlordnung (Satz 1.16). Für u<vu<v in NN gilt nach Satz 11.14 (2) f+′(u)≤f−′(v)f'_+(u)\le f'_-(v), also

rku<f+′(u)≤f−′(v)<rkv.r_{k_u}<f'_+(u)\le f'_-(v)<r_{k_v}.

Daher ist ku≠kvk_u\ne k_v, die Abbildung u↦kuu\mapsto k_u ist injektiv, und NN ist nach Lemma 2.44 abzählbar. Wie in Satz 7.23 legt die feste Abzählung von Q\mathbb{Q} die zugeordnete Zahl fest; eine Auswahl wird nicht gebraucht. Satz 7.23 benutzt dieselbe Beweisidee für die Unstetigkeitsstellen monotoner Funktionen; hier spielt f+′f'_+ die Rolle der monotonen Funktion.

V3

f(x)=1x−af(x)=\frac1x-a auf (0,∞)(0,\infty), f′(x)=−1x2f'(x)=-\frac1{x^2}, also

x−f(x)f′(x)=x+x2(1x−a)=2x−ax2=x(2−ax).x-\frac{f(x)}{f'(x)}=x+x^2\Bigl(\frac1x-a\Bigr)=2x-ax^2=x(2-ax).

Mit rn=1−axnr_n=1-ax_n: rn+1=1−axn(2−axn)=1−2axn+a2xn2=(1−axn)2=rn2r_{n+1}=1-ax_n(2-ax_n)=1-2ax_n+a^2x_n^2=(1-ax_n)^2=r_n^2. Also rn=r02nr_n=r_0^{2^n} und xn=1−r02nax_n=\frac{1-r_0^{2^n}}{a}, und diese Formel gilt für jeden reellen Startwert, denn die Iteration ist für alle xx erklärt.

Genau für 0<x0<2a0<x_0<\frac2a konvergiert das Verfahren gegen 1a\frac1a. Für 0<x0≤1a0<x_0\le\frac1a ist rn≥0r_n\ge0 fallend, also xnx_n von unten wachsend; das entspricht Satz 11.22 nach der Spiegelung g(x)=f(−x)g(x)=f(-x) aus Abschnitt 11.7, denn ff ist konvex und fallend. Für 1a<x0<2a\frac1a<x_0<\frac2a ist r0<0r_0<0, aber r1>0r_1>0: Nach einem Schritt liegt die Folge links der Nullstelle.

V4

(a) Sei x≠0\boldsymbol{x}\ne\boldsymbol 0 (sonst ist alles 00) und 1≤p<r1\le p<r. Für c>0c>0 und jedes s≥1s\ge1 gilt ∥cx∥s=c∥x∥s\|c\boldsymbol{x}\|_s=c\|\boldsymbol{x}\|_s. Setze y=x/∥x∥p\boldsymbol{y}=\boldsymbol{x}/\|\boldsymbol{x}\|_p; dann ist ∑∣yk∣p=1\sum|y_k|^p=1, also ∣yk∣≤1|y_k|\le1 und ∣yk∣r≤∣yk∣p|y_k|^r\le|y_k|^p für alle kk. Damit ist ∑∣yk∣r≤1\sum|y_k|^r\le1, also ∥y∥r≤1\|\boldsymbol{y}\|_r\le1 und ∥x∥r≤∥x∥p\|\boldsymbol{x}\|_r\le\|\boldsymbol{x}\|_p.

Sei M=max⁡k∣xk∣M=\max_k|x_k|. Dann ist Mp≤∑k∣xk∣p≤nMpM^p\le\sum_k|x_k|^p\le nM^p, also M≤∥x∥p≤n1/pMM\le\|\boldsymbol{x}\|_p\le n^{1/p}M. Beide Schranken werden angenommen: die linke für x=(1,0,…,0)\boldsymbol{x}=(1,0,\dots,0), die rechte für x=(1,…,1)\boldsymbol{x}=(1,\dots,1).

(b) Hölder mit den konjugierten Exponenten s=rp>1s=\frac rp>1 und s′=rr−ps'=\frac{r}{r-p}, angewandt auf die Vektoren (∣xk∣p)k(|x_k|^p)_k und (1,…,1)(1,\dots,1):

∑k∣xk∣p⋅1≤(∑k∣xk∣r)p/r n1−p/r.\sum_k|x_k|^p\cdot1\le\Bigl(\sum_k|x_k|^{r}\Bigr)^{p/r}\,n^{1-p/r}.

Die pp-te Wurzel gibt ∥x∥p≤n1/p−1/r∥x∥r\|\boldsymbol{x}\|_p\le n^{1/p-1/r}\|\boldsymbol{x}\|_r. Für x=(1,…,1)\boldsymbol{x}=(1,\dots,1) gilt Gleichheit. Zusammen mit (a) liegen alle Normen ∥⋅∥p\|\cdot\|_p auf Rn\mathbb{R}^n zwischen festen Vielfachen voneinander.

(c) Nach (a) mit n=10n=10 genügt 101/240≤1,0110^{1/240}\le1{,}01, das heißt ln⁡10≤240ln⁡1,01\ln10\le240\ln1{,}01, denn ln⁡\ln und exp⁡\exp wachsen streng. Folgerung 11.25 (3) für x=100101x=\frac{100}{101} gibt ln⁡100101≤−1101\ln\frac{100}{101}\le-\frac1{101}, also ln⁡1,01≥1101\ln1{,}01\ge\frac1{101}. Es genügt also ln⁡10≤240101\ln10\le\frac{240}{101}, das heißt exp⁡(240101)≥10\exp\bigl(\frac{240}{101}\bigr)\ge10. Nun ist 240101=2+38101\frac{240}{101}=2+\frac{38}{101}, ferner e≥1+1+12+16+124=6524e\ge1+1+\frac12+\frac16+\frac1{24}=\frac{65}{24} (Aufgabe B5 (a) mit n=4n=4 und x=1x=1) und exp⁡(38101)≥1+38101+12(38101)2=1476110201\exp\bigl(\frac{38}{101}\bigr)\ge1+\frac{38}{101}+\frac12\bigl(\frac{38}{101}\bigr)^2=\frac{14761}{10201} (Folgerung 11.25 (2)). Also

exp⁡(240101)=e2exp⁡(38101)≥4225576⋅1476110201=623652255875776>10,\exp\Bigl(\frac{240}{101}\Bigr)=e^2\exp\Bigl(\frac{38}{101}\Bigr)\ge\frac{4225}{576}\cdot\frac{14761}{10201}=\frac{62365225}{5875776}>10,

denn 10⋅5875776=58757760<6236522510\cdot5875776=58757760<62365225. Für p=200p=200 und x=(1,…,1)\boldsymbol{x}=(1,\dots,1) ist ∥x∥200=101/200\|\boldsymbol{x}\|_{200}=10^{1/200} und max⁡k∣xk∣=1\max_k|x_k|=1. Wegen ln⁡1,01≤0,01\ln1{,}01\le0{,}01 (Folgerung 11.25 (3)) und e≤3e\le3 (Satz 4.20 mit n=1n=1, wie in Beispiel 3 von Abschnitt 11.9) ist 1,01200=exp⁡(200ln⁡1,01)≤e2≤9<101{,}01^{200}=\exp(200\ln1{,}01)\le e^2\le9<10, also 1,01<101/2001{,}01<10^{1/200}; für dieses x\boldsymbol{x} ist die Ungleichung falsch.

V5

(a) Sei uu eine lokale Minimalstelle (Definition 10.11): Es gibt δ>0\delta>0 mit f(z)≥f(u)f(z)\ge f(u) für alle z∈Iz\in I mit ∣z−u∣<δ|z-u|<\delta. Angenommen, es gibt y∈Iy\in I mit f(y)<f(u)f(y)<f(u). Für t∈(0,1]t\in(0,1] liegt zt=(1−t)u+tyz_t=(1-t)u+ty in II, und nach Definition 11.12 ist

f(zt)≤(1−t)f(u)+tf(y)=f(u)−t(f(u)−f(y))<f(u).f(z_t)\le(1-t)f(u)+tf(y)=f(u)-t\bigl(f(u)-f(y)\bigr)<f(u).

Wegen ∣zt−u∣=t∣y−u∣|z_t-u|=t|y-u| ist ∣zt−u∣<δ|z_t-u|<\delta für hinreichend kleines t>0t>0. Widerspruch zur lokalen Minimalität.

(b) Sei M≠∅M\ne\emptyset und mm der Minimalwert. Seien u<vu<v in MM und w∈[u,v]w\in[u,v], also w=(1−t)u+tvw=(1-t)u+tv mit t∈[0,1]t\in[0,1]. Dann ist m≤f(w)≤(1−t)m+tm=mm\le f(w)\le(1-t)m+tm=m, also w∈Mw\in M. Mit je zwei Punkten enthält MM alles dazwischen; nach Lemma 7.18 ist MM ein Intervall. Ist ff streng konvex und wären u<vu<v in MM, so gäbe t=12t=\frac12 den Widerspruch f(u+v2)<12m+12m=mf\bigl(\frac{u+v}{2}\bigr)<\frac12m+\frac12m=m.

(c) Für x=(1−t)a+tbx=(1-t)a+tb mit t∈[0,1]t\in[0,1] ist f(x)≤(1−t)f(a)+tf(b)≤(1−t)max⁡(f(a),f(b))+tmax⁡(f(a),f(b))=max⁡(f(a),f(b))f(x)\le(1-t)f(a)+tf(b)\le(1-t)\max\bigl(f(a),f(b)\bigr)+t\max\bigl(f(a),f(b)\bigr)=\max\bigl(f(a),f(b)\bigr).

(d) ∣x∣−1|x|-1 ist als Summe der konvexen Funktionen ∣x∣|x| und −1-1 konvex, und gg ist nach Aufgabe B1 (b) als Maximum der konvexen Funktionen ∣x∣−1|x|-1 und 00 konvex. Es ist g≥0g\ge0 und g(x)=0g(x)=0 genau für ∣x∣≤1|x|\le1; also M=[−1,1]M=[-1,1]. Für exp⁡\exp ist M=∅M=\emptyset: Aus exp⁡(x−1)=exp⁡(x)/e<exp⁡(x)\exp(x-1)=\exp(x)/e<\exp(x) folgt, dass kein Wert minimal ist, obwohl exp⁡\exp konvex und durch 00 nach unten beschränkt ist. gg ist konvex, aber nicht streng konvex, und hat unendlich viele Minimalstellen; ohne „streng“ ist die Eindeutigkeit in (b) also falsch.

Ausblick. (a) ist der Grund, warum konvexe Optimierungsaufgaben gutartig sind: Ein Verfahren, das nur lokal sucht, findet bereits das globale Minimum.