(i) Her a, b G için a b G dir. (Kapalılık özelliği) (ii) Her a, b, c G için (a b) c = a (b c) dir. (Birleşme özelliği)

Benzer belgeler
MAT 302 SOYUT CEBİR II SORULAR. (b) = ise =

KPSS MATEMATÝK. SOYUT CEBÝR ( Genel Tekrar Testi-1) N tam sayılar kümesinde i N için, A = 1 i,i 1

SOYUT CEBİR Tanım 1: Uzunluğu 2 olan dairesel permütasyona transpozisyon denir.

8. HOMOMORFİZMALAR VE İZOMORFİZMALAR

Normal Alt Gruplar ve Bölüm Grupları...37

Normal Altgruplar ve Bölüm Grupları

Grup Homomorfizmaları ve

MAT 321SOYUT CEBİR I KONU TEKRAR SORULARI. ise < A > nedir?

Bu kısımda işlem adı verilen özel bir fonksiyon çeşidini ve işlemlerin önemli özelliklerini inceleyeceğiz.

10. DİREKT ÇARPIMLAR

Modül Teori. Modüller. Prof. Dr. Neşet AYDIN. [01/07] Mart Prof. Dr. Neşet AYDIN (ÇOMÜ - Matematik Bölümü) Modül Teori [01/07] Mart / 50

Tanım 2.1. X boş olmayan bir küme olmak üzere X den X üzerine bire-bir fonksiyona permütasyon denir.

2. SİMETRİK GRUPLAR. Tanım 2.1. X boş olmayan bir küme olmak üzere X den X e birebir örten fonksiyona permütasyon denir.

1.GRUPLAR. c (Birleşme özelliği) sağlanır. 2) a G için a e e a a olacak şekilde e G. vardır. 3) a G için denir) vardır.

ab H bulunur. Şu halde önceki önermenin i) koşulu da sağlanır ve H G bulunur.

Temel Kavramlar. (r) Sıfırdan farklı kompleks sayılar kümesi: C. (i) Rasyonel sayılar kümesi: Q = { a b

8. HOMOMORFİZMALAR VE İZOMORFİZMALAR

10.Konu Tam sayıların inşası

13.Konu Reel sayılar

1. GRUPLAR. c (Birleşme özelliği) sağlanır. 2) a G için a e e a a olacak şekilde e G (e ye birim eleman denir) vardır.

olsun. Bu halde g g1 g1 g e ve g g2 g2 g e eşitlikleri olur. b G için a b b a değişme özelliği sağlanıyorsa

kavramını tanımlayıp bazı özelliklerini inceleyeceğiz. Ayrıca bir grup üzerinde tanımlı

Leyla Bugay Doktora Nisan, 2011

MODÜLER ARİTMETİK A)1 B)3 C)8 D)11 E)13. TANIM Z tam sayılar kümesinde tanımlı

9. İZOMORFİZMA TEOREMLERİ VE EŞLENİK ELEMANLAR. Aşağıdaki teorem Homomorfizma teoremi olarak da bilinir.

MATM 133 MATEMATİK LOJİK. Dr. Doç. Çarıyar Aşıralıyev

6. Ders. Mahir Bilen Can. Mayıs 16, 2016

için Örnek 7.1. simetri grubunu göz önüne alalım. Şu halde dür. Şimdi kalan sınıflarını göz önüne alalım. Eğer ve olarak alırsak işlemini kullanarak

MATEMATİK ANABİLİM DALI

Cebir Notları. Gökhan DEMĐR, ÖRNEK : A ve A x A nın bir alt kümesinden A ya her fonksiyona

SAYILAR DOĞAL VE TAM SAYILAR

SOYUT CEBİR SORULAR. tanımlıadi toplama ve çarpma işlemlerine göre bir halka olup olmadığınıgös-

3. işleminin birim elemanı vardır, yani her x A için x e = e x = x olacak şekilde e A vardır.

1 BAĞINTILAR VE FONKSİYONLAR

için doğrudur. olmak üzere tüm r mertebeli gruplar için lemma nın doğru olduğunu kabul edelim. G grubunun mertebesi n olsun. ve olsun.

ÇUKUROVA ÜNİVERSİTESİ FEN BİLİMLERİ ENSTİTÜSÜ

YÜKSEK LİSANS TEZİ Hande BÜYÜKÇAVUŞOĞLU DANIŞMAN Prof. Dr. Muhittin BAŞER MATEMATİK ANABİLİM DALI

VEKTÖR UZAYLARI 1.GİRİŞ

T.C. ÇANAKKALE ONSEKİZ MART ÜNİVERSİTESİ

CEBİR ÇÖZÜMLÜ SORU BANKASI

İNJEKTİF MODÜLLERE. Ali Pancar Burcu Nişancı Türkmen

Bu bölümde cebirsel yapıların temelini oluşturan Grup ve özelliklerini inceleyeceğiz.

12.Konu Rasyonel sayılar

Leyla Bugay Haziran, 2012

Örnek...3 : Aşağıdaki ifadelerden hangileri bir dizinin genel terim i olabilir?

