Twierdzenie Jordana-Höldera

Twierdzenie Jordana-Höldera – twierdzenie teorii grup zapewniające jednoznaczność konstrukcji ciągu kompozycyjnego grupy (o ile można ją przeprowadzić^[a]), tzn. stwierdzające równoważność dowolnych dwóch ciągów kompozycyjnych danej grupy.

Pierwszą część twierdzenia, mianowicie niezmienniczość (co do porządku) rzędów grup ilorazowych „ciągu Jordana-Höldera” grupy skończonej, dowiódł Camille Jordan w Traité des substitutions et des équations algébriques („Traktakt o podstawieniach i równaniach algebraicznych”) z 1870 roku. Właściwe twierdzenie o jednoznaczności będące uzupełnieniem wyniku Jordana podał Otto Hölder, który pokazał w opublikowanej w Mathematische Annalen z 1889 roku pracy Zurückführung einer beliebigen algebraischen Gleichung auf eine Kette von Gleichungen („Przypisanie dowolnemu równaniu algebraicznemu ciągu równań”)^[b], że same ilorazy (co do porządku) są niezależne od rozważanego ciągu. Twierdzenie Jordana-Höldera jest również prawdziwie dla pozaskończonych rosnących ciągów kompozycyjnych, ale nie pozaskończonych malejących ciągów kompozycyjnych (uzupełnienie Garretta Birkhoffa z 1934 roku)^[c].

Podjęte próby uproszczenia dowodu zaowocowały nowymi wynikami – jest to dość niespotykane zjawisko w matematyce zważywszy blisko 40-letni okres od publikacji Höldera. Były to twierdzenie Schreiera z 1928 roku (dowolne dwa ciągi grupy mają równoważne zagęszczenia) oraz lemat Zassenhausa z 1934 roku, który (co tym bardziej zaskakujące) powstał z kolei w celu uproszczenia dowodu twierdzenia Schreiera^[d]. W artykule przedstawiono dowód wykorzystujący oba narzędzia.

Twierdzenie edytuj

Zobacz też: ciągi podnormalny i kompozycyjny.

Niech $G$ będzie grupą z ciągiem kompozycyjnym^[a]. Wówczas zachodzą

Lemat: Każdy właściwy ciąg (podnormalny) można zagęścić do ciągu kompozycyjnego,
Twierdzenie Jordana-Höldera: Dowolne dwa ciągi kompozycyjne $G$ są równoważne (tzn. mają tę samą długość, a ich ilorazy są, w pewnym porządku, izomorficzne).

Dowód edytuj

Zobacz też: twierdzenie Schreiera.

Niech

E=G_{0}\trianglelefteq \ldots \trianglelefteq G_{n}=G\qquad \;(g)

będzie (podnormalnym) ciągiem właściwym $G,$ zaś

E=H_{0}\trianglelefteq \ldots \trianglelefteq H_{m}=G\qquad (h)

będzie ciągiem kompozycyjnym $G.$ Z twierdzenia Schreiera istnieją równoważne ciągi $(g')$ oraz $(h')$ grupy $G,$ dla których $(g')$ jest zagęszczeniem $(g),$ a $(h')$ jest zagęszczeniem $(h).$ Usuwając w $(g')$ i $(h')$ powtarzające się ilorazy otrzymuje się dwa równoważne ciągi właściwe, oznaczane dalej $(g'')$ oraz $(h'');$ uzyskane ciągi są zagęszczeniami $(g)$ oraz $(h),$ ponieważ tak $(g),$ jak i $(h)$ są ciągami właściwymi.

Lemat

Ciąg $(h'')$ jest właściwy i jest zagęszczeniem $(h).$ Jednakże $(h)$ nie ma zagęszczenia właściwego, ponieważ $(h)$ jest ciągiem kompozycyjnym. Dlatego $(h'')$ jest identyczny z $(h).$ Zatem $(g)$ ma zagęszczenie $(g''),$ które jest równoważne z ciągiem kompozycyjnym $(h'')=(h).$ Wówczas ilorazy $(g''),$ izomorficzne z ilorazami kompozycyjnymi w $(h),$ są bez wyjątku grupami prostymi, a $(g'')$ sam jest ciągiem kompozycyjnym (zgodnie z charakteryzacją ciągu kompozycyjnego). W ten sposób dowolny ciąg właściwy $(g)$ grupy $G$ ma zagęszczenie $(g'')$ będące ciągiem kompozycyjnym.

