2.3. PUTEREA UNEI PERMUTĂRI DE GRADUL n Fie  S . Not n ăm         01 2 e, , .

Pentru  *
n se define N şte     n n1 .  PROPOZIŢIE Fie  S . Au loc rela n ţiile: a) m n mn , m, n ;    
 N b)      N n m mn , m, n . Demonstraţia se face folosind asociativitatea operaţiei de
compunere (temă). Problemă rezolvată  Fie 4 1234 S , . 4312          Să se calculeze   2 3
4 103 , , , . Soluţie Avem: 2   1234 1234 4312 4312            1234 . 2143        3 2
  1234 1234 1234 . 2143 4312 3421                  4 3   1234 1234 3421 4312 
          1234 e. 1234           25 103 4 25 3 4 25 3 4 3 3 3 e .           
 2.4. PROPRIETĂŢI ALE TRANSPOZIŢIILOR P1. Fie  ij n S o transpoziţie. Au loc relaţiile: a)   ij ji ; b)
  2 ij e; c)     1 ij ij.  Temă Calculaţi: a) 91 123 ; 132       b) 100 1234 ; 3412       c) 45
12345 . 31542        Elemente de calcul matriceal şi sisteme de ecuaţii liniare • I. PERMUTĂRI 10
Demonstraţie a) Se foloseşte definiţia transpoziţiei. b)           ij ji   i j i; j i j.  ij    ij ij 
ij   Pentru k i, k j avem   ij ij       k k k k.  ij ij    ij   Aşadar   2 ij e. c) În egalitatea 
  ij ij e, compunând cu   1 ij se obţine     1 ij ij .   CONSECINŢĂ Numărul tuturor
transpoziţiilor de gradul n este     2 n nn 1 C . 2 Demonstraţie Într-adevăr, din proprietatea a) rezultă
că numărul tuturor transpoziţiilor de grad n este egal cu numărul submulţimilor i, j ale mul  ţimii 1,
2, ..., n , num  ăr egal cu 2 C . n  P2. Orice permutare de gradul n se scrie ca produs de transpoziţii.
Această scriere nu este unică. Exerciţiu rezolvat  Să se scrie ca produs de transpoziţii permutarea de
gradul 4:         1234 . 3421 Soluţie Se observă că   1 3, adic  ă 1 1. Pentru a schimba 3 cu 1
se   consideră transpoziţia 13 şi se face compunerea: 13 1 1234 1234 1234 . 3214 3421 1423     
             Deoarece   1   2 4, adică   1 2 2 pentru a schimba 4 cu 2 se alege
transpozi  ţia 42 şi se efectuează compunerea:                     42 1 43 1234 1234
1234 . 1432 1423 1243 Aşadar, 43 42 1 42 13     . Compunând la stânga cu     1 42 42 şi
apoi cu    1 13 13 se obţine    13 42 43 . O altă descompunere se obţine considerând
transpoziţia 14 şi efectuând           14 1 1234 . 1423 Apoi se consideră transpoziţia 23 şi se
 NE REAMINTIM! •     k n n! C ; n k !k! •   k n n! A ; n k!   • k k n n k A C . P   Elemente de
calcul matriceal şi sisteme de ecuaţii liniare • I. PERMUTĂRI 11 efectuează   1 23 43 . Aşadar 43 1 23
14 23        . Compunând la dreapta cu    1 23 23 şi apoi cu    1 14 14 se obţine   
 43 23 14 . INVERSIUNILE UNEI PERMUTĂRI SEMNUL UNEI PERMUTĂRI Fie  Sn şi i, j 1, 2, ..., n , i j.  
   DEFINIŢIE  Perechea i, j se nume  şte inversiune a permutării  dacă     i j . Numărul
inversiunilor permutării  se notează m .   Exemplu Fie          5 12345 S , . 43512
Inversiunile acestei permutări sunt perechile 1, 2 , 1, 4 , 1, 5 , 2, 4 , 2, 5 ,           3, 4 , 3, 5 .
Aşadar m 7.      OBSERVAŢII 1. Permutarea identică e are m e 0.    2. Permutarea         
  1 2 3 ... n 1 n n n 1 n 2 ... 2 1 are m 1 2 ... n 1         2 n nn 1 C . 2    3. În general are
