Hi,
bräuchte Hilfe bei der Aufgabe unten im Bild.
Um zu zeigen, dass die Abbildung eine Zähldichte ist, zeigt man zwei Sachen: 1) für alle 2)
Das erste zu zeigen ist ja nicht wirklich schwer, das war also kein Problem.
Bei 2) hab ich allerdings Probleme.
Also die Elemente aus haben ja die Form mit , also beispielsweise (für n=7). Das bedeutet ja, dass zum Beispiel immer ist.
Jetzt soll man den binomischen Lehrsatz anwenden - ich hab es an mehrere Stellen versucht (direkt am Anfang, erst umformen und dann anwenden, ...), aber bin zu keiner Lösung gekommen.
Vielleicht ist mein größtes Problem auch, dass ich nicht weiß, wie ich die Summe 'umschreiben kann' (falls man das überhaupt kann).
Mir ist klar, was es bedeutet und bei konkretem n ist es auch kein Problem das zu beweisen (einfach auszurechnen), aber bei allgemeinem n krieg ich es einfach nicht hin.
Ich will keine ganze Lösung, nur einen Tipp vielleicht. Danke schonmal.
Freddie
Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert): "Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen." |
Umschreiben ist der richtige Ansatz. Um die Summe
zu vereinfachen könnte man folgendermaßen vorgehen: Der Wert der einzelnen Summanden hängt nur davon ab, wie viele 0 und 1 in einem vorkommen. Z.B.: für liefert denselben Wert wie . Es bietet sich daher an die Summe zu vereinfachen indem man jeweils alle zusammenfasst, die jeweils die gleiche Anzahl von 0 und 1 enthalten. An dieser Stelle muss man sich dann überlegen: Wie viele gibt es die genau 0 Einsen enthalten? Wie viele gibt es die genau 1 Eins enthalten? usw...
|