Permutacje lemat

Wisienkaaa · Post autor: **Wisienkaaa** » 12 lut 2012, o 14:10

Proszę o pomoc w dowodzeniu lematów:
1) Każda transpozycja jest permutacją nieparzysta,
2) Każda permutacja \(\displaystyle{ \sigma\in S_{n}}\) jest iloczynem transpozycji.

Tomek_Z · Post autor: **Tomek_Z** » 13 lut 2012, o 11:55

1) Ile inwersji ma dowolna transpozycja?

Wisienkaaa · Post autor: **Wisienkaaa** » 13 lut 2012, o 15:00

Transpozycja to jest cykl dwuwyrazowy, więc jedną jeśli dobrze myśle

Zordon · Post autor: **Zordon** » 13 lut 2012, o 18:10

Nie zawsze, spojrzyj na definicję inwersji.