Potenzmenge von Y x Y angeben.

Question

irgendwie komme ich mit dieser Aufgabe nicht klar.

Sei Y =  {0,1}.  Sei B die Potenzmenge von YxY, das ist also die Menge aller binären Relationen in B.

Es scheitert bei mir am grundlegendem. Ich weiß, was eine Potenzmenge ist, aber wie sieht hier YxY aus?

YxY= { (0,0); (0,1);(1,0´):(1,1)} ?

mfg

Answer 1

die Potenzmenge von YxY enthält alle Teilmengen von YxY. Sie ist also eine Menge, deren Elemente selbst wieder Mengen sind.

Da YxY  4 Elemente hat, hat die Potenzmenge 2⁴ Elemente,

Das sind: { } , YxY selbst sowie alle 1-elementigen, 2-elementigen und 3-elementigen Teilmengen von YxY.

Gruß Wolfgang

Comments

Vielen dank. Hab es jetzt verstanden!