הבדלים בין גרסאות בדף "תרגיל 10"

גרסה אחרונה מ־05:16, 23 במאי 2019

יהיו $A$ ו- $B$ קבוצות סופיות בעלות עוצמה זהה. הוכיחו שכל פונקציה מ- $A$ ל- $B$ הינה על אם"ם היא חח"ע.

תהא $A$ קבוצה. נגדיר פונקציה $f:P(A)\rightarrow P(P(A))$ ע"י: $f(X)=\{ B\subseteq A|X\subseteq B\}$ האם היא חח"ע? על?

יהיו $f_1,\dots f_k:A\to A$ שכולן הפיכות\חח"ע\על. הוכיחו שההרכבה $f_k \circ \dots \circ f_1$ הפיכה\חח"ע\על.