Documente Academic
Documente Profesional
Documente Cultură
Teorie
N
următoarea formă: V ¨ ¸
© V 1 V 2 ... V n ¹
Se notează cu Sn mul܊imea permutărilor de grad n ܈i evident card Sn n !
§1 2 ... n ·
Se notează cu e ¨ ¸ permutarea identică ܈i cu V inversa permutării V .
1
©1 2 ... n ¹
Se nume܈te inversiune a permutarii V , perechea i, j unde i j , i, j ^1, 2,..., n` ܈i
V i ! V j .
IA
Se notează cu m V numărul total de inversiuni ale permutării V .
m V
Se notează cu H V semnul permutării V ܈i avem formulele e V 1 sau
V i V j
e V .
1di j d n i j
Dacă H V 1 atunci permutarea se nume܈te pară ܈i dacă H V 1 atunci
permutarea se nume܈te impară.
O permutare V Sn , n t 2 se nume܈te transpozi܊ie dacă există i, j ^1, 2,..., n` cu i z j
V i j
܈i °® V j i unde k ^i, j` .
°V k k
¯
A
§1 2 ... i ... j ... n ·
Se notează transpozi܊ia V cu i, j ¨ ¸
©1 2 ... j ... i ... n ¹
Prin produsul (compunea) a două permutări de acela܈i grad D , E Sn în܊elegem
§ 1 2 ... n ·
permutarea D E ¨ ¸ .
© D E 1 D E 2 ... D E n ¹
Produsul este în general necomutativ, produsul a două permutări de aceea܈i
paritate este o permutare pară, produsul a două permutări de parită܊i diferite
TR
° n ori
°
Prin puterea unei permutări în܊elegem permutarea V ®
n
e, n 0
° n 1
° V , n ] \ `
¯
Prin ordinul unei permutări V în܊elegem cea mai mică putere k `* pentru care
Vk e.
Orice permutare se poate scrie ca un ciclu sau ca produs de cicluri ܈i ca un produs
de transpozi܊ii.
1
Ordinul unei permutări V este c.m.m.m.c-ul lungimilor ciclurilor din
reprezentarea diagramei ܈i notăm ord V .
Exerci܊ii:
§1 2 3 4 5 6 · §1 2 3 4 5 6·
1) Fie V , M S6, V = ¨¨ ¸¸ , M = ¨¨ ¸¸ ;
N
©i 3 5 2 4 j¹ ©1 k l 2 m 6 ¹
determinaĠi i, j, k, l, m, astfel încât: V = M .
2) Se consideră permutările:
§1 2 3 4 5 · §1 2 3 4 5 ·
V , M S5, V = ¨¨ ¸¸ , M = ¨¨ ¸¸ ;
©3 i j 1 k¹ ©l 5 2 m 4¹
DeterminaĠi: i, j, k, l, m, astfel încât: V = M .
§1 2 3 4 5·
3) DeterminaĠi toate permutările V S5, de forma: V = ¨¨ ¸¸ .
©4 i 1 j k ¹
IA
4) ScrieĠi permutările V S5, cu proprietatea: V (1) = 4, V (3) = 1, V (2) = 3.
5) Să se calculeze V 1 , V 2 , M 1 , M 2 , V M úi M V , în cazurile:
§ 1 2 3· §1 2 3 4·
a) V = ¨¨ ¸¸ ; c) V = ¨¨ ¸¸ ;
© 3 2 1¹ ©3 2 1 4¹
§1 2 3 4· §1 2 3 4·
M = ¨¨ ¸; M ¨ ¸;
©3 2 1 4 ¸¹ © 4 3 1 2¹
§1 2 3· § 1 2 3 4 5·
b) V = ¨¨ ¸; d) V = ¨¨ ¸¸ ;
©1 3 2 ¸¹ © 4 1 2 5 3¹
§1 2 3· §1 2 3 4 5·
M = ¨¨ ¸; M = ¨¨ ¸¸ ;
©3 2 1 ¸¹ © 2 3 1 5 4¹
6) Să se afle ordinul următoarelor permutări:
A
§ 1 2 3· §1 2 3 4 5·
a) V = ¨¨ ¸¸ ; c) D = ¨¨ ¸¸ ;
© 2 1 3¹ © 5 1 4 2 3¹
§1 2 3 4· §1 2 3 4 5 6 7·
b) M = ¨¨ ¸¸ ; d) E ¨ ¸
©3 1 4 2¹ © 2 3 1 5 6 7 4¹
7) Să se calculeze: V 2 , V 3, … V 10 , dacă:
§1 2 3· §1 2 3 4·
TR
a) V = ¨¨ ¸¸ ; b) V = ¨¨ ¸¸
©3 1 2¹ ©3 4 2 1¹
N
b) CalculaĠi: M 2012 .
c) RezolvaĠi ecuaĠia: M 2013 x = V .
§ 1 2 3· § 1 2 3·
11) Fie V , M S3, V = ¨¨ ¸¸ , M = ¨¨ ¸¸ . Se cere:
© 2 3 1¹ ©3 2 1¹
a) ord( V ); V 2012
b) RezolvaĠi ecuaĠia: x V 2013 = M .
m V V i V j
12) Arăta܊i că 1 pentru următoarele permutări:
IA
1di j d 4 i j
§1 2 3 4· §1 2 3 4·
a) V ¨ ¸; b) V ¨ ¸
© 4 3 1 2¹ ©3 4 2 1¹
§1 2 3 4 5 6 7 ·
13) Fie V S7 , V ¨ ¸ . Se cere:
©6 4 3 7 1 2 5 ¹
a) ord V ; V 2012
m V V i V j
b) Arăta܊i că 1 ;
1di j d 7 i j
§1 2 3 4 5 6 · §1 2 3 4 5 6 · §1 2 3 4 5 6 ·
14) Fie V ¨ ¸, W ¨ ¸, I ¨ ¸ . RezolvaĠi :
© 6 3 2 1 4 5¹ ©2 5 3 1 4 6¹ ©4 1 2 5 3 6 ¹
A
a) I x W V , x S6 c) V x W I , x S6 .
b) V x I W , x S6 . d) W x V I , x S6
§1 2 3 4· § 1 2 3 4 5· § 1 2 3·
15) Considerăm permutările: V = ¨¨ ¸¸ ; M = ¨¨ ¸¸ ; W ¨ ¸.
©3 1 4 2¹ © 4 5 2 3 1¹ © 2 3 1¹
a) DeterminaĠi numărul de inversiuni úi semnul pentru fiecare permutare.
b) DeterminaĠi ordinul pentru fiecare permutare .
c) Calcula܊i W 2011, M 2012, V 2013
TR
§ 1 2 3· §1 2 3 4 · §1 2 3 4 5·
16) Fie permutările: V 1 ¨ ¸ ;V 2 ¨ ¸ ; V3 ¨ ¸ . 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 V 12012 , i 1,3
17) Să se rezolve ecuaĠiile: V x = W ; x V = W , în cazurile:
§1 2 3 4 5 6· §1 2 3 4 5 6·
a) V = ¨¨ ¸¸ ; W = ¨¨ ¸¸ ;
©5 3 2 1 4 6¹ ©3 1 4 2 6 5¹
3
§ 1 2 3 4 5· §1 2 3 4 5·
b) V = ¨¨ ¸¸ ; W = ¨¨ ¸¸ ;
© 2 5 3 4 1¹ ©3 4 5 1 2¹
§1 2 3 4· §1 2 3 4·
c) V = ¨¨ ¸¸ ; W = ¨¨ ¸¸ .
© 2 3 1 4¹ © 4 2 1 3¹
§1 2 3 4· §1 2 3 4· §1 2 3 4·
18) Fie permutările: V = ¨¨ ¸¸ ; W = ¨¨ ¸¸ ; M = ¨¨ ¸¸ .
N
© 4 1 3 2¹ ©3 4 1 2¹ © 2 3 1 4¹
a) DeterminaĠi ordinul fiecărei permutări;
b) Să se calculeze: V 2011 , W 2012 , M 2013
c) RezolvaĠi ecuaĠiile: i) V x W = M ; ii) V 2013 x = W 2012 ; iii) x W 2014 = M 2012; iv)
2013
M x V 2012 = W 2011 .
19) Determina܊i permutările care comută cu D :
§1 2 3· §1 2 3 4·
a) D ¨ ¸ c) D ¨ ¸
©3 1 2¹ ©3 1 4 2¹
IA
§ 1 2 3· §1 2 3 4 5·
b) D ¨ ¸ d) D ¨ ¸
© 2 1 3¹ ©3 5 4 2 1¹
§1 2 3 ... 10 11 12 ... 19 20 ·
b) V ¨ ¸
©1 3 5 ... 19 2 4 ... 18 20 ¹
23) Determina܊i H V pentru următoarele permutari:
§ 1 2 3 ... n n 1 n 2 ... 2n 1 2n ·
a) V ¨ ¸
© 2 4 6 ... 2n 1 3 ... 2n 3 2n 1¹
§1 2 3 ... n n 1 n 2 ... 2n 1 2n ·
b) V ¨ ¸
©1 3 5 ... 2n 1 2 4 ... 2n 2 2n ¹
24) Descompune܊i în produs de transpozi܊ii următoarele permutari:
§1 2 3 · §1 2 3 4·
a) V ¨ ¸ b) V ¨ ¸
©1 3 2 ¹ ©2 3 4 1¹
4