Mathématiques · किताब 5 · Licence 3

विश्वविद्यालय गणित — स्नातक वर्ष 3

विश्वविद्यालय गणित — स्नातक वर्ष 3 · Licence 3

1समूह सिद्धांत

दूसरे वर्ष के खंड में समूह लेखा-जोखा के उपकरण के रूप में मिले थे: लाग्राँज की प्रमेय, चक्रीय समूह, सममित समूह और उसका चिह्न। यह अध्याय समूह सिद्धांत को एक विधि में बदल देता है। इसकी चालक शक्ति यह धारणा है कि एक समूह किसी समुच्चय पर क्रिया करता है: कक्षाओं और स्थिर बिंदुओं की गणना से वर्ग समीकरण, कोशी की प्रमेय और तीनों सिलो प्रमेय निकलते हैं — परिमित समूह सिद्धांत का मूल स्थानीय-से-वैश्विक सिद्धांत। इसके बाद हम समूहों को जोड़ना (प्रत्यक्ष और अर्ध-प्रत्यक्ष गुणन) और उन्हें तोड़ना (संघटन श्रेणी, विलेय समूह) सीखते हैं, और वह प्रमेय सिद्ध करते हैं जो अध्याय 4 में बहुपद समीकरणों के बारे में तीन सदी पुराने प्रश्न को बंद कर देगी: एकांतर समूह AnA_n n5n \geq 5 के लिए सरल है।

1.1 भागफल समूह और तुल्याकारिता प्रमेय

आगे सर्वत्र GG गुणनात्मक रूप में लिखा गया एक समूह है और ee उसका तत्समक। दूसरे वर्ष के खंड से स्मरण कीजिए: उपसमूह, सहसमुच्चय gHgH, लाग्राँज की प्रमेय (परिमित GG के लिए G=[G:H]H\abs G = [G:H]\,\abs H), किसी अवयव का क्रम, चक्रीय समूह, तथा सममित समूह SnS_n और उसकी चिह्न समाकारिता ε ⁣:Sn{±1}\varepsilon \colon S_n \to \{\pm1\}

परिभाषा 1.1

GG का उपसमूह NN प्रसामान्य कहलाता है (लिखा जाता है NGN \trianglelefteq G) जब प्रत्येक gGg \in G के लिए gNg1=NgNg^{-1} = N हो — समतुल्य रूप से, जब बाएँ और दाएँ सहसमुच्चय एक ही हों: सभी gg के लिए gN=NggN = Ng

प्रमेय 1.2 (भागफल समूह)

मान लीजिए NGN \trianglelefteq G। सहसमुच्चयों का समुच्चय G/NG/N, गुणन (gN)(hN)=ghN(gN)(hN) = ghN के साथ, एक सुपरिभाषित समूह है — भागफल समूह — और विहित प्रक्षेप π ⁣:GG/N\pi \colon G \to G/N, ggNg \mapsto gN, एक आच्छादक समाकारिता है जिसकी अष्टि NN है। विलोमतः, किसी भी समूह समाकारिता की अष्टि प्रसामान्य होती है: प्रसामान्य उपसमूह ठीक अष्टियाँ ही हैं।

उपपत्ति. सारा मर्म सुपरिभाषितता में है। यदि gN=gNgN = g'N और hN=hNhN = h'N हों, तो n,mNn, m \in N के साथ g=gng' = gn, h=hmh' = hm लिखिए। तब gh=gnhm=gh(h1nh)mghNg'h' = gnhm = gh\,(h^{-1}nh)\,m \in ghN, क्योंकि प्रसामान्यता से h1nhNh^{-1}nh \in N: सहसमुच्चयों का गुणनफल प्रतिनिधियों पर निर्भर नहीं करता। साहचर्य, तत्समक eN=NeN = N और प्रतिलोम (gN)1=g1N(gN)^{-1} = g^{-1}N GG से विरासत में मिलते हैं। स्पष्टतः π\pi एक आच्छादक समाकारिता है और π(g)=N    gN\pi(g) = N \iff g \in N

यदि f ⁣:GHf \colon G \to H एक समाकारिता हो और kkerfk \in \ker f, तो f(gkg1)=f(g)f(k)f(g)1=ef(gkg^{-1}) = f(g)f(k)f(g)^{-1} = e: अष्टियाँ प्रसामान्य होती हैं।

प्रमेय 1.3 (सार्वत्रिक गुण; प्रथम तुल्याकारिता प्रमेय)

मान लीजिए f ⁣:GHf \colon G \to H एक समाकारिता है और NGN \trianglelefteq G ऐसा है कि NkerfN \subseteq \ker f। तब f=fˉπf = \bar f \circ \pi को संतुष्ट करने वाली एक अद्वितीय समाकारिता fˉ ⁣:G/NH\bar f \colon G/N \to H विद्यमान है। विशेष रूप से, N=kerfN = \ker f लेने पर:

G/kerf        imf,gNf(g).G/\ker f \;\xrightarrow{\;\sim\;}\; \operatorname{im} f, \qquad gN \mapsto f(g).

