Documente Academic
Documente Profesional
Documente Cultură
Permutari Clasa
Permutari Clasa
Teorie
1 2 ... n
Se numește inversiune a permutarii σ , perechea ( i, j ) unde i < j , i, j ∈ {1, 2,..., n} și σ ( i ) > σ ( j ) .
Se notează cu m (σ ) numărul total de inversiuni ale permutării σ .
m (σ )
Se notează cu ε (σ ) semnul permutării σ și avem formulele e (σ ) = ( −1) sau
σ (i ) − σ ( j )
e (σ ) = ∏
1≤i < j ≤ n i− j
.
1
Prin ordinul unei permutări σ înțelegem cea mai mică putere naturală nenulă k ∈ * pentru
care σ k = e . Ordinul unei permutări σ este c.m.m.m.c-ul lungimilor ciclurilor din
reprezentarea diagramei și notăm ord (σ ) .
Orice permutare se poate scrie ca un ciclu sau ca produs de cicluri și ca un produs de
transpoziții.
1 2 3 4 5 6 7 8 9 10
Exemplu: α =
3 5 1 2 4 8 10 7 6 9
1 3 2 → 5 6 → 8
4 9 7
⇒ ord
= (α ) c.m.m.m.c =
( 2,3,5) 30
10
2 − ciclu 3 − ciclu 5 − ciclu
⇒ α = (1,3) ⋅ ( 2,5, 4 ) ⋅ ( 6,8, 7,10,9 ) = (1,3) ⋅ ( 2, 4 ) ⋅ ( 2,5 ) ⋅ ( 6,9 ) ⋅ ( 6,10 ) ⋅ ( 6, 7 ) ⋅ ( 6,8 )
Exerciții:
1 2 3 4 5 6 1 2 3 4 5 6
1) Fie σ , ϕ ∈ S6, σ = , ϕ = ;
i 3 5 2 4 j 1 k l 2 m 6
determinaţi i, j, k, l, m, astfel încât: σ = ϕ .
2) Se consideră permutările:
1 2 3 4 5 1 2 3 4 5
σ , ϕ ∈ S5, σ = , ϕ = ;
3 i j 1 k l 5 2 m 4
Determinaţi: i, j, k, l, m, astfel încât: σ = ϕ .
1 2 3 4 5
3) Determinaţi toate permutările σ ∈ S5, de forma: σ = .
4 i 1 j k
4) Scrieţi permutările σ ∈ S5, cu proprietatea: σ (1) = 4, σ (3) = 1, σ (2) = 3.
5) Să se calculeze σ −1 , σ 2 , ϕ −1 , ϕ 2 , σ −3 , σ ⋅φ şi φ ⋅ σ , în cazurile:
1 2 3 1 2 3 4 1 2 3 4 1 2 3 4
a) σ = ; ϕ = ; c) σ = ; ϕ = ;
3 2 1 3 2 1 4 3 2 1 4 4 3 1 2
1 2 3 1 2 3 4 5
b) σ = ; d) σ = ;
1 3 2 4 1 2 5 3
1 2 3 1 2 3 4 5
ϕ = ; ϕ = ;
3 2 1 2 3 1 5 4
6) Să se afle ordinul următoarelor permutări :
1 2 3 1 2 3 4 5
a) σ = ; c) α = ;
2 1 3 5 1 4 2 3
1 2 3 4 1 2 3 4 5 6 7
b) ϕ = ; d) β =
3 1 4 2 2 3 1 5 6 7 4
7) Să se calculeze: σ 2 , σ 3, … σ 10 , dacă:
2
1 2 3 1 2 3 4
a) σ = ; b) σ =
3 1 2 3 4 2 1
1 2 3 4 1 2 3 4
a) σ = ; b) σ =
4 3 1 2 3 4 2 1
1 2 3 4 5 6 7
13) Fie σ ∈ S7 , σ = . Se cere:
6 4 3 7 1 2 5
a) ord (σ ) ; σ 2016
m (σ ) σ (i ) − σ ( j )
b) Arătați că ( −1) ∏
=
1≤i < j ≤ 7 i− j
;
1 2 3 4 5 6 1 2 3 4 5 6 1 2 3 4 5 6
14) Fie σ = , τ = , φ = . Rezolvaţi :
6 3 2 1 4 5 2 5 3 1 4 6 4 1 2 5 3 6
a) φ x= τ σ , x ∈ S6 c) σ x= τ φ , x ∈ S6 .
b) σ x= φ τ , x ∈ S6 . d) τ x= σ φ , x ∈ S6
1 2 3 4 1 2 3 4 5 1 2 3
15) Considerăm permutările: σ = ; ϕ = ; τ = .
3 1 4 2 4 5 2 3 1 2 3 1
a) Determinaţi numărul de inversiuni şi semnul pentru fiecare permutare.
3
b) Determinaţi ordinul pentru fiecare permutare .
c) Calculați τ 2016, ϕ 2016, σ 2016
1 2 3 1 2 3 4 1 2 3 4 5
16) Fie permutările: σ 1 = ;σ 2 = ; σ3 = . Se cere:
2 3 1 1 4 2 3 3 1 4 2 5
a) Determimaţi inversele fiecarei permutari
b) Reprezentați diagrama fiecărei permutări
c) Calculați σ i−2016 , i = 1,3
17) Să se rezolve ecuaţiile: σ x = τ ; x σ = τ , în cazurile:
1 2 3 4 5 6 1 2 3 4 5 6
a) σ = ; τ = ;
5 3 2 1 4 6 3 1 4 2 6 5
1 2 3 4 5 1 2 3 4 5
b) σ = ; τ = ;
2 5 3 4 1 3 4 5 1 2
1 2 3 4 1 2 3 4
c) σ = ; τ = .
2 3 1 4 4 2 1 3
1 2 3 4 1 2 3 4 1 2 3 4
18) Fie permutările: σ = ; τ = ; ϕ = .
4 1 3 2 3 4 1 2 2 3 1 4
a) Determinaţi ordinul fiecărei permutări;
b) Să se calculeze: σ 2016 , τ 2016 , ϕ 2016
c) Rezolvaţi ecuaţiile: i) σ x τ = ϕ ; ii) σ 2017 x = τ 207 ; iii) x τ 2017 = ϕ 2017; iv) ϕ 2017 x σ 2017
= τ 2017 .
19) Determinați permutările care comută cu α :
1 2 3 1 2 3 4 5
a) α = d) α =
3 1 2 3 5 4 2 1
1 2 3 1 2 3 4 5
b) α = e) α =
2 1 3 3 2 1 5 4
1 2 3 4 1 2 3 4 5 6
c) α = f) α =
3 1 4 2 2 3 1 5 6 4