loc relaţia        2 0 m C , S . n n  DEFINIŢII  Se numeşte semnul (signatura) permutării ,
numărul         m 1 .  Permutarea  se numeşte permutare pară dacă    1.  Permutarea
 se numeşte permutare impară dacă     1.  PROPOZIŢIA 1 Orice transpoziţie este permutare
impară. Demonstraţie Fie transpoziţia  ij n S . Pentru i k j, inversiunile acestei transpo-   ziţii sunt
toate perechile   i, k şi k, j la care se adaug  ă perechea   i, j . 3  Elemente de calcul matriceal şi
sisteme de ecuaţii liniare • I. PERMUTĂRI 12 Avem m 2 j i 1 1 2 j i 1.          ij     Aşadar,   
2ji 1   ij 1 1        şi, ca urmare, ij este permutare impară.   PROPOZIŢIA 2 Fie  * n N şi 
S . Atunci n       1ijn j i .  j i       (1) Demonstraţie Produsul din relaţia (1) are 2 Cn
factori. Dacă j  k şi    i l, atunci k l (   este funcţie bijectivă). Pentru k l,  factorul   j i kl 
  se simplifică cu factorul k l de la numitor, ob   ţinându-se 1. Pentru k l,  prin simplificare, se
obţine –1, iar perechea i, j este  inversiune. După toate simplificările se obţine           m 1ijn j i
1 . j i             Exemplu Fie         123 . 312 Avem            2 m  1i j3 j
i 1 32 32 1 1 1 1 1 1. j i 2 13 13 2                 Aşadar  este permutare
pară. Signatura compunerii a două permutări se poate calcula folosind următorul rezultat.  PROPOZIŢIA
3 Dacă   n , S atunci             . Demonstraţie Folosind Propoziţia 2 avem:           
          1i jn 1i jn 1i jn ji ji j i  ji j i ji                      
         , ceea ce justifică enunţul.   Temă 1. Fie n   , S. Să se demonstreze că: a) 
este permutare pară   şi  au acelaşi semn; b)  este permutare impară   şi  au semne diferite.
2. Să se stabilească semnul permutărilor  şi 1 .    Elemente de calcul matriceal şi sisteme de ecuaţii
liniare • I. PERMUTĂRI 13  PROPOZIŢIA 4 Fie An mulţimea tuturor permutărilor pare de gradul n. Atunci
cardinalul acestei mulţimi este n  n! A . 2 Demonstraţie Notăm I S \A. nn n  Definim funcţia n n  
   ij f:A I ,f , unde ij este o transpoziţie fixată. Demonstrăm că f este bijectivă. Fie ,  Sn şi f f.
     Rezultă succesiv                    1 1 ij ij ij ij ij ij , adică f este injectivă.
Fie      I , 1. n   Avem   ij n A , deoarece          ij    ij    1 1 şi f .    
  ij ij ij  Rezultă că funcţia f este surjectivă. În concluzie, f este bijectivă şi An n  I . Deoarece S A I n nn
  şi An n  I , rezult   ă egalitatea n n   n! A I . 2  Problemă rezolvată  Să se determine: a)
numărul permutărilor pare din mulţimea S ; 8 b) cardinalul mulţimii S , dac n ă An   15 n 2 !.   Soluţie
a) Avem egalitatea 8 8 S 8! A 20160. 2 2   b) Avem relaţia     n! 15 n 2 !, 2 care este echivalentă cu
    nn 1 15. 2 Se obţine n 6.  Rezultă că mulţimea S6 are 6! 720  elemente. EXERCIŢII ŞI PROBLEME
