Zum Inhalt springen

Kurs:Mathematik für Anwender (Osnabrück 2023-2024)/Teil I/Arbeitsblatt 2

Aus Wikiversity



Übungsaufgaben

Negiere die Aussage „Alle Kinder essen in der Pause ein Butterbrot oder einen Apfel“ durch eine Existenzaussage.


Lucy Sonnenschein

Wir betrachten den Satz „Lucy Sonnenschein tanzt auf allen Hochzeiten“. Negiere diesen Satz durch eine Existenzaussage.



Man formalisiere die folgenden Aussagen, indem man geeignete Prädikate erklärt. Man gebe die Negation der Aussagen (umgangssprachlich und formal) an.

  1. Alle Vögel sind schon da.
  2. Alle Wege führen nach Rom.
  3. Faulheit ist aller Laster Anfang.
  4. Alle Menschen werden Brüder, wo dein sanfter Flügel weilt.



Formuliere die folgenden einstelligen Prädikate innerhalb der natürlichen Zahlen allein mittels Gleichheit, Addition, Multiplikation und unter Verwendung von aussagenlogischen Junktoren und Quantoren.

  1. ist ein Vielfaches von .
  2. ist größer als .
  3. ist kleiner als .
  4. ist eine Quadratzahl.
  5. ist keine Quadratzahl.
  6. ist eine Primzahl.
  7. ist keine Primzahl.
  8. ist das Produkt von genau zwei verschiedenen Primzahlen.



Wir betrachten die beiden Sätze „Für jeden Topf gibt es einen Deckel“ und „Es gibt einen Deckel für jeden Topf“, die man im alltäglichen Verständnis wohl als gleichbedeutend ansehen würde. Wenn man aber die beiden Aussagen streng prädikatenlogisch (quantorenlogisch) von vorne nach hinten abarbeitet, so ergeben sich zwei unterschiedliche Bedeutungen.

  1. Formuliere die beiden Aussagen durch zusätzliche Wörter so um, dass die unterschiedlichen Bedeutungen deutlich hervortreten.
  2. Es sei die Menge der Töpfe und die Menge der Deckel. Es sei ein zweistelliges Prädikat derart, dass (für und ) besagt, dass auf passt. Formuliere die beiden Aussagen allein mit geeigneten mathematischen Symbolen.
  3. Kann man aus der Aussage, dass es für jeden Topf einen Deckel gibt, logisch erschließen, dass es für jeden Deckel einen Topf gibt?
  4. Wie kann man erklären, dass die beiden Aussagen im alltäglichen Verständnis als gleichbedeutend interpretiert werden?



Skizziere möglichst viele wesentlich verschiedene Konfigurationen von fünf Geraden in der Ebene, die sich insgesamt in vier Schnittpunkten treffen.



Für sei

Berechne



Für jedes sei

Berechne



Wir betrachten die Wertetabelle

  1. Berechne .
  2. Berechne .
  3. Berechne .
  4. Berechne .



Beweise durch Induktion die folgende Formel.



Beweise durch Induktion die folgende Formel.



Beweise die Formel

ohne Induktion durch Betrachten der folgenden Tabelle.



Die offizielle Berechtigung für die Klausurteilnahme werde durch mindestens Punkte im Übungsbetrieb erworben. Professor Knopfloch sagt, dass es aber auf einen Punkt mehr oder weniger nicht ankomme. Zeige durch eine geeignete Induktion, dass man mit jeder Punkteanzahl zur Klausur zugelassen wird.



In der folgenden Argumentation wird durch Induktion bewiesen, dass alle Pferde die gleiche Farbe haben. „Es sei die Aussage, dass je Pferde stets untereinander die gleiche Farbe haben. Induktionsanfang: Wenn nur ein Pferd da ist, so hat dieses eine bestimmte Farbe und die Aussage ist richtig. Für den Induktionsschritt sei vorausgesetzt, dass je Pferde stets untereinander die gleiche Farbe haben. Es seien jetzt Pferde gegeben. Wenn man eines herausnimmt, so weiß man nach der Induktionsvoraussetzung, dass die verbleibenden Pferde untereinander die gleiche Farbe haben. Nimmt man ein anderes Pferd heraus, so haben die jetzt verbleibenden Pferde wiederum untereinander die gleiche Farbe. Also haben all diese Pferde überhaupt die gleiche Farbe“. Analysiere diese Argumentation.



