İkinci Türden Stirling Sayıları

İkinci türden Stirling sayıları, elemanlı bir kümenin elemanlarının boş olmayan alt kümeye parçalanış sayısını hesaplar. elemanlı bir kümenin alt kümeye parçalanışı için Stirling sayısı ya da şeklinde gösterilir.

Örnek olarak 4 elemanlı kümesinin 2 alt kümeye parçalanışları aşağıdaki farklı şekilde olabilir.

Bu parçalanış görsel olarak aşağıda gösterilmiştir.

S(4, 2) parçalanışları
S(4, 2) parçalanışları

Aynı kümenin 3 alt kümeye parçalanışları aşağıdaki farklı şekilde olabilir.

Bu parçalanış görsel olarak aşağıda gösterilmiştir.

S(4, 3) parçalanışları
S(4, 3) parçalanışları

Aynı kümenin 1 alt kümeye parçalanışları aşağıdaki şekilde olabilir.

Aynı kümenin 4 alt kümeye parçalanışları aşağıdaki şekilde olabilir.

Dikkat edilirse önceki bölümde gördüğümüz kümelerin parçalanışı bir kümenin elemanlarının ve arasında herhangi bir sayıda alt kümeye parçalanışını hesaplarken, ikinci türden Stirling sayıları sadece sayıda alt kümeye parçalanış sayısını hesaplamaktadır. Bu açıdan baktığımızda, bir kümenin elemanlarının tüm parçalanış sayısını hesaplayan Bell sayıları () ile ikinci türden Stirling sayıları () arasında aşağıdaki ilişki vardır.

İkinci Türden Stirling Sayılarının Hesaplaması

İkinci türden Stirling sayıları aşağıdaki formülle hesaplanabilir.

ve 'nın 1 - 9 arası değerleri için ikinci türden Stirling sayıları aşağıdaki tabloda verilmiştir.

İkinci türden Stirling sayıları tablosu
İkinci türden Stirling sayıları tablosu

İkinci türden Stirling sayıları özyinelemeli bir şekilde aşağıdaki formül ile de hesaplanabilir.

veya 'nın sıfır olduğu durumlar için ikinci türden Stirling sayıları aşağıdaki gibidir.

olmak üzere, elemanlı bir kümenin 1 alt kümeye parçalanışı 1 şekilde olabilir.

Boş küme dahil elemanlı bir kümenin alt kümeye parçalanışı 1 şekilde olabilir.

elemanlı bir kümenin 2 alt kümeye parçalanış sayısı aşağıdaki formülle hesaplanabilir.

elemanlı bir kümenin 3 alt kümeye parçalanış sayısı aşağıdaki formülle hesaplanabilir.

elemanlı bir kümenin alt kümeye parçalanış sayısı aşağıdaki formülle hesaplanabilir.

elemanlı bir kümenin alt kümeye parçalanış sayısı aşağıdaki formülle hesaplanabilir.

Örten Fonksiyon Sayısı

İkinci türden Stirling sayılarını kullanarak iki küme arasında tanımlanabilecek örten fonksiyon sayısını aşağıdaki formülle hesaplayabiliriz.

SORU 1 :

5 elemanlı kümesinden 4 elemanlı kümesine tanımlanabilecek fonksiyonlar içinde görüntü kümesi 1, 2, 3 ve 4 elemanlı olan fonksiyonların sayısı ayrı ayrı kaçtır?

4 elemanlı görüntü kümeleri:

Görüntü kümesi 4 elemanlı olan fonksiyonların sayısı bu iki küme arasında tanımlanabilecek örten fonksiyon sayısına eşittir.

Örten fonksiyon sayısı

3 elemanlı görüntü kümeleri:

Görüntü kümesi 3 elemanlı olan fonksiyonların sayısı, kümesinden kümesinin her bir 3 elemanlı alt kümesine tanımlanabilecek örten fonksiyon sayısına eşittir.

kümesinin 3 elemanlı alt kümelerinin sayısı

Örten fonksiyon sayısı

Görüntü kümesi 3 elemanlı olan fonksiyonların sayısı

2 elemanlı görüntü kümeleri:

Görüntü kümesi 2 elemanlı olan fonksiyonların sayısı, kümesinden kümesinin her bir 2 elemanlı alt kümesine tanımlanabilecek örten fonksiyon sayısına eşittir.

kümesinin 2 elemanlı alt kümelerinin sayısı

Örten fonksiyon sayısı

Görüntü kümesi 2 elemanlı olan fonksiyonların sayısı

1 elemanlı görüntü kümeleri:

Görüntü kümesi 1 elemanlı olan fonksiyonların sayısı, kümesinden kümesinin her bir 1 elemanlı alt kümesine tanımlanabilecek örten fonksiyon sayısına eşittir.

kümesinin 1 elemanlı alt kümelerinin sayısı

Örten fonksiyon sayısı

Görüntü kümesi 1 elemanlı olan fonksiyonların sayısı

Görüntü kümesinin farklı eleman sayıları için yukarıda hesapladığımız fonksiyon sayılarını topladığımızda, 5 elemanlı bir küme ile 4 elemanlı bir küme arasında tanımlanabilecek toplam fonksiyon sayısını elde ederiz.


« Önceki
Kümelerin Parçalanışı
Sonraki »
Nesnelerin Dağıtımı


Faydalı buldunuz mu?   Evet   Hayır