הוראות
כאן המקום לשאול שאלות. כל שעליכם לעשות הוא ללחוץ על [עריכה] (משמאל לכותרת "שאלות"), להוסיף בתחילת הדף את השורה הבאה:
== כותרת לשאלה ==
לכתוב מתחתיה את שאלתכם, וללחוץ על שמירה למטה מימין
הודעה חשובה !!! - יש להגיש את התרגילים הנוספים (13 , ו 14 כרשות למי שמגיש ) עד ,וכולל , 16.9.2010 ! למשל לתא הבודקת הילה הלוי בכר , או לתומר ביום רביעי או לניר ביום חמישי - בתרגולי החזרה . אנא הודיעו למי שאתם יודעים שלא יגיע לתרגולים אלו . תודה:)
ארכיון
שאלות
שאלה 1ג מועד א 2008
שלום רב, האם ההוכחה שלי לשאלה 1ג נכונה?
"
נניח בשלילה שהחיתוך המתבקש אינו שווה לקבוצה ובה הקבוצה הריקה, ולכן משום שהקבוצה הריקה היא איבר המשותף לכל קבוצות החזקה קיימת קבוצה ושמקיימת גם עיבוד הנוסחה נכשל (פונקציה \inP לא מוכרת): X\inP(B)
(נשים לב שקבוצה זו שונה מהקבוצה הריקה)....... בסוף נקבל ש-ולכן החיתוך אינו קבוצה ריקה, וזו סתירה?"
כמובן שעם פירוט של כל השלבים באמצע. תודה מראש, גל.
שאלה
מהי עוצמת הקבוצה של קבוצות שאינן סופיות ואינן קו-סופיות (שהמשלים שלהן אינו סופי) מתוך הטבעיים? האם זה א כי קבוצה של קבוצות אינסופיות? או לא? תודה!
פרטים בקשר למבחן
בחלק מהמקומות כתוב שהמבחן ב4 ובחלק 3 וחצי, אפשר שעה (וגם מיקום, אם אפשר) סופיים? תודה!
הרכבה ריקה
אם ו-
אז S הרכבה R זו קבוצה ריקה, או "לא קיים"?
סריג
אפשר בבקשה דוגמה לסריג?
שאלה על אחת השאלות פה
מה זה: "מספר היחסים על קבוצה בעלת n איברים"? מה הכוונה?
- מספר היחסים מA לA (למשל "קטן מ" בקבוצה של מספרים)
- תודה. הכוונה לכל יחס אפשרי? אז יש אינסוף! למשל: קטן, גדול, מקיים
, מקיים
ועוד ועוד ועוד... נראה לי שלא הבנתי.
- ולמה זה הגודל של
?
- תודה. הכוונה לכל יחס אפשרי? אז יש אינסוף! למשל: קטן, גדול, מקיים
- העובדה שרשמת שלוש נקודות לא את הופכת הרשימה לאינסופית. יחס, כפי שלמדתם, הוא תת קבוצה של
. הרי בין כל זוג סדור של איברים מהקבוצה יכול להתקיים היחס או לא להתקיים. היחס הוא הקבוצה של כל הזוגות הסדורים בינהם מתקיים היחס. בפרט, כל קבוצה המוכלת ב
מהווה יחס אחד. אוסף כל היחסים הינו אוסף כל תתי הקבוצות הנ"ל וזה בדיוק
. ארז שיינר 15:15, 4 בספטמבר 2010 (IDT)
- אההה.. הבנתי. תודה! (ומה שאני רשמתי הוא אמנם אינסופי, כי למשל
לכל
הוא יחס נפרד, אבל יש שם יחסים שקולים כי הקבוצה סופית).
- בדיוק, ומעל קבוצה אינסופית כמו השלמים בהחלט יש אינסוף יחסים. ארז שיינר 15:38, 4 בספטמבר 2010 (IDT)
- אההה.. הבנתי. תודה! (ומה שאני רשמתי הוא אמנם אינסופי, כי למשל
- העובדה שרשמת שלוש נקודות לא את הופכת הרשימה לאינסופית. יחס, כפי שלמדתם, הוא תת קבוצה של
שאלה 3 2008 מועד ב' סעיף ב'
אני לא מאמין, כתבתי עכשיו עשרות שורות של הפתרון שלי כדי לשאול אם הוא נכון, אבל זה נמחק לי =[. אז פשוט אשאל, אם אפשר, בבקשה, פתרון נכון לשאלה 3 סעיף ב', איזה פונקציה חח"ע ועל אפשר לעשות? זו שאלה קשה אז אני בטוח שיש עוד הרבה שירצו גם פתרון. תודה!!
- אני גם בדיוק עושה אותה אבל יש לי דרך תיאורטית שאני לא בטוח שהיא נכונה. הרי יודעים שK בין 2 ל2 בחזקת ג, אם מראים שבשני מקרי הקצה של K הוא שווה ל2 בחזקת ג זה לא מספיק כדי להוכיח שוויון תמידי? זה קצת מוזר שלסעיף הזהיש 5 נקודות ולסעיף הראשון יש 10, הוא הרבה יותר קל
- מצטערת בשבילך שהכל נמחק, בפעם הבאה אחרי כל כמה שורות תעתיק את כל מה שכתבת ואז תוכל להדביק במקרה הצורך.
עוד פתרון שעלה לי
האם אני יכול להגיד שF מA לB, H מ קבוצה הפונקציות מB לA אל קבוצת החזקה של A, ואגדיר את H על ידי עיבוד הנוסחה נכשל (שגיאת תחביר): h(f)= {f^{-1}[C] | C={f(a1),f(a2),..=ra(f)}
כלומר h של f הוא קבוצת התחום של f? זה נכון? איך מוכיחים שהיא חחע ועל? תודה!
שאלה 2 מועד ב' 2008
יש לי פתרון אבל אשמח מאם מישהו (עדיף מתרגל) ייתן את הפתרון כדי שאני אהיה בטוח, אני אנסה לכתוב את הפתרון שלי כאן:
שיאללה אני לא מאמין שהצלחתי לכתוב את זה
- אני לא מתרגל, יצא לי דומה לשלך רק שהכנסתי את הגורם הראשון לתוך הסכום, וגם נראה לי שצריך להוסיף כמה פעמים כל חיתוך של קבוצות מופיע, למשל יש 2 מתוך 20 פעמים חיתוך 2 Ai ים (אם עשית את זה בעיקרון הכלה והדחה וצריך לצאת בערך כמו שלך רק עם i מתוך 20 בתוך הסכום
- כן כן שמתי לב לזה עכשיו, כתבתי את החלק של הכמה יש מתוך בדף אבל התלהבתי כל כך שהצלחתי לכתוב את זה באתר ששכחתי להוסיף, התוצאה שלי היא כזאת:
האמת שעכשיו אני לא בטוח אם זה צריך להיות או
איך להוכיח (2008 מועד ב' שאלה 1 א')
האם אפשר להוכיח ככה, או שיש דרך אחרת?
נניח וכן
ולכן לכל V1, V2 שמוכלים בU1, U2 מתקיים V1=V2 ולכן U1=U2 וגם x1=x2? משהו לא נכון בהוכחה הזאת נכון? אז איך מוכיחים? תודה!
שאלות 2א+ב מועד ב 2009
שלום רב, כיצד עליי לנמק בפתרון השאלה 2א? התחלתי את הפתרון כך:
"ישנם מספרים בקבוצה ולכן סך כל האפשרויות לתמורות שונות הוא
. כמו כן קיבלנו שתי אפשרויות:
1. לפני
2. אחרי
"
השאלה שלי היא איך אני מנמק לאחר מכן שקיימות תמורות כנדרש:
1. "...לכן לכל תמורה שתי אפשרויות ולכן בסה"כ יש תמורות שעונות לתנאי זה".
2. "כעת נגדיר קבוצת כל התמורות העונות על תנאי 1,
קבוצת כל התמורות העונות על תנאי 2. כמו כן נגדיר פונקציה
ע"י לכל
ב-
יתקיים ש
כאשר
היא התמורה בה איברי
מופיעים בסדר הפוך (כלומר התמורה
תהפוך ל-
). פונקציה זו חח"ע ועל ולכן
ומכיוון שהחיתוך ביניהם זר הרי שאפשר לומר ש-
(כאשר
היא קבוצת כל התמורות). נציב
ונקבל את העוצמה הדרושה של
...".
הבעיה היא שדרך 1 נקראית לי לא מפורטת מספיק ודרך 2 היא די ארוכה. בסעיף א זה עוד נסבל אבל בסעיף ב זה בכלל נורא כי כבר קיימות 6 אפשרויות (ואז עליי לבנות 6 פונקציות) אז איך עליי לנמק את מה שאמרתי? תודה מראש, גל.
תשובה
אני לא מתרגל אך יש לי את הפתרון שאדם כתב באחד התרגולים שלו. כמו שאמרת, יש סך הכל אפשרויות לסדר את המספרים. ניתן לחלק מספר זה של אפשרויות ל2 חלקים: חלק ראשון הוא האפשרויות ש
מופיע לפני
והחלק השני הוא ההפוך-
מופיע לפני
, ניתן לראות כי 2 חלקים אלה הם שווים, נניח אתה בודק את מספר האפשרויות בהן
מופיע לפני
, אז מספר האפשרויות ההפוך הוא אותו מספר כיוון שהפעם החלפת בכל אפשרות בין
ל
, ולכן התוצאה היא
. בסעיף ב' אתה משתמש בתוצאה של סעיף א' ואתה יודע שהיא מתחלקת ל-3 אפשרויות ובאותו אופן כמו בסעיף א' גם 3 אפשרויות אלה הן שוות ולכן בסך הכל התוצאה היא
. אני שוב אומר שאני לא מתרגל אבל זאת הדרך בה אדם פתר את התרגיל הזה
שאלה קצרצרה נוספת
מספר היחסים על קבוצה בעלת n איברים, זה בעצם מספר הפונקציות מA לA, כלומר n בחזקת n? או משהו אחר? תודה!
תשובה
מספר היחסים על קבוצה A בת n איברים היא הגודל של , שהיינו
. Adam Chapman 11:57, 4 בספטמבר 2010 (IDT)
שאלה קצרה מאוד על עוצמות
קבוצת כל הפונקציות מהטבעיים לקבוצת תת הקבוצות של הטבעיים, מהי עוצמתה? לפי החישוב שלי, הקבוצה שווה לP)N( בחזקת N, כלומר העוצמה שווה ל-א בחזקת א0. אך מהי העוצמה א בחזקת א0? א? או יותר, 2 בחזקת א? איך אפשר לדעת את זה? תודה רבה!
תשובה
ישנן כמה נוסחאות לגבי עוצמות אינסופיות שצריך לדעת. אחת מהן היא שאם אינסופית ו
אזי
. Adam Chapman 11:29, 4 בספטמבר 2010 (IDT)
3 שאלות על הרכבת פונקציות
-אם אז
או ש
? כי ניתקלתי בבעיה שקשורה לזה (השאלה השניה).
-אפשר להגיד ש אם F חחע אז F הפיכה משמאל ואם F על אז היא הפיכה מימין, נכון?
-איך מוכיחים את מה שצריך להוכיח בשאלה 2 במבחן 2007 מועד א' (http://math-wiki.com/images/4/4f/BdidaExamMoedA2007.pdf) ?
- ב-א', הוכחתי את הכיוון משמאל לימין, ע"י כך שאם g1*f=g2*f אז בגלל שf הפיכה מימין אז נרכיב את f-1 מימין ואז g1=g2. בכיוון השני נתקעתי.
- ב-ב', לא הצלחתי בכלל. התחלתי ככה: צריך להוכיח שf חחע, כלומר או שנוכיח שאם f(a1)=f(a2) אז a1=a2 או שנוכיח שהיא הפיכה משמאל (לא בטוח מה עדיף). הפונקציה הזאת שמסומנת בסימון של קבוצה ריקה היא על ולכן והפיכה מימין, ולכן O*h=Id ולכן (ופה נתקעתי, לא הייתי בטוח
ולכן (?)
ופה יש משהו לא הגיוני. אפשר עזרה? תודה!
תשובה
אם אז
.
בקשר לשאלה במבחן הנ"ל, הפיתרון הפשוט (לדעתי) של הסעיף הוא כדלקמן:
כיוון אחד
1) אם חח"ע אזי היא הפיכה מימין ע"י איזושהי פונקציה שנסמנה
.
2) כעת, לכל פונקציה יש מקור
לפי פונקציה
, כי
ולכן
על.
כיוון שני
1) אם לא חח"ע אז קיימים
שונים כך ש
.
2) לכן לכל , הפונקציה
מקיימת
.
3) אולם, קיימות הפונקציות כך ש
, כי
מכילה לפחות שני איברים, וכתצואה מכך
איננה על.
Adam Chapman 11:25, 4 בספטמבר 2010 (IDT)
אם F חחע אז היא הפיכה משמאל, לא מימין, לא?
שאלה (קצת מוזרה, אבל מבלבלת) על איחוד קבוצות
נניח שX שייך לA חיתוך B חיתוך C. אני יכול להגיד בוודאות ש X שייך ל
- (AחיתוךBחיתוךC) איחוד (AחיתוךBחיתוךC'(משלים)) איחוד (AחיתוךB'חיתוךC') איחוד (A'חיתוךB'חיתוךC)? האם זה נכון בטוח בגלל שאחד מהגורמים באיחוד הוא A חיתוך B חיתוך C? תודה!
תשובה
כן. ניתן לומר זאת בודאות כי אחד הגורמים באיחוד הוא הוא A חיתוך B חיתוך C.
Adam Chapman 10:49, 4 בספטמבר 2010 (IDT)
- תודה רבה אני מאוד מעריך את כל העזרה שלך!!
עזרה (מבחן 2009 מועד ב' שאלה 7 ב'2 .)
הוכחתי את 1, ע"י חילוק למקרים, אם C=100 אז A וB יכולים להיות מ1 עד 99, 99 בריבוע אפשרויות, אם C=98 אז יש 98 בריבוע אפשרויות וכך הלאה ומקבלים את הסכום הדרוש. אבל לא משנה איך אני מנסה להסתכל על זה, אני לא רואה איך העוצמה של S שווה לתוצאה שכתובה ב2. אפשר עזרה לפני המבחן? תודה רבה!!
תשובה
את חלק ב' מוכיחים באופן קומבינטורי. כשיש לנו שלישיה סדורה כך ש
אז קורה אחד (ואחד בלבד) משלושת הדברים הבאים:1)
או 2)
או 3)
. כל המקרים ב1) מכוסים באופן חח"ע ועל על-ידי בחירת שני איברים מתוך 100, הצבת הקטן מבין השניים באינדקס הראשון והצבת הגדול מבין השניים באינדקסים השני והשלישי; כל המקרים ב2) מכוסים באופן חח"ע ועל על-ידי בחירת 3 איברים מתוך מאה, הצבת הקטן ביותר באינדקס הראשון, הצבת האמצעי באינדקס השני והצבת הגדול ביותר באינדקס השלישי; כל המקרים ב3) מכוסים באופן חח"ע ועל על-ידי בחירת 3 איברים מתוך מאה, הצבת הקטןביותר באינדקס הראשון, הצבת הגדול ביותר באינדקס השני והצבת האמצעי באינדקס השלישי. עקב כך, מקבלים את הנוסחה הרשומה בטופס המבחן בסעיף ב'.Adam Chapman 10:46, 4 בספטמבר 2010 (IDT)
- תודה
איחוד או חיתוך
סליחה שאני שואלת המון שאלות..
איך מוכיחים שאם X מוכלת ב-A חיתוך B אז X מוכלת ב-A וגם X מוכלת ב-B? (במיוחד צריך לשים לב שההוכחה לא מתאימה גם לאיחוד במקום חיתוך, בשונה מההוכחה אצלי במחברת)
שוב, תודה מראש!
שאלות זה טוב
אם אז לכל
מתקיים
, דהיינו
וגם
. מכיוון שלכל
מתקיים
אז
, ומכיוון שלכל
מתקיים
אז
. Adam Chapman 00:16, 4 בספטמבר 2010 (IDT)
- תודה רבה, אבל: אם
אז לכל
מתקיים
, דהיינו
או
. לכל
מתקיים
ואז***
, או
ואז***
.
- מה שמסומן ב-*** כמובן לא נכון, אבל איך מסבירים את זה שהדבר נכון רק עבור חיתוך ולא איחוד?
- כל
מקיים
-או-
. בפרט, מאד ייתכן שקיים
כך ש
. אתה שינית לוגית את המשפט - במקום לומר 'כל איבר שייך לA או B' אמרת 'כל האיברים שייכים לA או כל האיברים שייכים לB'. ארז שיינר 01:18, 4 בספטמבר 2010 (IDT)
- כל
- באמת שיניתי לוגית את המשפט בלי לשים לב! אם כך, רק אם לכל
מתקיים
אז
, ובאיחוד זה לא לכל x. הבנתי, תודה לכם!
- באמת שיניתי לוגית את המשפט בלי לשים לב! אם כך, רק אם לכל
הוכחה טריוויאלית
מהי הדרך הנכונה ביותר להוכיח שאם מוכל (או שווה) ב(ל)-
אז A מוכל (או שווה) ב(ל)-B?
(פשוט ההוכחה אצלי במחברת לא ברורה לי)
תשובה
אם אז לכל
מתקיים
.
בפרט,
ולכן
, כלומר
. Adam Chapman 23:57, 3 בספטמבר 2010 (IDT)
- אהה, תודה!
יחסים
האם האיבר הקטן ביותר הוא תמיד המינימלי היחיד? (כשהוא קיים)
תשובה
כן Adam Chapman 23:32, 3 בספטמבר 2010 (IDT)
- תודה!