מתמטיקה בדידה - תרגול 8 (עוצמות)
ฝัง
- เผยแพร่เมื่อ 16 ธ.ค. 2024
- מבוא - המלון של הילברט.
השוואת עוצמות, שקילות עוצמה, סדר בין עוצמות, טענות בסיסיות.
דוגמאות - הטבעיים עם אפס שקולת עוצמה לטבעיים,
הטבעיים בלי כמות סופית של מספרים שקולת עוצמה לטבעיים,
קבוצת החזקה של הטבעיים בלי הקבוצה הריקה שקולת עוצמה לקבוצת החזקה של הטבעיים,
קבוצת החזקה של הטבעיים בלי הנקודונים שקולת עוצמה לקבוצת החזקה של הטבעיים,
קבוצת הזוגות של פונקציות מהטבעיים לקבוצה שקולת עוצמה לקבוצת הפונקציות מהטבעיים לקבוצה,
מכפלה קרטזית של קבוצות שקולות עוצמה,
קבוצות החזקה של קבוצות שקולות עוצמה שווה,
עוצמת הפונקציות הטבעיות המונוטוניות עולות ממש,
עוצמת הטבעיים והשלמים (בתרגול הבא - הרציונאליים).
