שינויים

בדידה לתיכוניסטים תש"ע - שאלות ותשובות

נוספו 241 בתים, 08:57, 4 בספטמבר 2010
/* שאלה קצרצרה נוספת */
==שאלה קצרצרה נוספת==
מספר היחסים על קבוצה בעלת n איברים, זה בעצם מספר הפונקציות מA לA, כלומר n בחזקת n? או משהו אחר? תודה!
 
===תשובה===
מספר היחסים על קבוצה A בת n איברים היא הגודל של <math>P(A \times A)</math>, שהיינו <math>2^{n^2}</math>. [[משתמש:Adam Chapman|Adam Chapman]] 11:57, 4 בספטמבר 2010 (IDT)
 
==שאלה קצרה מאוד על עוצמות==
קבוצת כל הפונקציות מהטבעיים לקבוצת תת הקבוצות של הטבעיים, מהי עוצמתה? לפי החישוב שלי, הקבוצה שווה לP)N( בחזקת N, כלומר העוצמה שווה ל-א בחזקת א0. אך מהי העוצמה א בחזקת א0? א? או יותר, 2 בחזקת א? איך אפשר לדעת את זה? תודה רבה!