👤

Paritatea unei permutări (The parity of a permutation) ce este?
Poate cineva să dea un exemplu va rog?


Răspuns :

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 :)


Vă mulțumim pentru vizita pe site-ul nostru dedicat Matematică. Sperăm că informațiile oferite v-au fost de ajutor. Nu ezitați să ne contactați pentru orice întrebare sau dacă aveți nevoie de asistență suplimentară. Vă așteptăm cu drag data viitoare și nu uitați să ne adăugați la favorite!


ID Learners: Alte intrebari