Arama

Sıralamalar

Güncelleme: 31 Mart 2007 Gösterim: 3.887 Cevap: 0
Misafir - avatarı
Misafir
Ziyaretçi
31 Mart 2007       Mesaj #1
Misafir - avatarı
Ziyaretçi
Bir küme ve o küme üzerinde aşağıda tarif edilecek olan ikili bir ilişki içeren aksiyomatik sistemlere denir. Bilinen sıralama 49dc1443f33cf63082d6e193dd2af78f ilişkisinin soyutlanmasıyla elde edilirler. Kümemize X, ilişkimize R adını verecek olursak, aşağıdaki aksiyomların sağlandığını varsayarız.
  • X kümesinin her a elemanı için R(a,a) ilişkisi sağlanmalıdır. (e46e2286ae6fc78ade9cd694d7d35d34 şeklinde düşünülebilir, yansıma özelliği olarak bilinir.)
  • X kümesinin herhangi iki a ve b elemanı için R(a,b) ve R(b,a) ilişkileri sağlanıyorsa, a = b olamlıdır. (hem d7356d20677cd7949b92ae77480fe9fe hem de c3c1de2e1f3d27ca2528c9b24b5237c4sağlanıyorsa a=b dir diye düşünülebilir, antisimetrik olma özelliği olarak bilinir.)
  • X kümesinin herhangi üç a, b, ve c elemanı için hem R(a,b) hem de R(b,c) ilişkileri ağlanıyorsa, o zaman R(a,c) ilişkisi de sağlanmalıdır. (hem d7356d20677cd7949b92ae77480fe9fea751e707cbc9aaf65c9f194ade4301a2 ise 79fe38ba3fb44725bcfc90a6c28b0673 de olmalıdır diye de düşünülebilir, geçişkenlik özelliği olarak bilinir) hem de
Sıralamalara Örnekler

Sponsorlu Bağlantılar
Doğal Sayılar, 49dc1443f33cf63082d6e193dd2af78f ilişkisi) -- (Rasyonel Sayılar, 49dc1443f33cf63082d6e193dd2af78f ilişkisi) -- (Reel Sayılar,49dc1443f33cf63082d6e193dd2af78f ilişkisi) -- (Kümeler Uzayı*, 7afa88c2877d79e6a8a190b360edfcd6 ilişkisi)

* Teknik olarak bir küme değildir ancak bu sorun yaratmaz.


Sıralama Çeşitleri
  • Eğer elimizdeki sıralama nesnesi, yukardaki aksiyomlara ek başka varsayımlar sağlamıyorsa elimizdeki sıralamaya "kısmi sıralama" denir. Yani her sıralama bir kısmi sıralamadır.
  • Eğer yukardaki aksiyomlara ek olarak X ten seçeceğimiz herhangi iki elemanı karşılaştırabiliyorsak (yani R(a,b) ve R(b,a) ilişkilerinden biri mutlaka doğru olmak zorundaysa) o zaman elimizdeki sıralamaya doğrusal sıralama denir. Yukardaki örneklerden (Doğal Sayılar, 49dc1443f33cf63082d6e193dd2af78f), (Rasyonel Sayılar, 49dc1443f33cf63082d6e193dd2af78f) ve (Reel Sayılar, 49dc1443f33cf63082d6e193dd2af78f) aynı zamanda doğrusal sıralamalara da örneklerken, (Kümeler Uzayı, 7afa88c2877d79e6a8a190b360edfcd6 ilişkisi), doğrusal olmayan kısmi bir sıralamadır. Nedeni herhangi iki kümeyi 7afa88c2877d79e6a8a190b360edfcd6 ilişkisine göre karşılaştırmanın mümkün olmamasıdır. Yani biri diğerini içermeyen iki kümenin varlığıdır.
  • Son olarak, doğrusal sıralama şartlarını sağlayan (X, R) sırlamalarından, "X in her alt kümesinin bir en küçük eleman içermesi şartı"nı sağlayanlara iyi-sıralama denir. Yukardaki örneklerden reel sayılar ve doğal sayılar iyi-sıralamalarken, rasyonel sayılar iyi sıralama değildir. Örnek olarak "karekök ikiden büyük rasyonel sayılar" kümesinin en küçük bir elemanı olmaması verilebilir.
Sıralamaların Önemi
  • Her sıralama nesnesi bir topolojik uzay yapısına sahiptir. Bu yapının açık kümelerinin temeli "öyle x elemanları ki f16858807002bad1ccaa6c5ccf79684b" şeklinde ifade edilebilen kümelerden oluşur, a veya b az önceki formülde gözükmüyor da olabilirler.
  • Zorn'un Lemması, sayesinde kısmi sıralamalar matematiğin pek çok alanında uygulama bulmuşlardır. Mesela halka'larda maksimal ideallerin varlığı Zorn'un Lemması ve ideallarin 7afa88c2877d79e6a8a190b360edfcd6 ilişkisine göre kısmi bir sıralama oluşturduğu gerçeği kullanılarak ispatlanır.
  • Reel Sayılar Kümesi'nin Rasyonel Sayılar Kümesi'ni kullanılarak oluşturulmasının bir temeli de Alman matematikçi Richard Dedekindbütünleme"dir. tarafından verilmiştir. Dedekind'in yöntemi Rasyonel Sayılar Kümesi'nin bir iyi-sıralama haline getirilmesine dayanır. Diğer yöntem ise "
  • İyi sıralamar matematikte nispeten nadir gözlenen, çok güçlü özellikler içeren objelerdir. Bu ilke ve kümeler teorisi arasındaki ilişki hakkında bilgi için ayrica İyi-sıralılık ilkesi Makalesi'ne bakabilirsiniz.

Vikipedi, özgür ansiklopedi