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

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

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

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

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

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

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

שאלות

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 ובאגף ימין לקבל פונקציה על ההופכי לכל אחד מהם בנפרד, ולהפעיל את הפונקציה כמו דיסטריביוטיביות? במילים אחרות, האם פונקציה ניתן להשתמש בפונקציה באופן אנלוגי לדיסטריבוטיביות?

תרגיל 4 שאלה 4.6

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

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