שינויים

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

נוספו 391 בתים, 11:32, 5 בספטמבר 2010
/* עוד 2 שאלות קצרות ואחרונות בהחלט! */
:האם <math>P(AxB)=P(A)xP(B)</math>?
:נניח A=}1,2,3,{. מספר היחסים על A הוא 2 בחזקת 9 (לפי תשובה לשאלה קודמת), נכון? ומספר יחסים השקילות על A, איך מחשבים את זה? מחשבים אז זה בצורה אחרת, על ידי מספר מחלקות השקילות האפשריות נכון? המחלקות האפשריות הן 1,2,3; 12,3; 1,23; 2,13; 123; כלומר 5? או שיש לי טעות? תודה!
 
===תשובה===
התשובה היא לא. <math>P(A \times B) = P(A) \times P(B)</math> זה שקר ברוב המקרים. אם <math>A=\{1,2\}</math> ו<math>B=\{3,4\}</math> אז <math>\{(1,3),(2,4)\} \in P(A \times B) \setminus P(A) \times P(B)</math>. הכי טוב להבין זאת דרך עוצמות. <math>|P(A \times B)|=2^{|A| \cdot |B|}, |P(A) \times P(B)|=2^{|A|+|B|}</math>.
==2 שאלות, אם מתרגל עדיין נמצא פה..==