Mengenlehre - Erster Tag im Mathevorkurs

So heute war mein erster Tag und ich habe mir auch schon gleich ein paar freiwillige Übungsblätter geschnappt und bin am üben, da mit Mengenlehre nicht besonders gut liegt.


Aufgabe 1: Es sei M eine Menge mit n Elementen. Wie viel Elemente hat die Potenzmenge von M?

Also habe durch ausprobieren herausbekommen: 2^n

LEider weiß ich nicht ganz wie man das beweisen soll. Habe was übers vollständige Induktion gelesen, aber dazu fehlt mir das Wissen. Und da ich nicht gerne von Leuten in anderen Foren etwas lese, frage ich lieber in meinem vertrauten e-hausi nach.



Aufgabe 2: Beschreiben Sie symbolisch folgende Mengen:

(1) Menge der Quadrate natürlicher Zahlen

(2) Menge der Primzahlen

Überlegungen:

(1) M:= {n²} mit n Element aus N

(2) M:= {1,2,3,...n} für n Element aus Primzahlen