DERS: CEBİRDEN SEÇME KONULAR KONU: ENDOMORFİZMA HALKALARI

MODÜLER ARİTMETİK. Örnek:

Sayılar Kuramına Giriş Özet

BMT 206 Ayrık Matematik. Yük. Müh. Köksal GÜNDOĞDU 1

Galois Teorisi. David Pierce. Matematik Bölümü, MSGSÜ mat.msgsu.edu.tr/~dpierce/

(a,b) şeklindeki ifadelere sıralı ikili denir. Burada a'ya 1. bileşen b'ye 2. bileşen denir.

Örnek...3 : Aşağıdaki ifadelerden hangileri bir dizinin genel terim i olabilir? Örnek...4 : Genel terimi w n. Örnek...1 : Örnek...5 : Genel terimi r n

1.4. KISMİ SIRALAMA VE DENKLİK BAĞINTILARI

T I M U R K A R A Ç AY - H AY D A R E Ş C A L C U L U S S E Ç K I N YAY I N C I L I K A N K A R A

p sayısının pozitif bölenlerinin sayısı 14 olacak şekilde kaç p asal sayısı bulunur?

MATM 133 MATEMATİK LOJİK. Dr. Doç. Çarıyar Aşıralıyev

HOMOLOJİ CEBİRE GİRİŞ ARA SINAV CEVAP ANAHTARI

8.Konu Sonlu ve sonsuz kümeler, Doğal sayılar

FONKSİYONLAR. Örnek: (2x-2,y-3)=(10,-3) olduğuna göre x ve y sayılarını bulunuz.

ÜNİTE 1: TEMEL KAVRAMLAR

TEMEL KAVRAMLAR. a Q a ve b b. a b c 4. a b c 40. 7a 4b 3c. a b c olmak üzere a,b ve pozitif. 2x 3y 5z 84

1 Primitif Kökler. [Fermat ] p asal, p a a p 1 1 (mod p) a Z, a p a (mod p) [Euler] ebob(a, m) = 1, a φ(m) 1 (mod m) φ(1) := 1

3. Ders. Mahir Bilen Can. Mayıs 11, Önceki Dersteki Sorular ile İlgili Açıklamalar

BÖLÜM I MATEMATİK NEDİR? Matematik Nedir? 14

11. Ders. Mahir Bilen Can. Mayıs 23, 2016

Ders 9: Bézout teoremi

6 Devirli Kodlar. 6.1 Temel Tan mlar

BMT 206 Ayrık Matematik. Yük. Müh. Köksal GÜNDOĞDU 1

1. Fonksiyonlar Artan, Azalan ve Sabit Fonksiyon Alıştırmalar Çift ve Tek Fonksiyon

TEMEL KAVRAMLAR. SAYI KÜMELERİ 1. Doğal Sayılar

Tanım Bir X kümesi üzerinde bir karakter dizgisi (string) X kümesindeki. boş karakter dizgisi (null string) denir ve l ile gösterilir.

İÇİNDEKİLER. Mantık Kurallarının Elektrik Devrelerine Uygulanması... 14

Temel Kavramlar 1 Doğal sayılar: N = {0, 1, 2, 3,.,n, n+1,..} kümesinin her bir elamanına doğal sayı denir ve N ile gösterilir.

KARAKTER DİZGİLERİ, BAĞINTILAR, FONKSİYONLAR KESİKLİ MATEMATİKSEL YAPILAR

1 Vektör Uzayları 2. Lineer Cebir. David Pierce. Matematik Bölümü, MSGSÜ mat.msgsu.edu.tr/~dpierce/

Lisans. Cebirsel Yapı

1. BÖLÜM Mantık BÖLÜM Sayılar BÖLÜM Rasyonel Sayılar BÖLÜM I. Dereceden Denklemler ve Eşitsizlikler

SOYUT CEB R DERS NOTLARI

SOYUT CEB R DERS NOTLARI

T I M U R K A R A Ç AY - H AY D A R E Ş C A L C U L U S S E Ç K I N YAY I N C I L I K A N K A R A

Lineer Dönüşümler ÜNİTE. Amaçlar. İçindekiler. Yazar Öğr. Grv.Dr. Nevin ORHUN

sayıların kümesi N 1 = { 2i-1: i N } ve tüm çift doğal sayıların kümesi N 2 = { 2i: i N } şeklinde gösterilebilecektir. Hiç elemanı olmayan kümeye

( a, b ) BAĞINTI, FONSİYON, İŞLEM SIRALI İKİLİ :

İÇİNDEKİLER. Önsöz...2. Önermeler ve İspat Yöntemleri...3. Küme Teorisi Bağıntı Fonksiyon İşlem...48

SAYILAR TEORİSİ. KİTAPTA BULUNAN, TEOREM İSPATLARI, KONU ANLATIMI ve ÇÖZÜMLERİN OLDUĞU KISIMLAR, BU DÖKÜMANA KONULMAMIŞTIR.

Kuantum Grupları. Orta Doğu Teknik Üniversitesi, Ankara. Münevver Çelik. Feza Gürsey Enstitüsü, İstanbul 10 Şubat, 2010