Eine natürliche Zahl heißt besonders, wenn sie eine für sie spezifische, benennbare Eigenschaft erfüllt. Die ist als neutrales Element der Addition und die ist als neutrales Element der Multiplikation besonders. Die ist die erste Primzahl, die ist die kleinste ungerade Primzahl, die ist die erste echte Quadratzahl, die ist die Anzahl der Finger einer Hand, die ist die kleinste aus verschiedenen Faktoren zusammengesetzte Zahl, die ist die Anzahl der Zwerge im Märchen, u.s.w., diese Zahlen sind also alle besonders. Gibt es eine Zahl, die nicht besonders ist? Gibt es eine kleinste Zahl, die nicht besonders ist?



Zeige, dass mit der einzigen Ausnahme die Beziehung

gilt.



Zeige durch vollständige Induktion, dass für jedes die Zahl

ein Vielfaches von ist.



Beweise durch Induktion die Abschätzung



Beweise durch Induktion für alle die Formel



Beweise durch Induktion, dass die Summe von aufeinanderfolgenden ungeraden Zahlen (beginnend bei ) stets eine Quadratzahl ist.



Die Städte seien untereinander durch Straßen verbunden und zwischen zwei Städten gibt es immer genau eine Straße. Wegen Bauarbeiten sind zur Zeit alle Straßen nur in eine Richtung befahrbar. Zeige, dass es trotzdem mindestens eine Stadt gibt, von der aus alle anderen Städte erreichbar sind.



Kaninchen werden bekanntlich immer zur Monatsmitte geboren, die Tragzeit beträgt einen Monat und die Geschlechtsreife erreichen sie im Alter von zwei Monaten. Jeder Wurf besteht aus genau einem Paar, und alle leben ewig.

Wir starten im Monat mit einem Paar, das einen Monat alt ist. Es sei die Anzahl der Kaninchenpaare im -ten Monat, also , . Beweise durch Induktion die Rekursionsformel

Diese Zahlfolge nennt man die Folge der Fibonacci-Zahlen. Wie viele der Paare sind im -ten Monat reproduktionsfähig?


Die Folge der Fibonacci-Zahlen ist rekursiv definiert durch



Bestimme die ersten zehn Fibonacci-Zahlen.



Beweise durch Induktion die Simpson-Formel oder Simpson-Identität für die Fibonacci-Zahlen . Sie besagt (für )


Gelegentlich werden wir auch Programmieraufgaben stellen, in denen es darum geht, mit Hilfe von Pseudocode einen Algorithmus zu beschreiben. Der Pseudocode muss präzise, logisch und allgemeinverständlich sein, es soll keine echte Programmiersprache verwendet werden. Was der Computer (die Maschine) kann, ist aufgabenabhängig und wird jeweils explizit angegeben.


Man entwerfe ein Computer-Programm (Pseudocode), das zu einer vorgegebenen Zahl entscheidet, ob eine Primzahl ist oder nicht.

    • Der Computer besitzt beliebig viele Speicher, die natürliche Zahlen enthalten können.
    • Er kann einen Speicher leeren.
    • Er kann einen Speicherinhalt um erhöhen.
    • Er kann die Summe von zwei Speicherinhalten ausrechnen und in einen Speicher schreiben.
    • Er kann Speicherinhalte miteinander vergleichen und abhängig davon zu einem bestimmten Befehl wechseln.
    • Er kann Speicherinhalte ausdrucken und vorgegebene Texte ausdrucken.
    • Es gibt einen Haltebefehl.

Die Anfangskonfiguration sei

mit . Das Programm soll „ ist eine Primzahl“ oder „ ist keine Primzahl“ ausdrucken und anschließend anhalten.



