שיחה:88-195 בדידה לתיכוניסטים תשעא
תוכן עניינים
- 1 הוספת שאלה חדשה
- 2 שאלות
- 2.1 שאלה כללית
- 2.2 תרגיל 3 שאלה 1
- 2.3 בקשר לשאלה 1
- 2.4 שאלה 2
- 2.5 בקשר לשאלה 1
- 2.6 הוכחה שפונקציה הינה על
- 2.7 תרגיל 4 שאלה 3
- 2.8 4 תרגיל 2
- 2.9 שאלה לגבי הוכחה פורמלית
- 2.10 שאלה לגבי הבוחן
- 2.11 מציאת פונקציה
- 2.12 תאריך הבוחן
- 2.13 4 שאלה ראשונה
- 2.14 הבוחן
- 2.15 בנוכע לתרגיל 4 בדידה
- 2.16 4 תרגיל 2
- 2.17 איפה השיעורים לשבוע הזה?
- 2.18 חידה 2
- 2.19 איפה חידה 2?
- 2.20 תרגיל 5 שאלה 1
- 2.21 תרגיל 5
- 2.22 אריתמטיקה
- 2.23 בשאלה 4 האם מותר לי להשתמש בעובדה שהעוצמה
- 2.24 תאריך הבוחן
- 2.25 הבוחן!!
- 2.26 תרגיל 5 שאלה 2
הוספת שאלה חדשה
הוסף שאלה חדשה (רשום כותרת לשאלה, רשום את תוכן השאלה ולחץ על שמירה למטה מימין לסיום).
-עזרה על עיצוב הטקסט וכתיב מתמטי תוכלו למצוא כאן
אם אתם רוצים לשאול שאלה עליכם ליצור חשבון משתמש באתר.
שאלות
שאלה כללית
האם ליחס סדר מלא על קבוצה אינסופית (לדוגמה הרציאונלים) לא קיים מינימום, או שאומרים שהמינימום שלו הוא אינסוף?
- בדוק לפי ההגדרות --ארז שיינר
אין לו מינימום .. מינימום אומר שיש איבר בתוך הקבוצה שהוא יותר קטן מכל איבר אחר בקבוצה , ועד כמה שאני יודע ההגדרה של קבוצה אינסופית (משני צידי הציר כמו Z R Q וכאלו) זה סותר את הטענה שיש איבר קטן יותר מכל איבר אחר
תרגיל 3 שאלה 1
אני בהתלבטות מאוד קשה לגבי העניין של "האם S יחס סדר" בסעיפים ב' וג'.
אם אפשר לקבל תשובה בהקדם האפשרי, אז תודה.
בקשר לשאלה 1
אם יש לי פנוקציה F:X->X כאשר X={1,2,3} אך הפונקציה מעבירה אותו ל{1,2} בלבד.
האם נוט של F(X)=3?
- מה הכוונה מעבירה "אותו" ומה הכוונה בנוט? --ארז שיינר 17:43, 8 באוגוסט 2011 (IDT)
שהתוצאות בF(A) הן רק 1,2... לדוגמא F(1)=F(2)=2 ו - F(3)=1.
לא משנה כבר עזרו לי
שאלה 2
מה זאת אומרת "מצא בפירוש פונקציה"?
- זה בניגוד ל"תן הערות כלשהם על הפונקציה על מנת לסחוט נקודות". כלומר, צריך למצוא ופונקציה ולתאר אותה במדויק באופן חד ערכי. כל קבוצה, כיצד לחשב לאן היא נשלחת --ארז שיינר
- זאת אומרת דוגמא מסוימת?
- כן
בקשר לשאלה 1
אני לא מצליח להבין את הפונקציה היא מוגדרת כפונקציה מX לX אך בתרגיל היא מוצגת כפונקציה העובדת מP(x) אל משהו בקיצור אני לא מצליח להבין את הdom של הפונקציה אשמח לתשובה בהקדם...
- למדנו את ההגדרה של
. פשוט הסוגריים שם לא מרובעים, זה הכל. --ארז שיינר
- זאת פונקציית התמונות???
- ההגדרה רשומה במדויק, אני לא יודע מה זה "פונקצית התמונות" (ייתכן וזה השם מההרצאה או מתרגול אחר) --ארז שיינר 12:03, 9 באוגוסט 2011 (IDT)
- זאת פונקציית התמונות???
הוכחה שפונקציה הינה על
לא הבנתי איך מוכיחים שפונקציה היא על
- פונקציה
הינה על אם לכל איבר בB קיים מקור. בשפה הלוגית התנאי שצריך להוכיח הינו
--ארז שיינר
תרגיל 4 שאלה 3
מה זה im(g) ?
- התמונה של ההעתקה.
כאשר
--ארז שיינר
4 תרגיל 2
לימצוא בפירוש פונקציה ז"א שאני צריך להביא דוגמא מיספרית ?
- לא. תסתכל למעלה, כבר שאלו את השאלה הזו. אתה חייב למצוא פונקציה שתהיה נכונה לכל קבוצה ולא לקבוצה ספציפית. --ארז שיינר
שאלה לגבי הוכחה פורמלית
טבלת אמת תופסת בבוחן ובמבחן כהוכחה פומלית?
כי בתרגילים השתמשנו בכך...
תודה
- תלוי מה מטרת השאלה. זה סוג השאלות שטוב לשאול בזמן בוחן, וייתכן והבוחן יגיד שאסור. בכל מקרה עליכם לדעת את שתי הדרכים. --ארז שיינר
ברגע שאתה מעביר את זה לרמת הלוגיקה זה פורמלי לכל דבר.
שאלה לגבי הבוחן
תוכלו להעלות שאלות לדוגמא?
הבוחן יהיה ברמה של התרגילים? איך מומלץ להתכונן?
אין לנו מספיק זמן כי יש לנו גם השבוע בוחן בליניארית והיה גם צום ושישי שבת, יש אפשרות להזיז את הבוחן ליום רביעי בשבוע הבא?
כמה שאלות יהיו בבוחן? מה אחוז הבוחן מהציון הסופי?
תודה!!!!!!!!!!!
--מיצטרף לבקשה.
---מיצטרפת גם ><.
מצטרף לבקשה..(אם תחיית הבוחן תגרור הוספת חומר אז אני מתנגד...אם לא אז תרגישו חופשי:) )
מציאת פונקציה
לא הבנתי מה השלבים שאני צריך לעשות כדי לימצוא פונקציה...
- תלוי בשאלה. בגדול צריך להגיד על כל איבר מה הפונקציה עושה לו. למשל 2x שולחת כל מספר למספר כפול 2. --ארז שיינר
תאריך הבוחן
לא בדיוק הבנתי מה תאריך הבוחן חלק אמרו יום שני וחלק אמרו מחר ... מישהו יודע בוודאות ?
הבוחן בלינארית מחר והבוחן בבדידה יום שני {אם לא ישנו}.
- הבוחן בלינארית יום חמישי (מאיפה הבאתם מחר?) והבוחן בבדידה יום שני ה15. --ארז שיינר
שאלתי על בדידה בלבד ופשוט המתרגל שלנו לא היה בטוח וחלק מהילדים אמרו רביעי וחלק שני אז רציתי להיות בטוח ב100% . תודה !
4 שאלה ראשונה
מותר להשתמש בהפרש על פונקציות(על צד ימין)??????????????????????(כי אם כן יוצאת אותה שאלה שפתרנו בתרגול)
- לא יודע מה זה אומר, אבל סביר שאסור להשתמש בזה --ארז שיינר
הבוחן
תהיה לנו בחירה ?
לא (ברק)
בנוכע לתרגיל 4 בדידה
בשאלה הראשונה הכווונה X-->X זה גם שבתור מקור אפשר לקחת תת קבוצה של איקס ולקבל בתמונה תת קבוצה של איקס? תודה
- הכוונה היא שהמקור חייב להיות בדיוק X והתמונה חייבת להיות מוכלת בX בדיוק כמו בכל הגדרה של פונקציה בסימון זה. --ארז שיינר
4 תרגיל 2
אני לא יודע איך להתחיל אפילו את תרגיל 2 אפשר עזרה/רמז? בבקשה..
למדנו בכיתה על פונקציות שהולכות מקבוצת חזקה לקבוצת חזקה , אני לא רוצה לגלות לך, פשוט שב עם ההגדרות מהשיעור המתאים ותסתכל !! ואל תתייאס אתה תמצא את זה
איפה השיעורים לשבוע הזה?
יום שני לא היה תרגיל, התרגיל בנושא עוצמות יעלה היום ויהיה להגשה ביום שני אחרי הבוחן (יחד עם התרגילים של שבוע הבא) --ארז שיינר
חידה 2
בפתרון החידה אני יכול להסתמך על אמינותם של האסירים? כלומר שהפתרון יסתמך על כך שהם ינהגו לפי החוקיות שקבעתי גם אם זה לא מציל אותם בהכרח?
אתם יכולים בבקשה להעלות בוחן דמה בבדידה?
- כן, אני מקווה להעלות בסופ"ש בוחן דמה שכזה. --ארז שיינר
איפה חידה 2?
- נעלה אותה ביום הבוחן על מנת שלא תסיח את דעתכם --שיינר
תרגיל 5 שאלה 1
"הוכח: אוסף כל המילים הסופיות האפשריות הינו בן מנייה"... טוב, ברור שזה נכון. האם אני יכול להציע סידור (יחס סדר לינארי) כדי שיהיה אפשר למיין את המילים (ולמספר אותם עם טבעיים) ואז להראות שלפי הסידור הזה כל מילה באורך סופי n תבוא לפני ואז יש לנו התאמה חח"ע בין המילים (באורך סופי) לטבעיים? או שאני צריך להסתבך עם סיגמות, ASCII ועניינים?
- לא בטוח שהבנתי אותך לגמרי, אבל מספיק להסביר שאפשר לסדר. זה מאד דומה למה שעשינו עם הרציונאליים, הצץ במערך התרגול, הנימוק שם מספיק. --שיינר
- תודה, לזה התכוונתי. אגב עכשיו באמת אני קולט שזה תת קבוצה של NxN :)
תרגיל 5
תרגיל 5 בבדידה צריך להגיש רק ל22/08 ? השבוע לא צריך להגיש תרגילים בבדידה בכלל ??? היתכן ?!
- ייתכן, ראה הסבר ב"הודעות" --שיינר
אריתמטיקה
במה הכוונה אם אפשר להסביר כשאמרת שלא להשתמש בהם?
- אל תניח שהעוצמות הם 'מספרים' לדוגמא |A|<=|B| ו |B|<=|C| לא גורר בהכרח |A|<=|C| (טוב... ברור שזה כן נכון בגלל הרכבת פונ' חח"ע, אבל זה לא נובע ישירות רק משימוש בסימון "קטן שווה")
- גם יש "אריתמטיקה של עוצמות" שכנראה נלמד בקרוב ורוצים שלא נשתמש בהם.
- יותר במפורש: תמצאו פונקציות חח"ע או חח"ע ועל על מנת להשוות עוצמות --שיינר
בשאלה 4 האם מותר לי להשתמש בעובדה שהעוצמה
של A*A היא בת מניה אם A סופית?
- לא להשתמש בעובדות שקריות (: אם A סופית אזי AxA היא מהעוצמה של A בריבוע. --שיינר
תאריך הבוחן
ראיתי שרשמתם שהבוחן נדחה , ולא רשום שם תאריך זה נדחה לרביעי ה17/8 ?
הבוחן!!
איך ללמוד לבוחן?
תרגיל 5 שאלה 2
אני חושב שהבנתי שהרעיון הוא להסביר שיש מספר כלשהו בין לבין
. ובכל זאת, אני לא בהכרח יודע שאותו מספר נמצא ב
. קל להסיק של שהפונקציה חייבת להיות חח"ע ושמתקיים:
כדי שפונקציה תקיים את התנאים, ובכל זאת אני לא מצליח להגיע לסתירה. האם אפשר איזשהו רמז קל?
אני חשבתי על דבר כזה: נניח f(x)=c ו f(y)=d כאשר y>x. (וכמובן מתקיים d-c>0) אז אם נעשה משהו דומה לאינדוקציה: לכל [x[i נסתכל על ((([f(x[i]+epsilon[i]*(d-f(x[i ואז אם זה יהיה תהליך סופי אז נקבל f(y) > d בסתירה. אבל מה קורה אם התהליך לא סופי...(!?) ...... לא הוכחה משהו...