Rekursion hier vermeidbar? < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | Es sei n>1 eine natürliche Zahl und [mm]\pi \in S_n[/mm].
Zeigen Sie:
Ist [mm]\pi[/mm] Produkt von r und s Transpositionen, dann gilt
[mm]r \cong s \pmod{2}[/mm]. |
Hallo,
in meinem Ansatz (s. ![[a]](/images/paperclip.gif "Dateianhänge") ) hab ich zusätzliche Permutationen eingeführt; läßt sich das evtl. umgehen? Das "Beweis-Schema" im Beweis erinnert sehr an die vollständige Induktion, nur mit dem Unterschied, daß hier nur eine endliche Teilmenge betrachtet wird. Wie heißt es richtig - "endliche Induktion" oder wie?
Vielen Dank!
Dateianhänge:
Anhang Nr. 1 (Typ: pdf) [nicht öffentlich]
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 17:20 Mo 27.11.2006 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
