Twierdzenie Cayleya

Z Wikipedii

Spis treści

1 Twierdzenie
2 Dowód
3 Interpretacja
4 Bibliografia
5 Zobacz też

Twierdzenie Cayleya – twierdzenie teorii grup autorstwa Arthura Cayleya pozwalające na rozpatrywanie dowolnej grupy jako podgrupy grupy permutacji.

[edytuj] Twierdzenie

Każda grupa $G$ jest izomorficzna z pewną podgrupą grupy $Σ G$ (gdzie $Σ G$ oznacza grupę permutacji zbioru $G$ ). W szczególności, każda grupa $G$ rzędu $n$ jest izomorficzna z pewną podgrupą grupy $Σ n$ .

[edytuj] Dowód

Dla dowolnej grupy $(G, \cdot)$ i dowolnego elementu $g \in G$ , niech odwzorowanie $\psi_g\colon G \to G$ będzie zadane wzorem $\psi_g(x) = g\cdot x$ . Funkcja $ψ g$ jest bijekcją zbioru elementów. Należy udowodnić, że przekształcenie $\psi\colon G \to \Sigma_G,\; \psi(g) = \psi_g$ jest zanurzeniem (monomorfizmem grup):

$\begin{align} \psi(g_1 g_2)(x) & = \psi_{g_1 g_2}(x) = (g_1 g_2) x = g_1 (g_2 x) = \psi_{g_1}(\psi_{g_2}(x)) \\ & = (\psi_{g_1}\circ \psi_{g_2})(x) = \left(\psi(g_1) \circ \psi(g_2)\right)(x) \end{align}$ ,

zatem $\psi(g_1\cdot g_2) = \psi(g_1)\circ \psi(g_2)$ .

[edytuj] Interpretacja

Pierwsza część twierdzenia Cayleya mówi po prostu, że dana grupa jest jedną z wielu grup, które mogą powstać z elementów tej grupy i będą się one różnić od rozważanej grupy jedynie uporządkowaniem. Druga część stwierdza oczywisty fakt, iż jeżeli grupa ma $n$ elementów, to jest ona jednym z możliwych uporządkowań dowolnej grupy $n$ -elementowej. Wszystkich możliwych uporządkowań elementów grupy jest dokładnie tyle, ile bijekcji tego zbioru: dla grupy rzędu $n$ jest ich $n!$ .

[edytuj] Bibliografia

A. Bojanowska, P. Traczyk, Algebra I, Skrypt WMIM, 2005.

[edytuj] Zobacz też

Nowe katalogi IPN - wciąż bez Wałęsy

IPN uzupełnił swe katalogi w internecie o 2716 osób, w tym o ponad 2 tys. funkcjonariuszy organów bezpieczeństwa PRL (w tym morderców ks. Jerzego Popiełuszki), 375 osób rządzących PRL oraz 151 - rozpracowywanych w PRL.

Ujazdowski: nie mamy zamiaru tworzyć partii politycznej

Zdaniem jednego z liderów Ruchu Obywatelskiego "Polska XXI" posła Kazimierza M. Ujazdowskiego inicjatywa ta nie zamieni się w partię polityczną. Według niego w ciągu tygodnia do Ruchu poprzez internet przystąpiło 800 osób.

Gosiewski chce, by prokuratura sprawdziła Grzegorka

Przemysław Gosiewski (PiS) wystąpił do prokuratora okręgowego w Radomiu z wnioskiem o zbadanie, czy poseł Krzysztof Grzegorek (PO) nie popełnił przestępstw - w związku z toczącym się przeciw niemu śledztwem - za które powinien zostać aresztowany.

Wassermann przesłuchiwany w rzeszowskiej prokuraturze

Zbigniew Wassermann (PiS) jest przesłuchiwany w rzeszowskiej prokuraturze jako świadek w śledztwie w sprawie przekroczenia uprawnień podczas akcji CBA w Ministerstwie Rolnictwa.

"Żenujący spektakl IPN"

Proces gen. Wojciecha Jaruzelskiego to żenujący spektakl przygotowany przez IPN i pseudohistoryków, którzy pałają jedynie nienawiścią - uważa przewodniczący SLD Grzegorz Napieralski.

Linki: Strona g��wna

Encyklopedia