0 Daumen
335 Aufrufe
hallo 
ich verstehe nicht wie man die Frage beweist.
Für eine Menge A und 2A  ist die Potenzmenge von A sei A endliche Menge 
zeigen |G| = 3|A| sei G := {(B,C) ∈ 2A×2A : B⊆C}
wie zeige ich diese Frage? vielen Dank und schönes Wochenende!
Avatar von

∑ [i=0 bis n] (n über i)*2^i  =  3^n

1 Antwort

0 Daumen
Für eine Menge A und 2A  ist die Potenzmenge von A.

 
sei A endliche Menge  .  sei G := {(B,C) ∈ 2A×2A : B⊆C}

zeigen |G| = 3|A| 

Dazu ist es gut zu wissen:  Die Anzahl aller k-elementigen 

Teilmengen einer n-elementigen  Menge ist  " n über k ".

Und bei den Elementen von G handelt es sich ja um Paare, bei denen

die 1. Komponente B  eine Teilmenge der 2. (C)  ist.



Wenn du z.B.  für C eine 2-elementige Teilmenge von A nimmst, kannst

du so viele Paare bilden, wie das C Teilmengen hat, also 2|C| = 22 .

Und es gibt  " n über 2 " Möglichkeiten für das C, also erhältst du

so    " n über 2 " *  22  verschiedenen Paare.
Wenn C eine 3-elementige Teilmenge von A ist ,  kannst

du wieder so viele Paare bilden, wie das C Teilmengen hat, also 2|C| = 23 .

Und es gibt  " n über 3 " Möglichkeiten für das C, also erhältst du

so    " n über 3 " *  23  verschiedenen Paare.

Dann liefert dir die Gleichung aus dem Kommentar die Lösung,
falls ihr die noch nicht hattet, beweis du sie durch vollst. Ind.





 

Avatar von 289 k 🚀

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community