Beispiele Induktion über Mächtigkeit einer endlichen Menge |
15.07.2009, 14:20 | woikal | Auf diesen Beitrag antworten » |
Beispiele Induktion über Mächtigkeit einer endlichen Menge Ich bräuchte einige einfache Beispiele für Sätze oder Lemmata, die sich per Induktion über die Mächtigkeit der Menge beweisen lassen. Zum Beispiel sowas wie: Jede endliche Teilmenge der reellen Zahlen besitzt ein Minimum. Vielleicht hat jedmand von euch Ideen? Oder Hinweise wo sich solche einfachen Beispiele finden lassen? Ich brauche das ganze für Tests an meinem automatischen Beweiser, der diese Induktion automatisch ausführen soll, daher suche ich nach relativ simplen Beispielen wie das oben Erwähnte. Vielen Dank im Voraus woikal |
||
15.07.2009, 22:37 | Reksilat | Auf diesen Beitrag antworten » |
RE: Beispiele Induktion über Mächtigkeit einer endlichen Menge Hallo woikal, Wie wäre es denn mit dem Beweis, dass für eine endliche Menge die Potenzmenge die Mächtigkeit hat? Gruß, Reksilat. |
||
16.07.2009, 14:22 | gewittawoikal | Auf diesen Beitrag antworten » |
Ja danke, an dieses Beispiel habe ich natürlich schon gedacht. =) |
||
16.07.2009, 14:24 | woikal | Auf diesen Beitrag antworten » |
Hat noch jemand was anderes, einfaches? =) |
||
16.07.2009, 14:33 | WebFritzi | Auf diesen Beitrag antworten » |
Ich denke da an die zahlreichen Induktionsbeweise in der linearen Algebra, wo über die Anzahl der Elemente einer Basis induziert wird. |
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
|
Die Neuesten » |
|