उपपत्ति. अद्वितीयता: fˉ(gN)\bar f(gN) को f(g)f(g) होना ही चाहिए। अस्तित्व: यदि gN=gNgN = g'N तो g1gNkerfg^{-1}g' \in N \subseteq \ker f, अतः f(g)=f(g)f(g) = f(g') और fˉ(gN)=f(g)\bar f(gN) = f(g) सुपरिभाषित है; यह समाकारिता है क्योंकि ff समाकारिता है। N=kerfN = \ker f के लिए: fˉ\bar f एकैकी है, क्योंकि fˉ(gN)=e\bar f(gN) = e का अर्थ है gkerfg \in \ker f, अर्थात् gN=NgN = N; और इसका प्रतिबिंब वही है जो ff का है।

प्रमेय 1.4 (द्वितीय और तृतीय तुल्याकारिता प्रमेय)

मान लीजिए HGH \leq G और NGN \trianglelefteq G

  1. HN={hn:hH,nN}HN = \{hn : h \in H,\, n \in N\} एक उपसमूह है, NHNN \trianglelefteq HN, HNHH \cap N \trianglelefteq H, तथा

    H/(HN)    HN/N.H/(H \cap N) \;\cong\; HN/N .
  2. यदि इसके अतिरिक्त NKGN \subseteq K \trianglelefteq G हो, तो K/NG/NK/N \trianglelefteq G/N और (G/N)/(K/N)G/K(G/N)\big/(K/N) \cong G/K

उपपत्ति. (1) HNHN एक उपसमूह है: NN की प्रसामान्यता का उपयोग करते हुए (hn)(hn)=hh(h1nh)nHN(hn)(h'n') = hh'\,(h'^{-1}nh')n' \in HN तथा (hn)1=h1(hn1h1)HN(hn)^{-1} = h^{-1}(hn^{-1}h^{-1}) \in HNHHNπHN/NH \hookrightarrow HN \xrightarrow{\pi} HN/N का संयोजन कीजिए: यह समाकारिता आच्छादक है (hnN=hNhnN = hN) और इसकी अष्टि {hH:hN}=HN\{h \in H : h \in N\} = H \cap N है; अब प्रमेय 1.3 लगाइए।

(2) प्रक्षेप G/NG/KG/N \to G/K, gNgKgN \mapsto gK, सुपरिभाषित है (NKN \subseteq K), आच्छादक है, और उसकी अष्टि K/NK/N है; पुनः प्रमेय 1.3 लगाइए।

प्रमेय 1.5 (संगति प्रमेय)

मान लीजिए NGN \trianglelefteq G। प्रतिचित्रण HH/NH \mapsto H/N NN को अंतर्विष्ट करने वाले GG के उपसमूहों और G/NG/N के उपसमूहों के बीच एक एकैकी आच्छादक संगति है, जो (दोनों दिशाओं में) अंतर्वेशन, सूचकांक और प्रसामान्यता को सुरक्षित रखती है।

उपपत्ति. इसका प्रतिलोम Hˉπ1(Hˉ)\bar H \mapsto \pi^{-1}(\bar H) है। दोनों प्रतिचित्रण उपसमूहों को उपसमूहों पर भेजते हैं और परस्पर प्रतिलोम हैं: π1(H/N)=HN=H\pi^{-1}(H/N) = HN = H, क्योंकि NHN \subseteq H, तथा π\pi की आच्छादकता से π(π1(Hˉ))=Hˉ\pi(\pi^{-1}(\bar H)) = \bar H। अंतर्वेशन स्पष्टतः सुरक्षित रहते हैं; [G:H]=[G/N:H/N][G:H] = [G/N : H/N], क्योंकि gH(gN)(H/N)gH \mapsto (gN)(H/N) सहसमुच्चय समष्टियों के बीच एक सुपरिभाषित एकैकी आच्छादक संगति है; और सभी gg के लिए gHg1=HgHg^{-1} = H तभी और केवल तभी जब सभी gNgN के लिए (gN)(H/N)(gN)1=H/N(gN)(H/N)(gN)^{-1} = H/N — फिर से π\pi की आच्छादकता से।

उदाहरण 1.6

ε ⁣:Sn{±1}\varepsilon \colon S_n \to \{\pm 1\} से Sn/An{±1}S_n/A_n \cong \{\pm1\} मिलता है; det ⁣:GLn(K)K×\det \colon GL_n(K) \to K^\times से GLn(K)/SLn(K)K×GL_n(K)/SL_n(K) \cong K^\times; और te2iπtt \mapsto \eu^{2\iu\pi t} से R/ZU\R/\Z \cong \mathbb U, अर्थात् वृत्त समूह। व्यवहार में भागफल इसी प्रकार परिकलित किए जाते हैं: उपयुक्त अष्टि वाली एक आच्छादक समाकारिता ढूँढ़िए — यही प्रथम तुल्याकारिता प्रमेय का उपयोग है।

विधि 1.7

NGN \trianglelefteq G सिद्ध करने के लिए, सुघड़ता के घटते क्रम में: GG पर परिभाषित किसी समाकारिता की अष्टि के रूप में NN को प्रस्तुत कीजिए; सभी gg के लिए gNg1NgNg^{-1} \subseteq N की जाँच कीजिए (यह पर्याप्त है: इसे g1g^{-1} पर लगाकर और संयुग्मन करके विपरीत अंतर्वेशन मिल जाता है); सत्यापित कीजिए कि NN संयुग्मन वर्गों का सम्मिलन है; अथवा यह देखिए कि [G:N]=2[G:N] = 2 (तब gN=NggN = Ng अनिवार्य है — अभ्यास 1.1)।

1.2 समूह क्रियाएँ

परिभाषा 1.8

किसी समुच्चय XX पर GG की एक क्रिया XX के एकैकी आच्छादक प्रतिचित्रणों के समूह में जाने वाली एक समाकारिता φ ⁣:GS(X)\varphi \colon G \to \mathfrak{S}(X) है; φ(g)(x)\varphi(g)(x) के लिए gxg \cdot x लिखा जाता है। समतुल्य रूप से: एक ऐसा प्रतिचित्रण G×XXG \times X \to X जिसके लिए ex=xe \cdot x = x और g(hx)=(gh)xg \cdot (h \cdot x) = (gh) \cdot xxx की कक्षा Ox={gx:gG}\mathcal O_x = \{g \cdot x : g \in G\} है, उसका स्थायीकारी उपसमूह Gx={g:gx=x}G_x = \{g : g\cdot x = x\} है, और XG={x:g, gx=x}X^G = \{x : \forall g,\ g \cdot x = x\} स्थिर बिंदुओं का समुच्चय है। क्रिया संक्रमणीय कहलाती है यदि ठीक एक कक्षा हो, निष्ठ यदि φ\varphi एकैकी हो, और मुक्त यदि सभी स्थायीकारी तुच्छ हों।

उदाहरण 1.9

पाँच क्रियाएँ समूचे परिमित समूह सिद्धांत को चलाती हैं:

  1. बायाँ स्थानांतरण gx=gxg \cdot x = gx द्वारा GG की अपने ही ऊपर क्रिया: मुक्त और संक्रमणीय।
  2. संयुग्मन gx=gxg1g \cdot x = gxg^{-1} द्वारा GG की अपने ही ऊपर क्रिया: कक्षाएँ संयुग्मन वर्ग हैं, स्थायीकारी केंद्रक ZG(x)={g:gx=xg}Z_G(x) = \{g : gx = xg\} हैं, और स्थिर बिंदु केंद्र Z(G)Z(G) हैं।
  3. सहसमुच्चय समष्टि G/HG/H पर gxH=gxHg \cdot xH = gxH द्वारा GG की क्रिया: संक्रमणीय, जिसमें सहसमुच्चय HH का स्थायीकारी HH है। प्रत्येक संक्रमणीय क्रिया इसी रूप की होती है (अभ्यास 1.8)।
  4. संयुग्मन द्वारा GG की अपने उपसमूहों के समुच्चय पर क्रिया: HH का स्थायीकारी प्रसामान्यक NG(H)={g:gHg1=H}N_G(H) = \{g : gHg^{-1} = H\} है, अर्थात् GG का सबसे बड़ा उपसमूह जिसमें HH प्रसामान्य है।
  5. [ ⁣[1,n] ⁣]\intint{1}{n} पर SnS_n की क्रिया: सब उदाहरणों की जननी।

प्रमेय 1.10 (कक्षा–स्थायीकारी)

प्रतिचित्रण gGxgxgG_x \mapsto g \cdot x एक सुपरिभाषित एकैकी आच्छादक संगति G/GxOxG/G_x \to \mathcal O_x है। विशेष रूप से, परिमित GG के लिए,

Ox=[G:Gx]जो G का भाजक है,\abs{\mathcal O_x} = [G : G_x] \quad\text{जो } \abs G \text{ का भाजक है,}

और, चूँकि कक्षाएँ XX का विभाजन करती हैं (वे तुल्यता xy    yOxx \sim y \iff y \in \mathcal O_x के वर्ग हैं),

X=i[G:Gxi](xi ⁣:प्रति कक्षा एक बिंदु).\abs X = \sum_{i} \,[G : G_{x_i}] \qquad (x_i\colon \text{प्रति कक्षा एक बिंदु}).

उपपत्ति. सुपरिभाषित और एकैकी: gGx=hGx    h1gGx    h1gx=x    gx=hxgG_x = hG_x \iff h^{-1}g \in G_x \iff h^{-1}g \cdot x = x \iff g \cdot x = h \cdot x; इस शृंखला को दोनों दिशाओं में पढ़िए। आच्छादकता कक्षा की परिभाषा ही है। गणना संबंधी कथन लाग्राँज की प्रमेय और XX के कक्षाओं में विभाजन से निकलते हैं।

उपप्रमेय 1.11 (वर्ग समीकरण)

किसी परिमित समूह GG के लिए, एक से अधिक अवयव वाले प्रत्येक संयुग्मन वर्ग में से एक प्रतिनिधि xix_i चुनने पर:

G=Z(G)+i[G:ZG(xi)],प्रत्येक [G:ZG(xi)]>1, जो G का भाजक है.\abs G = \abs{Z(G)} + \sum_i \,[G : Z_G(x_i)], \qquad\text{प्रत्येक } [G : Z_G(x_i)] > 1 \text{, जो } \abs G \text{ का भाजक है}.

उपपत्ति. संयुग्मन क्रिया पर प्रमेय 1.10 लगाइए: एकल-अवयवी कक्षाएँ ठीक Z(G)Z(G) के अवयव हैं।

प्रमेय 1.12 (pp-समूहों के स्थिर बिंदु)

मान लीजिए pp अभाज्य है। pp-समूह वह परिमित समूह है जिसका क्रम pp की कोई घात हो। यदि कोई pp-समूह GG किसी परिमित समुच्चय XX पर क्रिया करे, तो

XGX(modp).\abs{X^G} \equiv \abs X \pmod p .

परिणाम: अतुच्छ pp-समूह का केंद्र अतुच्छ होता है, और क्रम p2p^2 का प्रत्येक समूह आबेली होता है।

उपपत्ति. प्रत्येक कक्षा की गणनीयता [G:Gx][G:G_x] है, जो pp की एक घात है; यह घात ठीक स्थिर बिंदुओं पर 11 होती है और अन्यथा pp से विभाज्य। कक्षाओं पर योग लेने से सर्वांगसमता मिल जाती है। केंद्र के लिए: GG की अपने ऊपर संयुग्मन क्रिया में XG=Z(G)X^G = Z(G) है, अतः Z(G)G0(modp)\abs{Z(G)} \equiv \abs G \equiv 0 \pmod p, और Z(G)eZ(G) \ni e से Z(G)p\abs{Z(G)} \geq p अनिवार्य हो जाता है। क्रम p2p^2: यदि Z(G)GZ(G) \neq G हो तो Z(G)=p\abs{Z(G)} = p और G/Z(G)G/Z(G) क्रम pp का चक्रीय समूह है, जिससे GG का आबेली होना अनिवार्य हो जाता है (अभ्यास 1.2) — विरोधाभास।

प्रमेय 1.13 (कोशी)

यदि कोई अभाज्य pp G\abs G को विभाजित करे, तो GG में क्रम pp का कोई अवयव विद्यमान है।

उपपत्ति (मैके). मान लीजिए X={(g1,,gp)Gp:g1g2gp=e}X = \{(g_1, \dots, g_p) \in G^p : g_1 g_2 \cdots g_p = e\}g1,,gp1g_1, \dots, g_{p-1} को स्वतंत्र रूप से चुनने पर gpg_p निर्धारित हो जाता है: X=Gp1\abs X = \abs G^{p-1}, जो pp से विभाज्य है। चक्रीय समूह Z/pZ\Z/p\Z चक्रीय विस्थापन (g1,,gp)(g2,,gp,g1)(g_1, \dots, g_p) \mapsto (g_2, \dots, g_p, g_1) द्वारा XX पर क्रिया करता है — यह XX को सुरक्षित रखता है, क्योंकि g2gpg1=g11(g1gp)g1=eg_2 \cdots g_p g_1 = g_1^{-1}(g_1 \cdots g_p)g_1 = eप्रमेय 1.12 से, XZ/pZX0(modp)\abs{X^{\Z/p\Z}} \equiv \abs X \equiv 0 \pmod p। स्थिर बिंदु वे अचर बहुक (g,,g)(g, \dots, g) हैं जिनमें gp=eg^p = e; बहुक (e,,e)(e, \dots, e) उनमें से एक है, अतः वे कम से कम pp हैं, और इसलिए gp=eg^p = e वाला कम से कम एक geg \neq e है: उसका क्रम ठीक pp है।

प्रमेय 1.14 (केली)

क्रम nn का प्रत्येक समूह SnS_n में अंतःस्थापित हो जाता है।

उपपत्ति. बायाँ स्थानांतरण φ ⁣:GS(G)Sn\varphi \colon G \to \mathfrak S(G) \cong S_n एक समाकारिता है; φ(g)=id\varphi(g) = \mathrm{id} से g=ge=eg = ge = e अनिवार्य हो जाता है: यह निष्ठ है।

विधि 1.15

स्थिर बिंदुओं की गणना परिमित समूह सिद्धांत की सार्वत्रिक पहली चाल है। किसी वस्तु का अस्तित्व सिद्ध करने के लिए (कोई केंद्रीय अवयव, क्रम pp का अवयव, कोई प्रसामान्य उपसमूह, कोई स्थिर बिंदु) एक सुचुने हुए समूह को एक सुचुने हुए परिमित समुच्चय पर क्रिया कराइए, फिर pp के सापेक्ष XG\abs{X^G} और X\abs X की तुलना कीजिए, अथवा कक्षाओं के आकारों को समूह के क्रम का भाजक बनने दीजिए। प्रमेय 1.12 और 1.13 की और नीचे दी गई तीनों सिलो प्रमेयों की उपपत्तियाँ इसी एक विचार के पाँच रूपांतर हैं।

1.3 सिलो प्रमेय

लाग्राँज की प्रमेय कहती है कि किसी उपसमूह का क्रम G\abs G को विभाजित करता है; इसका विलोम असत्य है (A4A_4, जिसका क्रम 1212 है, में क्रम 66 का कोई उपसमूह नहीं है — अभ्यास 1.1)। सिलो प्रमेय अभाज्य घातों के लिए इस विलोम को बचा लेती हैं, और उनका गणना संबंधी अंश प्रसामान्य उपसमूह उत्पन्न करने का हमारा सबसे तीक्ष्ण सामान्य उपकरण है।

परिभाषा 1.16

pmp \nmid m के साथ G=pam\abs G = p^a m लिखिए। GG का सिलो pp-उपसमूह क्रम pap^a का उपसमूह है — अर्थात् संभवतम सबसे बड़े क्रम का pp-उपसमूह। GG के सिलो pp-उपसमूहों की संख्या npn_p से निरूपित की जाती है।

प्रमेयिका 1.17

यदि pmp \nmid m के साथ G=pam\abs G = p^a m हो, तो (pampa)m(modp)\dbinom{p^a m}{p^a} \equiv m \pmod p

उपपत्ति. Fp[X]\mathbb F_p[X] में, नौसिखिए का स्वप्न (1+X)p=1+Xp(1+X)^p = 1 + X^p (गुणांक (pk)\binom pk, 0<k<p0<k<p, pp से विभाज्य हैं: pp p!k!(pk)!\frac{p!}{k!(p-k)!} के अंश को विभाजित करता है पर हर को नहीं) पुनरावृत्ति से (1+X)pa=1+Xpa(1+X)^{p^a} = 1 + X^{p^a} बन जाता है, जिससे

(1+X)pam=(1+Xpa)m=k=0m(mk)XkpaFp[X] में.(1+X)^{p^a m} = \bigl(1 + X^{p^a}\bigr)^m = \sum_{k=0}^{m} \binom mk X^{k p^a} \quad \mathbb F_p[X] \text{ में}.

अब XpaX^{p^a} के गुणांक की पहचान कीजिए: बाईं ओर (pampa)modp\binom{p^a m}{p^a} \bmod p, दाईं ओर (m1)=m\binom m1 = m

प्रमेय 1.18 (सिलो I: अस्तित्व)

प्रत्येक अभाज्य pp के लिए GG के सिलो pp-उपसमूह विद्यमान हैं।

उपपत्ति (वीलांट). मान लीजिए Ω\Omega गणनीयता pap^a वाले GG के उपसमुच्चयों का समुच्चय है; GG बाएँ स्थानांतरण gS=gSg \cdot S = gS द्वारा Ω\Omega पर क्रिया करता है। प्रमेयिका 1.17 से Ω=(pampa)m≢0(modp)\abs\Omega = \binom{p^a m}{p^a} \equiv m \not\equiv 0 \pmod p, अतः किसी कक्षा OS\mathcal O_S का आकार pp से सह-अभाज्य है (यदि pp हर कक्षा के आकार को विभाजित करता, तो वह Ω\abs\Omega को भी विभाजित करता)। ऐसे ही किसी SS का स्थायीकारी H=GSH = G_S लीजिए। चूँकि [G:H]=OS[G : H] = \abs{\mathcal O_S} pp से सह-अभाज्य है और paG=[G:H]Hp^a \mid \abs G = [G:H]\,\abs H, हमें paHp^a \mid \abs H मिलता है। विलोमतः, sSs \in S को स्थिर कीजिए: प्रतिचित्रण HSH \to S, hhsh \mapsto hs, एकैकी है और SS में उतरता है क्योंकि hS=ShS = S; अतः HS=pa\abs H \leq \abs S = p^a। इसलिए H=pa\abs H = p^a

प्रमेय 1.19 (सिलो II: प्रभुत्व और संयुग्मता)

मान लीजिए PP एक सिलो pp-उपसमूह है और QQ GG का कोई भी pp-उपसमूह। तब किसी gGg \in G के लिए QgPg1Q \subseteq gPg^{-1}। विशेष रूप से सभी सिलो pp-उपसमूह संयुग्म होते हैं, और PG    np=1P \trianglelefteq G \iff n_p = 1

उपपत्ति. QQ को गणनीयता m≢0(modp)m \not\equiv 0 \pmod p वाली सहसमुच्चय समष्टि X=G/PX = G/P पर क्रिया करने दीजिए। pp-समूह QQ पर प्रमेय 1.12 लगाने से XQm≢0(modp)\abs{X^Q} \equiv m \not\equiv 0 \pmod p: कोई स्थिर सहसमुच्चय gPgP है, अर्थात् QgP=gPQgP = gP, अर्थात् g1QgPg^{-1}Qg \subseteq P। यदि QQ स्वयं एक सिलो उपसमूह हो, तो क्रमों की समानता QgPg1Q \subseteq gPg^{-1} को समता में बदल देती है। अंततः PGP \trianglelefteq G तभी और केवल तभी जब उसके संयुग्म {gPg1}\{gPg^{-1}\} — जो ऊपर के अनुसार समस्त सिलो pp-उपसमूह हैं — घटकर {P}\{P\} रह जाएँ।

प्रमेय 1.20 (सिलो III: गणना)

np1(modp)n_p \equiv 1 \pmod p, तथा np=[G:NG(P)]n_p = [G : N_G(P)], जो mm को विभाजित करता है।

उपपत्ति. मान लीजिए Sylp\mathrm{Syl}_p सिलो pp-उपसमूहों का समुच्चय है; GG उस पर संयुग्मन द्वारा संक्रमणीय रूप से क्रिया करता है (प्रमेय 1.19), और PP का स्थायीकारी प्रसामान्यक NG(P)PN_G(P) \supseteq P है: np=[G:NG(P)]n_p = [G : N_G(P)], और m=[G:P]=[G:NG(P)][NG(P):P]m = [G:P] = [G:N_G(P)]\,[N_G(P):P] से npmn_p \mid m सिद्ध हो जाता है।

अब क्रिया को PP तक सीमित कीजिए और स्थिर बिंदु गिनिए। यदि QSylpQ \in \mathrm{Syl}_p PP द्वारा स्थिर हो, तो PNG(Q)P \subseteq N_G(Q); PP और QQ दोनों समूह NG(Q)N_G(Q) के सिलो pp-उपसमूह हैं, अतः उसी में संयुग्म हैं (NG(Q)N_G(Q) पर प्रमेय 1.19 लगाइए); परंतु QNG(Q)Q \trianglelefteq N_G(Q), इसलिए वहाँ QQ का एकमात्र संयुग्म वह स्वयं है: P=QP = Q। इस प्रकार एकमात्र स्थिर बिंदु PP स्वयं है, और प्रमेय 1.12 से np=SylpSylpP=1(modp)n_p = \abs{\mathrm{Syl}_p} \equiv \abs{\mathrm{Syl}_p^P} = 1 \pmod p मिल जाता है।

विधि 1.21

दिए हुए क्रम n=pamn = p^a m के समूह का विश्लेषण करने के लिए: mm के उन भाजकों की सूची बनाइए जो pp के सापेक्ष 11 के सर्वांगसम हैं — ये npn_p के उम्मीदवार हैं। यदि एकमात्र उम्मीदवार 11 हो, तो सिलो pp-उपसमूह प्रसामान्य है। यदि np>1n_p > 1 का छोटा होना अनिवार्य हो, तो Sylp\mathrm{Syl}_p पर संयुग्मन द्वारा क्रिया कराकर छोटी अष्टि वाली समाकारिता GSnpG \to S_{n_p} प्राप्त कीजिए। और अवयव गिनिए: अभाज्य क्रम pp के भिन्न-भिन्न सिलो pp-उपसमूह तुच्छ रूप से प्रतिच्छेद करते हैं, अतः वे ठीक क्रम pp के np(p1)n_p(p-1) अवयव धारण करते हैं; भिन्न अभाज्यों के लिए ये गणनाएँ अतिव्यापी होकर प्रायः विरोधाभास पर विवश कर देती हैं (अभ्यास 1.7)।

उदाहरण 1.22

मान लीजिए G=pq\abs G = pq है, जहाँ p<qp < q अभाज्य हैं और pq1p \nmid q - 1। तब nqpn_q \mid p और nq1modqn_q \equiv 1 \bmod q से nq=1n_q = 1 अनिवार्य हो जाता है (क्योंकि p<qp < q); npqn_p \mid q और np1modpn_p \equiv 1 \bmod p से np=1n_p = 1 (क्योंकि q≢1modpq \not\equiv 1 \bmod p)। मान लीजिए P,QP, Q दोनों प्रसामान्य सिलो उपसमूह हैं: PQ={e}P \cap Q = \{e\} (क्रम सह-अभाज्य हैं), अतः PQ=pq\abs{PQ} = pq (अभ्यास 1.4) और नीचे दी गई प्रतिज्ञप्ति 1.24 से GP×QZ/pZ×Z/qZZ/pqZG \cong P \times Q \cong \Z/p\Z \times \Z/q\Z \cong \Z/pq\Z। क्रम 1515, 3333, 3535, … का प्रत्येक समूह चक्रीय है। अपवर्जित स्थिति pq1p \mid q - 1 ठीक एक और समूह देती है, जो अनाबेली है — सप्ताहांत समस्या देखिए (समस्या 1.1)।

उदाहरण 1.23 (एक पूर्ण सिलो गणना: S4S_4)

आइए इस विधि को G=S4G = S_4, G=24=233\abs G = 24 = 2^3\cdot3 पर चलाएँ। सिलो 33: n38n_3 \mid 8, n31mod3n_3 \equiv 1 \bmod 3, अतः n3{1,4}n_3 \in \{1, 4\}; और चूँकि (123)\langle(123)\rangle तथा (124)\langle(124)\rangle भिन्न हैं, n3=4n_3 = 4 — अर्थात् चार उपसमूह (abc)\langle(abc)\rangle, प्रत्येक 33-अवयवी उपसमुच्चय {a,b,c}\{a, b, c\} के लिए एक, जो 88 त्रि-चक्रों का लेखा-जोखा पूरा कर देते हैं। सिलो II से वे संयुग्म हैं, और यहाँ संयुग्मन समाकारिता S4SSyl3S4S_4 \to S_{\mathrm{Syl}_3} \cong S_4 एक तुल्याकारिता है (उसकी अष्टि क्रम 24/4=624/4 = 6 वाले N=NG((123))N = N_G(\langle(123)\rangle) में अंतर्विष्ट है, और S3S_3 जैसे NN के भीतर S4S_4 का प्रसामान्य उपसमूह तुच्छ ही हो सकता है: वह चारों सिलो उपसमूहों को स्थिर रखने वाले सम क्रमचयों से बनता, और ऐसा केवल ee करता है)। सिलो 22: n23n_2 \mid 3, n21mod2n_2 \equiv 1 \bmod 2: n2{1,3}n_2 \in \{1, 3\}। उपसमूह D=(1234),(13)D = \langle(1234), (13)\rangle का क्रम 88 है (एक द्विफलकी D4D_4: शीर्षों 1,2,3,41, 2, 3, 4 वाले वर्ग की सममितियाँ), वह प्रसामान्य नहीं है ((12)(1234)(12)=(2134)(12)(1234)(12) = (2134) एक भिन्न 44-चक्र उपसमूह जनित करता है), अतः n2=3n_2 = 3: D4D_4 की तीन प्रतियाँ 44 बिंदुओं को एक “वर्ग” में युग्मित करने के तीन तरीकों के अनुरूप हैं। इस गणना का सार ध्यान देने योग्य है: S4=24\abs{S_4} = 24 में दोनों में से किसी भी सिलो उपसमूह के अप्रसामान्य होने की गुंजाइश बची रहती है, और दोनों ही अप्रसामान्य निकलते हैं — इसकी तुलना क्रम 1212 से कीजिए, जहाँ गणना उनमें से एक को प्रसामान्य होने पर विवश कर देती है (समस्या 1.1 का भाग IV)।

1.4 गुणन: प्रत्यक्ष और अर्ध-प्रत्यक्ष

प्रतिज्ञप्ति 1.24 (प्रत्यक्ष गुणन की पहचान)

मान लीजिए H,KGH, K \trianglelefteq G के साथ HK={e}H \cap K = \{e\} और HK=GHK = G। तब (h,k)hk(h,k) \mapsto hk एक तुल्याकारिता H×KGH \times K \to G है।

उपपत्ति. hHh \in H, kKk \in K के लिए क्रमविनिमेयक hkh1k1hkh^{-1}k^{-1} KK में है (KK की प्रसामान्यता का उपयोग करते हुए इसे (hkh1)k1(hkh^{-1})k^{-1} के रूप में पढ़िए) और HH में भी (इसे h(kh1k1)h(kh^{-1}k^{-1}) के रूप में पढ़िए): अतः वह ee है, इसलिए HH और KK अवयवशः क्रमविनिमेय हैं और प्रतिचित्रण समाकारिता है। यह आच्छादक है क्योंकि HK=GHK = G, और एकैकी है क्योंकि hk=ehk = e से h=k1HK={e}h = k^{-1} \in H \cap K = \{e\} मिलता है।

दोनों गुणनखंडों की प्रसामान्यता ही सबसे अधिक बार विफल होती है: S3=(123)(12)S_3 = \langle (1\,2\,3)\rangle \,\langle(1\,2)\rangle में दोनों गुणनखंड तुच्छ रूप से प्रतिच्छेद करते हैं और मिलकर पूरा समूह जनित करते हैं, फिर भी S3≇Z/3Z×Z/2ZS_3 \not\cong \Z/3\Z \times \Z/2\Z। जब केवल एक ही गुणनखंड प्रसामान्य हो, तब उपयुक्त धारणा यह है:

परिभाषा 1.25

मान लीजिए HH, KK समूह हैं और φ ⁣:KAut(H)\varphi \colon K \to \operatorname{Aut}(H) एक समाकारिता है। अर्ध-प्रत्यक्ष गुणन HφKH \rtimes_\varphi K समुच्चय H×KH \times K है, जिस पर संक्रिया

(h,k)(h,k)=(hφ(k)(h),  kk).(h, k)\,(h', k') = \bigl(h\,\varphi(k)(h'),\; kk'\bigr).

प्रतिज्ञप्ति 1.26

HφKH \rtimes_\varphi K एक समूह है; H×{e}H \times \{e\} HH के तुल्याकारी एक प्रसामान्य उपसमूह है और {e}×K\{e\} \times K KK के तुल्याकारी एक उपसमूह; वे तुच्छ रूप से प्रतिच्छेद करते हैं और मिलकर पूरा समूह जनित करते हैं। विलोमतः, यदि NGN \trianglelefteq G, KGK \leq G और NK={e}N \cap K = \{e\} के साथ G=NKG = NK हो, तो φ(k)=(nknk1)\varphi(k) = (n \mapsto knk^{-1}) के लिए GNφKG \cong N \rtimes_\varphi K

उपपत्ति. सीधा सत्यापन: साहचर्य φ(kk)=φ(k)φ(k)\varphi(kk') = \varphi(k)\circ\varphi(k') पर और प्रत्येक φ(k)\varphi(k) के समाकारिता होने पर सिमट जाता है; तत्समक (e,e)(e,e) है और (h,k)1=(φ(k1)(h1),k1)(h,k)^{-1} = \bigl(\varphi(k^{-1})(h^{-1}), k^{-1}\bigr)। प्रक्षेप (h,k)k(h,k) \mapsto k KK पर एक आच्छादक समाकारिता है जिसकी अष्टि H×{e}H \times \{e\} है, अतः वह प्रसामान्य है। विलोम के लिए: प्रत्येक gGg \in G nNn \in N, kKk \in K के साथ अद्वितीय रूप से nknk लिखा जाता है (अस्तित्व: G=NKG = NK; अद्वितीयता: nk=nknk = n'k' से n1n=kk1NKn'^{-1}n = k'k^{-1} \in N \cap K मिलता है), और

(nk)(nk)=n(knk1)  kk(nk)(n'k') = n\,(kn'k^{-1})\;kk'

से पता चलता है कि nk(n,k)nk \mapsto (n, k) GG की संक्रिया को NφKN \rtimes_\varphi K की संक्रिया पर ले जाता है।

उदाहरण 1.27

(क) किसी सम nn-भुज की 2n2n सममितियों का द्विफलकी समूह DnD_n (n3n \geq 3): घूर्णन सूचकांक 22 का एक प्रसामान्य उपसमूह बनाते हैं, कोई भी परावर्तन एक पूरक जनित करता है, और किसी घूर्णन का परावर्तन द्वारा संयुग्मन उसे उलट देता है: φ(1)=(xx)\varphi(1) = (x \mapsto -x) के साथ DnZ/nZφZ/2ZD_n \cong \Z/n\Z \rtimes_\varphi \Z/2\Z। (ख) एक रेखा का आफ़ीन समूह, {xax+b:aK×,bK}KK×\{x \mapsto ax + b : a \in K^\times,\, b \in K\} \cong K \rtimes K^\times: स्थानांतरण प्रसामान्य, समरूपण एक पूरक। (ग) SnAnZ/2ZS_n \cong A_n \rtimes \Z/2\Z (पूरक: कोई भी स्थानांतरण)। (घ) क्वाटर्नियन समूह Q8Q_8 उचित उपसमूहों का अर्ध-प्रत्यक्ष गुणन नहीं है: प्रत्येक अतुच्छ उपसमूह 1-1 को अंतर्विष्ट करता है (समस्या 1.1), अतः कोई भी दो उचित उपसमूह तुच्छ रूप से प्रतिच्छेद नहीं करते।

1.5 विलेय समूह; AnA_n की सरलता

परिभाषा 1.28

x,yGx, y \in G का क्रमविनिमेयक [x,y]=xyx1y1[x,y] = xyx^{-1}y^{-1} है; व्युत्पन्न उपसमूह D(G)D(G) समस्त क्रमविनिमेयकों से जनित उपसमूह है। व्युत्पन्न श्रेणी D0(G)=GD^0(G) = G, Di+1(G)=D(Di(G))D^{i+1}(G) = D(D^i(G)) है, और GG विलेय कहलाता है यदि किसी nn के लिए Dn(G)={e}D^n(G) = \{e\} हो।

प्रतिज्ञप्ति 1.29

D(G)D(G) प्रसामान्य है (वस्तुतः प्रत्येक स्वसमाकारिता के अंतर्गत स्थिर), G/D(G)G/D(G) आबेली है, और NGN \trianglelefteq G के लिए: G/NG/N आबेली     D(G)N\iff D(G) \subseteq N। इसके अतिरिक्त GG विलेय है तभी और केवल तभी जब कोई ऐसी शृंखला G=G0G1Gn={e}G = G_0 \trianglerighteq G_1 \trianglerighteq \dots \trianglerighteq G_n = \{e\} हो जिसमें प्रत्येक Gi+1GiG_{i+1} \trianglelefteq G_i और प्रत्येक भागफल Gi/Gi+1G_i/G_{i+1} आबेली हो। विलेय समूहों के उपसमूह और भागफल विलेय होते हैं; विलोमतः, यदि NN और G/NG/N विलेय हों, तो GG भी विलेय है।

उपपत्ति. कोई स्वसमाकारिता α\alpha [x,y][x,y] को [αx,αy][\alpha x, \alpha y] पर भेजती है: वह क्रमविनिमेयकों का क्रमचय करती है, अतः उनसे जनित उपसमूह को सुरक्षित रखती है; संयुग्मन स्वसमाकारिताएँ हैं, जिससे प्रसामान्यता सिद्ध हो जाती है। G/D(G)G/D(G) में xˉyˉxˉ1yˉ1=[x,y]=eˉ\bar x\bar y \bar x^{-1}\bar y^{-1} = \overline{[x,y]} = \bar e: भागफल आबेली है। यदि G/NG/N आबेली हो तो प्रत्येक [x,y]N[x,y] \in N, अतः D(G)ND(G) \subseteq N; विलोमतः यदि D(G)ND(G) \subseteq N हो तो G/NG/N तृतीय तुल्याकारिता प्रमेय से आबेली G/D(G)G/D(G) का भागफल होने के कारण आबेली है।

यदि GG विलेय हो, तो व्युत्पन्न श्रेणी ऐसी ही एक शृंखला है। विलोमतः, ऐसी शृंखला दी हो तो आगमन द्वारा Di(G)GiD^i(G) \subseteq G_i: Gi/Gi+1G_i/G_{i+1} के आबेली होने से D(Gi)Gi+1D(G_i) \subseteq G_{i+1} मिलता है, अतः Di+1(G)=D(DiG)D(Gi)Gi+1D^{i+1}(G) = D(D^i G) \subseteq D(G_i) \subseteq G_{i+1}; इसलिए Dn(G)={e}D^n(G) = \{e\}

वंशानुक्रम: HGH \leq G के लिए Di(H)Di(G)D^i(H) \subseteq D^i(G) (आगमन), और Di(G/N)=π(Di(G))D^i(G/N) = \pi(D^i(G)), क्योंकि π\pi क्रमविनिमेयकों को क्रमविनिमेयकों पर आच्छादित करता है; इससे उपसमूहों और भागफलों संबंधी कथन मिल जाते हैं। विस्तार: यदि Dm(G/N)={e}D^m(G/N) = \{e\} हो तो Dm(G)ND^m(G) \subseteq N, और Dn(N)={e}D^n(N) = \{e\} से Dm+n(G)=Dn(Dm(G))Dn(N)={e}D^{m+n}(G) = D^n(D^m(G)) \subseteq D^n(N) = \{e\} मिलता है।

उदाहरण 1.30

आबेली समूह विलेय होते हैं। pp-समूह क्रम पर आगमन द्वारा विलेय होते हैं: Z(G){e}Z(G) \neq \{e\} और G/Z(G)G/Z(G) एक छोटा pp-समूह है। S3S_3 और S4S_4 विलेय हैं: S4A4V{e}S_4 \trianglerighteq A_4 \trianglerighteq V \trianglerighteq \{e\}, जहाँ V={e,(12)(34),(13)(24),(14)(23)}V = \{e, (1\,2)(3\,4), (1\,3)(2\,4), (1\,4)(2\,3)\} द्विक स्थानांतरणों का क्लाइन समूह है (S4S_4 में प्रसामान्य: वह संयुग्मन वर्गों का सम्मिलन है), और भागफल Z/2Z\Z/2\Z, Z/3Z\Z/3\Z, VV आबेली हैं। अध्याय 4 में “घात nn का व्यापक समीकरण मूलों द्वारा हल्य है” का शाब्दिक अर्थ ही होगा “SnS_n एक विलेय समूह है”। इसी से अगली परिभाषा का महत्त्व स्पष्ट होता है।

परिभाषा 1.31

कोई समूह G{e}G \neq \{e\} सरल कहलाता है यदि उसके एकमात्र प्रसामान्य उपसमूह {e}\{e\} और GG हों। अनाबेली सरल समूह विलेय नहीं होता: D(G)GD(G) \trianglelefteq G {e}\{e\} नहीं है (अन्यथा GG आबेली होता), अतः D(G)=GD(G) = G और व्युत्पन्न श्रेणी अचर रहती है। आबेली सरल समूह ठीक Z/pZ\Z/p\Z हैं, जहाँ pp अभाज्य है (कोई आबेली समूह सरल है तभी और केवल तभी जब उसका कोई उचित अतुच्छ उपसमूह न हो, अर्थात् लाग्राँज से वह अभाज्य क्रम का चक्रीय समूह हो)।

प्रमेयिका 1.32

n3n \geq 3 के लिए AnA_n 33-चक्रों से जनित है; और n5n \geq 5 के लिए समस्त 33-चक्र AnA_n में संयुग्म हैं।

उपपत्ति. AnA_n का कोई अवयव सम संख्या में स्थानांतरणों का गुणनफल है; उन्हें जोड़ों में बाँटिए और (दाएँ से बाएँ संयोजन लेते हुए)

(ab)(cd)=(acb)(acd),(ab)(bc)=(abc),(ab)(ab)=e(a\,b)(c\,d) = (a\,c\,b)(a\,c\,d), \qquad (a\,b)(b\,c) = (a\,b\,c), \qquad (a\,b)(a\,b) = e

का क्रमशः असंयुक्त, अतिव्यापी और समान जोड़ों के लिए उपयोग कीजिए: स्थानांतरणों का प्रत्येक जोड़ा 33-चक्रों का गुणनफल है।

संयुग्मता: σ(abc)σ1=(σa  σb  σc)\sigma(a\,b\,c)\sigma^{-1} = (\sigma a\; \sigma b\; \sigma c), अतः कोई भी दो 33-चक्र किसी σSn\sigma \in S_n द्वारा संयुग्म हैं। यदि σ\sigma विषम हो, तो उसके स्थान पर σ=σ(de)\sigma' = \sigma (d\,e) लीजिए, जहाँ d,ed, e {a,b,c}\{a, b, c\} के बाहर के दो बिंदु हैं — वे विद्यमान हैं क्योंकि n5n \geq 5; तब σ\sigma' सम है और σ(abc)σ1=σ(abc)σ1\sigma'(a\,b\,c) \sigma'^{-1} = \sigma(a\,b\,c)\sigma^{-1}, क्योंकि (de)(d\,e) (abc)(a\,b\,c) के साथ क्रमविनिमेय है।

प्रमेय 1.33 (एकांतर समूह की सरलता)

n5n \geq 5 के लिए AnA_n सरल है।

उपपत्ति. मान लीजिए NAnN \trianglelefteq A_n, N{e}N \neq \{e\}प्रमेयिका 1.32 से यह दिखाना पर्याप्त है कि NN में एक 33-चक्र है: तब AnA_n में 33-चक्रों की प्रसामान्यता और संयुग्मता समस्त 33-चक्रों को NN में डाल देती है, अतः N=AnN = A_n

ρSn\rho \in S_n के लिए मान लीजिए F(ρ)={x:ρ(x)x}F(\rho) = \{x : \rho(x) \neq x\} उसका आलंब है और f(ρ)=F(ρ)f(\rho) = \abs{F(\rho)}न्यूनतम f(σ)f(\sigma) वाला σN{e}\sigma \in N \setminus \{e\} चुनिए। ध्यान दीजिए कि किसी अतुच्छ सम क्रमचय के लिए f3f \geq 3 होता है, और σAn\sigma \in A_n के लिए f(σ)=4f(\sigma) = 4 असंभव है जब तक σ\sigma एक द्विक स्थानांतरण न हो (44-चक्र विषम होता है)। हम दिखाएँगे कि σ\sigma एक 33-चक्र है।

स्थिति क: σ\sigma असंयुक्त स्थानांतरणों का गुणनफल है, मान लीजिए f(σ)4f(\sigma) \geq 4 के साथ σ=(ab)(cd)\sigma = (a\,b)(c\,d)\cdotse{a,b,c,d}e' \notin \{a, b, c, d\} चुनिए (यह संभव है: n5n \geq 5), τ=(cde)\tau = (c\,d\,e') रखिए और

σ=τστ1σ1N(τστ1N, प्रसामान्यता से).\sigma' = \tau\sigma\tau^{-1}\,\sigma^{-1} \in N \qquad (\tau\sigma\tau^{-1} \in N \text{, प्रसामान्यता से}).

चूँकि στ1σ1=(σc  σe  σd)=(d  σe  c)\sigma\tau^{-1}\sigma^{-1} = (\sigma c\;\sigma e'\;\sigma d) = (d\;\sigma e'\;c) (σc=d\sigma c = d, σd=c\sigma d = c का उपयोग करते हुए), हमें σ=(cde)(d  σe  c)\sigma' = (c\,d\,e')(d\;\sigma e'\;c) मिलता है।

यदि σe=e\sigma e' = e' (जो विशेष रूप से तब होता है जब f(σ)=4f(\sigma) = 4, अर्थात् σ=(ab)(cd)\sigma = (a\,b)(c\,d)): तब (dec)=(cde)(d\,e'\,c) = (c\,d\,e') और σ=(cde)2=(ced)\sigma' = (c\,d\,e')^2 = (c\,e'\,d), जो NN में स्थित एक 33-चक्र है, जिसके लिए f(σ)=3<4f(σ)f(\sigma') = 3 < 4 \leq f(\sigma) — यह न्यूनतमता का खंडन है।

यदि σee\sigma e' \neq e': तब σe{a,b,c,d,e}\sigma e' \notin \{a, b, c, d, e'\} (σ\sigma a,ba,b और c,dc,d की अदला-बदली करता है, और एकैकी σ\sigma के साथ e{a,b,c,d}e' \notin \{a,b,c,d\}), अतः σ\sigma छह बिंदुओं a,b,c,d,e,σea, b, c, d, e', \sigma e' को हिलाता है: f(σ)6f(\sigma) \geq 6। दूसरी ओर σ\sigma', जो {c,d,e,σe}\{c, d, e', \sigma e'\} में आलंब वाले दो 33-चक्रों का गुणनफल है, f(σ)4f(\sigma') \leq 4 को संतुष्ट करता है; और σe\sigma' \neq e, क्योंकि σ(d)=τστ1(c)=τσ(e)=σed\sigma'(d) = \tau\sigma\tau^{-1}(c) = \tau\sigma(e') = \sigma e' \neq d (τ\tau σe{c,d,e}\sigma e' \notin \{c,d,e'\} को स्थिर रखता है)। अतः f(σ)4<f(σ)f(\sigma') \leq 4 < f(\sigma) के साथ σN{e}\sigma' \in N \setminus\{e\}: न्यूनतमता का खंडन हो जाता है।

स्थिति ख: σ\sigma के किसी चक्र की लंबाई 3\geq 3 है, मान लीजिए σ(a)=b\sigma(a) = b, जहाँ a,b,ca, b, c भिन्न हैं और σ(b)=c\sigma(b) = c। यदि σ\sigma ठीक यही 33-चक्र हो, तो काम पूरा हुआ। अन्यथा f(σ)5f(\sigma) \geq 5 (3\geq3-चक्र के साथ f(σ)=4f(\sigma) = 4 वाली स्थिति विषम 44-चक्र है, जो अपवर्जित है), अतः हम d,eF(σ){a,b,c}d, e' \in F(\sigma) \setminus \{a, b, c\} चुन सकते हैं। τ=(cde)\tau = (c\,d\,e') रखिए और σ=τστ1σ1N\sigma' = \tau\sigma\tau^{-1}\sigma^{-1} \in N। पहले की तरह σ=(cde)(σc  σe  σd)\sigma' = (c\,d\,e')\,(\sigma c\;\sigma e'\;\sigma d) केवल

