שיחה:83-116 תשעד סמסטר א

מתוך Math-Wiki
גרסה מ־06:18, 22 בדצמבר 2013 מאת Prager (שיחה | תרומות) (תרגיל 6 שאלה 1: פסקה חדשה)

קפיצה אל: ניווט, חיפוש

חזרה לדף הקורס


גלול לתחתית העמוד


הוספת שאלה חדשה

הוסף שאלה חדשה (רשום כותרת לשאלה, רשום את תוכן השאלה ולחץ על שמירה למטה מימין לסיום).

-עזרה על עיצוב הטקסט וכתיב מתמטי תוכלו למצוא כאן

אם אתם רוצים לשאול שאלה עליכם ליצור חשבון משתמש באתר.

שאלות

5-6

מה אומר הסימן דלטא בתרגילים 5 ו6?

עוד לא הגענו לזה. אלו תרגילים בתורת הקב', נלמד ביום רביעי. עדי

שאלה על תרגיל 2 שאלה 2

בשאלה 2 בסעיף ד'- מה ההגדרה לקבוצה חלקית של A? האם זו תת-קבוצה של A? האם בכל קבוצה שהיא תמיד אפשר להגיד שה"קבוצה ריקה" היא תת קבוצה שלה? תודה.

בעיקרון לא הגענו לזה בשיעור, אבל:

מה ההגדרה לקבוצה חלקית של A? האם זו תת-קבוצה של A? כן

האם בכל קבוצה שהיא תמיד אפשר להגיד שה"קבוצה ריקה" היא תת קבוצה שלה? כן, וגם הקבוצה עצמה: \forall A\ \ \ A,\emptyset\subseteq A . עדי

דף1-תרגיל5

שימו לב! כאשר נתון X ורוצים שתוכיחו Y, התחילו מלשאול-מה יוכיח לנו את Y? אח"כ השתמשו בנתון והגיעו למסקנה.

למשל בדף 1-שאלה 5, נתון שוויון בין ההפרש הסימטרי של A ו-B להפרש הסימטרי של A ו-C. רוצים שתוכיחו B=C. אם תתחילו משייכות להפרש הסימטרי לא יהיה לכם יותר מידי לאן להתקדם. התחילו מ-"מה מוכיח לנו שוויון בין קבוצות B ו-C(כנדרש)?" הכלה דו כיוונית! כלומר, ניקח איבר ב-B, נשתמש בנתון, ונירצה לקבל שהאיבר ב-C. וכנ"ל בכיוון ההפוך.

רמז- לאחר שלקחתם איבר ב-B בידקו מה קורה אם הוא שייך ל-A ואם לאו. עדי

תרגיל 2 שאלה 3 א'

ממ היו לי בעיות למצוא קבוצות שמתאימות לדוגמה הזאת. יש לך איזשהי דוגמה שתוכלי לעזור לי להבין את העניין? תודה

(זכור, שייכות איננה הכלה.) קבוצות בעלות איבר בודד יפתרו את הבעיה, מיהו האיבר הבודד בכל אחת...? עדי

תרגיל 2

היי האם הגענו לשלב שבו אנחנו יכולים לפתור את שאלות 8, 9 ו10? תודה! עמית מיכאלי

8-כן.

ל-9-אעלה הגדרה אחרי התירגול הקרוב.

את 10 סביר שראיתם בהרצאה אך עוד לא בתירגול.

עדי

תרגיל 2 שאלה 9

שלום עדי, קראנו את ההסבר שהעלית לאתר ובכל זאת לא הבנו מה אנחנו אמורים לעשות בשאלה, אם נוכל לקבל הסבר יותר מפורט לגבי השאלה, נשמח. אבישי וישי


בבקשה: נתונה הקבוצה I=\{2,3,4\}. נגדיר את הקבוצות A_i: i\in I, כלומר A_2,A_3,A_4, באופן הבא: \forall i\in I\ A_i=\{x:x=i^2\cdot k,\ k\in N\}, ז"א A_i מוגדרת להיות אוסף כל הכפולות השלמות של i^2. לדוגמא: A_3=\{x:x=3^2\cdot k,\ k\in N\}=\{\ 3^2\cdot 1,\ 3^2\cdot 2,\ 3^2\cdot 3,\ 3^2\cdot 4,...\}=\{9,18,27,36,...\}=\{9k:k\in N\}.

