Permutácia (algebra) - Biblioteka.sk

Upozornenie: Prezeranie týchto stránok je určené len pre návštevníkov nad 18 rokov!
Zásady ochrany osobných údajov.
Používaním tohto webu súhlasíte s uchovávaním cookies, ktoré slúžia na poskytovanie služieb, nastavenie reklám a analýzu návštevnosti. OK, súhlasím


Panta Rhei Doprava Zadarmo
...
...


A | B | C | D | E | F | G | H | CH | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9

Permutácia (algebra)

Permutácia množiny je každá bijekcia z množiny do množiny .

Vlastnosti

  • Množina všetkých permutácií pevne zvolenej množiny je uzavretá vzhľadom na kompozície zobrazení. Čiže, ak sú permutácie množiny , potom aj kompozície a sú permutáciami množiny . Z toho vyplýva, že množina všetkých permutácii pevne zvolenej množiny spolu s operáciou skladania zobrazení tvorí grupu.
  • Počet rôznych permutácií konečnej -prvkovej množiny je (čiže faktoriál).

Cykly permutácie

Pre pevne zvolenú množinu a pre jej pevne zvolenú permutáciu sa definuje na množine relácia podmienkou, že vtedy a len vtedy ak existuje prirodzené číslo také, že

.

Relácia je ekvivalencia. Ak je množina konečná, triedy ekvivalencie relácie sa nazývajú cykly permutácie .

Pozri aj

Externé odkazy

Zdroj:
Text je dostupný za podmienok Creative Commons Attribution/Share-Alike License 3.0 Unported; prípadne za ďalších podmienok. Podrobnejšie informácie nájdete na stránke Podmienky použitia.
Zdroj: Wikipedia.org - čítajte viac o Permutácia (algebra)





Text je dostupný za podmienok Creative Commons Attribution/Share-Alike License 3.0 Unported; prípadne za ďalších podmienok.
Podrobnejšie informácie nájdete na stránke Podmienky použitia.

Your browser doesn’t support the object tag.

www.astronomia.sk | www.biologia.sk | www.botanika.sk | www.dejiny.sk | www.economy.sk | www.elektrotechnika.sk | www.estetika.sk | www.farmakologia.sk | www.filozofia.sk | Fyzika | www.futurologia.sk | www.genetika.sk | www.chemia.sk | www.lingvistika.sk | www.politologia.sk | www.psychologia.sk | www.sexuologia.sk | www.sociologia.sk | www.veda.sk I www.zoologia.sk