88-195 תשעג א

תרגיל 1

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

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

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

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

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

[math]\displaystyle{ (A\or B)\and C \lt =\gt (A\and C)\or (B\and C) }[/math] וכנל כש-C משמאל

[math]\displaystyle{ (A\and B)\or C \lt =\gt (A\or C)\and(B\or C) }[/math] וכנל כש-C משמאל

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

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

2.אסור להשתמש ביחס [math]\displaystyle{ \ne }[/math]. חישבו איזה קשר יכול לסייע לנו לבטא אי שוויון. עדי

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

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

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

[math]\displaystyle{ \exists x \exists y : R(x,y)\wedge \forall z(R(x,z)\rightarrow (z=y)) }[/math]

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

[math]\displaystyle{ \neg \exists x:P(x)\wedge N(x) }[/math]

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

[math]\displaystyle{ \forall x : \exists n : R(x,n)\rightarrow \exists y R(y,n)\wedge \neg(x=y) }[/math]

תרגיל 2

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

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

תרגיל 3

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

תרגיל 4

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