כעת, נשאלת השאלה מי מהבאים: 1,8,1152 שייך לאיחוד שלושת הקב' (כלומר שייך לפחות לאחת מהן, או במילים אחרות הוא כפולה שלמה של 4 או 9 או 16), ומי שייך לחיתוך שלושת הקבוצות (כלומר, שייך לכולן, או במילים אחרות הוא כפולה שלמה של 4 וגם של 9 וגם של 16).

אנא עדכנו אותי אם התשובה עוזרת. עדי

תרגיל 3 שאלה 4

היי עדי, רק רציתי לוודא אם הבנתי נכון. בשאלה זו בעצם אני מתבקש 'רק' להוכיח שהיחס G הוא גם רפלקסיבי, גם סימטרי, וגם טרנזיטיבי נכון? לא צריך להוכיח שהוא 'מעל AxB'?

יש גם להראות שהוא על AXB, אבל זה החלק הקצר יותר.

שימו לב! האיברים של יחס כלשהו R הם זוגות סדורים השייכים למכפלה קרטזית בין שתי קבוצות. מה קורה כאשר הקבוצות עצמן הן מכפלות קרטזיות? אז האיברים ב-R הם זוגות סדורים של זוגות סדורים.

(a,b)\in A\times A,\ (c,d)\in C\times C\ \ then\ \ ((a,c),(b,d))\in (A\times C)^2\ \

ולכן תתי קב' שלה יהיו יחסים על A\times C.

כמו כן  \ ((a,b),(c,d))\in A^2\times C^2 ולכן תתי קב' שלה יהיו יחסים מ-A^2 ל-C^2.


אז, מה קורה לבדיקות הרפלקסיביות, סימטריות וטרנזיטיביות? אם ביחס על קבוצה בודדת בדקנו את התכונות בין איברים בודדים אז ביחס על מכפלה קרטזית נבדוק את התכונות בין זוגות סדורים.

למשל, אם תנאי הסימטריות דורש לוודא ש- xRy\Rightarrow yRx

אז ביחס מעל מכפלה קרטזית נוודא ש- (x_1,x_2)R(y_1,y_2)\Rightarrow (y_1,y_2)R(x_1,x_2)

כלומר נתחיל מ- (x_1,x_2)R(y_1,y_2), ניישם את היחס ונבדוק האם זה גורר ש- (y_1,y_2)R(x_1,x_2). עדי

תרגיל 3 שאלה 1

שלום עדי, כשפיתחתי את הביטוי AXB=BXA שבשאלה הגעתי שלכל a,b:

(a∈A) & (b∈B) אם ורק אם (a∈B) & (b∈A) איך אני ממשיך מפה? האם לנסות את 2 האפשרויות- פעם אחת כששניהם מתקיימים ופעם אחת כששניהם לא מתקיימים? תודה, מרדכי.

למעשה כמעט סיימת. שים לב מה רשמת, \ \ (a\in A \Rightarrow a\in B) \and (b\in B \Rightarrow b\in A), זה בדיוק התנאי לשוויון קבוצות. רק נותר לך לטפל במיקרים שלא קיים \ a\in A או לא קיים b\in B. עדי

תרגיל 4

באופן כללי, כשרשום 'הוכח כי קיימת' זה שקול ל'תן דוגמא ל..'?

כן, תן דוגמא, אבל גם הוכח שהיא אכן עומדת בתנאי הדרוש. למשל ב-1א, תן דוגמא לפונקציה הנדרשת והוכח שהיא אכן חח"ע כפי שלמדנו להוכיח זאת. עדי

אוקיי, מודה לך. ועוד משהו קטן - עד איזה שאלה בתרגיל 4 כיסינו בחומר?

1, 2, 3ג ו-5 (בהרצאה כיסיתם הכל). תאריך ההגשה לא לרביעי הקרוב כמובן. עדי

