שינויים

שיחה:88-195 בדידה לתיכוניסטים קיץ תשעב

נוספו 421 בתים, 20:22, 24 ביולי 2012
/* חיתוך */
: וודאי שכן. (P(B נקראת קבוצת חזקה. כמה איברים יש בקבוצה זו אם ב- B יש n איברים? אם אתה לא זוכר מהתרגול/הרצאה, אז תנסה לבדוק את זה עבור n=0,1,2,3. --[[משתמש:Grisha|Grisha]] 06:29, 24 ביולי 2012 (IDT)
**כנראה שלא ניסחתי את שאלתי טוב,זה זכור לי שזה 2 בחזקת n העוצמה של קבוצת החזקה. רציתי לדעת פשוט במילים אחרות אם אפשר להסיק על העוצמה של p(a) חיתוך p(b) (ביחד) מהעוצמה של pa חיתוך pb (בנפרד)? זה קשור לשאלה עם ההפרש הסימטרי בין קבוצות החזקה שאלה 3 סעיף 2
 
-כן.. אפשר כך: \left |p(A)\Delta p(B) \right |= \left |(A/B)\cup (B/A) \right |=\left |A/B \right |+\left | B/A \right |-\left | (B/A)\cap (A/B) \right |=\left | A \right |-\left | A\cap B \right |+\left | B \right |-\left | A\cap B \right |=2^{n}+2^{m}-2\cdot 2^{k}=2^{n}+2^{m}-2^{k+1}
 
על פי ההגדרה של ההפרש הסימטרי.. --[[משתמש:Dvir1352|Dvir1352]] 23:22, 24 ביולי 2012 (IDT)
== שאלה 5 ==
1,375
עריכות