İçeriğe atla

Kısmi sıralı küme

Matematikte kısmi sıralı küme, kısmen sıralı küme veya poset, üzerinde bir kısmi sıralamanın tanımlanmış olduğu bir kümedir.[1] Kısmi sıralama ise, bazı öğe çiftleri için birinin diğerinden önce geldiği bir düzenlemedir. Buradaki kısmi ifadesi, her öğe çiftinin birbiri ile kıyaslanmak zorunda olmayışını belirtmektedir.

Fig.1 Üç öğeli kümesinin tüm alt kümelerinden oluşan ve kapsama kriterine göre sıralanmış kümenin Hasse diyagramı. Yukarı doğru birleştirilmiş olan kümeler, örneğin and , birbirini kapsama ilişkisi açısından karşılaştırılabilirler, ancak aynı yönde okları takip ederek birbirine bağlanamayan kümeler, örneğin ve birbiri ile karşılaştırılamaz.

Örnekler

Matematikte sıklıkla karşılaşılan kısmi sıralı kümelerden bazı örnekler şunlardır:

  • Reel sayılar veya genel olarak standart ≤ ilişkisi ile sıralanmış herhangi bir mutlak sıralı küme aynı zamanda da kısmi sıralı kümedir.
  • Reel sayılar üzerinde tanımlı < ilişkisi kesin kısmi bir sıralamadır. Aynı şey > ilişkisi için de geçerlidir.
  • Bölen/bölünen ilişkisini içeren doğal sayılar
  • Yönlü döngüsüz bir çizgenin, erişilebilirlik ile sıralanmış köşeler kümesi
  • Bir vektör uzayının kapsama ilişkisi ile sıralanmış lineer alt-uzayları kümesi

Ayrıca Bakınız

Kaynakça

  1. ^ "Partially Ordered Set". Wolfram MathWorld. 23 Ağustos 2023 tarihinde kaynağından arşivlendi. Erişim tarihi: 31 Ağustos 2023. 

İlgili Araştırma Makaleleri

Sayı, sayma, ölçme ve etiketleme için kullanılan bir matematiksel nesnedir. En temel örnek, doğal sayılardır. Sayılar, sayı adı (numeral) ile dilde temsil edilebilir. Daha evrensel olarak, tekil sayılar rakam adı verilen sembollerle temsil edilebilir; örneğin, "5" beş sayısını temsil eden bir rakamdır. Yalnızca nispeten az sayıda sembolün ezberlenebilmesi nedeniyle, temel rakamlar genellikle bir rakam sisteminde organize edilir, bu da herhangi bir sayıyı temsil etmenin organize bir yoludur. En yaygın rakam sistemi Hint-Arap rakam sistemidir, bu sistem on temel sayısal sembol, yani rakam kullanılarak herhangi bir negatif olmayan tam sayının temsil edilmesine olanak tanır. Sayılar sayma ve ölçme dışında, etiketlerde, sıralamada ve kodlarda kullanılmak için de sıklıkla kullanılır. Yaygın kullanımda, bir rakam ile temsil ettiği sayı net bir şekilde ayrılmaz.

<span class="mw-page-title-main">Tam sayı</span> sıfırın sağında bulunan sayılar büyükken solunda bulunan sayılar küçüktür

Tam sayılar, sayılar kümesinde yer alan sıfır (0), pozitif yönde yer alan doğal sayılar ve bunların negatif değerlerinden oluşan negatif sayılardan oluşan sayı kümesidir.

<span class="mw-page-title-main">Doğal sayılar</span> sayma sayıları kümesine 0ın eklenmesiyle oluşan sayılar kümesi

