Scribd Logo
Hochladen

Willkommen bei Scribd!

  • 28 Ansichten

    05 Aufgaben Rest

    Hochgeladen von

    ramezshker7

    Copyright:

    © All Rights Reserved
    Als PDF, TXT herunterladen oder online auf Scribd lesen

    05 Aufgaben Rest

    Hochgeladen von

    ramezshker7
    28 Ansichten2 Seiten

    Originaltitel

    05-Aufgaben-Rest

    Copyright

    © © All Rights Reserved

    Verfügbare Formate

    PDF, TXT oder online auf Scribd lesen

    Stufen Sie dieses Dokument als nützlich ein?

    Sind diese Inhalte unangemessen?

    Copyright:

    © All Rights Reserved
    Als PDF, TXT herunterladen oder online auf Scribd lesen
    Als pdf oder txt herunterladen
    28 Ansichten2 Seiten

    05 Aufgaben Rest

    Hochgeladen von

    ramezshker7

    Copyright:

    © All Rights Reserved
    Als PDF, TXT herunterladen oder online auf Scribd lesen
    Als pdf oder txt herunterladen
    von 2

    Elementarmathematik vom höheren Standpunkt

    Sommersemester 2024
    Dr. Christian Kahle

    Elementarmathematik vom höheren Standpunkt


    Übungsblatt 5
    RS+/Gym/BBS/MMSO/2Fach/Inf/CV
    Bearbeitung in Kalenderwoche 22.
    Abgabe Ihrer Bearbeitung bis Sonntag 18:00 über OLAT.

    Aufgaben zur Abgabe


    Einführende Aufgaben mit Lösungsvideos befinden sich im OLAT Kurs.

    Aufgabe 5.1 (P) (2+2 Punkte)


    (i) Beweisen Sie: Für alle Mengen M, N und P gilt M ∖ (N ∖ P ) = (M ∖ N ) ∪ (M ∩ P ).
    (ii) Sei I eine Menge und sei Mi eine Menge für jedes i ∈ I und sei N eine weitere Menge. Beweisen
    Sie:
    N ∖ (⋃ Mi ) = ⋂(N ∖ Mi )
    i∈I i∈I

    und folgern Sie, dass für drei Mengen M, N und P gilt M ∖ (N ∪ P ) = (M ∖ N ) ∩ (M ∖ P ).


    Aufgabe 5.2 (1+2+1 Punkte)
    Diese Aufgabe befasst sich mit einer Verallgemeinerung der Formel zur Berechnung von ∣M ∪ N ∣ aus
    Präsenzaufgabe 2.
    (i) Erläutern Sie intuitiv anhand eines Venn-Diagramms, wieso die Formel

    ∣M ∪ N ∪ P ∣ = ∣M ∣ + ∣N ∣ + ∣P ∣ − ∣M ∩ N ∣ − ∣M ∩ P ∣ − ∣N ∩ P ∣ + ∣M ∩ N ∩ P ∣

    für endliche Mengen M, N und P gültig ist.


    (ii) Beweisen Sie die Formel.
    (iii) Wie viele Zahlen zwischen 1 und 500 gibt es, die durch eine der Zahlen 3, 7 und 11 teilbar sind?
    Aufgabe 5.3 (3 Punkte)
    Beweisen Sie mit einem Ringschlussargument, dass die folgenden Aussagen für Mengen M und N
    äquivalent sind:
    (i) M ∖ N = M
    (ii) P(M ) ∩ P(N ) = {∅}
    (iii) M ∩ N = ∅.
    Hinweis: Machen Sie (zumindest teilweise) Widerspruchsbeweise!
    Aufgabe 5.4 (P) (1+1+3 Punkte)
    (i) Gegeben sind n Punkte in der Ebene R2 , sodass nie mehr als zwei Punkte auf einer Geraden
    liegen. Wie viele Dreiecke lassen sich aus diesen Punkten bilden (d.h. mit Eckpunkten aus den
    gegebenen n Punkten)?
    (ii) Der Fußballkörper ist ein abgestumpfter Ikosaeder mit 12 regelmäßigen Fünfecken und 20
    regelmäßigen Sechsecken mit identischen Kantenlängen. Wie viele Kanten hat der Fußballkörper?

    Seite 1 von 2
    Elementarmathematik vom höheren Standpunkt
    Sommersemester 2024
    Dr. Christian Kahle

    (iii) Zeigen Sie die Summenformel

    1 + 2 + 4 + . . . + 2n−1 = 2n − 1

    für n ∈ N ∖ {0}, indem Sie die Anzahl Möglichkeiten doppelt abzählen, eine Treppe mit n + 1
    Stufen zu erklimmen, wobei die Schritte beliebig groß sein können und man am Ende auf Stufe
    n + 1 steht.
    Aufgabe 5.5 (1 Zusatzpunkt)
    In dieser Aufgabe soll das sogenannte Handschlaglemma bewiesen werden: Auf einer Party ist die
    Anzahl Gäste, die eine ungerade Anzahl von anderen Gästen begrüßen, gerade. Hinweis: Zählen Sie
    die Anzahl Paare (Gi , Gj ) von Gästen, die sich begrüßen, auf zwei Arten ab.

    Seite 2 von 2

    Das könnte Ihnen auch gefallen