קבוצת החזקה – הבדלי גרסאות
תוכן שנמחק תוכן שנוסף
מ בוט מוסיף: pms:Ansem potensa |
מ ←משפטים שקשורים לקבוצת החזקה: הסרת משפט שלא ברורה הכוונה בו, ועל פניו הוא פשוט שגוי |
||
שורה 7:
*עבור כל קבוצה, [[הקבוצה הריקה]] מוכלת בה, וכן היא עצמה מוכלת בה, ועל כן הן איברים בקבוצת החזקה.
*ניתן להוכיח כי [[עוצמה|עוצמת]] קבוצת החזקה של [[קבוצה סופית]] כלשהי <math>\ A</math> שווה ל- <math>\ 2^{|A|}</math> (שתיים ב[[חזקה (מתמטיקה)|חזקת]] עוצמת <math>\ A</math>), ובניסוח מתמטי: <math> \left|\mathcal{P}(A)\right|=
*[[משפט קנטור (לקבוצת החזקה)|משפט קנטור]] מראה כי [[אי שוויון|אי השוויון]] <math> \left|\mathcal{P}(A)\right|>|A|</math> שפשוט יחסית להוכיחו לקבוצות סופיות, נכון '''לכל''' קבוצה <math>\ A</math>.
|