קבוצת החזקה – הבדלי גרסאות

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