דף 3-שאלה 4

שלום לכולם,

רבים ממכם ניגשו אלי עם שאלה זאת ע"מ שאבדוק אם פיתרונכם תקין.

לאור כך ובשל העובדה שמבנה התרגיל שונה מקודמיו אבקש מכם בכל לשון של בקשה להעמיק בקריאת הפיתרון המצורף ולהעלות שאלות אם משהו לא ברור.

עדי

תרגיל: יהי E יח"ש על A ויהי F יח"ש על B. תהי G=\{((a_1,b_1),(a_2,b_2)):(a_1,a_2)\in E,\ (b_1,b_2)\in F\}.

הוכח כי G יח"ש על A\times B.

פתרון: ראשית, בואו נבין היטב את הגדרת G.

יחס זה בנוי מזוגות סדורים של זוגות סדורים (לא (a_1,b_1),(a_2,b_2) שזו סתם רשימה של שני איברים, לא (a_1,b_1)\times (a_2,b_2) שאין לי מושג מה זה, ועוד כל מיני צורות כאלו ואחרות שהופיעו בפיתרונותיכם), כך שהקואורדינטות הראשונות מתייחסות ב-E והקואורדינטות השניות מתייחסות ב-F (ולא הזוג הראשון ב-E והזוג השני ב-F).

יש להוכיח ש-G יחס על A\times B:

כלומר, נתבונן על שתי הקואורדינטות באייברי G, בכל אחת מהן יושב זוג סדור אשר יש להראות שהוא מ-A\times B. ע"פ הגדרה

(a_1,a_2)\in E,\ (b_1,b_2)\in F\ \Rightarrow a_1\in A \and b_1\in B \and a_2\in A \and b_2\in B,

היות וידוע כי E פועלת על A ו-F פועלת על B.

ע"פ הגדרת מכפלה קרטזית זה אומר ש- (a_1,b_1)\in A\times B \and (a_2,b_2)\in A\times B,

וע"פ הגדרת יחס זה אומר ש-G היא תת קבוצה של (A\times B)^2 ולכן יחס על A\times B.

כעת נותר להכיח שיחס זה הוא שקילות, כלומר:

רפלקסיביות: נרצה להוכיח שכל איבר מתייחס לעצמו ב-G.

בדיקת רפלקסיביות מתחילה מבדיקת כל איבר בקבוצה עליה פועל היחס שמוכיחים. אנחנו מוכיחים על G אשר כאמור פועלת על A\times B, ולכן:

\forall (a,b)\in A\times B

(מה ידוע לנו לכל איבר כזה?)

\Rightarrow a\in A \and b\in B

