Jordan–Hölder-tétel

A csoportelmélet egy jelentős eredménye a Jordan–Hölder-tétel, amely azt állítja, hogy ha egy csoportnak van kompozíciólánca (olyan normállánca, ami tovább nem finomítható), akkor a csoport bármely két kompozíciólánca izomorf.

Története

A tétel egy kezdetleges változatát Marie Ennemond Camille Jordan bizonyította be 1869-ben. A bizonyítást Otto Ludwig Hölder 1889-ben egészítette ki. A Jordan–Hölder-tételnek gyakran alkalmazott általánosítása a Schreier-féle finomítási tétel, amit Otto Schreier 1928-ban publikált. Hat évvel később 1934-ben Hans Zassenhaus továbbfejlesztette Schreier bizonyítását a Zassenhaus-lemma felhasználásával.

Bizonyítás

Legyen G {\displaystyle G} egy kompozíciólánccal rendelkező csoport. A tételt a kompozíciólánc r {\displaystyle r} hosszára vonatkozó indukcióval igazoljuk.

Ha r = 1 {\displaystyle r=1} , azaz G e {\displaystyle G\triangleright e} (ahol e {\displaystyle e} a csoport egységeleme)kompozíciólánc, akkor G {\displaystyle G} egyszerű, így ez az egyetlen kompozíciólánca.

Tegyük fel, hogy a tételben foglalt állítás r-nél kisebb hosszúságú láncokra igaz, és legyen
G = G 0 G 1 . . . G r 1 G r = e {\displaystyle G=G_{0}\triangleright G_{1}\triangleright ...\triangleright G_{r-1}\triangleright G_{r}=e} és G = H 0 H 1 . . . H s 1 H s = e {\displaystyle G=H_{0}\triangleright H_{1}\triangleright ...\triangleright H_{s-1}\triangleright H_{s}=e}
G {\displaystyle G} -nek két kompozíciólánca.

Ha G 1 = H 1 {\displaystyle G_{1}=H_{1}} , akkor elhagyva G {\displaystyle G} -t mindkét helyen, a G 1 = H 1 {\displaystyle G_{1}=H_{1}} csoportnak két kompozícióláncát kapjuk. Ezek egyikének hossza r 1 {\displaystyle r-1} , tehát a G 1 {\displaystyle G_{1}} -ből illetva H 1 {\displaystyle H_{1}} -ből kiinduló részláncok izomorfak. G 0 / G 1 = H 0 / H 1 {\displaystyle G_{0}/G_{1}=H_{0}/H_{1}} miatt a két kompozíciólánc ebben az esetben szükségképpen izomorfak.

Ha G 1 H 1 {\displaystyle G_{1}\neq H_{1}} , akkor mivel sem G {\displaystyle G} és G 1 {\displaystyle G_{1}} sem G {\displaystyle G} és H 1 {\displaystyle H_{1}} közé nem iktatható tőlük különböző normális részcsoport, G 1 {\displaystyle G_{1}} és H 1 {\displaystyle H_{1}} a G {\displaystyle G} -nek maximális normális részcsoportjai. { G 1 , H 1 } {\displaystyle \left\{G_{1},H_{1}\right\}} újból normális részcsoport G {\displaystyle G} -ben, így { G 1 , H 1 } = G {\displaystyle \left\{G_{1},H_{1}\right\}=G} .

Tekintsük a G = { G 1 , H 1 } G 1 G 1 H 1 e {\displaystyle G=\left\{G_{1},H_{1}\right\}\triangleright G_{1}\triangleright G_{1}\cap H_{1}\triangleright \cdots \triangleright e} és G = { G 1 , H 1 } H 1 G 1 H 1 e {\displaystyle G=\left\{G_{1},H_{1}\right\}\triangleright H_{1}\triangleright G_{1}\cap H_{1}\triangleright \cdots \triangleright e} normálláncokat. Itt G 1 H 1 {\displaystyle G_{1}\cap H_{1}} a G {\displaystyle G} -nek normális részcsoportja, tehát G 1 {\displaystyle G_{1}} -ben és a H 1 {\displaystyle H_{1}} -ben is normális és ezek mindegyikétől különbözik G 1 H 1 {\displaystyle G_{1}\neq H_{1}} miatt. Az I. izomorfizmus-tétel figyelembevételével
G / G 1 H 1 / ( G 1 H 1 ) {\displaystyle G/G_{1}\cong H_{1}/(G_{1}\cap H_{1})} és G / ( G 1 H 1 ) G / H 1 {\displaystyle G/(G_{1}\cap H_{1})\cong G/H_{1}} ,
vagyis G = { G 1 , H 1 } G 1 G 1 H 1 e {\displaystyle G=\left\{G_{1},H_{1}\right\}\triangleright G_{1}\triangleright G_{1}\cap H_{1}\triangleright \cdots \triangleright e} -nek első, illetve második faktora izomorf G = { G 1 , H 1 } H 1 G 1 H 1 e {\displaystyle G=\left\{G_{1},H_{1}\right\}\triangleright H_{1}\triangleright G_{1}\cap H_{1}\triangleright \cdots \triangleright e} -nek második illetve első faktorával. G 1 {\displaystyle G_{1}} egy kompozícióláncának hossza r 1 {\displaystyle r-1} , tehát G 1 H 1 {\displaystyle G_{1}\cap H_{1}} r 2 {\displaystyle r-2} .

