Documente Academic
Documente Profesional
Documente Cultură
1.Notiunea de permutare.
Fie A o multime finita de „n“ elemente, adica A={1, 2, 3, …, n}.
O functie bijectiva σ:AA se numeste permutare (substitutie)
de gradul n.
4.Transpozitii.
Se numeste transpozitie o permutare de forma σ(i,j) sau (i,j) cu
proprietatea
j : k i
ij (k )
i : k j
k : k i, j
Proprietati:
P1: σ²ij =e
P2: σij = σij
P3: σij = σji
Numarul tuturor transpozitiilor de ordin n este egal cu Cn².
Numarul tuturor transpozitiilor de ordin n este egal cu numarul
perechilor (i,j) cu proprietatea ca i<j<n.
M ( )
( ) (1)
(σ) = 1 daca M(σ) este par
-1 daca M(σ) este impar
*σ se numeste permutare para daca are un numar par de
inversiuni.
*σ se numeste permutare impara daca are un numar impar de
inversiuni.
Aplicatii.
1. Fie permutarile σ=1 2 3 4 si τ=1 2 3 4 . Sa se calculeze
2413 4123
σoτ si τoσ.
σoτ =1 2 3 4 τoσ =1 2 3 4
3241 1342
*123
231
M(σ) =2 => (σ) =1
*1234
2413
M(σ)=3 => (σ) =-1
*1234
4123
M(σ) =3 => (σ) =-1
*12345
53412
M(σ) =8 => (σ) =1
*(1,6)oτ = 1 2 3 4 5 6 o 1 2 3 4 5 6 = 1 2 3 4 5 6 = τ1
623451 645321 145326
(2,5)oτ1 = 1 2 3 4 5 6 o 1 2 3 4 5 6 = 1 2 3 4 5 6 = τ2
153426 145326 142356
(3,4)oτ2 = 1 2 3 4 5 6 o 1 2 3 4 5 6 = 1 2 3 4 5 6 = τ3
124356 142356 132456
(2,3)oτ3 = e
τ = (1,6)o(2,5)o(3,4)o(2,3).
(1)(4k 1)(4k 2) / 2 1
* n 4k 3
2468...2n
1 3 5... 2
.......... ..n 1
.......... .......... ......... .......... .......... ........ .....
M(σ)=1+2+3+4+ … +n = n(n+1)/2
6. Determinati σε S7 astfel incit
1234567 1234567 1234567
o o
7321654 3127456 5136472
1
1 1o o 2 3
( 11 o 1) o ( o 2) 11 o 3
o 2 11 o 3 21
11 o 3 o 21
1234567 1234567 1234567
o o
4327651 5136472 2315674
1234567
4267135
7. Rezolvati in S5 ecuatia:
σoX=Xoσ σ= 1 2 3 4 5
23154
X= 1 2 3 4 5
abcde
Xoσ= 1 2 3 4 5 o 1 2 3 4 5 = 1 2 3 4 5
abcde 23154 bcaed
σoX= 1 2 3 4 5 o 1 2 3 4 5 = 1 2 3 4 5
23154 abcde σ(a) σ(b) σ(c) σ(d) σ(e)
=> σ(a) =b
σ(b) =c
σ(c) =a
σ(d) =e
σ(e) =d => d,e ε {4,5}
CAZUL I: d=4
e=5
=> σ(a) =b
σ(b) =c
σ(c) =a
i) a=1 => σ(1) =b dar σ(1) =2 => b=2
σ(b) =c => σ(2) =c dar σ(2) =3 => c=3
σ(c) =1
=> X1 = 1 2 3 4 5
12345
ii) a=2 => σ(2) =b dar σ(2) =3 => b=3
σ(b) =c => σ(3) =c dar σ(3) =1 => c=1
σ(c) =2
=> X2 = 1 2 3 4 5
23145
iii) a=3 => σ(3) =b dar σ(3)=1 => b=1
σ(b) =c => σ(1) =c dar σ(1)=2 => c=2
=>X3 = 12345
31245
CAZUL II: d=5
e=4
i) a=1
=> X4 = 1 2 3 4 5
12354
ii) a=2
=> X5 = 1 2 3 4 5
23154
iii) a=3
=> X6 = 1 2 3 4 5
3 1 2 5 4.
este maxima.
Fie τ =σo (k,j)
1 2 3... k ... j.... n
. .. .. .. .. .. .. ... . .. . . .. .. .. .. .. ... . . .. .. . ... .. . ... . .. ... . . . .. .
S S 0 S S (aratam)
n 1 n 1
S S n 1
S i1 ai a (i ) i 1 ai a (i )
i1nai a (i )
1 1 1
S S
i1 ai a (i ) ak a ( k ) aj a ( j )
n 1 1 1
.................................
i1 ai a (i ) ak a (k ) aj a ( j )
1 1 1 1
S S
ak a (k ) aj a ( j ) ak a (k ) aj a ( j )
1 1 1 1 1 1
S S
ak a (k ) a ( j ) aj a ( j ) a ( k )
1 a ( j ) a ( k ) 1 a ( k ) a ( j )
S S
ak a ( j ) a ( k ) aj a ( j ) a ( k )
( a ( j ) a ( k )) (aj ak )
..............................................
0
ak aj a ( k ) a ( j )
a ( j ) a ( k ) 0 a ( j ) a (k ) e.
i1 a (i )
(r se s sunt doua numere naturale >=1).
τ=σo(k,j)
....1 . ....... ..
(1)
...... .......... .2
( 2)
...... ....
...... .........
(3).. .
3...
... ......... ......
( k )...
k ...
...... ....... .......
( j ). ..
j ...
n
... ......... .....
( n)
.... ....
... .. 1 .. ....... .
(1)
... ........ ........
( 2)
2
. ....... ..
...... .......
(3)...
3...
...... ........ ...
(
k ...
j )...
....... ..........
( k )...
j. ..
...... .... n
.... ......
( n)
..
. ... . ...
P
n
ai r
i1
a
1
(i )
s
1 r 1 r 1 r 1
ak r
s aj
s ak
s aj s
a ( k ) a ( j ) a ( j ) a ( k )
P Pr( Aratam
n r
s)
1
r
s
ai aj a ( j ) a (i ) 0 (i ) ( j )
1
r 1
ak r s
a
ai aj
i 1
e. (i )s
a ( k ) a ( j )
s
n r 1 r 1 r 1
ai s
ak s
aj s
a (i ) a ( j ) a
. .. . . . .. ..
.. .. .
i 1 (k )
(1 ) ( 2 ) ( 3 )... ( j )... ( k )...n
.. .
. . ..
n 1
S
i1 ai a (i )
S S 0 S S (aratam)
n 1 n 1
S S
i1 ai a (i ) i1 ai a (i )
n 1 1 1
S S
i1 ai a (i ) ak a ( k ) aj a ( j )
n 1 1 1
.................................
i1 ai a (i ) ak a (k ) aj a ( j )
1 1 1 1
S S
ak a (k ) aj a ( j ) ak a (k ) aj a ( j )
1 1 1 1 1 1
S S
ak a (k ) a ( j ) aj a ( j ) a ( k )
1 2 3 n
.......... ...... .......... .......... ...... .......... .......... .......... .......
n n 1
..... ...... n 2 .......... .......... ......... 1
n
S ai a (i )
i1
este maxima?
Fie τ =σo(k,j)
1 2 3... k ... j.... n
. .. .. .. .. .. .. ... . .. . . .. .. .. .. .. ... . . .. .. . ... .. . ... . .. ... . . . .. .
i1
S S aj a ( j ) ak a ( k ) aj a ( j ) ak a (k )
S S aj a ( j ) ak a ( k ) aj a (k ) ak a ( j )
S S aj[a ( j ) a (k )] ak[ a ( k ) a ( j )]
(aj ak )[a ( j ) a ( k )] 0
aj ak 0 a ( j ) a ( k ) 0
( j ) (k ) e.