Professional Documents
Culture Documents
Cebir I Ödevi Için Kullanılan Tez
Cebir I Ödevi Için Kullanılan Tez
Hakan ÖZTÜRK
ADANA, 2006
ÖZ
YÜKSEK LİSANS TEZİ
HAKAN ÖZTÜRK
ÇUKUROVA ÜNİVERSİTESİ
FEN BİLİMLERİ ENSTİTÜSÜ
MATEMATİK ANABİLİM DALI
I
ABSTRACT
MSc. THESIS
HAKAN ÖZTÜRK
DEPARTMENT OF MATHEMATICS
INSTITUTE OF NATURAL AND APPLIED SCIENCES
UNIVERSITY OF ÇUKUROVA
II
TEŞEKKÜR
III
İÇİNDEKİLER Sayfa
ÖZ………………………………………………………………………………...I
ABSTRACT……………………………………………………………………..II
TEŞEKKÜR…………………………………………………………………….III
İÇİNDEKİLER…………………………………………………………………IV
1. GİRİŞ…………………………………………………………………………1
2. TEMEL TANIM VE TEOREMLER…………………………………………4
2.1. Homomorfizm………………………………………………………...5
2.2. Altgruplar ve Kosetler………………………………………………...7
2.3. Permütasyon Grupları……………………………………………….19
2.4. Simetri Grupları……………………………………………………...22
2.5. Normal Altgruplar ve Bölüm Grupları………………………………25
2.6. İzomorfizm Teoremleri……………………………………………...33
2.7. Otomorfizmler……………………………………………………….41
3. GRUP AKSİYONLARI…………………………………………………….44
KAYNAKLAR…………………………………………………………………….117
ÖZGEÇMİŞ………………………………………………………………………..118
V
1. GİRİŞ Hakan ÖZTÜRK
1. GİRİŞ
Burada X kümesi özel olarak bir grup alınırsa grup üzerindeki grup aksiyonu
kavramını aşağıdaki gibi ifade edebiliriz. Eğer her h ∈ H ve her k ∈ K elemanı
1. Her k ∈ K için k 1 = k
1
1. GİRİŞ Hakan ÖZTÜRK
olacak şekilde bir tek k h ∈ K ile eşleniyorsa bu eşlemeye H nın K üzerine aksiyonu
denir.
Bu tanımlar ışığında bir küme ve bir grup üzerindeki grup aksiyonun
özellikleri ve aksiyon kavramı kullanılarak 4. bölümde sonlu p-gruplarının özellikleri
incelenmiştir. Ayrıca aşağıda verdiğimiz Sylow teoremi ve uygulamalarından
bahsedilmiştir. (Sylow Teoremi) m negatif olmayan tamsayı ve r de pozitif bir
tamsayı olmak üzere p, r yi bölmeyecek şekilde G = p m r ve G bir sonlu grup olsun
o zaman,
1. G derecesi p m olan bir alt gruba sahiptir. Böyle bir alt gruba G nin Sylow
p-alt grubu denir.
2. Eğer H, G nin bir Sylow p-alt grubu ve J de G nin herhangi bir p-alt
grubu ise, J ≤ H g ( g ∈ G ) dir. Özel olarak G nin Sylow p-alt grubunun
formu G nin alt gruplarının bir eşlenik sınıfıdır.
3. n, G nin farklı Sylow p-alt gruplarının sayısı olsun. O zaman
n = G : N G ( H ) dır. Burada H, G nin bir Sylow p-alt grubu, n böler r ve
n ≡ 1(mod p) dir.
Bunun yanında 4. bölümde yine küme üzerindeki aksiyon kavramı kullanılarak
bazı teorem, lemma ve sonuçlardan bahsedilmiştir. Bunlara örnek olarak (Frattini
1885) K, G nin bir sonlu normal alt grubu ve p de K nın bir Sylow p-alt grubu ise o
zaman G = N ( P) K dır. p ve q asallar ve q ≡ 1 (mod p) olmak üzere G = pq ise o
G
zaman G bir normal Sylow p-alt gruba sahiptir. p ve q farklı asallar olmak üzere
G = pq ise G basit değildir. n≤100 ve n≠60 olacak şekilde pozitif bir tamsayı olsun.
Derecesi n olan abelyen olmayan basit grup yoktur. Eğer bir G grubu basit ve grup
G ≤ 100 ise G ≅ A5 tir.
2
1. GİRİŞ Hakan ÖZTÜRK
http://www.gap-system.org
3
2. TEMEL TANIM VE TEOREMLER Hakan ÖZTÜRK
Boştan farklı herhangi bir S kümesi ve üzerinde tanımlı bir ikili işlem ile
birlikte oluşturduğu yapıya bir cebirsel yapı veya cebirsel sistem denir. İkili
işlemlerin sağladıkları özelliklere göre cebirsel yapılar, yarıgruplar, gruplar, halkalar,
cisimler, modüller, olarak adlandırılır. Bu cebirsel yapılar içinde en basit olanı
yarıgruplardır. Bir yarıgrup birleşmeli ikili işlemle boş olmayan S kümesi olarak
tanımlanır. Aslında ikili işlem ile µ : S × S → S dönüşümü kastedilir. O halde ikili
işlem tanımı gereği kapalıdır.
S ≠ ∅ herhangi bir küme µ de S üzerinde bir ikili işlem olsun. Her x, y ∈ S
için,
µ ( µ ( x, y ), z ) = ( x, µ ( y, z ))
oluyorsa S ye µ ikili işlemi ile bir yarı gruptur denir ve ( S , µ ) ile gösterilir. Yazımda
kolaylık bakımından µ ( µ ( x, y ), z ) = ( x, µ ( y, z )) yerine kısaca,
( xy ) z = x( yz )
Tanım 2.1:Eğer takip eden aksiyomlar sağlanıyorsa, boş olmayan bir G kümesi
üzerindeki ikili işlem ile birlikte grup olarak adlandırılır ve (G,i) ile gösterilir.
4
2. TEMEL TANIM VE TEOREMLER Hakan ÖZTÜRK
2.1. Homomorfizm
Φ(x,y)= Φ(x)Φ(y)
Örnek 2.1.2. G ve H iki grup ve e' elemanı H nın birim elemanı olsun.
Her x ∈ G için θ(x)=e' olarak tanımlanan θ:G→H dönüşümünü göz önünde
bulunduralım. Her x,y ∈ G için
Örnek 2.1.3. Herhangi bir G grubu için i(x)=x ( ∀ x ∈ G) olarak tanımlanan i:G→G
özdeşlik dönüşümü birebir ve örten olup G nin bir otomorfizmasıdır.
5
2. TEMEL TANIM VE TEOREMLER Hakan ÖZTÜRK
Örnek 2.1.3.G çarpma işlemi ile (R+,•) pozitif gerçek sayılar grubu ve H toplama
işlemi ile (R,+) grubu olsun. Φ(x)=logx olarak tanımlanan Φ:R+→R dönüşümünü
düşünelim.
Φ(xy)=logxy=logx+logy=Φ(x)Φ(y)
Örnek 2.1.4.G grup olsun. Bir a ∈ G elemanı verilsin. Her x ∈ G için Ia(x)=axa-1
olarak tanımlanan Ia:G→G dönüşümünü dikkate alalım. Bu durumda
Ia(xy)=axya-1=(axa-1)(aya-1)=Ia(x)Ia(y)
olup Ia bir homomorfizmadır. axa-1=aya-1 ise sağdan a ile soldan a-1 ile çarparsak
x=y olur. Dolayısıyla, Ia birebirdir. G deki her x için,
Tanım 2.1.5. G ve H iki grup ve φ :G→H bir homomorfizm olsun. e' elemanı H nın
birim elemanı olmak üzere, φ çekirdek kümesi Ker φ ,
Ker φ = {x ∈G : φ (x ) = e ′}
olarak tanımlanır.
φ (e ) = e ′ olduğundan Ker φ kümesi boştan farklıdır.
6
2. TEMEL TANIM VE TEOREMLER Hakan ÖZTÜRK
Φ ( x ) = e ′ = Φ (e )
Φ ( x ) = Φ ( y ) ⇒ Φ ( xy −1 ) = Φ ( x ) Φ ( y ) = e ′ ⇒ xy −1 ∈ Ker Φ = {e }
−1
Tanım 2.2.1. (G , • ) grup ve H, G nin bir alt kümesi olsun. Eğer H de, G deki ikili
işlemle bir grup oluyorsa H ye, G nin bir alt grubu denir ve H<G olarak yazılır.
Her G grubu için tek elemanlı ve G nin kendisi G nin altgrubudur ve bu alt
gruplara aşikar altgruplar denir. H≠ {e } ve H≠G olacak şekilde H, G nin bir alt
7
2. TEMEL TANIM VE TEOREMLER Hakan ÖZTÜRK
Dikkat edilecek olursa bir grubun ve o grubun her alt grubunun birim elemanı
aynıdır.
Teorem 2.2.2. G grup olsun. G nin boş olmayan H altkümesi G nin bir alt grubu
olması için gerek ve yeter koşul aşağıdakilerden biri sağlanır.
İspat: ( ⇒ ) H altgrup olsun. (i) ve (ii) sağlandığı alt grup tanımından açıktır.
( ⇐ ) H ın (i) yi sağladığını kabul edelim. Bu durumda her a∈H için a-1 ∈H olur. O
halde e = aa −1 ∈ H dır. Böylece H altgruptur. H ın (ii) yi sağladığını kabul edelim.
a,b∈H olsun. Bu durumda e = bb −1 ∈ H olur. Dolayısıyla, b −1 = eb −1 ∈ H dır.
Böylece
ab = a (b −1 ) ∈ H
−1
olup H altgruptur. ¥
Sonlu altgrup için basit bir kriter vardır.
Teorem 2.2.3. (G,•) bir grup olsun. G nin boş olmayan sonlu H alt kümesi bir alt
grup olması için gerek ve yeter koşul her a,b∈H için ab∈H dir.
İspat: Eğer H, • işlemi altında kapalı ise (H,•) bir sonlu yarıgruptur. G deki tüm
elemanlar için sadeleşme özelliği geçerli olup sadeleşme özelliği H’daki tüm
elemanlar için de geçerlidir. H grup ve dolayısıyla G nin bir alt grubudur. Tersi
aşikardır. ¥
8
2. TEMEL TANIM VE TEOREMLER Hakan ÖZTÜRK
Daha genel olarak, (G,•) herhangi bir grup ve a ∈ G olsun. H kümesi de a nın
tüm kuvvetlerinin kümesi yani H = {a k : k ∈ Z} olsun. Bu durumda, tüm
H nın doğurayı denir. Eğer G bir toplamsal grup ise o zaman [a ] = {ka : k ∈ Z} a nın
tüm katlarının kümesidir. Yukarıda verilen örnekte olduğu gibi nZ kümesi Z nin n
tarafından doğurulan devirli alt grubudur. Bir a ∈G için G = [a ] ise G ye devirli
grup denir.
Aşağıdaki teoremler bize bazı alt grup örnekleri vermektedir.
İspat:. KerΦ ve ImΦ kümeleri boş değildir. a,b ∈ KerΦ alalım. Bu durumda
Φ (ab −1 ) = Φ (a )Φ (b ) −1 = e 'e ' = e ' (burada e', H ın birim elemanıdır). Dolayısıyla
Tanım 2.2.5. Z (G ) ile G nin her elemanı ile değişmeli olan G nin elemanlarının
dir.
9
2. TEMEL TANIM VE TEOREMLER Hakan ÖZTÜRK
Verilen alt gruptan yeni alt grubun nasıl elde edilebileceğini görelim. H ve K
G grubunun alt grupları olsunlar. Bu durumda e ∈ H , e ∈ K dır. Bundan dolayı,
H ∩ K ≠ ∅ dir. Eğer a,b ∈ H ∩ K ise, bu durumda ab-1 ∈ H, ab-1 ∈ K dir. Dolayısıyla,
ab-1 ∈ H ∩ K dir. Böylece H ∩ K da G nin altgrubudur. Daha genel olarak benzer
şekilde G grubunun herhangi bir sayıda altgrubunun arakesiti de G nin bir bir alt
grubudur. Fakat H ve K altgruplarının birleşiminin G nin alt grubu olması için gerek
ve yeter koşul H ⊆ K veya K ⊆ H olmasıdır. H ∪ K nın altgrup olduğu H ⊆ K ve
K ⊂ H olmadığını varsayalım. Bu durumda a ∈ H − K ve b ∈ K − H elemanları
vardır. Şimdi a,b ∈ H ∪ K olup, dolayısıyla ab ∈ H ∪ K dır. Eğer ab ∈ H ise,
b = a −1ab ∈ H çelişkisi elde edilir. Diğer taraftan, eğer ab ∈ K ise, bu durumda
a = abb −1 ∈ K çelişkisi elde edilir.
S kümesindeki ikili işlemler Ρ ( S ) kuvvet kümesindeki ikili işlemleri
AB = { xy ∈ G : x ∈ A, y ∈ B }
A + B = { x + y : x ∈ A, y ∈ B }
10
2. TEMEL TANIM VE TEOREMLER Hakan ÖZTÜRK
olarak tanımlarız.
-1
dir. k3h2 ∈KH=HK olup bazı h3 ∈H, k4 ∈K için k3h2-1=h3k4 dir. Bu nedenle,
h4=h1h3 ∈H olmak üzere ab −1 = h1h3k4 = h4 k4 olup ab-1 ∈HK dir. Böylece HK bir
altgruptur. Tersine, HK altgrup olsun. a∈KH olsun. h ∈H, k ∈K için a=kh olup bu
durumda a-1=h-1k-1 ∈ HK dir. Bundan dolayı, a ∈ HK dır. Bu yüzden KH ⊆ HK dır.
b ∈HK olsun. Bu durumda b-1 ∈HK dir. Bu durumda h' ∈H ve k' ∈K için b-1=h'k' dir.
Bu nedenle b=k'-1h'-1 ∈HK dir. Dolayısıyla HK ⊆ KH olur. Böylece HK=KH dir ¥
Eğer G değişmeli grupsa, bu durumda HK, G’nin her H,K altgrupları için
altgruptur.
G grubunun alt grupları içerme ile kısmi sıralanabilir. H ve K, G nin
altgrupları olsun. Bu durumda H ∩ K kümesi H ve K tarafından içerilen en büyük alt
grubudur. Eğer L, hem H hem de K tarafından içerilen alt grup ise L ⊆ H ∩ K dır.
Eğer HK=KH ise, bu durumda HK, H ve K yı içeren en küçük alt gruptur. Eğer M, H
ve K yi kapsayan herhangi bir altgrupsa, her h∈H, k∈K için hk∈M dir. HK≠KH olsa
bile, H ve K yı içeren en küçük altgrubu bulabiliriz.
S, G nin altkümesi olsun. S yi içeren G nin altgruplarının ailesi ℑ yi göz
önünde bulunduralım. Yani
ℑ ={A:A ≤ G, S ⊆ A}
11
2. TEMEL TANIM VE TEOREMLER Hakan ÖZTÜRK
kendisinin doğuray kümesidir. Eğer S boş küme ise [S] trivial grup {e} dir. (trivial
grup {e} bazen {1} veya yalnzca 1 ile de gösterilir.) Eğer S bir sonlu küme ve
G=[S] ise, bu durumda G ye sonlu doğuraylı grup denir.
H ve K altgruplarını içeren en küçük alt grup H ∪ K tarafından doğurulan
altgrup olup H ∨ K ile gösterilir.
12
2. TEMEL TANIM VE TEOREMLER Hakan ÖZTÜRK
Tanım 2.2.9. G bir grup ve a∈G olsun. Eğer am=e olacak şekilde bir en küçük
pozitif m tamsayısı varsa, m ye a nın derecesi denir ve o(a) olarak yazılır. Eğer
böyle bir pozitif tamsayı yoksa, bu durumda a sonsuz dereceye sahiptir denir.
Buna bazı değişik örnekler verebiliriz.
Örnek 2.2.10.
(1) Z4 toplamsal grubunda, 2 + 2 = 0 olup ο (2) = 2 dır. Ayrıca, ο (3) = 4 dür.
(−1) + (−3)
(2) G = { x ∈ | x 3 = 1} çarpımsal grubunda ω = elemanının derecesi
2
ο (w ) = 3 tür. G = { x ∈ | x 4 = 1} grubunda ο (i ) = 4 tür.
⎛1 2 3 ⎞ ⎛1 2 3 ⎞
(3) S3 de, ⎜ ⎟ elemanının derecesi 2 ve ⎜ ⎟ nın derecesi 3 dür.
⎝ 2 1 3⎠ ⎝ 2 3 1⎠
(4) Sonlu bir G gurubunda her elemanın derecesi sonludur. Eğer a ∈ G ise o zaman bu
durumda G nin a,a2,a3,...elemanlarının hepsi farklı değildir. Böylece ai=aj olup ai-j=e
olacak şekilde birbirinden farklı pozitif i ve j tamsayıları vardır. Bundan dolayı o(a)
sonludur.
(5) (Z, +) gurubundaki sıfır olmayan her elemanın derecesi sonsuzdur.
(ii) r(i), i nin m ile bölümünden kalan olmak üzere, o(a)=m ise, a i = a r (i ) dir.
(iii) a nın derecesi m olması için gerek ve yeter koşul o(a)=m olmasıdır.
İspat: (i) Eğer a n = e ise a − n = e dir. i > 0 için a i = e dir. N nin iyi sıralama
özelliğiyle, en küçük pozitif m tamsayı için o(a)=m, am=e dir. Bölme
algoritmasından n=mq+r, 0≤r<m dir. Dolayısıyla, e = a n = (a m ) q a r = a r dir. Bu
13
2. TEMEL TANIM VE TEOREMLER Hakan ÖZTÜRK
tarafından doğurulan devirli grup olsun. Her i ∈ Z için, a i = a r (i ) dir. Bu H nın tam
m tane e,a,...,am-1 elemana sahip olduğunu gösterir. Tersine, H’ın sonlu derecesi
olduğunu varsayalım. Her i ∈ Z için tüm ai ler farklı değildir. Dolayısıyla, i , j ∈ Z ,
i < j için ai=aj dir. Bu durumda a i − j = e dir. Dolayısıyla, a nın derecesi sonlu olup
m dir. ¥
Sonuç 2.3.12. Eğer G sonlu grupsa, bu durumda her x ∈ G için x k = e olacak şekilde
bir pozitif k tamsayası vardır.
İspat: G sonlu olup, a altgrubuda sonludur. Dolayısıyla, o(a) sonludur, buna n(a)
ın a tarafından belirlenmiş sol koseti denir. G nin C alt kümesi eğer bir a ∈G için
C = aH ise, C ye H ın G deki sol koseti denir. H ın G deki tüm sol kosetlerinin
kümesi, G/H olarak yazılır. Sağ koset Ha benzer şekilde tanımlanır. H ın G deki tüm
sağ kosetleri kümesi, H\G olarak yazılır.
Herhangi bir a ∈ G elemanı için f : H → aH f (h ) = ah olarak tanımlanan
dönüşüm birebir ve örtendir. Bu nedenle, H ın her solkoseti H ile aynı sayıda
elemana sahiptir. H = eH olduğundan H da H ın bir sol kosetidir
Aşağıdaki gibi tanımlanan G üzerindeki ~ bağıntısını göz önüne alalım.
a ~ b ⇔ a −1b ∈ H .
14
2. TEMEL TANIM VE TEOREMLER Hakan ÖZTÜRK
aH = bH ⇒ a −1b ∈ H ⇒ a −1 (b −1 ) −1 ∈ H ⇒ Ha −1 = Hb −1
Tanım 2.2.14. H, G nin alt grubu olsun. H ın, G deki tüm sol (sağ) kosetlerinin
sayısına H ın G deki indeksi denir ve [G : H ] ile gösterilir. Bazen indeks sayısı
G : H olarak da yazılır.
Eğer H, {e } aşikar alt grubuysa, H ın, G deki her sol (sağ) koseti G nin tek
için Z : K sonludur.
15
2. TEMEL TANIM VE TEOREMLER Hakan ÖZTÜRK
G sonlu bir grup H da G nin herhangi bir altgrubu olsun. |G|=n,|H|=m olsun.
Bu durumda H ın her sol koseti m elemana sahiptir. H ın tüm sağ kosetlerinin kümesi
G nin bir parçalanışı olduğundan k sol kosetlerin sayısı olmak üzere n = km dir.
G :1 = G : H H :1
dir.
Böylece sonlu grup teorideki aşağıdaki önmeli teoreme sahibiz.
Teorem 2.2.15. (Lagrange) G bir sonlu grup olsun. Bu durumda G nin herhangi bir
altgrubunun derecesi G nin derecesini böler.
Sonuç 2.2.16. G, derecesi n olan sonlu bir grup olsun. Bu durumda her a∈G için
o(a)|n, ve dolayısıyla a n = e dir.
Sonuç olarak derecesi asal olan her grup devirlidir. Böylece derecesi asal olan
her grup abelyendir.
Teorem 2.2.17. (Euler-Fermat Teoremi) Eğer a tam sayısı, pozitif m sayısı ile
aralarında asal olmak üzere aφ ( m ) ≡ 1(mod m) dir. Buradaki φ fonksiyonuna Euler
fonksiyonu denir.
16
2. TEMEL TANIM VE TEOREMLER Hakan ÖZTÜRK
( )
*
olmasıdır. m deki tersinir elemanların çapma işlemi ile m deki derecesi φ (m)
dir. (a, m) = 1, a ∈ ( )
*
m böylece a φ ( m ) = 1 dir. Böylece aφ ( m ) ≡ 1(mod m) dir. ¥
Teorem 2.2.18. (Poincare Teoremi) Sonlu indeksli iki alt grubun kesişimide sonlu
indekslidir.
nın sağ koseti ve K nın sağ kosetinin kesişimidir. Yani H nın sağ koseti ve K nın sağ
kosetinin kesişimi sonludur. Böylece H ∩ K nın kosetleri sonlu sayıdadır. ¥
( ab )
mn
= a mnb mn = e
( ab )
k
= a k bk = e ⇒ a k = b− k
17
2. TEMEL TANIM VE TEOREMLER Hakan ÖZTÜRK
S T
ST =
S ∩T
dir.
İspat: S × T yi ve S × T üzerinde
( s, t ) = {( sa, a −1t ) : a ∈ S ∩ T }
k
S × T = ∪ ( si , ti ) olup S × T = k S ∩ T dir. Şimdi f dönüşümünü
i =1
f : S × T / ~ → ST , f ( si , ti ) = si ti
18
2. TEMEL TANIM VE TEOREMLER Hakan ÖZTÜRK
( si , ti ) = ( s j , t j ) ⇔ s j = si a, t j = a −1ti ( a ∈ S ∩ T ) ⇔ s j t j = siti
S × T = k S ∩ T olduğu bilindiğinden
S × T = ST S ∩ T ⇒ S T = ST S ∩ T
S T
olur. Böylece ST = olduğu gösterilmiş olur. ¥
S ∩T
Tanım 2.3.1. X boş olmayan bir küme olsun. X in tüm birebir örten dönüşümlerinin
(permütasyonlarının) bileşke işlemi altında oluşturduğu gruba X üzerinde simetrik
grup denir Sx ile gösterilir. Sx in bir altgrubuna X üzerinde permütasyon grubu denir.
X Y ise Sx=Sy olduğu açıktır. Eğer |X|=n ise, Sx ,Sn ile gösterilir ve n. dereceden
⎛1 2 n ⎞
simetrik grup olarak adlandırılır. σ ∈ Sn permütasyonu ⎜
⎝ σ (1) σ (2) σ (n) ⎟⎠
formunda gösterilir
σ ( xi ) = xi +1 , i = 1,… , r − 1
σ ( xr ) = x1 ,
σ ( x) = x , x ∉ { x1 ,… , xr }
19
2. TEMEL TANIM VE TEOREMLER Hakan ÖZTÜRK
olacak şekilde farklı tamsayıların bir x1,...,xr ∈ {1, 2, , n} listesi varsa σ ya uzunluğu
r olan bir devir denir ve σ = ( x1 x2 ...xr ) olarak yazılır. Uzunluğu 2 olan bir devire
transpozisyon denir.
Başka bir deyişle, ( x1 … xr ) devri diyagramda görüldüğü gibi x1..xt
x4
x2
x5
x1
⎛1 2 3 ⎞ ⎛1 2 3 ⎞ ⎛1 2 3 ⎞
e=⎜ ⎟ ,σ1 = ⎜ ⎟ ,σ 2 = ⎜ ⎟
⎝1 2 3 ⎠ ⎝ 2 3 1⎠ ⎝3 1 2⎠
⎛1 2 3 ⎞ ⎛1 2 3 ⎞ ⎛1 2 3 ⎞
τ1 = ⎜ ⎟ ,τ 2 = ⎜ ⎟ ,τ 3 = ⎜ ⎟
⎝1 3 2 ⎠ ⎝ 3 2 1⎠ ⎝ 2 1 3⎠
20
2. TEMEL TANIM VE TEOREMLER Hakan ÖZTÜRK
⎛1 2 3 ⎞
τ 1σ 1 = ⎜ ⎟ = τ 2 dir
⎝ 3 2 1⎠
(Şunu hatırlayalım, τσ çarpımında, önce σ harekete geçer, τ ile takip edilir.)
σ1=(123) için σ ve τ1=(23) için τ yazalım. Bu durumda
σ 2 = σ 2 , σ 3 = e,τ 2 = e, στ = τ 3 , σ 2τ = τ 2 = τσ
İspat: G bir grup olsun. Verilen herhangi bir a ∈ G için f a ( x ) = ax, ( ∀x ∈ G ) olarak
φ : G → SG , φ ( a ) = f a
21
2. TEMEL TANIM VE TEOREMLER Hakan ÖZTÜRK
d (σ (x ), σ ( y )) = d (x , y )
oluyorsa σ permütasyonuna X in bir simetrisi denir. Aslında, simetri her iki nokta
arasındaki uzaklığı koruyan bir permütasyondur.
T X ile X in tüm simetrilerinin kümesini gösterelim. Bu durumda her σ,τ ∈ Tx
ve x,y ∈ X için,
22
2. TEMEL TANIM VE TEOREMLER Hakan ÖZTÜRK
Tanım 2.4.1. n kenarlı düzgün bir çokgen Pn in simetrileri grubu derecesi n olan
dihedral grup olarak adlandırılır ve Dn olarak yazılır.
Düzgün n kenarlı çokgen Pn i göz önünde bulunduralım. Bir σ ∈ S n
sayıları ya 1,2,..,n devir sırasında veya n,n-1,...,2,1 ters devir sırasında olmasıdır.
Böylece Pn simetrilerini iki tipte sınıflandırabiliriz. Bunlardan biri 1,2,...,n devir
sırasında diğeri ise ters devir sırasında olsun. σ simetrisi, devir sırasında olsun. σ(l)
ifadesi 1,2,...,n, değerlerinden herhangi birine sahip olabilir ve σ(l) değeri
sabitlenirse, σ ( 2 ) ,...,σ ( n ) devir sırası vasıtasıyla tek türlü belirlenir. Bu yüzden,
köşelerin devir sırasını veren tam olarak n tane simetrisi vardır. Bu simetrileri
σ1,σ2,...,σn ile gösterelim. Benzer şekilde ters devir sırasına karşılık gelen
simetrilerini τ1,τ2,…,τn ile gösterelim. burada σi (1) = i ve τi (1) = i dir. Böylece
σ i = σ , i = 1,...n − 1,
i +1
σn =e
23
2. TEMEL TANIM VE TEOREMLER Hakan ÖZTÜRK
⎛1 2 n⎞
τ1 = ⎜ ⎟ permütasyonunu τ olarak yazarak, σ τ (1) = i + 1 olup ters devir
i
⎝1 n 2⎠
sırasını korur. Böylece σiτ = τi+1, (i=0,1,...,n-1) dir. Üstelik τ2 = e dir. τσ çarpımını
dikkate alalım. τσ ters devir sırasında ve τσ (1) = τ ( 2 ) = n olup
τσ = σ n −1τ
dir.
⎛1 2 n⎞
Teorem 2.4.2. Dihedral grup Dn, σ = (1, 2,..., n), τ = ⎜ ⎟ olmak üzere
⎝1 n 2⎠
1 2
⎛1 2 3 4 ⎞ ⎛1 2 3 4 ⎞ ⎛1 2 3 4 ⎞ ⎛1 2 3 4 ⎞
e=⎜ ⎟,a = ⎜ ⎟,b = ⎜ ⎟,c = ⎜ ⎟
⎝1 2 3 4 ⎠ ⎝3 4 1 2⎠ ⎝ 2 1 4 3⎠ ⎝ 4 3 2 1⎠
24
2. TEMEL TANIM VE TEOREMLER Hakan ÖZTÜRK
a 2 = b 2 = c 2 = e , ab = c , bc = a , ca = b
AB = { xy : x ∈ A, y ∈ B}
olarak tanımlanır. Eğer A veya B tek elemanlı bir küme ise {a} B ve A{b} yerine
Tanım 2.5.1. G bir grup olsun. Eğer her x ∈ G için xNx-1 ⊆ N ise, G nin N altgrubuna
G nin normal altgrubu denir ve N G olarak yazılır.
Aşikar altgruplar {e} ve G kümeleri G nin normal altgruplarıdır. Eğer G
değişmeli ise G nin her altgrubu normal altgruptur. Fakat bunun tersi doğru değildir.
Yani her alt grubu normal olan grup değişmeli olmak zorunda değildir.
Örnek 2.5.2. Her alt grubu normal olan fakat değişmeli olmayan bir grup örneği
verelim. G derecesi 8, tüm elemanları aşağıdaki matrisler ve işlemi matris çarpımı
olan grup olsun.
⎡1 0 ⎤ ⎡ −1 0 ⎤ ⎡ 0 1⎤ ⎡ 0 −1 ⎤
⎢0 1 ⎥ , ⎢ ⎥,⎢ ⎥,⎢ ⎥
⎣ ⎦ ⎢⎣ 0 − −1 ⎦⎥ ⎣ −1 0 ⎦ ⎢⎣ −1 0 ⎦⎥
⎡ −1 0 ⎤ ⎡ − −1 0 ⎤ ⎡0 −1⎤ ⎡ 0 − −1 ⎤
⎢ 0 −1⎥ , ⎢ ⎥,⎢ ⎥ ,⎢ ⎥
⎣ ⎦ ⎣⎢ 0 −1 ⎦⎥ ⎣1 0 ⎦ ⎣⎢ − −1 0 ⎥⎦
25
2. TEMEL TANIM VE TEOREMLER Hakan ÖZTÜRK
⎡1 0 ⎤ ⎡ −1 0 ⎤ ⎡ 0 −1 ⎤
e=⎢ ⎥ ,a = ⎢ ⎥ ,b = ⎢ ⎥
⎣0 1 ⎦ ⎢⎣ 0 − −1 ⎥⎦ ⎢⎣ −1 0 ⎥⎦
⎧ ⎡ 1 0 ⎤ ⎡ −1 0 ⎤ ⎫
Derecesi 2 olan bir tek alt grubu vardır oda ⎨ ⎢ ⎥ , ⎢ 0 −1⎥ ⎬ olup normal alt
⎩ ⎣ 0 1 ⎦ ⎣ ⎦⎭
grup olduğu açıktır. Derecesi 4 olan alt gruplarlının indeksi 2 dir. İndeksi 2 olan alt
gruplar normaldir (Bu ifade daha sonra ispatlanacaktır.). Böylece G nin tüm alt
grupları normaldir. Fakat G değişmeli değildir.
Normal alt gruba örnek olarak G grubunun merkezi
Z (G ) = {a ∈ G : ( ∀x ∈ G ) ax = xa}
(i) N G
(ii) Her x ∈ G için xNx-1=N dir.
(iii) Her x ∈ G için xN=Nx dir.
(iv) Her x,y ∈ G için (xN)(yN)=xyN dir.
İspat: (i) ⇒ (ii) N G olduğunu kabul edelim. x ∈ G alalım. Normal alt grup
tanımından xNx −1 ⊆ N dir. x −1 ∈ G olup x −1Nx ⊆ N dir. Böylece
N = x (x −1Nx )x −1 ⊆ xNx −1
26
2. TEMEL TANIM VE TEOREMLER Hakan ÖZTÜRK
dir.
(iii ) ⇒ (iv) Nx = xN olduğunu kabul edelim.
( xN )( yN ) = x( Ny ) N = x( yN ) N = xy ( NN )
olup N G dir. ¥
İspat: Yukarıdaki teoremden her x,y ∈ G için (xN)(yN)=xyN dir. Dolayısıyla, G/N
çarpım altında kapalıdır. eN=N koseti, G/N deki çarpım için birim elemandır.
27
2. TEMEL TANIM VE TEOREMLER Hakan ÖZTÜRK
Herhangi bir x ∈ G elemanı için (xN)(x-1N)=(xx-1)N=eN dir. Böylece G/N bir gruptur.
φ nin örten olduğu açıktır. Ayrıca
φ ( xy ) = ( xy ) N = ( xN )( yN ) = φ ( x)φ ( y )
olup φ bir homomorfizmadır. Dahada ötesi
xN = eN ⇔ x ∈ N
Tanım 2.5.5. N, G nin normal altgrubu olsun. G/N grubu G nin N tarafından bölüm
grubu olarak adlandırılır. φ : G → G/N, φ ( x ) = xN olarak tanımlanan G den G/N ye
Tanım 2.5.6. G bir grup ve S, G nin boş olmayan altkümesi olsun. S in G deki
normalleyeni
N ( S ) = { x ∈ G : xSx −1 =S}
kümesidir. Çoğu zaman hangi grupta S nin normalleyeni olduğunu belirtmek için
N G ( S ) olarak da yazılır. Tek elemanlı {a} kümesinin normalleyeni kısaca N(a)
olarak yazılır.
Teorem 2.5.7. G bir grup olsun. G nin boş olmayan S altkümesi için N(S), G nin
altgrubudur. Ayrıca, G nin herhangi bir altgrubu H için,
28
2. TEMEL TANIM VE TEOREMLER Hakan ÖZTÜRK
olup x y −1 ∈ N(S) dir. Böylece N(S), G nin altgrubudur. H, G nin altgrubu olsun. Bu
durumda her h ∈ H için, hHh-1=H dir. H alt kümedir ve N(H) in altgrubudur.
Ayrıca, tanımla, her x ∈ N(H) için xHx −1 = H dir. Böylece H N ( H ) dir. K, G nin
H K olacak şekildeki herhangi bir altgrubu olsun. Bu durumda her k ∈ K için
kH k −1 =H dır. Bu yüzden K ⊆ N(H) dır. N(H), H yi normal olarak içeren, G nin en
büyük alt grubudur.
K, N(H) nin altgrubu olsun. Bu durumda her k ∈ K için, kH k −1 =H dir. Dolayısıyla
kH=Hk dır. Böylece KH=HK dır. KH=HK olduğundan KH, N(H) nin altgrubudur ve
H ⊆ KH dir. O halde H KH dır. ¥
Tanım 2.5.8. G bir grup olsun. Herhangi a,b ∈ G elemanları için, ab a −1b −1 ifadesi G
deki komütatör olarak adlandırılır. G deki tüm komütatörler kümesi tarafından
üretilen altgrubuna G nin komütatör altgrubu (veya G den türemiş grup) olarak
adlandırılır ve G' ile gösterilir.
Teorem 2.5.9. G bir grup ve G' de G den türemiş grup olsun. Bu durumda
(i) G ′ G dir.
(ii) G/G' değişmelidir.
(iii) Eğer H G olsun. G/H değişmelidir ⇔ G' ⊆ H dir.
İspat: (i) x=ab a −1b −1 , G deki herhangi bir komütatör olsun. Bu durumda x-1=bab-1a-1
de komütatördür. Üstelik, G deki herhangi bir g elemanı için,
dür. G' deki herhangi bir y elemanı komütatörlerin sonlu sayıda çarpımıdır,
29
2. TEMEL TANIM VE TEOREMLER Hakan ÖZTÜRK
(aG ')(bG ')(aG ') −1 (bG ') −1 = (aba −1b −1 )G ' = G '
dür. Dolayısıyla (aG ')(bG ') = (bG ')(aG ') dür. Böylece G/G' değişmelidir.
(iii) G/H nın değişmeli olduğunu varsayalım. Bu durumda her a,b ∈ G için
dir. Böylece ab a −1b −1 ∈ H olup G' ⊆ H dır. Terside benzer şekilde gösterilir. ¥
∀a ∈ A , ∀x ∈ A ∩ B , axa −1 ∈ A ∩ B ⇒ A ∩ B A
30
2. TEMEL TANIM VE TEOREMLER Hakan ÖZTÜRK
dir. AB ≤ G dir.
Örnek 2.5.12. Eğer G bir grup ve H da G de indeksi 2 olan bir altgrup ise H nin G
nin normal altgrubu olduğunu gösterelim. Eğer a ∉ H ise, H nın G de indeksi 2 olup
bu durumda G=H ∪ aH ve aH ∩ H=Ø dir. Ayrıca G = H ∪ Ha, Ha ∩ H = Ø dir.
Böylece, aH=Ha, a ∉ H dir. ∀a ∈ H için aH=Ha dir. Dolayısıyla ∀ g ∈ G için
gH=Hg olup H, G nin normal altgrubudur.
Örnek 2.5.15. G sonlu bir grup, N de G nin (|N|,|G/N|)=1 olacak şekilde bir alt grubu
olsun. Bu durumda N derecesi |N| olan G grubunun tek altgrubu olduğunu
31
2. TEMEL TANIM VE TEOREMLER Hakan ÖZTÜRK
gösterelim. K derecesi |N| olan G nin başka bir altgrubu olsun. Bu durumda
KN/N<G/N dir. Böylece
KN KN K
= =
N N K∩N
dir. Lagrange teoremi nedeniyle |K|/|K ∩ N|, |G/N| yi böler. Fakat |K|= N| ve N|,
|G/N|)=1 olduğundan |K|/|K ∩ N|=1 dir. Dolayısıyla K=K ∩ N olup K=N dir.
Örnek 2.5.16. G bir grup, Z(G) de G nin merkezi olsun. G/Z(G) devirli ise G nin
değişmeli olduğunu gösterelim. x ∈ G için G/Z(G) grubu xZ(G) tarafından
doğuruluyor olsun. a,b ∈ G alalım. Bu durumda aZ(G) ∈ G/Z(G) olup bir m tamsayısı
için, xmZ(G) formundadır. Yani
aZ(G)=xmZ(G)
Böylece y ∈ Z(G) için a=xmy dir . Aynı şekilde z ∈ Z(G) ve bir n tamsayısı için b=xnz
dir. Böylece y ∈ Z(G) olduğundan
ab = ( x m y )( x n z ) = x m yx n z = x m x n yz = x m + n yz
ba = ( x n z )( x m y ) = x n zx m y = x m + n yz
32
2. TEMEL TANIM VE TEOREMLER Hakan ÖZTÜRK
xK = yK ⇔ y −1x ∈ K ⇔ φ ( y −1x ) = e ′ ⇔ φ ( x ) = φ ( y )
ψ ( ( xK )( yK ) ) = ψ ( xyK ) = φ ( xy ) = φ ( x ) φ ( y )
ψ ( xK )ψ ( yK ) = φ ( x ) φ ( y )
φ = jψη
33
2. TEMEL TANIM VE TEOREMLER Hakan ÖZTÜRK
G φ
G′
η
j
G / Ker φ Im φ
ψ
HN
G N
H∩ N
(G / K ) / ( H / K ) G /H
34
2. TEMEL TANIM VE TEOREMLER Hakan ÖZTÜRK
dir.
bulunduralım.
xK = yK ⇒ x −1 y ∈ K ⇒ x −1 y ∈ H ⇒ xH = yH
Kerφ = { xK : xH = H } = { xK : x ∈ H } = H / K
Aşağıdaki teorem iki bölüm grubunun direk çarpımının bir bölüm grubuna
izomorfik olduğunu göstermektedir.
dir.
35
2. TEMEL TANIM VE TEOREMLER Hakan ÖZTÜRK
(v) H<G ⇒ H= φ −1 (φ ( H ))
(vi) H → φ ( H ) dönüşümü Ker φ yi içeren G nin alt gruplarının ailesi ile
gönderimi G' nin altgruplarının ailesi arasında birebir bir eşlemedir. G nin
normal altgrupları G' nün normal altgruplarıyla eşlenir.
(ii) a,b ∈ φ −1 ( H ') olsun. Bu durumda φ (a) , φ (b) ∈ H ' dir. Bu durumda
36
2. TEMEL TANIM VE TEOREMLER Hakan ÖZTÜRK
φ (x ) ∈ φ (H ) ⇒ φ (x ) = φ (h ) (∃h ∈ H )
⇒ φ (xh −1 ) = φ (e ) ⇒ xh −1 ∈ Ker φ
⇒ xh −1 ∈ H (H ⊃ Ker φ )
⇒ x ∈H
(vi) H'<G' olsun. Bu durumda (ii) den φ -1(H'), Ker φ yi içeren G nin altgrubudur,
böylece (iii) den φ ( φ -1(H'))=H' dir. H → φ ( H ) dönüşümü örtendir. φ (H1)= φ (H2)
olsun. Burada H1, H2 , Ker φ yi içeren G nin altgrubudur. Bu durumda
φ -1( φ (H 1 ))= φ -1( φ (H 2 )) dir. Böylece (iii) den H1=H2 dir. (iv) ün son parçası (ii) ile
takip eder.
Dikkat edilecek olursa eğer φ : G →G' herhangi bir homomorfizm ise, bu durumda,
teoremde G' yerine Im φ ile yer değiştirilirse teorem yine doğrudur. ¥
37
2. TEMEL TANIM VE TEOREMLER Hakan ÖZTÜRK
Sonuç 2.6.7. N, G nin normal altgrubu olsun. G/N nin verilen her H' altgrubu için,
H'=H/N olacak şekilde G nin bir tek H altgrubu vardır. Ayrıca H G ⇔ H/N G/N
dir.
Yukarıdaki teoremden H'= φ (H)=H/N olacak şekilde G nin N yi içeren kapsayan tek
altgrubu vardır.
Tanım 2.6.8. G bir grup olsun. Eğer
(i) N≠G
(ii) H G ve H ⊃ N ⇒ H=N veya H=G ise,
G nin N normal altgrubuna maximal normal altgrup denir.
Sonuç 2.6.10. N, G nin normal öz altgrubu olsun. Bu durumda, G/N basit olması için
gerek ve yeter koşul N, G nin maksimal normal altgrubu olmasıdır.
Örnek 2.6.12. G grup olsun öyle ki sabit bir n>1 tam sayıları ve her a,b ∈ G için,
38
2. TEMEL TANIM VE TEOREMLER Hakan ÖZTÜRK
Gn G ,G n G ve G/G n Gn
Örnek 2.6.13. G sonlu bir grup ve T de x=e ⇔ T(x)=x özelliğine sahip G nin bir
otomorfizmi olsun. Bu durumda her g∈ G elemanının bir x ∈ G için g=x-1T(x)
şeklinde ifade edilebileceğini gösterelim. Öncelikle x=y ⇔ x-1T(x)=y-1T(y) olduğunu
gösterelim.
dir. Bu yüzden her g ∈ G için T(g-1)=g dir. Eğer a, b ∈ G ise T((ab)-1)= ab dir. Diğer
taraftan
T ((ab) −1 ) = T (b −1a −1 ) = T (b −1 )T (a −1 ) = ba
39
2. TEMEL TANIM VE TEOREMLER Hakan ÖZTÜRK
olup ab = ba dır.
için tek ihtimal b2=e dir. Ayrıca, a tarafından üretilmiş a ={e,a,a2} altgrubu indeksi
2 olup normal alt gruptur..Böylece bab-1=e, a, veya a2 dir. Fakat bab-1=e ise a=e
olup bu imkansızdır. bab-1=a ve G nin değişmeli olup bu imkansızdır. Böylece,
bab-1=a2 dir. Dolayısıyla G, a ve b tarafından doğurulan
a3=e=b2, bab-1=a2
40
2. TEMEL TANIM VE TEOREMLER Hakan ÖZTÜRK
2.7.Otomorfizmler
İspat: Aut(G) nin boş olmadığı açıktır. σ,τ ∈ Aut(G) olsun. Bu durumda, x,y ∈ G için
I ab ( x) = abx(ab) −1 = a (bxb −1 )a −1 = I a I b ( x)
41
2. TEMEL TANIM VE TEOREMLER Hakan ÖZTÜRK
G/Z(G) In(G)
(σ I aσ −1 )( x) = σ (aσ −1 ( x)a −1 ) = σ (a ) xσ (a ) −1 = Iσ ( a ) ( x)
O halde G grubunun merkezi Z(G) aşikar ise G In(G) dir. Eğer Z(G)={e}
ve G’nin her otomorfizmi bir iç otomorfizmi ise yani, G In(G)=Aut(G) ise, G
grubuna tamdır denir.
G grubunun bir σ otomorfizmi için, her x ∈ G ve σ(x) in derecelerinin aynı
olduğu unutulmamalıdır.
a 3 = e = b 2 , ba = a 2b
Örnek 2.7.3. G, derecesi n olan abelyen grup ve m de n ile aralarında asal olan bir
pozitif tamsayı olsun. Bu durumda σ ( x ) = x m dönüşümünün G nin bir otomorfizmi
42
2. TEMEL TANIM VE TEOREMLER Hakan ÖZTÜRK
∀x ∈ G , x = x mu + vn = x mu x vn = xum
Örnek 2.7.4. Bir x ∈ G için, x 2 ≠ e koşulunu sağlayan ikiden fazla elemana sahip bir
G sonlu grubunun trivial olmayan bir otomorfizminin olduğunu gösterelim. G
değişmeli ise σ ( x ) = x −1 bir trivial olmayan otomorfizmdir. G değişmeli değil ise
Örnek 2.7.5. G= a , derecesi n olan sonlu devirli bir grup olsun. σ ( a ) = a m nın bir
n m
(a m ) d = (a n ) d = e
dir. Böylece, am nin derecesi n/d yi böler; yani, n|(n/d) dir. O halde d= 1 dir.
Örnek 2.7.6. Eğer G derecesi n olan sonlu devirli grup ise Aut(G) nin derecesi
olduğunu gösterelim. Burada φ , Euler fonksiyonudur. G= a ve σ ∈ Aut(G) olsun.
43
3. GRUP AKSİYONLARI Hakan ÖZTÜRK
3. GRUP AKSİYONLARI
Tanım 3.1.1. G herhangi bir grup ve X de boş olmayan bir küme olsun. Eğer G nin
her g elemanı ve her x ∈ X elemanı aşağıdaki koşulları sağlayacak şekilde bir tek
xg ∈ X ile eşleniyorsa G nin X üzerindeki aksiyonu denir.
44
3. GRUP AKSİYONLARI Hakan ÖZTÜRK
a1 (a2 v) = (a1a2 )v
1v = v
dir.
Toplamsal grup F, V üzerinde bir sol aksiyon olamaz. Eğer olsa
a1 (a2 v) = (a1 + a2 )v ve 0v = v olurdu. Bu eşitliklerin doğru olması ya v = 0 veya
Teorem 3.1.4. G nin X üzerinde aksiyonu olsun. Bu durumda her g ∈ G için bir
ρ g dönüşümü ρ g : X → X , ρ g ( x) = xg şeklinde tanımlanır ve ρ g , X üzerinde bir
x ρ g1g2 = x( g1 g 2 ) = ( xg1 ) g 2 = ( x ρ g1 ) ρ g2 = x( ρ g1 ρ g2 )
dir. Sonuç olarak ρ g1g2 = ρ g1 ρ g2 dir. Ayrıca grup aksiyonu olmanın (2) nolu
koşulundan
x ρ1 = x1 = x ⇒ ρ1 = 1∈ ∑ X
45
3. GRUP AKSİYONLARI Hakan ÖZTÜRK
İspat: Aksiyon olma tanımına göre xg = xgσ nun aksiyon olup olmadığını
gösterelim. Her g1 , g 2 ∈ G ve x ∈ X için σ nun homomorfizma olmasından dolayı,
Buradan
x ρ g = xg = xgσ
46
3. GRUP AKSİYONLARI Hakan ÖZTÜRK
Tanım 3.1.6. G nin X üzerinde aksiyonu olsun. Eğer G nin permütasyon temsili
birebir ise o zaman bu aksiyona güvenilir (faithful) denir.
Örnek 3.1.7. ∑ X in bir alt grubu olan G yi ele alalım. G nin X üzerinde aksiyonunu
G ≤ ∑ X ⇒ g ∈G → g ∈ ∑ X
Örnek 3.1.8. Daha önce örnek 3.1.3 de verdiğimiz çarpımsal grup F nin V
üzerindeki sol aksiyonuda güvenilirdir.
x1 ∼ x2 ⇔ x1 g = x2
47
3. GRUP AKSİYONLARI Hakan ÖZTÜRK
x2 ∼ x1 dir.
3. x1 ∼ x2 ve x2 ∼ x3 ⇒ x1 ∼ x3 olduğunu gösterelim.
x1 g1 g 2 = x2 g 2 = x3
ve g1 , g 2 ∈ G olup x1 ∼ x3 dür.
O halde ∼ , bir denklik bağıntısıdır. ¥
Tanım 3.1.10. G nin X üzerinde aksiyonu olsun. ∼ denklik bağıntısına göre ayrık
denklik sınıfları X in bir parçalanışını oluşturur. Bu denklik sınıflarına orbitler veya
aksiyonun geçişmeli sınıfları denir. Her x ∈ X için x elemanının orbiti
{xg : g ∈G } ⊆ X
dir.
StabG ( X ) = { g ∈ G : xg = x}
sabitleyen kümesi (stabilizer) denir. Literatürde bu alt grup çoğu zaman Gx ile de
gösterilir.
48
3. GRUP AKSİYONLARI Hakan ÖZTÜRK
Örnek 3.1.13. n ∈ +
, σ ∈ ∑ n ve G = σ olsun. σ aşağıdaki gibi ayrık devirlerin
{1, 2, , n} in (a11 , a12 , , a1n1 ) ( a s1 , a s 2 , asns ) s tane ayrık alt kümesidir. Örneğin
n=5 ve σ = (1, 2,3)(4,5) ise {1, 2,3}{4,5} şeklinde iki orbit vardır.
olur. Dolayısıyla StabG (1) = σ 3 = {1, σ 3 } olup StabG (1) = 2 dir. Benzer şekilde
StabG (2) = StabG (3) = 2 olur. Ayrıca G = 6 olup buna göre StabG (1) , G nin alt
grubudur ve
49
3. GRUP AKSİYONLARI Hakan ÖZTÜRK
G 6
[G : StabG (1)] = = =3
StabG (1) 2
dür. Buna göre orb(1) = [G : StabG (1) ] = 3 olur. Benzer şekilde orb(2) = orb(3) = 3
dür.
Benzer yaklaşımla 4 ve 5 elemanları içinde aynı hesaplamalar yapılabilir.
StabH ( g ) = {h ∈ H : gh = g} = {1}
G deki kosetidir. H ın G deki farklı sol kosetleri ayrık olup Lagrange teoreminin (sol
kosetlerin birleşimi grubu verir) bir türevini verir.
Örnek 2.1.13 te elde edilen eşitlikler genel olarak doğrudur. Orbitlerin
uzunluğu hakkında bilgi veren bu genel sonuçları aşağıdaki lemma da ifade edelim.
orb( x) = [G : StabG ( x) ]
dir.
50
3. GRUP AKSİYONLARI Hakan ÖZTÜRK
µ : X1 → Y
µ : xg → Hg (∀g ∈ G )
X 1 = Y dir. ¥
Şimdi iki grup aksiyonunu inceleyelim. Bunlardan birincisi bir alt grubun sağ
kosetleri kümesi üzerinde bir grubun sağ çarpım aksiyonu ve diğeri ise alt kümeleri
üzerinde bir grubun eşlenik aksiyonudur.
Tanım 3.1.16 G nin X üzerinde aksiyonu olsun. Eğer bu aksiyon yalnız bir orbite
sahipse bu aksiyona geçişmeli (transitive) denir. Aksi halde aksiyona geçişmeli
olmayan ( intransitive) aksiyon denir.
51
3. GRUP AKSİYONLARI Hakan ÖZTÜRK
Örneğin n ∈ +
ve X = {1, 2, , n } olsun. Ozaman X üzerindeki ∑ n in doğal
2. Hx1 = Hx dir.
G : x −1 Hx = x = G : H
52
3. GRUP AKSİYONLARI Hakan ÖZTÜRK
Teorem 3.1.18. Eğer H, G de sonlu indeksli bir alt grup ise ozaman G de
HG
∑ G :H ye gömülebilir.
Sonuç 3.1.19. Eğer H, sonsuz bir G grubunda sonlu indeksli bir alt grup ise ozaman
+
Sonuç 3.1.20. G sonlu doğuraylı sonsuz bir grup olsun. Ozaman ∀n ∈ için G nin
indeksi n olan sonlu sayıda alt grubu vardır.
sahiptir. Böylece G sonludur ve G de indeksi n olan sonlu tane alt grup vardır.
K
Sonuç 3.1.21. H, sonlu doğuraylı sonsuz bir grupta sonlu indeksli bir alt grup olsun.
53
3. GRUP AKSİYONLARI Hakan ÖZTÜRK
İspat: G : H = n olsun. G nin indeksi n olan sonlu tane alt grubu vardır. Bunlar
s
H = H1 , H 2 , , H s dir. Ozaman K = ∩ H i koyalım. G nin herhangi bir otomorfizmi
i =1
Sonuç 3.1.22. G sonlu ve p de G nin en küçük asal böleni olsun. H, G nin indeksi p
( x1 g1 ) µ = ( x1µ )( g1∅)
54
3. GRUP AKSİYONLARI Hakan ÖZTÜRK
nin X üzerindeki bu aksiyonu ile sağdan çarpma ile G nin ve H ın G deki sağ
kosetleri kümesi üzerindeki aksiyonu denktir.
Hg1 = Hg 2 dir. Bunu tersten yaparsak Hg1 = Hg 2 ise xg1 = xg 2 olup µ 1-1 ve
55
3. GRUP AKSİYONLARI Hakan ÖZTÜRK
Örnek 3.1.25. Başka bir grup aksiyonunu inceleyelim. G nin G üzerindeki aksiyonu
eşleniği olsun. ∀g ∈ G, ∀x ∈ G için x g ∈ G ile göstereceğimiz g nin x e taşınmasını
dir. x in orbiti {g −1
xg : g ∈ G} kümesidir. Bu aynı zamanda x in G deki eşlenik
sınıflarıdır ve
StabG ( x) = { g ∈ G : g −1 xg = x, xg = gx} = CG ( x)
Sonuç 3.1.27. Eğer G sonlu bir grup ve elemanlarının k tane ayrık eşlenik sınıfı
olsun. x1 , , xk ∈ G elemanlarının her biri bu farklı k tane sınıftan birinden ise o
zaman
k
G = ∑ G : CG ( xi )
i =1
dir. k pozitif sayısına G nin sınıf sayısı denir ve k(G) ile gösterilir.
56
3. GRUP AKSİYONLARI Hakan ÖZTÜRK
+
Teorem 3.1.28. n ∈ , G = p n ise (G ) ≠ 1 dir.
halde (G ) ≠ 1 dir. ¥
Bu sonuç genelde birden fazla asalın çarpım olarak derecesi yazılan sonlu
gruplarda doğru değildir. Örneğin ∑3 = 6 olup (∑3 ) = 1 dir.
Sonuç 3.1.29. Eğer G sonlu abelyen olmayan basit grup ise G enaz iki farklı asal
tarafından bölünür.
57
3. GRUP AKSİYONLARI Hakan ÖZTÜRK
U g = g −1Ug = { g −1ug : u ∈ U }
{g Ug : g ∈ G}
−1
StabG (U ) = { g ∈ G : g −1ug = U }
dur. ¥
alt grubu olduğunu hatırlayalım. U herhangi bir alt küme olduğunda N G (U ) nun U
CG (U ) ≠ N G (U ) dur.
58
3. GRUP AKSİYONLARI Hakan ÖZTÜRK
CG (U ) = { g ∈ G : ug = gu , ∀u ∈ U } = ∩ CG (u ) ≤ G
u∈U
gσ : h → h g , (∀h ∈ H )
dır. O zaman
Kerσ = { g ∈ N G ( H ) : h g = h, hg = gh, ∀h ∈ H } = CG ( H )
59
3. GRUP AKSİYONLARI Hakan ÖZTÜRK
¥
Eğer H sonlu bir grup ise o zaman Aut ( H ) da sonludur. Böylece 3.2.32 den
dolayı sonsuz bir gruptaki her sonlu normal alt grup büyük bir merkezleyene sahiptir.
Sonuç 3.1.35. G sonsuz bir grup olsun. O zaman G nin herhangi bir sonlu normal alt
grubu H için G CG ( H ) kümesi de sonludur. Özel olarak G trivial olmayan sonlu
bölüme sahip değilse G nin her sonlu normal alt grubu abelyendir ve (G ) nin
içindedir. ¥
+ +
ve C p∞ hiç sonlu trivial olmayan bölümü olmayan fakat sonlu alt
α , β ∈ AutG, g α = g r , g β = g s , (r , s ∈ )
olsun. O zaman,
g αβ = g r β = g sr = g rs = ( g s )α = g βα
60
3. GRUP AKSİYONLARI Hakan ÖZTÜRK
ise o zaman g r için p-1 tane seçim vardır. Böylece Aut (G ) = p − 1 dir.
Tanım 3.1.37. Eğer bir G grubu aşikar olmayan abelyen bölüm grubuna sahip değil
ise G ye perfect grup denir.
Sonuç 3.2.35. (i) Eğer G perfect ve K da G nin devirli normal alt grubu ise ozaman
K ≤ (G ) dir.
Bölüm 3.1 de bir küme üzerine bir grup aksiyonu kavramından ve onun
uygulamalarından bahsettik. Bir grup başka matematiksel yapılarda da aksiyona
sahip olabilir. Buna örnek olarak vector uzayı üzerine olan grup aksiyonu verilebilir.
Üstelik bu tip aksiyonlar representation teori olarak adlandırılan oldukça önemli bir
yapıyı ortaya koyar. Biz bu bölümde bir grup üzerine grup aksiyonu fikrinden
bahsedeceğiz. Aşağıda bir grup üzerine grup aksiyonu tanımlanmakta olup daha
önceki aksiyon kavramına benzer olup ekstra bir koşul getirmektedir. Bundan sonra
H ve K bir grup olarak algılanacaktır.
1. Her k ∈ K için k 1 = k
61
3. GRUP AKSİYONLARI Hakan ÖZTÜRK
Örnek 3.2.2. Herhangi bir R halkası toplama işlemi ile bir abelyen grup olup bu
gruba R nin toplamsal grubu denir ve R + ile gösterilir. Bu R halkası çarpımsal
birim elemanı 1 olan bir halka olsun. Bu durumda R nin tersi olan bir elemanına
R nin birimi (unit) denir. R nin tüm birimlerinin kümesi çarpma işlemi ile bir
grup oluşturur. Bu gruba R nin birimleri grubu denir ve R× ile gösterilir. Her
a ∈ R + ve b ∈ R× için
a b = ab
a1 = a,
( ab1 ) b2 = a ( b1b2 )
( a1 + a2 ) b = a1b + a2b
Örnek 3.2.3. H ve K iki grup ve H ≤ Aut ( K ) olsun. H nın her elemanı K nın bir
62
3. GRUP AKSİYONLARI Hakan ÖZTÜRK
k g = g −1kg ∈ K
k1 = k
(k )
g1 g 2
= k g1g2
( k1k2 ) = k1g k2 g
g
ϕ : H → Aut ( K ) , ϕ ( h ) = ϕh
63
3. GRUP AKSİYONLARI Hakan ÖZTÜRK
İspat: h ∈ H olsun. H nın k üzerindeki aksiyonu aynı zamanda bir küme olarak
K üzerinde de aksiyon olduğundan ϕh ∈ ∑ K olduğunu daha önce gördük. O
zaman k1 , k2 ∈ K için
ya bir homomorfizmdir. ¥
k h = k ( hϕ )
olarak K üzerine aksiyon tanımlar. Bu aksiyon bir grup olarak H nın K üzerine
aksiyonudur. Çünkü h ∈ H , k1 , k2 ∈ K için
64
4. SONLU p-GRUPLARI VE SYLOW TEOREMLERİ Hakan ÖZTÜRK
Tanım 4.1. G bir X kümesi üzerinde aksiyonu olsun. O zaman X in sabit noktalarının
alt kümesi,
G = (123) için Fix X (G ) = {4} dür. Eğer G = (12 )( 34 ) ise Fix X (G ) = ∅ dir.
Lemma 4.3. G, bir sonlu X kümesi üzerinde aksiyonu olan bir sonlu p-grup olsun. O
zaman,
FixX ( G ) ≡ X ( modp )
dir.
İspat: Aksiyonun orbitleri, k bir pozitif tam sayı olmak üzere X 1 ,..., X k olsun. Bu
k
X =∑ Xi
i =1
65
4. SONLU p-GRUPLARI VE SYLOW TEOREMLERİ Hakan ÖZTÜRK
dir. Lemma 3.2.11 den dolayı X i sayısı G nin bir bölenidir ve p asal sayı
Fix X (G ) = j ≡ X ( mod p )
dir. ■
G nin X kümesinde aksiyonu olsun. G nin her J alt grubunun X üzerindeki
aksiyonu G nin X kümesi üzerine aksiyonunun kısıtlamasıdır. Yani her j ∈ J ve her
x ∈ X için G nin X üzerindeki aksiyonu vasıtasıyla xj ∈ X elemanı ile eşlenir. Bu
tanımlanan eşleme J nin X üzerine aksiyonu olma koşullarını sağlar.
Her x ∈ X için, Stab J ( x ) = StabG ( x ) ∩ J dir. Böylece
x ∈ Fix X (J ) ⇔ J ≤ StabG (x )
dir. Eğer verilen aksiyona karşılık gelen G nin permütasyon temsili ρ ise o zaman J
nin aksiyonuna karşılık gelen permutasyon temsili ρ /J dir. Eğer G nin aksiyonu
güvenilir (faithful) ise J nin aksiyonuda güvenilirdir. Fakat G nin aksiyonu geçişmeli
ise J nin aksiyonu geçişmeli olmayabilir.▄
Örnek 4.4. H ve J, G nin alt grubu olsun. G nin aksiyonu H ın G deki sağ
kasetlerinin X kümesi üzerinde sağ çarpımı olsun. (3. bölümde tanımlandığı gibi
66
4. SONLU p-GRUPLARI VE SYLOW TEOREMLERİ Hakan ÖZTÜRK
Stab J ( Hg ) = H g ∩ J ve Hg ∈ Fix X ( J ) ⇔ J ≤ H g
Teorem 4.5. H,J ≤ G olsun. G : H = r < ∞ ve p, r yi bölmeyen bir asal olmak üzere,
J ≤ H g , ( g ∈G )
dir.
İspat: X, H nin G deki sağ kasetleri olsun. O zaman X = G : H = r dir. J nin X
Fix X ( J ) = r ( mod p )
67
4. SONLU p-GRUPLARI VE SYLOW TEOREMLERİ Hakan ÖZTÜRK
İspat: X, H nin G deki sağ kosetlerinin kümesi olsun. H nin X üzerindeki aksiyonu,
sağ çarpımla G nin X üzerine aksiyonunun kısıtlanması olsun (yukarıdaki 4.5. de
bahsedildiği gibi ama J=H dir). Teorem 4.3 den dolayı,
Fix (H ) = X = G : H (mod p )
x
Hg ∈ Fix x (H ) ⇔ H = H g a
⇔ g ∈ N G (H )
Fix x (H ) = N G (H ) H = G : H (mod p )
p bölüyor .
Sonuç 4.7. G bir sonlu p grup olsun G nin her öz alt grubu G de kendi normalle
yeninin bir özalt grubudur. ▄
Bu özellik derecesi bir asalın kuvveti olan gruplara has bir özelliktir. Örneğin
∑3 grubu ( ∑3 = 6 ) derecesi 2 olan alt gruba sahiptir.
Teorem 4.8. G bir grup, H bir sonlu grup, H ≤ G ve J de G nin p-alt grubu olsun.
Eğer H ≡ 1 (mod p ) ise, H ∩ C G (J ) ≠ 1 dir.
68
4. SONLU p-GRUPLARI VE SYLOW TEOREMLERİ Hakan ÖZTÜRK
Fix H (J ) = {h ∈ H : h J = h (∀j ∈ J )}
= {h ∈ H : h J = h (∀j ∈ J )}
= H ∩ C G (J )
H ∩ C G (J ) = H (mod p )
Sonuç 4.9. G bir sonlu p grup ve 1 < H ≤ G olsun. O zaman H ∩ Ζ(G ) ≠ {1} dir. ▄
nin her böleni n için G derecesi n olan bir H alt gruba sahip olmak zorunda değildir.
Sylow teoremi bize belirli derecelerde alt grupların varlığını ve bu alt gruplar
hakkında önemli bilgiler verir. Bu teoremi sonlu grup teoride önemli bir yer
almaktadır ve 1872 gösterilmiştir. Pek çok ispatı olmakla birlikte H.Wiealondt 1959
da grup aksiyonlarının başarılı bir uygulamasını vererek ispatlamıştır. Burada bu
ispata yer verilecektir.
o zaman,
1) G derecesi p m olan bir alt gruba sahiptir. Böyle bir alt gruba G nin Sylow
p - alt grubu denir.
2) Eğer H, G nin bir Sylow p-alt grubu ve J de G nin herhangi bir p-alt grubu
ise, J ≤ H g ( g ∈ G ) dir. Özel olarak G nin Sylow p-alt grubunun formu G nin alt
gruplarının bir eşlenik sınıfıdır.
69
4. SONLU p-GRUPLARI VE SYLOW TEOREMLERİ Hakan ÖZTÜRK
n ≡ 1(mod p ) dir.
( ) = r .r −1...kr! − k + 1
r
k
olduğunu hatırlayalım.
İspat : Ĥ H kümesi G nin derecesi U = p m olan tüm U alt kümelerinin kümesi
⎛ p r ⎞ pmr p m r −1 p m r − 2 p m r − p m +1
m
Ĥ = ⎜ m ⎟ = m ....
⎝p ⎠ p p m −1 p m − 2 1
dür.
pmr −J
Yukarıdaki çarpmada her m teriminde mümkün tüm sadeleştirmeler yapılırsa
p −J
p, payı bölmez yani J=0 ve J>0 için, J = p l q diyelim. Burada l pozitif tamsayı ve q
, p ile bölünmeyen bir pozitif tam sayı ve l <m olmak üzere,
q
pmr J
− L
pmr −J pL p p m −L r − q
= =
pm −J pm J
q
p m −L − q
−
pL pL
Ug = p m ile G nin bir alt kümesidir. Böylece Ug∈ Ĥ dır. Şimdi G nin Ĥ üzerinde
sağ çarpımı vasıtasıyla aksiyonu ifade edilir. Bu aksiyon ile Ĥ orbitlerine ayrılır. p,
Ĥ yi bölmediğinden p , Ĥ1 i bölmeyecek şekilde bir Ĥ1 orbiti vardır. V∈ Ĥ1 olsun.
70
4. SONLU p-GRUPLARI VE SYLOW TEOREMLERİ Hakan ÖZTÜRK
Ĥ1 = G : H
G :H H = G = pmr
p bölmez
dir. p, G : H yi bölmediğinden p m H {
dır. V = X 1 ,...., X
pm } olsun. O zaman
{
herhangi bir h∈H için Vh=V dir. Yani X 1 ,...., X
pm
h } = {X ,...., X } dir. Böylece
1 pm
grubudur.
2) H, G nin bir Sylow p-alt grubu olsun. J de G nin bir p-alt grubu olsun.
G
G :H = = r ve p, r yi bölmeyip teorem 4.5 den dolayı g∈G için J ≤ H g dir.
H
olur.
G nin bir alt grubu H nin eşlenik sınıfıdır. G nin H nin eşleniği olan her alt
grubunun derecesi H nin derecesi ile ayrılır. Bu alt grup G nin bir Sylow p-alt
grubudur. Sylow p-alt grupları tek eşlenik sınıfı formundadır. ▄
Lemma 4.11. Sonlu bir G grubunun Sylow p-alt grubu H olsun. O zaman H, N G ( H )
İspat: H, H yi içeren G nin her alt grubunun Sylow p-alt grubudur. Özel olarak H,
N G ( H ) nin bir Sylow p–alt grubudur. K, NG ( H ) nin herhangi bir Sylow p-alt grubu
71
4. SONLU p-GRUPLARI VE SYLOW TEOREMLERİ Hakan ÖZTÜRK
Şimdi Sylow teoreminin (3.) şıkkını ispatlayalım. A ile G nin tüm Sylow p-alt
n= = G : N G ( H ) dır. O halde,
r = G : H = G : N G (H ) N G (H ) : H
n
Yukarıdaki lemmadan,
H≤ N G ( K ) ⇔ H=K
olan bir elemanı vardır. Couchy teoremi Sylow p-alt gruplarının varlığını ispatlarken
kullanılabilir. Fakat Sylow teoreminin ispatı için ihtiyaç duymadık. Ayrıca şimdi
burada Sylow teoreminin Couchy teoremini çıkarabiliriz.
72
4. SONLU p-GRUPLARI VE SYLOW TEOREMLERİ Hakan ÖZTÜRK
Teorem 4.12. (Couchy 1844) G bir sonlu grup ve p| G ise G nin derecesi p olan
elemanı vardır.
İspat: H, G nin bir Sylow p-alt grubu olsun. Çünkü p| G ve H≠1 dır. x≠1, x∈H
alalım. O zaman ο ( x ) >1 ve ο ( x ) | H dır. Böylece bir s pozitif tam sayısı için
Lemma 4.13. (Frattini 1885) K, G nin bir sonlu normal alt grubu ve p de K nın bir
Sylow p-alt grubu ise o zaman G = N G (P )K dır.
G = N G (P )K dır. ▄
Şimdi Sylow teoreminin, belirli sayılarda derecesi o sayılar olan sonlu basit
grupların olamayacağını ispatlamakta kullanışını görelim.
Lemma 4.14. G bir sonlu abelyen olmayan basit grup ve p de G nin bir asal böleni
İspat: P, G nin Sylow p-alt grubu olsun. Sonuç 3.2.27 gereğince G yi en az iki
farklı asal böler. Böylece 1<P<G dir. Eğer P, derecesi P olan G nin tek alt grubu
ise, o zaman P, G nin normal alt grubudur. Bu ise G nin basit oluşu ile çelişir. O
halde P tek olamaz. Böylece n>1 dir. ▄
73
4. SONLU p-GRUPLARI VE SYLOW TEOREMLERİ Hakan ÖZTÜRK
İspat: Sylow p-alt gruplarının sayısı n olsun. Sylow teoreminden n|q ve n ≡ 1(modp)
dir. q asal olduğundan n ya 1 yada q dur. q ≡ 1 (mod p) olduğundan n=1 dir. O halde
G bir tek Sylow p-alt grubuna sahiptir. Bu Sylow p-alt grubu p ise, p≤G dir. ▄
İspat : p>q olduğunu kabul edelim. O zaman q–1, p ile bölünmez yani q ≡ 1 (modp)
olup yukarıdaki teoremlerden G, bir normal Sylow p-alt grubu P ye sahiptir. O halde
G basit değildir. ▄
V(n) derecesi n olan farklı tipteki grupların sayısını göstersin. Her p asal
sayısı için V(p)=1 olduğunu biliyoruz.
alt grubu P ve bir normal Sylow q-alt grubu Q vardır. P ve Q nun derecesi asal olup
P ve Q devirlidir. Diyelim ki; P = x ve Q = y olsun. Lagrange teoreminden
Teorem 4.18. p ve q farklı asallar olmak üzere G = p 2q ise, o zaman ya G nin bir
normal Sylow p-alt grubu yada G nin bir normal Sylow q-alt grubu vardır. Bu
durumda G basit değildir.
74
4. SONLU p-GRUPLARI VE SYLOW TEOREMLERİ Hakan ÖZTÜRK
İspat: n p ve nq sırasıyla Sylow p–alt grubu ve Sylow q–alt grubunun sayısı olsun.
olup n p =q olur. Üstelik n p ≡ 1 (modp) olup q>p dir. Yine Sylow teoreminden nq |p2
dir. Böylece nq =p veya nq =p2 dir. G de derecesi q olan herhangi bir eleman derecesi
q olan bir alt grubu doğurur. Ayrıca bu alt grup Sylow un q-alt grubudur. Derecesi q
olan G nin farklı iki alt grubun kesişiminde birim eleman olacağından G de nq (q-1)
farklı elemanın derecesi q dur. Böylece eğer nq =p2 ise G de nq (q-1)=p2(q-1) olup
olması ile çelişir. Böylece nq =p dir. nq ≡1(modp) ⇒ p>q çelişkisi elde edilir. ▄
Teorem 4.19. G = pqr (p, q, r farklı asallar) ise o zaman G basit değildir.
İspat: Kabul edelim ki p>q>r olsun derecesi pqr olan bir basit grup G nin var
olduğunu kabul edelim n p , nq ve nr sırasıyla Sylow p, Sylow q, Sylow r-alt grupları
derecesi p olup kesişimlerinde yalnız birim eleman 1 vardır. n p tane Sylow p-alt
grubunda n p (p-1) tane elemanın derecesi p dir. Benzer şekilde Sylow alt grubunda
nq (q-1) elemanın derecesi q ve Sylow r-alt grubunda nr (r-1) elemanın derecesi r dir.
G = pqr ≥ 1 + n p ( p − 1) + nq (q − 1) + nr (r − 1)
Sylow teoreminden n p |qr ve n p ≡1 (mod p) dir. p>q, p>r olup n p =qr dir. Üstelik
nq |pr ve nq ≡1 (mod q) dur. nq >1 ve q>r olup nq ≥p dir. Son olarak nr >1 ve nr |pq
75
4. SONLU p-GRUPLARI VE SYLOW TEOREMLERİ Hakan ÖZTÜRK
Lemma 4.20. n≤4 için S n (= ∑ n ) abelyen olmayan basit alt gruba sahip değildir.
İspat: n=1,2,3 için bunu görmek kolaydır. n=4 olsun. S4 ün kendisi basit değildir.
Çünkü A4 , S4 ün bir normal alt grubudur. Eğer H, S4 ün abelyen olmayan basit bir
alt grubu ise S 4 = 23.3 olduğundan sonuç 3.2.27 den H , 2 ve 3 ile bölünmelidir. Bu
imkansızdır. ▄
Sonuç 4.21. Eğer G bir abelyen olmayan basit grup ve H < G ise G : H ≥ 5 dir.
Lemma 4.22. n≤100 ve n≠60 olacak şekilde pozitif bir tamsayı olsun. Derecesi n
olan abelyen olmayan basit grup yoktur.
İspat: Kabul edelim ki derecesi n olan abelyen olmayan basit grup G var olsun. n
aşağıdaki formdadır.
s
n = ∏ pi mi olup burada p1 , , ps farklı asallar, m1 ,..., m s ve s pozitif
i =1
tamsayılardır. p1 < < ps olduğunu kabul edelim. Sonuç 3.1.29 ye göre; G bir sonlu
abelyen olmayan basit grup ise en az 2 farklı asal tarafından bölüneceğinden s≥2 dir.
76
4. SONLU p-GRUPLARI VE SYLOW TEOREMLERİ Hakan ÖZTÜRK
Eğer s≥4 ise n≥2.3.5.7≥100 olur. O halde s=2 veya s=3 tür. Yukarıdaki sonuç 4.16,
s s
teorem 4.18 ve teorem 4.19 dan dolayı, ∑ m i > 3 tür. Eğer
i =1
∑ m ≥7 ise n>27>100
i =1
i
s
4 ≤ ∑ mi ≤ 6
i =1
dır.
Kabul edelim ki s=2 olsun. p1 ve p2 eğer tek ise o zaman n≥335>100
çelişkisi elde edilir. Böylece p1 =2 ve p2 de bir tek asaldır ona da p diyelim. Kısaca
nin Sylow p- alt grubu indeksi en fazla G de 4 olan bir alt grup olur ki bu ise sonuç
4.21 ile çelişir. Böylece 3≤A≤5, 1≤m≤3 tür.
Sylow p-alt gruplarının sayısı np olsun. np>1 dir ve Sylow teoreminden np, G
nin bir alt grubunun indeksi np| 2 ve np≡1 (modp) dir. Böylece np| 25 ve sonuç 4.21
den np>4 dür. np=32 olamaz. Bu yüzden p=31 olur. n≥32.31>100 olur. O halde np =8
ve p=7 veya np=16 ve p=3 veya 5 dir. Eğer np=8 ve p=7 ise G < 100 olup, G = 56
dır.
Derecesi 7 olan n7=8 tane sylow 7-alt grubu olup 8 × 6 = 48 tane derecesi 7
olan eleman vardır. Bu durumda G de 56 − 48 = 8 tane elemanın derecesi 7 değildir.
Böylece bu 8 eleman bir tek Sylow 2-alt grubunu oluşturur. Yani Sylow 2-alt grubu
tek olup normaldir. Bu da G nin basit oluşu ile çelişir. O zaman G = 56 olamaz.
Eğer np=16 ise o zaman A≥4 olup böylece m=1 dir. Aksi halde m>1 olsa,
n≥24 × 32>100 çelişkisi elde edilir. Eğer np=16 ve p=3 ise G nin Sylow 2-alt grubunun
indeksi 3 olup sonuç 4.21 ile çelişir. O halde np=16 ve p=5 olmalıdır.
77
4. SONLU p-GRUPLARI VE SYLOW TEOREMLERİ Hakan ÖZTÜRK
dereceli basit grup yoktur.) O halde s=2 olamaz. s=3 olduğunu kabul edelim. n≤100
ve n≠60 olduğundan n=22 × 3 × 7=84 veya n=2 × 32 × 5=90 dır. G = 84 ise n7 sylow
7-alt gruplarının sayısı olsun. Sylow teoreminden n7|12 ve n7≡1 (mod7) dir. Daha da
ötesi n7>1 dir. Bu ise G nin basit oluşunu engeller. G = 90 ise G = 2r (r tek sayı)
olup G basit olamaz. O halde n≤100, n≠60 ve G = n olan abelyen olmayan basit
grup yoktur. ▄
halde yani G/K basit değilse G/K, trivial olmayan normal alt grup H/K ya sahiptir. Bu
durumda H, H > K olacak şekilde G nin normal alt grubu olur. Bu ise K nın G nin
en büyük dereceli normal alt grubu oluşu ile çelişir. G/K basit ve G / K > G = 6
x1 y −1 xyK = K ⇔ [ x, y ] ∈ K
dır. {1, 2,3, 4,5} = {a, b, c, d , e} olsun. A5 in trivial olmayan tüm elemanları aşağıdaki
78
4. SONLU p-GRUPLARI VE SYLOW TEOREMLERİ Hakan ÖZTÜRK
5 × 4 × 3 × 2 ×1
(abcde) : = 24,
5
5× 4× 3
(abc) : = 20
3
5 × 4 × 3× 2
(ab)(cd ) : = 15
2× 2× 2
seçelim. [ xy ] = x −1 y −1 xy olup,
dir. O halde A5 in trivial olmayan tüm elemanları K ya aittir. O zaman K=6 çelişkisi
elde edilr. Böylece A5 basittir. ▄
Örnek 4.24. Derecesi en az iki asala bölünebilen A5 in trivial olmayan alt gruplarının
tiplerini bulalım ve bu alt grupların bazı özelliklerini araştıralım.
i) G=A5 olsun. G babit olduğundan her trivial olmayan H alt grubu için G : H ≥ 5
olabilir.
79
4. SONLU p-GRUPLARI VE SYLOW TEOREMLERİ Hakan ÖZTÜRK
ii) G derecesi 12 olan bir alt grubu sahip olsun. G nin {1, 2,3, 4,5} kümesi üzerine
doğal aksiyonunu düşünürsek StabG (5) ≅A4 olur. H, G nin trivial olmayan alt grubu
ve H≅A4 olsun. O zaman H derecesi 4 olan normal alt grup T ye sahiptir. 60=22 × 3 × 5
olduğundan T, G nin Sylow 2-alt grubudur.
iii) Sylow 3 alt gruplarının sayısı n3, Sylow 5-alt gruplarının sayısı n5 olsun.
n 22 × 5 ve n ≡ 1(mod3),
3 3
n 22 × 3 ve n5≡1 (mod 5)
5
dir. n3=10 ve n5=6 dır. U, G nin derecesi 3 olan V de G nin derecesi 5 olan alt grubu
olsun. Ayrıca J= N G (U ) ve K= N G (V ) olsun. O zaman
iv) J, G nin derecesi 6 olan herhangi bir alt grubu, K da derecesi 10 olan herhangi bir
alt grubu olsun. G = pq , p ve q farklı asallar q≠1 (mod p) ise G nin normal Sylow p-
80
4. SONLU p-GRUPLARI VE SYLOW TEOREMLERİ Hakan ÖZTÜRK
alt grubuna sahip olduğunu hatırlayalım. J, derecesi 3 olan bir normal alt grup U ya,
K da derecesi 5 olan bir normal alt grup V ye sahiptir. (iii) den dolayı
N G (U ) = 6, N G (V ) = 10 olup J = N G (U ) ve K = N G (V ) dir. O halde G nin
yalnızca derecesi 6 olan alt grupları, G nin Sylow 3-alt gruplarının normalleyenidir.
G nin yalnızca derecesi 10 olan alt grupları G nin Sylow 5-alt gruplarının
normalleyenidir.
(vi) H, G nin derecesi 12 olan herhangi bir alt grubu olsun. T de H nin Sylow 2-alt
grubu ve U da H nin Sylow 3-alt grubu olsun. H =12=22.3=p2q olup H nin ya bir
normal Sylow 2-alt grubu yada Sylow 3-alt grubu vardır. Yani T H veya U H dır.
U H ise N G (U ) ≥ H = 12 dir. U = 3 olup, (iii) den N G (U ) = 6 çelişkisi elde
edilir. O halde T H dır. T = 4 olup T, G ninde Sylow 2-alt grubudur. Böylece (ii)
ederiz.
Şimdi tümevarım ile amacımız n≥5 için An nin basit olduğunu göstermek
olacaktır.
81
4. SONLU p-GRUPLARI VE SYLOW TEOREMLERİ Hakan ÖZTÜRK
⎛ a11a12 asns ⎞
formunda yazılır. τ = ⎜ ⎟ olsun. O zaman
⎜ b11b12 bsns ⎟⎠
⎝
82
4. SONLU p-GRUPLARI VE SYLOW TEOREMLERİ Hakan ÖZTÜRK
σ ve σ ' nün aynı devir yapısına sahip olmasının anlamı devirlerin uzunluğu m lerin
ve devirlerin sayısının aynı olmasıdır.
olsun. Eğer bir τ ∈ Sn için σ ' = σ τ ise yukarıdaki lemmadan σ ' , σ ile aynı devir
yapısına sahiptir. Tersine σ ' ve σ aynı devir yapısına sahip olsun. Bu durumda,
⎛ a11a12 asns ⎞
formunda ise, τ = ⎜ ⎟ ∈ S n olarak alalım. Yine yukarıdaki lemmadan
⎜ b11b12 bsns ⎟⎠
⎝
σ ' = σ τ olup σ ' ve σ eşleniktir. ▄
1 + 1 + 1 + 1, 2 + 1 + 1, 2 + 2 , 3 + 1 , 4
(× )(× )(× )(× ) (×× )(× )(× ) (×× )(×× ) (××× )(× ) (×××× )
83
4. SONLU p-GRUPLARI VE SYLOW TEOREMLERİ Hakan ÖZTÜRK
4×3 4 × 3 × 2 ×1 4 × 3× 2 4 × 3 × 2 ×1
1, = 6, = 3, = 8, =6
2 2× 2× 2 3 4
İspat: İspatı n, üzerinden tümevarım ile yapalım. n=5 için A5 in basit olduğunu
gösterdik. n>5 ve An −1 basit olsun. G=An olsun. X= {1, 2,........n} üzerinde G nin doğal
j nin var olduğunu kabul edelim. O zaman H j ≤K olur. O halde yukarıdaki nottan
dir. İkinci durumda i∈X elemanını i≠1, i≠j seçebiliriz. O zaman ( j1i ) ∈ G ve
σ = σ ( j1i)( j1i ) −1 dir. Fakat o zaman σ ( j1i ) , G nin 1 noktasını sabit bırakan eleman
84
4. SONLU p-GRUPLARI VE SYLOW TEOREMLERİ Hakan ÖZTÜRK
olup σ ( j1i ) ∈ H1 ≤ K dır. X > 3 olup ( j1i ) −1 = ( j1i ) ∈ H ≤ K olacak şekilde A∈X
a∈X olsun. aσ = b ≠ a olsun X > 3 olduğundan c≠a, c≠b ve c≠a σ −1 olacak şekilde
σ :a →b
c→d
olduğunda
στ :b → a
d →e
τ
dir. O halde K G olduğundan σ τ ∈ K dır. Böylece σ σ ∈ K ve σσ , a yı sabit tutar
τ
Lemma 4.29. n>2 bir tamsayı olsun. An nin indeksi n olan her alt grubu An-1 e
izomorfiktir.
İspat: n>5 için ispat açıktır. n≥5 olsun. H<G=An ve G : H = n olsun. G nin, H nin G
deki sağ kasetlerinin kümesi üzerine sağ çarpımı ile aksiyonunu düşünelim. G basit
olduğundan bu aksiyon güvenlidir. O halde bu aksiyon uygun bir alt grup ile doğal
85
4. SONLU p-GRUPLARI VE SYLOW TEOREMLERİ Hakan ÖZTÜRK
H = StabG ( H ) ≅ StabAn ( n ) ≅ An −1
dir. ▄
Teorem 4.30. G sonlu abelyen olmayan basit bir grup G ≤ 100 olsun. O zaman
G ≅ A5 tir.
Sylow 5-alt gruplarının sayısı olsun. n>1 ve Sylow teoreminden G nin indeksi n olan
bir alt grubu vardır ve n|12 ve n≡1 (mod 5) tir. Böylece n=6 dır. G nin indeksi 6 olan
bir alt grubu ve G basit olup G, S6 ya gömülebilir. G ∗ , S6 nın G ye izomorfik alt
grubu olsun. G ∗ basit ve tek permütasyon içermeyip G ∗ ≤A6 dır. G ∗ = 60 ve
86
5. GAP UYGULAMALARI Hakan ÖZTÜRK
5.GAP UYGULAMALARI
http://www.gap-system.org
gap>
ifadesi gelir.
gap> ??
İlk olarak yukarıdaki gibi sadece ?? yazıp, enter tuşuna basalım. Bu durumda
yardım konularının bir kısmı aşağıdaki gibi referans numaraları ile ekrana gelir.
[1] Reference: \*
[2] Reference: /
[3] Reference: \\\"
[4] Reference: \\'
[5] Reference: \\\\
87
5. GAP UYGULAMALARI Hakan ÖZTÜRK
[6] Extending: \%
[7] EDIM: Title page
[8] GAPDoc: Title page
[9] GAPDoc Example: Title page
-- <space> page, <n> next line, <b> back, <p> back line, <q> quit –
gap> ?1;
88
5. GAP UYGULAMALARI Hakan ÖZTÜRK
gap> CyclicGroup(12);
<pc group of size 12 with 3 generators>
gap> CyclicGroup(IsPermGroup,12);
Group([ (1,2,3,4,5,6,7,8,9,10,11,12) ])
gap> matgrp1:= CyclicGroup( IsMatrixGroup, 12 );
<matrix group of size 12 with 1 generators>
gap> FieldOfMatrixGroup( matgrp1 );
Rationals
gap> matgrp2:= CyclicGroup( IsMatrixGroup, GF(2), 12 );
<matrix group of size 12 with 1 generators>
gap> FieldOfMatrixGroup( matgrp2 );
GF(2)
[ 2, 7, 9, 13, 15 ]
satırı gelir. Bu yazımın bir küme olup olmadığını sorgulamak için ekrana
89
5. GAP UYGULAMALARI Hakan ÖZTÜRK
gap> IsSet(a);
yazılır ve ekrana
true
[ 2, 7, 9, 13, 13 ]
gap> IsSet(a);
yazıldığında ekrana
false
ifadesi gelir ki bunun anlamı tanımlananın küme olmadığını söyler. Dikkat edilirse
aynı eleman iki kez yazılmıştır.
90
5. GAP UYGULAMALARI Hakan ÖZTÜRK
yazılırsa kümedeki tekrar göz ardı edilerek elemanlar sıraya dizilmiş hali ile olan a
kümesi tanımlandığı anlaşılır ve bunu belirtmek üzere ekranda
[2, 9, 13 ]
ifadesi belirir. Şimdi a = {1, 2,3, 4,5, 6} ve {3, 4,5, 6, 7,8,9} kümelerini tanımlayarak
gap> Union(a,b);
yazılır ve enter tuşuna basılır. Ekrana birleşim kümesi olan küme aşağıdaki gibi gelir.
[ 1, 2, 3, 4, 5, 6, 7, 8, 9 ]
gap> Intersection(a,b);
yazılır ve enter tuşuna basılır. Ekrana kesişim kümesi olan küme aşağıdaki gibi gelir.
[ 3, 4, 5, 6 ]
91
5. GAP UYGULAMALARI Hakan ÖZTÜRK
gap> Difference(a,b);
yazılır ve enter tuşuna basılır. Ekrana fark kümesi olan küme aşağıdaki gibi gelir.
[ 1, 2 ]
gap> Difference(b,a);
yazılır ve enter tuşuna basılır. Ekrana fark kümesi olan küme aşağıdaki gibi gelir.
[ 7, 8, 9 ]
a:= [1,2,3,4,5,6] kümesine 9 elemanını eklemek için aşağıdaki satırlar yazılır ve her
satır dan sonra enter tuşuna basılır.
[ 1, 2, 3, 4, 5, 6, 9 ]
92
5. GAP UYGULAMALARI Hakan ÖZTÜRK
gap> G:=AllGroups(Size,8);
[ <pc group of size 8 with 3 generators>,
<pc group of size 8 with 3 generators>,
<pc group of size 8 with 3 generators>,
<pc group of size 8 with 3 generators>,
<pc group of size 8 with 3 generators> ]
gap> H:=G[1];
<pc group of size 8 with 3 generators>
gap> Elements(G[1]);
[ <identity> of ..., f1, f2, f3, f1*f2, f1*f3, f2*f3, f1*f2*f3]
Devirli Grup: Devirli grubu GAP programına tanıtmaya çalışalım. Elimizde bir
derecesi 6 olan bir G grubu olsun. Ekrana aşağıdaki satırı yazalım ve enter tuşuna
basalım.
gap> G:=CyclicGroup(6);
gap> G:=CyclicGroup(6);
<pc group of size 6 with 2 generators>
Bunun anlamı derecesi 6 olan iki doğuraylı bir pc grup tanımladık demektir.
Pc grup bir çesit sonlu takdimli grup demektir. Aslında doğurayın nasıl bir eleman
olduğunu belirtmek gerekir. Bunun yazım formatı aşağıdaki gibi olup [<filt>, ]
elemanın tipinin yazılacağı anlamındadır.
93
5. GAP UYGULAMALARI Hakan ÖZTÜRK
gap> CyclicGroup(IsPermGroup,12);
Group([ (1,2,3,4,5,6,7,8,9,10,11,12) ])
⎛1 2 3 4 5 6 7 8 9 10 11 12 ⎞
Bunun anlamı ⎜ ⎟ permütasyonu tarafından doğurulan
⎝1 2 3 4 5 6 7 8 9 10 11 12 ⎠
derecesi 12 olan devirli grup G olsun demektir. Dikkat edilecek olursa
⎛1 2 3 4 5 6 7 8 9 10 11 12 ⎞
⎜ ⎟ permütasyonu [ (1,2,3,4,5,6,7,8,9,10,11,12) ] deviri
⎝ 1 2 3 4 5 6 7 8 9 10 11 12 ⎠
şeklinde yazılmıştır.
gap> G:=SymmetricGroup(n);
yazım formatı kullanılır. Örneğin 5 elemanı bir küme üzerinde permütasyon grubun
G yi tanımlayalım. Bunun için ekrana
gap> G:=SymmetricGroup(5);
yazılır. Bu durumda
Sym( [ 1 .. 5 ] )
94
5. GAP UYGULAMALARI Hakan ÖZTÜRK
Satırı ekranda belirir ve bunun anlamı {1, 2,3, 4,5} kümesinin simetrik grubunu G yi
tanımladınız demektir.
Alterne Grup: n elemanlı bir küme üzerinde alterne grubunu tanımlamak için
ekrana
gap> G:=AlternatingGroup(n);
yazım formatı kullanılır. Örneğin 7 elemanı bir küme üzerinde alterne grup G yi
tanımlayalım. Bunun için ekrana
gap> G:=AlternatingGroup(7);
yazılır. Bu durumda
Alt( [ 1 .. 7 ] )
Satırı ekranda belirir ve bunun anlamı {1, 2,3, 4,5, 6, 7} kümesinin alterne grubunu
tanımladınız demektir.
Dihedral Grup: n elemanlı bir küme üzerinde elemanları permütasyonlar olan
dihedral grubu tanımlamak için ekrana
gap> G:=DihedralGroup(IspermGroup,n);
yazılır. Bu durumda
95
5. GAP UYGULAMALARI Hakan ÖZTÜRK
gap> p:=5;
yazılınca ekranda
ifadesi görünür.
gap> G:=AllSmallGroups(Size,p^2);
yazılırsa ekranda
satırları görünür. Bunun anlamı derecesi p 2 olan iki grup vardır. Benzer
tanımlamaları derecesi 2 p, p > 2 ve 3 p, p > 3 olan gruplar için de yapabiliriz.
2 p için;
gap> p:=5;
5
96
5. GAP UYGULAMALARI Hakan ÖZTÜRK
gap> G:=AllSmallGroups(Size,2*p);
yazılır ve ekranda
ifadesi görünür.
3 p için;
gap> p:=5;
5
gap> G:=AllSmallGroups(Size,3*p);
yazılır ve ekranda
ifadesi görünür.
97
5. GAP UYGULAMALARI Hakan ÖZTÜRK
IsCyclic(G): G grubunun devirli olup olmadığı sorulur. Buna yanıt olarak devirli ise
true devirli değil ise false ifadesi ekrana gelecektir.
List(G,Order): Yazılırsa G grubunun elemanlarının listesindeki sıra ile derecelerini
söyler.
H:=Subgroup( G, gens ): Burada gens doğurayları belirtmek için kullanılmıştır. Bu
komut ile gens ler tarafından doğurulan G nin H alt grubu tanımlanır.
Index(G,H): Yazılarak H nin G deki indeksi sorgulanır.
IsNormal(G,H): Yazılarak G nin H alt grubunun normal olup olmadığı sorgulanır.
Eğer H, G nin normal altgrubu ise true normal altgrubu değil ise false şeklinde
ekranda yanıtlanır.
IsSimpleGroup( G ): Tanımlanan G grubunun basit olup olmadığı sorgulanır. Eğer
G basit ise yanıt true G basit değil ise yanıt false olarak ekranda görünecektir.
S4 grubunu tanımlayalım ve bu komutları kullanalım.
gap> G:=SymmetricGroup(5);
Sym( [ 1 .. 5 ] )
gap> Size(G);
120
gap> List(Elements(G));
[ (), (4,5), (3,4), (3,4,5), (3,5,4), (3,5), (2,3), (2,3)(4,5), (2,3,4),
(2,3,4,5), (2,3,5,4), (2,3,5), (2,4,3), (2,4,5,3), (2,4), (2,4,5),
(2,4)(3,5), (2,4,3,5), (2,5,4,3), (2,5,3), (2,5,4), (2,5), (2,5,3,4),
(2,5)(3,4), (1,2), (1,2)(4,5), (1,2)(3,4), (1,2)(3,4,5), (1,2)(3,5,4),
(1,2)(3,5), (1,2,3), (1,2,3)(4,5), (1,2,3,4), (1,2,3,4,5), (1,2,3,5,4),
(1,2,3,5), (1,2,4,3), (1,2,4,5,3), (1,2,4), (1,2,4,5), (1,2,4)(3,5),
(1,2,4,3,5), (1,2,5,4,3), (1,2,5,3), (1,2,5,4), (1,2,5), (1,2,5,3,4),
(1,2,5)(3,4), (1,3,2), (1,3,2)(4,5), (1,3,4,2), (1,3,4,5,2), (1,3,5,4,2),
(1,3,5,2), (1,3), (1,3)(4,5), (1,3,4), (1,3,4,5), (1,3,5,4), (1,3,5),
(1,3)(2,4), (1,3)(2,4,5), (1,3,2,4), (1,3,2,4,5), (1,3,5,2,4),
(1,3,5)(2,4), (1,3)(2,5,4), (1,3)(2,5), (1,3,2,5,4), (1,3,2,5),
(1,3,4)(2,5), (1,3,4,2,5), (1,4,3,2), (1,4,5,3,2), (1,4,2), (1,4,5,2),
98
5. GAP UYGULAMALARI Hakan ÖZTÜRK
gap> G:=SymmetricGroup(5);
Sym( [ 1 .. 5 ] )
gap> IsSimple(G);
99
5. GAP UYGULAMALARI Hakan ÖZTÜRK
false
gap> G:=AlternatingGroup(5);
Alt( [ 1 .. 5 ] )
gap> IsSimple(G);
true
gap> p:=5;
5
gap> G:=AllSmallGroups(Size,p^2);
[ <pc group of size 25 with 2 generators>,
<pc group of size 25 with 2 generators> ]
satırları görünür. Bunun anlamı derecesi p 2 olan izomorfik olmayan iki grup vardır.
Eğer bu gruplar hakkında daha fazla bilgi edinmek için aşağıdaki satırları yazarak
öğrenebilirsiniz.
gap> List(G,IsAbelian);
[ true, true ]
gap> List(G,IsCyclic);
[ true, false ]
Bunun anlamı derecesi p 2 olan iki gruptan biri devirli diğeri devirli değildir.
Benzer bilgileri derecesi 2 p olan gruplar için yapalım.
100
5. GAP UYGULAMALARI Hakan ÖZTÜRK
gap> p:=5;
5
gap> G:=AllSmallGroups(Size,2*p);
[ <pc group of size 10 with 2 generators>,
<pc group of size 10 with 2 generators> ]
gap> List(G,IsAbelian);
[ false, true ]
gap> List(G,IsCyclic);
[ false, true ]
gap> p:=5;
5
gap> G:=AllSmallGroups(Size,3*p);
[ <pc group of size 15 with 2 generators> ]
gap> List(G,IsAbelian);
[ true ]
gap> List(G,IsCyclic);
[ true ]
gap> L:=AllGroups(Size,8,IsAbelian,false);
[ <pc group of size 8 with 3 generators>,
<pc group of size 8 with 3 generators> ]
Dikkat edilecek olursa derecesi 8 olan 2 tane abelyen olmayan grup vardır. Şimdide
derecesi 8 olan kaç tane abelyen grup olduğunu sorgulayalım.
101
5. GAP UYGULAMALARI Hakan ÖZTÜRK
gap> L:=AllGroups(Size,8,IsAbelian,true);
[ <pc group of size 8 with 3 generators>,
<pc group of size 8 with 3 generators>,
<pc group of size 8 with 3 generators> ]
Dikkat edilecek olursa derecesi 8 olan 3 tane abelyen grup vardır. Derecesi 8 olan
kaç tane devirli olmayan grup olduğunu sorgulayalım.
gap> L:=AllGroups(Size,8,IsCyclic,false);
[ <pc group of size 8 with 3 generators>,
<pc group of size 8 with 3 generators>,
<pc group of size 8 with 3 generators>,
<pc group of size 8 with 3 generators> ]
Derecesi 8 olan kaç tane basit grup olduğunu sorgulayalım.
gap> L:=AllGroups(Size,8,IsSimple,true);
[ ]
Dikkat edilirse derecesi 8 olan basit grup yoktur. Derecesi 15 olan bir grup vardır.
Derecesi 15 olan basit olmayan grupların kaç tane olduğunu sorgulayalım.
gap> L:=AllGroups(Size,15,IsSimple,false);
[ <pc group of size 15 with 2 generators>,]
102
5. GAP UYGULAMALARI Hakan ÖZTÜRK
gap> G:=SymmetricGroup(5);
Sym( [ 1 .. 5 ] )
gap> Elements(G);
[ (), (4,5), (3,4), (3,4,5), (3,5,4), (3,5), (2,3), (2,3)(4,5), (2,3,4),
(2,3,4,5), (2,3,5,4), (2,3,5), (2,4,3), (2,4,5,3), (2,4), (2,4,5),
(2,4)(3,5), (2,4,3,5), (2,5,4,3), (2,5,3), (2,5,4), (2,5), (2,5,3,4),
(2,5)(3,4), (1,2), (1,2)(4,5), (1,2)(3,4), (1,2)(3,4,5), (1,2)(3,5,4),
(1,2)(3,5), (1,2,3), (1,2,3)(4,5), (1,2,3,4), (1,2,3,4,5), (1,2,3,5,4),
(1,2,3,5), (1,2,4,3), (1,2,4,5,3), (1,2,4), (1,2,4,5), (1,2,4)(3,5),
(1,2,4,3,5), (1,2,5,4,3), (1,2,5,3), (1,2,5,4), (1,2,5), (1,2,5,3,4),
(1,2,5)(3,4), (1,3,2), (1,3,2)(4,5), (1,3,4,2), (1,3,4,5,2), (1,3,5,4,2),
(1,3,5,2), (1,3), (1,3)(4,5), (1,3,4), (1,3,4,5), (1,3,5,4), (1,3,5),
(1,3)(2,4), (1,3)(2,4,5), (1,3,2,4), (1,3,2,4,5), (1,3,5,2,4),
(1,3,5)(2,4), (1,3)(2,5,4), (1,3)(2,5), (1,3,2,5,4), (1,3,2,5),
(1,3,4)(2,5), (1,3,4,2,5), (1,4,3,2), (1,4,5,3,2), (1,4,2), (1,4,5,2),
(1,4,2)(3,5), (1,4,3,5,2), (1,4,3), (1,4,5,3), (1,4), (1,4,5), (1,4)(3,5),
(1,4,3,5), (1,4,2,3), (1,4,5,2,3), (1,4)(2,3), (1,4,5)(2,3), (1,4)(2,3,5),
(1,4,2,3,5), (1,4,2,5,3), (1,4,3)(2,5), (1,4)(2,5,3), (1,4,3,2,5),
(1,4)(2,5), (1,4,2,5), (1,5,4,3,2), (1,5,3,2), (1,5,4,2), (1,5,2),
(1,5,3,4,2), (1,5,2)(3,4), (1,5,4,3), (1,5,3), (1,5,4), (1,5), (1,5,3,4),
(1,5)(3,4), (1,5,4,2,3), (1,5,2,3), (1,5,4)(2,3), (1,5)(2,3), (1,5,2,3,4),
(1,5)(2,3,4), (1,5,3)(2,4), (1,5,2,4,3), (1,5,3,2,4), (1,5)(2,4,3),
(1,5,2,4), (1,5)(2,4) ]
gap> Order((1,3,5));
3
gap> H:=Subgroup(G,[(1,3,5)]);
Group([ (1,3,5) ])
gap> Filtered(G,g->Order(g)=4);
[ (2,3,4,5), (2,3,5,4), (2,4,5,3), (2,4,3,5), (2,5,4,3), (2,5,3,4),
103
5. GAP UYGULAMALARI Hakan ÖZTÜRK
gap> Collected(List(G,g->Order(g)));
[ [ 1, 1 ], [ 2, 25 ], [ 3, 20 ], [ 4, 30 ], [ 5, 24 ], [ 6, 20 ] ]
gap> List(G,Order);
[ 1, 2, 2, 3, 3, 2, 2, 2, 3, 4, 4, 3, 3, 4, 2, 3, 2, 4, 4, 3, 3, 2, 4, 2, 2,
2, 2, 6, 6, 2, 3, 6, 4, 5, 5, 4, 4, 5, 3, 4, 6, 5, 5, 4, 4, 3, 5, 6, 3, 6,
4, 5, 5, 4, 2, 2, 3, 4, 4, 3, 2, 6, 4, 5, 5, 6, 6, 2, 5, 4, 6, 5, 4, 5, 3,
4, 6, 5, 3, 4, 2, 3, 2, 4, 4, 5, 2, 6, 6, 5, 5, 6, 6, 5, 2, 4, 5, 4, 4, 3,
5, 6, 4, 3, 3, 2, 4, 2, 5, 4, 6, 2, 5, 6, 6, 5, 5, 6, 4, 2 ]
104
5. GAP UYGULAMALARI Hakan ÖZTÜRK
gap> G:=SymmetricGroup(5);
Sym( [ 1 .. 5 ] )
gap> ForAll(G,g->Order(g)=4);
false
gap> ForAll(G,g->g^4=(1,3,5));
false
gap> ForAny(G,g->g^4=(1,3,5));
true
gap> ForAny(G,g->Order(g)=8);
false
gap> Number(G,g->Order(g)=2);
25
x , y x 4 = y 2 = ( xy ) = 1
2
105
5. GAP UYGULAMALARI Hakan ÖZTÜRK
gap> G:=FreeGroup(2);
<free group on the generators [ f1, f2 ]>
gap> D:=G/[G.1^4,G.2^2,(G.1*G.2)^2];
<fp group on the generators [ f1, f2 ]>
gap> Elements(D);
[ <identity ...>, f2, f1^3*f2, f1, f1^3, f1*f2, f1^2*f2, f1^2 ]
gap> Size(D);
8
yapılır.
gap> G:=FreeGroup(1);
<free group on the generators [ f1]>
gap> D:=G/[G.1^6];
<fp group on the generators [ f1]>
gap> Size(D);
6
106
5. GAP UYGULAMALARI Hakan ÖZTÜRK
gap> G:=FreeGroup(2);
<free group on the generators [ f1, f2 ]>
gap> D4:=G/[G.1^4,G.2^2,(G.1*G.2)^2];
<fp group on the generators [ f1, f2 ]>
gap> iso:=IsomorphismPermGroup(D4);
gap> D4Perm:=Image(iso);
Group([ (1,2,4,3), (2,3) ])
Dikkat edilirse yanıt olarak Group([ (1,2,4,3), (2,3) ]) satırının gelir ve bunun anlamı
D4 ün izomorfik olduğu permütasyon grubu a=(1,2,4,3), b=(2,3) olmak üzere a ve b
tarafından doğurulan D4Perm grubudur. Bu grubun elemanlarını aşağıdaki komul ile
listeleyebiliriz.
107
5. GAP UYGULAMALARI Hakan ÖZTÜRK
gap> Elements(DPerm);
[ (), (2,3), (1,2)(3,4), (1,2,4,3), (1,3,4,2), (1,3)(2,4), (1,4), (1,4)(2,3) ]
gap> G:=AllGroups(Size,8);
[ <pc group of size 8 with 3 generators>,
<pc group of size 8 with 3 generators>,
<pc group of size 8 with 3 generators>,
<pc group of size 8 with 3 generators>,
<pc group of size 8 with 3 generators> ]
gap> H:=G[1];
<pc group of size 8 with 3 generators>
gap> iso:=IsomorphismPermGroup(G[1]);
<action isomorphism>
gap> T:=Image(iso);
Group([ (1,5,3,7,2,6,4,8), (1,3,2,4)(5,7,6,8), (1,2)(3,4)(5,6)(7,8) ])
gap> Elements(T);
[ (), (1,2)(3,4)(5,6)(7,8), (1,3,2,4)(5,7,6,8), (1,4,2,3)(5,8,6,7),
(1,5,3,7,2,6,4,8), (1,6,3,8,2,5,4,7), (1,7,4,5,2,8,3,6), (1,8,4,6,2,7,3,5) ]
Benzer sorguları derecesi 8 olan ikinci grup için aşağıdaki gibi yapalım.
gap> H:=G[2];
<pc group of size 8 with 3 generators>
gap> iso:=IsomorphismPermGroup(G[2]);
<action isomorphism>
gap> T:=Image(iso);
Group([ (1,5,2,6)(3,7,4,8), (1,3)(2,4)(5,7)(6,8), (1,2)(3,4)(5,6)(7,8) ])
gap> Elements(T);
108
5. GAP UYGULAMALARI Hakan ÖZTÜRK
gap> L:=AllGroups(Size,8,IsAbelian,false);
[ <pc group of size 8 with 3 generators>,
<pc group of size 8 with 3 generators> ]
gap> G:=L[1];
<pc group of size 8 with 3 generators>
gap> iso:=IsomorphismPermGroup(G);
<action isomorphism>
gap> GPerm:=Image(iso);
Group([ (1,5)(2,6)(3,8)(4,7), (1,3)(2,4)(5,7)(6,8), (1,2)(3,4)(5,6)(7,8) ])
gap> Elements(GPerm);
[ (), (1,2)(3,4)(5,6)(7,8), (1,3)(2,4)(5,7)(6,8), (1,4)(2,3)(5,8)(6,7),
(1,5)(2,6)(3,8)(4,7), (1,6)(2,5)(3,7)(4,8), (1,7,2,8)(3,6,4,5),
(1,8,2,7)(3,5,4,6) ]
gap> iso2:=SmallerDegreePermutationRepresentation(GPerm);
<action epimorphism>
gap> GPerm2:=Image(iso2);
Group([ (1,3)(2,4), (1,4)(2,3), (3,4) ])
109
5. GAP UYGULAMALARI Hakan ÖZTÜRK
gap> Elements(GPerm2);
[ (), (3,4), (1,2), (1,2)(3,4), (1,3)(2,4), (1,3,2,4), (1,4,2,3), (1,4)(2,3) ]
gap> G:=Group([(1,3)(2,4),(1,4)(2,3),(3,4)]);
Group([ (1,3)(2,4), (1,4)(2,3), (3,4) ])
gap> iso:=IsomorphismFpGroup(G);
[ (3,4), (1,4)(2,3), (1,3)(2,4) ] -> [ F1, F2, F3 ]
gap> H:=Image(iso);
<fp group of size 8 on the generators [ F1, F2, F3 ]>
gap> Elements(H);
[ <identity ...>, F1*F2*F1, F1, F1*F2, F2, F1*F2*F1*F2, F2*F1,
F2*F1*F2 ]
110
5. GAP UYGULAMALARI Hakan ÖZTÜRK
gap> S:=SylowSubgroup(SymmetricGroup(8),2);
yazıldığında S 8 simetrik grubunun Sylow 2-altgrubu S olarak tanımlanmış olur. Bu
tanım yapılıp enter tuşuna basılınca ekranda aşağıdaki bilgi gelir.
gap> Order(last);
128
Benzer şekilde S 8 in Sylow 3-altgrubu aşağıdaki gibi sorgulanır.
gap> S:=SylowSubgroup(SymmetricGroup(8),3);
Group([ (1,2,3), (4,5,6) ])
gap> Order(last);
9
Sylow teoremini hatırlayalım. Sylow p altgruplarının sayısı n p olmak üzere
gap> Sylow:=function(n,p)
111
5. GAP UYGULAMALARI Hakan ÖZTÜRK
satırı yazılarak enter tuşuna basılır. Sonra istenen koşulu sağlayan sayıların kümesini
listeleyecek aşağıdaki satırlar yazılır.
gap> Factors(84);
[ 2, 2, 3, 7 ]
O halde derecesi 84 olan grubun Sylow 2-altgrubu, Sylow 3-altgrubu, Sylow 7-
altgrubu vardır. Şimdi derecesi 84 olan grubun kaç tane Sylow 2-altgrubu
olabileceğini sorgulayalım. Bunun için
gap> Sylow(84,2);
[ 1, 3, 7, 21 ]
112
5. GAP UYGULAMALARI Hakan ÖZTÜRK
ifadesi gelir. Bunun anlamı derecesi 84 olan grubun 1,3,7 veya 21 tane Sylow 2-
altgrubu olabilir. Benzer sorgular derecesi 84 olan grubun kaç tane Sylow 3-altgrubu
ve Sylow 7-altgrubu olduğu için yapılırsa aşağıdaki bilgiler elde edilir.
gap> Sylow(84,3);
[ 1, 4, 7, 28 ]
gap> Sylow(84,7);
[1]
Dikkat edilecek olursa derecesi 84 olan grubun Sylow 7-altgrubunun sayısı 1 dir.
Eğer bir Sylow p-altgrubunun sayısı 1 ise o alt grubun normal alt grup olduğu
hatırlanırsa derecesi 84 olan grubun bir aşikar olmayan normal alt grubu olup basit
değildir. Benzer sorguları derecesi 60 olan grup için aşağıdaki gibi yapılır. Tabi
öncelikle function( n, p ) tanımlanmış olmalı. Eğer bir kere GAP ta function( n, p )
tanımlanmış ise GAP penceresi katılana kadar bu fonksiyon kullanılabilir. GAP
penceresini her açtığımızda function( n, p ) fonksiyonu (eğer kullanacaksak)
tanımlanmalıdır.
gap> Factors(60);
[ 2, 2, 3, 5 ]
gap> Sylow(60,2);
[ 1, 3, 5, 15 ]
gap> Sylow(60,3);
[ 1, 4, 10 ]
gap> Sylow(60,5);
[ 1, 6 ]
gap> Factors(30);
113
5. GAP UYGULAMALARI Hakan ÖZTÜRK
[ 2, 3, 5 ]
gap> Sylow(30,2);
[ 1, 3, 5, 15 ]
gap> Sylow(30,3);
[ 1, 10 ]
gap> Sylow(30,5);
[ 1, 6 ]
gap> G:=Group((1,2,3)(4,5));
Group([ (1,2,3)(4,5) ])
gap> Stabilizer(G,1);
Group([ (4,5) ])
Bunun anlamı StabG (1) = ( 4,5 ) dir. Şimdi bu alt grubu H olarak belirleyelim
114
5. GAP UYGULAMALARI Hakan ÖZTÜRK
gap> Size(H);
2
gap> Index(G,H);
3
Orbit(G,x): Bir G grubunun x elemanının orbitini bulmak için kullanılan komuttur.
Örneğin α = (1,2,3)(4,5) elemanı tarafından doğurulan G grubunun 1 elemanının
orbitini sorgulayalım.
gap> G:=Group((1,2,3)(4,5));
Group([ (1,2,3)(4,5) ])
gap> Orbit(G,1);
[ 1, 3, 2 ]
G 6
örneğimizde de 1 elemanı için 3 = orb( x) = [G : StabG ( x)] = = =3
StabG ( x) 2
gap> Orbits(G,[1..5]);
[ [ 1, 2, 3 ], [ 4, 5 ] ]
Gerçektende orb(1) = orb(2) = orb(3) = {1,3, 2} ve orb(4) = orb(5) = {4,5} olup tim
elemanların orbitleri {1,3, 2} veya {4,5} dir. Şimdi S5 için benzer sorguları yapalım.
gap> G:=SymmetricGroup(5);
Sym( [ 1 .. 5 ] )
gap> H:=Stabilizer(G,1);
Group([ (2,3,4,5), (4,5) ])
115
5. GAP UYGULAMALARI Hakan ÖZTÜRK
gap> Size(H);
24
gap> Index(G,H);
5
gap> Orbit(G,1);
[ 1, 5, 2, 4, 3 ]
gap> Orbits(G,[1..5]);
[ [ 1, 2, 3, 4, 5 ] ]
116
KAYNAKLAR
117
ÖZGEÇMİŞ
118