עוצמה (מתמטיקה)

המונח המתמטי עוצמה (לפי כללי הכתיב חסר הניקוד של האקדמיה ללשון העברית, יש לכתוב עצמה), מספר קרדינלי או מספר מונה מתאר גודל של קבוצה, באופן שאינו מתחשב במבנה שלה (אם יש לה כזה). העוצמות מתחלקות לסופיות ואינסופיות. העוצמות הסופיות הן המספרים הטבעיים (כולל אפס), והן מתאימות למונח האינטואיטיבי של מספר האיברים בקבוצה. לדוגמה:

• העוצמה של הקבוצה הריקה היא אפס.
• העוצמה של קבוצת ימי השבוע היא שבע.
• העוצמה של קבוצת חברי הכנסת המכהנים כיום היא 120.

דוגמאות לקבוצות אינסופיות:

• כל המספרים השלמים המתחלקים בשלוש.
• כל המספרים (הלא שלמים) בין אפס לאחד.

שקילות בין קבוצות

ערך מורחב – קבוצות שקולות

רבים מהדברים שאפשר להגיד על קבוצות נשמעים מובנים מאליהם בקבוצות סופיות, ומקבלים משמעות עמוקה, ולעתים מפתיעה, בקבוצות אינסופיות. דוגמה לכך היא התשובה לשאלה "מתי לשתי קבוצות יש אותה עוצמה". עבור שתי קבוצות סופיות זו שאלה פשוטה - סופרים, ואם מגיעים לאותו המספר, אז יש אותה עוצמה. הקושי עם הגדרה זו הוא שאין אפשרות להכליל אותה לקבוצות אינסופיות. לכן ההגדרה המתמטית מורכבת יותר, אך חלה הן על קבוצות סופיות והן על קבוצות אינסופיות.

שתי קבוצות נקראות שקולות או חופפות (כלומר, יש להן אותה עוצמה), אם אפשר לסדר את האברים שלהן בזוגות, בכל זוג יש אבר אחד מכל קבוצה, כך שכל אבר משתתף רק בזוג אחד, וכל האברים משתי הקבוצות משתתפים. ההגדרה המתמטית היא מורכבת יותר: חפיפה של קבוצות מוגדרת כפונקציה חד-חד ערכית מקבוצה אחת על הקבוצה השנייה. כאשר מדובר בקבוצות סופיות, פעולת הספירה של איבריהן יוצרת התאמה חד-חד ערכית בין איבריהן.

אחת התוצאות המפתיעות הראשונות של ההגדרה הזו היא שקבוצה יכולה לחפוף לתת קבוצה שלה. לדוגמה, קבוצת כל המספרים הטבעיים $\!\, 1,2,3,\dots$ חופפת לקבוצת כל המספרים הזוגיים $\!\, 2,4,6,\dots$, כאשר ההתאמה או הזיווג הוא של כל מספר טבעי $\!\, n$ עם המספר הזוגי $\!\, 2n$. ברור שההתאמה הזו מסדרת את המספרים משתי הקבוצות בזוגות, ושהזוגות ממצים את כל המספרים משתי הקבוצות. כלומר, לקבוצת המספרים הטבעיים ולקבוצת המספרים הזוגיים יש אותה עוצמה.

במערכת המונחים המתמטיים לוקחים את התכונה המפתיעה הזו של קבוצות אינסופיות, שהן יכולות לחפוף לתת קבוצה ממש שלהן (כלומר, תת-קבוצה שאינה אותה קבוצה), והופכים אותה להגדרה של קבוצות אינסופיות: קבוצה אינסופית היא קבוצה החופפת לתת קבוצה ממש של עצמה.

תוצאה שאינה מובנת מאליה היא הוכחתו של גאורג קנטור שהמספרים הרציונליים הם קבוצה בת מנייה, כלומר, קיימת התאמה חד-חד ערכית בינם לבין המספרים הטבעיים.

ניתן לראות זאת בנקל על ידי יצירת שתי פונקציות חד חד ערכיות, האחת מהרציונליים אל הטבעיים, והשנייה מהטבעיים אל הרציונלים. נקרא להן $f$ ו-$g$:

$\!\, f(m/n)= 2^m \cdot 3^n$ כאשר המספר הרציונלי מוצג בצורה המצומצמת ביותר שלו.

$\!\, g(n)=n$

הפונקציה הראשונה היא חד-חד ערכית, שכן לכל מספר טבעי הצגה ייחודית כמכפלת מספרים ראשוניים (לפי המשפט היסודי של האריתמטיקה). הפונקציה השנייה היא חד-חד ערכית בהגדרה. אמנם אף לא אחת מהפונקציות היא על, אבל לפי משפט קנטור-שרדר-ברנשטיין, קיומן של שתי פונקציות חד חד ערכיות - אחת מקבוצה א' ל-ב' ואחת מ-ב' ל-א', מבטיח שקיימת פונקציה שלישית שהיא חד-חד ערכית ועל מ-א' ל-ב', ולכן, לפי ההגדרה הקבוצות הן בעלות עוצמה שווה.

