Startseite » Forum » Induktive Definition der Potenzmenge

Induktive Definition der Potenzmenge

Universität / Fachhochschule

20:30 Uhr, 27.10.2014

Hallo,

Aufgabe ist es eine induktive Definition der Potenzmenge

P (S)

einer Menge

S

von einem Python-Skript herzuleiten.

Meine Definition bisher ist:
(IA)

{} \in P (S)

(IS)

e \in S \land R \in P (S) \Rightarrow ({e} \cup R) \in P (S)

Das Problem dabei ist, dass bei meiner Definition bei

S = {a, b} z . B

. auch

{

aa} in

P (S)

enthalten wäre. Wie kann ich die Definition richtig eingrenzen?

Die Python Funktion:
def powerset(S):

P =

{

frozenset()}
for

e \in S :

P | = {R | {e}

for

R \in P}

return

P

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."

22:45 Uhr, 27.10.2014

Oh, meine Lösung war schon richtig..
Habe übersehen, dass

{e} \cup R

ja dann

{..., e}

ergibt. Also gibt es kein

{

aa} sondern nur

{a, a}

und da Mengen keine doppelten Elemente enthalten, gibt es nur

{a}

1194180

1194105

	Status: nicht eingeloggt	Noch nicht registriert?