Transpoziții
Descrierea lecției
Transpozițiile (i j) – un tip anume de permutări – sunt prezentate aici cu definiţii şi exemple în Sₙ. Vei învăţa proprietatea (i j)² = e, cum inversele coincid cu ele însele şi algoritmul de scriere a oricărei permutări ca produs de transpoziţii. Lecţia include procedee pas-cu-pas pentru factorarea eficientă a unei permutări.
Cuvinte cheie
transpoziții(i j)produs transpozițiialgoritm factorizareSₙ(i j)⁻¹
