Skip to main content

Welcome to a Grasp lesson

Create a free account to keep studying and create your own study path.

Lesson 5

Lagrange Teoremi ve Uygulamaları

Recommended resources

Merhaba. Bir önceki dersimizde, bir altgrubun kosetlerinin grubu, her elemanın tam olarak bir kosete ait olduğu, kesişmeyen dilimlere ayırdığını kanıtlamıştık. Bu ayrışım (partition) özelliği, sonlu grup teorisinin en temel sonuçlarından birine, Lagrange Teoremi'ne giden yolda son adımdır.

Bu derste, bu temel üzerine inşa ederek Joseph-Louis Lagrange'ın adını taşıyan bu meşhur teoremi ifade ve ispat edeceğiz. Teorem, basitçe, sonlu bir grupta, herhangi bir altgrubun mertebesinin (eleman sayısının) ana grubun mertebesini bölmek zorunda olduğunu söyler. Bu sonuç, sonlu grupların yapısı hakkında bize inanılmaz derecede güçlü kısıtlamalar sunar. Dersin sonunda, bu teoremin bazı doğrudan ve güçlü sonuçlarını inceleyecek ve olası alt grup mertebelerini belirlemek için nasıl kullanıldığını göreceğiz.

Lagrange Teoremi'nin İspatına Giden Yol

Önceki dersten biliyoruz ki, bir grubu, bir altgrubunun sol kosetlerinin ayrık birleşimi olarak yazılabilir:

Burada birbirinden farklı tüm sol kosetlerdir ve bu birleşim ayrık (disjoint) bir birleşimdir.

Bu denklemin her iki tarafının da "büyüklüğünü" (eleman sayısını) alırsak, grubun mertebesi hakkında bir şeyler söyleyebiliriz. Kümeler ayrık olduğu için, birleşimin eleman sayısı, her bir kümenin eleman sayılarının toplamına eşittir:

Bu formülün kullanışlı olması için tüm kosetlerin aynı boyutta olduğunu göstermemiz gerekir. Sezgisel olarak bu doğru görünüyor; ne de olsa bir koset, altgrubun sadece "kaydırılmış" bir versiyonudur. Şimdi bu sezgiyi kesinleştirelim. Bir koseti ile altgrubunun kendisi arasında birebir bir eşleme (bijection) kurarak, eleman sayılarının eşit olduğunu kanıtlayabiliriz.

Cosets and Lagrange's theorem - Keith Conrad

Keith Conrad'ın bu ders notları, konunun temelini oluşturan fikirleri çok net bir şekilde sunuyor.

Lütfen metindeki "Properties of cosets" başlığı altındaki Theorem 5.9'u ve ispatını okuyun. Bu teorem, herhangi bir sol koset ile altgrubun kendisi arasında bir bijeksiyon olduğunu, dolayısıyla sonlu gruplar için tüm kosetlerin altgrup ile aynı sayıda elemana sahip olduğunu belirtir. İspat, f(h) = gh fonksiyonunun tersinir olduğunu göstererek bu bijeksiyonu nasıl kurduğuna dikkat edin.

Artık ispat için tüm parçalara sahibiz:

  1. grubu, birbirinden farklı tane sol kosetin ayrık birleşimidir.
  2. Her sol kosetin eleman sayısı, altgrubunun eleman sayısına eşittir.

Bu iki gerçeği birleştirdiğimizde, Lagrange Teoremi'nin ispatı doğrudan ortaya çıkar. Bu noktada, kosetlerin sayısını belirten için özel bir isim ve notasyon tanımlamak faydalı olacaktır.

Tanım: İndeks (Index)
Bir altgrubunun bir grubu içindeki indeksi, 'deki farklı sol kosetlerin sayısıdır ve ile gösterilir. Yani, yukarıdaki denklemdeki sayısı, indekstir: .

Artık teoremi en genel haliyle ifade edip kanıtlayabiliriz.


Lagrange Teoremi ve İspatı

Teorem (Lagrange): Eğer sonlu bir grup ve onun bir altgrubu ise, 'nin mertebesi 'nin mertebesini böler. Daha kesin olarak,

İspat:
Yukarıda tartıştığımız gibi, grubu, 'nin sol kosetlerine ayrışır. Farklı sol kosetlerin sayısına diyelim.

Bu birleşim ayrık olduğu için, 'nin mertebesi, bu kosetlerin mertebelerinin toplamıdır:

Theorem 5.9'dan her için olduğunu biliyoruz. Dolayısıyla, bu toplamda tane terimi vardır:

Bu denklem, ve tam sayılar olduğu için, 'nin 'yi böldüğünü kanıtlar.

Aşağıdaki görsel, bu ispatın arkasındaki fikri somut bir örnekle özetlemektedir. (mertebesi 8) ve (mertebesi 2) alalım. Kosetler olmak üzere 4 tanedir. Her kosetin 2 elemanı vardır. Toplamda eleman elde edilir.

G = Z_8 grubu ve H = {0, 4} altgrubu için sol kosetler. Grup, her biri 2 eleman içeren 4 ayrı kosete bölünmüştür. Bu, |G| = [G:H] |H| yani 8 = 4 * 2 formülünü görselleştirir.

Bu zarif ispatı daha formal bir sunumla pekiştirmek için aşağıdaki videoyu izleyebilirsiniz.

Lagrange's Theorem -- Abstract Algebra 10

MathMajor kanalından "Lagrange's Theorem" başlıklı video, teoremin ifadesini ve ispatını adım adım açıklıyor.

