Bağıntı sayısı nasıl bulunur Test 2

🎓 Bağıntı sayısı nasıl bulunur Test 2 - Ders Notu

Bu ders notu, kümelerden bağıntılara, kartezyen çarpımdan özel bağıntı türlerine kadar "Bağıntı sayısı nasıl bulunur Test 2" testinde karşılaşabileceğin temel akademik konuları sade bir dille açıklamaktadır. Amacımız, bağıntı kavramını ve farklı bağıntı türlerinin sayısını kolayca anlamanı sağlamaktır.

📌 Kümeler ve Kartezyen Çarpım

Bağıntıların temelini oluşturan kümeler ve kartezyen çarpım kavramlarını iyi anlamak, bağıntı sayısını bulmak için ilk adımdır.

• Küme: İyi tanımlanmış nesneler topluluğudur. Örneğin, $A = \{1, 2, 3\}$ bir kümedir. Bir kümedeki eleman sayısını $|A|$ ile gösteririz. Bu örnekte $|A|=3$'tür.
• Kartezyen Çarpım ($A \times B$): A kümesinden bir eleman ve B kümesinden bir eleman alarak oluşturulan tüm sıralı ikililerin kümesidir. Yani, $A \times B = \{(a, b) \mid a \in A \text{ ve } b \in B\}$ şeklindedir.
• Kartezyen Çarpımın Eleman Sayısı: Eğer $|A| = m$ ve $|B| = n$ ise, $A \times B$ kümesinin eleman sayısı $|A \times B| = m \cdot n$ olur.

💡 İpucu: Kartezyen çarpım, iki küme arasında "olası tüm eşleşmeleri" gösterir. Bağıntılar bu olası eşleşmelerden bazılarını seçer.

📌 Bağıntı Nedir ve Sayısı Nasıl Bulunur?

Bağıntı, kümeler arasındaki ilişkileri tanımlayan temel bir kavramdır.

• Bağıntı ($\beta$): Bir $A$ kümesinden bir $B$ kümesine tanımlanan bir bağıntı, $A \times B$ kartezyen çarpımının herhangi bir alt kümesidir. Eğer bağıntı aynı küme üzerinde tanımlanıyorsa, yani $A$'dan $A$'ya ise, o zaman $\beta \subseteq A \times A$ olur.
• Tüm Bağıntıların Sayısı: Eğer $A \times B$ kümesinin eleman sayısı $k$ ise (yani $k = |A \times B|$), bu kümenin $2^k$ tane alt kümesi vardır. Her alt küme bir bağıntı olduğu için, $A$'dan $B$'ye tanımlanabilecek toplam bağıntı sayısı $2^{|A \times B|}$ formülüyle bulunur.

📝 Örnek: Eğer $A = \{1, 2\}$ ve $B = \{a, b\}$ ise, $|A|=2$ ve $|B|=2$'dir. O zaman $|A \times B| = 2 \cdot 2 = 4$ olur. Bu durumda $A$'dan $B$'ye tanımlanabilecek toplam bağıntı sayısı $2^4 = 16$'dır.

📌 Özel Bağıntı Türleri ve Sayıları

Bazı bağıntılar belirli özelliklere sahiptir ve bu özelliklere göre sınıflandırılırlar. Bu türlerin sayısını bulmak testlerde sıkça karşımıza çıkar. Aşağıdaki bağıntılar genellikle bir küme üzerinde ($A$'dan $A$'ya) tanımlanır.

📌 Yansıyan (Refleksif) Bağıntı

Bir $\beta$ bağıntısının yansıyan olması için, kümenin her elemanının kendisiyle ilişkili olması gerekir.

• Tanım: Bir $A$ kümesi üzerinde tanımlı $\beta$ bağıntısı için, her $a \in A$ için $(a, a) \in \beta$ oluyorsa, $\beta$ yansıyandır.
• Yansıyan Bağıntıların Sayısı: Eğer $|A|=n$ ise, $A$ üzerinde tanımlanabilecek yansıyan bağıntıların sayısı $2^{n^2 - n}$ formülüyle bulunur.

