Bir küme üzerinde tanımlı sıralama bağıntısının hem tam sıralama hem de iyi sıralama olabilmesi için aşağıdaki koşullardan hangisi sağlanmalıdır?
A) Küme sonlu olmalıdırMerhaba sevgili öğrenciler,
Bu soruda, bir küme üzerinde tanımlı bir sıralama bağıntısının hem tam sıralama hem de iyi sıralama olabilmesi için hangi koşulun sağlanması gerektiğini anlamamız isteniyor. Bu kavramları adım adım inceleyelim:
Bir küme üzerindeki bir bağıntının tam sıralama olabilmesi için aşağıdaki özellikleri taşıması gerekir:
Örneğin, doğal sayılar kümesi $\mathbb{N} = \{0, 1, 2, ...\}$ üzerinde tanımlı olağan "küçük veya eşit" $(\le)$ bağıntısı bir tam sıralamadır.
Bir küme üzerindeki bir bağıntının iyi sıralama olabilmesi için, öncelikle bir tam sıralama olması gerekir. Buna ek olarak, aşağıdaki koşulu da sağlamalıdır:
Yine doğal sayılar kümesi $\mathbb{N}$ ve olağan $\le$ bağıntısı iyi sıralamaya güzel bir örnektir. $\mathbb{N}$'nin boş olmayan her alt kümesinin (örneğin $\{5, 8, 20\}$, en küçük eleman $5$; veya çift sayılar kümesi $\{0, 2, 4, ...\}$, en küçük eleman $0$) bir en küçük elemanı vardır.
Ancak, tam sayılar kümesi $\mathbb{Z} = \{..., -2, -1, 0, 1, 2, ...\}$ üzerinde olağan $\le$ bağıntısı bir tam sıralama olmasına rağmen, iyi sıralama değildir. Çünkü $\mathbb{Z}$'nin kendisi veya negatif tam sayılar alt kümesi gibi boş olmayan bazı alt kümelerinin (örneğin $\{-5, -10, -3\}$ alt kümesinin en küçük elemanı $-10$ olsa da, tüm $\mathbb{Z}$'nin veya negatif tam sayıların bir en küçük elemanı yoktur) bir en küçük elemanı yoktur.
Sonuç olarak, bir küme üzerinde tanımlı sıralama bağıntısının hem tam sıralama hem de iyi sıralama olabilmesi için, tam sıralama koşullarına ek olarak, kümenin boş olmayan her alt kümesinin bir en küçük elemanının olması gerekir.
Cevap C seçeneğidir.