Doğal sayılar, şeklinde sıralanan tam sayılardır ve kimi tanımlamalara göre 0 sayısı da bu kümeye dâhil edilebilir. Aralarında standart ISO 80000-2'nin de bulunduğu bazı tanımlar doğal sayıları 0 ile başlatır ve bu durum negatif olmayan tam sayılar için 0, 1, 2, 3, ... şeklinde bir karşılık bulurken, bazı tanımlamalar 1 ile başlamakta ve bu da pozitif tam sayılar için 1, 2, 3, ... şeklinde bir eşlenik oluşturur. Doğal sayıları sıfır olmadan ele alan metinlerde, sıfırın da dahil edildiği doğal sayılar bazen tam sayılar olarak adlandırılırken diğer bazı metinlerde bu terim, negatif tam sayılar da dahil olmak üzere tam sayılar için kullanılmaktadır. Özellikle ilkokul seviyesindeki eğitimde, doğal sayılar, negatif tam sayıları ve sıfırı dışlamak ve saymanın ayrık yapısını, gerçek sayıların bir karakteristiği olan ölçümün sürekliliğiyle karşıtlık oluşturmak amacıyla sayma sayıları olarak adlandırılabilir.

Modeller kuramı, matematiksel konseptleri küme kuramı temelinde inceleyen ya da başka bir deyişle matematiksel sistemlerin dayandığı modelleri araştıran matematik dalıdır. Modeller kuramı, 'dış dünyada' matematiksel nesnelerin var olduğunu varsayar ve nesneler, nesneler arasında bazı işlemler ya da bağıntılar ve bir aksiyomlar kümesi verildiğinde, nelerin nasıl tanıtlanabileceğine ilişkin sorular sorar.

Matematikte, bir S kümesinin boş olmayan her altkümesi için, en küçük bir eleman tanımlayan tam sıralara, S kümesi üzerinde tanımlı bir iyi-sıra denir. İyi-sıralılık özelliğine sahip bir S kümesi iyi sıralı bir kümedir.

Matematikte reel sayılar kümesi, Fransızca réel “gerçek” den gelmektedir. Oranlı sayılar kümesinin evrim sürecinden elde edilen bir varsayım kombinasyonudur. Reel sayılar kümesi sembolüyle gösterilir.

Sayılabilirlik, bir kümedeki eleman sayısıyla doğal sayılar arasında birebir eşleme kurulabilme durumu.

Topolojik uzaylar, matematiğin Topoloji dalının başlıca uğraş konularıdır. Bir X kümesi ve bu kümenin alt kümelerinin bir kısmını içeren ve aşağıdaki varsayımları sağlayan S kümesinden oluşurlar:

<span class="mw-page-title-main">Rasyonel sayılar</span>

Rasyonel sayılar, iki tam sayı arasındaki oranı temsil eden, bir pay p ve sıfırdan farklı bir payda q olmak üzere, bir bölme işlemi veya kesir formunda ifade edilebilen sayıları tanımlar. Örneğin, rasyonel bir sayı olarak kabul edilir, bu kapsamda her tam sayı da rasyonel sayılar kategorisindedir. Rasyonel sayılar kümesi, çoğunlukla kalın harf biçimindeki Q veya karatahta vurgusu kullanılarak şeklinde ifade edilir.

<span class="mw-page-title-main">Halka</span>

Halka, matematikte cebirin temel yapılarından biridir ve soyut cebirde tam sayıların soyutlamasıdır. Bu yapıyı işleyen dala halka kuramı denir. Halkalar diğer bir temel yapı olan grupların üzerine inşa edilir. Her halka, aynı zamanda değişmeli bir gruptur, ama bir halkadan daha fazla özelliği sağlaması istenir. Örneğin halkada grup işlemine ek olarak ikinci bir işlem daha vardır. Halkalara örnek olarak tam sayılar, modülo n sayılar, polinomlar ya da karmaşık sayılar verilebilir.

<span class="mw-page-title-main">Dizi</span> aynı tip elemanların sıralı listesi (sonlu veya sonsuz)

Dizi, bir sıralı listedir. Bir küme gibi, ögelerden oluşur. Sıralı ögelerin sayısına dizinin uzunluğu denir. Kümenin aksine sıralı ve aynı ögeler dizide farklı konumlarda birkaç kez bulunabilir. Tam olarak bir dizi, tanım kümesi sayılabilen toplam sıralı kümelerden oluşan bir fonksiyon olarak tanımlanabilir. Örneğin doğal sayılar gibi. Diziler bu örnekte olduğu gibi sonlu olabilir. Ya da tüm çift pozitif tam sayılar gibi sonsuz olabilir.