Twierdzenie Jordana-Höldera

Niech $(g)$ również będzie ciągiem kompozycyjnym $G.$ Naśladując powyższe rozumowanie $(g'')$ musi być identyczne z $(g).$ Wówczas $(g)=(g'')$ oraz $(h'')=(h)$ są równoważne. Zatem dowolne dwa ciągi kompozycyjne $G$ są równoważne.

Uwagi edytuj

↑ ^a ^b Przykładowo każda grupa skończona ma ciąg kompozycyjny.
↑ W tym dziele po raz pierwszy pojawiają się grupy ilorazowe we współczesnej postaci.
↑ Wiele ważnych zastosowań algebry liniowej dotyczy skończeniewymiarowych przestrzeni liniowych; okazuje się jednak, że moduły nad większością pierścieni niebędących ciałami o skończonej długości są dość niespotykanym zjawiskiem (np. moduł nad przemiennym pierścieniem noetherowskim ma skończoną długość wtedy i tylko wtedy, gdy jest skończenie generowany i wszystkie jego ideały pierwsze są maksymalne, zob. dziedzina ideałów głównych). Przykładowo pierścień $\mathbb {Z}$ jako moduł nad sobą (tj. $\mathbb {Z}$ -moduł; wg standardów teorii modułów można uważać go za dość mały moduł) nie ma skończonej długości. Istotnie, istnieje ściśle malejący łańcuch podmodułów $\mathbb {Z}$ (tzn. ideałów) następującej postaci: $\mathbb {Z} \supsetneq 2\mathbb {Z} \supsetneq 4\mathbb {Z} \supsetneq 8\mathbb {Z} \supsetneq 16\mathbb {Z} \supsetneq \dots$ Jeśli $\mathbb {Z}$ miałby skończoną długość, to długość każdego ideału tego ciągu byłaby ściśle mniejsza od długości go poprzedzającego. To zaś oznaczałoby, że istnieje nieskończony ściśle malejący łańcuch (ciąg) liczb naturalnych, co jest niemożliwe ze względu na zasadę dobrego uporządkowania (liczby naturalne są dobrze uporządkowane).
↑ Twierdzenie uogólnia się na moduły, a nawet kraty modularne (dla których zachodzi lemat Zassenhausa pociągający twierdzenie Schreiera, z którego wynika twierdzenie Jordana-Höldera).

Bibliografia edytuj

Andrzej Białynicki-Birula: Zarys algebry. Warszawa: Państwowe Wydawnictwo Naukowe, 1987, s. 115–117.

[skończona-1] Przykładowo każda grupa skończona ma ciąg kompozycyjny.

[2] W tym dziele po raz pierwszy pojawiają się grupy ilorazowe we współczesnej postaci.

[3] Wiele ważnych zastosowań algebry liniowej dotyczy skończeniewymiarowych przestrzeni liniowych; okazuje się jednak, że moduły nad większością pierścieni niebędących ciałami o skończonej długości są dość niespotykanym zjawiskiem (np. moduł nad przemiennym pierścieniem noetherowskim ma skończoną długość wtedy i tylko wtedy, gdy jest skończenie generowany i wszystkie jego ideały pierwsze są maksymalne, zob. dziedzina ideałów głównych). Przykładowo pierścień $\mathbb {Z}$ jako moduł nad sobą (tj. $\mathbb {Z}$ -moduł; wg standardów teorii modułów można uważać go za dość mały moduł) nie ma skończonej długości. Istotnie, istnieje ściśle malejący łańcuch podmodułów $\mathbb {Z}$ (tzn. ideałów) następującej postaci: $\mathbb {Z} \supsetneq 2\mathbb {Z} \supsetneq 4\mathbb {Z} \supsetneq 8\mathbb {Z} \supsetneq 16\mathbb {Z} \supsetneq \dots$ Jeśli $\mathbb {Z}$ miałby skończoną długość, to długość każdego ideału tego ciągu byłaby ściśle mniejsza od długości go poprzedzającego. To zaś oznaczałoby, że istnieje nieskończony ściśle malejący łańcuch (ciąg) liczb naturalnych, co jest niemożliwe ze względu na zasadę dobrego uporządkowania (liczby naturalne są dobrze uporządkowane).

[4] Twierdzenie uogólnia się na moduły, a nawet kraty modularne (dla których zachodzi lemat Zassenhausa pociągający twierdzenie Schreiera, z którego wynika twierdzenie Jordana-Höldera).

[a]

[b]

[c]

[d]