EXERSARE E1. Fie A o mulţime nevidă cu n elemente. Să se determine gradul permutărilor ei ştiind că S
are: n a) 24 de elemente; b) 720 de elemente; c) 5040 de elemente. E2. Să se calculeze   2 2 3   
  ,,,, , în cazurile: a) 1234 , 2431         1234 ; 3214         b) 12345 , 43152        
12345 . 25134          Elemente de calcul matriceal şi sisteme de ecuaţii liniare • I. PERMUTĂRI 14
E3. Fie 5   , S, 12345 , 21534         12345 . 12453         a) Să se verifice dacă    şi
 2 2 2     . b) Să se determine   1 1 11 1 ,, , .          E4. Fie permutările 1234 , 3412
        1234 . 4213         Să se rezolve ecuaţiile x   şi 3   y . E5. Să se arate că există
k  * N pentru care k   e, în cazurile: a) 123 ; 312         b) 1234 ; 4312         c) 12345 .
31452         Să se calculeze 100  , 203  , 2007  în fiecare caz. E6. Fie 1234 . 3421        
Să se determine mulţimea   M , , , ..., , ... . 23 n    E7. Să se scrie transpoziţiile de gradul 4,
respectiv 5. E8. Să se determine numărul inversiunilor şi signatura permutărilor: 123 , 231        
1234 , 4213         12345 , 53241         1234567 . 7561432         APROFUNDARE
A1. Fie permutările: 12345 , 31452         12345 12345 , . 25431 51234              a)
Să se calculeze 111 , ,          1 .   b) Să se calculeze 2007 2005 2010  ,,. c) Să se
rezolve ecuaţiile x ,   2005 2000 2006      y ,z . A2. Fie 5   , S, 12345 , 52134       
 12345 . 43125         a) Să se determine numărul de inversiuni şi signatura acestor permutări. b)
Să se rezolve ecuaţiile 11 110   x ,   301 1027 2005 x ,       x x, x x.   A3. Fie   S . n
Să se arate că există k  * N astfel încât k   e. A4. Fie   S , 5 12345 . 23154         Să se
determine n   ,n . * N A5. Să se determine n ,  * N ştiind că S are 45 de transpozi n ţii. A6. Fie A mul n
ţimea permutărilor pare ale unei mulţimi cu n elemente. Să se determine n, ştiind că A are cardi- n nalul:
a) n 4! ; 6!  b) n 3! . 28 4!   A7. Fie 8   , S, 12345678 , 5364i21 j          Elemente de
calcul matriceal şi sisteme de ecuaţii liniare • I. PERMUTĂRI 15 12345678 . 1k5p3247         Să se
determine permutările astfel încât  să fie impară, iar  să fie pară. A8. Fie n   , S,     1 2 ... n 1
2 ... n          şi      1 2 ... n . n n 1 ... 1            Ştiind că m k,   să se
calculeze m .    A9. Se consideră permutările: 1 2 3 4 n n 1 n 2 2n , 2 4 6 8 2n 1 3 2n 1          
     1 2 3 4 n n 1 n 2 2n . 1 3 5 7 2n 1 2 4 2n                a) Să se determine m m. 
    b) Să se determine n  * N pentru care  este permutare pară, respectiv  este permutare
impară. A10. Să se scrie ca produs de transpoziţii permutările: a) 123 ; 231         b) 1234 ; 4123 
     c) 12345 . 52134       A11. Să se determine permutările n   , S, în cazurile: a) 12 n     
... ; 12 n     b) 12 n      ... . n n1 1      A12. Fie n   , S. Să se arate că:          
  12 n ... . 12 n         A13. Să se rezolve ecuaţiile: a) 2 123 x ; 312        b) 2 1234
