Documente Academic
Documente Profesional
Documente Cultură
A 1, 2, 3,..., n
n.
(1) (2) ... (k )
1
...
... (n)
...
not
n.
Sn n !
1
e
1
...
...
...
...
1
1
(i j )
...
i 1
...
i 1
n
i
i 1 ...
j 1
j 1 ...
i 1 ...
j 1
j 1 ...
, S n
1
2
( (1) ( ( 2)
n.
...
transpoziia i j
compunerea permutrilor
... ( (n)
i .
...
m n m n
( m ) n mn
n
n 1
ij ji
ij 1 ij
ij 2 e
Orice permutare par (impar) este un produs al unui numr par (impar) de transpoziii.
mulimea permutrilor pare de grad n .
An
n!
2