Permutări - exerciții și probleme de sinteză

σ=¿ ( 1234¿) ¿ ¿¿ θ=¿( 1234¿ ) ¿ ¿¿

1. Fie permutările ¿ și ¿ .
2012 2012 2014 2013
a) Calculați σ ⋅θ . b) Rezolvați ecuația σ ∘ x ∘σ =θ .

nu are soluții în S 4 .
20
c) Demonstrați că ecuația x =σ (Variante Bacalaureat, 2012)

σ=¿ ( 123456¿ ) ¿ ¿¿
2. Se consideră ¿ .

a) Determinați σ
−1
. b) Arătați că σ și σ −1 au același număr de inversiuni. (Variante Bacalaureat,
2009)

3. Să se determine (i, j) astfel încât permutarea σ să fie pară, respectiv, impară, în cazurile:

4. Să se determine numărul de inversiuni ale permutării σ , în cazurile:

5. Să se determine mulțimea S = {σ n|n ∈ N ¿ } , știind că

6. Să se determine
X ∈ S5 , știind că Xσ=σX , unde

7. Să se descompună în produs de transpoziții permutarea

8. Determinați numerele naturale n, nenule, pentru care produsul tuturor permutărilor de grad n să fie o
permutare impară. ( Concursul ,,Mircea Ganga’’, 2011)
9. Se dau permutările:

a) Calculați α⋅β și β−1⋅α −1 ; b) Calculați α 2011 ; c) Rezolvați ecuația α⋅x=β ;

d) Rezolvați ecuația x 2=α ; e) Scrieți permutarea α sub formă de produs de transpoziții și determinați
paritatea sa.

10. Se dau permutările:

a) Determinați α
n
și β n , pentru n ∈ α 77⋅β33 ; c) Determinați numărul de inversiuni
N; b) Calculați
și semnul permutărilor date; d) Descompuneți în produs de transpoziții permutarea β ; e) Rezolvați
5 6 5 6
ecuația α ⋅X⋅β =β ⋅α .

11. Se consideră următoarele permutări de gradul patru:

a) Arătați că σ 2 =τ 2=e , σ −1 =σ , τ −1 =τ și σ⋅τ≠τ⋅σ ; b) Determinați o permutare α ∈ S 4 ,

−1
astfel încât α ≠α . (Variante Bacalaureat, 2007)

12. Fie permutările α , β ∈ S 4 ,

Rezolvați sistemul
{α⋅X=Y¿¿¿¿ , unde α , β , X ,Y ∈ S 4 . (Gazeta Matematică nr.10/2000)

Profesor, Cosma Teodora