Documente Academic
Documente Profesional
Documente Cultură
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.
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
2. Sa se determine numarul de inversiuni si signatura pentru
fiecare dintre permutarile urmatoare:
*123
231
M(σ) =2 => (σ) =1
*1234
2413
M(σ)=3 => (σ) =-1
*1234
4123
M(σ) =3 => (σ) =-1
*12345
53412
M(σ) =8 => (σ) =1
(1)(4k 1)(4k 2) / 2 1
* n 4k 3
2468...2n
1 3 5... 2n 1
.......... .. .......... .......... ......... .......... .......... ........ .....
M(σ)=1+2+3+4+ … +n = n(n+1)/2
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
. .. .. .. .. .. .. ... . .. . . .. .. .. .. .. ... . . .. .. . ... .. . ... . .. ... . . . .. .
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 )...
j. ..
....... ..........
( k )...
...... .... n
.... ......
( n)
..
. ... . ...
P
n
ai r
i1
a
1
(i )
s
n r 1 r 1 r 1
ai s
ak s
aj s
i 1 a (i ) a ( k ) a ( j )
n
P P ( Aratam )
r 1 r 1 r 1
ai s
ak s
aj s
a (i ) a a
. .. . . . .. ..
.. .. .
i 1 ( j) (k )
1 r 1 r 1 r 1
ak r
s aj
s ak
s aj s
a (k ) a ( j ) a ( j ) a ( k )
s r s
air aj a ( j ) a (i ) 0 (i ) ( j )
e.
Fie τ =σo(k,j)
1 2 3... k ... j.... n
(1 ) ( 2 ) ( 3 )... ( k )... ( j )... ( n )
. .. .. .. .. .. .. ... . .. . . .. .. .. .. .. ... . . .. .. . ... .. . ... . .. ... . . . .. .
.. . .. .
1 2 3... k ... j... n
.. . .. .. .. .. .. . . .. .. .. . .. .. . ... .. .. .. .. . . .. . ... . . .. .. .. . .. .. .. .. .
(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
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.