לדלג לתוכן
שינוי מצב סרגל צד
Math-Wiki
חיפוש
יצירת חשבון
כלים אישיים
יצירת חשבון
כניסה לחשבון
דפים לעורכים שלא נכנסו לחשבון
מידע נוסף
שיחה
תרומות
ניווט
עמוד ראשי
שינויים אחרונים
העלאת קובץ
כלים
דפים המקושרים לכאן
שינויים בדפים המקושרים
דפים מיוחדים
מידע על הדף
עריכת הדף "
חתכי דדקינד
" (פסקה)
דף
שיחה
עברית
קריאה
עריכה
גרסאות קודמות
עוד
קריאה
עריכה
גרסאות קודמות
אזהרה:
אינכם מחוברים לחשבון. כתובת ה־IP שלכם תוצג בפומבי אם תבצעו עריכות כלשהן. אם
תיכנסו לחשבון
או
תיצרו חשבון
, העריכות שלכם תיוחסנה לשם המשתמש שלכם ותקבלו גם יתרונות אחרים.
בדיקת אנטי־ספאם.
אין
למלא שדה זה!
=חתכי דדקינד= *'''הגדרה''': חתך דדקינד הוא קבוצה <math>A\subseteq\mathbb{Q}</math> המקיימת: **<math>A\neq\emptyset</math> **<math>A</math> חסומה מלעיל. **לכל <math>m\in\mathbb{Q}</math> מתקיים כי <math>m\notin A</math> אם ורק אם <math>m</math> חסם מלעיל של <math>A</math> *הערות ותזכורות: **חסם מלעיל של קבוצה הוא מספר שגדול יותר מכל איברי הקבוצה. **בחתך דדקינד אין מספר גדול ביותר, אחרת זה היה חסם מלעיל ששיך לקבוצה. זה משול לחצי האבוקדו ללא הגרעין. **בחתך המייצג מספר שאינו רציונאלי, כמו שורש שתיים, גם במשלים של החתך אין מספר קטן ביותר, זה משול לשני חצאי אבוקדו ללא גרעין כלל. **אם מספר שייך לחתך, בוודאי כל מספר נמוך ממנו שייך לחתך הרי לא ייתכן שמספר נמוך ממנו הוא חסם מלעיל. *הקרן באיור לעיל היא חתך דדקינד שתפקידו להגדיר את שורש שתיים. *כיצד ניתן להתייחס לקבוצות כאלה בתור מספרים? *עלינו להגיד פעולות בין חתכי דדקינד ולהוכיח שמדובר ב[[שדה]]. *כאשר נגדיר את הפעולות, נזכור שמטרתינו היא להגדיר את הנקודות "החסרות" על הציר. ==חיבור חתכי דדקינד== *יהיו שתי חתכים <math>A,B</math>, נגדיר את החיבור: **<math>A+B=\left\{a+b|a\in A,b\in B\right\}</math> *החיבור הוא חתך דדקינד בעצמו: **כיוון שA,B אינן ריקות גם A+B אינה ריקה. **סכום חסמי מלעיל של A וB חוסם את A+B. **יהי <math>a+b\in A+B</math>, כיוון שאיברי החתכים אינם חסמי מלעיל, קיימים <math>a<c\in A</math> וכן <math>b<d\in B</math> ולכן <math>a+b<c+d\in A+B</math> ו<math>a+b</math> אינו חסם מלעיל של <math>A+B</math> **יהי <math>m\in\mathbb{Q}</math> שאינו חסם מלעיל של <math>A+B</math>, לכן קיימים <math>m<a+b\in A+B</math>. כעת <math>m-a<b</math> כלומר <math>m-a</math> אינו חסם מלעיל של B ולכן שייך לקבוצה. סה"כ <math>m=a+(m-a)\in A+B</math>. ===חתך האפס=== *נגדיר את חתך האפס: **<math>0_D=\left\{x\in\mathbb{Q}|x<0\right\}</math> *נוכיח כי חתך האפס נייטרלי לחיבור: **יהי חתך דדקינד <math>A</math> צריך להוכיח כי <math>A+0_D=A</math> **נבצע הכלה דו כיוונית. בכיוון הראשון: ***יהי <math>x=a+h\in A+0_D</math> צריך להוכיח כי <math>x\in A</math> ***כיוון ש <math>h\in 0_D</math> נובע לפי ההגדרה כי <math>h<0</math> ולכן <math>a+h<a</math> ***לכן <math>x=a+h</math> אינו חסם מלעיל של <math>A</math> ולכן <math>x\in A</math> **בכיוון השני: ***יהי <math>a\in A</math> צריך להוכיח כי <math>a\in A+0_D</math> ***אמרנו כי בחתך דדקינד אין איבר גדול ביותר, ולכן קיים <math>a<b\in A</math> ***כיוון ש <math>a-b<0</math> נובע כי <math>a-b\in 0_D</math> ***סה"כ <math>a=b+(a-b)\in A+0_D</math> כפי שרצינו. ===נגדי=== *יהי חתך A, נגדיר את הנגדי: **<math>-A=\left\{x\in\mathbb{Q}|\exists m\notin A:x<-m\right\}</math> *לדוגמא <math>-\left\{x\in\mathbb{Q}|x<2\right\}=\left\{x\in\mathbb{Q}|x<-2\right\}</math> [[קובץ:negDedekind2.png|1000px]] *הנגדי הוא חתך דדקינד בעצמו: **הנגדי לא ריק: ***כיוון שA חסומה מלעיל יש לה חסם, וכל המספרים שקטנים ממינוס החסם שייכים לנגדי, ולכן <math>-A\neq\emptyset</math> **הנגדי חסום מלעיל: ***יהי <math>a\in A</math> לכן לכל <math>m\notin A</math> מתקיים כי <math>a<m</math> ולכן <math>-m<-a</math> ***לכל <math>x\in -A</math> קיים <math>m\notin A</math> כך ש <math>x<-m</math> ולכן <math>x<-a</math> ***בעצם הנגדי של כל איבר בA הוא חסם מלעיל של <math>-A</math>. **כל איבר בנגדי אינו חסם מלעיל: ***לכל איבר בנגדי <math>x<-m</math> לכן אמצע הקטע בין <math>x,-m</math> גדול מ<math>x</math> וקטן מ<math>-m</math> ולכן שייך לנגדי <math>-A</math> ולכן <math>x</math> אינו חסם מלעיל. **אם איבר אינו חסם מלעיל, הוא שייך לנגדי: ***נניח <math>y</math> אינו חסם מלעיל של <math>-A</math> לכן קיים <math>y<x\in -A</math> ולכן קיים <math>m\notin A</math> כך ש <math>y<x<-m</math> ולכן <math>y\in -A</math> ====הוכחה שאכן מדובר באיבר נגדי==== *יהי חתך <math>A</math> צריך להוכיח כי <math>A+(-A)=0_D</math> *נבצע הכלה דו כיוונית *בכיוון ראשון: **יהי <math>x+y\in (A+(-A))</math>. **כיוון ש<math>y\in (-A)</math> קיים <math>m\not\in A</math> כך ש <math>y<-m</math> **לכן <math>x+y<m+y<0</math> **לכן <math>x+y\in 0_D</math> *בכיוון שני: **יהי <math>t\in 0_D</math> כלומר <math>t<0</math> **רוצים למצוא <math>a\in A, b\in (-A)</math> כך ש <math>a+b=t</math> **נבחר <math>m\not\in A</math> כך ש<math>m+\frac{t}{2}\in A</math> ***מדוע זה אפשרי? כי אם <math>m+\frac{t}{2}\not\in A</math> אז זה חסם, ואפשר להוסיף לו <math>\frac{t}{2}</math> שזה מספר שלילי. אחרי מספיק פעמים נהיה קטנים מאיבר בקבוצה **כעת <math>-m+\frac{t}{2}<-m</math> ולכן <math>-m+\frac{t}{2}\in (-A)</math>. **סה"כ <math>t=(m+\frac{t}{2})+(-m+\frac{t}{2})\in A+(-A)</math> ==יחס סדר== *יחס ההכלה הוא יחס סדר לינארי (מלא) על קבוצת חתכי דדקינד *הוכחה: **יהיו שני חתכים A,B. **אם קיים <math>m\notin A</math> חסם מלעיל של A כך ש<math>m\in B</math> אזי כל איבר של A אינו חסם מלעיל של B ולכן שייך לB, כלומר <math>A\subseteq B</math> **אחרת, לכל <math>m\notin A</math> מתקיים כי <math>m\notin B</math>. כלומר <math>\overline{A}\subseteq\overline{B}</math> ולכן <math>B\subseteq A</math> *נגדיר את החתכים החיוביים להיות כל החתכים A כך ש<math>0_D < A</math> ונגדיר את החתכים השליליים על ידי <math>0_D > A</math> *טענה: <math>A\geq 0_D</math> אם ורק אם <math>-A\leq 0_D</math> *הוכחה: ** ראשית נניח כי <math>A\geq 0_D</math> ***כלומר בעצם <math>0_D\subseteq A</math> ולכן לכל חסם מלעיל <math>m\notin A</math> מתקיים כי <math>0\leq m</math>. ***לכן לכל <math>x\in -A</math> מתקיים כי <math>x<-m<0</math> ***כלומר כל האיברים ב<math>-A</math> שליליים, ולכן <math>-A\subseteq 0_D</math> כלומר <math>-A\leq 0_D</math> **בכיוון ההפוך, נניח כי <math>-A\leq 0_D</math> ***לכן כל האיברים ב<math>-A</math> שליליים. ***אם קיים <math>0>m\notin A</math> אזי <math>0<-\frac{m}{2}\in -A</math> בסתירה. **לכן כל המספרים השליליים שייכים לA, כלומר <math>0_D\subseteq A</math> ולכן <math>A\geq 0_D</math> ==כפל חתכי דדקינד== *יהיו שני חתכי דדקינד '''אי שליליים''' <math>0_D\leq A,B</math>, נגדיר את הכפל: **<math>A\cdot B =\left\{x\cdot y|x\in A\setminus 0_D \wedge y\in B\setminus 0_D\right\}\cup 0_D</math> *אם A שלילי, וB אי שלילי, נגדיר: **<math>A\cdot B = - ((-A)\cdot B)</math> *אם A אי שלילי, וB שלילי, נגדיר: **<math>A\cdot B = - (A\cdot (-B))</math> *אם A,B שליליים נגדיר: **<math>A\cdot B = (-A)\cdot (-B)</math> ===הוכחה שהמכפלה נותנת חתך דדקינד=== *יהיו שני חתכי דדקינד חיוביים <math>0_D< A,B</math> *ברור שהמכפלה לא ריקה כיוון ש <math>0_D\subseteq A\cdot B</math> *כיוון שA,B חתכי דדקינד מדובר בקבוצות חסומות, אז קיימים חסמי מלעיל <math>m_A,m_B</math> בהתאמה. *לכל <math>xy\in AB</math> מתקיים כי <math>x<m_A,y<m_B</math> ולכן <math>xy<m_A\cdot m_B</math>. זה נכון כי החסמים חיוביים, כי מדובר בחתכים חיוביים. *אם <math>t\in AB</math> צ"ל כי <math>t</math> אינו חסם מלעיל של <math>AB</math>. *אם <math>t\leq 0</math> ברור שאינו חסם מלעיל של <math>AB</math> כיוון שיש בקבוצה מספרים חיוביים. *לכן <math>t=xy\in AB</math>. *כיוון ש<math>x</math> אינו חסם מלעיל של <math>A</math> קיים <math>x<z\in A</math> ולכן <math>xy<zy\in A</math> בסתירה. *אם <math>t\not\in AB</math> צ"ל כי <math>t</math> חסם מלעיל. *נב"ש כי <math>t</math> אינו חסם מלעיל, לכן יש בקבוצה איבר גדול ממנו. *כיוון ש <math>t\not\in AB</math> נובע כי <math>t>0</math>, ולכן האיבר שגדול ממנו הוא מהצורה <math>t<xy</math>. *לכן <math>\frac{t}{y}<x</math>, נבחר <math>x_1 =\frac{t}{y}<x</math>. *כיוון ש<math>x_1 <x</math> נובע כי <math>x_1 \in A</math>. *לכן <math>t=x_1 y\in A\cdot B</math> בסתירה. *אם אחד החתכים הוא <math>0_D</math> קל להוכיח כי מכפלתם היא <math>0_D</math> ולכן מהווה חתך. ===חתך היחידה=== *נגדיר את חתך היחידה, בהמשך נוכיח שהוא נייטרלי לכפל. *<math>1_D=\{x\in\mathbb{Q}|x<1\}</math> ===הופכי=== *אם A חיובי נגדיר את ההופכי שלו להיות *<math>A^{-1}=\{x\in\mathbb{Q}|\exists m\not\in A:x<\frac{1}{m}\}</math> *אם A שלילי נגדיר את ההופכי שלו להיות *<math>A^{-1}=-(-A)^{-1}</math> ====הוכחה שההופכי הוא חתך דדקינד==== *נניח A חיובי, ויהי <math>0<a\in A</math>. *לכל חסם <math>m\not\in A</math> מתקיים כי <math>a<m</math> *לפיכך <math>\frac{1}{m}<\frac{1}{a}</math> *לכן <math>\frac{1}{a}</math> הוא חסם מלעיל של <math>A^{-1}</math> *ברור כי <math>A^{-1}</math> אינו ריק, כי לA יש חסם מלעיל, וכל מספר שקטן ממהופכי שלו שייך ל<math>A^{-1}</math> *נוכיח כי כל מספר ב<math>A^{-1}</math> אינו חסם מלעיל. *אם <math>x<\frac{1}{m}\in A^{-1}</math> אז גם אמצע הקטע <math>x<y<\frac{1}{m}\in A^{-1}</math> *לבסוף, יהי <math>x</math> שאינו חסם מלעיל של <math>A^{-1}</math> *לכן <math>x<y\in A^{-1}</math> *והרי קיים חסם של A כך ש <math>y<\frac{1}{m}</math> *ולכן גם <math>x<\frac{1}{m}</math> ולכן <math>x\in A^{-1}</math> ====הוכחה שאכן מדובר בהופכי==== *יהי A חיובי, נוכיח כי <math>A^{-1}A=1</math> *ראשית, נוכיח כי <math>A^{-1}A\leq 1</math> **יהי <math>0<xa\in A^{-1}A</math> **<math>x\in A^{-1}</math>, לכן קיים חסם מלעיל <math>m\not\in A</math> כך ש <math>x<\frac{1}{m}</math> **כמובן ש <math>a<m</math> **ביחד <math>xa<\frac{1}{m}\cdot m=1</math>. *כעת נוכיח כי <math>A^{-1}A\geq 1</math> *צ"ל כי אפשר לבחור איבר <math>xa\in A^{-1}A</math> הקרוב ל1 כרצוננו. *נבחר <math>0<a\in A, m\not\in A</math> כך ש <math>a,m</math> קרובים כרצוננו (אפשרי כי מכל זוג של מספר וחסם אפשר להחליף אחד מהם באמצע הקטע). *נבחר <math>x<\frac{1}{m}</math> כך ש<math>x,\frac{1}{m}</math> קרובים כרצוננו. *סה"כ <math>1-xa=m\cdot \frac{1}{m}-a\cdot \frac{1}{m}+a\cdot \frac{1}{m}-ax=\frac{1}{m}(m-a)+a(\frac{1}{m}-x)</math> *כיוון שקבוצת החסמים <math>m</math> חסומה מלמטה ע"י איברי חיובי מA, וכיוון שאפשר לקרב את <math>m-a</math> כרצוננו לאפס, סה"כ אפשר לקרב את ההפרש הזה כרצוננו לאפס, כפי שרצינו. *לבסוף, אם <math>A</math> שלילי, <math>A^{-1}=-(-A)^{-1}</math> *לכן <math>A^{-1}A=-(-A)^{-1}\cdot A = (-A)^{-1}\cdot (-A)=1</math> **המעבר האחרון הוא לפי הגדרת הכפל עבור חתכים שליליים.
תקציר:
לתשומת לבך: תורמים אחרים עשויים לערוך או אף להסיר את תרומתך ל־Math-Wiki. אם אינך רוצה שעבודתך תהיה זמינה לעריכה על־ידי אחרים, אין לפרסם אותה פה.
כמו־כן, שמירת העריכה משמעה הבטחה שכתבת את הטקסט הזה בעצמך, או העתקת אותו ממקור שאינו מוגן בזכויות יוצרים (אפשר לעיין בדף
Math-Wiki:זכויות יוצרים
לפרטים נוספים).
אין לעשות שימוש בחומר המוגן בזכויות יוצרים ללא רשות!
ביטול
עזרה בעריכה
(נפתח בחלון חדש)