שינויים

תרגול 4 מדמח קיץ תשעז

נוספו 555 בתים, 12:30, 20 באוגוסט 2017
/* המשך התרגיל לעיל */
===המשך התרגיל לעיל===
ב. לכל <math>X\subseteq A</math> קיימת <math>C\subseteq B</math> כך ש <math>[X]_R=[C]_R</math>.
ג. אם <math>C,D\subseteq B</math> שונות, אז <math>[C]\neq [D]</math>.
====פיתרון====
ב. יהי <math>X\subseteq A</math> נשים לב שמתקיים <math>(X\cap B)\cap B=X\cap B</math> ולכן <math>[X]_R=[X\cap B]_R</math>, ובנוסף מתקיים <math>X\cap B\subseteq B</math> ולכן נוכל לבחור <math>C=X\cap B</math>.
 
ג. תהיינה <math>C,D\subseteq B</math> שונות. לכן קיים (בה"כ) <math>x\in C\smallsetminus D</math> וכמובן <math>x\in B</math>, ולכן נקבל <math>x\in C\cap B\land x\notin D\cap B</math> כלומר <math>C\cap B\neq D\cap B</math> ולכן <math>[C]\neq [D]</math>.
===דוגמא חשובה - הגדרת הרציונאליים===
1,419
עריכות