G = { G 1 , H 1 } G 1 G 1 H 1 e {\displaystyle G=\left\{G_{1},H_{1}\right\}\triangleright G_{1}\triangleright G_{1}\cap H_{1}\triangleright \cdots \triangleright e} -ben és G = { G 1 , H 1 } H 1 G 1 H 1 e {\displaystyle G=\left\{G_{1},H_{1}\right\}\triangleright H_{1}\triangleright G_{1}\cap H_{1}\triangleright \cdots \triangleright e} -ben a pontok helyére G 1 H 1 {\displaystyle G_{1}\cap H_{1}} -nek egy kompozícióláncát téve G {\displaystyle G} -nek két izomorf kompozícióláncát kapjuk.

Mivel G = G 0 G 1 . . . G r 1 G r = e {\displaystyle G=G_{0}\triangleright G_{1}\triangleright ...\triangleright G_{r-1}\triangleright G_{r}=e} és G = { G 1 , H 1 } G 1 G 1 H 1 e {\displaystyle G=\left\{G_{1},H_{1}\right\}\triangleright G_{1}\triangleright G_{1}\cap H_{1}\triangleright \cdots \triangleright e} G 1 {\displaystyle G_{1}} -ben, G = H 0 H 1 . . . H s 1 H s = e {\displaystyle G=H_{0}\triangleright H_{1}\triangleright ...\triangleright H_{s-1}\triangleright H_{s}=e} és G = { G 1 , H 1 } H 1 G 1 H 1 e {\displaystyle G=\left\{G_{1},H_{1}\right\}\triangleright H_{1}\triangleright G_{1}\cap H_{1}\triangleright \cdots \triangleright e} H 1 {\displaystyle H_{1}} -ben közös a már bizonyíitottak szerint G = G 0 G 1 . . . G r 1 G r = e {\displaystyle G=G_{0}\triangleright G_{1}\triangleright ...\triangleright G_{r-1}\triangleright G_{r}=e} és G = { G 1 , H 1 } G 1 G 1 H 1 e {\displaystyle G=\left\{G_{1},H_{1}\right\}\triangleright G_{1}\triangleright G_{1}\cap H_{1}\triangleright \cdots \triangleright e} illetve
G = H 0 H 1 . . . H s 1 H s = e {\displaystyle G=H_{0}\triangleright H_{1}\triangleright ...\triangleright H_{s-1}\triangleright H_{s}=e} és G = { G 1 , H 1 } H 1 G 1 H 1 e {\displaystyle G=\left\{G_{1},H_{1}\right\}\triangleright H_{1}\triangleright G_{1}\cap H_{1}\triangleright \cdots \triangleright e} izomorf kompozícióláncok. A tranzitivitás következtében G = G 0 G 1 . . . G r 1 G r = e {\displaystyle G=G_{0}\triangleright G_{1}\triangleright ...\triangleright G_{r-1}\triangleright G_{r}=e} és G = H 0 H 1 . . . H s 1 H s = e {\displaystyle G=H_{0}\triangleright H_{1}\triangleright ...\triangleright H_{s-1}\triangleright H_{s}=e} is izomorf.

Alkalmazás

A magasbbfokú algebrai egyenletek elméletében fontos fogalom a feloldható csoport fogalma. G {\displaystyle G} -t feloldható, ha van olyan normállánca, melyben minden faktorcsoport Abel-féle.

Kompozíciólánccal rendelkező csoport esetében ez azt jelenti, hogy van olyan kompozíciólánca (és a Jordan–Hölder-tétel szerint mindegyik olyan), amelynek faktorai kommutatívak.

Források

  • Fuchs László, Algebra, Tankkönyvkiadó, 1963., 45. o.

További információk

  • a tétel rövid története és alternatív bizonyítása
  • MathWorld
  • PlanetMath Archiválva 2010. június 20-i dátummal a Wayback Machine-ben
  • matematika Matematikaportál • összefoglaló, színes tartalomajánló lap