ריבוי עוצמות

למרות התוצאות שהודגמו להלן, אין זה נכון שלכל הקבוצות האינסופיות יש אותה עוצמה: משפט קנטור קובע שעוצמתה של קבוצת החזקה של A גדולה מעוצמתה של A, ובפרט, לכל קבוצה קיימת קבוצה בעלת עוצמה גדולה יותר. "קבוצת" כל הקבוצות הינה כה גדולה עד שבתורת הקבוצות האקסיומטית היא אינה נחשבת לקבוצה אלא למחלקה (ולכן אין לה עוצמה).

נימוק האלכסון של קנטור מראה כי המספרים הממשיים אינם בני מנייה. יתר על כן, כל קטע (פתוח או סגור) של מספרים ממשיים אינו בן מנייה. בנוסף, עוצמת כל קטע שווה לעוצמת הרצף, מאחר שניתן להגדיר פונקציה הפיכה מהקטע לקבוצת הממשיים.

את העוצמה של המספרים הטבעיים סימן קנטור באות העברית $\!\, \aleph_0$ (קרי: אלף אפס), ואת עוצמת הממשיים (עוצמת הרצף) סימן באות $\!\, \aleph$ (כיום משתמשים גם בסימון $\!\, c$ לעוצמה זו). למעשה עוצמת המספרים הממשיים שווה לעוצמת קבוצת החזקה של המספרים הטבעיים, כלומר $\!\, \aleph=2^{\aleph_0}$.

אריתמטיקה של עוצמות

אפשר להגדיר פעולות חיבור, כפל וחזקה בין עוצמות, באופן המכליל את פעולות אלה בין מספרים טבעיים. כדי לעשות פעולות אלה בין עוצמות יש לבחור קבוצות שעוצמתן שווה לעוצמות הנתונות. ניתן להוכיח שהפעולות אינן תלויות בבחירת הקבוצות, לכן הפעולות מוגדרות היטב.

חיבור. הסכום $\ |A|+|B|$ מוגדר כעוצמת האיחוד $\ A\cup B$, בתנאי שהקבוצות A ו- B זרות‏. זוהי פעולה קומוטטיבית ואסוציאטיבית, אך קיומן של עוצמות אינסופיות אינו מאפשר להגדיר את פעולת החיסור: $\ \aleph_0+n=\aleph_0$ לכל n טבעי, ואפילו $\ \aleph_0+\aleph_0=\aleph_0$. הסכום של קבוצה כלשהי של עוצמות מוגדרת באותה צורה כעוצמה של האיחוד של קבוצות מעוצמות מתאימות, שזרות זו לזו בזוגות. ראו עקרון החיבור.

כפל. המכפלה $\ |A|\cdot |B|$ מוגדרת כעוצמתה של המכפלה הקרטזית $\ A \times B$. גם פעולה זו היא קומוטטיבית ואסוציאטיבית, ואף דיסטריבוטיבית ביחס לחיבור. המכפלה של קבוצה כלשהי של עוצמות מוגדרת באותה צורה כעוצמת המכפלה הקרטזית של קבוצות מעוצמות מתאימות. ראו עקרון הכפל.

חזקה. החזקה $\ |A|^{|B|}$ מוגדרת כעוצמתה של קבוצת הפונקציות $\ B\rightarrow A$. הפעולה מקיימת את האקסיומות הרגילות של החזקה, כדוגמת $\ |A|^{|B|+|C|}=|A|^{|B|}\cdot |A|^{|C|}$ ו- $\ |A|^{|B|\cdot|C|}=(|A|^{|B|})^{|C|}$. מכיוון שיש בדיוק פונקציה אחת מן הקבוצה הריקה לכל קבוצה (הלא היא הפונקציה הריקה), מתקיים $\ |A|^0=1$ לכל עוצמה; בפרט $\ 0^0=1$. ממשפט קנטור ומההתאמה בין קבוצת החזקה לקבוצת הפונקציות מקבוצה A לקבוצה $\ \{0,1\}$ מקבלים $\ |A|<|P(A)|=2^{|A|}$.

אם מניחים את אקסיומת הבחירה, ולפחות אחת מהעוצמות $\kappa, \mu$ היא אינסופית, אז מתקיים $\kappa+\mu = \kappa \cdot \mu = \max \{ \kappa,\mu \}$. לכן עיקר העניין הוא במכפלות וסכומים אינסופיים של עוצמות.

ראו גם

• מונחים בתורת הקבוצות
• השערת הרצף

הערות שוליים

נושאים בתורת הקבוצות
תורת הקבוצות הנאיבית • תורת הקבוצות האקסיומטית • קבוצה • יחידון • הקבוצה הריקה • איחוד • חיתוך • משלים • הפרש סימטרי • קבוצת החזקה • מכפלה קרטזית • יחס • יחס שקילות • פונקציה • עוצמה • קבוצה בת מנייה • האלכסון של קנטור • משפט קנטור שרדר ברנשטיין • השערת הרצף • הפרדוקס של ראסל • סדר חלקי • מספר סודר • הלמה של צורן • אקסיומת הבחירה