Matematik A A ile B nin Kartezyen Çarpımı: A Kümesinden B nin Farkı: A Kümesinden B ye Fonksiyon: Açı: Açık Önerme: Açıortay: Açısal Bölge: Aksiyom:

Egzersizler MATH 111

ARALARINDA ASAL SAYILAR

AYRIK YAPILAR. ARŞ. GÖR. SONGÜL KARAKUŞ- FıRAT ÜNIVERSITESI TEKNOLOJI FAKÜLTESI YAZıLıM MÜHENDISLIĞI BÖLÜMÜ, ELAZIĞ

MATEMATİK. Doç Dr Murat ODUNCUOĞLU

0.1 Küme Cebri. Teorem 1 A ve B iki küme olmak üzere i) (A B) c = A c B c ii) (A B) c = A c B c

TAMSAYILAR. 9www.unkapani.com.tr. Z = {.., -3, -2, -1, 0, 1, 2, 3, } kümesinin her bir elemanına. a, b, c birer tamsayı olmak üzere, Burada,

Contents. Bu notlar Feza Gürsey Enstitüsü nde düzenlenen Grup/Temsil kuramından kesitler başlıklı programda verdiğim dersin notlarıdır.

Kafes Yapıları. Hatırlatma

CEBİR DERS NOTLARI Yrd. Doç. Dr. Yıldıray ÇELİK

6. NORMAL ALT GRUPLAR

T I M U R K A R A Ç AY - H AY D A R E Ş C A L C U L U S S E Ç K I N YAY I N C I L I K A N K A R A

Örnek...4 : A = { a, b, c, d, {a}, {b,c}} kümesi veriliyor. Aşağıdakilerin doğru mu yanlış mı olduğunu yazınız.

8.Konu Vektör uzayları, Alt Uzaylar

Transkript:

