Permutacje Damian1996: Witajcie. Mam problem ze zrozumieniem pewnego twierdzenia..a dokładnie jego dowodu. Mianowicie twierdzenie 1.3 ze strony 5 ( http://home.agh.edu.pl/~zygmunt/Dyskretna/matematyka_dyskretna_9a.pdf ) mówi, że każda permutacja jest złożeniem transpozycji. Ale nie rozumiem jak przedstawiona w dowodzie permutacje została rozpisana do postaci końcowej, czyli (x₀,x_n−1)(x₀, x_n−2)...(x₀, x₁). Pomoże ktoś?

PW: Trzeba dobrze zrozumieć co taki napis znaczy − czym jest (x₀,x_j), i że jest to złożenie transpozycji. Weź konkretny przykład, np. n = 3, i przećwicz.

Damian1996: Faktycznie, wystarczyło jeszcze raz dobrze przeczytać.. Dzięki