שינויים

קפיצה אל: ניווט, חיפוש
/* הכללה לאיחודים וחיתוכים כל שהם */
ג. <math>\phi \cup A = \{x:x\in \phi \or x\in A\}= \{x:x\in A \}=A </math>
 
 
====תרגיל====
הוכח כי <math>A\cap (B/C)=(A\cap B) / (A\cap C)</math>
 
פתרו:
 
דרך גרירות לוגיות:
 
<math>x\in A\cap (B/C)\iff (x\in A) \and [(x\in B) \and (x\notin C)]\iff [(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 [(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 \Leftarrow</math>
<math>x\in A\cap B \land x\not\in A\cap C \Leftarrow</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 \Leftarrow</math>
<math>x\in A \land x\in B \land x\not\in C \Leftarrow </math>
(כי אם <math>x\in C</math> אזי <math>x\in A\cap C</math> סתירה)
<math>x\in A\cap(B\backslash C)\Leftarrow </math>
 
 
===הכללה לאיחודים וחיתוכים כל שהם===
2,232
עריכות