 |
 |
 |
 |
 |
 |
Startseite » Forum » vollständige Induktion ohne n?
vollständige Induktion ohne n?
Universität / Fachhochschule
Tags: Bijektion, mengen, Vollständig Induktion
 
|
  |
|---|
|
Gegeben sei mir eine Menge mit Elementen. Ich soll beweisen mittels vollständiger Induktion, dass es paarweise verschiedene Bijektionen zwischen und gibt. Ich habe keine Ahnung, wie ich da am besten rangehe, da mir hier keine konkrete Formel mit einem gegeben ist. Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert): "Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen." |
|
 |
|
Die Vorstellung "Vollständige Induktion ist irgendwas mit " klingt ein wenig naiv: Manchmal ist es auch was mit . :-) |
 |
|
Achso...Oh Mann, bin ich blöd. Also wäre dann meine Induktionsvorschrift ? Vielen Dank Und was genau hat es mit diesen paarweise verschiedenen Bijektionen auf sich? |
|
|
|
> Und was genau hat es mit diesen paarweise verschiedenen Bijektionen auf sich? Du sollst einfach die Anzahl solcher Bijektionen bestimmen. Dieses "paarweise verschieden" ist lediglich die mathematisch korrekte Umschreibung dafür, dass du dabei keine Bijektion mehrfach zählen darfst (an sich eine Selbstverständlichkeit). ------------------------------------------------------------------- Induktionsanfang sollte keine größeren Schwierigkeiten bereiten Im Induktionsschritt musst du für eine -elementige Menge die Bijektionen geeignet zählen. Dazu kann man zunächst mal die Anzahl derjenigen Bijektionen bestimmen, für die für ein FEST gewähltes gilt: Wie viele sind das, unter Inanspruchnahme der Induktionsvoraussetzung? |
|
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.
|
1562893
1562872