Question

Örten fonksiyon sayısı sorulsa nasıl hesaplanır?

Comments

ispat mi isteniyor?

---

http://matkafasi.com/60467/fonksiyon

Burada bu konuyu biraz konuştuk.

---

Hayır sadece merak ettim hafta sonu olur da ygsde karşıma çıkarsa diye:P

---

$m\leq n$ olmak üzere $n$ elemanlı bir $X$ kümesinden $m$ elemanlı bir $Y$ kümesine yazılabilecek örten fonksiyonların sayısı:

$$\Big{|}\{f|\left(f\in Y^X\right)(f[X]=Y)\}\Big{|}=\sum_{k=1}^{m} (-1)^{k}\cdot\dbinom{m}{k}\cdot k^n$$

---

Murad hocam bu formül $n=m=2$ için yanlış sonuç veriyor. Kontrol edebilir misiniz?

---

Haklısınız hocam. Formülü tekrar düzenledim.