שינויים

תרגול 5 תשעז

נוספו 1,321 בתים, 18:29, 25 בנובמבר 2017
/* פתרון */
א. הוכחה, טבלת שייכות.
 
פתרון נוסף: דרך גרירות לוגיות:
 
<math>x\in A\cap (B\setminus C) \iff</math>
<math>(x\in A) \and [(x\in B) \and (x\notin C)] \iff</math>
<math>[(x\in A) \and (x\in B) \and (x\notin C)] \or [(x\in A) \and (x\in B) \and (x\notin A)] </math>
 
בשורה האחרונה הוספנו סתירה בעזרת הקשר "או" ולכן נשארנו עם ביטוי שקול. כעת נשתמש בחוק הפילוג של הלוגיקה:
 
<math>\iff [(x\in A) \and (x\in B)]\and [(x\notin C)\or(x\notin A)]\iff</math>
<math>[(x\in A) \and (x\in B)]\and \neg [(x\in C)\and(x\in A)]</math>
 
וזה בדיוק מה שרצינו.
 
הוכחה נוספת בעזרת הכלה דו כיוונית:
 
בכיוון (<math>\subseteq</math>) נניח <math>x\in A\cap(B\backslash C)</math>, ולכן
 
<math>x\in A \land x\in B \land x\not\in C \Rightarrow</math>
 
<math>x\in A\cap B \land x\not\in A\cap C \Rightarrow</math>
 
<math>x\in (A\cap B) \backslash (A\cap C)</math>
 
בכיוון (<math>\supseteq</math>) נניח <math>x\in (A\cap B) \backslash (A\cap C)</math>. לכן
 
<math>x\in A\cap B \land x\not\in A\cap C \Rightarrow</math>
 
<math>x\in A \land x\in B \land x\not\in C \Rightarrow</math>
 
(כי אם <math>x\in C</math> אז <math>x\in A\cap C</math> סתירה)
 
<math>x\in A\cap(B\backslash C)</math>
 
ב. הפרכה, רואים ע"י טבלת שייכות ואז מוצאים את הדוגמא המתאימה.
1,419
עריכות