Tutorium zu Mathematik C für Informatikstudierende, 2016 (PDF-Version)

In der Zeit vom 17. März bis zum 1. April 2016 montags bis freitags werde ich ein Tutorium/Training zur Vorbereitung auf die Klausur im zweiten Prüfungszeitraum am 9. April 2016 durchführen.

Wer mich bei der Vorbereitung und Durchführung unterstützen möchte, melde sich bitte bis 20 Uhr am 3. März per E‑Mail an tdu@informatik.uni-kiel.de bei mir.
Wer am Tutorium teilnehmen möchte, teile mir dies bitte, ebenfalls per E-Mail, bis 20 Uhr am 3. März mit.

Sobald Uhrzeiten, Treffpunkt und sonstige Voraussetzungen feststehen, werden sie hier bekanntgegeben. Insbesondere werden hier kleinere Aufgaben, Fragen, …, erscheinen, die im Tutorium wieder auftauchen — was aber niemanden davon abhalten möge, sie bereits vorher zu bearbeiten.
Die Lösungen zu den Aufgaben werden bald ± einer zeitlichen Unsicherheit auf der Webseite Aus Kaffee ward ein Theorem erscheinen.

Spezialfragen und -themenwünsche bitte auch möglichst früh mitteilen.

Das Tutorium beginnt täglich um 10 Uhr und geht bis etwa 15 Uhr; es ist eine Stunde Mittagspause eingeplant.

Treffpunkt ist Raum 709 im Uni-Hochhaus (denn es haben sich nur $\dfrac{2^{2^2}}{2\cdot2\cdot2}$ Leute angemeldet).

Update 07.03.16: Eine defekte Gasleitung zwingt mich, vom 21. bis zum 23. März zu Hause zu bleiben, und am 25. sowie am 28. März ist das Hochhaus verschlossen; ich biete daher an, das Tutorium bei Bedarf bis zum 7. April zu verlängern.

Thure Dührsen