Man entwerfe ein Computer-Programm (Pseudocode), das nacheinander die Fibonacci-Zahlen (also ) ausdruckt.

    • Der Computer besitzt beliebig viele Speicher, die natürliche Zahlen enthalten können.
    • Er kann einen Speicherinhalt in einen Speicher schreiben.
    • Er kann die Summe von zwei Speicherinhalten ausrechnen und in einen Speicher schreiben.
    • Er kann Speicherinhalte ausdrucken und vorgegebene Texte ausdrucken.
    • Es gibt einen Haltebefehl.

    Die Anfangskonfiguration sei

    Das Programm soll unendlich lange laufen und nacheinander „Die“ „-te Fibonacci-Zahl ist “ ausdrucken.



    Es sei eine Aussage(nform), in die man eine natürliche Zahl einsetzen kann. Diskutiere den Unterschied zwischen den beiden Aussagen

    Was ist die mathematische Relevanz der beiden Aussagen?


    Unter der Collatz-Rekursion (oder Collatz-Vorschrift) versteht man die folgende Vorschrift, aus einer natürlichen Zahl eine neue Zahl zu konstruieren.

    Wenn gerade ist, so nehme man von die Hälfte.
    Wenn ungerade ist, so multipliziere man mit und addiere dann dazu.

    Unter der Collatz-Folge zum Startwert versteht man die Folge der Zahlen, die entsteht, wenn man auf die Collatz-Rekursion anwendet.



    Berechne die Collatz-Folge zum Startwert im Kopf, bis der Wert erreicht ist.


    Das Collatz-Problem ist die Frage, ob bei jedem Startglied die zugehörige Collatz-Folge irgendwann die erreicht. Dies ist ein offenes Problem der Mathematik.



    Aufgaben zum Abgeben

    Aufgabe (2 Punkte)

    Wir verstehen die Aussage „Igel haben Stacheln“ als „Jeder Igel besitzt mindestens einen Stachel“. Welche der folgenden Aussagen sind äquivalent zur Negation dieser Aussage.

    1. Es gibt keinen Igel, der keine Stacheln besitzt.
    2. Alle Igel haben keine Stacheln.
    3. Es gibt einen Igel, der keinen Stachel besitzt.
    4. Es gibt einen Stachel, der zu keinem Igel gehört.
    5. Es gibt einen Igel ohne Stacheln.
    6. Es gibt viele Igel ohne Stacheln.
    7. Es existiert mindestens ein Igel, der mindestens einen Stachel besitzt.
    8. Es existiert mindestens ein Igel, der höchstens einen Stachel besitzt.
    9. Nicht jeder Igel hat mindestens einen Stachel.
    10. Stachelschweine haben auch Stacheln.



    Aufgabe (6 Punkte)

    Es bedeute , dass ein Freund von ist. Wir betrachten den Satz „Alle Freunde von Paula () sind auch Freunde von Susanna ().“ Beantworte für jede der folgenden Formalisierungen, was sie umgangssprachlich bedeuten, ob sie wahr sind (hier gibt es einen gewissen Interpretationsspielraum) und ob sie den angegebenen Sachverhalt ausdrücken (die Quantoren beziehen sich dabei auf die Menge der Menschen).



    Aufgabe (3 Punkte)

    Es sei . Zeige durch Induktion die Gleichheit



    Aufgabe (4 Punkte)

    Eine -Schokolade ist ein rechteckiges Raster, das durch Längsrillen und Querrillen in () mundgerechte kleinere Rechtecke eingeteilt ist. Ein Teilungsschritt an einer Schokolade ist das vollständige Durchtrennen einer Schokolade längs einer Längs- oder Querrille. Eine vollständige Aufteilung einer Schokolade ist eine Folge von Teilungsschritten (an der Ausgangsschokolade oder an einer zuvor erhaltenen Zwischenschokolade), deren Endprodukt aus den einzelnen Mundgerechtecken besteht. Zeige durch Induktion, dass jede vollständige Aufteilung einer -Schokolade aus genau Teilungsschritten besteht.



    Aufgabe (2 Punkte)

    Beweise durch Induktion, dass die Folge der Fibonacci-Zahlen die Regelmäßigkeit

    ungerade-ungerade-gerade

    aufweist.



    Aufgabe (2 (1+1) Punkte)

    1. Bestimme die Glieder der Collatz-Folge zum Startwert .
    2. Berechne .



    Aufgabe (5 Punkte)

    Man entwerfe ein Computer-Programm (Pseudocode), das zu einer vorgegebenen natürlichen Zahl die zugehörige Collatz-Folge berechnet und anhält, wenn dabei die erreicht wird.

      • Der Computer besitzt beliebig viele Speicher, die natürliche Zahlen enthalten können.
      • Er kann einen Speicher leeren.
      • Er kann einen Speicherinhalt um erhöhen.
      • Er kann einen Speicherinhalt in einen Speicher schreiben.
      • Er kann die Summe von zwei Speicherinhalten ausrechnen und in einen Speicher schreiben.
      • Er kann Speicherinhalte miteinander vergleichen und abhängig davon zu einem bestimmten Befehl wechseln.
      • Er kann Speicherinhalte ausdrucken und vorgegebene Texte ausdrucken.
      • Es gibt einen Haltebefehl.

    Die Anfangskonfiguration sei

    Das Programm soll nacheinander die Collatz-Folge ausgehend von berechnen und anhalten, wenn die erreicht ist.




    << | Kurs:Mathematik für Anwender (Osnabrück 2023-2024)/Teil I | >>
    PDF-Version dieses Arbeitsblattes
    Zur Vorlesung (PDF)