88-195 תשעג א

תוכן עניינים

1 תרגיל 1
2 תרגיל 2
3 תרגיל 3
4 תרגיל 4
5 תרגיל 5
6 תרגיל 6
7 תרגיל 7
8 תרגיל 8
9 תרגיל 9
10 תרגיל 10
11 תרגיל 11
12 תרגיל 12

תרגיל 1

תרגיל 1 להגשה ב-6 לנובמבר

שימו לב! התרגיל קוצר ב-24/10 ב-20:30. אנא התעדכנו במידה והורדתם אותו לפני

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

הערה לתרגיל 1:

$(A\or B)\and C <=> (A\and C)\or (B\and C)$ וכנל כש-C משמאל

$(A\and B)\or C <=> (A\or C)\and(B\or C)$ וכנל כש-C משמאל

הערות לשאלה 6:

1.כאשר הפרדיקט $N(x)$ אומר "הוא שם", הכוונה שהוא מחזיר אמת כאשר הוא מקבל אוייבקט $x$ שהוא שם. אם רוצים לומר ש"קיים שם" אז כותבים $\exists_x N(x)$ . אם רוצים להגיד שלכל שם קיים איש כך שהשם של האיש הוא השם הזה $\forall_x (N(x) \rightarrow \exists_y (P(y) \wedge R(y,x)))$ . Adam Chapman 10:53, 28 באוקטובר 2012 (IST)

2.אסור להשתמש ביחס $\ne$ . חישבו איזה קשר יכול לסייע לנו לבטא אי שוויון. עדי

3. ״לכל איש יש שם״ כמובן הכוונה ל-"לכל איש קיים שם כך שהשם הוא שמו של האיש"

4. דוגמאות נוספות לעיונכם:

א) קיים איש עם שם יחיד-

$\exists x \exists y : R(x,y)\wedge \forall z(R(x,z)\rightarrow (z=y))$

ב) לא קיים איש שהוא שם

$\neg \exists x:P(x)\wedge N(x)$

ג) לכל איש עם שם קיים איש אחר עם אותו שם

$\forall x : \exists n : R(x,n)\rightarrow \exists y R(y,n)\wedge \neg(x=y)$

תרגיל 2

תרגיל 2 להגשה ב-13 לנובמבר

תרגיל 2-פתרון

הגדרות ודוגמאות לאיחוד וחיתוך כלליים בקובץ תירגול מס' 2.

תרגיל 3

תרגיל 3 להגשה ב-20 לנובמבר

תרגיל 3-פתרון

הערה: שונתה שאלה 2 לשאלה אחרת. עמכם הסליחה. Adam Chapman 20:13, 15 בנובמבר 2012 (IST)

תרגיל 4

תרגיל 4 להגשה ב-27 לנובמבר

תרגיל 4-פתרון

הגדרת הרכבת יחסים: בהינתן יחס $R$ מ $A$ ל $B$ ויחס $S$ מ $B$ ל $C$ , מגדירים יחס $S \circ R$ מ $A$ ל $C$ שמכיל את הזוג $(a,c)$ אם ורק אם קיים $b \in B$ שעבורו $(a,b) \in R$ וגם $(b,c) \in S$ .Adam Chapman 18:11, 20 בנובמבר 2012 (IST)

הדרכה לשאלה 6 סעף ב: כל יחס שקילות משרה חלוקה של הקבוצה למחלקות שקילות. במקרה זה ישנן שלוש מחלקות שקילות שבכל אחת מהן שלושה איברים. לצורך העניין נקרא להן מחלקת שקילות א, ב וג. צריך לחשב את מספר האופציות שניתן להרכיב את מחלקת שקילות א (שמכילה שלושה איברים). צריך לבחור עבורה איבר ראשון (כמה אופציות יש?), אז איבר שני (כמה עכשיו?) ושלישי. כעת, משום שאין חשיבות לסדר האיברים, צריך לחלק במספר האפשרויות שיש לסדר שלושה איברים (כלומר ב $3!=6$ ). כעת צריך לחשב כמה אופציות ניתן להרכיב את מחלקת שקילות ב בהינתן א. מחלקת שקילות ג תהייה פשוט שלושת האיברים שנותרו. כעת, מכיוון שאין חשיבות באמת לסדר מחלקות השקילות, צריך לחלק במספר האפשרויות שיש לסדר שלושה איברים (שוב, ב6). Adam Chapman 14:53, 25 בנובמבר 2012 (IST)