Gruplar Teorisi Tanım 11 G boş olmayan bir küme ve da G üzerinde tanımlı bir ikili işlem olsun Eğer aşağıdaki şartlar sağlanıyorsa (G, ) sistemine bir grup denir (i) Her a, b G için a b G dir (Kapalılık özelliği) (ii) Her a, b, c G için (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 vardır (Birim eleman özelliği) (iv) Her a G için a b = b a = e olacak şekilde bir b G vardır (Ters eleman özelliği) Burada (iii) deki e elemanına grubun birim (etkisiz) elemanı denir Ayrıca (iv) deki b elemanına a nın tersi denir ve b = a 1 ile gösterilir Bu 4 şarta ilaveten eğer (v) Her a, b G için a b = b a ise (Değişme özelliği) bu gruba Abelyen 1 (değişmeli) grup denir Tanım 16 M bir küme olsun M den M ye birebir ve örten bir dönüşüme M nin bir permütasyonu denir M nin bütün permütasyonlarının kümesi P (M) ile gösterilir Teorem 18 (G, ) herhangibir grup olsun (i) G nin birim elemanı yegânedir (ii) Her elemanın tersi tektir (iii) Her a G için (a 1 ) 1 = a dır (iv) Her a, b G için (a b) 1 = b 1 a 1 dir Lemma 111 G bir grup a, b G olsun G de ax = b ve ya = b denklemini sağlayan sadece bir tane x ve y vardır Ayrıca ab = ac = b = c ve ba = ca = b = c dir; yani soldan ve sağdan kısaltma kuralları vardır Tanım 113 Bir G grubunun elemanlarının sayısına G nin mertebesi denir ve G ile gösterilir Tanım 115 G bir grup olsun a G olsun (i) a 0 = e olarak tanımlanır (ii) 1 n N için a n = a a a }{{} n tane (iii) 1 n N için a n = (a 1 ) n olarak tanımlanır Tanım 119 G bir grup, a G olsun a n = e olacak şekilde bir en küçük pozitif n doğal sayısı varsa bu sayıya a nın derecesi denir ve a ile gösterilir Böyle bir n sayısı yoksa a = yazılır Tanım 122 G bir grup, a G olsun a = { a n : n Z } kümesine a tarafından üretilen (doğurulan) grup denir (Toplamsal notasyonda a = { na : n Z }) a elemanına a grubunun üretici elemanı denir Eğer G = a olacak şekilde bir a G elemanı varsa G ye devirli grup denir

Sonuç 126 Bir G grubunun devirli olması için gerek ve yeter şart G = a olacak şekilde en az bir a G elemanının olmasıdır Teorem 127 (Bölme Algoritması) a ve b iki tamsayı, b 0 olsun Bu iki sayı çifti için a = bq + r, 0 r < b şartını sağlayan sadece bir tane q, r sayı çifti vardır Teorem 128 G bir grup a G ve a = n olsun p, q Z olsun (a) n < ise, a p = a q olması için gerek ve yeter şart p q (mod n) olmasıdır (b) n = ise, a p = a q olması için gerek ve yeter şart p = q olmasıdır Not 129 a = n < olsun Bir k Z için a k = e n k Teorem 130 G = a ve a = olsun G grubu sadece a ve a 1 tarafından üretilir Teorem 131 G sonlu bir grup ve G = m olsun G nin devirli bir grup olması için gerek ve yeter şart G nin abelyen olması ve x m = e denkleminin en fazla m tane çözümünün olmasıdır Altgruplar, Kosetler ve Lagrange Teoremi Tanım 21 G bir grup ve H de G nin boş olmayan bir alt kümesi olsun Eğer H kümesi G de tanımlanan grup işlemi ile bir grup oluyorsa H ye G nin bir altgrubu denir ve H G yazılır Tanım 26 Bir G grubunda { e } ve G kümeleri her zaman bir altgruptur Bu altgruplara trivial (aşikar) altgruplar denir Not 27 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 28 G bir grup U G olsun (a) U nun altgrup olması için gerek ve yeter şart her a, b U için ab 1 U olmasıdır (b) U sonlu ise, U nun altgrup olması için gerek ve yeter şart her a, b U için ab U olmasıdır Teorem 211 Bir G grubunun sonlu sayıdaki altgruplarının kesişimi de G nin bir altgrubudur Tanım 213 G bir grup, H ve K da G nin boş olmayan iki alt kümesi olsun (i) HK = { hk : h H, k K } kümesine H ile K nın çarpımı denir Toplamsal notasyonda ise, H + K = { h + k : h H, k K } kümesine H ile K nın toplamı denir Eğer H = { a } bir elemanlı küme ise { a } K yerine kısaca ak, benzer şekilde K { a } yerine kısaca Ka yazılır (ii) H 1 = h 1 : h H kümesine H nin ters kümesi denir

Lemma 214 G bir grup A, B, C, D G olsun aşağıdaki özelliklere sahiptir: Bu kümeler üzerinde tanımlanan çarpma işlemi (i) A(BC) = (AB)C (ii) (AB) 1 = B 1 A 1 (iii) { e } AA 1 dir Eğer A bir elemanlı ise AA 1 = { e } (iv) A B ve C D ise AC BD (v) A B ise A 1 B 1 Sonuç 215 Bir G grubunun boş olmayan bir U alt kümesinin bir altgrup olması için gerek ve yeter şart UU 1 U olmasıdır (Eğer U sonlu ise bu şart UU U şeklini alır) Tanım 216 G bir grup, K G olsun G nin K yı içeren bütün altgruplarının ara kesitine K tarafından üretilen altgrup denir ve K ile gösterilir Yani K = { } H : H G, K H Tanımdan anlaşıldığı gibi, K altgrubu K yi içeren en küçük altgruptur durumda K ya G nin üretici kümesi veya doğuray kümesi denir Eğer K = G ise bu Not 218 Eğer K = { a } bir elemanlı ise K = { a } = a = { a n : n Z } olup bu tanım bir eleman tarafından üretilen altgrup tanımı ile aynı olur K = { k 1, k 2,, k n } ise { k 1, k 2,, k n } yerine kısaca k 1, k 2,, k n yazılabilir Teorem 220 Bir devirli grubun her altgrubu devirlidir G = a mertebesi n olan bir devirli grup ise, n yi bölen her m pozitif tam sayısı için mertebesi m olan sadece bir altgrup vardır ve bu altgrup a n/m dir Tanım 222 G bir grup, H G olsun Bir a G için Ha = { ha : h H } ve ah = { ah : h H } kümelerine sırasıyla H nin G deki sağ ve sol kosetleri denir Koset kelimesi yerine yansınıf veya eşküme terimleri de kullanılmaktadır Tanım 224 G bir grup, H G olsun Eğer a, b G için ab 1 H ise a elemanı b ye modülo H eşdeğerdir denir ve a b (mod H) yazılır Teorem 225 Tanım 224 de verilen (mod H) bağıntısı bir denklik bağıntısıdır Teorem 226 G bir grup H G olsun Her a G için Ha = { x G : a x (mod H) } dir Sonuç 227 Ha = H a H Ayrıca Ha = Hb ab 1 H Teorem 229 G bir grup, H G olsun H nin iki sağ (sol) koseti arasında birebir bir ilişki vardır

Sonuç 230 İki sağ (sol) koset aynı sayıda elemana sahiptir H = He olup H ile sağ (sol) kosetlerin eleman sayıları aynıdır Aynı zamanda iki sağ koset ya aynıdır ya da ayrıktır, yani Ha = Hb veya Ha Hb = Sağ kosetlerin birleşimi de G yi verir: G = H Ha 1 Ha 2 Ha n Tanım 231 G bir grup, H G olsun H nin G deki farklı sağ kosetlerinin sayısına H nin G deki indeksi denir ve G : H şeklinde gösterilir Örneğin, S 3 : f 2 = 3 dür Teorem 232 (Lagrange 1 ) G sonlu bir grup ve H G olsun O zaman H nin mertebesi G nin mertebesini böler; yani G = G : H H dir Sonuç 233 Eğer G asal mertebeli bir grup ise G nin { e } ve G den başka altgrubu yoktur Teorem 237 G sonlu bir grup ve a G olsun O zaman a G dir Ayrıca a G = e dir Teorem 240 Asal mertebeli her grup devirlidir Tanım 241 m ve n iki tamsayı olsun Eğer m ile n nin en büyük ortak böleni 1 ise bu iki sayıya aralarında asaldır denir ve (m, n) = 1 yazılır Lemma 242 (m, n) = 1 olması için gerek ve yeter şart mq +nr = 1 olacak şekilde q, r tamsayılarının var olmasıdır Tanım 243 n pozitif bir tamsayı olsun n den küçük ve n ile aralarında asal olan pozitif tamsayıların sayısı φ(n) ile gösterilir ve φ fonksiyonuna Euler-φ fonksiyonu denir Örneğin, φ(10) = 4, φ(9) = 6 dır p asal ise φ(p) = p 1 olduğu açıktır Teorem 244 n pozitif bir tamsayı olsun Z n de n ile aralarında asal olan sayılar modülo n çarpımı ile bir abelyen grup oluştururlar (Bu grubu Z n ile göstereceğiz) Teorem 246 (Euler 2 ) n pozitif bir tamsayı olsun (a, n) = 1 ise a φ(n) 1 (mod n) dir Teorem 247 (Fermat 3 ) p bir asal sayı ve a Z ise a p a (mod p) dir Teorem 249 G bir grup H ve K, G nin iki altgrubu olsun HK nın altgrup olması için gerek ve yeter şart HK = KH olmasıdır Normal Altgruplar ve Faktör Grupları Tanım 31 G bir grup ve N G olsun Her g G ve her n N için gng 1 N ise N ye G nin normal altgrubu denir ve N G yazılır gng 1 = { gng 1 : n N } olduğundan, N nin normal altgrup olması için gerek ve yeter şart her g G için gng 1 N olmasıdır diyebiliriz Teorem 33 G bir grup, N G olsun Aşağıdakiler birbirine denktir (i) N G (ii) Her g G için gng 1 = N (iii) Her g G için gn = Ng

Teorem 35 G bir grup H G olsun Ha = Hx ve Hb = Hy eşitliklerinden her zaman H(ab) = H(xy) elde edilmesi için gerek ve yeter şart H G olmasıdır Teorem 36 G bir grup, H G olsun H nin iki sağ kosetinin çarpımının yine bir sağ koset olması için gerek ve yeter şart H G olmasıdır Tanım 37 G bir grup, N G olsun N nin G deki farklı sağ kosetlerinin kümesini G/N = { Ng : g G } ile gösterelim Bu küme üzerinde Na, Nb G/N için (Na) (Nb) = N(ab) Teorem 38 G bir grup, N G olsun G/N yukardaki tanımda verilen işlemle bir gruptur Not 39 Lagrange Teoremi gereğince eğer G sonlu ise G/N = G N dir Tanım 312 En az 2 elemanlı bir G grubunun { e } ve G den başka normal altgrubu yoksa G ye basit grup denir Teorem 314 Bir abelyen grubun basit olması için gerek ve yeter şart asal mertebeli olmasıdır Homomorfizmalar ve İzomorfizmalar Tanım 41 (G, ) ve (H, ) iki grup olsun f : G H bir fonksiyon olsun Eğer f fonksiyonu grup işlemini koruyorsa ; yani her a, b G için f(a b) = f(a) f(b) ise f ye G den H ye bir grup homomorfizması veya kısaca homomorfizma denir b a a b f(b) f(a) f(a) f(b) = f(a b) Teorem 48 G ve H iki grup ve f : G H bir homomorfizma olsun (i) e, G nin ve e 0 da H nin birim elemanı ise f(e) = e 0 (ii) Her a G için f(a 1 ) = [f(a)] 1 (iii) f(g) H (iv) G abelyen ve f örten ise H de abelyendir (v) G devirli ve f örten ise H de devirlidir

Tanım 410 G, H iki grup f : G H bir homomorfizma ve H nin birim elemanı e 0 olsun f nin çekirdeği şöyle tanımlanır: Çek(f) = { x G : f(x) = e 0 } G f H Çek(f) 7 e 0 Teorem 411 f : G H bir grup homomorfizması ise Çek(f) G dir Tanım 412 f : G H bir homomorfizma olsun Bir h H için f(x) = h ise x G elemanına h nin ters görüntüsü denir h nin birden fazla ters görüntüsü olabilir h 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 413 f : G H bir homomorfizma, h H ve x f 1 (h) olsun Bu durumda f 1 (h) = x Çek(f) dir Sonuç 414 h H elemanının bütün ters görüntüleri x f 1 (h) olmak üzere x Çek(f) kümesidir Tanım 415 f : G H grup homomorfizması birebir ise f ye bir izomorfizma denir Eğer G den H ye örten bir izomorfizma (yani birebir ve örten bir homomorfizma) varsa G ile H gruplarına izomorfiktirler veya eş yapılıdırlar denir ve G = H yazılır Not 416 Bazı yazarlar izomorfizmayı birebir ve örten homomorfizma olarak tanımlamaktadır Bu durumda da G = H olması G den H ye bir izomorfizma vardır şeklinde tanımlanır Not 417 Gruplar arasındaki izomorfik (eş yapılı) olma bağıntısının bir denklik bağıntısı olduğunu göstereceğiz Bu yüzden cebirciler iki izomorfik grup arasında fark gözetmezler İki izomorfik grubun yapıları aynıdır; sadece elemanları farklıdır Bu yüzden, mesela, elemanlar arasında uygun eşleme yapıldığında grup tablolarının aynı olduğu görülür Teorem 420 f : G H homomorfizmasının bir izomorfizma olması için gerek ve yeter şart Çek(f) = { e } olmasıdır Teorem 421 G, H, K birer grup olsun (i) f : G H örten izomorfizma ise f 1 : H G de örten izomorfizmadır (ii) f : G H, g : H K örten izomorfizma ise g f : G K örten izomorfizmadır Sonuç 422 G den G ye I birim dönüşümü örten bir izomorfizmadır O halde her grup kendine izomorfiktir Yukardaki teoremde G = H = H = G ve G = H, H = K = G = K olduğu gösterilmiştir O halde gruplar üzerinde tanımlanan izomorfik olma bağıntısı bir denklik bağıntısıdır Teorem 423 İki devirli grubun izomorfik olması için gerek ve yeter şart bu iki grubun mertebelerinin aynı olmasıdır

Tanım 424 Bir G grubundan kendi üzerine olan bir izomorfizmaya G nin bir otomorfizması denir G nin bir a G elemanı için f a : G G, f a (x) = axa 1 şeklinde tanımlanan f a dönüşümü her zaman bir otomorfizmadır (Neden?) Bu tür bir otomorfizmaya G nin bir iç otomorfizması denir G nin iç otomorfizmalarının kümesi I(G) ile gösterilir G nin bütün otomorfizmalarının kümesi O(G) nin bileşke işlemi ile bir grup olduğunu göstereceğiz Bu gruba G nin otomorfizmalar grubu denir Yani O(G) = { f : G G f, 1 1, örten bir homomorfizma } Teorem 425 G nin otomorfizmalarını kümesi O(G) bileşke işlemi ile bir gruptur G = a = { e, a, a 2,, a n 1 } ise f k : G G, f k (a) = a k olmak üzere O(G) = { f k 1 k < n, (k, n) = 1 } Teorem 431 C n, n mertebeden devirli grup ise C n = Zn dir C sonsuz devirli grup ise C = Z dir Ṗermütasyon Grupları Tanım 61 M bir küme olsun P (M) ile M nin tüm permütasyonlarının (M den M ye 1:1 ve örten fonksiyonların) kümesini gösterelim P (M) nin bir alt grubuna bir permütasyon grubu denir Eğer M = n sonlu ise P (M) = S n ile gösterilir f, g S n ise f g S n dir f S n 1:1 ve örten olduğundan f 1 de 1:1 ve örtendir O halde f 1 S n dir I S n dönüşümü her a i M için I(a i ) = a i olarak tanımlansın Yani ( ) a1 a 2 a n I = a 1 a 2 a n I birim permütasyondur Tanım 62 S, n elemanlı bir küme, S n de S nin tüm permütasyonlarının kümesi olsun S n kümesi bileşke işlemi ile bir gruptur Bu gruba n-inci dereceden simetrik grup denir S n = n! olduğu açıktır f S n elemanını aşağıdaki şekilde göstereceğiz: ( ) a1 a 2 a n f = f(a 1 ) f(a 2 ) f(a n ) Permütasyon grupları gruplar teorisinin önemli konularındandır, çünkü her G sonlu grubunun aslında bir permütasyon grubuna izomorfik olduğu 1878 de Arthur Cayley (1821-1895) tarafından gösterilmiştir Teorem 63 (Cayley) Her G grubu P (G) permütasyonlar grubunun bir altgrubuna izomorfiktir Özel olarak; n elemanlı bir grup S n in bir altgrubuna izomorfiktir

Tanım 67 Transitiflik bağıntısına göre olan denklik sınıfını a M için ā ile gösterelim { } ā = b M bir k Z için f k (a) = b = { a, f(a), f 2 (a),, f m 1 (a) } ā sınıfına a nın yörüngesi denir ( a, f(a), f 2 (a), f m 1 (a) ) sıralı kümesine de a nın bir devri (veya devresi) denir Her i { 1, 2,, n } için (i) birim permütasyonu gösterir Teorem 613 Her permütasyon devirlerinin çarpımına (bileşkesine) eşittir Teorem 614 Her f S n permütasyonu 2-li devirlerin (uzunluğu 2 olan devirlerin) bir çarpımı olarak yazılabilir Not 615 Permütasyonların çarpımı soldan sağa doğru yapılmaktadır Örneğin, (1, 2)(1, 3) = (1, 2, 3) Bazı yazarlar fonksiyonlardaki bileşke alma işlemindeki sırayı takip edip bu çarpımı sağdan sola doğru yapmaktadır Yani (1, 2)(1, 3) = (1, 3, 2) şeklinde Buna göre f ve g iki permütasyon ise bir x elemanının f ile g nin çarpımındakı (bileşkesindeki) değeri (f g)(i) = g(f(i)) şeklinde hesaplanır Bir x elemanının bir f fonksiyonundaki değerini f(x) yerine xf şeklinde gösterenler için permütasyonları soldan sağa doğru çarpmak daha kolaydır: x(fg) = (xf)g Tanım 617 Bir 2-li devire bir transpozisyon denir Çift sayıda transpozisyonun çarpımı olarak yazılabilen permütasyona çift permütasyon denir Aksi halde tek permütasyon denir Tanım 618 S n de çift permütasyonların kümesini A n ile gösterelim A n bileşke işlemi ile bir gruptur Bu gruba n-inci dereceden alterne grup denir Teorem 620 A n S n dir ve n 2 için A n = n! 2 dir Lemma 621 a) f = (a 1, a 2,, a r ) = f 1 = (a r, a r 1,, a 2, a 1 ) b) Ayrık permütasyonların çarpımı değişmelidir Yani { a 1, a 2,, a r } ve { b 1, b 2,, b s } kümeleri ayrık ise (a 1, a 2,, a r )(b 1, b 2,, b s ) = (b 1, b 2,, b s )(a 1, a 2,, a r ) c) Bir n-li devirin derecesi n dir d) Bir m-li devir ile n-li ayrık devirin çarpımının derecesi OKEK(m, n) dir Lemma 622 σ S n ayrık devirlerin çarpımı şeklinde yazılsın β 1 σβ permütasyonu σ ile aynı şekle sahiptir ve σ daki sembollerin yerine onların β daki görüntülerinin yazılması ile elde edilir Teorem 624 α, β S n ayrık devirlerin çarpımı şeklinde yazılmış iki permütasyon olsun α ile β nın eşlenik olması için gerek ve yeter şart bu iki permütasyonun aynı devir yapısına sahip olmalarıdır Lemma 626 n 5 için A n in her elemanı 3 lü devirlerin bir çarpımıdır Lemma 627 H A n olsun Eğer H bir 3 lü devir içeriyorsa o zaman H = A n dir Lemma 628 H A n olsun Eğer H, iki ayrık transposizyonun çarpımını içeriyorsa o zaman H = A n dir Teorem 629 n 5 için A n basit gruptur

