Paritatea unei permutări (The parity of a permutation) ce este?
Poate cineva să dea un exemplu va rog?
Răspunsuri la întrebare
Răspuns
ti le dau pe rand ca doar asa vei intelege
Explicație pas cu pas:
Fie ∝ o permutare, se numeste inversiune, perechea ordonata (i,j) cu proprietatea ca daca i<j atunci ∝(i)>∝(j).
adica ai permutarea ∝= 1 2 3 4 5
2 1 5 4 3
iau perechea ORDONATA (1,2) : ∝(1)=2>∝(2)=1⇒ (1,2) este inversiune
(1,3) : ∝(1)=2<∝(3)=5⇒(1,3) nu este inversiune
tot asa... (1,4);(1,5),(2,3),(2,4),(2,5) nu sunt inversiuni.
(3,4),(3,5),(4,5) sunt inversiuni
numar cate inversiuni sunt. Sunt 4, 3 cu un rand mai sus si alta fiind prima pereche. Numarul total de inversiuni pt permutarea ∝ se noteaza cu m(∝). In cazul nostru m(∝)=4.
Numarul ε(∝)= -1^m(∝) se numeste signatura permutarii ∝. Astfel
pentru ε(∝)=-1 permutarea este impara
si pentru ε(∝)=1 permutarea este para
in cazul nostru, ε(∝)=-1^4=1, deci e para.
sper ca te-am ajutat :)