Sıral sayılar, soyut matematikte, tümevarımsal kümelerin bir genellemesi olarak George Contor tarafından verilmiştir.

Matematikte, kardinal sayılar ya da nicel sayılar, kısaca kardinaller; bir kümenin kardinalitesi ya da nicesi olarak bilinen büyüklüğünü göstermek için kullanılan sayılardır. Sonlu kümelerde kardinalite, kümenin öğe sayısını gösteren doğal bir sayıdır. Sonsuz kümelerin öğe sayısını tanımlamak için transfinite kardinal sayılar vardır.

Vektör uzayı veya Yöney uzayı, matematikte ölçeklenebilir ve eklenebilir bir nesnelerin (vektörlerin) uzayına verilen isimdir. Daha resmî bir tanımla, bir vektör uzayı, iki elemanı arasında vektör toplamasının ve skaler denilen sayılarla çarpımın tanımlı olduğu ve bunların bazı aksiyomları sağladığı kümedir. Skalerler, rasyonal veya reel sayılar kümesinden gelebilir, ama herhangi bir cisim üzerinden bir vektör uzayı oluşturmak mümkündür. Vektör uzayları, skalerlerin geldiği cisime göre reel vektör uzayı, kompleks vektör uzayı veya genel bir cisim üzerinden K vektör uzayı şeklinde adlandırılır.

<span class="mw-page-title-main">Küme</span> matematiksel anlamda tanımsız bir kavramdır. Bu kavram "nesneler topluluğu veya yığını" olarak yorumlanabilir.

Küme, matematikte farklı nesnelerin topluluğu veya yığını olarak tanımlanmaktadır. Bu tanımdaki "nesne" soyut ya da somut bir şeydir. Fakat her ne olursa olsun iyi tanımlanmış olan bir şeyi, bir eşyayı ifade etmektedir. Örneğin, "Tüm canlılar topluluğu", "Dilimiz alfabesindeki harflerin topluluğu", "Masamın üzerindeki tüm kâğıtlar" tümcelerindeki nesnelerin anlaşılabilir, belirgin oldukları, kısaca iyi tanımlı oldukları açıkça ifade edilmektedir. Dolayısıyla bu tümcelerin her biri bir kümeyi tarif etmektedir. O halde, matematikte "İyi tanımlı nesnelerin topluluğuna küme denir." biçiminde bir tanımlama yapılmaktadır.

Matematikte bir (P, ≤) kısmi sıralı kümesine ait S alt kümesinin üst sınırı, S'nin her elemanına eşit ya da ondan büyük olan P elemanı, alt sınır ise S'nin her elemanına eşit ya da ondan küçük olan P elemanı olarak tanımlanmaktadır. Üst sınırı olan bir küme üstten sınırlı, alt sınırı olan bir küme de alttan sınırlı olarak adlandırılmaktadır.

<span class="mw-page-title-main">Reel doğru</span>

Matematikte reel doğru veya reel sayı doğrusu, noktaları reel sayı olan bir doğrudur. Bu reel doğru, tüm R reel sayılarının kümesidir. Bu küme geometrik uzay olarak görülür ve bir boyutlu Öklid uzayı olarak adlandırılır. Bir vektör uzayı gibi düşünülebilinir.

Sıra teorisi, ikili bağıntıları kullanma sırasının sezgisel kavramını inceleyen bir matematik dalıdır. "Bu, şundan daha küçüktür" veya "bu, şundan daha öncedir" gibi durumları inceler.

<span class="mw-page-title-main">Fonksiyon grafiği</span> bir fonksiyonun (x, f(x)) çiftleri kümesi olarak gösterimi

Matematik'te bir fonksiyon'un grafiği, sıralı çiftlerin kümesidir.

<span class="mw-page-title-main">Alef sayısı</span>

Alef sayıları, matematikte, daha ayrıntılı söylemek gerekirse kümeler teorisinde, iyi sıralı olabilen sonsuz kümelerin kardinalitesini göstermek için kullanılan sayılardır. Alef sayısı ismini sembolünden, İbranice alef harfinden alır. Bazı eski matematik kitaplarında yanlışlıkla alef sembolü ters basılmıştır.