R1. Bestimmen Sie das dritte Taylorpolynom T3 von f(x)=1+x im Punkt 0 und das Restglied in der Form von Lagrange. Schätzen Sie den Fehler für 0<x≤0,1 ab, geben Sie sein Vorzeichen an und schließen Sie 1,1 in ein Intervall ein.
R2. Entscheiden Sie mit Satz 11.8, ob im Punkt 0 beziehungsweise 1 eine lokale Extremstelle vorliegt, und welcher Art:
(a) f(x)=x4−4x3+6x2−4x im Punkt 1,
(b) g(x)=sinx−x im Punkt 0,
(c) h(x)=cosx+2x2 im Punkt 0.
R3. Bestimmen Sie die Intervalle, auf denen die Funktion konvex beziehungsweise konkav ist:
(a) f(x)=x4−6x2,
(b) g(x)=xexp(x).
R4. Berechnen Sie 32 mit dem Newton-Verfahren für f(x)=x3−2, Startwert x0=2. Geben Sie x1,…,x4 an. Schätzen Sie mit Satz 11.22 den Fehler von x4 ab; benutzen Sie dazu ab x1 das Intervall [1,25;1,5] statt [1,2], und erklären Sie, warum das zulässig und vorteilhaft ist.
R5. Sei Cm(x)=∑j=0m(2j)!(−1)jx2j.
(a) Bestimmen Sie mit Satz 11.10 (3) das kleinste m, für das die dortige Schranke an der Stelle x=3 kleiner als 10−3 ist.
(b) Zeigen Sie ∣cos3−C6(3)∣<5,5⋅10−5 und folgern Sie −0,99000<cos3<−0,98988.
(c) Warum lässt sich Satz 9.24 hier nicht unmittelbar anwenden? Warum liefert die Lagrange-Form mit n=13, anders als in Beispiel 1 von 11.9, kein Vorzeichen des Fehlers? Bestimmen Sie das Vorzeichen mit der Lagrange-Form für n=12 und verschärfen Sie damit den Einschluss aus (b).
R6. (a) Zeigen Sie mit Satz 11.6, ohne die Ableitungen von lncos zu berechnen: Für x→0 gilt
lncosx=−2x2−12x4+o(x4).
(b) Folgern Sie limx→0x4lncosx+x2/2=−121 sowie die Werte der zweiten und vierten Ableitung von x↦lncosx in 0.
Stufe B – Beweisen
B1. (a) Sei f:I→R konvex, J ein Intervall mit f(I)⊆J und g:J→R konvex und monoton wachsend. Zeigen Sie, dass g∘f konvex ist.
(b) Zeigen Sie: Summen konvexer Funktionen sind konvex, und mit f1, f2 ist auch max(f1,f2) konvex.
(c) Zeigen Sie, dass x↦exp(x2) und x↦∣x∣p für p≥1 auf R konvex sind.
(d) Zeigen Sie an einem Beispiel, dass in (a) auf die Monotonie von g nicht verzichtet werden kann.
B2. Sei f:R→R konvex und nach oben beschränkt. Zeigen Sie, dass f konstant ist. Gilt das auch für konvexe Funktionen auf (0,∞)?
B3. (a) Seien a1,…,an>0 und b1,…,bn>0, A=∑iai, B=∑ibi. Zeigen Sie mit der Ungleichung von Jensen für f(t)=tlnt:
i=1∑nailnbiai≥AlnBA,
mit Gleichheit genau dann, wenn alle Quotienten biai gleich sind.
(b) Folgern Sie für x1,…,xn>0 mit ∑ixi=1: ∑i=1nxilnxi≥−lnn und ∏i=1nxixi≥n1, jeweils mit Gleichheit genau für x1=⋯=xn=n1.
B4. Bestimmen Sie mit dem Satz von Taylor (Peano-Form) den Grenzwert
x→0limx3exp(x)sinx−x−x2.
B5. Sei Tn(x)=∑k=0nk!xk.
(a) Zeigen Sie exp(x)≥Tn(x) für x≥0 und n∈N0 auf zwei Wegen: aus der Reihendarstellung (Einheit 9) und mit der Lagrange-Form. Welcher der beiden Wege lässt sich auf x<0 übertragen?
(b) Zeigen Sie: Ist n ungerade, so gilt exp(x)≥Tn(x) für alle x∈R; ist n gerade, so gilt exp(x)<Tn(x) für alle x<0.
(c) Folgern Sie, dass Tn für gerades n keine reelle Nullstelle hat.
B6. Sei f(x)=3x für x≥0 und f(x)=−3−x für x<0.
(a) Zeigen Sie: Für jeden Startwert x0=0 ist die Newton-Folge xn+1=xn−f′(xn)f(xn) erklärt, und es gilt xn=(−2)nx0. Die Folge entfernt sich also von der einzigen Nullstelle 0.
(b) Welche Voraussetzungen von Satz 11.22 sind auf einem Intervall [a,b] mit a<0<b verletzt, und warum lässt sich der Satz auch nicht nach Spiegelung anwenden?
Stufe V – Vertiefen
V1 (Binomialreihe). Sei α∈R und (kα)=k!1∏j=0k−1(α−j) der allgemeine Binomialkoeffizient aus Einheit 1. Zeigen Sie für ∣x∣<1:
(1+x)α=k=0∑∞(kα)xk.
Benutzen Sie das Restglied nach Cauchy. Sie dürfen das Quotientenkriterium (Satz 6.15) benutzen.
V2. Sei f:I→R konvex. Zeigen Sie, dass die Menge der inneren Punkte von I, in denen f nicht differenzierbar ist, abzählbar ist (Definition 2.42).
V3 (Division durch Multiplikation). Sei a>0. Wenden Sie das Newton-Verfahren auf f(x)=x1−a an und zeigen Sie, dass die Iteration xn+1=xn(2−axn) lautet; sie enthält keine Division. Zeigen Sie mit rn=1−axn die Gleichung rn+1=rn2, und bestimmen Sie alle Startwerte x0∈R, für die die Folge xn+1=xn(2−axn) gegen a1 konvergiert (für x0≤0 ist das keine Newton-Folge von f mehr, die Iteration ist aber erklärt).
V4. Für x∈Rn und p≥1 sei ∥x∥p wie in 11.6.
(a) Zeigen Sie: p↦∥x∥p ist auf [1,∞) monoton fallend, und mit M=maxk∣xk∣ gilt M≤∥x∥p≤n1/pM.
(b) Zeigen Sie mit der Hölder-Ungleichung für 1≤p<r: ∥x∥p≤n1/p−1/r∥x∥r.
(c) Sei n=10. Zeigen Sie: Für p=240 gilt ∥x∥p≤1,01⋅maxk∣xk∣ für alle x∈R10, für p=200 nicht. Benutzen Sie Folgerung 11.25.
V5 (Minimum und Maximum konvexer Funktionen). Sei f:I→R konvex.
(a) Zeigen Sie: Jede lokale Minimalstelle von f ist eine globale Minimalstelle.
(b) Zeigen Sie: Die Menge M der globalen Minimalstellen ist leer oder ein Intervall. Ist f streng konvex, so hat M höchstens ein Element.
(c) Sei I=[a,b]. Zeigen Sie f(x)≤max(f(a),f(b)) für alle x∈[a,b].
(d) Bestimmen Sie M für g(x)=max(∣x∣−1,0) und für exp auf R. Warum zeigt g, dass in (b) „streng“ nicht entbehrlich ist?
Lagrange: R3(x)=24f(4)(ξ)x4=−1285(1+ξ)−7/2x4 mit ξ zwischen 0 und x. Für 0<x≤0,1 ist 0<(1+ξ)−7/2<1, also
−1285x4<R3(x)<0,∣R3(x)∣<1285⋅10−4<3,91⋅10−6.
T3(0,1)=1+0,05−0,00125+0,0000625=1,0488125. Wegen R3<0 folgt
1,0488085<1,1<1,0488125.
(Der tatsächliche Wert ist 1,04880884…; der Fehler ist 3,65⋅10−6, die Schranke also fast scharf.)
R2
(a) f′(x)=4x3−12x2+12x−4=4(x−1)3, f′′(x)=12(x−1)2, f′′′(x)=24(x−1), f(4)=24. In 1 verschwinden die ersten drei Ableitungen, und f(4)(1)=24>0. Nach Satz 11.8 mit n=4 (gerade) liegt eine strikte lokale Minimalstelle vor. Tatsächlich ist f(x)=(x−1)4−1, und 1 ist globale Minimalstelle.
(b) g′(x)=cosx−1, g′′(x)=−sinx, g′′′(x)=−cosx. In 0: g′(0)=g′′(0)=0, g′′′(0)=−1=0. Nach Satz 11.8 mit n=3 (ungerade) liegt keine Extremstelle vor. Das passt zu sinx<x für x>0 (Satz 9.24 für 0<x≤2, und sinx≤1<x für x>2) und, weil sin ungerade ist, sinx>x für x<0.
(c) h′(x)=−sinx+x, h′′(x)=1−cosx, h′′′(x)=sinx, h(4)(x)=cosx. In 0: h′(0)=h′′(0)=h′′′(0)=0, h(4)(0)=1>0. Strikte lokale Minimalstelle. Das ist die Ungleichung cosx>1−2x2 für kleine x=0; sie gilt sogar für alle x=0, wie man mit (b) und dem Monotoniekriterium für h′ sieht.
R3
(a) f′′(x)=12x2−12=12(x−1)(x+1). Es ist f′′≥0 genau für ∣x∣≥1 und f′′≤0 genau für ∣x∣≤1. Nach Folgerung 11.16, angewandt auf die Einschränkung von f auf das jeweilige Intervall: f ist konvex auf (−∞,−1] und auf [1,∞), konkav auf [−1,1]. Auf keinem größeren Intervall ist f konvex oder konkav, denn jedes solche Intervall enthält einen Punkt, in dem 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)=(2+x)exp(x). g ist konvex auf [−2,∞) und konkav auf (−∞,−2].
R4
f(x)=x3−2 auf [1,2]: f(1)=−1<0<6=f(2), f′(x)=3x2>0, f′′(x)=6x≥0; f′′ ist stetig. Die Iteration lautet
Auf [1,2] ist m=f′(1)=3, M=f′′(2)=12, also K=2mM=2, und mit e0=2−32>0,7 ist Ke0>1: Die Schranke aus Satz 11.22 (3) sagt anfangs nichts.
Wegen 1,253=1,953125<2<3,375=1,53 ist 32∈(1,25;1,5), und f(1,25)<0<f(1,5). Satz 11.22 gilt also auch auf [a,b]=[1,25;1,5] mit dem Startwert x1=1,5, und er liefert dieselbe Folge x1,x2,… Dort ist m=3⋅1,252=4,6875, M=6⋅1,5=9, also K=9,3759=0,96. Mit e1=1,5−32<0,25 folgt
Tatsächlich ist e4≈8,1⋅10−7. Je enger das Intervall um die Nullstelle, desto kleiner ist M/(2m); die quadratische Konvergenz setzt mit voller Kraft erst ein, wenn Ken deutlich unter 1 liegt.
R5
(a) Die Schranke ist (2m+2)!32m+2. Für m=5 ist sie 12!312=479001600531441>1,1⋅10−3, für m=6 ist sie 14!314=35875840019683<5,5⋅10−5. Für m≤4 ist sie noch größer, denn (2m+4)!32m+4=(2m+2)!32m+2⋅(2m+3)(2m+4)9, und der letzte Faktor ist für m≥0 kleiner als 1; die Schranken fallen also mit wachsendem m. Das gesuchte m ist 6.
(b) Nach (a) ist ∣cos3−C6(3)∣≤35875840019683<5,5⋅10−5. Die Summanden (2j)!32j sind für j=0,…,6 gleich 1, 29, 827, 8081, 403206561, 362880059049, 479001600531441, und mit wechselnden Vorzeichen summiert ergibt sich der Bruch
C6(3)=−281600278767=−0,98993963…
Also ist C6(3)−5,5⋅10−5<cos3<C6(3)+5,5⋅10−5, das heißt −0,9899947<cos3<−0,9898846, und das liegt in (−0,99000;−0,98988).
(c) Satz 9.24 ist nur für 0<x≤2 ausgesprochen, und die Beträge der Glieder der Kosinusreihe fallen für x=3 nicht von Anfang an (1, 4,5, 3,375, …). Trennt man wie im Beweis von Satz 9.24 das erste Glied ab, so fallen die übrigen Beträge bj=(2j+2)!32j+2 wegen bjbj+1=(2j+3)(2j+4)9≤43 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=T13 ist cos3−C6(3)=R12(3)=R13(3). Die Lagrange-Form mit n=13 gibt 14!cos(14)(ξ)314=−14!cosξ314 mit einem ξ∈(0,3); auf (0,3) nimmt cos positive und negative Werte an (2π<3), und über ξ ist nichts weiter bekannt, das Vorzeichen bleibt also offen. In Beispiel 1 liegt die entsprechende Zwischenstelle in (0,21), wo cos positiv ist; dort liefert die Lagrange-Form mit n=10 Schranke und Vorzeichen zugleich. Die Lagrange-Form mit n=12 gibt dagegen 13!cos(13)(ξ′)313=−13!sinξ′313 mit einem ξ′∈(0,3), und wegen 3<π (Definition 9.27 und der Absatz danach) ist sinξ′>0 (Satz 9.29 (1)). Also ist cos3<C6(3), und zusammen mit (b) folgt C6(3)−5,5⋅10−5<cos3<C6(3), das heißt −0,9899947<cos3<−0,9899396. Bei x=3 nimmt man also die Schranke vom höheren Grad n=13 und das Vorzeichen vom niedrigeren Grad n=12 desselben Taylorpolynoms.
R6
(a) Für ∣x∣<2π ist cosx>0 (Satz 9.29 (1)), also lncosx erklärt. Nach Satz 11.6 mit n=4 ist cosx=1+u(x) mit
u(x)=−2x2+24x4+r1(x),r1(x)=o(x4).
Für g(t)=ln(1+t) auf (−1,∞) ist g(0)=0, g′(0)=1, g′′(0)=−1 (Beispiel (c) in 11.1); Satz 11.6 mit n=2 gibt g(t)=t−2t2+r2(t) mit r2(0)=0 und r2(t)/t2→0 für t→0. Für ∣x∣<2π ist u(x)=cosx−1∈(−1,0], also
lncosx=g(u(x))=u(x)−2u(x)2+r2(u(x)).
Das Quadrat. Es ist x2u(x)=−21+24x2+x2r1(x)→−21, also x4u(x)2→41 und damit u(x)2=4x4+o(x4).
Der Rest. Sei ε>0. Es gibt δ′>0 mit ∣r2(t)∣≤εt2 für ∣t∣<δ′ (für t=0 wegen r2(0)=0). Da u stetig ist mit u(0)=0 und x4u(x)2→41, ist für alle x=0 nahe 0 sowohl ∣u(x)∣<δ′ als auch u(x)2≤x4, also r2(u(x))≤εu(x)2≤εx4. Damit ist r2(u(x))=o(x4).
Zusammen:
lncosx=−2x2+24x4−8x4+o(x4)=−2x2−12x4+o(x4).
(b) Division durch x4 gibt den Grenzwert −121. Die Funktion h(x)=lncosx ist auf (−2π,2π) nach Ketten- und Quotientenregel beliebig oft differenzierbar. Nach Folgerung 11.7 ist −2x2−12x4 ihr viertes Taylorpolynom in 0, also nach Lemma 11.2 (2) 2h′′(0)=−21 und 24h(4)(0)=−121, das heißt h′′(0)=−1 und h(4)(0)=−2. (Probe für die zweite Ableitung: h′=−cossin, h′′=−cos21 nach der Quotientenregel, h′′(0)=−1.) Wie in Beispiel 5 von 11.9 ersetzt die Rechnung mit Restgliedern viermaliges Ableiten.
B1
(a) Seien x,y∈I, t∈[0,1]. Da f konvex ist, gilt f((1−t)x+ty)≤(1−t)f(x)+tf(y); der rechte Ausdruck liegt zwischen f(x) und f(y), also in J. Da g wächst und konvex ist:
(b) Für f1+f2 addiert man die beiden Konvexitätsungleichungen. Für h=max(f1,f2): fi((1−t)x+ty)≤(1−t)fi(x)+tfi(y)≤(1−t)h(x)+th(y) für i=1,2, also auch für das Maximum der linken Seiten.
(c) x↦x2 ist konvex (Beispiel (b) nach Definition 11.12), exp ist konvex und wachsend; nach (a) ist exp(x2) konvex. Für ∣x∣p: ∣x∣ ist konvex mit Werten in [0,∞). Die Funktion u(t)=tp ist auf [0,∞) differenzierbar: Für t>0 ist u′(t)=ptp−1, in 0 ist tu(t)−u(0)=tp−1, was für p>1 gegen 0 und für p=1 gegen 1 strebt. Also ist u′(t)=ptp−1 auch in 0 (mit 0p−1=0 für p>1), und u′ ist monoton wachsend. Nach Satz 11.15 ist u konvex auf [0,∞), und u wächst. Nach (a) ist ∣x∣p=u(∣x∣) konvex.
(d) f(x)=x2 ist konvex, g(t)=−t ist konvex (affin), aber fallend; g∘f=−x2 ist streng konkav, nicht konvex.
B2
Angenommen, es gibt x<y mit f(x)=f(y); sei s=y−xf(y)−f(x)=0.
Ist s>0, so liefert Lemma 11.13 für z>y mit den Punkten x<y<z: z−yf(z)−f(y)≥s, also f(z)≥f(y)+s(z−y), und das ist für z→∞ unbeschränkt.
Ist s<0, so liefert das Lemma für z<x mit den Punkten z<x<y: x−zf(x)−f(z)≤s, also f(z)≥f(x)+∣s∣(x−z), unbeschränkt für z→−∞.
Beides widerspricht der Beschränktheit. Also nimmt f überall denselben Wert an.
Auf (0,∞) ist die Aussage falsch: f(x)=1/x ist dort konvex (f′′=2/x3>0) und nicht konstant, aber nicht nach oben beschränkt. Ein nach oben beschränktes Beispiel ist f(x)=exp(−x): konvex, mit Werten in (0,1), nicht konstant. Der Beweis versagt, weil man nach links nicht beliebig weit gehen kann.
B3
(a) Auf (0,∞) ist f′(t)=lnt+1 und f′′(t)=t1>0; nach Folgerung 11.16 ist f streng konvex. Setze λi=Bbi>0 und xi=biai. Dann ist ∑iλi=1 und ∑iλixi=B1∑iai=BA. Satz 11.17 gibt
Multiplikation mit B>0 ergibt die Behauptung. Da f streng konvex ist und alle λi>0 sind, gilt nach Satz 11.17 Gleichheit nur für x1=⋯=xn; umgekehrt sind bei gleichen xi beide Seiten der Ungleichung von Jensen gleich f(x1).
(b) Mit ai=xi, bi=1 ist A=1, B=n, und (a) gibt ∑ixilnxi≥lnn1=−lnn, mit Gleichheit genau, wenn alle xi gleich sind, wegen ∑xi=1 also gleich n1. Da exp streng monoton wächst und exp(∑ixilnxi)=∏iexp(xilnxi)=∏ixixi ist (Einheit 9), folgt die zweite Ungleichung mit demselben Gleichheitsfall.
Ausblick.−∑ixilnxi ist die Entropie einer Wahrscheinlichkeitsverteilung auf n Punkten; (b) sagt, dass die Gleichverteilung sie maximiert.
B4
F(x)=exp(x)sinx ist beliebig oft differenzierbar. Mit der Produktregel:
Also F(0)=0, F′(0)=1, F′′(0)=2, F′′′(0)=2, und T3(x)=x+x2+3x3. Nach Satz 11.6 ist F(x)=x+x2+3x3+r(x) mit r(x)/x3→0, also
x3F(x)−x−x2=31+x3r(x)→31.
Ohne höhere Ableitungen von F geht es so. Nach Satz 11.6 ist exp(x)=1+x+2x2+r1(x) und sinx=x−6x3+r2(x) mit r1(x)=o(x2) und r2(x)=o(x3). Dann ist F(x)=(1+x+2x2)sinx+r1(x)sinx, und Ausmultiplizieren gibt
Jeder Summand von q ist o(x3): Für die Potenzen ist das klar; x3(1+x+x2/2)r2(x)→1⋅0; x3r1(x)sinx=x2r1(x)⋅xsinx→0⋅1. Also x3F(x)−x−x2=31+x3q(x)→31. Nach Folgerung 11.7 ist zugleich T3=x+x2+3x3, in Übereinstimmung mit der Rechnung über die Ableitungen.
B5
(a) Aus der Reihe: Für x≥0 und N≥n ist ∑k=0Nk!xk≥Tn(x), weil die hinzukommenden Glieder nichtnegativ sind; der Grenzübergang N→∞ gibt exp(x)≥Tn(x) (Erhaltung von ≤, Satz 4.10). Mit Lagrange: exp(x)−Tn(x)=(n+1)!exp(ξ)xn+1≥0 für x>0; für x=0 ist der Rest 0. Für x<0 wechseln die Vorzeichen der weggelassenen Glieder, und der erste Weg sagt nichts. Die Lagrange-Form liefert dagegen auch für x<0 das Vorzeichen des Rests, siehe (b).
(b) Für x<0 ist exp(x)−Tn(x)=(n+1)!exp(ξ)xn+1 mit exp(ξ)>0. Ist n ungerade, so ist n+1 gerade und xn+1>0: Der Rest ist positiv. Zusammen mit (a) gilt exp≥Tn auf ganz R. Ist n gerade, so ist xn+1<0 und der Rest negativ: exp(x)<Tn(x).
(c) Sei n gerade. Für x≥0 ist Tn(x)≥1>0, weil alle Summanden nichtnegativ sind und der erste 1 ist. Für x<0 ist nach (b) Tn(x)>exp(x)>0. Für ungerades n hat Tn als Polynom ungeraden Grades dagegen eine reelle Nullstelle (Folgerung 7.20).
B6
(a) Für x>0 ist f(x)=x1/3 und f′(x)=31x−2/3>0 (Satz 10.9); für x<0 ist f(x)=−(−x)1/3 und nach der Kettenregel f′(x)=31(−x)−2/3>0. Für x=0 ist also f′(x)=31∣x∣−2/3 und
f′(x)f(x)=31∣x∣−2/3±∣x∣1/3=±3∣x∣=3x,
mit dem Vorzeichen von x. Damit ist xn+1=xn−3xn=−2xn; mit xn=0 ist auch xn+1=0, die Folge ist erklärt, und durch Induktion xn=(−2)nx0. Wegen ∣xn∣=2n∣x0∣ ist sie unbeschränkt.
(b) f ist in 0 nicht differenzierbar, denn xf(x)−f(0)=∣x∣−2/3 ist für x→0 unbeschränkt; Satz 11.22 verlangt aber zweimalige Differenzierbarkeit auf ganz [a,b]. Auch abseits der Nullstelle passt die Krümmung nicht: Für x>0 ist f′′(x)=−92x−5/3<0, für x<0 ist f′′(x)=92(−x)−5/3>0. Auf beiden Seiten haben f und f′′ also verschiedene Vorzeichen, und f′′ wechselt auf [a,b]∖{0} sein Vorzeichen; die Startregel im Anschluss an Satz 11.22 verlangt aber ein σ∈{1,−1} mit σf′′≥0 auf dem ganzen Intervall. Eine Spiegelung g(x)=σf(τx) ändert daran nichts: g ist in 0 ebenfalls nicht differenzierbar, g′′(y)=σf′′(τy) nimmt auf [a,b]∖{0} beide Vorzeichen an, so dass g′′≥0 auf [a,b] verletzt bleibt, und g(y)g′′(y)=f(τy)f′′(τy)<0 für alle y=0. Die Tangente ist so flach, dass ihre Nullstelle über die Nullstelle von f hinausschießt, und zwar jedes Mal doppelt so weit.
V1
Sei f(x)=(1+x)α auf (−1,∞). Durch Induktion mit der Potenzregel ist
f(k)(x)=α(α−1)⋯(α−k+1)(1+x)α−k=k!(kα)(1+x)α−k,
also Tn(x)=∑k=0n(kα)xk. Ist α∈N0, so ist (kα)=0 für k>α, f ist ein Polynom, und die Behauptung ist der Binomialsatz (Satz 1.20); sei also α∈/N0. Für x=0 sind beide Seiten gleich 1; sei also 0<∣x∣<1.
Nach Folgerung 11.4 (Cauchy) gibt es η echt zwischen 0 und x mit
Erstens:1+ηx−η≤∣x∣. Für 0<η<x ist das x−η≤x+xη, also 0≤η(1+x). Für x<η<0 ist es η−x≤−x(1+η), also η(1+x)≤0. Beides gilt.
Zweitens:1+η liegt zwischen 1 und 1+x, und t↦tα−1 ist auf (0,∞) monoton. Also liegt (1+η)α−1 zwischen 1 und (1+x)α−1 und ist höchstens C=max(1,(1+x)α−1), unabhängig von n.
Damit ist ∣Rn(x)∣≤C∣x∣cn mit cn=(n+1)(n+1α)∣x∣n>0. Wegen (n+2α)=(n+1α)n+2α−n−1 ist
Nach dem Quotientenkriterium (Satz 6.15, Zusatz mit λ=∣x∣<1) konvergiert ∑cn; insbesondere ist cn→0 (Folgerung 6.5), also Rn(x)→0. □
Die Lagrange-Form liefert für −1<x<−21 keine brauchbare Schranke: Der Faktor (1+ξ)α−n−1∣x∣n+1 kann für ξ nahe bei x wie (1+x∣x∣)n+1 wachsen, und 1+x∣x∣>1; über ξ ist nichts weiter bekannt (vergleiche (G3)).
V2
Sei N die Menge der inneren Punkte von I, in denen f nicht differenzierbar ist. Nach Satz 11.14 existieren in jedem inneren Punkt u die einseitigen Ableitungen f−′(u)≤f+′(u), als einseitige Grenzwerte von su. Nach Lemma 7.8, angewandt auf su, ist f in u genau dann differenzierbar, wenn f−′(u)=f+′(u) gilt. Also ist N die Menge der inneren Punkte mit f−′(u)<f+′(u). Sei k↦rk eine Bijektion N→Q (Satz 2.45). Für u∈N sei ku der kleinste Index mit f−′(u)<rku<f+′(u); er existiert nach der Dichtheit von Q (Satz 2.31) und der Wohlordnung (Satz 1.16). Für u<v in N gilt nach Satz 11.14 (2) f+′(u)≤f−′(v), also
rku<f+′(u)≤f−′(v)<rkv.
Daher ist ku=kv, die Abbildung u↦ku ist injektiv, und N ist nach Lemma 2.44 abzählbar. Wie in Satz 7.23 legt die feste Abzählung von 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+′ die Rolle der monotonen Funktion.
V3
f(x)=x1−a auf (0,∞), f′(x)=−x21, also
x−f′(x)f(x)=x+x2(x1−a)=2x−ax2=x(2−ax).
Mit rn=1−axn: rn+1=1−axn(2−axn)=1−2axn+a2xn2=(1−axn)2=rn2. Also rn=r02n und xn=a1−r02n, und diese Formel gilt für jeden reellen Startwert, denn die Iteration ist für alle x erklärt.
Ist ∣r0∣<1, also 0<x0<a2, so ist r02n→0 und xn→a1, quadratisch: ∣rn+1∣=∣rn∣2.
Ist ∣r0∣=1, also x0∈{0,a2}, so ist rn=1 für n≥1, also xn=0 für n≥1.
Ist ∣r0∣>1, also x0<0 oder x0>a2, so ist r02n→∞ und xn→−∞.
Genau für 0<x0<a2 konvergiert das Verfahren gegen a1. Für 0<x0≤a1 ist rn≥0 fallend, also xn von unten wachsend; das entspricht Satz 11.22 nach der Spiegelung g(x)=f(−x) aus Abschnitt 11.7, denn f ist konvex und fallend. Für a1<x0<a2 ist r0<0, aber r1>0: Nach einem Schritt liegt die Folge links der Nullstelle.
V4
(a) Sei x=0 (sonst ist alles 0) und 1≤p<r. Für c>0 und jedes s≥1 gilt ∥cx∥s=c∥x∥s. Setze y=x/∥x∥p; dann ist ∑∣yk∣p=1, also ∣yk∣≤1 und ∣yk∣r≤∣yk∣p für alle k. Damit ist ∑∣yk∣r≤1, also ∥y∥r≤1 und ∥x∥r≤∥x∥p.
Sei M=maxk∣xk∣. Dann ist Mp≤∑k∣xk∣p≤nMp, also M≤∥x∥p≤n1/pM. Beide Schranken werden angenommen: die linke für x=(1,0,…,0), die rechte für x=(1,…,1).
(b) Hölder mit den konjugierten Exponenten s=pr>1 und s′=r−pr, angewandt auf die Vektoren (∣xk∣p)k und (1,…,1):
k∑∣xk∣p⋅1≤(k∑∣xk∣r)p/rn1−p/r.
Die p-te Wurzel gibt ∥x∥p≤n1/p−1/r∥x∥r. Für x=(1,…,1) gilt Gleichheit. Zusammen mit (a) liegen alle Normen ∥⋅∥p auf Rn zwischen festen Vielfachen voneinander.
(c) Nach (a) mit n=10 genügt 101/240≤1,01, das heißt ln10≤240ln1,01, denn ln und exp wachsen streng. Folgerung 11.25 (3) für x=101100 gibt ln101100≤−1011, also ln1,01≥1011. Es genügt also ln10≤101240, das heißt exp(101240)≥10. Nun ist 101240=2+10138, ferner e≥1+1+21+61+241=2465 (Aufgabe B5 (a) mit n=4 und x=1) und exp(10138)≥1+10138+21(10138)2=1020114761 (Folgerung 11.25 (2)). Also
denn 10⋅5875776=58757760<62365225. Für p=200 und x=(1,…,1) ist ∥x∥200=101/200 und maxk∣xk∣=1. Wegen ln1,01≤0,01 (Folgerung 11.25 (3)) und e≤3 (Satz 4.20 mit n=1, wie in Beispiel 3 von Abschnitt 11.9) ist 1,01200=exp(200ln1,01)≤e2≤9<10, also 1,01<101/200; für dieses x ist die Ungleichung falsch.
V5
(a) Sei u eine lokale Minimalstelle (Definition 10.11): Es gibt δ>0 mit f(z)≥f(u) für alle z∈I mit ∣z−u∣<δ. Angenommen, es gibt y∈I mit f(y)<f(u). Für t∈(0,1] liegt zt=(1−t)u+ty in I, und nach Definition 11.12 ist
f(zt)≤(1−t)f(u)+tf(y)=f(u)−t(f(u)−f(y))<f(u).
Wegen ∣zt−u∣=t∣y−u∣ ist ∣zt−u∣<δ für hinreichend kleines t>0. Widerspruch zur lokalen Minimalität.
(b) Sei M=∅ und m der Minimalwert. Seien u<v in M und w∈[u,v], also w=(1−t)u+tv mit t∈[0,1]. Dann ist m≤f(w)≤(1−t)m+tm=m, also w∈M. Mit je zwei Punkten enthält M alles dazwischen; nach Lemma 7.18 ist M ein Intervall. Ist f streng konvex und wären u<v in M, so gäbe t=21 den Widerspruch f(2u+v)<21m+21m=m.
(c) Für x=(1−t)a+tb mit t∈[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)).
(d) ∣x∣−1 ist als Summe der konvexen Funktionen ∣x∣ und −1 konvex, und g ist nach Aufgabe B1 (b) als Maximum der konvexen Funktionen ∣x∣−1 und 0 konvex. Es ist g≥0 und g(x)=0 genau für ∣x∣≤1; also M=[−1,1]. Für exp ist M=∅: Aus exp(x−1)=exp(x)/e<exp(x) folgt, dass kein Wert minimal ist, obwohl exp konvex und durch 0 nach unten beschränkt ist. g 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.