(מה ידוע לנו לכל איבר ב-A ולכל איבר ב-B? היות ש-E ו-F יח"ש ידוע לנו שכל איבר ב-A מתייחס לעצמו ב-E וכל איבר ב-B מתייחס לעצמו ב-F)

\Rightarrow (a,a)\in E \and (b,b)\in F

לפי הגדרת G, עבור איבר ב-E ואיבר ב-F, זה בדיוק אומר שהקואורדינטות הראשונות מתייחסות לקואורדינטות השניות ב-G. כלומר:

((a,b),(a,b))\in G.

סה"כ קיבלנו \forall (a,b)\in A\times B\ \ ((a,b),(a,b))\in G ולכן G רפלקסיבי.

סימטריות: נרצה להוכיח שאם איבר מתייחס לאחר אז האחר מתייחס לאיבר ב-G.

בדיקת סימטריות מתחילה מאיבר שמתייחס לאחר ביחס שמוכיחים. אנחנו מוכיחים על G אשר כאמור פועלת על A\times B, ולכן:

((a_1,b_1),(a_2,b_2))\in G

(מה זה אומר לנו ע"פ הגדרה?)

\Rightarrow (a_1,a_2)\in E \and (b_1,b_2)\in F

היות ש-E ו-F יח"ש זה אומר

(a_2,a_1)\in E \and (b_2,b_1)\in F

לפי הגדרת G, עבור איבר ב-E ואיבר ב-F, זה בדיוק אומר שהקואורדינטות הראשונות מתייחסות לקואורדינטות השניות ב-G. כלומר:

((a_2,b_2),(a_1,b_1))\in G

סה"כ קיבלנו ((a_1,b_1),(a_2,b_2))\in G\Rightarrow ((a_2,b_2),(a_1,b_1))\in G ולכן G סימטרי.

טרנזיטיביות: נרצה להוכיח שאם איבר1 מתייחס לאיבר2 שמתייחס לאיבר3 אז איבר1 מתייחס לאיבר3 ב-G.

בדיקת טרנזיטיביות מתחילה איבר1 מתייחס לאיבר2 ואיבר2 שמתייחס לאיבר3 ביחס שמוכיחים. אנחנו מוכיחים על G אשר כאמור פועלת על A\times B, ולכן:

((a_1,b_1),(a_2,b_2))\in G\and ((a_2,b_2),(a_3,b_3))\in G

(מה זה אומר לנו ע"פ הגדרה?)

\Rightarrow \underline{(a_1,a_2)\in E} \and \underline{\underline{(b_1,b_2)\in F}}\and \underline{(a_2,a_3)\in E} \and \underline{\underline{(b_2,b_3)\in F}}

היות ש-E ו-F יח"ש זה אומר

(a_1,a_3)\in E \and (b_1,b_3)\in F

לפי הגדרת G, עבור איבר ב-E ואיבר ב-F, זה בדיוק אומר שהקואורדינטות הראשונות מתייחסות לקואורדינטות השניות ב-G. כלומר:

((a_1,b_1),(a_3,b_3))\in G

סה"כ קיבלנו ((a_1,b_1),(a_2,b_2))\in G\and ((a_2,b_2),(a_3,b_3))\in G\Rightarrow ((a_1,b_1),(a_3,b_3))\in G ולכן G טרנזיטיבי.

קבוצת החזקה (תרגיל 4 שאלה 5)

האם זה נכון לומר שאם {X} מוכל ב P(B) אזי x שייך לקבוצה B?

לא. אם {X} מוכל ב P(B) אז X שייך ל P(B) ולכן X מוכל ב-B.

למשל B=\{1,2,3\} => \{1\}\subseteq B => \{1\}\in P(B) => \{\{1\}\}\subseteq P(B)

אבל \{1\} לא שייך ל-B הוא מוכל בו ({1} בתפקיד X). עדי

תרגיל 4

היי

האם בעקבות הדחיה של התרגול היום ליום ב' זה אומר שתהיה דחיה בתאריך ההגשה?

אפשרי. נחליט לפי ההתקדמות בשיעור. עדי

תרגיל 4 שאלה 4

היי עדי, אני בתרגיל 4 שאלה 4 איך אני מתחיל להוכיח? האם גם פה מתחילים ממה שצריך להוכיה או מהנתונים?

ולדוגמא בסעי' 1 איך מוכיחים שאם C אז או A או B? כי אם מנסים בשלילה-אז גם אם לא A, עדיין ייתכן שכן C, כיוון שאולי כן B. תודה

תמיד תתחיל ממה שצריך להוכיח ותשתמש בנתונים.

(*) תזכרו שביחס להרכבה הראינו שאם היא חח"ע אז הפונ' הפנימית חח"ע ואם היא על אז הפונ' החיצונית על. השתמשו בתכונות אלו בשאלה זו.

סעיף1--הכוונה האם קורה אחד מהם. בדוק כל אחד בנפרד.

הערה: בסעיפים 2,3 קיימים נתונים מיותרים. את 2 ניתן להוכיח לפי (*) גם בלי hg חח"ע וב-3, לפי (*) hg על גם בלי שיהיה נתון.

המלצה: אם התכונה (*) לא נותנת את המבוקש נסו לקבל אינטואיציה לדוגמא נגדית בדיאגרמה ואז תרגמו אותה למיספרים באופן פורמלי. דוגמא נגדית צריכה להיות פשוטה ככל האפשר.

לדוגמא סעיף 1:

hgf חח"ע ועל. אזי, לפי (*) f,gf חח"ע ו-h,hg על (חישבו ונמקו למה). מאף אחד מהם לא נובע ש-g חח"ע או על. ננסה למצוא דוגמא נגדית.

נרצה ש-f חח"ע, h על ו-g לא זה ולא זה:

A\rightarrow_f B \rightarrow_g C \rightarrow_h D (הנקודות מתחת לכל קב' מייצגות את אייבריה)

.\ \ \rightarrow\ \  .\ \  \rightarrow\ \  .\ \ \rightarrow\ \  .

\ \ \ \ \ \ .\nearrow\ \ \ \ \ .\nearrow\ \ \ \ \ \

מצאו דוגמא פורמלית. עדי

תרגיל 4 שאלה 3

האם נכון לקחת את הביטוי בסעיף א', להפעיל עליו את הפונקציה ולקבל באגף שמאל את איחוד הקטעים D1, D2 ובאגף ימין לקבל פונקציה על ההופכי לכל אחד מהם בנפרד, ולהפעיל את הפונקציה כמו דיסטריביוטיביות? במילים אחרות, האם פונקציה ניתן להשתמש בפונקציה באופן אנלוגי לדיסטריבוטיביות?

רק אם תוכיח קודם קודם ש- f[A\cup B]=f[A]\cup f[B] (בשביל צד ימין), זה לא קשה אבל באותו אופן תוכל כבר להוכיח את המבוקש.

זיכרו

 y\in f[X]\Rightarrow \exists x\in X: f(x)=y.

 x\in f^{-1}[Y]\Rightarrow \exists y\in Y: f(x)=y.

עדי

תרגיל 4 שאלה 4.6

אם הרכבה של H על G הפיכה, וG הפיכה, אז קיימת G^(-1) ולכן אם נרכיב את H על G על G^(-1) נקבל חזרה את H. למה זה אומר שH הפיכה?

ושאלה נוספת. בתרגול הראנו שאם הרכבה של H על G חח"ע אז G חח"ע. האם זה משפט שאפשר להשתמש בו או שצריך להוכיח את זה? והאם אפשר להכליל את זה ליותר פונקציות - שהרכבה שומרת על התכונות (חח"ע\על) של הפונקצויות ממנה היא מורכבת? (הכוונה לפונ' בצוות ההרכבה - h(g(f(w(x)))) שומרת על התכונות של w ושל h?

כן, אפשר להשתמש בתכונות מהכיתה: הרכבת חח"ע היא חח"ע, והרכבת על היא על. כמובן שבאינדוקציה זה נכון גם ליותר משתי פונקציות. (אני לא בטוחה לגבי הדוגמא h(g(f(w(x)))) שומרת על התכונות של w ושל h, כי אתה אומר משהו רק לגבי הפונקציות החיצוניות. כדי שהרכבת 4 הפונ' נהיה חח"ע/על, ארבעתן צריכות להיות חח"ע/על).

לגבי סעיף 6, נכון, ואז אם תשתמש בתכונה שציינת (כמובן שאם G הפיכה אז גם G^{-1} הפיכה. והפיכות נותנת גם חח"ע וגם על) תקבל H=(G^{-1}G)H=G^{-1}(GH) ולכן...

עדי

תרגיל 4 שאלה 3

עדי אשמח אם תתקני אותי אם אני טועה. האם כל הסעיפים בשאלה 3 הם הוכחה (פשוט יצא לי שהוכחתי את כולם אני רוצה לדעת אם אני טועה?)

ג' זו הפרכה. תשים לב שאם לא נתון שהפונ' חח"ע, יש לקחת בחשבון שהיא לא. יתכן שאיבר מ-C ואיבר מהמשלים שלו ישלחו לאותה תמונה ואז משהו מהמשלים של C יהיה בתמונת C (ולא במשלים שלה).

(בלי קשר לסעיף זה, במקרה שלא נתון על צריך לקחת בחשבון שלא כל איבר בטווח הוא תמונה).

עדי

פונקציות-תרגיל נוסף לדוגמא

f:X\rightarrow Y פונקציה. נגדיר F:P(X)\rightarrow P(Y) ע"י

\forall A\in P(X)\ F(A)=\{f(a):a\in A\}. (כלומר התמונה של כל איבר A ב P(X) היא קבוצת התמונות שלו ב-f: f[A].)

הוכח:

א. f חח"ע => F חח"ע,

ב. f על => F על.

פתרון:

א.

\underline{F(A)=F(B)}\Rightarrow \{f(a):a\in A\}=\{f(b):b\in B\} (כלומר לכל איבר בשמאלית קיים איבר ששווה לו בימנית, ולהיפך).

לכן

\forall a\in A\ \exists b\in B:f(a)=f(b)\and \forall b\in B\ \exists a\in A:f(a)=f(b)

היות ו-f חח"ע

\forall a\in A\ \exists b\in B:a=b \and \forall b\in B\ \exists a\in A:a=b

ולכן \underline{A=B} כנדרש.

ב.

\underline{\forall C\in P(Y)}\ \ \ \ \underbrace{\forall c\in C\ \exists a\in A:f(a)=c}

\ \ \ \ \ \ \ \ \ \ \ \ \ היות ו-f על

כלומר, היות וכל איבר ב-Y הוא תמונה תחת f, בפרט כל איבר ב-C הוא תמונה תחת f. ולכן, המקור (תחת F) שיתן את קבוצת התמונות C היא קבוצת המקורות שלו:

\underline{\exists A\in P(X):}A=\{a:f(a)\in C\}\ \ and\ \ therefore\ \ \underline{F(A)=}\{f(a):a\in A\}=\{f(a):f(a)\in C\}=\underline{C}.

תרגיל 4 שאלה 3

הי, למה בסעיף ד' אני לא יכול להפריך באותה צורה שעשית ב-ג'? תודה.

כי שני מקורות יכולים להישלח לאותה תמונה אבל מקור לא יכול להישלח לשתי תמונות. עדי

תרגיל 4 שאלה 4 סעיף א'

שלום, ראיתי את ההפרכה שהבאת לסעיף הזה, ורציתי לדעת אם זה באמת חוקי, כלומר, זה נראה כאילו שאני יכול להפריך כמעט כל דבר (גם אם הוא נכון..) עם סוג כזה של הפרכה..

ההפרכה (בקובץ הפיתרונות כמובן, הדיאגרמה שעלתה פה זו סתם אינטואיציה) היא ע"י דוגמא נגדית. כל עוד הדוגמא ממלאת את ההנחה אך לא את הגרירה היא חוקית.

לא, אתה לא יכול להפריך דברים נכונים.

עדי

תרגיל 4 שאלה 4 סעיף 2

(*==הרכבה)האם לא מספיק ש h*g*f חח"ע בכדי לקבוע כי g*f חח"ע(לפי התכונה שראינו בשיעור)? אם כי בתשובות, כתוב כי מנתון זה מסיקים f חח"ע בלבד

נכון. ראה "הערה" בדיון שכותרתו "תרגיל 4 שאלה 4". עדי

הוכחת פונקציה כ-"על"

עדי שלום!

אנחנו חוזרים כל הזמן על ההגדרה של "על": שלכל Y בתמונה קיים X כך ש: Fx מחזיר Y. אבל כאשר אנו נדרשים להוכיח שהפונקציה היא "על" אנחנו מסתבכים ולא מבינים איך עושים את זה.. נשמח אם תוכלי להסביר לנו איך, כי כמה שאת מנסה אנחנו עדיין מתבלגנים.. תודה! אבישי וישי.



"...ההגדרה של "על": שלכל Y בטווח קיים..."

אולי כדאי שתיתנו לי דוגמא שהסתבכתם (או מס' דוגמאות ככל שתירצו) ואסביר כיצד ליישם עליהן את העיקרון. עדי

תרגיל 6 שאלה 1

היי עדי, קבעתי פונקציה f שמוגדרת מ-R ל [0,1) כך ש: לכל x היא נותנת את 1/x, אבל זה טוב רק לאיברים שמחוץ לקטע [0,1). לאיפה אני אשלח את האיברים שנמצאים בקטע הזה?