x ; 4321        c) 2 123456 x . 516342        A14. Fie numărul 5213. Făcând toate permutările
cifrelor acestui număr şi ordonând crescător numerele obţinute, să se precizeze ce loc ocupă în şir
numerele: a) 2135; b) 3521; c) 5213. A15. Se consideră numărul natural a a a a a 25143. 12345  Să se
calculeze suma       5 12345 S s aaaaa.     DEZVOLTARE D1. Să se determine toate
permutările   S ,n 3 n astfel încât numerele 1 1 , 2 2 , ..., n n         să formeze: a) o
progresie aritmetică; b) o progresie geometrică. D2. Se dau numerele strict pozitive a a ... a . 12 n   Să
se determine permutarea   Sn pentru care suma: a)   n i 1 i i 1  a a  este maximă (minimă); b)  
n i i i 1 a a   este maximă (minimă). D3. Fie H S ,H   n cu proprietatea că        , H H.
Să se arate că: a) permutarea identică e H;  b) dacă 1 H H.      Elemente de calcul matriceal şi
sisteme de ecuaţii liniare • I. PERMUTĂRI 16 D4. Fie   S , n 3. n Dacă   ,   S , n atunci  
e. D5. Să se studieze surjectivitatea funcţiei   4 4 4 f:S S ,f .    TESTE DE EVALUARE Testul 1  1. Fie
permutările 1234 , 3241         1234 . 4132         a) Să se determine 1 1 ,, , .      
b) Verificaţi dacă are loc egalitatea   1 1 1.         2. Fie permutările 12345 , 32415       
 12345 . 25431         a) Să se calculeze 1 1 2005 2006 ,, , .     b) Să se rezolve ecuaţiile x ,
   2005 2006    x .  3. Să se determine semnul permutării   S , 7 dacă 1234567 . 6734512  
      Testul 2  1. Fie 4 1234 , S, , 2341           1234 . 2431         a) Să se verifice
dacă 4   e şi 3   e. b) Să se rezolve ecuaţiile 258 301 145 98  x ,y .     2. Să se rezolve în S
sistemul de ecua 3 ţii: 123 x y 312 . 123 123 x y 231 312                       3.
Fie   S , 8 12345678 . 78653412         a) Să se determine m   şi  . b) Câte soluţii are
ecuaţia 2 x ?    4. Să se scrie ca produs de transpoziţii permutarea 123456 . 634215         
Elemente de calcul matriceal şi sisteme de ecuaţii liniare • II. MATRICE 17 CAPITOLUL II. MATRICE TABEL
MATRICEAL. MATRICE MULŢIMI DE MATRICE Să considerăm următorul enunţ din domeniul economiei.
„Un depozit de materiale se aprovizionează eşalonat pe o perioadă de 4 luni cu un anumit produs după
următorul plan: – în prima lună se aprovizionează cu 100 de bucăţi, la preţul unitar de 3 000 unităţi
monetare (u.m.); – în a doua lună se aprovizionează cu 120 de bucăţi la preţul unitar de 3 500 u.m.; – în
luna a treia primeşte cu 10 bucăţi mai puţin decât în luna precedentă, cu preţul pe unitate de produs de
3 200 u.m., iar în luna a patra comandă o cantitate dublă faţă de prima lună plătind 3 200 u.m. pe
unitatea de produs.“ Pentru ţinerea unei evidenţe cât mai clare, aceste date pot fi ordonate şi clasate în
diverse moduri, astfel încât obţinerea unor informaţii legate de acest proces de aprovizionare să se
realizeze cât mai eficient. Astfel, datele de mai sus pot fi grupate într-un tabel de forma: Luna 1 2 3 4
Cantitate 100 120 110 200 Preţ unitar 3 000 3 500 3 200 3 200 Într-un mod mai simplificat, aceste date
pot fi reorganizate într-un tabel de forma: 1234 100 120 110 200 3 000 3 500 3 200 3 200       sau
100 120 110 200 . 3 000 3 500 3 200 3 200       Un astfel de tabel se numeşte tabel matriceal. Primul
tabel matriceal este format din 3 linii şi 4 coloane (este de tipul 3 4  ), iar al doilea tabel matriceal este
format din 2 linii şi 4 coloane (este de tipul 2 4  ). Dacă se ia în considerare numai linia care conţine
cantităţile achiziţionate lunar, se obţine un tabel de forma 100 120 110 200 numit tabel matriceal linie.