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)
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!
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!