שינויים

תרגול 1 תשעז

נוספו 1,550 בתים, 10:22, 18 באוקטובר 2017
/* קשרים */
* 3 הוא מספר ראשוני '''או''' 5 הוא מספר ראשוני. הפסוק הזה מקבל ערך T כיוון ש 3/5 מספר ראשוני. גם הפסוק "3 הוא מספר ראשוני '''או''' 4 הוא מספר ראשוני" הוא בעל ערך T.
* מספר (טבעי) מסוים n ניתן להצגה בעזרת 2 ספרות (בבסיס עשרוני) <math>\leftrightarrow</math> המספר n קטן מ 100. הפסוק יקבל ערך T רק אם שני התנאים יתקיימו ביחד. במילים אחרות, אם אחד מתקיים גם השני. במילים אחרות, אם אחד לא מתקיים אז השני גם לא מתקיים.
 
===הגדרה===
'''הנה כמה הגדרות המשמשות בתואר מתמטי:'''
*כאשר אומרים ש B הוא תנאי הכרחי ל A פירושו הוא <math>A \to B</math>
*כאשר אומרים ש B הוא תנאי מספיק ל A פירושו הוא <math>B \to A</math>
*כאשר אומרים ש B הוא תנאי הכרחי ומספיק ל A פירושו הוא <math>B \leftrightarrow A</math>
 
=====תרגיל=====
השלם את המשפט הבא: כדי שירד גשם _____ שיהיו עננים בשמים. לכן אם נצרין ע"י "יש עננים בשמים = A", "יורד גשם = B" נקבל "A____B".
 
פיתרון: הכרחי, <math>\leftarrow </math>
 
=====תרגיל=====
האם המשפטים הבאים שקולים:
 
א. אם אייל שמח אז ענת גבוהה, ואם ענת גבוהה אז צחי חמוד.
 
ב. כאשר אייל שמח אז צחי חמוד.
 
פיתרון: לא. אייל לא שמח, ענת גבוהה וצחי לא חמוד נותן <math>T</math> בשני ו<math>F</math> בראשון.
 
 
תכונות הקשרים:
* קיבוציות <math>(A\land B) \land C =A\land (B \land C), (A\lor B) \lor C =A\lor (B \lor C) </math>
* חילופיות <math>A\land B =B\land A, A\lor B = B\lor A</math>
* פילוג <math>A\lor (B\land C)= (A\lor B)\land (A\lor C), A\land (B\lor C)= (A\land B)\lor (A\land C)</math>
* כללי דה מורגן <math>\neg (A \lor B) = \neg A \land \neg B, \neg (A \land B) = \neg A \lor \neg B</math>. תוכיחו אחד מהם בתרגיל הבית
===הגדרה===
1,419
עריכות