Örten Fonksiyon Sayısı

Dahil etme - hariç tutma prensibinin uygulamalarından biri iki küme arasında tanımlanabilecek örten fonksiyon sayısının hesaplanmasıdır.

Fonksiyonlar konusunda örten fonksiyon sayısı formülünü aşağıdaki şekilde tanımlamıştık.

Bu formüle göre, \( n \lt k \) olduğu durumda \( A \) kümesinde \( B \) kümesinin tüm elemanları ile eşlenecek sayıda eleman bulunmadığı için örten fonksiyon yazılamaz. \( n = k \) olduğu durumda iki kümenin elemanlarının birebir eşleştiği fonksiyonlar aynı zamanda örten olur, bu da \( k! \) fonksiyona karşılık gelir. \( n \gt k \) olduğu durumda ise dahil etme - hariç tutma prensibi kullanılır.

Bu prensibin örten fonksiyon sayısının hesaplanmasında nasıl kullanılabileceğini bir örnek üzerinden gösterelim.


« Önceki
Dahil Etme - Hariç Tutma Prensibi
Ana Sayfa »
Konu Tamamlandı!


Faydalı buldunuz mu?   Evet   Hayır