Aufgaben

    1. Ausgehend von der Gleichung $0=\sin(\pi)=\sin(5\cdot\frac{\pi}{5})$ zeige man \[ \sin\left(\frac{\pi}{5}\right) = \sqrt{\frac{5}{8}-\frac{\sqrt{\vphantom{5^2}5}}{8}}\quad. \] Dies gelingt zum Beispiel, indem man die Additionstheoreme \[ \cos(x+y) = \cos(x)\cos(y)-\sin(x)\sin(y)\\ \sin(x+y) = \sin(x)\cos(y)+\cos(x)\sin(y) \] (vgl. Tutorium zu Mathe C, 2014, Aufgabe 8) sowie den trigonometrischen Pythagoras benutzt.

      http://sammeltlemmas.blogspot.de/2016/02/sinleftfracpi5right-sqrtfrac58.html
    2. Man folgere daraus \[ \cos\left(\frac{\pi}{5}\right) = \sqrt{\frac{3}{8}+\frac{\sqrt{\vphantom{5^2}5}}{8}} \quad\text{und weiter}\quad \sin\left(\frac{2\mspace{2mu}\pi}{5}\right) = \sqrt{\frac{5}{8}+\frac{\sqrt{\vphantom{5^2}5}}{8}} \quad\text{sowie}\quad \cos\left(\frac{2\mspace{2mu}\pi}{5}\right) = \sqrt{\frac{3}{8}-\frac{\sqrt{\vphantom{5^2}5}}{8}}\quad. \] Es ist also peinlichst genau auf die Vorzeichen zu achten! ;)
  1.  

  2. Ein massiver Holzwürfel wird rot gestrichen und danach in 27 gleichgroße Würfel zersägt. Diese werden wahllos auf einem Tisch verstreut.

    1. Einer der kleinen Würfel wird gezogen. Wie groß ist die Wahrscheinlichkeit, dass er genau zwei rote Seiten besitzt?
    2. Zwei der kleinen Würfel werden (unter Beachtung der Reihenfolge) gezogen. Es gelte: Mindestens einer der gezogenen Würfel hat keine rote Seite.
      Wie groß ist die Wahrscheinlichkeit, dass der zweite gezogene Würfel mindestens eine rote Seite besitzt?
    3. Einer der kleinen Würfel wird einmal geworfen. Man bestimme die Wahrscheinlichkeit, dass eine rote Seite oben liegt.
    4. Ein blinder Mann setzt die kleinen Würfel wieder zu einem großen Würfel zusammen. Wie groß ist die Wahrscheinlichkeit, dass die Außenfläche des großen Würfels komplett rot ist?
    nach http://math.stackexchange.com/questions/1159899/hard-combinatorics-question-in-school-exam
  3.  

  4. Sei $D\subseteq\R$ ein abgeschlossenes Intervall, das mindestens zwei Punkte enthält, und sei $\ f\colon D\to\R$ eine zweimal stetig differenzierbare Funktion mit nullstellenfreier Ableitung und Nullstelle $\xi\in D$. Man zeige:

    Gilt $\abs{\dfrac{f(x)\cdot f''(x)}{f'(x)^2}} < 1$ für alle $x\in D$, so konvergiert das Newton-Verfahren $N:x\mapsto x-\dfrac{f(x)}{f'(x)}$ gegen $\xi$.

    Hinweis: Man beachte Aufgabe 14.

    Gerald Teschl, Susanne Teschl: Mathematik für Informatiker, Band 2: Analysis und Statistik, Springer Verlag Berlin/Heidelberg, 2. Auflage 2007, S. 97;
    Lothar Papula, Mathematik für Ingenieure und Naturwissenschaftler, Band 1, Vieweg+Teubner Verlag Wiesbaden, 13. Auflage 2011, S. 408;
    https://lp.uni-goettingen.de/get/text/1155; https://lp.uni-goettingen.de/get/text/1156
  5.  

  6. Ohne Methoden der Differentialrechnung zu benutzen, bestimme man alle lokalen Extrema der Funktion $\ f: \R^2\to\R,\ (x,y)\mapsto x^2+y^2-4\mspace{3mu}x+2\mspace{3mu}y+8$.

    Hinweis: $8=3+5=3+(4+1)$
  7.  

  8. Sei $\ f: \R_{>0}\to\R$ eine stetige Funktion mit der Eigenschaft \[ 1-x^2\leqslant \ f(x) \leqslant \exp(x)\quad \text{für alle $x\in\R_{>0}$}\quad. \]
    1. Man zeige, dass der Grenzwert $\displaystyle\lim_{x\to0}\ f(x)$ existiert und berechne ihn.
    2. Kann auf die Stetigkeit der Funktion $\ f$ verzichtet werden?
    http://math.stackexchange.com/questions/1171172/calculate-limit-for-continuous-function
  9.  

  10. Man untersuche die Funktion $\ f: \R^2\to\R,\ (x,y)\mapsto \sqrt{x^4+y^4} $ :

    1. Existiert $(\nabla f)(0,0)$?
    2. Ist $f$ im Punkt $(0,0)$ total differenzierbar?
    http://www.matheplanet.com/matheplanet/nuke/html/viewtopic.php?topic=204712&post_id=1497420
  11.  

  12. Wir betrachten eine Menge von 5000 Briten.
    Ein Brite ist entweder ein Engländer oder ein Schotte oder ein Waliser. 30% der Briten sind Schotten, und es gibt sechsmal so viele Engländer wie Waliser. Die Wahrscheinlichkeit, dass ein Brite rotes Haar hat, beträgt $\frac14$, und ein Brite, der kein Waliser ist, hat mit Wahrscheinlichkeit $\frac15$ rotes Haar.
    Wie viele Waliser mit rotem Haar sind zu erwarten?

    https://math.stackexchange.com/questions/414745/bayes-theorem-problem-enough-information?rq=1
  13.  

  14. Man zeige

    1. durch Differenzieren
    2. durch Integrieren

    die Gültigkeit der folgenden Aussage:

    \[ \text{Für alle ${x\in\R}$ gilt ${\ \ \ \ \cos(x)^2-\frac12\cos(2\mspace{3mu}x) = \frac12}\quad$}. \] Hinweis zu b: Man leite zunächst das Additionstheorem $\cos(x+y) = \cos(x)\cdot\cos(y) - \sin(x)\cdot\sin(y)$ für alle $x,y\in\R$ her (vgl. Tutorium zu Mathe C, 2014, Aufgabe 8) und integriere dann die linke Seite der obigen Gleichung.
  15.  

  16. Sei $X$ eine nichtleere Menge, und sei $d$ eine Metrik auf $X$. Seien $r,s\in\R_{>0}$, und seien $x,y\in X$. Gilt dann \[ B_r(x)=B_s(y)\implies r=s\ \land\ x=y\ ? \] http://math.stackexchange.com/questions/351101/if-2-open-balls-define-the-same-space-is-it-true-that-x-y-and-r-s?lq=1
  17.  

  18. Man berechne die folgenden bestimmten Integrale.

    1. $\displaystyle\int_0^t\sqrt{\vphantom{x^2+1}2\mspace{3mu}x^4 + 2\mspace{3mu}x^2}\dd x\ , \quad t>0$
      nach http://www.matheplanet.com/matheplanet/nuke/html/viewtopic.php?topic=204787&post_id=1497907
    2. $\displaystyle {\int_{\frac{1}{\sqrt{5}}}^{1} \frac{1}{t^2\cdot\sqrt{1-t^2}}\dd t}$
    3. $\displaystyle\int_{-1}^1\frac{(1-x) \cdot (1+2\mspace{3mu}x)^6}{\sqrt{1-x^2}}\dd x$
      http://mathematica.stackexchange.com/questions/58940/symbolic-integration-error
  19.  

  20. Der Zwischenwertsatz 9.6 kann auch folgendermaßen formuliert werden (vgl. Barbara Langfeld, Mathe C, WS 2014/15, Korollar 1.2.14):

    Seien $a, b\in\R$ mit ${a < b}$, $\ f:[a,b]\to\R$ eine Funktion und $\gamma$ eine Zahl zwischen $\ f(a)$ und $\ f(b)$.
    Dann gilt: \[ \text{Ist $\ f$ stetig, so gibt es $p\in[a,b]$ mit $f(p)=\gamma$.} \]

    Man formuliere die Umkehrung des Satzes und entscheide, ob sie gilt, beispielsweise indem man die Funktion \[ f:\R_{\geqslant0}\to[-1,1]\ ,\quad x\mapsto\begin{cases} \sin\left(\frac{1}{x}\right) & ,\quad x\neq0\\[2mm] 0 & ,\quad x=0 \end{cases} \ , \] betrachte.
  21.  

  22. Es sei $\ g:[0,1]\to\R$ eine stetige Funktion, die an keiner Stelle ihres Definitionsbereichs differenzierbar ist. (Dass es solche Funktionen gibt, kann man zum Beispiel hier oder hier nachlesen.)

    Man gebe eine Funktion $\ f:[0,1]\to\R$ an, die an genau zwei Stellen, nämlich bei $x_1:=\tfrac14$ und bei $x_2:=\tfrac12$, differenzierbar ist.

    http://math.stackexchange.com/questions/1113005/can-a-continuous-function-on-0-1-be-constructed-which-is-differentiable-exactl
  23.  

    1. Wie viele Binärfolgen der Länge 10 haben mindestens drei Einsen?
    2. Wie viele Binärfolgen der Länge 10 haben eine gerade Anzahl von Einsen?
    3. Wie viele Binärfolgen der Länge 10 haben weder zwei aufeinanderfolgende Einsen noch zwei aufeinanderfolgende Nullen?
    4. Wie viele Binärfolgen der Länge 10 haben genau vier aufeinanderfolgende Einsen (sie können darüberhinaus noch weitere Einsen enthalten)?
    5. Wie viele Binärfolgen der Länge 10 haben keine zwei aufeinanderfolgenden Einsen?
    nach https://math.stackexchange.com/questions/218246/combinatorics-questions-about-binary-strings-of-length-10?rq=1
  24.  

  25. Sei $D\subseteq\R$ ein Intervall, das mindestens zwei Punkte enthält, und sei $\ f\colon D\to\R$ eine differenzierbare Funktion. Man zeige:

    Gilt $\displaystyle\sup_{x\in D}\abs{\ f'(x)}<1$, so ist $\ f $ eine Kontraktion bezüglich $\abs{\cdot}$.
  26.  

    1. Man zeige, dass die Reihe $\ \displaystyle\sum_{k=1}^{\infty}\frac{1}{k^{11/10}}\ $ konvergiert und dass ihr Wert größer als $10$ ist.
      http://www.stewartcalculus.com/data/default/upfiles/LiesCalcAndCompTold.pdf
    2. Gibt es ein $\mu\in\R$ so, dass die Reihe $\ \displaystyle\sum_{k=0}^{\infty}42\mspace{3mu}\mu^k$ gegen $42$ konvergiert?
      nach http://www.matheplanet.com/matheplanet/nuke/html/viewtopic.php?topic=204959&post_id=1498927
  27.  

  28. Sei $X$ eine Menge und sei $d\, \colon X\times X\to\R$ eine Funktion. Für alle $x,y,z\in X$ gelte

    1. $d(x,y) = 0 \iff x=y$
    2. $d(x,y)=d(y,x)$
    3. $d(x,z)\leqslant d(x,y)+d(y,z)$
    Man zeige, dass $d$ eine Metrik auf $X$ im Sinne der Definition 7.1 ist. (Was ist hier also nur zu zeigen?)
  29.  

  30. Sei $a\in\R$. Man zeige: Die Funktion \[ f:\R\to\R\ ,\quad x\mapsto\begin{cases} \sin(x) & ,\quad \text{$x$ ist rational}\\[2mm] 0 & ,\quad \text{$x$ ist irrational} \end{cases} \ , \] ist genau dann an der Stelle $a$ stetig, wenn $a$ ein ganzzahliges Vielfaches von $\pi$ ist.

    http://www.mecca.org/~halfacre/MATH/Salt%20and%20Pepper.pdf
  31.  

    1. Man bestimme alle lokalen Extrema der Funktion $\ f\colon \R^2\to\R\ ,\quad (x,y)\mapsto x^3+y^3-3\mspace{3mu}x\mspace{3mu}y\ $.
    2. Ist die Funktion $\ f\colon \R^2\to\R\ ,\quad (x,y)\mapsto \sqrt{x^4+\abs y^3}\ $, im Punkt $(0,0)$ partiell differenzierbar?
  32.  

    1. Man zeige, dass die Folge $(a_n)_{n\in\N_{\geqslant1}}$, definiert durch \[ a_{n}:= \begin{cases} 1 & , \quad n = 1\\ \sqrt{\vphantom{1+a_n^2}1+a_{n-1}}& , \quad n > 1 \end{cases} \quad \text{für alle $n\in\N_{\geqslant1}$}\quad, \] konvergiert und gebe ihren Grenzwert an.

      http://www.matheplanet.com/matheplanet/nuke/html/viewtopic.php?topic=184903&post_id=1363796

      Lösung
    2. Die Fibonacci-Zahlen sind rekursiv definiert durch \[ f_0 := 0\ ,\quad f_1 := 1\ ,\quad f_{n+1} := f_n+f_{n-1}\text{ für alle $n\in\N_{\geqslant1}$}. \] Man zeige, dass $\displaystyle\lim_{n\to\infty}\displaystyle\frac{f_{n+1}}{f_n}=g$ ist, wobei $g$ den Grenzwert von Aufgabenteil a bezeichnet.
      Herbert Amann, Joachim Escher, Analysis 1, Birkhäuser Verlag, Basel, 3. Auflage 2006, S. 180.
  33.  

  34. Sei $X$ eine nichtleere Menge, und sei $\ f\colon X\to\R$ eine Funktion. Außerdem sei $d\, \colon X\times X\to\R$ definiert durch $d(x,y):=\abs{\ f(x)-f(y)}$ für alle $x,y\in X$.
    Man stelle eine geeignete Zusatzforderung an $\ f$, so dass $d$ eine Metrik auf $X$ ist.

    Anleitung: Man versuche, die definierenden Bedingungen einer Metrik nachzurechnen und schließe die dabei zutage tretende Lücke.
  35.  

  36. In einer Quizsendung wird folgendes Spiel gespielt:

    1. Ein Auto und zwei Ziegen werden zufällig auf drei Tore verteilt.
    2. Zu Beginn des Spiels sind alle Tore verschlossen, so dass das Auto und die Ziegen nicht sichtbar sind.
    3. Der Kandidat, dem die Position des Autos völlig unbekannt ist, wählt ein Tor aus, das aber vorerst verschlossen bleibt.
      1. Hat der Kandidat das Tor mit dem Auto gewählt, so öffnet der Moderator eines der beiden anderen Tore — hinter dem sich immer eine Ziege befindet —, wobei er kein Tor bevorzugt.
      2. Hat der Kandidat ein Tor mit einer Ziege gewählt, dann muss der Moderator dasjenige der beiden anderen Tore öffnen, hinter dem die zweite Ziege steht.
    4. Der Moderator bietet dem Kandidaten an, seine Entscheidung zu überdenken und das andere ungeöffnete Tor zu wählen.
    5. Das vom Kandidaten letztlich gewählte Tor wird geöffnet, und er erhält das Auto, falls es sich hinter diesem Tor befindet; und im anderen Fall eine Ziege.

    Angenommen, Sie nähmen an dem Spiel teil und zögen außerdem das Auto den Ziegen vor:

    1. Wie wahrscheinlich ist es, dass Sie im Schritt 3 das Tor wählen, hinter dem das Auto steht?
    2. Würden Sie im Schritt 5 das Tor wechseln oder nicht? Begründen Sie Ihre Antwort.

    nach Gerald Teschl, Susanne Teschl: Mathematik für Informatiker, Band 2: Analysis und Statistik, Springer Verlag Berlin/Heidelberg, 2. Auflage 2007, S. 247f. und
    Wikipedia: Ziegenproblem
  37.  

  38. Man bestimme die Stellen, an denen die Funktion \[ f\ \colon\R_{\geqslant0}\to\R,\quad x\mapsto 6\arctan\left(\sqrt{x}\right)-\log(1+x), \] ein lokales Minimum oder Maximum hat.

    Walter Bergweiler, Klausur zu Analysis 1, 13.02.2012
  39.  

    1. Seien $(x_n)_{n\in\N}$ eine beschränkte Folge in $\R$ und $(y_n)_{n\in\N}$ eine Nullfolge in $\R$.
      Man beweise oder widerlege: Die Folge $(x_n\cdot y_n)_{n\in\N}$ ist konvergent.
    2. Man entscheide, ob die durch \[ a_n := 1+\frac{1}{1+\frac{1}{1+n}}\quad\text{für alle $n\in \N$}\qquad\text{und}\\[10mm] b_n := \frac{(n+1)^3+(n-1)^3}{(n+1)^3-(n-1)^3}\quad\text{für alle $n\in \N$}\\ \] definierten Folgen konvergieren, und gebe im Fall der Konvergenz den Grenzwert an.
  40.  

    1. Sei $(a_n)_{n\in\N}$ eine reelle Folge. Man zeige, dass $(a_n)_{n\in\N}$ stetig ist.
      https://de.wikipedia.org/w/index.php?title=Stetigkeit&oldid=138807997#Beispiele
    2. Es sei $(a_n)_{n\in\N}$ eine Folge reeller Zahlen und $a\in\R$. Zeigen Sie, dass die folgenden Aussagen äquivalent sind:

      1. $\phantom{\bex c>0}\bfa\eps>0\bex N\in\N\bfa n>N: \abs{a_n-a}<\eps$
      2. $\phantom{\bex c>0}\bfa\eps>0\bex N\in\N\bfa n\geqslant N: \abs{a_n-a}<\eps$
      3. $\phantom{\bex c>0}\bfa\eps>0\bex N\in\N\bfa n\geqslant N: \abs{a_n-a}\leqslant\eps$
      4. ${\bex c>0}\bfa\eps>0\bex N\in\N\bfa n\geqslant N: \abs{a_n-a}\leqslant c\cdot\eps$
      Carsten Schütt, Analysis 1, WS 2014/15, Aufgabe 17
  41.  

    1. Seien $n\in\N_{\geqslant1},\,A\in\Mat_n(\R)$.
      Es gebe eine Konstante $c\in\R$ so, dass für alle $k\in\N_{\geqslant1}$ gilt: Der Betrag jedes Eintrags der Matrix $A^k$ ist höchstens gleich $c$.
      Man zeige, dass dann der Betrag jedes Eigenwerts von $A$ höchstens gleich $1$ ist.

    2. Man bestimme alle reellen Zahlen $a$ so, dass alle Eigenwerte der Matrix \[ \begin{pmatrix} 0 & 2 & 0\\ 2 & 4 & a\\ 0 & 4 & 0 \end{pmatrix} \quad\in\Mat_3(\R) \] reell sind.

    3. http://www.matheplanet.com/default3.html?call=viewtopic.php?topic=185945

  42.  

  43. Man berechne die folgenden Grenzwerte:

    1. $\displaystyle\lim_{x\to\infty}{\left(1+\tfrac{3}{x}\right)^{4\mspace{3mu}x}}$         Hinweis: Es gilt $\displaystyle\lim_{n\to\infty}{\left(1+\tfrac{1}{n}\right)^n} = \mathrm e$.
      http://math.stackexchange.com/questions/611069/evaluate-lim-x-to-infty-1-frac2x5x-without-lhopital?rq=1
    2. $\displaystyle\lim_{x\to 0}\mspace{3mu}\frac{\sin(8\mspace{2mu}x)}{\sin(3\mspace{2mu}x)}$
      http://math.stackexchange.com/questions/565286/evaluate-lim-x-rightarrow-0-frac-sin-6x-sin2x-without-lhopital
    3. $\displaystyle\lim_{x\to 1}\mspace{3mu}\frac{1-x}{1-\sqrt{\vphantom{x^2+1}x}}$
      Lothar Papula, Mathematik für Ingenieure und Naturwissenschaftler, Band 1, Vieweg+Teubner Verlag Wiesbaden, 13. Auflage 2011, S. 312.
    4. $\displaystyle\lim_{x\to 1}\mspace{3mu}\frac{x^4-1}{x-1}$
      Lothar Papula, Mathematik für Ingenieure und Naturwissenschaftler, Band 1, Vieweg+Teubner Verlag Wiesbaden, 13. Auflage 2011, S. 312.
    5. $\displaystyle\lim_{x\to 0}\mspace{3mu}\frac{\sqrt{\vphantom{x^2+1}1-x}-1}{x}$
      Lothar Papula, Mathematik für Ingenieure und Naturwissenschaftler, Band 1, Vieweg+Teubner Verlag Wiesbaden, 13. Auflage 2011, S. 180.
    6. $\displaystyle\lim_{n\to\infty}\sqrt{\vphantom{x^2+1}n+1} - \sqrt{\vphantom{x^2+1}n}$
      http://www.matheplanet.com/matheplanet/nuke/html/viewtopic.php?topic=197205&post_id=1448107
  44.  

  45. Sei $\Omega$ eine nichtleere Menge, und sei $\mathcal A$ eine endliche $\sigma$-Algebra über $\Omega$. Man zeige: Es gibt $n\in\N_0$ mit $\abs{\mathcal A}=2^n$.
    Wikipedia: $\sigma$-Algebra
  46.  

    1. Man ersetze die Funktion \[ f\ \colon (\mspace{1mu}0,\,2\mspace{1mu})\ \to\R,\quad x\mapsto\frac{1}{\exp(x)-1} \] durch ihr Taylorpolynom erster Ordnung zum Entwicklungspunkt $1$ und schätze den dabei entstehenden Fehler ab (mittels Korollar 10.19 oder indem man sich am hier (ab S. 20) (die Seite www.mathematik.net ist mittlerweile historisch) gezeigten Vorgehen orientiert).
    2. (rechenaufwändig) Man bestimme genügend viele Terme der Taylorentwicklung um 0 von \[ f\ \colon(\mspace{1mu}-1,\,1\mspace{1mu})\ \to\R,\quad x\mapsto\log\left(\frac{1+x}{1-x}\right)\quad, \] um damit den Wert $\log(2)$ so genau berechnen zu können, dass die ersten zehn Nachkommastellen stimmen.
    3. (rechenaufwändig) Man entwickle die Funktion \[ f\colon(\mspace{1mu}-1,\,1\mspace{1mu})\ \to\R,\quad x\mapsto\frac{1}{1-x-x^2}\quad, \] um die Stelle 0 nach Taylor bis einschließlich der Terme zehnter Ordnung, nehme die auffällige Folge der Entwicklungskoeffizienten zur Kenntnis und beweise die sich aufdrängende Vermutung.
  47.  

  48. Die Wahrscheinlichkeit, innerhalb eines Jahres in Deutschland an Tuberkulose zu erkranken, beträgt $\frac{53}{1\mspace{2mu}000\mspace{2mu}000}$.

    Ein Mann hat den Verdacht, an Tuberkulose erkrankt zu sein und sucht einen Spezialisten auf. Der sagt ihm:
    Der Test, den ich verwende, ist fast perfekt. Wenn Sie Tuberkulose haben, dann zeigt der Test das zu $99,\!99\%$ an. Wenn Sie aber keine Tuberkulose haben, dann schlägt der Test nur in einem von zehntausend Fällen an.
    Der Mann lässt sich testen und der Test fällt positiv aus. Der Mann überlegt:
    Das bedeutet, dass ich nur mit $34,\!6\%$ Wahrscheinlichkeit erkrankt bin. Ich sollte noch einen Test machen lassen…
    Also geht er zu einem weiteren Spezialisten. Der sagt ihm:
    Der Test, den ich verwende, hat eine Spezifität von $98\%$ und eine Sensitivität von $99,\!5\%$.
    Der Mann lässt sich testen und dieser Test fällt ebenfalls positiv aus.

    1. Bestätigen Sie die Rechnung nach dem ersten Test.
    2. Bezogen auf den zweiten Test, wie wahrscheinlich ist es, dass der Mann tatsächlich krank ist?
    3. Vergleichen Sie die in den Teilen a. und b. erhaltenen Ergebnisse.
      Angenommen, Sie wären beim ersten Test positiv auf Tuberkulose getestet worden: Hätten Sie ebenfalls das Urteil eines zweiten Arztes eingeholt? Wenn ja, warum? Wenn nein, was hätten Sie stattdessen getan?
  49.  

  50. Man zeige mithilfe einer endlichen geometrischen Reihe, dass für alle $k,\,n\in\N_{>1}$ gilt: \[ k \mid n \implies 2^k-1 \mid 2^n-1\quad. \] Lösung
  51.  

  52. Man untersuche die Funktion $\ f: \R^2\to\R,\ (x,y)\mapsto \begin{cases} \dfrac{\sin(x\mspace{3mu}y)}{x^2+y^2} & ,\quad x\,y\neq0\\[2mm] 0 & ,\quad x\,y=0 \end{cases}\quad:$

    1. Ist $f$ an der Stelle $(0,0)$ stetig?
    2. Existiert $J_f(0,0)$?
    3. Ist $f$ an der Stelle $(0,0)$ total differenzierbar?
    Gerald Teschl, Susanne Teschl: Mathematik für Informatiker, Band 2: Analysis und Statistik, Springer Verlag Berlin/Heidelberg, 2. Auflage 2007, S. 168
  53.  

  54. Wie wahrscheinlich ist es, dass in einem Hörsaal, in dem 180 Personen sitzen, zwei davon am selben Tag Geburtstag haben (das Geburtsjahr bleibt unberücksichtigt)?
  55.  

  56. Man zeige, dass die folgenden Funktionen differenzierbar sind, berechne die erste Ableitung und vereinfache das Ergebnis so weit wie möglich.

    1. $\ f:\R\to\R,\ x\mapsto\dfrac{\cos(x)+3x}{\sqrt{x^2+1}}$

    2. $\ g:\R\to\R,\ x\mapsto\left(3\,x^3+4\right)^2 \cdot \exp\left(2\,x^2+1\right)$

    3. $\ h:\R\to\R,\ x\mapsto\log_{10}\left(3^x\right)$

    4. $\ k:\R\to\R,\ x\mapsto x^{2x}$

    5. $\ p:\R_{>1}\to\R,\ x\mapsto \log(x)^{\mathrm e}$, wobei $\mathrm e$ die Eulersche Zahl ist.

    6. $\ r:\left(-\frac12,\frac12\right)\to\R,\ x\mapsto\log\left(\sin\left(\cos\left(\exp\left(x^2\right)\right)\right)\right)$
    7. $\ s:\left(-1,1\right)\to\R, \ x\mapsto\frac{\sqrt{\vphantom{x^2+1}1+x}} {\sqrt{\vphantom{x^2+1}1-x}}$

    Die ersten vier Funktionen: Troels Johannsen, Uni Kiel, Mathematik für Geowissenschaftler 1, WS 2013/14, Blatt 9, Aufgabe 3.
    Die Funktion $p$: http://what-if.xkcd.com/73/
    Die Funktion $r$: http://matheducators.stackexchange.com/a/1438
    Die Funktion $s$: http://www.math.niu.edu/~rusin/known-math/99/calc_errors
  57.  

  58. Man untersuche die folgenden Reihen auf Konvergenz:

    1. $\displaystyle\sum_{k=1}^{\infty} \left(\log\sqrt{\vphantom{x^2+1}k+1} - \log\sqrt{\vphantom{x^2+1}k}\right)$
      https://math.stackexchange.com/questions/1144706/formula-for-s-n
    2. $\displaystyle\sum_{k=1}^{\infty}\frac{1}{k\cdot(k+1)}$
      http://www.math.kit.edu/iag1/lehre/am12007w/media/loesungen9.pdf
    3. $\displaystyle\sum_{k=1}^{\infty}\frac{1}{k^k}$
      http://www.math.kit.edu/iag1/lehre/am12007w/media/loesungen9.pdf
    4. $\displaystyle\sum_{k=0}^{\infty}\frac{k}{2\mspace{3mu}k+1}$
      http://www.math.kit.edu/iag1/lehre/am12007w/media/loesungen9.pdf
    5. $\displaystyle\sum_{k=2}^{\infty}\frac{1}{k+(-1)^k}$
      http://www.matheplanet.com/matheplanet/nuke/html/viewtopic.php?topic=204528
    6. $\displaystyle\sum_{k=1}^{\infty}\frac{(k+1)^{k-1}}{(-k)^k}$
      http://www.matheplanet.com/matheplanet/nuke/html/viewtopic.php?topic=176201&post_id=1298870
  59.  

  60. Man löse die folgenden unbestimmten Integrale.

    1. $\displaystyle\int\frac{\log\left(\log(x)\right)}{x\cdot\log(x)}\dd x$
    2. $\displaystyle\int x\cdot(1+x)^7\dd x$
    3. $\displaystyle\int\frac{1}{{\left( {t}^{2}+1\right) }^{2}}\dd t$        Anleitung: Man integriere die Gleichung $\ \arctan(t)=\displaystyle\int\frac{1}{{t}^{2}+1}\dd t\ $ partiell.
      Detlef Müller, Uni, Kiel, Übungen zur Analysis II, Sommersemester 2010, Aufgabe 4.2
    4. $\displaystyle\int2\exp\left(\sin\left(2\mspace{3mu}x\right)\right) \cdot \cos\left(2\mspace{3mu}x\right)\dd x$
    5. $\displaystyle\int\frac{\sqrt{4-x^2}}{x^2}\dd x$
      Lothar Papula, Mathematik für Ingenieure und Naturwissenschaftler, Band 1, Vieweg+Teubner Verlag Wiesbaden, 13. Auflage 2011, S. 562.
    6. $\displaystyle\int\frac{x-1}{x^2+4}\dd x$
      http://www.matheplanet.com/matheplanet/nuke/html/viewtopic.php?topic=205139&post_id=1500390
    7. $\displaystyle\int\cos(u)^2\sin(u)\dd u$
      http://www.matheplanet.com/matheplanet/nuke/html/viewtopic.php?topic=205216&post_id=1501009
  61.  

    1. Man zeige, dass die durch $a_n:=\dfrac{n\cdot\cos(n)}{n^2+1}$ für alle $n\in\N$ definierte Folge eine Cauchy-Folge ist.
    2. Es seien $(a_n)_{n\in\N}$, $(b_n)_{n\in\N}$ zwei reelle Cauchy-Folgen. Man zeige, dass die durch $d_n := \abs{a_n-b_n}$ für alle $n\in\N$ definierte Folge ebenfalls eine Cauchy-Folge ist.
      http://www.matheplanet.com/matheplanet/nuke/html/viewtopic.php?topic=188909&post_id=1392912
  62.  

  63. Seien $a,\,b\in\R$. Seien $(a_n)_{n\in\N}$ und $(b_n)_{n\in\N}$ zwei reelle Folgen mit den Grenzwerten $\displaystyle\lim_{n\to\infty}a_n=a$ und $\displaystyle\lim_{n\to\infty}b_n=b$. Man zeige:
    \[\big(\ \exists\mspace{2mu} N\in\N \bfa n\geqslant N:\mspace{8mu} a_n\leqslant b_n\ \big) \implies a\leqslant b\quad.\] http://www.mathematik.uni-kassel.de/~koepf/Publikationen/Mmd/MathDerive.pdf (abgerufen am 25.09.2012)
  64.  

  65. Man zeige:

    1. Für jede reelle Zahl $x\geqslant -1$ und für alle $n\in\N_{0}$ gilt \[ \begin{array}{rcl} (1+x)^n &\geqslant &1+n\mspace{3mu}x\quad. \end{array} \] Herbert Amann, Joachim Escher, Analysis 1, Birkhäuser Verlag, Basel, 3. Auflage 2006, S. 108.
    2. Für alle $n\in\N_0$ gilt \[ \begin{array}{rcl} \displaystyle \left(1+\frac{1}{n}\right)^n &\leqslant&\displaystyle \sum\limits_{k=0}^{n}\frac{1}{k!}\quad. \end{array} \] http://www.matheplanet.com/matheplanet/nuke/html/viewtopic.php?topic=187474

      Lösung
    3. Für nichtleere Teilmengen $A,\ B$ von $\R$ gelten \[ \begin{array}{rcl} \sup(A+B) &=& \sup(A)+\sup(B)\quad,\\ \inf(A+B) &=& \inf(A)+\inf(B)\quad, \end{array} \] wenn $A+B:=\set{a+b \where a\in A,\ b\in B}$ gesetzt wird.
      Herbert Amann, Joachim Escher, Analysis 1, Birkhäuser Verlag, Basel, 3. Auflage 2006, S. 108.
  66.  

  67. In einem quaderförmigen Kuchen sind 50 Rosinen enthalten.

    1. Man gebe ein Verfahren an, den Kuchen mit genau drei geraden Schnitten in acht gleichgroße Teile zu zerlegen.        Hinweis: Man wende Wissen aus der Vorlesung „Digitale Systeme“ an.
    2. Der Kuchen wird in 16 gleichgroße Stücke geteilt. Wie groß ist die Wahrscheinlichkeit, in genau einem Stück genau drei Rosinen zu finden?
    3. In wie viele gleichgroße Stücke darf man den Kuchen höchstens schneiden, um mit mindestens 99%iger Wahrscheinlichkeit ein Stück zu finden, das mindestens eine Rosine enthält?
    nach http://www.matheplanet.com/matheplanet/nuke/html/viewtopic.php?topic=183083&post_id=1350608
  68.  

  69. Man bestimme alle Lösungen $x\in\R$ der folgenden Gleichungen.

    1. $2\mspace{2mu}\cos(x)+\sin(x)^2=\tfrac74$
      Gerald Teschl/Susanne Teschl, Mathematik für Informatiker, Band 2, Springer Verlag, 2. Auflage 2007, S. 43
    2. $2\mspace{2mu}\sin\left(x-\tfrac{\pi}{2}\right) = \sqrt{\vphantom{x^2+1}2}$
    3. $\sin(2\mspace{2mu}x) = \displaystyle\frac{1}{\tan(x)}$
  70.  

  71. Welche der folgenden Abbildungen sind Metriken?

    1. $d\, \colon \R\times \R\to\R,\quad (x,y)\mapsto \exp\big(\abs{x-y}\big)$
      Barbara Langfeld, Klausur zu Mathematik für Informatikstudierende C, 01.04.2014 (Version A)

    2. $d\, \colon \R\times \R\to\R,\quad (x,y)\mapsto \begin{cases} \abs{x-y} & ,\quad \exists\mspace{3mu}\lambda>0: \mspace{8mu} x=\lambda\mspace{2mu} y \\[2mm] \abs x+\abs y & \ \ \quad \text{sonst} \end{cases}$
      Herbert Amann, Joachim Escher, Analysis 1, Birkhäuser Verlag, Basel, 3. Auflage 2006, S. 151.

    3. $d\, \colon \R\times \R\to\R,\quad (x,y)\mapsto \big|\arctan(x)-\arctan(y)\,\big|$

  72.  

  73. Man gebe eine divergente Folge $(a_n)_{n\in\N}$ reeller Zahlen so an, dass für alle $k\in\N_{\geqslant2}$ gilt: Die Folge $(a_{k\cdot n})_{n\in\N}$ ist konvergent.

    Hinweis: Eine Folge, die nur die Werte $0$ und $1$ annimmt, vereinfacht die Sache erheblich.
    http://www.matheplanet.com/matheplanet/nuke/html/viewtopic.php?topic=189247&post_id=1395316
  74.  

  75. Sei $n\in\N_{\geqslant 1}$. Man leite eine Rekursionsformel für das Integral \[ I_n := \displaystyle\int x^n \cdot \mathrm e^{\mspace{1mu}x} \dd x \] her.
    Herbert Amann, Joachim Escher, Analysis 2, Birkhäuser Verlag, Basel, 2. Auflage 2006, S. 50.
  76.  

  77. Man zeige \[ \displaystyle\int_0^1\frac{\log(1+x)}{1+x^2}\dd x = \displaystyle\int_0^{\frac{\pi}{4}} \log(1+\tan(y))\dd y \]

    Herbert Amann, Joachim Escher, Analysis 2, Birkhäuser Verlag, Basel, 2. Auflage 2006, S. 50.
  78.  



Last modified: Mon 14 Mar 2016 21:21:04 CET