בנוסף בהרצאה אמרו לנו שאם יש לנו שתי קבוצות כך שהחיתוך בינהם לא זר נניח A ו B ואנחנו רוצים למצוא את העוצמה של AUB אמרו לנו שנמצא את העוצמה של A*{0}UB*{1} ושהעוצמה הזאת שווה לעוצמה של האיחוד בין A ו B ולא הבנתי כל כך למה?
יש מצב לעזרה בבניית פונקציה חח"ע ועל בין שתי הקבוצות?
:אנסה לעזור:
:א) (phi(n עבור n טבעי מוגדר להיות מספר המספרים הקטנים מ n וזרים לו... לא יכול לזרוק כרגע שימוש, אבל היא די נפוצה בתורת המספרים (ובמיוחד בחידות של project euler :-) ............ אוי, רגע, אתה מתכוון לקבוצה הריקה? הקבוצה הריקה היא יחס, ובפרט היא פונקציה אם התחום הוא הקבוצה הריקה בעצמה.
:ב) כמו שאתה יכול לייצג מספרים טבעיים בייצוג בינארי - כל אפס שאתה מוסיף, המספר מוכפל ב 2, כך אתה יכול לייצג גם מספרים לא שלמים - ככל שאתה זז ימינה המספר קטן פי 2 (אגב, כך בערך מייצגים מספרים במחשב, תחפש על floating-point representation או משהו כזה)
:ג) חיבור עוצמות אינסופיות מוגדר ע"י איחוד קבוצות זרות - כדי לגרום לקבוצות לא זרות "להיות זרות" ושתוכל להסתכל על סכום העוצמות שלהם, אתה תוסיף לכל איבר ב A אפס מימין ולאיבר ב B אחד משמאל ואז הן בטוח זרות.
== מבחן מועד א' שגיאה בפתרון ==