משפט 4.6 · יחידה 4 · בדידה
ספירת פונקציות, חח"עיות והפיכות
Counting Functions Injections Bijections
ניסוח המשפט
תנאים
, סופיות
מסקנה
כל הפונקציות: חחעיות: (, אחרת )הפיכות: (רק אם , אחרת )
English statement
דוגמה פתורה
, . כמה פונקציות, כמה חח"עיות, כמה הפיכות?
- כל הפונקציות. .
- חח"עיות. , אז .
- הפיכות. דורש , אבל , ולכן הפיכות.