AoPSWiki
Looking for a challenging geometry text? Preparing for MATHCOUNTS or the AMC exams? Check out Art of Problem Solving's Introduction to Geometry by Richard Rusczyk.
Personal tools

Schreier's Theorem

From AoPSWiki

Schreier's Refinement Theorem is a result in group theory. Otto Schreir discovered it in 1928, and used it to give an improved proof of the Jordan-Hölder Theorem. Six years later, Hans Zassenhaus published his lemma, which gives an improved proof of Schreier's Theorem.

Statement

Let and be composition series of a group . Then there exist equivalent composition series and such that is finer than and is finer than .

Proof

Suppose \Sigma_1 = (H_i)_{0 \le i \le n) and \Sigma_2 = (K_j)_{0\le j \le m} are the composition series in question. For integers , , let H'_{im+j} = H_{i+1} \cdot (H_i \cap K_j), and for integers , let H'_{im} = H_i = H_{i+1} \cdot (H_i \cap K_0) = H_{i} \cdot (H_{i-1} \cap K_m), where these groups are defined. Similarly, for integers , , let K'_{jn+i} = K_{j+1} \cdot (K_j \cap H_i), and for integers , define K'_{jn} = K_j = K_{j+1} \cdot (K_j \cap H_0) = K_j \cdot (K_{j-1} \cap H_n), where these groups are defined. Then by Zassenhaus's Lemma, \Sigma'_1 = (H'_k)_{0 \le k \le mn} and \Sigma'_2 = (K'_\ell)_{0 \le \ell \le mn} are composition series; they are evidently finer than and , respectively. Again by Zassenhaus's Lemma, the quotients and are equivalent, so series and are equivalent, as desired.

See also

Do you have what it takes to be the next brilliant trader, researcher, or developer at Jane Street Capital? Find out in the Careers in Mathematics Forum.
© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us