Potenzmenge von A×A?

MipiPann  22.10.2023, 20:11

Steht P für Potenzmenge oder Wahrscheinlichkeit?

Ghfzu 
Fragesteller
 22.10.2023, 20:12

P(A) meint Potenzmenge von A

2 Antworten

Nein, das ist im allgemeinen nicht das selbe.

Sei A = {1}

Dann ist AxA = {(1, 1)}

Somit ist P(A) = {{}, {1}}

Und P(AxA) = {{}, {(1, 1)}}

Beide Potenzmengen sind also nicht gleich.

Allgemein, wenn A n Elemente hat, hat P(A) insgesamt 2^n Elemente, und P(AxA) insgesamt 2^(n^2) Elemente.

Für den Fall n = 2 hat somit P(A) 4 Elemente und P(AxA) 16 Elemente

Woher ich das weiß:Studium / Ausbildung – Mache derzeit meinen Mathematik Master

Es ist nicht das Gleiche. AxA ist eine Menge von geordneten Paaren (a1, a2), wobei die a1 und a2 aus A stammen. Die Potenzmenge von AxA ist dann die Menge aller Teilmengen dieser geordneten Paare.

Woher ich das weiß:Studium / Ausbildung – Dipl.-Math.
Ghfzu 
Fragesteller
 22.10.2023, 20:18

Das heißt P(A)={{a1, a1}, {a1, a2}, {a2, a1} {a2, a2}} oder fehlen da noch sachen?

0
FataMorgana2010  22.10.2023, 20:21
@Ghfzu

Alle geordneten Paare. Je nachdem wie die Menge aussieht, ist das sehr viel mehr.

1
Uwe65527  23.10.2023, 00:03
@Ghfzu

Nein, wenn A= {a1, a2} dann ist P(A) = { {}, {a1}, {a2} {a1, a2}} und

AxA = {(a1,a1), (a1, a2), (a2.a1), (a2,a2) },

P(AxA) = { {}, {(a1,a1)}, {(a1, a2)}, {(a2.a1), {(a2,a2)}, {(a1,a1), (a1, a2)}, {(a1,a1), (a2.a1)}, {(a1,a1), (a2,a2)}, {(a1, a2), (a2.a1)}, {(a1, a2), (a2,a2)}, {(a2.a1), (a2,a2)}, {(a1,a1), (a1, a2), (a2.a1)}, {(a1,a1), (a1, a2), (a2,a2)}, {(a1,a1), (a2.a1), (a2,a2)},{(a1, a2), (a2.a1), (a2,a2)}, {(a1,a1), (a1, a2), (a2.a1), (a2,a2)} }

1