Sıra sınırı - Limit ordinal

Sıra sayılarının gösterimi Represω. Spiralin her dönüşü, ω'nin bir kuvvetini temsil eder. Limit sıra değerleri, sıfır olmayan ve ω veya ω gibi öncülü olmayanlardır.2

İçinde küme teorisi, bir sıra sınırı bir sıra numarası bu ne sıfır ne de a ardıl sıra. Alternatif olarak, bir sıralı λ, λ'dan küçük bir sıra varsa bir sınır ordinalidir ve β, λ'dan küçük bir sıra olduğunda, o zaman β <γ <λ olacak şekilde bir sıra γ vardır. Her sıra numarası sıfır veya ardıl sıra veya sınır sıralıdır.

Örneğin, ω, her birinden büyük olan en küçük sıra doğal sayı herhangi bir küçük sıra için (yani herhangi bir doğal sayı için) n ondan daha büyük başka bir doğal sayı bulabiliriz (ör. n+1), ancak yine de ω'den az.

Kullanmak Von Neumann sıra sayılarının tanımı, her sıra iyi düzenlenmiş set tüm küçük sıra sayıları. Boş olmayan bir sıra sıra dizisinin birleşimi en büyük unsur o zaman daima bir limit ordinaldir. Kullanma Von Neumann kardinal ödevi, her sonsuz asıl sayı aynı zamanda bir limit sıralıdır.

Alternatif tanımlar

Limit sıralarını tanımlamanın çeşitli diğer yolları şunlardır:

  • Eşittir üstünlük altındaki tüm sıra sayıları, ancak sıfır değil. (Bir ardıl sıra ile karşılaştırın: altındaki sıra sayılarının bir maksimumu vardır, bu nedenle üstünlük bu maksimumdur, önceki sıra.)
  • Sıfır değildir ve maksimum elemanı yoktur.
  • Α> 0 için ωα biçiminde yazılabilir. Yani Kantor normal formu son terim olarak sonlu bir sayı yoktur ve sıra sıfırdan farklıdır.
  • Sıra sayıları sınıfının sınır noktasıdır. sipariş topolojisi. (Diğer sıralar izole noktalar.)

Hemen bir öncülü olmadığı için 0'ın bir sınır sıralaması olarak sınıflandırılıp sınıflandırılmayacağı konusunda bazı tartışmalar mevcuttur; bazı ders kitapları limitli sıra sınıfında 0 içerir[1] diğerleri hariç tutarken.[2]

Örnekler

Çünkü sınıf sıra sayılarının yüzdesi düzenli, en küçük sonsuz limit ordinal vardır; ω (omega) ile gösterilir. Sıralı ω aynı zamanda en küçük sonsuz ordinaldir (dikkate alınmadan limit) olduğu gibi en az üst sınır of doğal sayılar. Dolayısıyla ω, sipariş türü doğal sayıların. Birincinin üstündeki bir sonraki sınır ordinal ω + ω = ω · 2'dir ve ω ·n herhangi bir doğal sayı için n. Almak Birlik ( üstünlük herhangi bir operasyon Ayarlamak Tüm ω · n'nin sıra sayılarının), ω · ω = ω elde ederiz2, genelleştiren generaln herhangi bir doğal sayı için n. Bu işlem, aşağıdaki gibi tekrarlanabilir:

Genel olarak, çarpma, üs alma, tekrarlanan üs alma, vb. Yoluyla bu yinelemeli tanımların tümü, limit sıralarını verir. Şimdiye kadar tartışılan sıraların tümü hala sayılabilir sıra sayıları. Ancak yok yinelemeli olarak numaralandırılabilir için şema sistematik olarak adlandırma tüm normaller küçüktür Kilise-Kleene sıra sayılabilir bir sıra sayısıdır.

Sayılabilirin ötesinde, ilk sayılamayan sıra genellikle belirtilir1. Aynı zamanda bir limit ordinalidir.

Devam edersek, aşağıdakileri elde edebilirsiniz (bunların tümü artık kardinalite olarak artmaktadır):

Genel olarak, hiçbir şeye sahip olmayan boş olmayan bir sıra sıra kümesinin birleşimini alırken her zaman bir sınır sıralı alırız maksimum öğesi.

Α²α formundaki sıra değerleri, α> 0 için, limit sınırlarıdır, vb.

Özellikleri

Ardıl sıraların sınıfları ve limit sıraları (çeşitli eş finaller ) ve tüm sıra sıra sayılarını sıfır tüketmenin yanı sıra, bu durumlar genellikle ispatlarda kullanılır. sonsuz indüksiyon veya tanımları sonsuz özyineleme. Limit sıraları, bu tür prosedürlerde, birliği önceki tüm sıra sayılarının üzerine almak gibi sınırlama işlemlerinin kullanılması gereken bir tür "dönüm noktası" temsil eder. Prensip olarak, normal sınırlarda her şey yapılabilir, ancak sendikayı almak sürekli sırayla topoloji ve bu genellikle arzu edilir.

Eğer kullanırsak Von Neumann kardinal ödevi, her sonsuz asıl sayı aynı zamanda bir sınır sıralıdır (ve bu uygun bir gözlemdir, çünkü kardinal Latince'den türemiştir Cardo anlam menteşe veya dönüm noktası): bu gerçeğin kanıtı basitçe her sonsuz ardıl ordinalin eşit sayıdaki üzerinden bir sınır sırasına Otel Infinity argüman.

Kardinal sayıların kendi haleflik ve sınır kavramları vardır (her şey daha yüksek bir seviyeye yükseltilir).

Ayrıca bakınız

Referanslar

  1. ^ örneğin, Thomas Jech, Set Teorisi. Üçüncü Milenyum baskısı. Springer.
  2. ^ örneğin Kenneth Kunen, Set Teorisi. Bağımsızlık kanıtlarına giriş. Kuzey-Hollanda.

daha fazla okuma

  • Cantor, G., (1897), Beitrage zur Begrundung der transfiniten Mengenlehre. II (tr .: Sonsuz Sayılar Teorisinin Kuruluşuna Katkılar II), Mathematische Annalen 49, 207-246 ingilizce çeviri.
  • Conway, J. H. ve Guy, R. K. "Cantor'un Sıra Numaraları." İçinde Sayılar Kitabı. New York: Springer-Verlag, s. 266–267 ve 274, 1996.
  • Sierpiński, W. (1965). Kardinal ve Sıra Sayıları (2. baskı). Warszawa: Państwowe Wydawnictwo Naukowe. Sıralı işlemleri de Cantor Normal Formuna göre tanımlar.