Operation auf Mengen < Sonstige < Schule < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 12:58 Do 16.04.2009 | | Autor: | hasso |
hallo,
zurzeit lernen wir in theoretischen informatik die automaten kennen NEA und DEA. Ich wollte aber zuerst mal die grundlagen auffrischen. und zwar gegeben ist:
Seien A = {1,2} und B = {2,3}
1) heisst die Teilmenge von A oder von B
A [mm] \vee [/mm] B = {1,2,3}
2) die Teilmenge die in A und B ist.
A [mm] \wedge [/mm] B {2}
A - B = bei dem wollt ich gern wissen, ob dass synonym zu A \ B ist?
4) Menge aller geordneten Paare (a,b)
A [mm] \times [/mm] B = {(1,2), (1,3), (2,2), (2,3) }
5)
[mm] 2^A [/mm] = bei dem weiß ich leider nicht soo was man machen muss....
Danke lg
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 14:21 Do 16.04.2009 | | Autor: | Gilga |
1-4) Ja
[mm] 2^A [/mm] ist die Potenzmenge.. also alle Teilmengen
={{},{1},{2},{1,2}}
KArdinalität ist immer [mm] 2^{|A|}=2^2=4
[/mm]
|
|
|
| |
|
| Status: |
(Frage) beantwortet | | Datum: | 15:09 Do 16.04.2009 | | Autor: | hasso |
> 1-4) Ja
>
> [mm]2^A[/mm] ist die Potenzmenge.. also alle Teilmengen
> ={{},{1},{2},{1,2}}
> KArdinalität ist immer [mm]2^{|A|}=2^2=4[/mm]
Wie meinst du das mit dem poenzmengen ? wär nett wenn dus bissien explizierter erklärst.
={{},{1},{2},{1,2}}
A ist 2 weil sich in A zwei teilmengen befinden meinst du etwa?
also wenn in A = {1,2,3};
dann ist die Kardinalität = [mm] 2^3 [/mm] = 8
Danke für die mühe =)
lg
|
|
|
| |
|
| Status: |
(Antwort) fertig | | Datum: | 17:05 Do 16.04.2009 | | Autor: | Gilga |
Ja.
Potenzmenge = Menge aller teilmengen (inklusiven der leeren menge)
(die leere Mange trägt auch zur kardinalität bei)
|
|
|
|