Halka ve Cisim Tanım 71 R bir küme olsun R de adına toplama ve çarpma denilen ve sırasıyla + ve sembolleri ile gösterilen iki işlem tanımlanmış olsun Eğer aşağıdaki 3 şart sağlanıyorsa (R, +, ) sistemine bir halka denir 1 (R, +) bir abelyen (değişmeli) gruptur 2 Her a, b, c R için a (b c) = (a b) c dir (Yani (R, ) bir yarıgruptur) 3 Her a, b, c R için: a (b + c) = (a b) + (a c) (Soldan dağılma özelliği), (a + b) c = (a c) + (b c) (Sağdan dağılma özelliği) Bunlara ek olarak; 4 Her a, b R için a b = b a ise (yani işlemi değişmeli ise) R ye değişimli halka denir 5 Her a R için a e = e a = a olacak şekilde bir e R var ise e ye birim eleman; R ye de birimli halka denir Not: Aksi belirtilmedikçe çarpma işleminin toplama işlemine göre işlem önceliği olduğu kabul edilecektir Bu yüzden 3 özellikte eşitliğin sağındaki parentezler kullanılmayabilir Ayrıca a b yerine kısaca ab yazılabilir Not: Bir R birimli halkasında birim eleman genelde 1 R veya kısaca 1 ile gösterilir Bazı yazarlar 5 özelliği bir halkanın sahip olması gereken bir özellik olarak kabul ederler Tanım 77 (R, +, ) halkasında toplama işlemine göre olan birim elemana halkanın sıfırı denir ve 0 R veya kısaca 0 ile gösterilir Bir a elemanının + işlemine göre tersi a ile gösterilir ve a + ( b) yerine kısaca a b yazılır Teorem 79 Bir halkanın sıfırı tektir Teorem 710 R bir halka ve a, b, c R olsun 1 a + c = b + c ise a = b dir (Sağdan kısaltma) 2 c + a = c + b ise a = b dir (Soldan kısaltma) 3 Toplamaya göre ters eleman tektir 4 a + x = b denkleminin tek çözümü x = b a 5 R nin birim elemanı (varsa) tektir 6 a nın çarpmaya göre tersi (varsa) tektir Tanım 711 (R, +, ) bir halka olsun Eğer (R \ { 0 }, ) bir abelyen grup ise (R, +, ) sistemine bir cisim denir Teorem 713 R bir halka olsun Her a, b R için: 1 a0 = 0a = 0 dır 2 ( a)b = a( b) = (ab) 3 ( a)( b) = ab Tanım 715 R bir halka ve S R olsun Eğer S, R deki işlemlerle birlikte bir halka oluyorsa S ye R nin alt halkası denir Teorem 717 R bir halka ve S R olsun S alt halkadır S, + ve işlemleri altında kapalıdır ve her a S için a S dir