M={c,d,e}{σc,σd,σe}F(σ)M = \{c, d, e'\} \cup \{\sigma c, \sigma d, \sigma e'\} \subseteq F(\sigma)

के बिंदुओं को हिलाता है (हिले हुए बिंदुओं के प्रतिबिंब भी हिलते हैं: σ(x)x\sigma(x) \ne x से σ(σx)σx\sigma(\sigma x) \neq \sigma x मिलता है, क्योंकि σ\sigma एकैकी है)। साथ ही bMb \notin M: पाँच बिंदु a,b,c,d,ea, b, c, d, e' भिन्न हैं, अतः b{c,d,e}b \notin \{c, d, e'\}; और b{σc,σd,σe}b \in \{\sigma c, \sigma d, \sigma e'\} से a{c,d,e}a \in \{c, d, e'\} अनिवार्य हो जाता (σa=b\sigma a = b का उपयोग करते हुए σ1\sigma^{-1} लगाइए), जो असत्य है। अतः σ\sigma' bb को स्थिर रखता है, जबकि σ\sigma bb को हिलाता है; और F(σ)F(σ)F(\sigma') \subseteq F(\sigma)। अंततः σe\sigma' \neq e: σ1(c)=b\sigma^{-1}(c) = b, τ1(b)=b\tau^{-1}(b) = b, σ(b)=c\sigma(b) = c, τ(c)=d\tau(c) = d, अतः σ(c)=dc\sigma'(c) = d \neq c। इस प्रकार f(σ)f(σ)1f(\sigma') \leq f(\sigma) - 1 के साथ σN{e}\sigma' \in N \setminus \{e\}, जो न्यूनतमता का खंडन करता है।

दोनों स्थितियाँ असंभव होने से σ\sigma एक 33-चक्र है।

उपप्रमेय 1.34

n5n \geq 5 के लिए: AnA_n और SnS_n विलेय नहीं हैं, और SnS_n के एकमात्र प्रसामान्य उपसमूह {e}\{e\}, AnA_n और SnS_n हैं।

उपपत्ति. AnA_n अनाबेली सरल है, अतः विलेय नहीं (परिभाषा 1.31); और अविलेय उपसमूह वाला समूह विलेय नहीं होता (प्रतिज्ञप्ति 1.29)। मान लीजिए NSnN \trianglelefteq S_n: तब NAnAnN \cap A_n \trianglelefteq A_n {e}\{e\} या AnA_n के बराबर है। यदि NAn=AnN \cap A_n = A_n हो, तो AnNA_n \subseteq N और सूचकांक से N{An,Sn}N \in \{A_n, S_n\}। यदि NAn={e}N \cap A_n = \{e\} हो, तो प्रक्षेप SnSn/AnZ/2ZS_n \to S_n/A_n \cong \Z/2\Z का NN पर प्रतिबंध एकैकी है, अतः N2\abs N \leq 2; और यदि N={e,σ}N = \{e, \sigma\} हो, तो प्रसामान्यता से σ\sigma का संयुग्मन वर्ग {σ}\{\sigma\} के बराबर हो जाता है, अर्थात् σZ(Sn)\sigma \in Z(S_n)। परंतु n3n \geq 3 के लिए Z(Sn)={e}Z(S_n) = \{e\}: यदि σe\sigma \ne e aa को bab \neq a पर ले जाए, तो c{a,b}c \notin \{a, b\} चुनिए; तब (bc)σ(bc)1(b\,c)\sigma(b\,c)^{-1} aa को cbc \ne b पर भेजता है, अतः वह σ\sigma से भिन्न है। अतः N={e}N = \{e\}

प्रमेय 1.35 (जॉर्डन–होल्डर)

प्रत्येक परिमित समूह G{e}G \neq \{e\} एक संघटन श्रेणी

{e}=G0G1Gr=G,Gi/Gi1 सरल,\{e\} = G_0 \trianglelefteq G_1 \trianglelefteq \cdots \trianglelefteq G_r = G, \qquad G_{i}/G_{i-1} \text{ सरल},

स्वीकार करता है, और संघटन गुणनखंडों Gi/Gi1G_i/G_{i-1} का बहुसमुच्चय, तुल्याकारिता तक, चुनी गई श्रेणी पर निर्भर नहीं करता। कोई परिमित समूह विलेय है तभी और केवल तभी जब उसके सभी संघटन गुणनखंड अभाज्य क्रम के चक्रीय समूह हों।

उपपत्ति. अस्तित्व: G\abs G पर आगमन। यदि GG सरल हो, तो {e}G\{e\} \trianglelefteq G लीजिए। अन्यथा कोई महत्तम उचित प्रसामान्य उपसमूह NN चुनिए (उपसमूह परिमित संख्या में हैं); संगति प्रमेय से G/NG/N सरल है (G/NG/N का कोई उचित अतुच्छ प्रसामान्य उपसमूह NN और GG के बीच कड़ाई से स्थित GG के प्रसामान्य उपसमूह तक उठ जाता)। NN की एक संघटन श्रेणी में NGN \trianglelefteq G जोड़ दीजिए।

अद्वितीयता: G\abs G पर आगमन; GG के सरल होने की स्थिति स्पष्ट है। दो संघटन श्रेणियाँ लीजिए, जिनके उपांत्य पद MGM \trianglelefteq G और NGN \trianglelefteq G हैं (अतः G/MG/M, G/NG/N सरल हैं)। यदि M=NM = N हो, तो MM पर आगमन लगाकर निष्कर्ष निकल आता है। अन्यथा MNMN, जो GG में प्रसामान्य है और MM को कड़ाई से अंतर्विष्ट करता है, GG के बराबर है (MM महत्तम प्रसामान्य है: कोई भी प्रसामान्य MLGM \subsetneq L \subsetneq G सरल G/MG/M के एक उचित अतुच्छ प्रसामान्य उपसमूह पर जाता)। द्वितीय तुल्याकारिता प्रमेय से

G/M=MN/MN/(MN),G/N=MN/NM/(MN).G/M = MN/M \cong N/(M \cap N), \qquad G/N = MN/N \cong M/(M \cap N).

K=MNK = M \cap N रखिए (G\trianglelefteq G) और KK की एक संघटन श्रेणी स्थिर कीजिए। तब MM पर दो संघटन श्रेणियाँ हैं: उसकी मूल श्रेणी, और KK की श्रेणी के बाद KMK \trianglelefteq M (भागफल M/KG/NM/K \cong G/N सरल है)। आगमन से (MM पर लगाकर) MM की मूल श्रेणी के गुणनखंड {K के गुणनखंड}{G/N}\{K \text{ के गुणनखंड}\} \cup \{G/N\} हैं; NN के लिए भी वैसा ही। अतः GG की दोनों श्रेणियों के गुणनखंड

{K के गुणनखंड}    {G/N,  G/M},\{K \text{ के गुणनखंड}\} \;\cup\; \{\,G/N,\; G/M\,\},

हैं — वही बहुसमुच्चय।

विलेयता: यदि सभी गुणनखंड Z/piZ\Z/p_i\Z हों, तो श्रेणी आबेली भागफलों वाली एक शृंखला है, अतः GG विलेय है (प्रतिज्ञप्ति 1.29)। विलोमतः, विलेय समूह का संघटन गुणनखंड विलेय (किसी उपसमूह का भागफल) और सरल होता है; और विलेय सरल समूह आबेली होता है (D(G)GD(G) \ne G से D(G)={e}D(G) = \{e\} अनिवार्य है), अतः वह कोई Z/pZ\Z/p\Z है।

टिप्पणी 1.36

जॉर्डन–होल्डर कहती है कि प्रत्येक परिमित समूह सरल समूहों से बना है, और उसकी पुर्जों की सूची सुनिश्चित है — समूहों का एक ऐसा अंकगणित जिसमें सरल समूह अभाज्यों की भूमिका निभाते हैं, और जहाँ साधारण गुणा की जगह यह प्रश्न ले लेता है कि पुर्जे किस प्रकार जोड़े गए हैं (विस्तार आँकड़े, जैसे अर्ध-प्रत्यक्ष गुणन में)। परिमित सरल समूहों का वर्गीकरण — चक्रीय Z/pZ\Z/p\Z, एकांतर An5A_{n \geq 5}, ली प्रकार के सोलह कुल, और 2626 विरल समूह — बीसवीं शताब्दी के गणित के स्मारकों में से एक है; लगभग दस हजार शोध-पृष्ठों में फैली उसकी उपपत्ति इस पाठ्यक्रम से बहुत परे है।

द्विफलकी समूह D_4 = r, s r4 = s2 = e,\ srs-1 = r-1 के दस उपसमूह। सूचकांक 2 वाले तीन उपसमूह (बीच की पंक्ति) प्रसामान्य हैं, और केंद्र r2 (उभारा हुआ) भी। चार परावर्तन उपसमूह दो-दो के दो संयुग्मन वर्गों में बँटते हैं। नीचे से ऊपर तक की शृंखलाएँ संघटन श्रेणियाँ देती हैं, उदाहरणार्थ \e\ r2 r D_4: गुणनखंड ℤ/2ℤ, ℤ/2ℤ, ℤ/2ℤ — सदा वही बहुसमुच्चय, जैसा जॉर्डन–होल्डर माँगती है।
द्विफलकी समूह D4=r,sr4=s2=e, srs1=r1D_4 = \langle r, s \mid r^4 = s^2 = e,\ srs^{-1} = r^{-1}\rangle के दस उपसमूह। सूचकांक 22 वाले तीन उपसमूह (बीच की पंक्ति) प्रसामान्य हैं, और केंद्र r2\langle r^2\rangle (उभारा हुआ) भी। चार परावर्तन उपसमूह दो-दो के दो संयुग्मन वर्गों में बँटते हैं। नीचे से ऊपर तक की शृंखलाएँ संघटन श्रेणियाँ देती हैं, उदाहरणार्थ {e}r2rD4\{e\} \trianglelefteq \langle r^2\rangle \trianglelefteq \langle r\rangle \trianglelefteq D_4: गुणनखंड Z/2Z,Z/2Z,Z/2Z\Z/2\Z, \Z/2\Z, \Z/2\Z — सदा वही बहुसमुच्चय, जैसा जॉर्डन–होल्डर माँगती है।

1.6 अभ्यास

अभ्यास 1.1

(क) दर्शाइए कि सूचकांक 22 का प्रत्येक उपसमूह प्रसामान्य होता है। (ख) दर्शाइए कि यदि [G:H]=2[G : H] = 2 हो, तो प्रत्येक xGx \in G के लिए x2Hx^2 \in H। (ग) निष्कर्ष निकालिए कि A4A_4 में क्रम 66 का कोई उपसमूह नहीं है: लाग्राँज का विलोम विफल हो जाता है। (33-चक्रों के वर्ग गिनिए।)

हल

हल — अभ्यास 1.1.

(क) मान लीजिए [G:H]=2[G:H] = 2gHg \in H के लिए gH=H=HggH = H = HggHg \notin H के लिए: दोनों बाएँ सहसमुच्चय HH और gHgH हैं, अतः gH=GHgH = G \setminus H; इसी प्रकार Hg=GHHg = G \setminus H। अतः सभी gg के लिए gH=HggH = Hg: अर्थात् HGH \trianglelefteq G

(ख) (क) से G/HG/H क्रम 22 का समूह है; और वर्ग xˉ\bar x xˉ2=eˉ\bar x^2 = \bar e संतुष्ट करता है, अर्थात् x2Hx^2 \in H

(ग) मान लीजिए H=6\abs H = 6 वाला HA4H \leq A_4 है, अतः सूचकांक 22 का। (ख) से प्रत्येक σA4\sigma \in A_4 के लिए σ2H\sigma^2 \in H। प्रत्येक 33-चक्र ऐसा ही वर्ग है: यदि σ3=e\sigma^3 = e हो तो σ=σ4=(σ2)2\sigma = \sigma^4 = (\sigma^2)^2। अतः HH में A4A_4 के सभी आठ 33-चक्र हैं: H8>6\abs H \geq 8 > 6, जो विरोधाभास है। (लाग्राँज का विलोम पहले ही अवसर पर विफल हो जाता है: 6126 \mid 12।)

अभ्यास 1.2

दर्शाइए कि यदि G/Z(G)G/Z(G) चक्रीय हो, तो GG आबेली है। इससे पुनः निष्कर्ष निकालिए कि क्रम p2p^2 का प्रत्येक समूह आबेली है, और प्रत्येक अभाज्य pp के लिए क्रम p3p^3 का एक अनाबेली समूह प्रस्तुत कीजिए। (Fp\mathbb F_p पर इकाई विकर्ण वाले ऊपरी त्रिभुजाकार आव्यूहों के बारे में सोचिए।)

हल

हल — अभ्यास 1.2.

कहिए G/Z(G)=gZ(G)G/Z(G) = \langle gZ(G) \rangle। तब प्रत्येक xGx \in G kZk \in \Z, zZ(G)z \in Z(G) के साथ x=gkzx = g^k z लिखा जाता है। x=gkzx = g^kz के लिए y=glzy = g^l z':

xy=gkzglz=gk+lzz=glzgkz=yx,xy = g^k z\, g^l z' = g^{k+l} z z' = g^l z'\, g^k z = yx,

अर्थात् केंद्रीय अवयव जो हर चीज़ के साथ क्रमविनिमेय हैं: अतः GG आबेली है।

क्रम p2p^2: Z(G){e}Z(G) \neq \{e\} (प्रमेय 1.12), अतः Z(G){p,p2}\abs{Z(G)} \in \{p, p^2\}। यदि वह pp होता, तो G/Z(G)G/Z(G) का क्रम pp होता, अतः वह चक्रीय होता, जिससे GG आबेली और Z(G)=GZ(G) = G क्रम p2p^2 का हो जाता — विरोधाभास। अतः Z(G)=GZ(G) = G

क्रम p3p^3 का अनाबेली: क्रम p3p^3 का हाइज़नबर्ग समूह

Hp={(1ac01b001):a,b,cFp}GL3(Fp),H_p = \left\{ \begin{pmatrix} 1 & a & c\\ 0 & 1 & b\\ 0 & 0 & 1 \end{pmatrix} : a, b, c \in \mathbb F_p \right\} \leq GL_3(\mathbb F_p),

(a,b,ca, b, c का स्वतंत्र चयन; संवरण और प्रतिलोम सीधे परिकलन से)। वह अनाबेली है: दोनों प्रारंभिक आव्यूहों I+E12I + E_{12} और I+E23I + E_{23} का क्रमविनिमेयक I+E13II + E_{13} \neq I है।

अभ्यास 1.3

(क) दर्शाइए कि Aut(Z/nZ)(Z/nZ)×\operatorname{Aut}(\Z/n\Z) \cong (\Z/n\Z)^\times। (ख) दर्शाइए कि अंतःस्थ स्वसमाकारिताएँ ιg ⁣:xgxg1\iota_g \colon x \mapsto gxg^{-1} एक प्रसामान्य उपसमूह Inn(G)Aut(G)\operatorname{Inn}(G) \trianglelefteq \operatorname{Aut}(G) बनाती हैं, जिसके लिए Inn(G)G/Z(G)\operatorname{Inn}(G) \cong G/Z(G)

हल

हल — अभ्यास 1.3.

(क) कोई समाकारिता f ⁣:Z/nZZ/nZf \colon \Z/n\Z \to \Z/n\Z k=f(1ˉ)k = f(\bar 1) से निर्धारित होती है (तब f(mˉ)=mkˉf(\bar m) = m\bar k), और प्रत्येक kˉ\bar k ऐसी एक समाकारिता परिभाषित करता है। वह एकैकी-आच्छादक है तभी और केवल तभी जब kˉ\bar k Z/nZ\Z/n\Z को जनित करे, तभी जब gcd(k,n)=1\gcd(k,n) = 1, और तभी जब kˉ(Z/nZ)×\bar k \in (\Z/n\Z)^\times। संयोजन गुणन से मेल खाता है: fkfl=fklf_k \circ f_l = f_{kl}। अतः Aut(Z/nZ)(Z/nZ)×\operatorname{Aut}(\Z/n\Z) \cong (\Z/n\Z)^\times

(ख) प्रतिचित्रण ι ⁣:GAut(G)\iota\colon G \to \operatorname{Aut}(G), gιgg \mapsto \iota_g, एक समाकारिता है: ιgιh=ιgh\iota_g \circ \iota_h = \iota_{gh}। उसका प्रतिबिंब Inn(G)\operatorname{Inn}(G) है; और उसकी अष्टि {g:gxg1=x x}=Z(G)\{g : gxg^{-1} = x\ \forall x\} = Z(G)। प्रथम तुल्याकारिता प्रमेय Inn(G)G/Z(G)\operatorname{Inn}(G) \cong G/Z(G) दे देती है। Aut(G)\operatorname{Aut}(G) में प्रसामान्यता: αAut(G)\alpha \in \operatorname{Aut}(G) के लिए

(αιgα1)(x)=α(gα1(x)g1)=α(g)xα(g)1=ια(g)(x).(\alpha \circ \iota_g \circ \alpha^{-1})(x) = \alpha\bigl(g\,\alpha^{-1}(x)\,g^{-1}\bigr) = \alpha(g)\, x\, \alpha(g)^{-1} = \iota_{\alpha(g)}(x).

अभ्यास 1.4 ★★

मान लीजिए H,KH, K किसी परिमित समूह GG के उपसमूह हैं। (क) प्रतिचित्रण H×KHKH \times K \to HK, (h,k)hk(h,k) \mapsto hk, के तंतुओं की गणना करके गुणनफल सूत्र HKHK=HK\abs{HK}\,\abs{H\cap K} = \abs H\, \abs K सिद्ध कीजिए। (ख) दर्शाइए कि HKHK उपसमूह है तभी और केवल तभी जब HK=KHHK = KH (जो दोनों में से एक के प्रसामान्य होने पर स्वतः सत्य है)। (ग) यदि H,KGH, K \trianglelefteq G और HK={e}H \cap K = \{e\} हों, तो दर्शाइए कि सभी hHh \in H, kKk \in K के लिए hk=khhk = kh

हल

हल — अभ्यास 1.4.

(क) μ ⁣:H×KHK\mu \colon H \times K \to HK, (h,k)hk(h,k) \mapsto hk लीजिए, जो परिभाषा से आच्छादक है। h0k0HKh_0k_0 \in HK स्थिर कीजिए: तब hk=h0k0    h01h=k0k1HKhk = h_0k_0 \iff h_0^{-1}h = k_0 k^{-1} \in H \cap Ku=h01hu = h_0^{-1}h लिखने पर h0k0h_0k_0 का तंतु {(h0u,u1k0):uHK}\{(h_0u,\, u^{-1}k_0) : u \in H \cap K\} है, जिसकी गणनसंख्या HK\abs{H \cap K} है। अतः HK=H×K=HKHK\abs H\,\abs K = \abs{H\times K} = \abs{HK}\,\abs{H \cap K}

(ख) यदि HKHK उपसमूह हो: KHHKKH \subseteq HK, क्योंकि kh=(h1k1)1(HK)1=HKkh = \bigl(h^{-1}k^{-1}\bigr)^{-1} \in (HK)^{-1} = HK; और HK=(HK)1(KH)1HK = (HK)^{-1} \subseteq (KH)^{-1}\dots में प्रतिलोम लेने से HKKHHK \subseteq KH, अथवा अधिक सीधे, hkHKhk \in HK, (hk)1=k1h1KH(hk)^{-1} = k^{-1}h^{-1} \in KH के लिए HK=(HK)1KHHK = (HK)^{-1} \subseteq KH; दोनों अंतर्विष्टियाँ HK=KHHK = KH दे देती हैं। विलोमतः यदि HK=KHHK = KH हो: संवरण, (hk)(hk)=h(kh)kh(HK)k=(hH)(Kk)HK(hk)(h'k') = h(kh')k' \in h(HK)k' = (hH)(Kk') \subseteq HK; प्रतिलोम, (hk)1=k1h1KH=HK(hk)^{-1} = k^{-1}h^{-1} \in KH = HK; और eHKe \in HK: अतः उपसमूह। यदि, कहिए, KGK \trianglelefteq G हो, तो सभी hh के लिए hK=KhhK = Kh, अतः HK=KHHK = KH स्वतः।

(ग) hHh \in H, kKk \in K के लिए क्रमविनिमेयक [h,k]=hkh1k1[h,k] = hkh^{-1} k^{-1} (hkh1)k1K(hkh^{-1})k^{-1} \in K के बराबर है (KK प्रसामान्य) और h(kh1k1)Hh(kh^{-1}k^{-1}) \in H के भी (HH प्रसामान्य), अतः वह HK={e}H \cap K = \{e\} में है: इसलिए hk=khhk = kh

अभ्यास 1.5 ★★

(बर्नसाइड की गणना प्रमेयिका) कोई परिमित समूह GG किसी परिमित समुच्चय XX पर क्रिया करता है। समुच्चय {(g,x):gx=x}\{(g,x) : g\cdot x = x\} को दो प्रकार से गिनकर दर्शाइए कि कक्षाओं की संख्या स्थिर बिंदुओं की औसत संख्या है:

#{कक्षाएँ}=1GgGFix(g),Fix(g)={xX:gx=x},\#\{\text{कक्षाएँ}\} = \frac{1}{\abs G}\sum_{g \in G} \abs{\operatorname{Fix}(g)}, \qquad \operatorname{Fix}(g) = \{x \in X : g \cdot x = x\},

अनुप्रयोग: Z/pZ\Z/p\Z (pp अभाज्य) aa उपलब्ध रंगों वाले pp मनकों के हारों पर घूर्णन द्वारा क्रिया करता है; इससे फर्मा की लघु प्रमेय apa(modp)a^p \equiv a \pmod p निष्कर्ष के रूप में निकालिए।

हल

हल — अभ्यास 1.5.

E={(g,x)G×X:gx=x}E = \{(g,x) \in G \times X : g \cdot x = x\} की गणना दो प्रकार से कीजिए:

E=gGFix(g)=xXGx=xXGOx=GO कक्षाxO1O=G#{कक्षाएँ},\abs E = \sum_{g \in G} \abs{\operatorname{Fix}(g)} = \sum_{x \in X} \abs{G_x} = \sum_{x \in X} \frac{\abs G}{\abs{\mathcal O_x}} = \abs G \sum_{\mathcal O \text{ कक्षा}} \sum_{x \in \mathcal O} \frac{1}{\abs{\mathcal O}} = \abs G \cdot \#\{\text{कक्षाएँ}\},

जिसमें कक्षा–स्थायीकारी (Gx=G/Ox\abs{G_x} = \abs G/\abs{\mathcal O_x}) और कक्षाओं में विभाजन का उपयोग हुआ है।

मालाएँ: मान लीजिए XX प्रतिचित्रणों Z/pZ{1,,a}\Z/p\Z \to \{1, \dots, a\} का समुच्चय है (pp स्थानों का रंगन), X=ap\abs X = a^p, जिस पर Z/pZ\Z/p\Z घूर्णन से क्रिया करता है। तत्समक सभी apa^p रंगनों को स्थिर रखता है। कोई घूर्णन kˉ0ˉ\bar k \neq \bar 0 Z/pZ\Z/p\Z को जनित करता है (pp अभाज्य), अतः जो रंगन उससे स्थिर रहता है वह सभी घूर्णनों के अंतर्गत निश्चर है, इसलिए अचर: aa स्थिर रंगन। बर्नसाइड:

#{कक्षाएँ}=ap+(p1)apN,\#\{\text{कक्षाएँ}\} = \frac{a^p + (p-1)a}{p} \in \N ,

अतः pap+(p1)ap \mid a^p + (p-1)a, अर्थात् papap \mid a^p - a: यह फेर्मा की लघु प्रमेय है, विशुद्ध गणना से।

अभ्यास 1.6

सिलो प्रमेयों का उपयोग करके दर्शाइए कि क्रम 1515 का प्रत्येक समूह चक्रीय है और क्रम 4545 का प्रत्येक समूह आबेली है।

हल

हल — अभ्यास 1.6.

क्रम 15=3515 = 3 \cdot 5: n35n_3 \mid 5 और n31(mod3)n_3 \equiv 1 \pmod 3 से n3=1n_3 = 1 अनिवार्य है; तथा n53n_5 \mid 3 और n51(mod5)n_5 \equiv 1 \pmod 5 से n5=1n_5 = 1। सिलो P3,P5P_3, P_5 प्रसामान्य हैं, तुच्छ रूप से प्रतिच्छेद करते हैं (सहअभाज्य क्रम), और P3P5=15\abs{P_3P_5} = 15 (अभ्यास 1.4(क)): अतः प्रतिज्ञप्ति 1.24 से GZ/3Z×Z/5ZZ/15ZG \cong \Z/3\Z \times \Z/5\Z \cong \Z/15\Z (चीनी शेषफल)।

क्रम 45=32545 = 3^2 \cdot 5: n35n_3 \mid 5, n31(mod3)n_3 \equiv 1 \pmod 3 से n3=1n_3 = 1 मिलता है; और n59n_5 \mid 9, n51(mod5)n_5 \equiv 1 \pmod 5 से n5=1n_5 = 1। अतः P3=9=32\abs{P_3} = 9 = 3^2 और P5=5\abs{P_5} = 5 के साथ GP3×P5G \cong P_3 \times P_5: दोनों आबेली (p2p^2 के लिए प्रमेय 1.12; और अभाज्य क्रम चक्रीय होता है), अतः GG भी।

अभ्यास 1.7 ★★

दर्शाइए कि क्रम 3030 का कोई समूह सरल नहीं है, और न ही क्रम 5656 का। (3030 के लिए: यदि n31n_3 \neq 1 और n51n_5 \neq 1 हों, तो क्रम 33 और 55 के अवयव गिनिए। 5656 के लिए: क्रम 77 के अवयव गिनिए।)

हल

हल — अभ्यास 1.7.

क्रम 30=23530 = 2 \cdot 3 \cdot 5n56n_5 \mid 6, n51(mod5)n_5 \equiv 1 \pmod 5: n5{1,6}n_5 \in \{1, 6\}; n310n_3 \mid 10, n31(mod3)n_3 \equiv 1 \pmod 3: n3{1,10}n_3 \in \{1, 10\}। मान लीजिए GG सरल है, अतः n5=6n_5 = 6 और n3=10n_3 = 10। अभाज्य क्रम pp के दो भिन्न उपसमूह तुच्छ रूप से प्रतिच्छेद करते हैं (प्रतिच्छेद Z/pZ\Z/p\Z का उचित उपसमूह होता है), अतः छह सिलो 55-उपसमूह क्रम 55 के 6×4=246 \times 4 = 24 अवयव धारण करते हैं, और दस सिलो 33-उपसमूह क्रम 33 के 10×2=2010 \times 2 = 20 अवयव: कुल 24+20=44>30124 + 20 = 44 > 30 - 1 अतत्समक अवयव — जो असंगत है। अतः n5=1n_5 = 1 या n3=1n_3 = 1: कोई प्रसामान्य सिलो विद्यमान है।

क्रम 56=23756 = 2^3 \cdot 7n78n_7 \mid 8, n71(mod7)n_7 \equiv 1 \pmod 7: n7{1,8}n_7 \in \{1, 8\}। यदि n7=8n_7 = 8 हो, तो सिलो 77-उपसमूह क्रम 77 के 8×6=488 \times 6 = 48 अवयव धारण करते हैं, और ठीक 5648=856 - 48 = 8 अन्य अवयव बचते हैं। किसी सिलो 22-उपसमूह का क्रम 88 है और वह ऐसे ही अवयवों से बना है, अतः वह उन्हीं का समुच्चय है: इसलिए n2=1n_2 = 1। अतः या तो n7=1n_7 = 1 या n2=1n_2 = 1: कभी सरल नहीं।

अभ्यास 1.8 ★★

(क) मान लीजिए HGH \leq G सूचकांक nn का है। दर्शाइए कि G/HG/H पर GG की क्रिया से एक समाकारिता GSnG \to S_n मिलती है, जिसकी अष्टि gGgHg1\bigcap_{g \in G} gHg^{-1} HH में अंतर्विष्ट GG का सबसे बड़ा प्रसामान्य उपसमूह है। (ख) निष्कर्ष निकालिए: यदि GG परिमित हो और pp G\abs G का सबसे छोटा अभाज्य भाजक हो, तो सूचकांक pp का प्रत्येक उपसमूह प्रसामान्य है। (ग) दर्शाइए कि किसी समुच्चय XX पर GG की प्रत्येक संक्रमणीय क्रिया किसी सहसमुच्चय समष्टि पर की क्रिया के तुल्याकारी है: क्रियाओं के साथ क्रमविनिमेय एक एकैकी आच्छादक संगति XG/GxX \to G/G_x विद्यमान है।

हल

हल — अभ्यास 1.8.

(क) क्रिया gxH=gxHg \cdot xH = gxH कोई समाकारिता ρ ⁣:GS(G/H)Sn\rho \colon G \to \mathfrak S(G/H) \cong S_n देती है। उसकी अष्टि

kerρ={g:xG, gxH=xH}={g:x, x1gxH}=xGxHx1,\ker\rho = \{g : \forall x \in G,\ gxH = xH\} = \{g : \forall x,\ x^{-1}gx \in H\} = \bigcap_{x \in G} xHx^{-1},

है, जो HH में अंतर्विष्ट एक प्रसामान्य उपसमूह (कोई अष्टि) है (x=ex = e लीजिए)। यदि NGN \trianglelefteq G और NHN \subseteq H हो, तो प्रत्येक xx के लिए N=xNx1xHx1N = xNx^{-1} \subseteq xHx^{-1}, अतः NkerρN \subseteq \ker\rho: अर्थात् अष्टि ऐसों में सबसे बड़ी है।

(ख) मान लीजिए [G:H]=p[G:H] = p G\abs G को विभाजित करने वाला सबसे छोटा अभाज्य है और K=kerρHK = \ker\rho \subseteq H। तब G/KG/K SpS_p में अंतःस्थापित हो जाता है, अतः [G:K][G:K] p!p! को विभाजित करता है। साथ ही [G:K]=[G:H][H:K]=p[H:K][G:K] = [G:H]\,[H:K] = p\,[H:K], अतः [H:K][H:K] (p1)!(p-1)! को विभाजित करता है। पर [H:K][H:K] G\abs G को विभाजित करता है, जिसके सभी अभाज्य विभाजक p\geq p हैं, जबकि (p1)!(p-1)! के सभी अभाज्य विभाजक <p< p हैं: अतः [H:K]=1[H:K] = 1, अर्थात् H=K=kerρH = K = \ker \rho प्रसामान्य है।

(ग) मान लीजिए क्रिया संक्रमणीय है और xXx \in X। प्रतिचित्रण Φ ⁣:G/GxX\Phi \colon G/G_x \to X, gGxgxgG_x \mapsto g \cdot x, सुपरिभाषित और एकैकी-आच्छादक है (कक्षा–स्थायीकारी; कक्षा समूचा XX है), और वह क्रियाओं को गूँथ देता है: Φ(hgGx)=Φ(hgGx)=(hg)x=hΦ(gGx)\Phi(h \cdot gG_x) = \Phi(hgG_x) = (hg) \cdot x = h \cdot \Phi(gG_x)

अभ्यास 1.9 ★★

(क) दर्शाइए कि D(G)D(G) आबेली भागफल वाला GG का सबसे छोटा प्रसामान्य उपसमूह है, और यह कि GG से किसी आबेली समूह में जाने वाली प्रत्येक समाकारिता आबेलीकरण Gab=G/D(G)G^{\mathrm{ab}} = G/D(G) से होकर अद्वितीय रूप से गुजरती है। (ख) n2n \geq 2 के लिए D(Sn)D(S_n) और SnabS_n^{\mathrm{ab}} ज्ञात कीजिए, तथा D(Q8)D(Q_8) और Q8abQ_8^{\mathrm{ab}} भी।

हल

हल — अभ्यास 1.9.

(क) D(G)D(G) आबेली भागफल के साथ प्रसामान्य है (प्रतिज्ञप्ति 1.29); और यदि NGN \trianglelefteq G के लिए G/NG/N आबेली हो, तो वही प्रतिज्ञप्ति D(G)ND(G) \subseteq N दे देती है: अतः D(G)D(G) सबसे छोटा है। सार्वत्रिक गुण: मान लीजिए AA आबेली के साथ f ⁣:GAf \colon G \to A। तब f([x,y])=[f(x),f(y)]=ef([x,y]) = [f(x), f(y)] = e, अतः D(G)kerfD(G) \subseteq \ker f, और प्रमेय 1.3 GabG^{\mathrm{ab}} के माध्यम से f=fˉπf = \bar f \circ \pi गुणनखंडित हो जाता है, और अद्वितीय रूप से, क्योंकि π\pi आच्छादक है।

(ख) क्रमविनिमेयक सम क्रमचय हैं, अतः D(Sn)AnD(S_n) \subseteq A_n। विलोमतः प्रत्येक 33-चक्र कोई क्रमविनिमेयक है:

[(ab),(ac)]=(ab)(ac)(ab)(ac)=(abc),\bigl[(a\,b),\,(a\,c)\bigr] = (a\,b)(a\,c)(a\,b)(a\,c) = (a\,b\,c),

(a,b,ca, b, c पर सीधी जाँच), और 33-चक्र AnA_n को जनित करते हैं (प्रमेयिका 1.32): अतः n3n \geq 3 के लिए D(Sn)=AnD(S_n) = A_n, और SnabSn/AnZ/2ZS_n^{\mathrm{ab}} \cong S_n/A_n \cong \Z/2\Z। (n=2n = 2 के लिए: S2S_2 आबेली है, D(S2)={e}D(S_2) = \{e\}, S2ab=S2Z/2ZS_2^{\mathrm{ab}} = S_2 \cong \Z/2\Z — सूत्र SnabZ/2ZS_n^{\mathrm{ab}} \cong \Z/2\Z सभी n2n \geq 2 के लिए लागू होता है।)

Q8Q_8: भागफल Q8/{±1}Q_8/\{\pm 1\} का क्रम 44 है, अतः वह आबेली है, इसलिए D(Q8){±1}D(Q_8) \subseteq \{\pm 1\}; और [i,j]=iji1j1=ij(i)(j)=(ij)2=k2=1[\mathrm i, \mathrm j] = \mathrm i \mathrm j \mathrm i^{-1}\mathrm j^{-1} = \mathrm i\mathrm j(-\mathrm i)(-\mathrm j) = (\mathrm i \mathrm j)^2 = \mathrm k^2 = -1, अतः D(Q8)={±1}D(Q_8) = \{\pm 1\} तथा Q8ab(Z/2Z)2Q_8^{\mathrm{ab}} \cong (\Z/2\Z)^2 (क्रम 44, घातांक 22: i,j\mathrm i, \mathrm j के वर्ग 1ˉ\bar 1 हैं)।

अभ्यास 1.10 ★★

मान लीजिए GG एक pp-समूह है और HGH \subsetneq G उसका उचित उपसमूह। दर्शाइए कि HNG(H)H \subsetneq N_G(H) (“प्रसामान्यक बढ़ते हैं”), और इससे निष्कर्ष निकालिए कि किसी pp-समूह का प्रत्येक महत्तम उपसमूह सूचकांक pp का प्रसामान्य उपसमूह है। (Z(G){e}Z(G) \neq \{e\} का उपयोग करते हुए G\abs G पर आगमन: Z(G)HZ(G) \subseteq H और Z(G)⊈HZ(G) \not\subseteq H की स्थितियों को अलग-अलग लीजिए।)

हल

हल — अभ्यास 1.10.

G\abs G पर आगमन; G=p\abs G = p के लिए एकमात्र उचित उपसमूह H={e}H = \{e\} है, और NG({e})=G{e}N_G(\{e\}) = G \supsetneq \{e\}। मान लीजिए Z=Z(G){e}Z = Z(G) \neq \{e\} (प्रमेय 1.12)।

यदि Z⊈HZ \not\subseteq H: zZHz \in Z \setminus H चुनिए; zz HH के साथ क्रमविनिमेय है, अतः zHz1=HzHz^{-1} = H और zNG(H)Hz \in N_G(H) \setminus H

यदि ZHZ \subseteq H: Gˉ=G/Z\bar G = G/Z पर जाइए, जो छोटे क्रम का कोई pp-समूह है, और Hˉ=H/ZGˉ\bar H = H/Z \subsetneq \bar G (संगति प्रमेय)। आगमन से NGˉ(Hˉ)HˉN_{\bar G}(\bar H) \supsetneq \bar H; gˉNGˉ(Hˉ)Hˉ\bar g \in N_{\bar G}(\bar H) \setminus \bar H और कोई उत्थापन gg चुनिए। तब gHg \notin H, और gHg1HZ=HgHg^{-1} \subseteq HZ = H: वस्तुतः ghg1=gˉhˉgˉ1Hˉ\overline{ghg^{-1}} = \bar g \bar h \bar g^{-1} \in \bar H का अर्थ है ghg1HZ=Hghg^{-1} \in HZ = H (क्योंकि ZHZ \subseteq H)। अतः gNG(H)Hg \in N_G(H)\setminus H

महत्तम उपसमूह: यदि MM महत्तम हो, तो NG(M)MN_G(M) \supsetneq M से NG(M)=GN_G(M) = G अनिवार्य है: अर्थात् MGM \trianglelefteq G। तब G/MG/M ऐसा pp-समूह है जिसका कोई उचित अतुच्छ उपसमूह नहीं (संगति + महत्तमता)। G/MG/M में xˉeˉ\bar x \neq \bar e लीजिए, जिसका क्रम pkp^k है; तब xˉpk1\bar x^{p^{k-1}} क्रम pp का उपसमूह जनित करता है, जो सब कुछ ही होना चाहिए: अतः G/M=p\abs{G/M} = p

अभ्यास 1.11 ★★★

(A5A_5 की सरलता, प्रत्यक्ष रूप से) (क) दर्शाइए कि A5A_5 के संयुग्मन वर्गों की गणनीयताएँ 11, 1515, 2020, 1212, 1212 हैं। 55-चक्रों के S5S_5-वर्ग के विभाजन पर ध्यान दीजिए: किसी 55-चक्र σ\sigma के लिए S5S_5 और A5A_5 में σ\sigma के केंद्रकों की तुलना कीजिए। (ख) निष्कर्ष निकालिए कि A5A_5 सरल है: कोई प्रसामान्य उपसमूह संयुग्मन वर्गों का सम्मिलन होता है, उसमें ee होता है, और उसकी गणनीयता 6060 को विभाजित करती है। (ग) दर्शाइए कि क्रम 6060 के किसी सरल समूह के लिए अनिवार्यतः n5=6n_5 = 6 होता है।

हल

हल — अभ्यास 1.11.

(क) A5=60\abs{A_5} = 60A5A_5 में चक्र प्रकार: ee; द्विक स्थानांतरण, जिनकी संख्या 12(51)(42)1=15\frac{1}{2}\binom{5}{1}\binom{4}{2}\cdot 1 = 15 है (535 \cdot 3 प्रकार: स्थिर बिंदु चुनिए, फिर युग्म बनाइए); 33-चक्र, 5433=20\frac{5 \cdot 4 \cdot 3}{3} = 20; 55-चक्र, 4!=244! = 24

A5A_5 में अंतर्विष्ट S5S_5 का कोई वर्ग या तो एक ही A5A_5-वर्ग बना रहता है या दो में बँट जाता है, इस पर निर्भर करते हुए कि किसी अवयव के S5S_5-केंद्रक में कोई विषम क्रमचय है या नहीं (A5 में वर्ग=60/ZA5(σ)\abs{A_5 \text{ में वर्ग}} = 60/\abs{Z_{A_5}(\sigma)} और ZA5=ZS5A5Z_{A_5} = Z_{S_5} \cap A_5)। σ=(12)(34)\sigma = (1\,2)(3\,4) के लिए: ZS5(σ)=120/15=8\abs{Z_{S_5}(\sigma)} = 120/15 = 8, और (12)ZS5(σ)(1\,2) \in Z_{S_5}(\sigma) विषम है, अतः ZA5=4\abs{Z_{A_5}} = 4 और वर्ग में 60/4=1560/4 = 15 अवयव हैं: कोई विभाजन नहीं। σ=(123)\sigma = (1\,2\,3) के लिए: ZS5(σ)σ×(45)Z_{S_5}(\sigma) \supseteq \langle \sigma \rangle \times \langle (4\,5)\rangle, जिसका क्रम 6=120/206 = 120/20 है, अतः वे बराबर हैं; उसमें विषम (45)(4\,5) है: 60/3=2060/3 = 20 का वर्ग: कोई विभाजन नहीं। किसी 55-चक्र σ\sigma के लिए: ZS5(σ)=σZ_{S_5}(\sigma) = \langle \sigma\rangle (क्रम 120/24=5120/24 = 5), सभी सम: अतः ZA5(σ)=σZ_{A_5}(\sigma) = \langle \sigma\rangle और A5A_5-वर्ग में 60/5=1260/5 = 12 अवयव हैं — अर्थात् 2424 पाँच-चक्र 1212 के दो वर्गों में बँट जाते हैं। वर्ग-आकार: 1,15,20,12,121, 15, 20, 12, 12

(ख) कोई प्रसामान्य उपसमूह NN संयुग्मन वर्गों का संघ होता है जिसमें {e}\{e\} सम्मिलित है, और N60\abs N \mid 60। संभव योग 1+({15,20,12,12} का उपसमुच्चय)1 + (\{15, 20, 12, 12\} \text{ का उपसमुच्चय}) ये हैं:

1, 13, 13, 16, 21, 25, 28, 28, 33, 36, 40, 40, 45, 48, 48, 60;1,\ 13,\ 13,\ 16,\ 21,\ 25,\ 28,\ 28,\ 33,\ 36,\ 40,\ 40,\ 45,\ 48,\ 48,\ 60 ;

और सूची में 6060 के एकमात्र विभाजक 11 तथा 6060 हैं: अतः N={e}N = \{e\} या A5A_5

(ग) मान लीजिए GG G=60\abs G = 60 के साथ सरल है। n512n_5 \mid 12, n51(mod5)n_5 \equiv 1 \pmod 5: n5{1,6}n_5 \in \{1, 6\}n5=1n_5 = 1 से सिलो 55-उपसमूह प्रसामान्य हो जाता, जो सरलता का खंडन करता है (1<5<601 < 5 < 60)। अतः n5=6n_5 = 6

अभ्यास 1.12 ★★

(सिलो उपसमूहों के प्रसामान्यक स्वप्रसामान्यकारी होते हैं) मान लीजिए PP किसी परिमित समूह GG का सिलो pp-उपसमूह है और H=NG(P)H = N_G(P)। (क) दर्शाइए कि PP HH का अद्वितीय सिलो pp-उपसमूह है। (ख) इससे NG(H)=HN_G(H) = H निष्कर्ष निकालिए। (gNG(H)g \in N_G(H) के लिए: gPg1gPg^{-1} HH का सिलो pp-उपसमूह है, अतः gPg1=PgPg^{-1} = P।) (ग) निष्कर्ष निकालिए कि कोई भी सिलो प्रसामान्यक GG के किसी उचित प्रसामान्य उपसमूह में अंतर्विष्ट नहीं होता, और यह कि NG(P)N_G(P) को अंतर्विष्ट करने वाला कोई भी महत्तम उपसमूह स्वप्रसामान्यकारी होता है।

हल

हल — अभ्यास 1.12.

(क) प्रसामान्यक की परिभाषा से PP H=NG(P)H = N_G(P) में प्रसामान्य है, और वह HH का सिलो pp-उपसमूह है (उसका क्रम पहले से ही G\abs G का, और अत एव H\abs H का भी, पूरा pp-भाग है)। कोई प्रसामान्य सिलो उपसमूह अद्वितीय होता है: कोई भी अन्य उसका संयुग्म होता (HH में सिलो II), अतः उसी के बराबर।

(ख) मान लीजिए gNG(H)g \in N_G(H)। तब gPg1gHg1=HgPg^{-1} \subseteq gHg^{-1} = H HH का PP के ही क्रम वाला उपसमूह है: अर्थात् HH का कोई सिलो pp-उपसमूह, अतः (क) से gPg1=PgPg^{-1} = P। इस प्रकार gNG(P)=Hg \in N_G(P) = H: NG(H)HN_G(H) \subseteq H, और विपरीत अंतर्विष्टि तुच्छ है।

(ग) मान लीजिए उचित NN के साथ HNGH \subseteq N \trianglelefteq GPP NN का सिलो pp-उपसमूह है; किसी भी gGg \in G के लिए gPg1NgPg^{-1} \subseteq N एक और है, अतः किसी nNn \in N के लिए gPg1=nPn1gPg^{-1} = nPn^{-1} (NN में सिलो II), जिससे n1gNG(P)Nn^{-1}g \in N_G(P) \subseteq N और gNg \in N मिलते हैं: अर्थात् N=GN = G, जो विरोधाभास है (यही फ्राटीनी तर्क है)। किसी महत्तम उपसमूह MNG(P)M \supseteq N_G(P) के लिए: NG(M)MN_G(M) \supseteq M या तो MM है या GG; यदि GG हो, तो MGM \trianglelefteq G NG(P)N_G(P) को धारण करने वाला कोई उचित प्रसामान्य उपसमूह है — जो पिछले बिंदु से अपवर्जित है। अतः NG(M)=MN_G(M) = M

1.7 समस्या: अधिकतम 15 क्रम वाले समूह

समस्या 1.1

सप्ताहांत समस्या — छोटे समूहों का वर्गीकरण

लक्ष्य है तुल्याकारिता तक क्रम 15\leq 15 वाले समूहों का पूर्ण वर्गीकरण, पूरी उपपत्तियों सहित। क्रम 1,2,3,5,7,11,131, 2, 3, 5, 7, 11, 13 लाग्राँज से तय हो जाते हैं (चक्रीय), और क्रम 44 तथा 99 प्रमेय 1.12 से एवं नीचे दिए गए p2p^2 के विश्लेषण से: शेष रह जाते हैं 6,8,10,12,14,156, 8, 10, 12, 14, 15

भाग I — साधन।

  1. दर्शाइए कि जिस समूह में प्रत्येक अवयव x2=ex^2 = e को संतुष्ट करता है वह आबेली है; इससे निष्कर्ष निकालिए कि ऐसे परिमित समूह का क्रम 2k2^k होता है और वह (Z/2Z)k(\Z/2\Z)^k के तुल्याकारी है। (इसे F2\mathbb F_2 पर एक सदिश समष्टि की तरह देखिए।)
  2. दर्शाइए कि क्रम p2p^2 का समूह Z/p2Z\Z/p^2\Z या (Z/pZ)2(\Z/p\Z)^2 के तुल्याकारी होता है। तुल्याकारिता तक क्रम 88 के आबेली समूहों की सूची बनाइए: Z/8Z\Z/8\Z, Z/4Z×Z/2Z\Z/4\Z \times \Z/2\Z, (Z/2Z)3(\Z/2\Z)^3 — और अध्याय 3 की संरचना प्रमेय के बिना सिद्ध कीजिए कि यह सूची पूर्ण है और उसमें कोई पुनरुक्ति नहीं (किसी अवयव के महत्तम क्रम के अनुसार स्थितियाँ लीजिए)।
  3. मान लीजिए φ,φ ⁣:KAut(H)\varphi, \varphi' \colon K \to \operatorname{Aut}(H) दो क्रियाएँ हैं। दर्शाइए कि यदि αAut(K)\alpha \in \operatorname{Aut}(K) के साथ φ=φα\varphi' = \varphi \circ \alpha हो, तो HφKHφKH \rtimes_{\varphi} K \cong H \rtimes_{\varphi'} K
  4. n=3,4,5,7n = 3, 4, 5, 7 के लिए Aut(Z/nZ)\operatorname{Aut}(\Z/n\Z) स्पष्ट रूप से ज्ञात कीजिए, और Aut((Z/2Z)2)S3\operatorname{Aut}\bigl((\Z/2\Z)^2 \bigr) \cong S_3 दर्शाइए।

भाग II — क्रम 2p2p (66, 1010, 1414) और pqpq

  1. मान लीजिए G=2p\abs G = 2p, जहाँ pp विषम अभाज्य है। दर्शाइए कि GG में क्रम pp का एक प्रसामान्य उपसमूह N=rN = \langle r \rangle है और NN के बाहर क्रम 22 का एक अवयव ss
  2. निष्कर्ष निकालिए कि GZ/pZφZ/2ZG \cong \Z/p\Z \rtimes_\varphi \Z/2\Z, जहाँ φ(1)Aut(Z/pZ)\varphi(1) \in \operatorname{Aut}(\Z/p\Z) एक स्वप्रतिलोमी अवयव है, और यह भी: GZ/2pZG \cong \Z/2p\Z या GDpG \cong D_p; जाँचिए कि ये दोनों तुल्याकारी नहीं हैं। इससे क्रम 66, 1010, 1414 तय हो जाते हैं।
  3. अधिक व्यापक रूप से, मान लीजिए G=pq\abs G = pq, जहाँ p<qp < q अभाज्य हैं। दर्शाइए कि यदि pq1p \nmid q-1 हो तो GG चक्रीय है (उदाहरण 1.22), और यह कि यदि pq1p \mid q - 1 हो तो Z/pqZ\Z/pq\Z के अतिरिक्त तुल्याकारिता तक ठीक एक अनाबेली समूह Z/qZZ/pZ\Z/q\Z \rtimes \Z/p\Z होता है — इसके लिए प्रश्न 3 का और इस तथ्य का उपयोग कीजिए कि Aut(Z/qZ)(Z/qZ)×\operatorname{Aut}(\Z/q\Z) \cong (\Z/q\Z)^\times क्रम q1q - 1 का चक्रीय समूह है, जिसे यहाँ स्वीकार किया गया है और अध्याय 4 में सिद्ध किया गया है (Fq×\mathbb F_q^\times की चक्रीयता)। क्रम 1515 के लिए निष्कर्ष निकालिए।

भाग III — क्रम 88 मान लीजिए GG क्रम 88 का अनाबेली समूह है।

  1. दर्शाइए कि GG में क्रम 44 का एक अवयव rr है (प्रश्न 1 का उपयोग कीजिए) और यह कि N=rN = \langle r\rangle प्रसामान्य है।
  2. मान लीजिए sNs \notin N। दर्शाइए कि s2Ns^2 \in N (अभ्यास 1.1(ख)), कि srs1=r1srs^{-1} = r^{-1} (संयुग्मन के अंतर्गत rr के संभावित प्रतिबिंबों की जाँच कीजिए, जिनका क्रम 4 होना चाहिए, और srs1=rsrs^{-1} = r को अपवर्जित कीजिए), और यह कि s2{e,r2}s^2 \in \{e, r^2\} (यदि s2=rs^2 = r या r3r^3 हो तो क्या होगा? और s2s^2 को ss के साथ क्रमविनिमेय क्यों होना चाहिए?)
  3. s2=es^2 = e की स्थिति में GD4G \cong D_4 दर्शाइए।
  4. s2=r2s^2 = r^2 की स्थिति में दर्शाइए कि गुणन सारणी पूर्णतः निर्धारित हो जाती है; प्राप्त समूह क्वाटर्नियन समूह Q8={±1,±i,±j,±k}Q_8 = \{\pm 1, \pm \mathrm i, \pm \mathrm j, \pm \mathrm k\} है, i2=j2=k2=ijk=1\mathrm i^2 = \mathrm j^2 = \mathrm k^2 = \mathrm i\, \mathrm j\,\mathrm k = -1 (r=ir = \mathrm i, s=js = \mathrm j रखिए)। सत्यापित कीजिए कि Q8Q_8 विद्यमान है, उदाहरणार्थ GL2(C)GL_2(\C) के भीतर

    i(i00i),j(0110).\mathrm i \mapsto \begin{pmatrix} \iu & 0\\ 0 & -\iu \end{pmatrix}, \qquad \mathrm j \mapsto \begin{pmatrix} 0 & 1\\ -1 & 0 \end{pmatrix}.
  5. दर्शाइए कि Q8Q_8 का प्रत्येक अतुच्छ उपसमूह 1-1 को अंतर्विष्ट करता है; इससे निष्कर्ष निकालिए कि Q8Q_8 का प्रत्येक उपसमूह प्रसामान्य है, कि D4≇Q8D_4 \not\cong Q_8 (क्रम 22 के अवयव गिनिए), और यह कि Q8Q_8 दो उचित उपसमूहों का अर्ध-प्रत्यक्ष गुणन नहीं है।

भाग IV — क्रम 1212 मान लीजिए G=12\abs G = 12, P3Syl3(G)P_3 \in \mathrm{Syl}_3(G), P2Syl2(G)P_2 \in \mathrm{Syl}_2(G)

  1. दर्शाइए कि n3{1,4}n_3 \in \{1, 4\}, n2{1,3}n_2 \in \{1, 3\}, और यह कि n3=4n_3 = 4 से n2=1n_2 = 1 अनिवार्य हो जाता है (क्रम 33 के अवयव गिनिए)
  2. मान लीजिए n3=4n_3 = 4Syl3\mathrm{Syl}_3 पर संयुग्मन क्रिया से ρ ⁣:GS4\rho \colon G \to S_4 मिलता है। दर्शाइए कि kerρ\ker \rho, जो प्रत्येक NG(P3)N_G(P_3) में अंतर्विष्ट है और इसलिए जिसका क्रम 33 को विभाजित करता है, तुच्छ है (उसका क्रम 33 क्यों नहीं हो सकता?); कि प्रतिबिंब, जो S4S_4 का क्रम 1212 वाला उपसमूह है, अनिवार्यतः A4A_4 है (सूचकांक 2 वाले उपसमूह प्रसामान्य होते हैं और सभी वर्गों को अंतर्विष्ट करते हैं — अभ्यास 1.1; S4S_4 में वर्ग गिनिए); और निष्कर्ष निकालिए कि GA4G \cong A_4
  3. मान लीजिए n3=1n_3 = 1, अतः φ ⁣:P2Aut(Z/3Z)Z/2Z\varphi \colon P_2 \to \operatorname{Aut}(\Z/3\Z) \cong \Z/2\Z के साथ GZ/3ZφP2G \cong \Z/3\Z \rtimes_\varphi P_2। स्थितियों की गणना कीजिए: φ\varphi तुच्छ होने पर Z/12Z\Z/12\Z और Z/6Z×Z/2Z\Z/6\Z \times \Z/2\Z मिलते हैं; आच्छादक φ\varphi के साथ P2=Z/4ZP_2 = \Z/4\Z से द्विचक्रीय समूह Dic3=Z/3ZZ/4Z\mathrm{Dic}_3 = \Z/3\Z \rtimes \Z/4\Z मिलता है; आच्छादक φ\varphi के साथ P2=(Z/2Z)2P_2 = (\Z/2\Z)^2 से, प्रश्न 3 की तुल्यता तक, एक ही समूह मिलता है — दर्शाइए कि वह D6D_6 है, उदाहरणार्थ क्रम 66 का एक अवयव और परावर्तन जैसा एक स्वप्रतिलोमी अवयव प्रस्तुत करके।
  4. दर्शाइए कि Z/12Z\Z/12\Z, Z/6Z×Z/2Z\Z/6\Z \times \Z/2\Z, D6D_6, A4A_4, Dic3\mathrm{Dic}_3 जोड़े-जोड़े में अतुल्याकारी हैं (क्रम 22 के अवयव गिनिए, अथवा n3n_3 का उपयोग कीजिए)। इससे क्रम 1212 तय हो जाता है।

भाग V — संश्लेषण।

  1. वर्गीकरण सारणी संकलित कीजिए: प्रत्येक क्रम n15n \leq 15 के लिए तुल्याकारिता तक समूहों की पूरी सूची, गणनाओं 1,1,1,2,1,2,1,5,2,2,1,5,1,2,11, 1, 1, 2, 1, 2, 1, 5, 2, 2, 1, 5, 1, 2, 1 सहित।

भाग VI — आगे: क्रम p3p^3 के समूह, जहाँ pp विषम है। भाग III के क्रम-88 विश्लेषण का एक सुंदर विषम-अभाज्य समरूप है, जिसमें एक सर्वथा नई परिघटना प्रकट होती है। मान लीजिए pp विषम अभाज्य है और GG क्रम p3p^3 का अनाबेली समूह।

  1. दर्शाइए कि Z(G)=p\abs{Z(G)} = p, कि G/Z(G)(Z/pZ)2G/Z(G) \cong (\Z/p\Z)^2 (केंद्र द्वारा चक्रीय भागफल आबेलीयता पर विवश कर देता है: अभ्यास 1.2), और कि D(G)=Z(G)D(G) = Z(G) (D(G)Z(G)D(G) \subseteq Z(G) के लिए इसका उपयोग कीजिए कि G/Z(G)G/Z(G) आबेली है; समता के लिए, GG अनाबेली है और D(G){e}D(G) \neq \{e\})। निष्कर्ष निकालिए कि प्रत्येक क्रमविनिमेयक [x,y]=xyx1y1[x, y] = xyx^{-1}y^{-1} केंद्रीय है और उसका क्रम pp को विभाजित करता है।
  2. (मुख्य सर्वसमिका) मान लीजिए x,yGx, y \in G और z=[y,x]z = [y, x] केंद्रीय है। kk पर आगमन द्वारा सिद्ध कीजिए:

    (xy)k=xkykzk(k1)/2.(xy)^k = x^k y^k z^{k(k-1)/2} .

    (प्रत्येक yy को प्रत्येक xx के पार ले जाइए; हर पारगमन एक केंद्रीय गुणनखंड zz की कीमत पर होता है।)

  3. निष्कर्ष निकालिए कि विषम pp के लिए प्रतिचित्रण θ ⁣:xxp\theta\colon x \mapsto x^p GG से Z(G)Z(G) में जाने वाली एक समूह समाकारिता है (xpx^p केंद्रीय क्यों है? zp(p1)/2=ez^{p(p-1)/2} = e के लिए pp का विषम होना क्यों आवश्यक है?), और यह कि GG का घातांक pp या p2p^2 है, तथा ये दोनों स्थितियाँ इससे अलग होती हैं कि θ\theta तुच्छ है या नहीं।
  4. (घातांक pp) मान लीजिए प्रत्येक अवयव xp=ex^p = e को संतुष्ट करता है। ऐसे x,yx, y चुनिए जिनके वर्ग G/Z(G)G/Z(G) को जनित करें और z=[y,x]z = [y, x] रखिए। दर्शाइए कि zez \neq e, कि GG का प्रत्येक अवयव अद्वितीय रूप से xaybzcx^ay^bz^c है (0a,b,c<p0 \leq a, b, c < p), और यह कि गुणन पूर्णतः संबंधों xp=yp=zp=ex^p = y^p = z^p = e, zz केंद्रीय, [y,x]=z[y, x] = z से निर्धारित हो जाता है। सत्यापित कीजिए कि हाइजेनबर्ग समूह

    Hp={(1ac01b001):a,b,cFp}GL3(Fp)H_p = \left\{ \begin{pmatrix} 1 & a & c\\ 0 & 1 & b\\ 0 & 0 & 1 \end{pmatrix} : a, b, c \in \mathbb F_p \right\} \subseteq GL_3(\mathbb F_p)

    इन संबंधों को साकार करता है और उसका घातांक pp है (N3=0N^3 = 0 और p3p \geq 3 का उपयोग करते हुए कड़ाई से ऊपरी त्रिभुजाकार NN के साथ (I+N)p(I + N)^p परिकलित कीजिए): क्रम p3p^3 का प्रत्येक घातांक-pp अनाबेली समूह HpH_p के तुल्याकारी है।

  5. (घातांक p2p^2) मान लीजिए किसी rGr \in G का क्रम p2p^2 है, और N=rN = \langle r\rangle रखिए, जो प्रसामान्य है (सूचकांक pp: अभ्यास 1.10)। दर्शाइए कि sp=es^p = e वाला कोई sNs \notin N विद्यमान है (कोई भी tNt \notin N लीजिए; प्रश्न 20 का उपयोग करके उसे सुधारिए: θ(t)=tpZ(G)N\theta(t) = t^p \in Z(G) \subseteq NZ(G)=rpZ(G) = \langle r^p\rangle को उचित ठहराइए — और sp=es^p = e को संतुष्ट करने वाला s=tras = tr^{a} लेकर aa चुनिए; pp का विषम होना कहाँ प्रयुक्त हुआ?)। दर्शाइए कि ss को किसी घात से बदलने तक srs1=r1+psrs^{-1} = r^{1+p}, और निष्कर्ष निकालिए: क्रम p3p^3 और घातांक p2p^2 का ठीक एक अनाबेली समूह है, अर्थात् φ(1) ⁣:rr1+p\varphi(1)\colon r \mapsto r^{1+p} के साथ Z/p2ZφZ/pZ\Z/p^2\Z \rtimes_\varphi \Z/p\Z (प्रश्न 3 का उपयोग कीजिए; Aut(Z/p2Z)\operatorname{Aut}(\Z/p^2\Z) क्रम p(p1)p(p-1) का चक्रीय समूह है, जिसे यहाँ स्वीकार किया गया है, अतः उसका क्रम pp का अद्वितीय उपसमूह है)
  6. गणना का निष्कर्ष निकालिए: विषम pp के लिए क्रम p3p^3 के ठीक 55 समूह हैं (तीन आबेली, दो अनाबेली), ठीक वैसे ही जैसे p=2p = 2 के लिए — परंतु दोनों अनाबेली समूह अब D4D_4 और Q8Q_8 नहीं रहे। ठीक-ठीक बताइए कि विषम-pp तर्क p=2p = 2 के लिए कहाँ टूट जाता है: प्रश्न 19 की सर्वसमिका में k=p=2k = p = 2 के लिए zk(k1)/2z^{k(k-1)/2} z1ez^1 \neq e है, अतः वर्ग करना समाकारिता नहीं रह जाता — और वस्तुतः Q8Q_8 में क्रम 22 का अद्वितीय अवयव है, जबकि घातांक-44 D4D_4 में ऐसे पाँच अवयव हैं।

भाग VII — पूरक।

  1. विषम pp के लिए क्रम p3p^3 के दोनों अनाबेली समूहों में क्रम pp के अवयव गिनिए: दर्शाइए कि HpH_p में ठीक p31p^3 - 1 अवयव हैं, जबकि Mp=Z/p2ZZ/pZM_p = \Z/p^2\Z \rtimes \Z/p\Z में ठीक p21p^2 - 1 (प्रश्न 20 की समाकारिता θ\theta का उपयोग कीजिए: पहले उसका प्रतिबिंब पहचानिए, फिर उसकी अष्टि का क्रम)p=3p = 3 के लिए संख्यात्मक सत्यापन कीजिए: 2626 बनाम 88। समझाइए कि इस प्रकार का कोई भी वर्ग-समाकारिता संबंधी तर्क D4D_4 को Q8Q_8 से अलग क्यों नहीं कर सकता, और कौन-सी गणना उन्हें अलग करती है।
  2. किसी पूर्णांक n1n \geq 1 को चक्रीय कहिए यदि क्रम nn का प्रत्येक समूह चक्रीय हो। दर्शाइए कि यदि किसी अभाज्य pp के लिए p2np^2 \mid n हो, अथवा यदि nn के ऐसे अभाज्य भाजक p<qp < q हों जिनके लिए pq1p \mid q - 1, तो nn चक्रीय नहीं है (दोनों स्थितियों में क्रम nn का एक अचक्रीय समूह प्रस्तुत कीजिए, दूसरी के लिए भाग II का उपयोग करते हुए)। निष्कर्ष निकालिए कि nn के चक्रीय होने से gcd(n,φ(n))=1\gcd(n, \varphi(n)) = 1 अनिवार्य हो जाता है, जहाँ φ\varphi ऑयलर का टोशेंट है; और प्रश्न 17 की सारणी से मिलान कीजिए: n15n \leq 15 में से एकमात्र समूह धारण करने वाले क्रम ठीक n{1,2,3,5,7,11,13,15}n \in \{1, 2, 3, 5, 7, 11, 13, 15\} हैं, अर्थात् ठीक वे जिनके लिए gcd(n,φ(n))=1\gcd(n, \varphi(n)) = 1
हल

हल — समस्या 1.1.

1. x,yGx, y \in G के लिए: (xy)2=e(xy)^2 = e से xy=(xy)1=y1x1=yxxy = (xy)^{-1} = y^{-1}x^{-1} = yx मिलता है (प्रत्येक अवयव अपना ही प्रतिलोम है): अतः आबेली। ऐसा GG, योगात्मक रूप में लिखा जाए तो, F2\mathbb F_2 पर सदिश समष्टि है (2x=02x = 0, और अभिगृहीत आबेली समूह के ही अभिगृहीत हैं); और यदि परिमित हो, तो उसका कोई परिमित आधार होता है: अतः G(Z/2Z)kG \cong (\Z/2\Z)^k, जिसका क्रम 2k2^k है।

2. क्रम p2p^2: GG आबेली है (प्रमेय 1.12)। यदि किसी अवयव का क्रम p2p^2 हो, तो GG चक्रीय है। अन्यथा सभी xex \neq e का क्रम pp है; तब योगात्मक रूप में GG Fp\mathbb F_p पर विमा 22 (p2p^2 अवयव) की सदिश समष्टि है (px=0px = 0): अतः G(Z/pZ)2G \cong (\Z/p\Z)^2

क्रम 88 का आबेली, किसी अवयव के महत्तम क्रम mm के अनुसार: m=8m = 8: चक्रीय Z/8Z\Z/8\Zm=2m = 2: प्रश्न 1 से (Z/2Z)3(\Z/2\Z)^3m=4m = 4: मान लीजिए xx का क्रम 44 है और yxy \notin \langle x \rangle; y2xy^2 \in \langle x\rangle (सूचकांक 22)। y2{x,x3}y^2 \in \{x, x^3\} से yy का क्रम 88 हो जाता; अतः y2{e,x2}y^2 \in \{e, x^2\}। यदि y2=x2y^2 = x^2 हो, तो yy के स्थान पर xyxy लीजिए: (xy)2=x2y2=x4=e(xy)^2 = x^2y^2 = x^4 = e (GG आबेली) और xyxxy \notin \langle x\rangle। अतः हम y2=ey^2 = e मान सकते हैं: तब xy={e}\langle x \rangle \cap \langle y \rangle = \{e\}, दोनों प्रसामान्य (आबेली), xy=8\abs{\langle x\rangle \langle y\rangle} = 8: प्रतिज्ञप्ति 1.24 से GZ/4Z×Z/2ZG \cong \Z/4\Z \times \Z/2\Z मिलता है। अनावश्यक नहीं: तीनों समूहों में x2=ex^2 = e के हलों की संख्याएँ 2,4,82, 4, 8 हैं।

3. ψ(h,k)=(h,α(k))\psi(h, k) = (h, \alpha(k)) से ψ ⁣:HφKHφK\psi \colon H \rtimes_{\varphi'} K \to H \rtimes_{\varphi} K परिभाषित कीजिए, जो एकैकी-आच्छादक है। समाकारिता:

ψ((h,k)(h,k))=(hφ(k)(h),α(kk))=(hφ(αk)(h),α(k)α(k))=ψ(h,k)ψ(h,k).\psi\bigl((h,k)(h',k')\bigr) = \bigl(h\,\varphi'(k)(h'),\, \alpha(kk')\bigr) = \bigl(h\,\varphi(\alpha k)(h'),\, \alpha(k)\alpha(k')\bigr) = \psi(h,k)\,\psi(h',k').

4. Aut(Z/nZ)(Z/nZ)×\operatorname{Aut}(\Z/n\Z) \cong (\Z/n\Z)^\times (अभ्यास 1.3): n=3n = 3 के लिए: {±1}Z/2Z\{\pm 1\} \cong \Z/2\Z; n=4n = 4: {1ˉ,3ˉ}Z/2Z\{\bar 1, \bar 3\} \cong \Z/2\Z; n=5n = 5: {1ˉ,2ˉ,3ˉ,4ˉ}\{\bar 1, \bar 2, \bar 3, \bar 4\}, जो 2ˉ\bar 2 से जनित क्रम 44 का चक्रीय है (2,4,3,12, 4, 3, 1); n=7n = 7: 3ˉ\bar 3 से जनित क्रम 66 का चक्रीय (3,2,6,4,5,13, 2, 6, 4, 5, 1)। V=(Z/2Z)2V = (\Z/2\Z)^2 के लिए: कोई भी स्वसमाकारिता F2\mathbb F_2-रैखिक है (वह योग को सुरक्षित रखती है, और अदिश 0,10, 1 हैं), अतः Aut(V)=GL2(F2)\operatorname{Aut}(V) = GL_2(\mathbb F_2), जिसका क्रम (41)(42)=6(4-1)(4-2) = 6 है; वह 33 शून्येतर सदिशों पर निष्ठ रूप से क्रिया करती है, जिससे क्रम 66 के समूहों के बीच S3S_3 में कोई एकैकी समाकारिता मिलती है: अतः Aut(V)S3\operatorname{Aut}(V) \cong S_3

5. कोशी क्रम pp का rr देते हैं; N=rN = \langle r \rangle का सूचकांक 22 है, अतः वह प्रसामान्य है (अभ्यास 1.1)। कोशी क्रम 22 का ss भी देते हैं, और sNs \notin N (NN के सभी अतत्समक अवयवों का क्रम विषम pp है)।

6. Ns={e}N \cap \langle s \rangle = \{e\} और Ns=2p\abs{N\langle s\rangle} = 2p (अभ्यास 1.4(क)): अतः प्रतिज्ञप्ति 1.26 से GZ/pZφZ/2ZG \cong \Z/p\Z \rtimes_\varphi \Z/2\Z, जहाँ φ(1)=(xsxs1)\varphi(1) = (x \mapsto sxs^{-1}) 22 को विभाजित करने वाले क्रम की स्वसमाकारिता है। (Z/pZ)×(\Z/p\Z)^\times में k2=1k^2 = 1 के केवल हल k=±1k = \pm 1 हैं (क्षेत्र Fp\mathbb F_p में X21X^2 - 1 के अधिक से अधिक दो मूल होते हैं)। यदि φ(1)=id\varphi(1) = \mathrm{id} हो: गुणन प्रत्यक्ष है, GZ/pZ×Z/2ZZ/2pZG \cong \Z/p\Z \times \Z/2\Z \cong \Z/2p\Z। यदि φ(1)=id\varphi(1) = -\mathrm{id} हो: G=r,srp=s2=e, srs1=r1DpG = \langle r, s \mid r^p = s^2 = e, \ srs^{-1} = r^{-1}\rangle \cong D_p (उदाहरण 1.27)। वे तुल्याकारी नहीं हैं: p3p \geq 3 के लिए DpD_p अनाबेली है (srs1=r1rsrs^{-1} = r^{-1} \neq r)।

7. nq1(modq)n_q \equiv 1 \pmod q p<qp < q को विभाजित करता है: nq=1n_q = 1, अतः NZ/qZN \cong \Z/q\Z प्रसामान्य है। मान लीजिए PZ/pZP \cong \Z/p\Z कोई सिलो pp-उपसमूह है: NP={e}N \cap P = \{e\}, NP=GNP = G (क्रम pqpq), अतः φ ⁣:Z/pZAut(Z/qZ)Z/(q1)Z\varphi \colon \Z/p\Z \to \operatorname{Aut}(\Z/q\Z) \cong \Z/(q-1)\Z के साथ GZ/qZφZ/pZG \cong \Z/q\Z \rtimes_\varphi \Z/p\Z (चक्रीय, स्वीकृत)। यदि pq1p \nmid q - 1 हो: φ\varphi के प्रतिबिंब का क्रम pp और q1q-1 दोनों को विभाजित करता है, अतः वह तुच्छ है, और GZ/pqZG \cong \Z/pq\Z (उदाहरण 1.22)। यदि pq1p \mid q - 1 हो: तुच्छ φ\varphi के अतिरिक्त कोई भी अतुच्छ φ\varphi एकैकी है (उसकी अष्टि, जो Z/pZ\Z/p\Z का उपसमूह है, तुच्छ है) जिसका प्रतिबिंब चक्रीय समूह Z/(q1)Z\Z/(q-1)\Z का क्रम pp वाला वही अद्वितीय उपसमूह CC है। तब दो अतुच्छ क्रियाएँ φ,φ\varphi, \varphi' दो तुल्याकारिताएँ Z/pZC\Z/p\Z \to C हैं, अतः α=φ1φAut(Z/pZ)\alpha = \varphi^{-1}\circ\varphi' \in \operatorname{Aut}(\Z/p\Z) φ=φα\varphi' = \varphi\circ\alpha संतुष्ट करता है: और प्रश्न 3 से दोनों अर्ध-प्रत्यक्ष गुणन तुल्याकारी हैं। अतः क्रम pqpq का ठीक एक अनाबेली समूह (अनाबेली क्योंकि φid\varphi \neq \mathrm{id} किसी संयुग्मन को अतुच्छ बना देता है)। क्रम 1515: p=3p = 3, q=5q = 5, 343 \nmid 4: केवल चक्रीय।

8. प्रत्येक अवयव का क्रम 2\leq 2 नहीं है (अन्यथा प्रश्न 1 से आबेली), और किसी अवयव का क्रम 88 नहीं है (अन्यथा चक्रीय, अतः आबेली): अतः किसी rr का क्रम 44 है, और सूचकांक 22 वाला N=rN = \langle r\rangle प्रसामान्य है।

9. अभ्यास 1.1(ख) से s2Ns^2 \in N। संयुग्म srs1Nsrs^{-1} \in N का क्रम 44 है, अतः srs1{r,r3}srs^{-1} \in \{r, r^3\}; यदि srs1=rsrs^{-1} = r हो तो rr और ss क्रमविनिमेय हैं और G=r,sG = \langle r, s\rangle आबेली है — जो अपवर्जित है। अतः srs1=r1srs^{-1} = r^{-1}। यदि s2=rs^2 = r या r3r^3 हो, तो ss का क्रम 88 हो जाता: अपवर्जित। (वैकल्पिक रूप से: s2s^2 ss के साथ क्रमविनिमेय है, पर srs1=r1s r s^{-1} = r^{-1} और sr3s1=r3=rs r^3 s^{-1} = r^{-3} = r: अतः ss से संयुग्मन के अंतर्गत न rr स्थिर है न r3r^3।) अतः s2{e,r2}s^2 \in \{e, r^2\}

10. यदि s2=es^2 = e हो: G=r,sr4=s2=e, srs1=r1G = \langle r, s \mid r^4 = s^2 = e,\ srs^{-1} = r^{-1}\rangle। आठ अवयव risjr^is^j (0i<40 \leq i < 4, 0j<20 \leq j < 2) भिन्न हैं (srs \notin \langle r\rangle) और संबंध सभी गुणनफल निर्धारित कर देते हैं: नियतन rr \mapsto (π/2\pi/2 से घूर्णन), ss \mapsto (कोई परावर्तन) क्रम 88 के समूहों के बीच D4D_4 पर कोई आच्छादक समाकारिता परिभाषित करता है: अर्थात् कोई तुल्याकारिता।

11. यदि s2=r2s^2 = r^2 हो: फिर से G={risj}G = \{r^i s^j\}, और संबंध r4=er^4 = e, s2=r2s^2 = r^2, srs1=r1srs^{-1} = r^{-1} समूची सारणी अनिवार्य कर देते हैं। i=r\mathrm i = r, j=s\mathrm j = s, k=rs\mathrm k = rs, 1=r2-1 = r^2 के साथ: i2=j2=1\mathrm i^2 = \mathrm j^2 = -1, k2=rsrs=rr1ss=s2=1\mathrm k^2 = rsrs = r r^{-1} s s = s^2 = -1 (sr=r1ssr = r^{-1}s का उपयोग करते हुए), और ijk=rsrs=rr1ss=s2=1\mathrm i \mathrm j \mathrm k = r\,s\,rs = r\,r^{-1}s\,s = s^2 = -1। अस्तित्व: आव्यूह

A=(i00i),B=(0110)A = \begin{pmatrix} \iu & 0\\ 0 & -\iu \end{pmatrix}, \qquad B = \begin{pmatrix} 0 & 1\\ -1 & 0 \end{pmatrix}

A4=IA^4 = I, B2=I=A2B^2 = -I = A^2 और BAB1=A1BAB^{-1} = A^{-1} संतुष्ट करते हैं — अंतिम के लिए जाँचिए

BA=(0ii0)=A1B.BA = \begin{pmatrix} 0 & -\iu\\ -\iu & 0 \end{pmatrix} = A^{-1}B .

अतः {±I,±A,±B,±AB}\{\pm I, \pm A, \pm B, \pm AB\} क्रम 88 का वह समूह है जो इस सारणी को साकार करता है: इसलिए Q8Q_8 विद्यमान है।

12. मान लीजिए H{e}H \neq \{e\} कोई उपसमूह है और xH{e}x \in H \setminus \{e\}। यदि x1x \neq -1 हो तो x{±i,±j,±k}x \in \{\pm\mathrm i, \pm\mathrm j, \pm\mathrm k\} और x2=1Hx^2 = -1 \in H। अतः सदैव 1H-1 \in H। उपसमूह {e}\{e\}, {±1}\{\pm 1\} (केंद्र), i,j,k\langle \mathrm i\rangle, \langle \mathrm j\rangle, \langle \mathrm k\rangle (सूचकांक 22) और Q8Q_8 हैं: सभी प्रसामान्य ({e}\{e\} और केंद्र तुच्छ रूप से, सूचकांक 22 वाले अभ्यास 1.1 से, और Q8Q_8 स्वयं)। D4D_4 में क्रम 22 के पाँच अवयव हैं (r2r^2 और चार परावर्तन), Q8Q_8 में केवल एक (1-1): अतः तुल्याकारी नहीं। H,K{e}H, K \neq \{e\} के साथ किसी अर्ध-प्रत्यक्ष गुणन HKH \rtimes K के लिए HK={e}H \cap K = \{e\} आवश्यक है, जो असंभव है क्योंकि दोनों 1-1 धारण करते हैं।

13. n34n_3 \mid 4, n31(mod3)n_3 \equiv 1 \pmod 3: n3{1,4}n_3 \in \{1, 4\}; n23n_2 \mid 3, विषम: n2{1,3}n_2 \in \{1, 3\}। यदि n3=4n_3 = 4 हो: चारों सिलो 33-उपसमूह युग्मशः तुच्छ रूप से प्रतिच्छेद करते हैं (अभाज्य क्रम), जिससे क्रम 33 के 4×2=84 \times 2 = 8 अवयव मिलते हैं; और शेष 44 अवयवों को अद्वितीय सिलो 22-उपसमूह बनाना ही होगा: अतः n2=1n_2 = 1

14. kerρ\ker\rho प्रत्येक सिलो 33-उपसमूह का प्रसामान्यन करता है, अतः kerρNG(P3)\ker \rho \subseteq N_G(P_3), जिसका सूचकांक n3=4n_3 = 4 है, अर्थात् क्रम 33: इसलिए kerρ{1,3}\abs{\ker\rho} \in \{1, 3\}। क्रम 33 से kerρ\ker\rho कोई प्रसामान्य सिलो 33-उपसमूह हो जाता, जो n3=4n_3 = 4 का खंडन करता है। अतः ρ\rho एकैकी है और उसके प्रतिबिंब HS4H \leq S_4 का क्रम 1212, सूचकांक 22 है: अतः HS4H \trianglelefteq S_4 और HH सभी वर्ग धारण करता है (अभ्यास 1.1(ख))। S4S_4 के वर्गों में ee और सभी आठ 33-चक्र सम्मिलित हैं (किसी 33-चक्र के लिए σ=(σ2)2\sigma = (\sigma^2)^2), जो A4A_4 को जनित करते हैं (वे A4A_4 में हैं, और अपने गुणनफलों के साथ मिलकर सभी बारह अवयव दे देते हैं; अथवा: n=4n = 4 के जनन वाले भाग के लिए प्रमेयिका 1.32, जिसके लिए केवल n3n \geq 3 चाहिए)। अतः A4HA_4 \subseteq H और A4=H\abs{A_4} = \abs H: इसलिए GH=A4G \cong H = A_4

15. P3GP_3 \trianglelefteq G, P3P2={e}P_3 \cap P_2 = \{e\}, P3P2=GP_3P_2 = G: GZ/3ZφP2G \cong \Z/3\Z \rtimes_\varphi P_2 (प्रतिज्ञप्ति 1.26), φ ⁣:P2Aut(Z/3Z)={±id}Z/2Z\varphi \colon P_2 \to \operatorname{Aut}(\Z/3\Z) = \{\pm\mathrm{id}\} \cong \Z/2\Z

  • φ\varphi तुच्छ: प्रत्यक्ष गुणन Z/3Z×Z/4ZZ/12Z\Z/3\Z \times \Z/4\Z \cong \Z/12\Z और Z/3Z×(Z/2Z)2Z/6Z×Z/2Z\Z/3\Z \times (\Z/2\Z)^2 \cong \Z/6\Z \times \Z/2\Z
  • P2=Z/4ZP_2 = \Z/4\Z, φ\varphi आच्छादक: अनिवार्यतः φ(1)=id\varphi(1) = -\mathrm{id} (एकमात्र अतुच्छ चयन): एक समूह, Dic3=Z/3ZZ/4Z\mathrm{Dic}_3 = \Z/3\Z \rtimes \Z/4\Z
  • P2=(Z/2Z)2P_2 = (\Z/2\Z)^2, φ\varphi आच्छादक: kerφ\ker\varphi क्रम 22 के तीन उपसमूहों में से एक है; और परिणामी तीनों φ\varphi (Z/2Z)2(\Z/2\Z)^2 की उन स्वसमाकारिताओं से भिन्न हैं जो इन उपसमूहों का क्रमचय करती हैं (प्रश्न 4: AutS3\operatorname{Aut} \cong S_3 तीनों अंतर्वलनों पर संक्रमणीय रूप से क्रिया करता है), अतः प्रश्न 3 से वे एक ही तुल्याकारिता वर्ग देते हैं। वह D6D_6 है: kerφ\ker\varphi को जनित करने वाला tt और Z/3Z\Z/3\Z को जनित करने वाला xx चुनिए; अवयव ρ=(x,t)\rho = (x, t) ρ2=(2x,0)\rho^2 = (2x, 0), ρ3=(0,t)\rho^3 = (0, t), ρ6=e\rho^6 = e संतुष्ट करता है और कोई छोटी घात ee नहीं है: अतः क्रम 66; और ukerφu \notin \ker\varphi वाले s=(0,u)s = (0, u) के लिए: s2=es^2 = e तथा sρs1=(x,t)=ρ1s\rho s^{-1} = (-x, t) = \rho^{-1}। चूँकि ρ,s\langle \rho, s\rangle का क्रम 1212 है, GD6G \cong D_6

16. क्रम 22 के अवयवों की गणना: Z/12Z\Z/12\Z में 11 हैं; Z/6Z×Z/2Z\Z/6\Z\times\Z/2\Z में 33; D6D_6 में 77 (छह परावर्तन और अर्ध-घूर्णन ρ3\rho^3); A4A_4 में 33; Dic3\mathrm{Dic}_3 में 11 (केवल (0,2)(0, 2): Z/4Z\Z/4\Z में क्रम 44 वाले kk के साथ किसी अवयव (h,k)(h, k) का क्रम 44 होता है)। इससे युग्मों {Z/12Z,Dic3}\{\Z/12\Z, \mathrm{Dic}_3\} और {Z/6Z×Z/2Z,A4}\{\Z/6\Z\times\Z/2\Z, A_4\} को छोड़कर सब पृथक हो जाते हैं: इनमें पहले सदस्य आबेली हैं और दूसरे नहीं (Dic3\mathrm{Dic}_3: क्रिया अतुच्छ है; A4A_4: (123)(1\,2\,3) और (12)(34)(1\,2)(3\,4) क्रमविनिमेय नहीं हैं)। पाँच भिन्न समूह; और भाग II से IV तक दिखा देते हैं कि सूची पूर्ण है।

17. वर्गीकरण सारणी:

nnक्रम nn के समूहसंख्या
11{e}\{e\}11
22Z/2Z\Z/2\Z11
33Z/3Z\Z/3\Z11
44Z/4Z\Z/4\Z, (Z/2Z)2(\Z/2\Z)^222
55Z/5Z\Z/5\Z11
66Z/6Z\Z/6\Z, S3=D3S_3 = D_322
77Z/7Z\Z/7\Z11
88Z/8Z\Z/8\Z, Z/4Z×Z/2Z\Z/4\Z{\times}\Z/2\Z, (Z/2Z)3(\Z/2\Z)^3, D4D_4, Q8Q_855
99Z/9Z\Z/9\Z, (Z/3Z)2(\Z/3\Z)^222
1010Z/10Z\Z/10\Z, D5D_522
1111Z/11Z\Z/11\Z11
1212Z/12Z\Z/12\Z, Z/6Z×Z/2Z\Z/6\Z{\times}\Z/2\Z, D6D_6, A4A_4, Dic3\mathrm{Dic}_355
1313Z/13Z\Z/13\Z11
1414Z/14Z\Z/14\Z, D7D_722
1515Z/15Z\Z/15\Z11

क्रम 6,10,146, 10, 14 p=3,5,7p = 3, 5, 7 के साथ भाग II हैं; क्रम 1515 प्रश्न 7 है; क्रम 88 प्रश्न 2 के साथ भाग III है; क्रम 1212 भाग IV है; अभाज्य क्रम लाग्राँज हैं; और क्रम 44 तथा 99 प्रश्न 2 हैं।

18. Z=Z(G)Z = Z(G) अतुच्छ है (प्रमेय 1.12) और ZGZ \neq G (अनाबेली), अतः Z{p,p2}\abs Z \in \{p, p^2\}। यदि Z=p2\abs Z = p^2 हो, तो G/ZG/Z क्रम pp का चक्रीय है और अभ्यास 1.2 GG को आबेली बना देता है: अपवर्जित, अतः Z=p\abs Z = p और G/Z=p2\abs{G/Z} = p^2। प्रश्न 2 से G/ZG/Z Z/p2Z\Z/p^2\Z या (Z/pZ)2(\Z/p\Z)^2 है; और चक्रीय पुनः अभ्यास 1.2 से अपवर्जित है: अतः G/Z(Z/pZ)2G/Z \cong (\Z/p\Z)^2। चूँकि G/ZG/Z आबेली है, प्रत्येक क्रमविनिमेयक ZZ में है: D(G)ZD(G) \subseteq Z; और D(G){e}D(G) \neq \{e\} (GG अनाबेली), अतः D(G)=ZD(G) = Z (Z=p\abs Z = p कोई स्थान नहीं छोड़ता)। क्रमविनिमेयक Z=p\abs Z = p को विभाजित करने वाले क्रम के केंद्रीय अवयव हैं।

19. kk पर आगमन, जिसमें स्थिति k=1k = 1 तुच्छ है। yx=xyz1yx = xyz^{-1}\cdot का उपयोग करते हुए — ठीक-ठीक, z=[y,x]=yxy1x1z = [y, x] = yxy^{-1}x^{-1} से yx=zxyyx = zxy मिलता है, अर्थात् एक yy को एक xx के पार बाईं ओर ले जाने से एक गुणनखंड zz उत्पन्न होता है, जो केंद्रीय है और कहीं भी रखा जा सकता है। तब

(xy)k+1=(xy)kxy=xkykzk(k1)/2xy=xk(ykx)yzk(k1)/2=xk+1yk+1zk(k1)/2+k,(xy)^{k+1} = (xy)^k\,xy = x^ky^kz^{k(k-1)/2}\,xy = x^k\,(y^kx)\,y\,z^{k(k-1)/2} = x^{k+1}y^{k+1}\,z^{k(k-1)/2 + k},

क्योंकि xx को yky^k के पार ले जाने पर zz के kk गुणनखंड लगते हैं (ykx=zkxyky^kx = z^kxy^k, yx=zxyyx = zxy के kk प्रयोगों से); और k(k1)/2+k=k(k+1)/2k(k-1)/2 + k = k(k+1)/2

20. k=pk = p के साथ: (xy)p=xpypzp(p1)/2(xy)^p = x^py^pz^{p(p-1)/2}। विषम pp के लिए (p1)/2(p-1)/2 पूर्णांक है, अतः zp(p1)/2=(zp)(p1)/2=ez^{p(p-1)/2} = (z^p)^{(p-1)/2} = e (प्रश्न 18: zz का क्रम pp को विभाजित करता है): इसलिए θ(xy)=θ(x)θ(y)\theta(xy) = \theta(x)\theta(y), जो एक समाकारिता है। उसके मान केंद्रीय हैं: G/Z(Z/pZ)2G/Z \cong (\Z/p\Z)^2 में xx के वर्ग का क्रम pp को विभाजित करता है, अतः xpZx^p \in Z। यदि θ\theta तुच्छ हो, तो प्रत्येक अवयव का क्रम pp को विभाजित करता है: घातांक pp (11 नहीं: G{e}G \neq \{e\})। अन्यथा किसी xpex^p \neq e के लिए, और xx का क्रम p2p^2 है (क्रम p3p^3 को विभाजित करता है, और xx का क्रम p3p^3 नहीं हो सकता: अन्यथा GG चक्रीय, अतः आबेली होता): घातांक p2p^2

21. G/ZG/Z को जनित करने वाले वर्ग xˉ,yˉ\bar x, \bar y: उनका क्रमविनिमेयक z=[y,x]z = [y, x] e\neq e है, अन्यथा x,y,Zx, y, Z कोई आबेली GG जनित करता (उनके वर्ग भागफल को जनित करते हैं और ZZ केंद्रीय है) — और zz ZZ को जनित करता है (Z=p\abs Z = p)। प्रत्येक gGg \in G का वर्ग अद्वितीय 0a,b<p0 \leq a, b < p के लिए xˉayˉb\bar x^a\bar y^b है, अतः अद्वितीय 0c<p0 \leq c < p के साथ g=xaybzcg = x^ay^bz^c: p3p^3 अवयव, सभी गिने गए। ऐसे प्रसामान्य रूपों के गुणनफल केवल yx=zxyyx = zxy, zz केंद्रीय, और xp=yp=zp=ex^p = y^p = z^p = e का उपयोग करके परिकलित होते हैं: अतः सारणी अनिवार्य है, इसलिए क्रम p3p^3 के किन्हीं भी दो घातांक-pp अनाबेली समूह तुल्याकारी हैं (जनकों का मिलान कीजिए)। हाइज़नबर्ग समूह इन संबंधों को साकार करता है: X=I+E12X = I + E_{12}, Y=I+E23Y = I + E_{23} के साथ [Y,X]=IE13[Y, X] = I - E_{13} परिकलित होता है (HpH_p में केंद्रीय), और किसी भी कड़ाई से ऊपरी त्रिकोणीय NN के लिए N3=0N^3 = 0

(I+N)p=I+pN+(p2)N2=Iअभिलक्षण p में, p3,(I + N)^p = I + pN + \binom p2N^2 = I \qquad\text{अभिलक्षण } p \text{ में},\ p \geq 3,

दे देता है, क्योंकि ppp \mid p और विषम pp के लिए p(p2)p \mid \binom p2: अतः घातांक pp। इसलिए घातांक-pp समूह HpH_p है।

22. Z(G)=rpZ(G) = \langle r^p\rangle: वस्तुतः rpr^p केंद्रीय है (प्रश्न 20 वाला तर्क: घातांक-pp भागफल G/ZG/Z में rr का वर्ग rpZr^p \in Z दे देता है) और e\neq e है, अतः वह क्रम-pp केंद्र को जनित करता है। कोई भी tNt \notin N लीजिए। यदि tp=et^p = e हो, तो s=ts = t रखिए। अन्यथा θ(t)=tpZ=rp\theta(t) = t^p \in Z = \langle r^p\rangle, कहिए tp=rpbt^p = r^{pb}; s=trbs = tr^{-b} रखिए: प्रश्न 20 से (θ\theta समाकारिता, pp विषम) sp=tprpb=es^p = t^pr^{-pb} = e, और sNs \notin N। संयुग्मन: srs1Nsrs^{-1} \in N (NN प्रसामान्य) का क्रम p2p^2 है, अतः pmp \nmid m के साथ srs1=rmsrs^{-1} = r^m; साथ ही sp=es^p = e से mpm(modp2)m^p \equiv m \pmod{p^2} अनिवार्य है — pp बार संयुग्मन करने पर rr लौट आता है, अतः mp1(modp2)m^p \equiv 1 \pmod {p^2}, और mmp1(modp)m \equiv m^p \equiv 1 \pmod p (फेर्मा): इसलिए m=1+apm = 1 + ap। अतुच्छता (GG अनाबेली) से a≢0a \not\equiv 0 मिलता है; और ss के स्थान पर aa1(modp)aa' \equiv 1 \pmod p वाली घात sas^{a'} रखने से क्रिया rr1+pr \mapsto r^{1+p} बन जाती है। इससे GG φ(1) ⁣:rr1+p\varphi(1)\colon r \mapsto r^{1+p} के साथ Z/p2ZφZ/pZ\Z/p^2\Z\rtimes_\varphi\Z/p\Z के रूप में प्रस्तुत हो जाता है; और प्रश्न 3 से एक ही प्रतिबिंब वाली कोई भी दो अतुच्छ समाकारिताएँ Z/pZAut(Z/p2Z)\Z/p\Z \to \operatorname{Aut}(\Z/p^2\Z) — और वह प्रतिबिंब चक्रीय Aut(Z/p2Z)\operatorname{Aut}(\Z/p^2\Z) का क्रम pp वाला वही अद्वितीय उपसमूह है — तुल्याकारी अर्ध-प्रत्यक्ष गुणन देती हैं: अर्थात् अद्वितीयता।

23. आबेली: Z/p3Z\Z/p^3\Z, Z/p2Z×Z/pZ\Z/p^2\Z\times\Z/p\Z, (Z/pZ)3(\Z/p\Z)^3 (प्रश्न 2 का तर्क, एक घात ऊपर: महत्तम क्रम से वर्गीकरण)। अनाबेली: ठीक HpH_p (घातांक pp, प्रश्न 21) और Z/p2ZZ/pZ\Z/p^2\Z\rtimes\Z/p\Z (घातांक p2p^2, प्रश्न 22), जो अपने घातांकों से पृथक होते हैं। कुल: पाँच। p=2p = 2 के लिए प्रश्न 20 का समाकारिता तर्क ढह जाता है: zp(p1)/2=z1=zez^{p(p-1)/2} = z^{1} = z \neq e, वर्ग करना समाकारिता नहीं है, और वस्तुतः क्रम 88 के दोनों अनाबेली समूहों का घातांक 44 है — वह निश्चर जो D4D_4 को Q8Q_8 से पृथक करता है वह क्रम 22 के अवयवों की संख्या है (पाँच बनाम एक), घातांक नहीं। विषम-pp की दुनिया, इस बार, अभिलक्षण 22 से अधिक सुव्यवस्थित है।

24. HpH_p में प्रत्येक अवयव e\neq e का क्रम pp है (घातांक pp, प्रश्न 21): अतः क्रम pp के p31p^3 - 1 अवयव। MpM_p में प्रतिचित्रण θ ⁣:xxp\theta \colon x \mapsto x^p कोई समाकारिता MpZ(Mp)=rpM_p \to Z(M_p) = \langle r^p\rangle है (प्रश्न 20, pp विषम); θ(r)=rpe\theta(r) = r^p \neq e, अतः प्रतिबिंब समूचा क्रम-pp केंद्र है और kerθ={x:xp=e}\ker\theta = \{x : x^p = e\} का क्रम p3/p=p2p^3/p = p^2 है। क्रम pp के अवयव इस अष्टि के अतत्समक अवयव हैं: उनकी संख्या p21p^2 - 1p=3p = 3 के लिए: H3H_3 में क्रम 33 के 271=2627 - 1 = 26 अवयव हैं, और M3=Z/9ZZ/3ZM_3 = \Z/9\Z \rtimes \Z/3\Z में 91=89 - 1 = 8p=2p = 2 के लिए तर्क आरंभ में ही मर जाता है: क्रम 88 के किसी अनाबेली समूह पर वर्ग करना समाकारिता नहीं है (प्रश्न 23), और वस्तुतः समुच्चय {x:x2=e}\{x : x^2 = e\} में D4D_4 के 66 अवयव हैं — जो D4D_4 के किसी उपसमूह का क्रम नहीं है। जो गणना इस युग्म को पृथक करती है वह क्रम 22 के अवयवों की संख्या है: D4D_4 में पाँच, Q8Q_8 में एक (प्रश्न 11)।

25. यदि p2np^2 \mid n हो, तो समूह Z/pZ×Z/(n/p)Z\Z/p\Z \times \Z/(n/p)\Z का क्रम nn है और वह चक्रीय नहीं: प्रत्येक अवयव का क्रम lcm(p,n/p)=n/p<n\operatorname{lcm}(p, n/p) = n/p < n को विभाजित करता है, क्योंकि pn/pp \mid n/p। यदि pq1p \mid q - 1 के साथ nn को विभाजित करने वाले अभाज्य p<qp < q हों, तो प्रश्न 7 क्रम pqpq का कोई अनाबेली समूह Z/qZZ/pZ\Z/q\Z \rtimes \Z/p\Z देता है; तब (Z/qZZ/pZ)×Z/(n/pq)Z(\Z/q\Z \rtimes \Z/p\Z) \times \Z/(n/pq)\Z का क्रम nn है और वह अनाबेली, अतः चक्रीय नहीं। अब मान लीजिए gcd(n,φ(n))>1\gcd(n, \varphi(n)) > 1 और दोनों को विभाजित करने वाला कोई अभाज्य pp चुनिए। φ(n)=qanqa1(q1)\varphi(n) = \prod_{q^a \parallel n} q^{a-1}(q - 1) लिखने पर विभाज्यता pφ(n)p \mid \varphi(n) का अर्थ है या तो p2np^2 \mid n (q=pq = p, a2a \geq 2 के साथ गुणनखंड qa1q^{a-1}) या किसी अभाज्य qnq \mid n, qpq \neq p के लिए pq1p \mid q - 1: दोनों स्थितियों में ऊपर के अनुसार nn चक्रीय नहीं है। प्रतिधनात्मकता से, nn का चक्रीय होना gcd(n,φ(n))=1\gcd(n, \varphi(n)) = 1 अनिवार्य कर देता है। n15n \leq 15 के लिए जाँच: n=1,,15n = 1, \dots, 15 के लिए मान φ(n)\varphi(n) ये हैं: 1,1,2,2,4,2,6,4,6,4,10,4,12,6,81, 1, 2, 2, 4, 2, 6, 4, 6, 4, 10, 4, 12, 6, 8, और gcd(n,φ(n))=1\gcd(n, \varphi(n)) = 1 ठीक n=1,2,3,5,7,11,13,15n = 1, 2, 3, 5, 7, 11, 13, 15 के लिए — अर्थात् ठीक वही प्रविष्टियाँ जो प्रश्न 17 की सारणी में एक ही समूह के साथ हैं। शेष क्रम ऊपर के अनुसार अचक्रीय सिद्ध होते हैं: 4,8,9,124, 8, 9, 12 किसी वर्ग गुणनखंड से, और 6,10,12,146, 10, 12, 14 2q12 \mid q - 1 से। (विलोम — gcd(n,φ(n))=1\gcd(n, \varphi(n)) = 1 से nn चक्रीय — भी सत्य है; प्रश्न 7 उसकी पहली अतुच्छ स्थिति, pq1p \nmid q - 1 के साथ n=pqn = pq, सिद्ध करता है।)