Générateurs du groupe symétrique

Plan

1. Transpositions engendrent Sₙ. 2. Cycles engendrent Sₙ. 3. (1 2) et (1 2 ... n) engendrent Sₙ. 4. Transpositions adjacentes (i i+1)

Points clés

Décomposition en transpositions. Systèmes minimaux de générateurs