Tanım 718 (R, +, ) ve (S,, ) iki halka ve θ : R S bir fonksiyon olsun Eğer θ toplama ve çarpma işlemlerini koruyorsa; yani (i) her a, b R için θ(a + b) = θ(a) θ(b), (ii) her a, b R için θ(a b) = θ(a) θ(b) ise θ ya bir halka homomorfizması denir Tanım 722 θ : R S bir halka homomorfizması olsun θ 1 1 ise bir halka izomorfizmasıdır θ örten izomorfizma ise R ve S halkaları izomorfiktir θ : R R örten izomorfizma ise bir otomorfizmadır Tanım 724 R bir birimli halka olsun Bir u R elemanının çarpmaya göre tersi varsa u ya bir birim (unit) denir Bir halkadaki bütün birimlerin kümesi U(R) ile gösterilir (U(R), ) bir gruptur Dikkat: Birim eleman ile birim kavramlarını karıştırmayınız Tanım 726 R bir halka olsun Bir a R için a n = 0 olacak şekilde bir n Z + varsa a ya nilpotent denir Tanım 728 Birim elemanlı bir halkanın (0 hariç) bütün elemanları birim ise bu halkaya çarpık cisim (skew field) veya bölüm halkası (division ring) denir (Bir çarpık cismin cisim olması gerekmez) Tanım 730 R bir halka, a, b R ve a 0, b 0 olsun Eğer a b = 0 ise a ve b ye R nin sıfır bölenleri denir a ya sol sıfır bölen, b ye sağ sıfır bölen denir R halkası değişmeli ise sol (sağ) sıfır bölen aynı zamanda sağ (sol) sıfır bölendir Teorem 732 Z n halkasında sıfır bölenleri n ile aralarında asal olmayan sayılardır Sonuç 734 p asal ise Z p nin sıfır bölenleri yoktur Tanım 735 Birim elemanlı ve sıfır bölenleri olmayan değişimli bir halkaya tamlık bölgesi denir Teorem 737 Her F cismi bir tamlık bölgesidir Teorem 738 Her sonlu tamlık bölgesi bir cisimdir Tanım 740 R bir halka olsun Her a R için na = 0 olacak şekildeki en küçük n pozitif tamsayısına R halkasının karakteristiği denir ve kar(r) ile gösterilir Eğer böyle bir n sayısı yoksa halkanın karakteristiği sıfırdır denir Teorem 742 R birim elemanı e ve karakteristiği n olan bir halkadır n sayısı ne = 0 olacak şekildeki en küçük pozitif tamsayıdır Teorem 743 Bir tamlık bölgesinin karakteristiği 0 veya asal bir sayıdır Tanım 745 F bir cisim olsun F nin bir F alt halkası F deki işlemlerle bir cisim oluyorsa F ye F nin alt cismi, F ye de F nün bir genişlemesi denir Teorem 748 D birim elemanı e olan bir tamlık bölgesi, R de D nin en az iki elemanlı bir alt halkası olsun R birim elemanlı ise e R dir ve e, R nin de birim elemanıdır