Lütfen videonun şu kısımlarını izleyin: Teoremin İfadesi: Burada Lagrange Teoremi'nin |G| = [G:H] \cdot |H| formülasyonu veriliyor ve bir altgrup mertebesinin grup mertebesini bölmesi gerektiği vurgulanıyor. Teoremin İspatı: Video, yukarıda özetlediğimiz ispatı, notasyonları dikkatlice tanımlayarak baştan sona yapıyor. Bir kosetin boyutunun altgrubun boyutuna eşit olduğunu kanıtlamak için bir bijeksiyon tanımlaması da içeriyor, bu da kavramsal anlayışınızı pekiştirecektir.


Lagrange Teoremi'nin Güçlü Sonuçları

Lagrange Teoremi sadece estetik bir sonuç değildir; sonlu grupların olası yapıları hakkında son derece güçlü bilgiler verir.

  1. Olası Alt Grup Mertebeleri:
    Bir grubun alt gruplarını ararken, artık sadece grup mertebesinin bölenlerini kontrol etmemiz yeterlidir. Örneğin, mertebesi 6 olan simetrik grubunu düşünelim. Olası alt grup mertebeleri sadece 6'nın bölenleri olabilir: 1, 2, 3, 6. Mertebesi 4 veya 5 olan bir alt grup aramamıza gerek yoktur, çünkü Lagrange Teoremi'ne göre böyle bir alt grup var olamaz.

  2. Bir Elemanın Mertebesi Grup Mertebesini Böler:
    Bu, teoremin en önemli sonuçlarından biridir. sonlu bir grup ve olsun. 'nin ürettiği devirli altgrup 'ı düşünelim. Bu altgrubun mertebesi , tanım gereği elemanının mertebesine eşittir, . Lagrange Teoremi'ne göre sayısı 'yi bölmek zorundadır. Dolayısıyla, de 'yi böler.

    Bu önemli sonucun ispatını aşağıdaki videodan takip edebilirsiniz.

Lagrange's Theorem -- Abstract Algebra 10

Aynı MathMajor videosu, bu önemli sonucu net bir şekilde kanıtlıyor.

Lütfen bu bölümü izleyerek bir elemanın mertebesinin grup mertebesini nasıl böldüğünü ve bunun bir sonucu olarak neden g^{|G|} = e olduğunu öğrenin.

  1. Asal Mertebeli Gruplar Devirlidir:
    Mertebesi olan bir grup düşünelim, burada bir asal sayıdır. Gruptan birim eleman dışında bir eleman alalım. 'nin mertebesi , grup mertebesi olan 'yi bölmek zorundadır. asal olduğu için bölenleri sadece 1 ve 'dir. birim eleman olmadığı için mertebesi 1 olamaz. O halde olmalıdır. Bu, 'nin ürettiği devirli altgrup 'ın mertebesinin olduğu anlamına gelir. Grubun kendisi de elemanlı olduğuna göre, olmalıdır. Yani, grup devirlidir ve birim olmayan herhangi bir elemanı tarafından üretilir.

Bir Uyarı: Teoremin Tersi Doğru Değildir

Lagrange Teoremi, bir altgrubun mertebesinin grup mertebesini bölmesi gerektiğini söyler. Peki, tersi doğru mudur? Yani, 'nin herhangi bir böleni için, 'nin mertebesi olan bir altgrubu her zaman var mıdır?

Cevap hayır'dır.

Lagrange Teoremi'nin tersi genel olarak doğru değildir. Bunun en ünlü karşı örneği, mertebesi 12 olan alterne grup 'tür. Sayı olarak 6, 12'yi bölmesine rağmen, 'ün mertebesi 6 olan hiçbir altgrubu yoktur. Bu gerçeğin ispatı biraz daha uzun ve bir sonraki modülde göreceğimiz normal altgruplar kavramını kullanır, bu yüzden şimdilik detaya girmeyeceğiz. Ancak bu önemli sınırlamayı bilmek kritiktir.

Cosets and Lagrange’s Theorem - The Size of Subgroups (Abstract Algebra)

Socratica'nın "Cosets and Lagrange’s Theorem" videosu, bu konuya kısa ve öz bir şekilde değiniyor.

Videoda, Lagrange Teoremi'nin tersinin neden doğru olmadığı A_4 örneği üzerinden açıklanmaktadır. Bu, teoremin tek yönlü bir "eğer... o zaman..." ifadesi olduğunu ve her zaman tersine çevrilemeyeceğini hatırlatmak için iyi bir noktadır.


Özet ve Sonraki Adımlar

Bu dersle birlikte ilk modülümüzü tamamladık. İşte kilit çıkarımlar:

  • Lagrange Teoremi: Sonlu bir grubu ve altgrubu için, 'dir.
  • Sonuç 1: Bir altgrubun mertebesi, grubun mertebesini böler.
  • Sonuç 2: Bir elemanın mertebesi, grubun mertebesini böler. Buradan elde edilir.
  • Sonuç 3: Asal mertebeli her grup devirlidir.
  • Uyarı: Teoremin tersi doğru değildir; 'nin bir böleni olan mertebede bir altgrup var olmak zorunda değildir.

Bu derste öğrendiğimiz fikirler, özellikle mertebe, indeks ve kosetlere ayrışım kavramları, bir sonraki modülümüz olan "Grup Etkileri ve Yörünge-Dengeleyici Teoremi" için temel oluşturacaktır. Aslında, bir sonraki ana hedefimiz olan Yörünge-Dengeleyici Teoremi'ni, Lagrange Teoremi'nin grup etkileri dünyasındaki bir genellemesi olarak düşünebilirsiniz. Orada, bir kümenin "yörüngelere" ayrışmasının, bir grubun "kosetlere" ayrışmasına çok benzediğini göreceğiz ve bu iki güçlü fikir arasında derin bir bağlantı kuracağız.