Question

Cum se poate scrie permutarea
A=1 2 3 4 5
    3 1 2 5 4
ca produs de transpozitii?
Va rog,ajutati-ma.

Answer 1

Raspunsul este foarte simplu. O transpozitie este o permutare pentru care toate valorile lui f(x) sunt egale cu x, mai putin pentru doua numere (sa le notam i si j), pentru care f(i)=j si f(j)=i. De exemplu, o transpozitie de ordin 6 ar fi:
1 2 3 4 5 
1 2 5 4 3 
Dupa cum vezi, permutarea asta este foarte similara permutarii identice (e), in afara de 3 si 5 - lui 3 ii corespunde 5 si viceversa. Daca ai inteles asta, poti foarte usor sa scrii transpozitiile de orice ordin (daca ai, desigur, si rabdare).