İdealler ve Bölüm Halkaları Tanım 81 R bir halka, I da R nin bir alt halkası olsun Eğer her r R için ri I ise I ya bir sol ideal; Ir I ise I ya sağ ideal denir Başka bir deyişle: r R, x I için rx I I sol ideal r R, x I için xr I I sağ ideal Eğer I hem sağ hem de sol ideal ise I ya kısaca bir ideal denir Teorem 87 R bir halka U R olsun U nun bir ideal olması için gerek ve yeter şart (i) 0 U (ii) Her u, v U için u v U (iii) Her u U ve r R için ur U ve ru U olmasıdır Teorem 88 R birim elemanlı bir halka, N de onun bir ideali olsun Eğer N bir birim ( işlemine göre tersi olan bir eleman) içeriyor ise N = R dir Sonuç 89 Bir F cisminin yegâne idealleri { 0 } ve F dir Tanım 815 R değişmeli bir halka ve I R bir ideal olsun Eğer her a, b R için ab I = a I veya b I önermesi doğru ise I ya asal ideal denir Lemma 817 Z halkasında 1 < n Z verilsin P = nz ideali asal idealdir n asaldır Tanım 822 R bir halka I da onun bir ideali olsun R/I = { I + x : x R } kümesinin aşağıda tanımlanan işlemlerle bir halka olduğu gösterilecektir Toplama: (I + x) + (I + y) = I + (x + y) Çarpma: (I + x) (I + y) = I + (xy) R/I halkasına R ile I nın bölüm halkası denir Teorem 823 R bir halka ve I da onun bir ideali olsun a) R/I yukarıda tanımlanan işlemlerle bir halkadır b) R değişmeli halka ise R/I da değişmeli halkadır c) R birim elemanlı halka ve R I ise R/I da birim elemanlıdır ve birim elemanı I + 1 R dir