משפט קנטור-שרדר-ברנשטיין – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
הרחבה, עריכה
שורה 1:
'''משפט קנטור-שרדר-ברנשטיין''' (הידוע גם כמשפט שלושת האשכנזים) ב[[תורת הקבוצות]] אומר שאם קיימת [[פונקציה חד-חד-ערכית]] מקבוצה A לקבוצה B, וקיימת פונקציה חד-חד-ערכית מהקבוצה B לקבוצה A, אז קיימת [[פונקציה חד-חד-ערכית ועל]] מהקבוצה A לקבוצה B, כלומר שתי הקבוצות שקולות - [[עוצמה (מתמטיקה)|עוצמתן]] זהה. המשפט נקרא על שם [[גאורג קנטור]], [[ארנסט שרדר]] ו[[פליקס ברנשטיין]].
 
ניתן לנסח את המשפט בכתיב [[עוצמה (מתמטיקה)|עוצמות]] כך: אם <math>|A|\le|B|</math> וגם <math>|B|\le|A|</math> אז <math>\ |A|=|B|</math>.