znak cyklu

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Majka99
Użytkownik
Użytkownik
Posty: 152
Rejestracja: 20 paź 2012, o 12:54
Płeć: Kobieta
Lokalizacja: zgierz
Podziękował: 15 razy

znak cyklu

Post autor: Majka99 »

Jak pokazać,że jezeli f jest cyklem dlugosi k to \(\displaystyle{ sgn(f)=(-1)^{k-1}}\) ? Od czego zaczac
myszka9
Użytkownik
Użytkownik
Posty: 1185
Rejestracja: 13 paź 2012, o 17:34
Płeć: Kobieta
Lokalizacja: tu i tam
Podziękował: 528 razy
Pomógł: 5 razy

znak cyklu

Post autor: myszka9 »

Skorzystaj z tego, że każdą permutację można przedstawić jako złożenie transpozycji, oraz z tego, że każda transpozycja ma znak \(\displaystyle{ (-1)}\).
ODPOWIEDZ