ders notları - yrd. doç. dr. yıldıray çelik
Transkript
ders notları - yrd. doç. dr. yıldıray çelik
CEBİR DERS NOTLARI Yrd. Doç. Dr. Yıldıray ÇELİK Karadeniz Teknik Üniversitesi Fen Fakültesi Matematik Bölümü çindekiler 1 Gruplar Teorisi 1 2 Altgruplar, Kosetler ve Lagrange Teoremi 15 3 Normal Altgruplar ve Faktör Gruplar 30 4 Homomorzmalar ve zomorzmalar 41 ii Bölüm 1 Gruplar Teorisi Tanm 1.1 G bo³ olmayan bir küme ve ³artlar sa§lanyorsa (i) Her a, b ∈ G için da G üzerinde tanml bir ikili i³lem olsun. E§er a³a§daki sistemine bir grup denir. a·b∈G için a, b, c ∈ G (ii) Her (G, ·) · dir. (Kapallk özelli§i) (a · b) · c = a · (b · c) dir. (Birle³me özelli§i) (iii) Her a∈G için a·e=e·a=a olacak ³ekilde bir e∈G (iv) Her a∈G için a·b=b·a=e olacak ³ekilde bir b∈G Burada (iii)'deki e a, b ∈ G vardr. (Ters eleman özelli§i.) elemanna grubun birim (etkisiz) eleman denir. Ayrca (iv)'deki b = a−1 nn tersi denir ve (v) Her vardr. (Birim eleman özelli§i) için b elemanna a ile gösterilir. Bu 4 ³arta ilaveten e§er a·b=b·a ise (De§i³me özelli§i) 1 (de§i³meli) grup denir. bu gruba Abelyen Not 1.2 Bu tanmda kullanlan notasyona çarpmsal notasyon ve Bu yüzden a·b ifadesi a çarp b (Z, +), (Q, +), (R, +) birer abelyen gruptur. Örnek 1.4 1 (Z, ·) a·b yerine a+b ve a−1 birer abelyen gruptur. Ayrca −1 bir grup de§ildir, çünkü 2 A = { 1, −1, i, −i } çarpmas denir. ³eklinde okunur. Bir de, genelde abelyen gruplar için kullanlan, toplamsal notasyon vardr. Bu notasyonda Örnek 1.3 · i³lemine grup yerine de −a yazlr. (Q \ { 0 } , ·), (R \ { 0 } , ·), (C \ { 0 } , ·) 6∈ Z. kümesi kompleks saylardaki bilinen çarpma i³lemi ile bir gruptur. Norveçli matematikçi Niels Henrik Abel (1802-1829). 1 Bölüm 1. Gruplar Teorisi · 1 −1 i −i 1 1 −1 i −i −1 −1 1 −i i i i −i −1 1 −i −i i 1 −1 Tablodan görüldü§ü gibi kapallk özelli§i vardr. Birle³me özelli§i kompleks saylarn genelinde vardr. Birim eleman 1 dir. Ayrca vardr. Yani (A, ·) Örnek 1.5 GLn (R) 1−1 = 1, (−1)−1 = −1, i−1 = −i ve (−i)−1 = i olup her elemann tersi bir gruptur. ile n×n boyutunda ve tersi olan gerçel haneli matrislerin kümesini gösterelim. Bu küme bilinen matris çarpm ile bir gruptur. Bu gruba n-inci dereceden genel lineer grup denir. Benzer ³ekilde GLn (Q), GLn (C) M 6= ∅ Tanm 1.6 tasyonu denir. f, g ∈ P (M ) f, g, h ∈ P (M ) (iii) I : M −→ M f ∈ P (M ) M den M ye birebir ve örten bir dönü³üme P (M ) olsun. P (M ) M ise kümesi bilinen fonksiyon bile³kesi i³lemi bir gruptur. f ◦ (g ◦ h) = (f ◦ g) ◦ h P (M ) birim dönü³ümü ise f nin bir permü- ile gösterilir. olsun. Birebir ve örten iki dönü³ümün bile³kesi birebir ve örten olup (ii) (iv) bir küme olsun. nin bütün permütasyonlarnn kümesi M 6= ∅ Örnek 1.7 (i) M tanmlanr. f ◦ g ∈ P (M ). dir. in birim elemandr: f ◦ I = I ◦ f = f. −1 vardr ve 11 ve örtendir. birebir ve örten olup f f ◦ f −1 = f −1 ◦ f = I . Temel Özellikler Teorem 1.8 (i) G (G, ·) herhangibir grup olsun. nin birim eleman yegânedir. (ii) Her elemann tersi tektir. (iii) Her (iv) Her a∈G için a, b ∈ G e spat (i): ve (a−1 )−1 = a için f, G (a · b)−1 a∈G = b−1 · a−1 dir. nin iki birim eleman olsun. birim eleman oldu§undan spat (ii): dr. olsun. e·f =e b ve c de olup a e=f e birim eleman oldu§u için e·f = f dir. Ayrca f oldu§u görülür. nn tersleri olsun. Yani a·b = b·a = e ve a·c = c·a = e dir. O zaman b = b · e = b · (a · c) = (b · a) · c = e · c = c olup b=c oldu§u görülür. spat (iii): x = a−1 , y = a diyelim. x·y =y·x=e 2 olup x−1 = y olur. Yani (a−1 )−1 = a elde edilir. Bölüm 1. Gruplar Teorisi spat (iv): (a · b) · (b−1 · a−1 ) = a · (b · b−1 ) · a−1 = a · e · a−1 = e, (b−1 · a−1 ) · (a · b) = b−1 · (a−1 · a) · b = b−1 · e · b = e olup (a · b)−1 = b−1 · a−1 elde edilir. Not 1.9 Teoremde (iii) ve (iv) de ifade edilen özellikler toplamsal notasyonda srasyla ve −(a + b) = (−b) + (−a) ³eklini alr. · kabul edilecek ve grup i³lemi · ise ksalk açsndan Not 1.10 Bundan sonra grup i³lemi söylenmemi³se a·b ab yerine yazlacaktr. Lemma 1.11 x ve y −(−a) = a G bir grup a, b ∈ G olsun. G de ax = b ya = b ve denklemini sa§layan sadece bir tane vardr. Ayrca ab = ac =⇒ b = c ba = ca =⇒ b = c ve dir; yani soldan ve sa§dan ksaltma kurallar vardr. spat: ab = ac =⇒ a−1 (ab) = a−1 (ac) =⇒ (a−1 a)b = (a−1 a)c =⇒ b = c, ba = ca =⇒ (ba)a−1 = (ca)a−1 =⇒ b(aa−1 ) = c(aa−1 ) =⇒ b = c ax = b olup soldan ve sa§dan ksaltma kural vardr. imdi, denkleminin bir çözümü x1 = a−1 b dir çünkü : a(a−1 b) = (aa−1 )b = eb = b. Bu denklemin ba³ka bir çözümü x1 = x2 kural gere§ince x2 ax2 = b olsun. O halde elde edilir. Benzer ³ekilde ya = b dir. O zaman ax1 = ax2 , soldan ksaltma denkleminin çözümü de tektir. Not 1.12 Bu Lemma'nn bir sonucu olarak, grup tablosunda bir elemann bir satrda veya bir sütunda sadece bir defa yer alaca§n söyleyebiliriz. (Neden?) Tanm 1.13 Bir Örnek 1.14 S3 diyelim. |S3 | = 6 c −→ c ile dr. S3 olsun. f2 : b −→ c , c −→ b g P (M )'in G nin mertebesi denir ve |G| ile gösterilir. bile³ke i³lemi ile bir grup oldu§unu biliyoruz. Bu gruba ün elemanlar: a −→ a f1 : b −→ b , f grubunun elemanlarnn saysna M = { a, b, c } a −→ a Bu grupta G a −→ b a −→ b f3 : b −→ a , f4 : b −→ c , c −→ c nin çarpmn (yani bile³kesini) c −→ a f ·g a −→ c f5 : b −→ a , f6 : b −→ b . c −→ b ³eklinde gösterelim. Dikkat edilirse ³eklinde yazlmaldr (Neden?). Buna göre grubun çarpm tablosu a³a§daki gibidir. 3 a −→ c c −→ a f ·g = g◦f Bölüm 1. Gruplar Teorisi S3 grubu de§i³meli de§ildir, çünkü Tanm 1.15 0 (i) a (ii) =e G bir grup olsun. · f1 f2 f3 f4 f5 f6 f1 f1 f2 f3 f4 f5 f6 f2 f2 f1 f4 f3 f6 f5 f3 f3 f5 f1 f6 f2 f4 f4 f4 f6 f2 f5 f1 f3 f5 f5 f3 f6 f1 f4 f2 f6 f6 f4 f5 f2 f3 f1 f2 f3 = f4 a∈G fakat f3 f2 = f5 . olsun. olarak tanmlanr. 16n∈N için an = a | · a{z. . . a} n−tane (iii) 16n∈N a−n = (a−1 )n için olarak tanmlanr. Not 1.16 Toplamsal notasyonda ayn tanmlar, srasyla, (−n) · a = (−a) + (−a) + · · · + (−a) Teorem 1.17 n m (i) a a (ii) (iii) G bir grup ve an+m dir. (n, m = (an )m = anm ab = ba dir. (n, m n ise (ab) = 0·a = 0 , n · a = a + a + ··· + a ve ³eklinde yazlabilir. a, b ∈ G ve n, m ∈ N olsun. ∈Z için de do§rudur.) ∈Z için de do§rudur.) an bn an am = (a · · · · a})(a · · · · a}) = a · · · · a} = an+m . | · a{z | · a{z | · a{z spat (i): n−tane m−tane n+m−tane n n nm (an )m = a . . . an} = a | · a{z. . . a} = a . | a {z spat (ii): m−tane spat (iii): ab = ba ise nm−tane (ab)n = (ab)(ab) . . . (ab) = (aa . . . a})(bb . . . }b) = (an )(bn ). | {z | {z | {z } n−tane n−tane n, m Not 1.18 n−tane nin tamsay olmas durumundaki ispatlar yaplabilir. Mesela, n = −2, m = 3 ise: (a−2 )3 = a−2 a−2 a−2 = a−1 a−1 a−1 a−1 a−1 a−1 = (a−1 )6 = (a6 )−1 = a−6 . Tanm 1.19 bu sayya a G S3 derecesi 1 dir. ve a∈G olsun. nn derecesi denir ve Örnek 1.20 |f1 | = 1 bir grup, |a| an = e olacak ³ekilde bir en küçük pozitif ile gösterilir. Böyle bir n says yoksa grubunu ele alalm. Bu grubun birim eleman (f2 )4 |f4 | = 3 = f1 dir fakat f2 f1 4 do§al says varsa |a| = ∞ yazlr. dir. Her grupta birim elemann nin derecesi 4 de§ildir, çünkü dür. n (f2 )2 = f1 olup |f2 | = 2 dir. Bölüm 1. Gruplar Teorisi Örnek 1.21 (Z, +) grubunu ele alalm. 3 ün derecesi sonsuzdur, çünkü n · 3 = 0 olacak ³ekilde n ∈ N+ yoktur. Bu grupta Tanm 1.22 G |0| = 1 dir ve di§er elemanlarn derecesi sonsuzdur. a∈G bir grup, olsun. hai = { an : n ∈ Z } hai = { na : n ∈ Z }). a rulan) grup denir. (Toplamsal notasyonda eleman denir. E§er G = hai Not 1.23 Bir grupta olacak ³ekilde bir |a| = ∞ |a| = n sonlu ise a tarafndan üretilen (do§u- elemanna eleman varsa G hai grubunun üretici ye devirli grup denir. ise hai = E§er a∈G a kümesine . . . , a−3 , a−2 , a−1 , e, a, a2 , a3 , . . . . nn negatif bir kuvveti pozitif bir kuvvetine e³it olaca§ndan hai = e, a, a2 , . . . , an−1 . yazlabilir. Örnek 1.24 A = { 1, −1, i, −i } h1i = { 1 } , olup A çünkü h−1i = h1i = Z a∈G i ve −i hii = { 1, −1, i, −i } , tarafndan üretilmi³tir. Yani h−ii = { 1, −1, i, −i } A = hii = h−ii. (Z, +) grubunda h5i = { 5n : n ∈ Z } = { . . . , −10, −5, 0, 5, 10, . . . } = 5Z dir. Z devirlidir, Sonuç 1.26 Bir az bir h−1i = { 1, −1 } , grubu devirlidir çünkü Örnek 1.25 grubunu ele alalm. G dir. sonlu grubunun devirli olmas için gerek ve yeter ³art |G| = |a| olacak ³ekilde en elemannn olmasdr. Teorem 1.27 (Bölme Algoritmas) a ve b iki tamsay, Teorem 1.28 G bir grup q, r a∈G ve olsun. Bu iki say çifti için 0 6 r < |b| a = bq + r, ³artn sa§layan sadece bir tane b 6= 0 say çifti vardr. |a| = n olsun. p, q ∈ Z olsun. (a) n<∞ ise, ap = aq olmas için gerek ve yeter ³art p ≡ q (mod n) (b) n=∞ ise, ap = aq olmas için gerek ve yeter ³art p=q 5 olmasdr. olmasdr. Bölüm 1. Gruplar Teorisi spat (a): p−q ∈ Z 0 6 k2 < n olacak ³ekilde olup, Bölme Algoritmas gere§ince, k1 , k2 ∈ Z p−q ve n p − q = nk1 + k2 , say çifti için vardr. ap = aq =⇒ ap−q = e =⇒ ank1 +k2 = e =⇒ (an )k1 ak2 = e =⇒ ak2 = e olup k2 < n ve |a| = n oldu§undan bu durum sadece ap nk1 =⇒ p ≡ q (mod n). (p ≡ q (mod n) =⇒ spat (b): p−q ∈N p>q olup Not 1.29 olsun. |a| = ∞ p−q =0 |a| = n < ∞ oldu§undan her olmaldr. Yani spat: Bir G = hai b∈G p=q ve eleman |a| = ∞ G k∈Z olsun. G m∈Z için olacak ³ekilde bir çözümünün olmas Teorem 1.31 ³art G G b = am x∈Z p−q = 16k∈N dur. (p için = q =⇒ ak 6= e ap = dir. ap = aq =⇒ ap−q = e aq oldu§u açktr.) dir. ak = e ⇐⇒ n|k. grubu sadece a ve a−1 tarafndan üretilir. . . . , a−2 , a−1 , e, a, a2 , . . . olmaldr. Ayrca, vardr. imdi, m = ∓1 için nin üretici eleman olsun. G = hai = olup bir olmasyla mümkündür. O halde olsun. Bir Teorem 1.30 = k2 = 0 aq oldu§unu göstermek kolaydr.) b bir üretici eleman oldu§undan her an = amx =⇒ n = mx olmasyla mümkündür. O halde sonlu bir grup ve m nin abelyen olmas ve x |G| = m =e olsun. G veya b=a n = mx veya m nn tersi b= a+b na = a + a + · · · + a n X a1 + a2 + · · · + an = ai i=1 a−1 a hai = { an : n ∈ Z } nn tersi −a hai = { na : n ∈ Z } ekil 1.1: Çarpmsal ve Toplamsal Notasyonlar 6 a−1 dir. tane çözümünün olmasdr. i=1 a için denkleminin her Toplamsal Notasyon ab an = a · a · · · · · a n Y a1 a2 . . . an = ai olup n∈Z an = bx n∈Z için nin devirli bir grup olmas için gerek ve yeter denkleminin en fazla Çarpmsal Notasyon a·b Bölüm 1. Gruplar Teorisi ALITIRMALAR 1. Q+ pozitif rasyonel saylar kümesi üzerinde xy 2 x?y = (Q+ , ?) i³lemi tanmlanyor. bir gruptur, gösterin. 2. n∈N olmak üzere G = { nk : k ∈ Z } kümesi bilinen toplama i³lemine göre abelyen bir gruptur, gösterin. 3. A = { a, b, c } , B = { b, c } , C = { b } olsun. G = { ∅, A, B, C } alalm. (G, ∩) ve (G, ∪) sistemlerinin birer grup olup olmad§n inceleyin. (" # a b ) 4. M 2×2 = 5. G = R \ { −1 } kümesinde a ? b = ab + a + b i³lemi tanmlanyor. (G, ?) n bir grup oldu§unu gösterip 2?x?3=5 6. c d : a, b, c, d ∈ R kümesi matris toplam ile bir gruptur. Gösterin. denkleminin çözümünü bulunuz. G = Z×Z kümesi üzerinde (a, b) ◦ (c, d) = (a + c, (−1)c b + d) i³lemi tanmlanyor. (G, ◦) bir grup olur mu? Abelyen grup olur mu? 7. Z6 = { 0, 1, 2, 3, 4, 5 } kümesi modülo 6 toplama i³lemine göre bir gruptur. Z6 devirli midir? Üretici elemanlarn bulunuz. 8. (Q, +) nn devirli olmad§n gösteriniz. 9. (Z, +) grubunda 6 elemannn üretti§i grubu bulunuz. 10. (Q \ { 0 } , ·) 11. G 16m 12. G bir grup, grubunda x∈G 1 4 elemannn üretti§i grubu bulunuz. olsun. xn = e olacak ³ekilde bir 1<n says varsa x−1 = xm olacak ³ekilde bir says vardr. Gösterin. sonlu bir grup ise her 13. Bir G grubunda her G x∈G a, b ∈ G için için a, a−1 xn = e (ab)2 = a2 b2 bab−1 14. G bir grup olsun. 15. G mertebesi çift olan bir grup olsun. de ve olacak ³ekilde bir ise G n pozitif says vardr. Gösterin. nin abelyen oldu§unu gösterin. elemanlarnn derecelerinin ayn oldu§unu gösteriniz. G de a2 = e olacak ³ekilde e'den farkl bir a elemannn oldu§unu gösteriniz. 16. Bir 17. G G grubunda her bir grup olsun. x∈G için a, b ∈ G x2 = e için ise bu grubun abelyen oldu§unu gösterin. x−1 ax = b olacak ³ekilde bir x ∈ G varsa a ile e³leniktir denir. E³lenik olma ba§ntsnn bir denklik ba§nts oldu§unu gösteriniz. 7 b elemanlarna Bölüm 2 Altgruplar, Kosetler ve Lagrange Teoremi Tanm 2.1 G bir grup ve H G de nin bo³ olmayan bir alt kümesi olsun. E§er tanmlanan grup i³lemi ile bir grup oluyorsa Örnek 2.2 vardr, A = { 1, −1, i, −i } e=1∈B −1 dir ve 1 = grubunda 1, (−1)−1 H ye G nin bir altgrubu denir ve B = { 1, −1 } = −1 olsun. B H H6G kümesi G de yazlr. kümesi kapaldr, birle³me özelli§i olup her elemann tersi yine B dedir. O halde B6A yazlabilir. Örnek 2.3 (Q \ { 0 } , ·) Örnek 2.4 m∈Z olsun. Örnek 2.5 (Z, +) grubunda tek tamsaylar kümesi bir altgrup de§ildir, çünkü Tanm 2.6 Bir G grubu (R \ { 0 } , ·) (mZ, +) grubunda {e} grubu ve G grubunun altgrubudur. (Z, +) grubunun altgrubudur. 3+5=8 çifttir. kümeleri her zaman bir altgruptur. Bu altgruplara trivial (a³ikar) altgruplar denir. Not 2.7 De§i³meli bir grubun bütün altgruplar de§i³melidir. De§i³meli olmayan bir grubun de§i³meli olan bir altgrubu olabilir. Teorem 2.8 G bir grup ∅= 6 U ⊆G olsun. (a) U nun altgrup olmas için gerek ve yeter ³art her (b) U sonlu ise, spat (a): ab−1 ∈ U U U bir altgrup olsun. b=a için nun altgrup olmas için gerek ve yeter ³art her dur. imdi kabul edelim. a, b ∈ U U a, b ∈ U olsun. b−1 ∈ U dur, çünkü ab−1 ∈ U a, b ∈ U U =e∈U elde edilir. imdi de 15 için ab ∈ U bir gruptur. nun bo³ olmayan bir alt küme oldu§unu ve her −1 seçersek aa olmasdr. a=e a, b ∈ U U için seçersek her olmasdr. kapal oldu§undan ab−1 ∈ U b∈U oldu§unu için b−1 ∈ U Bölüm 2. Altgruplar, Kosetler ve Lagrange Teoremi elde edilir. özelli§i G U U olsun. de oldu§undan spat (b): imdi a, b ∈ U U b−1 ∈ U U 'da a(b−1 )−1 = ab ∈ U olup da vardr. Sonuç olarak bir altgrup olsun. U U kapal oldu§undan her elde edilir, yani U = { a1 , a2 , . . . , an } alalm. ak ∈ U kapaldr. Birle³me bir altgruptur. a, b ∈ U ab ∈ U için nun bo³ olmayan kapal bir küme oldu§unu kabul edelim. da birle³melidir. U G'de oldu§u kolayca görülür. birle³me özelli§i oldu§undan olsun. imdi a1 ak , a2 ak , . . . , an ak elemanlarn dü³ünelim. U kapal oldu§undan bu elemanlarn hepsi hepsi birbirinden farkldr. Çünkü e§er bir gere§ince ak ∈ U az bir U ai = aj olurdu. olup en az bir i 6= j 16i6n 1 6 j 6 n için ai = aj ak ak = ai ak için ai ak = aj ak olmaldr. Yani olmaldr. O zaman U G = (R \ { 0 } , ·) (ak )−1 = aj olsayd sa§dan ksaltma kural U = { a1 ak , a2 ak , . . . , an ak } ai = e olur ve bulunur. k e∈U dir. dur. imdi de, en nn seçimi keyfî oldu§undan bir altgruptur. G grubunda sonsuz elemanl bir U de§ildir. Mesela için nun elemanlardr. Bu elemanlarn olup bu mümkün de§ildir. O halde daki her elemann tersi vardr. Yani Not 2.9 Bir i 6= j U alt kümesinin kapal olmas altgrup olmas için yeterli U = { 1, 2, 3, . . . } grubunda kümesi kapaldr fakat bir altgrup de§ildir. Örnek 2.10 G = GL2 (R), 2 × 2 tipinde tersi olan reel matrislerin grubu olsun. H= olsun. X= # " a 0 0 b " ∈ H, Y = XY −1 ∈ H dir çünkü Teorem 2.11 Bir spat: G 0 b ) : ab 6= 0 # ∈H 0 d " Y −1 = c 0 # (" a 0 1 c 0 0 1 d alalm. O zaman # ab 6= 0, cd 6= 0 olup olup XY −1 = ab 6= 0, cd 6= 0 dr. # a c 0 0 b d " #" a 0 1c 0 b ab ab = 6= 0 cd cd 0 0 1 d " = . dr. Teorem 2.8 gere§ince grubunun sonlu saydaki altgruplarnn kesi³imi de H1 , H2 , . . . , Hn , G # G nin bir altgrubudur. nin altgruplar olsun. H = H1 ∩ H2 ∩ · · · ∩ Hn = n \ Hi i=1 olsun. a, b ∈ H =⇒ her 16i6n için a, b ∈ Hi =⇒ her 16i6n için ab−1 ∈ Hi =⇒ ab−1 ∈ H1 ∩ H2 ∩ · · · ∩ Hn = H 16 (Çünkü H 6 GL2 (R) Hi 6 G) dir. Bölüm 2. Altgruplar, Kosetler ve Lagrange Teoremi H olup Teorem 2.8 gere§ince bir altgruptur. (Z, +) Not 2.12 Altgruplarn birle³imi altgrup olmayabilir. Örne§in, larnn birle³imi altgrup de§ildir, çünkü 2, 3 ∈ 2Z ∪ 3Z olup grubunda 2+3 = 5 ∈ / 2Z ∪ 3Z 2Z ve 3Z altgrup- dir. (Yani kapallk özelli§i yoktur.) Tanm 2.13 (i) G H bir grup, ve K HK = { hk : h ∈ H, k ∈ K } da kümesine H + K = { h + k : h ∈ H, k ∈ K } küme ise {a}K H −1 = (ii) yerine ksaca h−1 : h ∈ H Lemma 2.14 G G'nin bo³ olmayan iki alt kümesi olsun. H kümesine aK , H ile H K nn çarpm denir. Toplamsal notasyonda ise, K nn toplam denir. E§er K {a} benzer ³ekilde kümesine yerine ksaca Ka H = {a} bir elemanl yazlr. nin ters kümesi denir. A, B, C, D ⊆ G bir grup ile olsun. Bu kümeler üzerinde tanmlanan çarpma i³lemi a³a§daki özelliklere sahiptir: (i) A(BC) = (AB)C (AB)−1 = B −1 A−1 (ii) (iii) { e } ⊆ AA−1 (iv) A⊆B (v) A⊆B C⊆D ve ise dir. E§er ise A bir elemanl ise AA−1 = { e }. AC ⊆ BD. A−1 ⊆ B −1 . spat: Al³trma olarak brakyoruz. G Sonuç 2.15 Bir −1 ³art U U spat: ⊆U olmasdr. (E§er U G ∅ 6= K ⊆ G bir grup, alt kümesinin bir altgrup olmas için gerek ve yeter sonlu ise bu ³art U U −1 ⊆ U ⇐⇒ ∀ a, b ∈ U, ab−1 ∈ U Tanm 2.16 U grubunun bo³ olmayan bir UU ⊆ U ³eklini alr.) oldu§u açktr. Bu da Teorem 2.8'in ³artdr. G olsun. nin K y içeren bütün altgruplarnn ara kesitine hKi ile gösterilir. Yani \ hKi = H : H 6 G, K ⊆ H . K tarafndan üretilen altgrup denir ve Tanmdan anla³ld§ gibi, K 'ya G'nin hKi altgrubu K 'yi içeren en küçük altgruptur. E§er hKi = G ise bu durumda üretici kümesi veya do§uray kümesi denir. Lemma 2.17 G bir grup, ∅ 6= K ⊆ G olsun. hKi altgrubu K daki elemanlarn kuvvetlerinin bütün muhtemel çarpmlarndan olu³an kümedir; yani hKi = { k1 m1 k2 m2 . . . kn mn : ki ∈ K, mi ∈ Z, n ∈ N } . 17 Bölüm 2. Altgruplar, Kosetler ve Lagrange Teoremi spat: U = { k1 m1 k2 m2 . . . kn mn : ki ∈ K, mi ∈ Z, n ∈ N } elemanlarn çarpmlarn da içermelidir. daki elemanlarn bir takm çarpmlar Yani U = hKi hKi K H altgrubu K ise bu altgruplarn kesi³imi oldu§undan hKi ⊆ U olur. K = {a} hKi = h{ a }i = hai = { an : n ∈ Z } bir elemanl ise hk1 , k2 , . . . , kn i Örnek 2.19 S3 K = { k1 , k2 , . . . , kn } grubunda f3 f4 = f6 hf3 , f4 i = S3 n an/m yi bölen her K olur. ve olup m olup bu tanm bir ise h{ k1 , k2 , . . . , kn }i yazlabilir. K = { f3 , f4 } f4 f3 = f2 { f3 , f4 } tarafndan üretilen altgrubu bulalm. olup f3 ve f4 kümesi S3 için bir do§uray kümesidir. kullanlarak Teorem 2.20 Bir devirli grubun her altgrubu devirlidir. U ⊆ hKi daki yerine ksaca ise, y içeren her y içeren her altgrubun eleman olaca§ndan eleman tarafndan üretilen altgrup tanm ile ayn olur. Yani K dr. Not 2.18 E§er dir. Ayrca olsun. m pozitif tam says için mertebesi S3 (f3 )2 = f1 , (f4 )2 = f5 deki bütün elemanlar elde edilebilir. G = hai mertebesi n olan bir devirli grup olan sadece bir altgrup vardr ve bu altgrup dir. Örnek 2.21 G = hai mertebesi 24 olan bir devirli grup olsun. Yani saysnn bölenleri 1,2,3,4,6,8,12,24 dür. Buna göre G nin n-elemanl G = altgrubunu e, a, a2 , . . . , a23 Cn . 24 ile gösterirsek bu altgruplar ³unlardr: E D C1 = a24/1 = hei = { e } D E C2 = a24/2 = a12 = e, a12 E D C3 = a24/3 = a8 = e, a8 , a16 E D C4 = a24/4 = a6 = e, a6 , a12 , a18 D E C6 = a24/6 = a4 = e, a4 , a8 , a12 , a16 , a20 D E C8 = a24/8 = a3 = e, a3 , a6 , a9 , a12 , a15 , a18 , a21 D E C12 = a24/12 = a2 = e, a2 , a4 , a6 , a8 , a10 , a12 , a14 , a16 , a18 , a20 , a22 D E C24 = a24/24 = hai = e, a, a2 , . . . , a23 = G. Tanm 2.22 G bir grup, H6G olsun. Bir Ha = { ha : h ∈ H } kümelerine srasyla H nin G a∈G için ve aH = { ah : h ∈ H } deki sa§ ve sol kosetleri denir. Koset kelimesi yerine yansnf veya e³küme terimleri de kullanlmaktadr. 18 Bölüm 2. Altgruplar, Kosetler ve Lagrange Teoremi Örnek 2.23 S3 grubunda H = hf2 i = { f1 , f2 } alalm. H nin sa§ kosetlerini bulalm. Hf1 = { f1 f1 , f2 f1 } = { f1 , f2 } Hf2 = { f1 f2 , f2 f2 } = { f2 , f1 } Hf3 = { f1 f3 , f2 f3 } = { f3 , f4 } Hf4 = { f1 f4 , f2 f4 } = { f4 , f3 } Hf5 = { f1 f5 , f2 f5 } = { f5 , f6 } Hf6 = { f1 f6 , f2 f6 } = { f6 , f5 } Burada 3 tane farkl sa§ koset vardr. Sa§ kosetlerin herbirinde ayn sayda eleman olup bu sa§ kosetler ayrktrlar. Bunun bir tesadüf olmad§n gösterece§iz. Aslnda sa§ kosetlerin bir denklik ba§ntsnn belirledi§i denklik snar oldu§unu (dolaysyla ayrk oldu§unu) ve iki sa§ kosette ayn sayda eleman olmas gerekti§ini gösterece§iz. Tanm 2.24 G bir grup, e³de§erdir denir ve H6G a ≡ b (mod H) Teorem 2.25 Tanm 2.24'de verilen spat: Her a∈G a ≡ b (mod H) için yani aa−1 = e ∈ H ab−1 ∈ H ≡ (mod H) olup olsun. H olup ba§nt simetriktir. a ≡ b (mod H) ve olur. Buradan Teorem 2.26 spat: b ≡ c (mod H) G H6G ise a eleman b'ye modülo H ab−1 ∈ H ve (ab−1 )−1 = ba−1 ∈ H bc−1 ∈ H dir. O zaman a∈G diyelim. h∈H ha ∈ Ha a ≡ ha (mod H) olur. A'nn (ab−1 )(bc−1 ) = için Ha = { x ∈ G : a ≡ x (mod H) } Ha = A alalm. tanmndan ha ∈ A 19 dir. oldu§unu gösterece§iz. Önce h−1 ∈ H olup, h−1 = eh−1 = aa−1 h−1 = a(ha)−1 ∈ H olup dir. O halde olup ba§nt geçi³kendir. olsun. Her olmak üzere dir. Yani ba§nt yansyandr. bir altgrup oldu§undan A = { x ∈ G : a ≡ x (mod H) } oldu§unu gösterelim. ab−1 ∈ H ba§nts bir denklik ba§ntsdr. a ≡ a (mod H) olsun. Yani a ≡ c (mod H) bir grup için yazlr. b ≡ a (mod H) ac−1 ∈ H a, b ∈ G olsun. E§er olur. Yani Ha ⊆ A dr. Ha ⊆ A Bölüm 2. Altgruplar, Kosetler ve Lagrange Teoremi imdi A ⊆ Ha oldu§unu gösterelim. x ∈ A =⇒ a ≡ x (mod H) =⇒ ax−1 ∈ H =⇒ H bir altgrup oldu§undan (ax−1 )−1 = xa−1 ∈ H =⇒ ∃ h ∈ H, xa−1 = h =⇒ x = ha ∈ Ha olup A ⊆ Ha Sonuç 2.27 spat: Ha = H ⇐⇒ a ∈ H . elde edilir. Ha = Hb ⇐⇒ ab−1 ∈ H . Ayrca Ha = H =⇒ ∃ h1 , h2 ∈ H, h1 a = h2 =⇒ a = h1 −1 h2 ∈ H . ha ∈ Ha =⇒ h, a ∈ H olarak A = Ha oldu§u görülür. Sonuç olarak olup Ha = H ⇐⇒ a ∈ H ha ∈ H dir. ha−1 a h ∈ H =⇒ h = ∈ Ha imdi a ∈ H −1 dr, çünkü ha kabul edelim. ∈H dir. Sonuç elde edilir. imdi Ha = Hb ⇐⇒ Hab−1 = H ⇐⇒ ab−1 ∈ H. bulunur. Not 2.28 E§er a Ha sa§ kosetindeki elemanlarn ≡ b (mod H) elemanlarn kümesi Teorem 2.29 G aH olmann tanm dönü³ümü modülo a−1 b ∈ H H e³de§er olan elemanlar oldu§unu gösterdik. ³eklinde verilseydi a'ya modülo H e³de§er olan sol koseti olurdu. (Gösteriniz.) bir grup, H6G olsun. spat: spat sa§ koset için yapaca§z. Hb a'ya f (ha) = hb H nin iki sa§ (sol) koseti arasnda birebir bir ili³ki vardr. a, b ∈ G ve Ha ve Hb de H 'nin iki sa§ koseti olsun. f : Ha −→ ³eklinde tanmlansn. f (h1 a) = f (h2 a) =⇒ h1 b = h2 b =⇒ h1 = h2 =⇒ h1 a = h2 a olup f birebirdir. imdi, hb ∈ Hb verilsin. x = ha seçilirse f (x) = f (ha) = hb Sonuç 2.30 ki sa§ (sol) koset ayn sayda elemana sahiptir. H = He olup olup H f ile sa§ (sol) kosetlerin eleman saylar ayndr. Ayn zamanda iki sa§ koset ya ayndr ya da ayrktr, yani Ha ∩ Hb = ∅. Sa§ kosetlerin birle³imi de G örtendir. Ha = Hb veya yi verir: G = H ∪ Ha1 ∪ Ha2 ∪ · · · ∪ Han . Tanm 2.31 G bir grup, indeksi denir ve |G : H| H 6G olsun. H nin G deki farkl sa§ kosetlerinin saysna ³eklinde gösterilir. Örne§in, 20 |S3 : hf2 i | = 3 dür. H nin G deki Bölüm 2. Altgruplar, Kosetler ve Lagrange Teoremi 1 G Teorem 2.32 (Lagrange ) mertebesini böler; yani spat: H 'nin G'deki |G| = |G : H| |H| indeksi H 6 G sonlu bir grup ve |G : H| = n H olsun. O zaman nin mertebesi G nin dir. olsun. Buna göre H, Ha1 , Ha2 , . . . , Han−1 kümeleri H n nin tane farkl sa§ koseti olsun. Bu kosetler kosetteki eleman says |H|'ye G nin parçalan³n verirler. Ayrca herbir e³ittir. O halde G = H ∪ Ha1 ∪ Ha2 ∪ · · · ∪ Han−1 =⇒ |G| = |H| + |Ha1 | + |Ha2 | + · · · + |Han−1 | =⇒ |G| = n · |H| olup |G| = |G : H| |H| elde edilir. Buradan |H| |G| yazlabilir. Sonuç 2.33 E§er G H = {e} Not 2.34 E§er ise her Z7 Örnek 2.36 (Z, +) grubunda teoremi uygulanamaz, çünkü Teorem 2.37 spat: |a| G H = hai a∈G için a {0} ve U = { 3k : k ∈ Z } Z'nin sonlu bir grup ve alalm. nin {e} Ha = { a } grubunun yegâne altgruplar Örnek 2.35 G asal mertebeli bir grup ise ve olup Z7 G den ba³ka altgrubu yoktur. |G| = |G| = |G : H| |H| = |G : H| dir, çünkü Z7 dir. asal mertebeli bir gruptur. altgrubunu ele alalm. Bu altgrup için Lagrange mertebesi sonlu de§ildir. a∈G olsun. O zaman |a||G| tarafndan üretilen altgrubun mertebesi dir (Neden?). Lagrange teoremini uygularsak |a||G| dir. Ayrca a'nn elde edilir. a|G| = e dir. derecesine e³ittir; yani |G| = k|a| | hai | = diyelim. O zaman a|G| = a|a|k = (a|a| )k = ek = e olur ve ispat tamamlanr. Örnek 2.38 G en az 2 elemanl bir grup olsun. G nin trivial olmayan altgrubu yoksa G nin asal mertebeli oldu§unu gösteriniz. Çözüm: için G nin trivial olmayan altgruplar olmasn. U = hai altgrubunu dü³ünelim. U = {e} |G| nin asal oldu§unu gösterece§iz. Bir olamaz, o halde U = G olmaldr. Yani G e 6= a ∈ G devirlidir. Devirli gruplarn, grubun mertebesini bölen her sayya kar³lk bir altgrubu vardr. (bkz. Teorem 2.20). G nin trivial olmayan altgrubu olmad§ndan 1 |G| asaldr. JosephLouis Lagrange (1736-1813) 21 Bölüm 2. Altgruplar, Kosetler ve Lagrange Teoremi G Örnek 2.39 bir grup, |a| = n Çözüm: olsun. m = nq + r, 0 6 r < n a∈G olsun. n 6 |m| am = e |a| m ise oldu§unu gösterin. m, n oldu§u açktr. Bölme algoritmasndan dolay olacak ³ekilde q, r ∈ Z say çifti için vardr. imdi am = e =⇒ anq+r = e =⇒ (an )q ar = e =⇒ eq ar = e =⇒ ar = e r < n = |a| oldu§undan r = 0 m = nq olup nm dir. olup olmaldr. (Aksi halde bu durum |a| = n olmasyla çeli³irdi.) Yani Teorem 2.40 Asal mertebeli her grup devirlidir. spat: G mertebesi asal olan bir grup olsun. altgrubunu dü³ünelim. Lagrange teoreminden |U | = p e 6= a olabilir. seçildi§inden |U | > 1 |G| = p diyelim. Bir e 6= a ∈ G için U = hai devirli dolay |U |p olmaldr. p asal oldu§undan |U | = 1 veya dir. O halde |U | = p olmaldr. Yani G = U olup G devirlidir. m Tanm 2.41 ve n iki tamsay olsun. E§er aralarnda asaldr denir ve (m, n) = 1 m ile n nin en büyük ortak böleni 1 ise bu iki sayya yazlr. (m, n) = 1 olmas için gerek ve yeter ³art mq + nr = 1 olacak ³ekilde q, r Lemma 2.42 tamsaylarnn var olmasdr. n pozitif bir tamsay olsun. n den küçük ve n ile aralarnda asal olan pozitif tamsaylarn Tanm 2.43 says dr. p φ(n) ile gösterilir ve asal ise φ(p) = p − 1 Teorem 2.44 n φ fonksiyonuna Euler-φ fonksiyonu denir. Örne§in, φ(10) = 4, φ(9) = 6 oldu§u açktr. pozitif bir tamsay olsun. Zn 'de n ile aralarnda asal olan saylar modülo n çarpm ∗ ile bir abelyen grup olu³tururlar. (Bu grubu Zn ile gösterece§iz.) spat: (a, n) = 1 çarpm modulo n ve (b, n) = 1 olsun. (ab, n) = 1 oldu§unu göstermeliyiz. (Burada tabii ki çarpmna göre yaplm³tr.) (a, n) = 1 =⇒ aq1 + nr1 = 1 olacak ³ekilde q1 , r1 ∈ Z vardr, (b, n) = 1 =⇒ bq2 + nr2 = 1 olacak ³ekilde q2 , r2 ∈ Z vardr, =⇒ ab(q1 q2 ) + n(aq1 r2 + bq2 r1 + nr1 r2 ) = 1 {z } |{z} | q r =⇒ (ab)q + nr = 1 (q, r ∈ Z) =⇒ (ab, n) = 1 olup ab ile n aralarnda asaldr. 22 a ile b nin Bölüm 2. Altgruplar, Kosetler ve Lagrange Teoremi Modülo n çarpmasnn birle³me ve de§i³me özelli§i vardr ve 1 says bu grubun birim elemandr. imdi ters elemann varl§n gösterelim. vardr. 16q<n Örnek 2.45 (a, n) = 1 olsun. Bu durumda aq ≡ 1 (mod n) seçilebilir (Neden?). Bu durumda Z∗9 = { 1, 2, 4, 5, 7, 8 } aq + nr = 1 −1 olup a olacak ³ekilde =q q, r ∈ Z olur. grubunun çarpm tablosunu yazalm. · 1 2 4 5 7 8 1 1 2 4 5 7 8 2 2 4 8 1 5 7 4 4 8 7 2 1 5 5 5 1 2 7 8 4 7 7 5 1 8 4 2 8 8 7 5 4 2 1 Dikkat edilecek olursa, bu grubun mertebesi 6 oldu§undan her elemann 6. kuvveti birim elemana e³it olur. Gerçekten de 16 = 1, 26 = 64, 46 = 4096, 56 = 15625, 76 = 117649, 86 = 262144 olup bu saylarn hepsi 9'a bölününce 1 kalan verirler. 2 Teorem 2.46 (Euler ) spat: G = (Z∗n , ·) olaca§ndan n aφ(n) ≡ 1 (mod n) 3 φ(p) = p − 1 (a, n) = 1 ise grubunu dü³ünelim. Bu grubun mertebesi Teorem 2.47 (Fermat ) spat: pozitif bir tamsay olsun. p aφ(n) ≡ 1 (mod n) φ(n) dir. Her dir. a ∈ G için dir. bir asal say ve a∈Z ise ap ≡ a (mod p) oldu§undan Euler teoremi gere§ince dir. ap−1 ≡ 1 (mod p) yani ap ≡ a (mod p) Örnek 2.48 p=7 Teorem 2.49 yeter ³art 2 3 elde edilir. spat: a|G| = e G alalm. bir grup HK = KH (−2)7 = −128 = (−19) · 7 + 5 H ve K, G olup nin iki altgrubu olsun. −128 ≡ 5 ≡ −2 (mod 7) HK dir. nn altgrup olmas için gerek ve olmasdr. (⇐=)HK = KH olsun. HK nn altgrup oldu§unu gösterece§iz. Leonhard Euler (1707-1783) Pierre de Fermat (1601-1665) 23 x = h1 k1 ∈ HK ve y = h2 k2 ∈ Bölüm 2. Altgruplar, Kosetler ve Lagrange Teoremi HK alalm. ( hi ∈ H, ki ∈ K dr.) xy −1 = h1 k1 (h2 k2 )−1 = h1 k1 k2 −1 h2 −1 | {z } k3 = h1 k3 h2 −1 | {z } ∈KH=HK = h1 h3 k4 | {z } ∈H = h4 k4 ∈ HK olup Theorem 2.8 den (=⇒) HK imdi de HK altgruptur. nn altgrup oldu§unu kabul edip HK = KH oldu§unu gösterelim. x = kh ∈ KH =⇒ x−1 = h−1 k −1 ∈ HK =⇒ HK altgrup oldu§undan (x−1 )−1 = x ∈ HK =⇒ KH ⊆ HK Ayrca, x ∈ HK =⇒ HK altgrup oldu§undan =⇒ ∃ h ∈ H, k ∈ K için x−1 ∈ HK x−1 = hk =⇒ x = k −1 h−1 ∈ KH =⇒ HK ⊆ KH. Sonuç olarak HK = KH elde edilir. ALITIRMALAR 1. (Z10 , +) (Z, +) grubunda 5 elemannn derecesini bulunuz. 5'in derecesi grubun mertebesini böler mi? 5'in daki derecesi kaçtr? 2. G bir abelyen grup olsun. H = 3. H1 , H2 4. (Q \ { 0 } , ·) 5. G bir G grubunda a gösterin. Ayrca x ∈ G : x2 = e grubunun iki altgrubu olsun. bir grup ve (C(a) aslnda A= a ∈ G olsun. 3, 21 ise hAi kümesinin G nin bir altgrubu oldu§unu gösteriniz. H1 ∪ H2 6 G ⇐⇒ H1 ⊆ H2 ise C(a) = { x ∈ G : ax = xa } C(a) = C(a3 ) H2 ⊆ H1 . Gösterin. nedir? kümesine a'nn merkezleyeni denir. eleman ile de§i³meli olan elemanlarn kümesidir.) Her |a| = 5 veya oldu§unu gösterin. 24 a∈G için C(a) 6 G oldu§unu Bölüm 2. Altgruplar, Kosetler ve Lagrange Teoremi 6. G = { 1, −1, i, −i } grubu verilsin. H = { 1, −1 } olsun. H G nin deki bütün farkl sa§ kosetlerini ve indeksini bulunuz. 7. H K, G ve nin sonlu altgruplar ise |H||K| |H ∩ K| |HK| = H = { 1, −1, i, −i } , K = { 1, −1 } alarak bu e³itli§in do§ru p p |G| ve |K| > |G| ise H ∩K 6= { e } oldu§unu oldu§unu görünüz. Ayrca bu e³itli§i kullanarak |H| > oldu§u bilinmektedir. G = (C \ { 0 } , ·) ve gösteriniz. 8. (Z, +) 9. K = { a, b, c, d } K da 4Z altgrubunun tüm farkl sa§ kosetlerini ve indeksini bulunuz. de§i³meli midir? 10. G grubunun çarpm tablosu a³a§da verilmi³tir. K bir grup olsun. · a b c d a a b c d b b a d c c c d b a d d c a b nn tüm altgruplarn ve bunlarn sa§ kosetlerini bulunuz. ∅ = 6 H ⊆ G olsun. H bir altgrup =⇒ HH = H K devirli midir? oldu§unu gösterin. E§er H sonsuz elemanl ise bu önermenin tersinin do§ru olmad§n gösterin. (pucu: Bir ters örnek verin.) 11. G bir grup H6G olsun. θ(xH) = Hx−1 ³eklinde tanmlanan fonksiyonun 11 oldu§unu gösterin. (Önce iyi tanmland§n göstermek gereklidir.) 12. G bir grup; H 6 G, K 6 G 13. G bir grup a ∈ G olsun. olsun. |H| = 75 ve |K| = 57 H = {x ∈ G : ∃n ∈ Z için ise H ∩K x = an } nn devirli oldu§unu gösterin. kümesi G nin bir altgrubudur, gösterin. 14. Z∗14 grubunun çarpm tablosunu yaznz. Bu grup devirli midir? Bu grubun trivial olmayan bir altgrubunu bulunuz. 15. (C \ {0}, .) 16. Bir G grubunda grubunda bir H = { x + iy : xy > 0 } H bir alt grup mudur? altgrubunun iki sa§ kosetinin ayn ya da ayrk oldu§unu gösterin. 25 Bölüm 3 Normal Altgruplar ve Faktör Gruplar Daha önce S3 grubunda H = { f1 , f2 } altgrubunun sa§ kosetlerini bulmu³tuk. Ayn grubun sol koset- lerini de hesaplayp kar³la³tralm: Sol Kosetler Sa§ Kosetler f1 H = { f1 , f2 } Hf1 = { f1 , f2 } f2 H = { f2 , f1 } Hf2 = { f2 , f1 } f3 H = { f3 , f5 } Hf3 = { f3 , f4 } f4 H = { f4 , f6 } Hf4 = { f4 , f3 } f5 H = { f5 , f3 } Hf5 = { f5 , f6 } f6 H = { f6 , f4 } Hf6 = { f6 , f5 } Tablodan görüldü§ü gibi sol kosetlere parçalan³ ile sa§ kosetlere parçalan³ birbirinden farkldr. Tanm 3.1 G bir grup ve N 6G normal altgrubu denir ve N G olsun. Her −1 yazlr. gN g altgrup olmas için gerek ve yeter ³art her Not 3.2 g ∈G g∈G = için ve her n∈N gng −1 için :n∈N gN g −1 ⊆ N gng −1 ∈ N ise G bir grup, N 6G olsun. A³a§dakiler birbirine denktir. N G (ii) Her (iii) Her g∈G g∈G için için gN g −1 = N gN = N g 30 ye G nin oldu§undan, N nin normal { e } ve G, G nin normal altgruplardr. (Neden?) G abelyen ise gng −1 = n ∈ N Teorem 3.3 N olmasdr diyebiliriz. bir grubun her altgrubunun normal oldu§u görülür. (i) olup abelyen Bölüm 3. Normal Altgruplar ve Faktör Gruplar spat: (i=⇒ ii) N G olsun. Tanmdan dolay gN g −1 ⊆ N dir. imdi N = g g −1 N g g −1 ⊆ gN g −1 | {z } ⊆N olup sonuçta gN g −1 = N spat: (ii=⇒ iii) spat: (iii=⇒ i) Örnek 3.4 oldu§u görülür. gN g −1 = N =⇒ gN g −1 g = N g =⇒ gN = N g gN = N g =⇒ gN g −1 = N =⇒ gN g −1 ⊆ N =⇒ N G. S3 'de H = { f1 , f2 } hf4 i = { f1 , f4 , f5 } olsun. Hf3 6= f3 H olup H nin normal olmad§ görülür. imdi N = olsun. N f1 = f1 N = N f4 = f4 N = N f5 = f5 N = { f1 , f4 , f5 } N f2 = f2 N = N f3 = f3 N = N f6 = f6 N = { f2 , f3 , f6 } olup N G dir. Bu bölümde bir G H grubunun altgrubunun sa§ kosetleri arasnda bir i³lem tanmlamak istiyoruz. Ancak e§er Ha1 = Ha2 Hf3 = Hf4 ve ve Hb1 = Hb2 Hf5 = Hf6 ³eklinde normal de§ilse bu i³lem iyi tanmlanmam³tr. Yani H(a1 b1 ) 6= H(a2 b2 ) ise olup H (Ha) · (Hb) = H(ab) olabilir. Mesela H(f3 f5 ) = Hf2 = { f1 , f2 } dir, fakat G = S3 ve H = { f1 , f2 } H(f4 f6 ) = Hf3 = { f3 , f4 } ise dir. Ayrca iki sa§ kosetin çarpm ba³ka bir sa§ kosete e³it olmayabilir; mesela (Hf3 )(Hf5 ) = { f3 , f4 } · { f5 , f6 } = { f2 , f4 , f1 , f3 } olup bu küme bir sa§ koset de§ildir. Teorem 3.5 H(xy) G bir grup H 6G olsun. Ha = Hx elde edilmesi için gerek ve yeter ³art spat:(=⇒) Her imdi her g∈G a, b, x, y ∈ G için için Hg = Hg H G Ha = Hx ve her h∈H ve ve Hb = Hy e³itliklerinden her zaman olmasdr. Hb = Hy =⇒ H(ab) = H(xy) için He = Hh oldu§unu kabul edelim. oldu§unu biliyoruz. O halde Hg = Hg, He = Hh =⇒ Hg = H(gh) =⇒ H = H(ghg −1 ) =⇒ ghg −1 ∈ H olup H H(ab) = nin normal oldu§u görülür. 31 Bölüm 3. Normal Altgruplar ve Faktör Gruplar (⇐=) imdi de H nin normal oldu§unu kabul edelim. Ha = Hx, Hb = Hy =⇒ a−1 x ∈ H, b−1 y ∈ H =⇒ a−1 xy ∈ Hy = Hb = bH (Çünkü H normal) =⇒ b−1 a−1 xy ∈ H =⇒ (ab)−1 (xy) ∈ H =⇒ H(ab) = H(xy). Teorem 3.6 G bir grup, için gerek ve yeter ³art spat: (⇐=) H G H 6G H G olsun. H olsun. nin iki sa§ kosetinin çarpmnn yine bir sa§ koset olmas olmasdr. Ha, Hb iki sa§ koset olsun. (Ha)(Hb) = H(aH)b = H(Ha)b = (HH)ab = H(ab) olup iki sa§ kosetin çarpm ba³ka bir sa§ kosettir. (=⇒) imdi her Ha, Hb sa§ koseti için (Ha)(Hb) = Hc olacak ³ekilde bir c ∈ G olsun. b = a−1 seçilirse: HaHa−1 = Hc =⇒ eaea−1 = e = h1 c =⇒ c = h1 −1 ∈ H olacak ³ekilde bir olup h1 ∈ H vardr Hc = H =⇒ HaHa−1 = H =⇒ ∀ h ∈ H için haha−1 = h2 olacak ³ekilde bir h2 ∈ H vardr =⇒ aha−1 = h−1 h2 ∈ H =⇒ aHa−1 ⊆ H =⇒ H G Böylece H normal ise H nin sa§ kosetleri üzerindeki çarpma i³leminin iyi tanmland§n ve kapal oldu§unu gösterdik. Tanm 3.7 G bir grup, N G olsun. N nin G deki farkl sa§ kosetlerinin kümesini G/N = { N g : g ∈ G } ile gösterelim. Bu küme üzerinde N a, N b ∈ G/N için (N a) · (N b) = N (ab) 32 Bölüm 3. Normal Altgruplar ve Faktör Gruplar ³eklinde bir i³lem tanmlayalm. Bu i³lemin iyi tanmland§n Teorem 3.5'de gösterdik. bir grup oldu§unu gösterece§iz. Bu gruba G nin N (G/N, ·)'nn ile olan faktör grubu denir. (Faktör grubu yerine bölüm grubu terimi de kullanlmaktadr.) Teorem 3.8 spat: G bir grup, N G (N a)(N b) = N (ab) olsun. G/N yukardaki tanmda verilen i³lemle bir gruptur. olup iki sa§ kosetin çarpm bir sa§ kosettir. N a(N bN c) = N aN (bc) = N (a(bc)) = N ((ab)c) = N (ab)N c = (N aN b)N c olup birle³me özelli§i vardr. Her N a ∈ G/N için N aN e = N a olup Ne = N bu grubun birim elemandr. N a'nn N aN a−1 = N e = N Sonuç olarak G/N normaldir. U tersi (N a)−1 = N a−1 dir, çünkü N a−1 N a = N e = N. ve bir gruptur. Not 3.9 Lagrange Teoremi gere§ince e§er Örnek 3.10 N eN a = N a ve |G| sonlu ise |G/N | = |G| |N | dir. G = (Z, +) grubunda U = 4Z altgrubunu ele alalm. G abelyen oldu§undan her altgrubu nun G deki farkl sa§ kosetleri G/U = { U, U + 1, U + 2, U + 3 } ³eklinde yazlabilir. Bu grubun tablosu ³öyledir. U U +1 U +2 U +3 U U U +1 U +2 U +3 U +1 U +1 U +2 U +3 U U +2 U +2 U +3 U U +1 U +3 U +3 U U +1 U +2 (U + 2) + (U + 3) = U + 5 = U + 1 Burada, mesela Örnek 3.11 + G bir grup olsun. Z(G) = { g ∈ G : ³eklinde hesaplanr. her x∈G için gx = xg } kümesine G nin merkezi denir. Bir grubun merkezi, gruptaki bütün elemanlarla de§i³meli olan elemanlarn kümesidir. Z(G)G oldu§unu gösterin. Çözüm: Önce xg, hx = xh Z(G) 6 G oldu§unu göstermeliyiz. g, h ∈ Z(G) alalm. O halde her dir. imdi hx = xh =⇒ x = h−1 xh =⇒ xh−1 = h−1 x 33 x∈G için gx = Bölüm 3. Normal Altgruplar ve Faktör Gruplar olur ve (gh−1 )x = g(h−1 x) = g(xh−1 ) = (gx)h−1 = (xg)h−1 = x(gh−1 ) olup gh−1 ∈ Z(G) gzg −1 ∈ Z(G) elde edilir. Teorem 2.8 den z oldu§unu göstermeliyiz. gzg −1 = z ∈ Z(G) olup Z(G) G Tanm 3.12 En az 2 elemanl bir Z(G) 6 G olur. imdi z ∈ Z(G) g ∈ G ve alalm. eleman gruptaki bütün elemanlarla de§i³meli oldu§undan dir. G grubunun {e} ve G'den ba³ka normal altgrubu yoksa G'ye basit grup denir. Örnek 3.13 sidir. O halde Z5 = { 0, 1, 2, 3, 4 } Z5 {0} grubunun altgruplar (dolaysyla normal altgruplar ) ve kendi- basit gruptur. Teorem 3.14 Bir abelyen grubun basit olmas için gerek ve yeter ³art asal mertebeli olmasdr. spat: (=⇒) olmasayd G abelyen ve basit bir grup olsun. Bir n p p bir Örnek 3.15 (Ha |a| = n sonludur. E§er n sonlu nin trivial olmayan altgrubu (yani normal altgrubu) olurdu (Neden?). H G G nin p asal böleni vardr. Buna göre basit oldu§undan asal say olmak üzere asal oldu§undan Çözüm: G sonludur. Öyleyse bir normal altgruptur. (⇐=) için hai devirli altgrubu da sonlu olmayp G nin normal altgrubu olurdu. E§er hai = G olsayd G sonsuz devirli grup olurdu ve O halde e 6= a ∈ G |U | = 1 veya bir grup ve H G = an/p olmaldr. O halde |G| = p olsun. U G bir |U | = p dir. O halde altgrubu mertebesi |G| = p veya de indeksi 2 olan bir altgrup olsun. ve U =G H G olabilir. Yani g ∈ G verilsin. g ∈ H olup sa§ koset sol kosete e³ittir. O halde ise Ha dir. Burada a ∈ G \ H H G Hg = gH = H dir. olan bir G |U |p dir. basittir. oldu§unu gösterin. oldu§unu hatrlayn.) Benzer ³ekilde iki farkl sol koseti nin parçalan³dr. imdi p dir. olsun. Lagrange teoremi gere§ince U = {e} G de iki farkl sa§ koseti vardr. Bunlar H = H ⇐⇒ a ∈ H n/p a H g ∈ G\H ve ise oldu§u açktr. aH dir. Bunlar G Hg = gH = G \ H dir. Örnek 3.16 ki normal altgrubun kesi³iminin de normal oldu§unu gösteriniz. Çözüm: G x∈H ∩K bir grup H G ve K G olsun. H ∩K 6G oldu§unu biliyoruz. imdi her için x ∈ H ∩ K =⇒ x ∈ H ve x∈K =⇒ H G, K G oldu§undan =⇒ gxg −1 ∈ H ∩ K =⇒ H ∩ K G. 34 gxg −1 ∈ H, gxg −1 ∈ K g∈G ve her Bölüm 3. Normal Altgruplar ve Faktör Gruplar Örnek 3.17 Çözüm: H6G N G ve x = h1 n1 ∈ HN ve ise HN 6 G oldu§unu gösterin. y = h2 n2 ∈ HN alalm. xy −1 = h1 n1 n2 −1 h2 −1 | {z } ∈N = h1 n3 h2 −1 = h1 h2 −1 h2 n3 h2 −1 | {z } | {z } ∈h2 N h2 −1 =N ∈H = h3 n4 ∈ HN olup Teorem 2.8 gere§ince Örnek 3.18 Çözüm: H G ve HN 6 G K G x = h1 k1 ∈ HK ve ise dir. HK G oldu§unu gösterin. y = h2 k2 ∈ HK olsun. O zaman xy −1 = h1 k1 k2 −1 h2 −1 | {z } ∈K = h1 k3 h2 −1 = h1 h2 −1 h2 k3 h2 −1 | {z } | {z } ∈h2 Kh2 −1 =K ∈H = h3 k4 ∈ HK olup Teorem 2.8 gere§ince her g∈G için Hg = gH HK 6 G dir. imdi HK G oldu§unu gösterelim. H G, K G oldu§undan ve Kg = gK dr. g −1 ∈ G oldu§undan g −1 K = Kg −1 dir. O halde: g(HK)g −1 = (gH)(Kg −1 ) = (Hg)(g −1 K) = H(gg −1 )K = HK olup HK G Örnek 3.19 HK 6 G ve oldu§u görülür. G abelyen bir grup, |HK| = mn H, K 6 G olsun. Ayrca |H| = m, |K| = n ve H ∩ K = {e} oldu§unu gösterin. spat: x = h1 k1 ∈ HK, y = h2 k2 ∈ HK =⇒ xy −1 = h1 k1 k2 −1 h2 −1 = (h1 h2 −1 )(k1 k2 −1 ) ∈ HK olup HK 6 G dir. Ayrca |HK| = |H| |K| = |H| |K| = mn. |H ∩ K| 35 olsun. Bölüm 3. Normal Altgruplar ve Faktör Gruplar M = Örnek 3.20 (" a b (" # a b c d ) # : a, b, c ∈ Z c −a ) : a, b, c, d ∈ Z M kümesi kümesi bilinen matris toplam ile bir gruptur. nin normal altgrubudur, gösterin. M/H H = yi olu³turunuz. Çözüm: " a X= b # " ,Y = c −a Örnek 3.21 e f −d H 6 M dir. Teorem 2.8 gere§ince abelyen gruptur. O halde d H M Z12 'de H = h6i # " ∈ H =⇒ X + (−Y ) = # a−d b−e c−f −(a − d) ∈H M dir. Matrislerdeki toplama i³lemi de§i³meli oldu§undan dir. M/H = { H + X : X ∈ M } altgrubunu bulunuz. Z12 /H bir ³eklinde yazlabilir. yi yaznz. Bu gruptaki elemanlarn dere- celerini bulunuz. Çözüm: H = h6i = { 0, 6 } dr. H nin farkl sa§ kosetleri: H + 0 = { 0, 6 } = H + 6 H + 1 = { 1, 7 } = H + 7 H + 2 = { 2, 8 } = H + 8 H + 3 = { 3, 9 } = H + 9 H + 4 = { 4, 10 } = H + 10 H + 5 = { 5, 11 } = H + 11 O halde Z12 /H = { H, H + 1, H + 2, H + 3, H + 4, H + 5 } |H| = 1, Örnek 3.22 G |H + 1| = 6, bir grup ve |H + 2| = 3, H = hai dir. Bu elemanlarn dereceleri: |H + 3| = 2, sonlu devirli altgrubu G |H + 4| = 3, |H + 5| = 6. de normal olsun. E§er K6H ise K G oldu§unu gösterin. Çözüm: hai = H G oldu§undan K6G ve K6H oldu§u veriliyor. oldu§u açktr. imdi KG k ∈ K, g ∈ G k ∈ K =⇒ k ∈ H =⇒ H G imdi K sonlu oldu§undan |k| = m sonludur. oldu§unu gösterece§iz. K6H ve H 6G verilsin. oldu§undan |gkg −1 | = m gkg −1 ∈ H. dir, çünkü: (gkg −1 )m = (gkg −1 )(gkg −1 ) . . . (gkg −1 ) = gk m g −1 = gg −1 = e {z } | m−tane −1 in daha küçük bir kuvveti olur. Ayrca gkg olur. Ayrca e ye e³it olamaz. (Neden?) |gkg −1 | = m =⇒ | gkg |=m hki 6 K 6 H ve gkg −1 6 H olup hki −1 ve |k| = m =⇒ | hki | = m gkg −1 altgruplar H nin mertebeleri ayn H devirli oldu§undan ve devirli bir grubun mertebesi ayn olan iki altgrubu e³it hki = gkg −1 olmaldr. O halde gkg −1 6 K olup gkg −1 ∈ K dr. Yani K G olur. iki altgrubu olur. olaca§ndan ve 36 Bölüm 3. Normal Altgruplar ve Faktör Gruplar ALITIRMALAR 1. G= e, a, a2 , a3 G bir grup ve 4-üncü mertebeden devirli grup ve G/H oldu§unu gösterip 2. H H = e, a2 onun altgrubu olsun. H G yi yaznz. de onun iki elemanl normal bir altgrubu ise H ⊆ Z(G) oldu§unu gösterin. 3. Bir grupta derecesi 2 olan sadece bir tane eleman varsa bu elemann grubun merkezinde oldu§unu gösterin. 4. G bir grup ve H 5. G abelyen bir grup ve 6. G bir grup, 7. G H6G Z(G) ve nin alt kümesi olan bir altgrup olsun. N G olsun. K G ise H 6 G bir grup ve malleyeni denir. 8. de olsun. NG (H) 6 G ve NG (H) = denir. Q8 kurallar verilsin. in merkezini bulunuz. H NG (H) olsun. { i, j } Q8 oldu§unu gösterin. nin abelyen oldu§unu gösterin. H ∩K H Q8 = { 1, −1, i, −i, j, −j, k, −k } −k, kj = −i, ik = −j G/N H G oldu§unu gösterin. x ∈ G : xHx−1 = H kümesine H nin G deki nor- oldu§unu gösterin. i2 = j 2 = k 2 = −1, ij = k, jk = i, ki = j ve ji = in grup tablosunu yaznz. Bu gruba quaternionlar grubu kümesi tarafndan do§urulan alt grubu bulunuz. Q8 'in bütün altgruplarnn normal oldu§unu gösterin. (Q8 , bütün altgruplar normal olup da abelyen olmayan bir grup örne§idir.) 9. SLn (R) ile n × n tipinde ve determinant 1 olan matrislerin kümesini gösterelim. SLn (R) GLn (R) oldu§unu gösterin. 10. H ve hk = kh K bir G grubunun normal altgruplar ve H ∩ K = {e} olsun. Her h∈H ve k ∈K için oldu§unu gösterin. 11. G 12. G bir grup olsun. H 6 G alt grubu her x ∈ G için x2 ∈ H abelyen olmayan bir grup ve −1 gösterin. (pucu: xhx = Z de onun merkezi olsun. O zaman (xh)2 h−1 (x−1 )2 ) Ayrca G/H G/Z devirli grup olamaz. özelli§ine sahip olsun. H G oldu§unu nin abelyen oldu§unu gösterin. ALITIRMALARIN ÇÖZÜMLER ÇÖZÜM 1. G ÇÖZÜM 2. H = { e, h } abelyen ve H altgrup oldu§undan olsun. e ∈ Z(G) H G dir. G/H = { H, Ha } oldu§u açktr. Biz 37 h ∈ Z(G) olur. oldu§unu yani her x ∈ G Bölüm 4 Homomorzmalar ve zomorzmalar Tanm 4.1 (G, ·) ve (H, ?) iki grup olsun. i³lemini koruyorsa; yani her a, b ∈ G f : G −→ H bir fonksiyon olsun. E§er f fonksiyonu grup için f (a · b) = f (a) ? f (b) ise f ye G den · H ... ye bir grup homomorzmas veya ksaca homomorzma denir. ... b ... ? ... ... f (b) . . . . . . . . . . . . . . . . . . . . . . . . a ... ... a·b f (a) . . . ... ... ... f (a) ? f (b) = f (a · b) ... . . . Örnek 4.2 I : G −→ G birim dönü³ümü G'nin bir homomorzmasdr, çünkü I(xy) = xy = I(x)I(y). Örnek 4.3 G = (Z, +) tanmlansn. f n∈Z ve olsun. f : G −→ G dönü³ümü her x∈Z için f (x) = nx ³eklinde bir homomorzmadr, çünkü f (x + y) = n(x + y) = nx + ny = f (x) + f (y). Örnek 4.4 x, y ∈ R G = (R, +) ve H = (R+ , ·) olsun. f : G −→ H, f (x) = ex ³eklinde tanmlansn. Her için f (x + y) = ex+y = ex · ey = f (x) · f (y) olup f bir grup homomorzmas olur. Burada g : H −→ G, g(x) = ln x 41 de bir homomorzmadr. Bölüm 4. Homomorzmalar ve zomorzmalar G = (Z, +) Örnek 4.5 göre ve H = (Zn , +) f : G −→ H, f (x) = x (mod n) x, y ∈ Z olsun. H deki + i³lemi modülo n'e göre yaplmaktadr. Buna ³eklinde tanmlanan dönü³üm bir homomorzmadr, çünkü her için f (x + y) = (x + y) Örnek 4.6 (mod n) = (x (mod n)) + (y G = GLn (R), H = (R \ { 0 } , ·) madr, çünkü her X, Y ∈ GLn (R) olsun. (mod n)) = f (x) + f (y). f : G −→ H, f (X) = det(X) olsun. f bir homorz- için f (X · Y ) = det(X · Y ) = det(X) · det(Y ) = f (X) · f (Y ). Örnek 4.7 G bir grup, N G olsun. f : G −→ G/N her lanan dönü³üm örten bir homomorzmadr. Bu dönü³üme homomorzma denir. Her x, y ∈ G G x ∈ G den için G/N f (x) = N x ³eklinde tanm- üzerine olan kanonik (do§al) için f (xy) = N (xy) = (N x)(N y) = f (x)f (y) olup f bir homomorzmadr. Her Y = N x ∈ G/N için f (x) = N x = Y olup görülür. Teorem 4.8 (i) e, G'nin (ii) Her G e0 ve a∈G f (G) 6 H (iv) G G abelyen ve devirli ve spat (i) Her f iki grup ve H da için (iii) (v) H ve f : G −→ H nin birim eleman ise bir homomorzma olsun. f (e) = e0 f (a−1 ) = [f (a)]−1 f örten ise örten ise g∈G H H de abelyendir. de devirlidir. için f (g) = f (ge) = f (g)f (e) =⇒ f (g) = f (g)f (e) =⇒ f (g)−1 f (g) = f (g)−1 f (g)f (e) =⇒ e0 = e0 f (e) =⇒ f (e) = e0 spat (ii) Her a∈G için f (a)f (a−1 ) = f (aa−1 ) = f (e) = e0 , f (a−1 )f (a) = f (a−1 a) = f (e) = e0 42 f nin örten oldu§u Bölüm 4. Homomorzmalar ve zomorzmalar olup [f (a)]−1 = f (a−1 ) spat (iii) x, y ∈ f (G) dir. alalm. x, y ∈ f (G) =⇒ f (a) = x, f (b) = y =⇒ ab−1 ∈ G olup olacak ³ekilde ∃ a, b ∈ G vardr f (ab−1 ) = f (a)f (b−1 ) = f (a)[f (b)]−1 = xy −1 =⇒ xy −1 ∈ f (G) =⇒ spat (iv) G abelyen ve f x, y ∈ H =⇒ f Teorem 2.8 gere§ince örten olsun. x, y ∈ H örten oldu§undan f (G) 6 H. olsun. ∃ a, b ∈ G f (a) = x, f (b) = y. için =⇒ xy = f (a)f (b) = f (ab) = f (ba) (G abelyen oldu§undan ab = ba) =⇒ xy = f (ba) = f (b)f (a) = yx =⇒ H spat (v) olup abelyen gruptur. G = hai devirli ve f f (G) = { f (an ) : n ∈ Z } örten olsun. dir. imdi f örten oldu§undan n>1 f (G) = H yazalm. G = { an : n ∈ Z } ise f (an ) = f (a · · · f (a) = f (a)n . | · a{z· · · a}) = f| (a)f (a) {z } n−tane Benzer ³ekilde n<0 n−tane ise f (an ) = f ((a−1 )−n ) = f (a−1 )f (a−1 ) · · · f (a−1 ) | {z } (−n)−tane = f (a)−1 f (a)−1 · · · f (a)−1 | {z } (−n)−tane = [f (a)−1 ]−n = f (a)n Ayrca n=0 ise f (a0 ) = f (e) = e0 = f (a)0 dr. Sonuç olarak her n∈Z için f (an ) = f (a)n . O halde H = f (G) = { f (an ) : n ∈ Z } = { f (a)n : n ∈ Z } = hf (a)i olup H de devirlidir. Not 4.9 f : G −→ H bir homomorzma olsun. x, y ∈ G için β = { (x, y) : f (x) = f (y) } 43 Bölüm 4. Homomorzmalar ve zomorzmalar kümesi G de bir denklik ba§ntsdr. Bu ba§ntya göre bir { y ∈ G : f (x) = f (y) } dir. Özel olarak e x ∈ G elemannn denklik snf x = nin denklik snf ē = { x ∈ G : f (x) = f (e) } = { x ∈ G : f (x) = e0 } kümesine özel bir isim verece§iz. Tanm 4.10 G, H iki grup f : G −→ H bir homomorzma ve H nin birim eleman e0 olsun. f nin çekirde§i ³öyle tanmlanr: Çek(f ) G ' = { x ∈ G : f (x) = e0 } $f H - ' $ Çek(f ) ~ & Teorem 4.11 f : G −→ H - e0 % & bir grup homomorzmas ise Çek(f ) % G dir. spat: a, b ∈ Çek(f ) =⇒ f (a) = f (b) = e0 =⇒ f (ab−1 ) = f (a)f (b−1 ) = f (a)f (b)−1 =⇒ f (ab−1 ) = e0 (e0 )−1 = e0 =⇒ ab−1 ∈ Çek(f ) =⇒ Teorem 2.8 gere§ince Çek(f ) 6 G. g ∈ G, a ∈ Çek(f ) =⇒ f (gag −1 ) = f (g)f (a)f (g −1 ) =⇒ f (gag −1 ) = f (g)f (a)f (g)−1 = f (g)e0 f (g)−1 =⇒ f (gag −1 ) = e0 =⇒ gag −1 ∈ Çek(f ) olup Çek(f ) G oldu§u görülür. 44 Bölüm 4. Homomorzmalar ve zomorzmalar Tanm 4.12 h f : G −→ H bir homomorzma olsun. Bir nin ters görüntüsü denir. h h∈H için f (x) = h nin birden fazla ters görüntüsü olabilir. h ise x∈G elemanna nin ters görüntülerinin kümesi f −1 (h) = { x ∈ G : f (x) = h } ³eklinde ifade edilebilir. imdi bir h∈H nin ters görüntü kümesinin Çek(f ) nin bir sol koseti (veya sa§ koseti) oldu§unu görece§iz. Teorem 4.13 x · Çek(f ) f : G −→ H bir homomorzma, h∈H ve x ∈ f −1 (h) olsun. Bu durumda f −1 (h) = dir. spat: Önce f −1 (h) ⊆ x · Çek(f ) x ∈ f −1 (h) oldu§unu gösterelim. ise f (x) = h dir. b ∈ f −1 (h) =⇒ f (b) = h =⇒ f (x) = f (b) =⇒ f (x)−1 f (x) = f (x)−1 f (b) =⇒ e0 = f (x−1 )f (b) = f (x−1 b) =⇒ x−1 b ∈ Çek(f ) =⇒ ∃ k ∈ Çek(f ) x−1 b = k için =⇒ b = xk ∈ x · Çek(f ) olup f −1 (h) ⊆ x · Çek(f ) elde edilir. imdi de b ∈ x · Çek(f ) =⇒ ∃ k ∈ Çek(f ) için b = xk =⇒ f (b) = f (xk) = f (x)f (k) = f (x)e0 = f (x) = h =⇒ f (b) = h olur ve x · Çek(f ) ⊆ f −1 (h) Sonuç 4.14 Tanm 4.15 den H h∈H dir. Sonuç olarak olup b ∈ f −1 (h) f −1 (h) = x · Çek(f ) elemannn bütün ters görüntüleri f : G −→ H x ∈ f −1 (h) grup homomorzmas birebir ise f dir. olmak üzere x · Çek(f ) ye bir izomorzma denir. E§er ye örten bir izomorzma (yani birebir ve örten bir homomorzma) varsa izomorktirler veya e³ yapldrlar denir ve G∼ =H kümesidir. G ile H G gruplarna yazlr. Not 4.16 Baz yazarlar izomorzmay birebir ve örten homomorzma olarak tanmlamaktadr. Bu durumda da G∼ =H olmas G den H ye bir izomorzma vardr ³eklinde tanmlanr. Not 4.17 Gruplar arasndaki izomork (e³ yapl) olma ba§ntsnn bir denklik ba§nts oldu§unu gösterece§iz. Bu yüzden cebirciler iki izomork grup arasnda fark gözetmezler. ki izomork grubun yaplar ayndr; sadece elemanlar farkldr. Bu yüzden, mesela, elemanlar arasnda uygun e³leme yapld§nda grup tablolarnn ayn oldu§u görülür. 45 Bölüm 4. Homomorzmalar ve zomorzmalar Örnek 4.18 Z4 −→ A A = { 1, −1, i, −i } kümesi çarpma i³lemi ile bir gruptur. Z4 = { 0, 1, 2, 3 } alalm. f : dönü³ümünü f (0) = 1, ³eklinde tanmlayalm. f f (1) = i, f (2) = −1, nin 11 ve örten oldu§u açktr. f f (3) = −i nin homomorzma oldu§u kontrol edilebilir. Mesela f (1 + 2) = f (3) = −i Bütün kontroller yapldktan sonra A∼ = Z4 f (1)f (2) = i(−1) = −i. ve yazabiliriz. imdi grup tablolarnn (elemanlar f de verilen srada yazd§mzda) aslnda ayn oldu§unu görelim. Benzer ³ekilde + 0 1 2 3 · 1 i −1 −i 0 0 1 2 3 1 1 i −1 −i 1 1 2 3 0 i i −1 −i 1 2 2 3 0 1 −1 −1 −i 1 i 3 3 0 1 2 −i −i 1 i −1 G = hai = e, a, a2 , a3 4-üncü mertebeden devirli grup ise A∼ =G dir. Bu ³ekildeki C4 ile gösterilir. Genel ∼ Zn = Cn oldu§u açktr. tüm gruplarn snfna 4-üncü mertebeden devirli grup denir ve hepsi de n−inci mertebeden devirli gruplar Örnek 4.19 imdi ³ekildeki ABC Cn ile gösterilir. Bu durumda olarak e³kenar üçgenini dü³ünelim. A B T T T T T T l C Bu üçgeni tam ortasndan ve düzleme dik bir eksen etrafnda i³lemine f diyelim. l do§rusu etrafnda 180◦ döndürmeye g 120◦ saatin ters yönünde döndürme diyelim. Bu durumda f3 = e ve g2 = e Birim dönü³üm olarak üçgenin orjinal hali anla³lmaktadr. A C B A T T T T f f f T T T T T T T T T T T T T T T T T C T B T A T C B A C B 46 dir. Bölüm 4. Homomorzmalar ve zomorzmalar A A A T T T g g T T T T T T T T T T T T T B T C T C B C B Bu ³ekilde elde edece§imiz bütün farkl dönmeler : etti§imiz gruba dihedral grup denir ve edilen grup da Dn ile gösterilir ve D3 e, f, f 2 , g, f g, f 2 g fonksiyonlardr. Bu ³ekilde elde ile gösterilir. Benzer ³ekilde e³kenar |Dn | = 2n dir. D3 = e, f, f 2 , g, f g, f 2 g n-gen kullanlarak elde grubundan S3 grubuna φ dönü³ümünü e −→ f1 f −→ f5 φ: f 2 −→ f4 f g −→ f6 g −→ f2 f 2 g −→ f3 D3 ∼ = S3 . ³eklinde tanmlarsak bir örten izomorzma elde ederiz. O halde Tablodaki bo³luklar doldu- run. Teorem 4.20 Çek(f ) = {e} spat: (=⇒) f : G −→ H = {e} e f f2 g fg f 2g e e f f2 g fg f 2g f f f2 e fg f 2g g f2 f2 e f f 2g g fg g g f 2g fg e f f2 fg fg f 2g f 2g homomorzmasnn bir izomorzma olmas için gerek ve yeter ³art olmasdr. f 11 oldu§undan Çek(f ) · bir izomorzma olsun. O halde x = e olmaldr. O halde f birebirdir. f (x) = e0 olur. 47 f (x) = e0 olsun. f (e) = e0 olacak ³ekildeki tek eleman x = e olup f dir. Yani Bölüm 4. Homomorzmalar ve zomorzmalar (⇐=) Çek(f ) = {e} olsun. Her x, y ∈ G için f (x) = f (y) =⇒ f (x)f (y)−1 = e0 =⇒ f (xy −1 ) = e0 =⇒ xy −1 ∈ Çek(f ) = { e } =⇒ xy −1 = e =⇒ x = y olup f G, H, K Teorem 4.21 (i) f : G −→ H (ii) nin 11 oldu§u, yani izomorzma oldu§u gösterilmi³ olur. birer grup olsun. örten izomorzma ise f : G −→ H, g : H −→ K f −1 : H −→ G örten izomorzma ise de örten izomorzmadr. g◦ f : G −→ K örten izomorzmadr. spat (i) Birebir ve örten bir dönü³ümün tersi de 11 ve örten olaca§ndan −1 in homomorzma oldu§unu göstermemiz yeterlidir. O halde f oldu§undan f (g1 ) = h1 , f (g2 ) = h2 olacak ³ekilde sadece bir tane f −1 h1 , h2 ∈ H g1 , g2 ∈ G de 11 ve örtendir. olsun. f 11 ve örten eleman çifti vardr. imdi f (g1 g2 ) = f (g1 )f (g2 ) = h1 h2 =⇒ f −1 (h1 h2 ) = g1 g2 = f −1 (h1 )f −1 (h2 ) olup f −1 bir homomorzmadr. spat (ii) Birebir ve örten iki dönü³ümün bile³kesi 11 ve örten olaca§ndan halde g◦ f 'nin bir homomorzma oldu§unu göstermemiz yeterlidir. x, y ∈ G g◦ f 11 ve örtendir. O olsun. (g◦ f )(xy) = g(f (xy)) = g(f (x)f (y)) (f hom. oldu§undan) = g(f (x)) · g(f (y)) (g hom. oldu§undan) = (g◦ f )(x) · (g◦ f )(y) olup g◦ f bir homomorzmadr. O halde örten izomorzmadr. Sonuç 4.22 G den G ye I ktir. Yukardaki teoremde birim dönü³ümü örten bir izomorzmadr. O halde her grup kendine izomor- G∼ = H =⇒ H ∼ =G ve G∼ = H, H ∼ = K =⇒ G ∼ =K oldu§u gösterilmi³tir. O halde gruplar üzerinde tanmlanan izomork olma ba§nts bir denklik ba§ntsdr. Teorem 4.23 ki devirli grubun izomork olmas için gerek ve yeter ³art bu iki grubun mertebelerinin ayn olmasdr. 48 Bölüm 4. Homomorzmalar ve zomorzmalar spat: (=⇒) G ve H iki devirli grup olsun. G∼ =H ise f : G −→ H homomorzmas 11 ve örten oldu§undan |G| = |H| (⇐=) imdi G = hai , H = hbi iki devirli grup ve |G| = |H| = n olsun. f : G −→ H k için f (a ) = olmaldr. (Bu sonuç bk ³eklinde tanmlansn. f (ak ) = f (at ) =⇒ bk = bt k ≡ t (mod n) olup f G ve H devirli olmasa da do§rudur.) dönü³ümü her k∈Z nin 11 ve örten bir homomorzma oldu§unu gösterece§iz. n=∞ k=t ise ak = at olup olur ve oldu§unu hatrlayn (bkz. Teorem 1.28). O halde f m, t ∈ Z birebir olur. E§er olmak üzere n<∞ k = t + mn ise dir. imdi ak = at+mn = at amn = at (an )m = at olup f imdi bu durumda da birebirdir. h∈H x = ak ∈ G verilsin. Bir ve y = at ∈ G k∈Z için h = bk ³eklindedir. O halde f (ak ) = bk = h olup f örtendir. olsun. f (xy) = f (ak at ) = f (ak+t ) = bk+t = bk bt = f (ak )f (at ) = f (x)f (y) olup f bir homomorzmadr. Sonuç olarak Tanm 4.24 Bir G nin bir a ∈ G G∼ =H dir. G grubundan kendi üzerine olan bir izomorzmaya G nin bir otomorzmas eleman için fa : G −→ G , fa (x) = axa−1 ³eklinde tanmlanan zaman bir otomorzmadr (Neden?). Bu tür bir otomorzmaya nin iç otomorzmalarnn kümesi I(G) ile gösterilir. G Teorem 4.25 G nin otomorzmalarn kümesi nin bir iç otomorzmas denir. G Örnek 4.26 A = { 1, −1, i, −i } otomorzmadr. f (i)f (i) yani f ∈ O(G) O(G) O(G) bile³ke i³lemi ile bir gruptur. O(G) f (1) = 1 f (−1) = (−1)(−1) = 1 f ∈ O(G) =⇒ nin birim elemandr. Fonksiyonlardaki bir grup olur. grubunun bütün otomorzmalarn bulalm. olsun. nin 11, örten bir homomorzma } . dir. Birim dönü³üm bir otomorzma olup bile³ke i³leminin birle³me özelli§i olup O(G) G nin otomorzmalar grubu denir. Yani spat: Teorem 4.21 gere§ince iki otomorzmann bile³kesi bir otomorzmadr. Ayrca f −1 ∈ O(G) dönü³ümü her nin bütün otomorzmalarnn kümesi bile³ke i³lemi ile bir grup oldu§unu gösterece§iz. Bu gruba O(G) = { f : G −→ G | f, G fa denir. olmak zorundadr. olmaldr. Bu da 49 f f (i) = −1 I birim dönü³ümü bir diyelim. O halde f (ii) = nin 11 olmad§ anlamna gelir. imdi de Bölüm 4. Homomorzmalar ve zomorzmalar f (i) = −i seçelim. Buradan f (−1) = f (ii) = f (i)f (i) = (−i)(−i) = −1 f (−i) = f (−1)f (i) = (−1)(−i) = i seçilmelidir. halde f 11 ve örten olup di§er bir otomorzmadr. Bu grubun ba³ka otomorzmas yoktur. O O(A) = { I, f } Örnek 4.27 dönü³ümün Çözüm: G G dir. Otomorzma grubunun tablosu ³öyledir: a ∈ G bir grup olsun. Bir ◦ I f I I f f f I için fa : G −→ G, fa (x) = axa−1 ³eklinde tanmlanan nin bir otomorzmas oldu§unu gösterin. x, y ∈ G olsun. fa (xy) = a(xy)a−1 = (axa−1 )(aya−1 ) = fa (x)fa (y) olup fa bir homomorzmadr. Ayrca fa (x) = fa (y) =⇒ axa−1 = aya−1 =⇒ x = y olup fa birebirdir. imgi verilen her g∈G için x = a−1 ga seçersek fa (x) = axa−1 = a(a−1 ga)a−1 = g olup fa nn örten oldu§u görülür. Yani Teorem 4.28 G = hai = fa ∈ O(G). e, a, a2 , . . . , an−1 ise fk : G −→ G, fk (a) = ak olmak üzere O(G) = { fk | 1 6 k < n, (k, n) = 1 } . spat: f ∈ O(G) olsun. f (a) = ak m ³eklindedir. O halde üzere a olsun. nin üretici elemanlar örtendir. Ayrca fk O(G) = { fk | 1 6 k < n, (n, k) = 1 }. Örnek 4.29 Z6 16m<n (n, k) = 1 dir. Tersine (k, n) = 1 olmak üzere fk fk (a) = ak , G nin üretici eleman olup fk dir. Sonuç: G ve (m, n) = 1 olmak dönü³ümünü dü³ünelim. 11 bir homomorzmadr. Yani fk ∈ O(G) nn otomorzmalar grubunu belirleyiniz. Çözüm: 50 Bölüm 4. Homomorzmalar ve zomorzmalar |Z6 | = 6. O(Z6 ) = { fk | 0 < k < 6, (k, 6) = 1 } = { f1 , f5 } Ödev: Z11 dir. f1 (0) = 1 · 0 = 0 f5 (0) = 5 · 0 = 0 f1 (1) = 1 · 1 = 1 f5 (1) = 5 · 1 = 5 f1 (2) = 1 · 2 = 2 f5 (2) = 5 · 2 = 4 f1 (3) = 1 · 3 = 3 f5 (3) = 5 · 3 = 3 f1 (4) = 1 · 4 = 4 f5 (4) = 5 · 4 = 2 f1 (5) = 1 · 5 = 5 f5 (5) = 5 · 5 = 1 in otomorzmalar grubunu belirleyiniz. Örnek 4.30 G bir grup olsun. |O(G)| = 1 G ise nin bir abelyen grup oldu§unu gösteriniz. Çözüm: O(G) = { f | f : G −→ G dir. O zaman G Teorem 4.31 otomorzma }. |O(G)| = 1 =⇒ G −→ G nin eleman says 1 veya 2 dir. Yani Cn , n. mertebeden devirli grup ise G bir tek otomorzma vardr, o da IG abelyendir. Cn ∼ = Zn dir. C∞ sonsuz devirli grup ise C∞ ∼ =Z dir. spat: Cn = e, a, a2 , . . . , an−1 olsun. f : Cn −→ Zn dönü³ümünü 0 6 k 6 n−1 olmak üzere f (ak ) = k olarak tanmlayalm. Her k ∈ Zn = { 0, 1, . . . , n − 1 } için f (ak ) = k f (ak ) = f (am ) =⇒ k = m =⇒ ak = am olup olup f bir homomorzmadr. =⇒ f bir izomorzma olup imdi f : C∞ −→ Z Cn ∼ = Zn dönü³ümünü C∞ f (ak ) = k kabul edildi.) = t = k + m (mod n) = f (ak ) + f (am ) ³eklinde tanmlayalm. olup sonsuz devirli oldu§undan sonsuz devirli grup oldu§undan her n∈Z f bir homomorzmadr. n=m için dir. a n ∈ C∞ ve f (an ) = n C∞ ∼ = Z. Örnek 4.32 =e dir. f (an am ) = f (an+m ) = n + m = f (an ) + f (am ) f (an ) = f (am ) =⇒ C∞ 0 örtendir. (a 11 dir. f (ak am ) = f (at ) [burada t ≡ k + m (mod n)] =⇒ f f olup f örtendir. O halde Z8 'in otomorzmalar grubu olan O(Z8 )'i Çözüm: 51 belirleyiniz. Bölüm 4. Homomorzmalar ve zomorzmalar 8 ile aralarnda asal olan saylar 1,3,5 ve 7 dir. O halde O(Z8 ) = { f1 , f3 , f5 , f7 } dir. Mesela f3 elemann yazalm. Örnek 4.33 G f3 (0) = 3 · 0 = 0 f3 (4) = 3 · 4 = 4 f3 (1) = 3 · 1 = 3 f3 (5) = 3 · 5 = 7 f3 (2) = 3 · 2 = 6 f3 (6) = 3 · 6 = 2 f3 (3) = 3 · 3 = 1 f3 (7) = 3 · 7 = 5 devirli ve mertebesi sonsuz olsun. Bu durumda G nin otomorzmalar grubunu belir- leyiniz. Çözüm: G a ∈ G devirli oldu§undan bir için G = hai otomorzma oldu§undan örtendir. O halde oldu§undan bir r∈Z b= için dr. a∈G f : G −→ G için öyle bir bir b∈G k ∈ Z vardr ki için f (a) = ak f (b) = a olur. G dr. f devirli ar olmaldr. f (b) = f (ar ) = a =⇒ (ar )k = a =⇒ ark = a =⇒ k = ∓1. k=1 oldu§unda k = −1 Yani f (a) = a =⇒ f = I, oldu§unda O(G) = Örnek 4.34 f (a) = a−1 . I, f | f (a) = a−1 . f : G −→ S bir grup homomorzmas ve Çek(f ) = {e} olsun. Her a∈G için a ile f (a) nn derecelerinin ayn oldu§unu gösteriniz. Çözüm: |a| = m olsun. [f (a)]m = f (am ) = f (e) = e0 says var mdr? Oldu§unu kabul edelim an =e olur. Bu da |a| = m olur. Acaba [f (a)]n = e0 =⇒ [f (a)]n = f (an ) = e0 olmas ile çeli³ir. Buradan |f (a)| = m olacak ³ekilde olup Çek(f ) n<m = {e} do§al oldu§undan elde edilir. ALITIRMALAR 1. G = (Q\{ 0 } , ·) olsun. f : G −→ G, f (x) = |x| ³eklinde tanmlansn. f oldu§unu gösterip Çek(f ) yi bulunuz ve 2. M 2×2 = (R, +) (" # a b c d G/ Çek(f ) nin bir grup homomorzmas yi yaznz. ) : a, b, c, d ∈ R kümesi bilinen matris toplam ile bir gruptur. dönü³ümü f " #! a b c d 52 =a+d f : M 2×2 −→ Bölüm 4. Homomorzmalar ve zomorzmalar ³eklinde tanmlanyor. f nin bir grup homomorzmas oldu§unu gösterip Çek(f ) yi bulunuz ve M 2×2 / Çek(f ) yi yaznz. 3. f : G −→ G dönü³ümü her a∈G zmas olmas için gerek ve yeter ³art 4. f için G f (a) = a−1 ³eklinde tanmlansn. f nin bir grup homomor- nin abelyen olmasdr. Gösterin. G = hxi herhangibir devirli grup olsun. f : G −→ (Z, +) dönü³ümü f (xn ) = n ³eklinde tanmlansn. bir homomorzma olur mu? E§er olursa Çek(f ) yi yaznz. 5. φ : C −→ C, φ(x + iy) = x − iy 6. f : G −→ H dönü³ümü toplamsal örten bir izomorzma olsun. 7. G = C \ {0} 8. f : G −→ H 9. G = (C \ { 0 } , ·) N G ise C grubunun bir otomorzmasdr. Gösteriniz. f (N ) H oldu§unu gösteriniz. H = { 2 ×" 2 tersi#olan reel matrisler } de bilinen maa −b tris çarpm ile bir gruptur. φ : G −→ H, φ(a + ib) = ile tanmlanan dönü³üm bir grup b a homomorzmas mdr? Bu dönü³üm G ile H yi izomork yapar m? çarpma i³lemi ile bir gruptur. bir grup homomorzmas olsun. ve H = (R+ , ·) olsun. z = x + iy tanmlanan dönü³üm bir homomorzma mdr? 10. R? = R \ {0} olmak üzere K H G ile ise için H f −1 (K) G φ : G −→ H, φ(z) = |z| = f 11 ve örten midir? olsun. R/ Çek(f ) f x, y ∈ G yi yaznz. için f (xy) = |xy| = |x| |y| = f (x)f (y) olup f bir homomorzmadr. Çek(f ) = { x ∈ G : f (x) = |x| = 1 } = { 1, −1 } olup G/ Çek(f ) = { Çek(f ) · x : x ∈ G } = { { x, −x } : x ∈ G } 53 olarak nin grup homomorzmas ALITIRMALARIN ÇÖZÜMLER ÇÖZÜM 1. p x2 + y 2 yi izomork yapar m? f : (R, +) −→ (R? , ·), f (x) = 5x oldu§unu gösteriniz. Çek(f ) yi bulunuz. oldu§unu gösterin. dir.