Kezdőoldal » Közoktatás, tanfolyamok » Házifeladat kérdések » Mikor diszjunkt két permutáció?

Mikor diszjunkt két permutáció?

Figyelt kérdés
Csoportelméletben.

2013. máj. 29. 06:25
 1/1 bongolo ***** válasza:

Nem inkább egy permutáció diszjunkt ciklusaira vonatkozik a kérdés? Olyankor van egy permutáció, amiben lehet mondjuk két ciklus, és ezek diszjunktak (szóval nincs közös elemük). Például ha ez a permutáció:

1 2 3 4 5 6

3 1 6 5 4 2

A felsőről az alsóra történik a leképzés. Ha elindulunk az 1. elemtől, akkor ezt a sorozatot kapjuk:

1 → 3 → 6 → 2 → 1 körbeértünk, ez az egyik ciklus.

4 → 5 → 4 ez pedig a másik.

Minden elemen jártunk, tehát ennyi ciklus van.

A permutáció maga pedig felírható ezen diszjunkt ciklikus permutációk szorzatként:

(1 3 6 2)(4 5)

2013. máj. 29. 14:43
Hasznos számodra ez a válasz?

Kapcsolódó kérdések:





Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu

A weboldalon megjelenő anyagok nem minősülnek szerkesztői tartalomnak, előzetes ellenőrzésen nem esnek át, az üzemeltető véleményét nem tükrözik.
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!