Kardinalität von Mengen

9 terms by maryleinchen

Create a new folder

Advertisement Upgrade to remove ads

Mathematik für Informatiker

Es seien M und N beliebige Mengen.
Es sind M und N gleich mächtig

falls es eine bijektive Funktion f : M → N gibt.

Es seien M und N beliebige Mengen.
Es ist M höchstens so mächtig wie N

falls es eine injektive Funktion f : M → N gibt.

Es seien M und N beliebige Mengen.
Es ist N echt mächtiger als M

falls |M | ≤ |N | gilt und |M | = |N | nicht gilt (also
¬(|M | = |N |) gilt).

5.2.2 Satz: fundamentale Eigenschaften 1

Aus |M | = |N | und |N | = |P | folgt |M | = |P |, aus |M | ≤ |N | und |N | ≤ |P | folgt
|M | ≤ |P | und aus |M | < |N | und |N | < |P | folgt |M | < |P |.

5.2.2 Satz: fundamentale Eigenschaften 2

Es sind |M | = |N | und |N | = |M | logisch äquivalent.

5.2.2 Satz: fundamentale Eigenschaften 3

Sind |M | = |N | und |N | ≤ |P | wahr, so ist auch |M | ≤ |P | wahr.

5.2.2 Satz: fundamentale Eigenschaften 4

Es gelten |M | = |M | und |M | ≤ |M | und ¬(|M | < |M |).

5.2.4 Satz (G. Cantor)

Für alle Mengen M gilt |M | < |P(M )|.

5.2.5 Satz: (E. Schröder und F. Bernstein)

Es seien M und N beliebige Mengen. Dann gelten die folgenden zwei Aussagen:
(1) Gibt es eine bijektive Funktion f : M → N , so gibt es eine injektive Funktion
g1 : M → N und eine injektive Funktion g2 : N → M.
(2) Gibt es injektive Funktionen g1 : M → N und g2 : N → M , so gibt es eine bijektive
Funktion f : M → N .

Please allow access to your computer’s microphone to use Voice Recording.

Having trouble? Click here for help.

We can’t access your microphone!

Click the icon above to update your browser permissions above and try again

Example:

Reload the page to try again!

Reload

Press Cmd-0 to reset your zoom

Press Ctrl-0 to reset your zoom

It looks like your browser might be zoomed in or out. Your browser needs to be zoomed to a normal size to record audio.

Please upgrade Flash or install Chrome
to use Voice Recording.

For more help, see our troubleshooting page.

Your microphone is muted

For help fixing this issue, see this FAQ.

Star this term

You can study starred terms together

NEW! Voice Recording

Create Set