⚠️ Dikkat: Yansıyan bir bağıntıda, ana köşegen üzerindeki tüm elemanlar (yani $(1,1), (2,2), \dots, (n,n)$) bağıntının içinde olmak zorundadır. Bu $n$ elemanın seçimi sabit olduğu için, geriye kalan $n^2 - n$ eleman $2^{n^2 - n}$ farklı şekilde seçilebilir.

📌 Simetrik Bağıntı

Bir bağıntıdaki bir sıralı ikili varsa, o ikilinin tersinin de bağıntıda olması gerekir.

• Tanım: Bir $A$ kümesi üzerinde tanımlı $\beta$ bağıntısı için, eğer $(a, b) \in \beta$ ise, $(b, a) \in \beta$ olmak zorundaysa, $\beta$ simetriktir.
• Simetrik Bağıntıların Sayısı: Eğer $|A|=n$ ise, $A$ üzerinde tanımlanabilecek simetrik bağıntıların sayısı $2^{n(n+1)/2}$ formülüyle bulunur.

💡 İpucu: Simetrik bir bağıntıda, $(a,a)$ şeklindeki elemanlar için bir şart yoktur, bunlar bağıntıda olsa da olmasa da simetriklik bozulmaz. Ancak $(a,b)$ varsa $(b,a)$ da olmak zorundadır. Bu da seçimleri ikili gruplar halinde yapar.

📌 Ters Simetrik (Antisimetrik) Bağıntı

Simetrik bağıntının neredeyse tersi gibi düşünebilirsin, ancak tam olarak değil.

• Tanım: Bir $A$ kümesi üzerinde tanımlı $\beta$ bağıntısı için, eğer $(a, b) \in \beta$ ve $(b, a) \in \beta$ ise, bu ancak $a=b$ olduğunda geçerli oluyorsa, $\beta$ ters simetriktir. Yani, $a \neq b$ iken hem $(a,b)$ hem de $(b,a)$ bağıntıda bulunamaz.
• Ters Simetrik Bağıntıların Sayısı: Eğer $|A|=n$ ise, $A$ üzerinde tanımlanabilecek ters simetrik bağıntıların sayısı $2^n \cdot 3^{n(n-1)/2}$ formülüyle bulunur.

⚠️ Dikkat: Ters simetrik bağıntılarda $(a,a)$ elemanları bağıntıda olabilir veya olmayabilir (2 seçenek). $a \neq b$ olan $(a,b)$ ve $(b,a)$ ikilileri için ise 3 durum vardır: sadece $(a,b)$ var, sadece $(b,a)$ var, ya da ikisi de yok (ikisi birden olamaz!).

📌 Geçişken (Transitif) Bağıntı

Bir zincirleme ilişki varsa, bu zincirin başı ile sonu arasında da ilişki olması gerektiğini ifade eder.

• Tanım: Bir $A$ kümesi üzerinde tanımlı $\beta$ bağıntısı için, eğer $(a, b) \in \beta$ ve $(b, c) \in \beta$ ise, $(a, c) \in \beta$ olmak zorundaysa, $\beta$ geçişkendir.

⚠️ Dikkat: Geçişken bağıntıların sayısını bulmak için genel ve basit bir formül yoktur. Bu tür bağıntılar genellikle küçük kümeler için tek tek incelenerek veya belirli yapısal özelliklere sahip bağıntılar için sayılır. Testlerde genellikle bir bağıntının geçişken olup olmadığını belirlemen istenir, tüm geçişken bağıntıların sayısını bulman değil.

📌 Denklik ve Sıralama Bağıntıları

Bu bağıntılar, birden fazla özel bağıntı özelliğini bir arada taşıyan önemli yapılardır.

• Denklik Bağıntısı: Bir bağıntı hem yansıyan, hem simetrik hem de geçişken ise, bu bağıntıya denklik bağıntısı denir.
• Sıralama Bağıntısı (Kısmi Sıralama): Bir bağıntı hem yansıyan, hem ters simetrik hem de geçişken ise, bu bağıntıya sıralama bağıntısı denir.

⚠️ Dikkat: Denklik ve sıralama bağıntılarının sayılarını bulmak, geçişken bağıntılar gibi oldukça karmaşıktır (Bell sayıları gibi özel sayılarla ilişkilidir). Bu nedenle, testlerde genellikle verilen bir bağıntının bu türde olup olmadığını anlaman beklenir, sayılarını hesaplaman değil.