Zakaj je permutacija identitete soda?

Zakaj je permutacija identitete soda?
Zakaj je permutacija identitete soda?
Anonim

Lastnosti. Permutacija identitete je enakomerna permutacija. Sodo permutacijo je mogoče dobiti kot sestavo sodega števila in samo sodega števila zamenjav (imenovane transpozicije) dveh elementov, medtem ko je liho permutacijo mogoče dobiti s (samo) liho število transpozicij.

Kako veš, ali je permutacija soda?

To pomeni, da ko je permutacija zapisana kot produkt disjunktnih ciklov, je soda permutacija, če je število ciklov sode dolžine sodo, in je liha permutacija, če je število ciklov sode dolžine liho.

Kaj je permutacija identitete?

Če je I permutacija stopnje n, tako da I nadomesti vsak element s samim elementom, se I imenuje istovetna permutacija stopnje n. Tako. I=(123⋯n123⋯n)

Kaj naredi permutacijo liho ali sodo?

Pravimo, da je permutacija celo, če jo je mogoče zapisati kot produkt sodega števila (običajno nedisjunktnih) transpozicij (tj. 2-ciklov). Podobno je permutacija neparna, če jo je mogoče zapisati kot produkt neparnega števila transpozicij.

Kaj pomeni, da je permutacija soda?

Permutacija se imenuje tudi če to je mogoče izraziti kot produkt sodega števila transpozicij. Primer-1: Tukaj lahko vidimo, da je bila permutacija (1 2 3) izražena kot produkt transpozicij na tri načine in v vsakem od njih je število transpozicijsodo, torej je soda permutacija.

Priporočena: