Dairesel Grup (Cyclic Group)
Yazan: Şadi Evren ŞEKER
Grup teorisinde, bir sayıdan bütün grubun üretilebildiği gruplara dairesel grup (cyclic group) ve bu üretmek için kullanılan sayıya üreteç (generator) ismi verilir.
Örneğin G = { g0, g1, g2, g3, g4, g5 } grubu için 6 üye bulunmaktadır ve dairesel bir grup olduğuna göre son elemandan sonra tekrar ilk elemana geri dönülmesi gerekir. Bu durumda g6 = g0 yorumu yapılabilir. Bu gruba benzer bir grup elde etmek için örneğin ardışık sayılarda mod 6 fonksiyonu hayal edilebilir. Buna göre artan ardışık sayıların mod 6 fonksiyonuna göre sonucu G = { 0,1,2,3,4,5 } olmakta ve 5′ten sonra tekrar 0 değerine geri dönmektedir.
Burada yanlış anlaşılması muhtemel bir konu dairesel kavramıdır. Yani dairesel olması grubun mutlaka tekrar içermesini gerektirmez. Grubun içerisindeki bütün üyeler diğer üyelerden farklı ve yine de dairesl bir grup olabilir. Bu duruma uyan dairesel gruplara sonsuz dairesel gruplar (infinite cyclic group) adı verilir.
« STTL (A standard timetabling language (standart bir zaman çizelgeleme dili)) | El Gamal Encryption ( El Cemal Şifrelemesi) »
Yorumlar
Giriş yaparak yorum yazabilirsiniz.
bilgisayar.kavramlari.com üzerinde şu anda okumakta olduğunuz 'Dairesel Grup (Cyclic Group)' isimli yazı 30 Apr 2008 tarihinde, saat: 21:01 'de Şadi Evren ŞEKER tarafından gönderilmiş, toplam 110 defa okunmuştur.
Benzer yazıları Bilgisayar Matematiği, Veri Güvenliği(Cryptography), algoritma analizi (teory of algorithms) kategorilerinden okuyabilirsiniz. Yazar ile irtibat kurmak için email gönderebilirsiniz. Yazıya yorum yapabilir ya da yapılan yorumları RSS 2.0 ile takibe alabilirsiniz.
Eklenen Son Yazılar
- Devamsal Geçiş Tarzı (Continuation-passing style, CPS)
- Kuyruk Özyinelemesi (Tail Recursion, Birikimsel Tarz, Accumulation Style)
- Sıralama Algoritmaları (Sorting Algorithms)
- Seçerek Sıralama (Selection Sort)
- Hızlı Sıralama Algoritması (Quick Sort Algorithm)
- Birleştirme Sıralaması (Merge Sort)
- Yığınlama Sıralaması (Heap Sort)
- Yığın Ağacı (Heap)
- Dizi üzerinde ağaç kodlaması
- Nöbetçi (Sentinel)
Yapılan Son Yorumlar
- hercumartesi: 777/10 mod23 işleminde takıldığım...
- hercumartesi: 2P = R olarak gösterip s için (3xP^2 + a)...
- Şadi Evren ŞEKER: Toplama işlemi sonucunda mod işlemi...
- bazenvebazen: n q b b w derken n q p b w demek istedik?...
- Şadi Evren ŞEKER: Tümleyeni terimini şu şekilde...
Bağlantılar