Permutácia (algebra): Rozdiel medzi revíziami

d
robot Zmenil: hi:क्रमचय; kozmetické zmeny
d (robot Pridal: ro:Permutare)
d (robot Zmenil: hi:क्रमचय; kozmetické zmeny)
'''Permutácia''' množiny <math>A</math> je každá [[bijektívne zobrazenie|bijekcia]] z množiny <math>A</math> do množiny <math>A</math>.
 
== Vlastnosti ==
* Množina všetkých permutácií pevne zvolenej množiny je uzavretá vzhľadom na [[zložené zobrazenie|kompozície zobrazení]]. Čiže, ak <math>\pi_{1},\pi_{2}\colon A\to A</math> sú permutácie množiny <math>A</math>, potom aj [[zložené zobrazenie|kompozície]] <math>\pi_{1}\!\circ\pi_{2}</math> a <math>\pi_{2}\circ\pi_{1}</math> sú permutáciami množiny <math>A</math>. Z toho vyplýva, že množina všetkých permutácii pevne zvolenej množiny <math>A</math> spolu s operáciou skladania zobrazení tvorí [[grupa (matematika)|grupu]].
* Počet rôznych permutácií konečnej <math>n</math>-prvkovej množiny je <math>n!</math> (čiže <math>n</math> [[faktoriál]]).
 
== Cykly permutácie ==
Pre pevne zvolenú množinu <math>A</math> a pre jej pevne zvolenú permutáciu <math>\pi\colon A\to A</math> sa definuje na množine <math>A</math> [[relácia]] <math>\sim_{\!\pi\,}</math> podmienkou, že <math>x\sim_{\!\pi\,}y</math> vtedy a len vtedy ak existuje [[prirodzené číslo]] <math>n</math> také, že
:<math>(\underbrace{\pi\circ\pi\circ\ldots\circ\pi}_{n})(x)=\pi^{n}(x)=y</math>.
Relácia <math>\sim_{\!\pi\,}</math> je [[relácia ekvivalencia|ekvivalencia]]. Ak je množina <math>A</math> [[konečná množina|konečná]], [[trieda ekvivalencie|triedy ekvivalencie]] relácie <math>\sim_{\!\pi\,}</math> sa nazývajú '''cykly permutácie''' <math>\pi</math>.
 
== Pozri aj ==
* [[Grupa]]
* [[Dismutácia]]
 
{{Matematický výhonok}}
[[gu:ક્રમચય]]
[[he:תמורה (מתמטיקה)]]
[[hi:क्रमचय]]
[[hi:क्रमपरिवर्तन]]
[[hu:Permutáció]]
[[id:Permutasi]]
118 151

úprav