יש לפשט ערך זה : הערך מנוסח באופן טכני מדי, וקשה להבנה לקהל הרחב.
יש להוסיף מבוא אינטואיטיבי שיסביר את הרעיונות והמושגים בצורה פשוטה יותר, רצוי בליווי דוגמאות ותוך שימוש באמצעים אינפוגרפיים . אם אתם סבורים כי הערך איננו ברור דיו או שיש נקודה שאינכם מבינים בו, ציינו זאת בדף השיחה שלו . יש לציין כי ערכים מדעיים רבים מצריכים רקע מוקדם.
במתמטיקה , ישנן דרכים שונות להגדיר מהו שדה המספרים הממשיים , רובן משתמשות בקיום שדה המספרים הרציונליים . לא כל הבניות מובילות בסופו של התהליך אל אותה הקבוצה, אך העיקר הוא האיזומורפיזם בין המבנים הנוצרים בכל אחת מהבניות; כלומר, בכל הבניות מגיעים לשדה סדור שלם שהוא גם ארכימדי . בכל הבניות מגיעים גם לקבוצה בעלת אותה עוצמה . משמעות הבנייה היא יצירת קבוצה שמוגדרות עליה שתי פעולות (כפל וחיבור ), ויחס סדר מלא (חזק או חלש) אשר מקיימת מספר אקסיומות (שיתוארו להלן).
במשך מאות שנים, מספר ממשי היה מספר שמייצג אורך של קטע, לאחר שהוסיפו לו כיוון (כלומר הוא יכול להיות גם שלילי). לאחר שהגאומטריה תוארה באמצעים אלגבריים , הובן שיש פה בעיה של הגדרה מעגלית : השדה הממשי מוגדר באמצעות גאומטריה, והגאומטריה מוגדרת באמצעות השדה הממשי. לכן, ב־1872 , פרסם גאורג קנטור את דרכו לבניית השדה הממשי מתוך השדה הרציונלי, כשהוא עושה שימוש בסדרות קושי של מספרים רציונליים. מעט מאוחר יותר באותה שנה פרסם ריכרד דדקינד את הגדרתו שלו, העושה שימוש בחתכי דדקינד . מאז פורסמו עוד הרבה מאוד בניות, וחלקן מובאות בערך זה.
המטרה של כל הבניות זהה: יש ליצור קבוצה
R
{\displaystyle \mathbb {R} }
, שעליה מוגדרות פעולות
⋅
,
+
{\displaystyle \cdot ,+}
ויחס סדר
≤
{\displaystyle \leq }
(או
<
{\displaystyle <}
), כך שמתקיימות האקסיומות הבאות:
(
R
,
+
,
⋅
)
{\displaystyle (\mathbb {R} ,+,\cdot )}
הוא שדה .
(
R
,
≤
)
{\displaystyle (\mathbb {R} ,\leq )}
היא קבוצה סדורה בסדר מלא .
כשדה,
R
{\displaystyle \mathbb {R} }
הוא שדה סדור שלם ביחס הסדר
≤
{\displaystyle \leq }
, כלומר:
∀
x
≤
y
∀
z
∈
R
:
x
+
z
≤
y
+
z
{\displaystyle \forall x\leq y\forall z\in \mathbb {R} :x+z\leq y+z}
∀
x
≤
y
∀
z
≥
0
:
x
z
≤
y
z
{\displaystyle \forall x\leq y\forall z\geq 0:xz\leq yz}
לכל תת־קבוצה לא־ריקה
S
⊆
R
{\displaystyle S\subseteq \mathbb {R} }
וַחסומה מלמעלה יש חסם עליון : קיים
M
∈
R
{\displaystyle M\in \mathbb {R} }
כך שלכל
x
∈
S
{\displaystyle x\in S}
מתקיים
x
≤
M
{\displaystyle x\leq M}
, וכל
y
∈
R
{\displaystyle y\in \mathbb {R} }
שעבורו לכל
x
∈
S
{\displaystyle x\in S}
מתקיים
x
≤
y
{\displaystyle x\leq y}
, מקיים
M
≤
y
{\displaystyle M\leq y}
.
אם הסדר המוגדר הוא חזק (
<
{\displaystyle <}
), אז יש להחליף כל מופע של
≤
{\displaystyle \leq }
באקסיומות ב
<
{\displaystyle <}
, למעט האקסיומה האחרונה, בה יש להשתמש ביחס הסדר החזק
x
≤
y
⇔
x
<
y
∨
x
=
y
{\displaystyle x\leq y\Leftrightarrow x<y\lor x=y}
. ניתן לראות כי כל מודל ביחס חזק
<
{\displaystyle <}
הוא גם מודל ביחס החלש המוגדר כמו קודם, וכן כל מודל ביחס
≤
{\displaystyle \leq }
הוא גם מודל ביחס החזק
x
<
y
⇔
x
≤
y
∧
x
≠
y
{\displaystyle x<y\Leftrightarrow x\leq y\land x\neq y}
.
סדרות קושי של מספרים רציונליים
עריכה
בנייה זו של קנטור מסתמכת על העובדה האינטואיטיבית לפיה גם ללא הגדרה של מספרים ממשיים, מתקיים שכל מספר ממשי הוא גבול של סדרת מספרים רציונליים. נוכל אם כן להגדיר את המספר להיות סדרה זו. מכיוון שיש כמה סדרות המתכנסות למספר הממשי, נגדיר את המספר להיות קבוצת הסדרות המתכנסות אליו. נגדיר לשם כך יחס שקילות על קבוצת הסדרות שיש להם פוטנציאל להתכנס (אף שאינן מתכנסות, שכן בשדה הרציונלי יש "חורים"), הלוא הם סדרות קושי .
תהי
R
{\displaystyle R}
קבוצת כל סדרות קושי ב-
Q
{\displaystyle \mathbb {Q} }
, כלומר קבוצת כל הסדרות של מספרים רציונליים
{
x
n
}
n
=
1
∞
{\displaystyle \{x_{n}\}_{n=1}^{\infty }}
כך שלכל
ε
>
0
{\displaystyle \varepsilon >0}
(רציונלי) קיים
N
{\displaystyle N}
טבעי כך שלכל זוג טבעיים
m
,
n
>
N
{\displaystyle m,n>N}
מתקיים
|
x
m
−
x
n
|
<
ε
{\displaystyle |x_{m}-x_{n}|<\varepsilon }
.
נאמר ששתי סדרות שכאלו שקולות אם ורק אם ההפרש ביניהן שואף לאפס, כלומר הסדרות
{
x
n
}
n
=
1
∞
{\displaystyle \{x_{n}\}_{n=1}^{\infty }}
ו-
{
y
n
}
n
=
1
∞
{\displaystyle \{y_{n}\}_{n=1}^{\infty }}
שקולות אם ורק אם לכל
ε
>
0
{\displaystyle \varepsilon >0}
(רציונלי) קיים
N
{\displaystyle N}
טבעי כך שלכל
n
>
N
{\displaystyle n>N}
טבעי מתקיים
|
x
n
−
y
n
|
<
ε
{\displaystyle |x_{n}-y_{n}|<\varepsilon }
.
נראה כי הגדרה זו אכן מגדירה יחס שקילות :
רפלקסיביות : לכל סדרה
{
x
n
}
n
=
1
∞
{\displaystyle \{x_{n}\}_{n=1}^{\infty }}
, לכל
ε
>
0
{\displaystyle \varepsilon >0}
ולכל
n
{\displaystyle n}
, מתקיים
|
x
n
−
x
n
|
=
0
<
ε
{\displaystyle |x_{n}-x_{n}|=0<\varepsilon }
.
סימטריות :
|
x
n
−
y
n
|
=
|
y
n
−
x
n
|
{\displaystyle |x_{n}-y_{n}|=|y_{n}-x_{n}|}
ולכן אם האחד קטן מ-
ε
{\displaystyle \varepsilon }
גם השני קטן ממנו.
טרנזיטיביות : יהי
{
x
n
}
n
=
1
∞
∼
{
y
n
}
n
=
1
∞
{\displaystyle \{x_{n}\}_{n=1}^{\infty }\sim \{y_{n}\}_{n=1}^{\infty }}
, ו-
{
y
n
}
n
=
1
∞
∼
{
z
n
}
n
=
1
∞
{\displaystyle \{y_{n}\}_{n=1}^{\infty }\sim \{z_{n}\}_{n=1}^{\infty }}
. יהי
ε
>
0
{\displaystyle \varepsilon >0}
קיימים
N
1
,
N
2
{\displaystyle N_{1},N_{2}}
כך שלכל
n
>
N
1
{\displaystyle n>N_{1}}
מתקיים
|
x
n
−
y
n
|
<
ε
2
{\displaystyle |x_{n}-y_{n}|<{\frac {\varepsilon }{2}}}
ולכל
n
>
N
2
{\displaystyle n>N_{2}}
מתקיים
|
y
n
−
z
n
|
<
ε
2
{\displaystyle |y_{n}-z_{n}|<{\frac {\varepsilon }{2}}}
. נבחר
N
=
max
{
N
1
,
N
2
}
{\displaystyle N=\max\{N_{1},N_{2}\}}
ונקבל לכל
n
>
N
{\displaystyle n>N}
:
|
x
n
−
z
n
|
=
|
x
n
−
y
n
+
y
n
−
z
n
|
≤
|
x
n
−
y
n
|
+
|
y
n
−
z
n
|
<
ε
2
+
ε
2
=
ε
{\displaystyle |x_{n}-z_{n}|=|x_{n}-y_{n}+y_{n}-z_{n}|\leq |x_{n}-y_{n}|+|y_{n}-z_{n}|<{\frac {\varepsilon }{2}}+{\frac {\varepsilon }{2}}=\varepsilon }
(על פי אי-שוויון המשולש ), לכן
{
x
n
}
n
=
1
∞
∼
{
z
n
}
n
=
1
∞
{\displaystyle \{x_{n}\}_{n=1}^{\infty }\sim \{z_{n}\}_{n=1}^{\infty }}
.
קבוצת המנה (אוסף כל מחלקות השקילות) של יחס שקילות זה תסומן
R
{\displaystyle \mathbb {R} }
- זהו שדה המספרים הממשיים.
את המספרים הרציונליים נזהה בממשיים על ידי מחלקות השקילות המתאימות, עבור רציונלי
q
{\displaystyle q}
מחלקת השקילות המתאימה היא מחלקת השקילות של הסדרה הקבועה
{
q
}
n
=
1
∞
{\displaystyle \{q\}_{n=1}^{\infty }}
.
את פעולות החיבור והכפל נגדיר איבר איבר, באופן הבא:
[
{
x
n
}
n
=
1
∞
]
+
[
{
y
n
}
n
=
1
∞
]
:=
[
{
x
n
+
y
n
}
n
=
1
∞
]
{\displaystyle [\{x_{n}\}_{n=1}^{\infty }]+[\{y_{n}\}_{n=1}^{\infty }]:=[\{x_{n}+y_{n}\}_{n=1}^{\infty }]}
[
{
x
n
}
n
=
1
∞
]
⋅
[
{
y
n
}
n
=
1
∞
]
:=
[
{
x
n
⋅
y
n
}
n
=
1
∞
]
{\displaystyle [\{x_{n}\}_{n=1}^{\infty }]\cdot [\{y_{n}\}_{n=1}^{\infty }]:=[\{x_{n}\cdot y_{n}\}_{n=1}^{\infty }]}
נראה כי ההגדרות לא תלויות בבחירת הנציגים:
יהו
{
x
n
}
n
=
1
∞
∼
{
z
n
}
n
=
1
∞
,
{
y
n
}
n
=
1
∞
∼
{
w
n
}
n
=
1
∞
{\displaystyle \{x_{n}\}_{n=1}^{\infty }\sim \{z_{n}\}_{n=1}^{\infty },\{y_{n}\}_{n=1}^{\infty }\sim \{w_{n}\}_{n=1}^{\infty }}
. יש להוכיח כי
{
x
n
+
y
n
}
n
=
1
∞
∼
{
z
n
+
w
n
}
n
=
1
∞
{\displaystyle \{x_{n}+y_{n}\}_{n=1}^{\infty }\sim \{z_{n}+w_{n}\}_{n=1}^{\infty }}
, ו-
{
x
n
⋅
y
n
}
n
=
1
∞
∼
{
z
n
⋅
w
n
}
n
=
1
∞
{\displaystyle \{x_{n}\cdot y_{n}\}_{n=1}^{\infty }\sim \{z_{n}\cdot w_{n}\}_{n=1}^{\infty }}
.
חיבור: יהי
ε
>
0
{\displaystyle \varepsilon >0}
. קיימים
N
1
,
N
2
{\displaystyle N_{1},N_{2}}
כך שלכל
n
>
N
1
{\displaystyle n>N_{1}}
מתקיים
|
x
n
−
z
n
|
<
ε
2
{\displaystyle |x_{n}-z_{n}|<{\frac {\varepsilon }{2}}}
ולכל
n
>
N
2
{\displaystyle n>N_{2}}
מתקיים
|
y
n
−
w
n
|
<
ε
2
{\displaystyle |y_{n}-w_{n}|<{\frac {\varepsilon }{2}}}
. נבחר
N
=
max
{
N
1
,
N
2
}
{\displaystyle N=\max\{N_{1},N_{2}\}}
ונקבל לכל
n
>
N
{\displaystyle n>N}
:
|
x
n
+
y
n
−
z
n
−
w
n
|
≤
|
x
n
−
z
n
|
+
|
y
n
−
w
n
|
<
ε
2
+
ε
2
=
ε
{\displaystyle |x_{n}+y_{n}-z_{n}-w_{n}|\leq |x_{n}-z_{n}|+|y_{n}-w_{n}|<{\frac {\varepsilon }{2}}+{\frac {\varepsilon }{2}}=\varepsilon }
כפל: כל סדרת קושי היא חסומה,[ 1] לכן יהי
A
{\displaystyle A}
המקסימום בין החסמים של
{
y
n
}
n
=
1
∞
,
{
z
n
}
n
=
1
∞
{\displaystyle \{y_{n}\}_{n=1}^{\infty },\{z_{n}\}_{n=1}^{\infty }}
, כלומר לכל
n
{\displaystyle n}
מתקיים
|
y
n
|
<
A
{\displaystyle |y_{n}|<A}
וכן
|
z
n
|
<
A
{\displaystyle |z_{n}|<A}
. קיימים
N
1
,
N
2
{\displaystyle N_{1},N_{2}}
כך שלכל
n
>
N
1
{\displaystyle n>N_{1}}
מתקיים
|
x
n
−
z
n
|
<
ε
2
A
{\displaystyle |x_{n}-z_{n}|<{\frac {\varepsilon }{2A}}}
ולכל
n
>
N
2
{\displaystyle n>N_{2}}
מתקיים
|
y
n
−
w
n
|
<
ε
2
A
{\displaystyle |y_{n}-w_{n}|<{\frac {\varepsilon }{2A}}}
. נבחר
N
=
max
{
N
1
,
N
2
}
{\displaystyle N=\max\{N_{1},N_{2}\}}
ונקבל לכל
n
>
N
{\displaystyle n>N}
:
|
x
n
y
n
−
z
n
w
n
|
=
|
x
n
y
n
−
z
n
y
n
+
z
n
y
n
−
z
n
w
n
|
≤
|
y
n
|
|
x
n
−
z
n
|
+
|
z
n
|
|
y
n
−
w
n
|
<
A
⋅
ε
2
A
+
A
⋅
ε
2
A
=
ε
{\displaystyle |x_{n}y_{n}-z_{n}w_{n}|=|x_{n}y_{n}-z_{n}y_{n}+z_{n}y_{n}-z_{n}w_{n}|\leq |y_{n}||x_{n}-z_{n}|+|z_{n}||y_{n}-w_{n}|<A\cdot {\frac {\varepsilon }{2A}}+A\cdot {\frac {\varepsilon }{2A}}=\varepsilon }
נראה כי תחת הפעולות הנ"ל, הקבוצה
R
{\displaystyle \mathbb {R} }
היא שדה :
סגירות: יהי
ε
>
0
{\displaystyle \varepsilon >0}
. קיימים
N
1
,
N
2
{\displaystyle N_{1},N_{2}}
כך שלכל
n
1
,
n
2
>
N
1
{\displaystyle n_{1},n_{2}>N_{1}}
מתקיים
|
x
n
1
−
x
n
2
|
<
ε
2
{\displaystyle |x_{n_{1}}-x_{n_{2}}|<{\frac {\varepsilon }{2}}}
, ולכל
n
1
,
n
2
>
N
2
{\displaystyle n_{1},n_{2}>N_{2}}
מתקיים
|
y
n
1
−
y
n
2
|
<
ε
2
{\displaystyle |y_{n_{1}}-y_{n_{2}}|<{\frac {\varepsilon }{2}}}
. נבחר
N
=
max
{
N
1
,
N
2
}
{\displaystyle N=\max\{N_{1},N_{2}\}}
ונקבל לכל
n
1
,
n
2
>
N
{\displaystyle n_{1},n_{2}>N}
:
|
(
x
n
1
+
y
n
1
)
−
(
x
n
2
+
y
n
2
)
|
≤
|
x
n
1
−
x
n
2
|
+
|
y
n
1
−
y
n
2
|
<
ε
2
+
ε
2
=
ε
{\displaystyle |(x_{n_{1}}+y_{n_{1}})-(x_{n_{2}}+y_{n_{2}})|\leq |x_{n_{1}}-x_{n_{2}}|+|y_{n_{1}}-y_{n_{2}}|<{\frac {\varepsilon }{2}}+{\frac {\varepsilon }{2}}=\varepsilon }
.
תכונות האסוציאטיביות , הקומוטטיביות , קיום איבר האפס וקיום האיבר הנגדי נובעות מידית מתכונות אלו בשדה
Q
{\displaystyle \mathbb {Q} }
, כאשר מגדירים
0
=
[
{
0
}
n
=
1
∞
]
{\displaystyle 0=[\{0\}_{n=1}^{\infty }]}
, וכן
−
[
{
x
n
}
n
=
1
∞
]
=
[
{
−
x
n
}
n
=
1
∞
]
{\displaystyle -[\{x_{n}\}_{n=1}^{\infty }]=[\{-x_{n}\}_{n=1}^{\infty }]}
.
סגירות: יהי
ε
>
0
{\displaystyle \varepsilon >0}
. נשתמש שוב בכך שכל סדרת קושי היא חסומה ונסמן ב
A
{\displaystyle A}
את המקסימום מבין החסמים של הסדרות. קיימים
N
1
,
N
2
{\displaystyle N_{1},N_{2}}
כך שלכל
n
1
,
n
2
>
N
1
{\displaystyle n_{1},n_{2}>N_{1}}
מתקיים
|
x
n
1
−
x
n
2
|
<
ε
2
A
{\displaystyle |x_{n_{1}}-x_{n_{2}}|<{\frac {\varepsilon }{2A}}}
ולכל
n
1
,
n
2
>
N
2
{\displaystyle n_{1},n_{2}>N_{2}}
מתקיים
|
y
n
1
−
y
n
2
|
<
ε
2
A
{\displaystyle |y_{n_{1}}-y_{n_{2}}|<{\frac {\varepsilon }{2A}}}
. נסמן
N
=
max
{
N
1
,
N
2
}
{\displaystyle N=\max\{N_{1},N_{2}\}}
ונקבל לכל
n
1
,
n
2
>
N
{\displaystyle n_{1},n_{2}>N}
:
|
x
n
1
y
n
1
−
x
n
2
y
n
2
|
=
|
x
n
1
y
n
1
−
x
n
2
y
n
1
+
x
n
2
y
n
1
−
x
n
2
y
n
2
|
≤
|
y
n
1
|
|
x
n
1
−
x
n
2
|
+
|
x
n
2
|
|
y
n
1
−
y
n
2
|
<
A
⋅
ε
2
A
+
A
⋅
ε
2
A
=
ε
{\displaystyle |x_{n_{1}}y_{n_{1}}-x_{n_{2}}y_{n_{2}}|=|x_{n_{1}}y_{n_{1}}-x_{n_{2}}y_{n_{1}}+x_{n_{2}}y_{n_{1}}-x_{n_{2}}y_{n_{2}}|\leq |y_{n_{1}}||x_{n_{1}}-x_{n_{2}}|+|x_{n_{2}}||y_{n_{1}}-y_{n_{2}}|<A\cdot {\frac {\varepsilon }{2A}}+A\cdot {\frac {\varepsilon }{2A}}=\varepsilon }
.
תכונות האסוציאטיביות, הקומוטטיביות וקיום איבר היחידה נובעות מתכונות אלו בשדה
Q
{\displaystyle \mathbb {Q} }
, כאשר מגדירים
1
=
[
{
1
}
n
=
1
∞
]
{\displaystyle 1=[\{1\}_{n=1}^{\infty }]}
.
קיום איבר הופכי : נראה קודם כל כי אם ב
{
x
n
}
n
=
1
∞
{\displaystyle \{x_{n}\}_{n=1}^{\infty }}
יש אינסוף אפסים, אז היא שקולה לאיבר האפס: מכיוון שיש אינסוף אפסים, אז לכל
N
{\displaystyle N}
קיים
n
>
N
{\displaystyle n>N}
כך ש
x
n
=
0
{\displaystyle x_{n}=0}
. יהי
ε
>
0
{\displaystyle \varepsilon >0}
. קיים
N
{\displaystyle N}
כך שלכל
n
1
,
n
2
>
N
{\displaystyle n_{1},n_{2}>N}
מתקיים
|
x
n
1
−
x
n
2
|
<
ε
{\displaystyle |x_{n_{1}}-x_{n_{2}}|<\varepsilon }
. יהי
n
0
>
N
{\displaystyle n_{0}>N}
כך ש-
x
n
0
=
0
{\displaystyle x_{n_{0}}=0}
. לכל
n
>
N
{\displaystyle n>N}
מתקיים
|
x
n
−
0
|
=
|
x
n
−
x
n
0
|
<
ε
{\displaystyle |x_{n}-0|=|x_{n}-x_{n_{0}}|<\varepsilon }
, לכן
{
x
n
}
n
=
1
∞
∼
0
{\displaystyle \{x_{n}\}_{n=1}^{\infty }\sim 0}
. כלומר יש להוכיח את קיום האיבר ההופכי רק עבור סדרות שאין בהם אינסוף אפסים. מכיוון שאין אינסוף אפסים, אז יהי
N
{\displaystyle N}
כך שלכל
n
>
N
{\displaystyle n>N}
מתקיים
x
n
≠
0
{\displaystyle x_{n}\not =0}
. נסמן ב
{
x
n
′
}
n
=
1
∞
{\displaystyle \{x_{n}'\}_{n=1}^{\infty }}
את הסדרה המוגדרת על פי
x
n
′
=
{
x
n
n
>
N
1
n
≤
N
{\displaystyle x'_{n}={\begin{cases}x_{n}&&n>N\\1&&n\leq N\end{cases}}}
. ברור ש-
{
x
n
′
}
n
=
1
∞
∼
{
x
n
}
n
=
1
∞
{\displaystyle \{x'_{n}\}_{n=1}^{\infty }\sim \{x_{n}\}_{n=1}^{\infty }}
, וכן שכל איברי הסדרה
{
x
n
′
}
n
=
1
∞
{\displaystyle \{x'_{n}\}_{n=1}^{\infty }}
שונים מאפס, לכן ניתן להניח כי
x
n
≠
0
{\displaystyle x_{n}\neq 0}
לכל
n
∈
N
{\displaystyle n\in \mathbb {N} }
. נגדיר
[
{
x
n
}
n
=
1
∞
]
−
1
=
[
{
x
n
−
1
}
n
=
1
∞
]
{\displaystyle [\{x_{n}\}_{n=1}^{\infty }]^{-1}=[\{x_{n}^{-1}\}_{n=1}^{\infty }]}
. נרצה להראות כי זוהי סדרת קושי: נניח בשלילה שלכל
B
>
0
{\displaystyle B>0}
ולכל
N
∈
N
{\displaystyle N\in \mathbb {N} }
קיים
n
>
N
{\displaystyle n>N}
כך ש-
|
x
n
|
<
B
{\displaystyle |x_{n}|<B}
. אז בהינתן
ε
>
0
{\displaystyle \varepsilon >0}
, קיים
N
{\displaystyle N}
כך שלכל
n
1
,
n
2
>
N
{\displaystyle n_{1},n_{2}>N}
מתקיים
|
x
n
1
−
x
n
2
|
<
ε
2
{\displaystyle |x_{n_{1}}-x_{n_{2}}|<{\frac {\varepsilon }{2}}}
. בנוסף מההנחה קיים
n
0
>
N
{\displaystyle n_{0}>N}
כך ש
|
x
n
0
|
<
ε
2
{\displaystyle |x_{n_{0}}|<{\frac {\varepsilon }{2}}}
. לכן, לכל
n
>
N
{\displaystyle n>N}
מתקיים
|
x
n
−
0
|
≤
|
x
n
−
x
n
0
|
+
|
x
n
0
|
<
ε
2
+
ε
2
=
ε
{\displaystyle |x_{n}-0|\leq |x_{n}-x_{n_{0}}|+|x_{n_{0}}|<{\frac {\varepsilon }{2}}+{\frac {\varepsilon }{2}}=\varepsilon }
, כלומר
{
x
n
}
n
=
1
∞
∼
0
{\displaystyle \{x_{n}\}_{n=1}^{\infty }\sim 0}
, בניגוד לכך ש-
[
{
x
n
}
n
=
1
∞
]
≠
0
{\displaystyle [\{x_{n}\}_{n=1}^{\infty }]\neq 0}
. לכן קיימים
B
>
0
,
N
∈
N
{\displaystyle B>0,N\in \mathbb {N} }
כך ש
|
x
n
|
>
B
{\displaystyle |x_{n}|>B}
לכל
n
>
N
{\displaystyle n>N}
. נגדיר
A
=
min
{
|
x
1
|
,
|
x
2
|
,
.
.
.
,
|
x
N
|
,
B
}
{\displaystyle A=\min\{|x_{1}|,|x_{2}|,...,|x_{N}|,B\}}
ונקבל
A
>
0
{\displaystyle A>0}
(כי מתקיים
x
n
≠
0
⇒
|
x
n
|
>
0
{\displaystyle x_{n}\neq 0\Rightarrow |x_{n}|>0}
, וכן
B
>
0
{\displaystyle B>0}
), וכן
|
x
n
|
>
A
{\displaystyle |x_{n}|>A}
לכל
n
∈
N
{\displaystyle n\in \mathbb {N} }
. כעת יהי
ε
>
0
{\displaystyle \varepsilon >0}
. קיים
N
∈
N
{\displaystyle N\in \mathbb {N} }
כך שלכל
n
1
,
n
2
>
N
{\displaystyle n_{1},n_{2}>N}
מתקיים
|
x
n
1
−
x
n
2
|
<
A
2
ε
{\displaystyle |x_{n_{1}}-x_{n_{2}}|<A^{2}\varepsilon }
, לכן לכל
n
1
,
n
2
>
N
{\displaystyle n_{1},n_{2}>N}
מתקיים
|
x
n
1
−
1
−
x
n
2
−
1
|
=
|
x
n
1
−
x
n
2
|
|
x
n
1
|
|
x
n
2
|
<
A
2
ε
A
⋅
A
=
ε
{\displaystyle |x_{n_{1}}^{-1}-x_{n_{2}}^{-1}|={\frac {|x_{n_{1}}-x_{n_{2}}|}{|x_{n_{1}}||x_{n_{2}}|}}<{\frac {A^{2}\varepsilon }{A\cdot A}}=\varepsilon }
. כלומר
[
{
x
n
}
n
=
1
∞
]
−
1
{\displaystyle [\{x_{n}\}_{n=1}^{\infty }]^{-1}}
היא סדרת קושי, וקל לראות
[
{
x
n
}
n
=
1
∞
]
−
1
⋅
[
{
x
n
}
n
=
1
∞
]
=
1
{\displaystyle [\{x_{n}\}_{n=1}^{\infty }]^{-1}\cdot [\{x_{n}\}_{n=1}^{\infty }]=1}
.
דיסטריבוטיביות : נובע מהדיסטריבוטיביות ב-
Q
{\displaystyle \mathbb {Q} }
.
בנוסף, את הסדר על סדרות קושי ב-
Q
{\displaystyle \mathbb {Q} }
נגדיר כך:
[
{
x
n
}
n
=
1
∞
]
<
[
{
y
n
}
n
=
1
∞
]
{\displaystyle [\{x_{n}\}_{n=1}^{\infty }]<[\{y_{n}\}_{n=1}^{\infty }]}
אם ורק אם קיים
r
>
0
{\displaystyle r>0}
וקיים
N
{\displaystyle N}
טבעי כך שלכל
n
>
N
{\displaystyle n>N}
טבעי מתקיים
x
n
<
y
n
−
r
{\displaystyle x_{n}<y_{n}-r}
.
נראה כי ההגדרה לא תלויה בנציגים:
נניח ש-
{
x
n
}
n
=
1
∞
∼
{
z
n
}
n
=
1
∞
,
{
y
n
}
n
=
1
∞
∼
{
w
n
}
n
=
1
∞
{\displaystyle \{x_{n}\}_{n=1}^{\infty }\sim \{z_{n}\}_{n=1}^{\infty },\{y_{n}\}_{n=1}^{\infty }\sim \{w_{n}\}_{n=1}^{\infty }}
וכן שקיימים
r
>
0
(
r
∈
Q
)
,
N
∈
N
{\displaystyle r>0(r\in \mathbb {Q} ),N\in \mathbb {N} }
כך שלכל
n
>
N
{\displaystyle n>N}
מתקיים
x
n
<
y
n
−
r
{\displaystyle x_{n}<y_{n}-r}
. במקרה זה קיימים
N
1
,
N
2
{\displaystyle N_{1},N_{2}}
כך שלכל
n
>
N
1
{\displaystyle n>N_{1}}
מתקיים
|
x
n
−
z
n
|
<
r
2
{\displaystyle |x_{n}-z_{n}|<{\frac {r}{2}}}
(או בנוסח אחר:
x
n
−
r
2
<
z
n
<
x
n
+
r
2
{\displaystyle x_{n}-{\frac {r}{2}}<z_{n}<x_{n}+{\frac {r}{2}}}
), ולכל
n
>
N
2
{\displaystyle n>N_{2}}
מתקיים
|
y
n
−
w
n
|
<
r
4
{\displaystyle |y_{n}-w_{n}|<{\frac {r}{4}}}
(או בנוסח אחר:
w
n
−
r
4
<
y
n
<
w
n
+
r
4
{\displaystyle w_{n}-{\frac {r}{4}}<y_{n}<w_{n}+{\frac {r}{4}}}
). נבחר
N
′
=
max
{
N
1
,
N
2
}
{\displaystyle N'=\max\{N_{1},N_{2}\}}
ונקבל לכל
n
>
N
′
{\displaystyle n>N'}
:
z
n
<
x
n
+
r
2
<
y
n
−
r
+
r
2
=
y
n
−
r
2
<
w
n
−
r
2
+
r
4
=
w
n
−
r
4
{\displaystyle z_{n}<x_{n}+{\frac {r}{2}}<y_{n}-r+{\frac {r}{2}}=y_{n}-{\frac {r}{2}}<w_{n}-{\frac {r}{2}}+{\frac {r}{4}}=w_{n}-{\frac {r}{4}}}
.
נראה כי זהו אכן יחס סדר חזק:
אנטי-רפלקסיביות : לכל
r
>
0
{\displaystyle r>0}
ולכל
{
x
n
}
n
=
1
∞
{\displaystyle \{x_{n}\}_{n=1}^{\infty }}
, מתקיים
x
n
−
r
<
x
n
{\displaystyle x_{n}-r<x_{n}}
ולכן לא מתקיים
x
n
<
x
n
−
r
{\displaystyle x_{n}<x_{n}-r}
, כלומר
[
{
x
n
}
n
=
1
∞
]
≮
[
{
x
n
}
n
=
1
∞
]
{\displaystyle [\{x_{n}\}_{n=1}^{\infty }]\not <[\{x_{n}\}_{n=1}^{\infty }]}
.
טרנזיטיביות : יהיו
r
1
,
r
2
>
0
{\displaystyle r_{1},r_{2}>0}
, וכן
N
1
,
N
2
{\displaystyle N_{1},N_{2}}
כך שלכל
n
>
N
1
{\displaystyle n>N_{1}}
מתקיים
x
n
<
y
n
−
r
1
{\displaystyle x_{n}<y_{n}-r_{1}}
, ולכל
n
>
N
2
{\displaystyle n>N_{2}}
מתקיים
y
n
<
z
n
−
r
2
{\displaystyle y_{n}<z_{n}-r_{2}}
. אז נבחר
N
=
max
{
N
1
,
N
2
}
,
r
=
r
1
+
r
2
{\displaystyle N=\max\{N_{1},N_{2}\},r=r_{1}+r_{2}}
ונקבל לכל
n
>
N
{\displaystyle n>N}
:
x
n
<
y
n
−
r
1
<
z
n
−
r
1
−
r
2
=
z
n
−
(
r
1
+
r
2
)
=
z
n
−
r
{\displaystyle x_{n}<y_{n}-r_{1}<z_{n}-r_{1}-r_{2}=z_{n}-(r_{1}+r_{2})=z_{n}-r}
.
השוואה: נניח שמתקיים
[
{
x
n
}
n
=
1
∞
]
≮
[
{
y
n
}
n
=
1
∞
]
∧
[
{
y
n
}
n
=
1
∞
]
≮
[
{
x
n
}
n
=
1
∞
]
{\displaystyle [\{x_{n}\}_{n=1}^{\infty }]\not <[\{y_{n}\}_{n=1}^{\infty }]\land [\{y_{n}\}_{n=1}^{\infty }]\not <[\{x_{n}\}_{n=1}^{\infty }]}
. אז לכל
r
>
0
{\displaystyle r>0}
ולכל
N
{\displaystyle N}
, קיים
n
>
N
{\displaystyle n>N}
כך ש-
x
n
≥
y
n
−
r
{\displaystyle x_{n}\geq y_{n}-r}
וכן
y
n
≥
x
n
−
r
{\displaystyle y_{n}\geq x_{n}-r}
. בנוסח אחר נאמר כי
|
x
n
−
y
n
|
≤
r
{\displaystyle |x_{n}-y_{n}|\leq r}
. יהי
ε
>
0
{\displaystyle \varepsilon >0}
. קיימים
N
1
,
N
1
{\displaystyle N_{1},N_{1}}
כך שלכל
n
1
,
n
2
>
N
1
{\displaystyle n_{1},n_{2}>N_{1}}
מתקיים
|
x
n
1
−
x
n
2
|
<
ε
3
{\displaystyle |x_{n_{1}}-x_{n_{2}}|<{\frac {\varepsilon }{3}}}
, ולכל
n
1
,
n
2
>
N
2
{\displaystyle n_{1},n_{2}>N_{2}}
מתקיים
|
y
n
1
−
y
n
2
|
<
ε
3
{\displaystyle |y_{n_{1}}-y_{n_{2}}|<{\frac {\varepsilon }{3}}}
. נסמן
N
=
max
{
N
1
,
N
2
}
{\displaystyle N=\max\{N_{1},N_{2}\}}
. קיים
n
0
>
N
{\displaystyle n_{0}>N}
כך שמתקיים
|
x
n
0
−
y
n
0
|
≤
ε
3
{\displaystyle |x_{n_{0}}-y_{n_{0}}|\leq {\frac {\varepsilon }{3}}}
. לכל
n
>
N
{\displaystyle n>N}
מתקיים
|
x
n
0
−
y
n
|
≤
|
x
n
0
−
y
n
0
|
+
|
y
n
0
−
y
n
|
<
ε
3
+
ε
3
=
2
ε
3
{\displaystyle |x_{n_{0}}-y_{n}|\leq |x_{n_{0}}-y_{n_{0}}|+|y_{n_{0}}-y_{n}|<{\frac {\varepsilon }{3}}+{\frac {\varepsilon }{3}}={\frac {2\varepsilon }{3}}}
. לכן לכל
n
>
N
{\displaystyle n>N}
מתקיים
|
x
n
−
y
n
|
≤
|
x
n
−
x
n
0
|
+
|
x
n
0
−
y
n
|
<
ε
3
+
2
ε
3
=
ε
{\displaystyle |x_{n}-y_{n}|\leq |x_{n}-x_{n_{0}}|+|x_{n_{0}}-y_{n}|<{\frac {\varepsilon }{3}}+{\frac {2\varepsilon }{3}}=\varepsilon }
, ולכן
[
{
x
n
}
n
=
1
∞
]
=
[
{
y
n
}
n
=
1
∞
]
{\displaystyle [\{x_{n}\}_{n=1}^{\infty }]=[\{y_{n}\}_{n=1}^{\infty }]}
.
נראה כי ההגדרות הנ"ל הופכות את השדה לשדה סדור :
נניח כי
[
{
x
n
}
n
=
1
∞
]
<
[
{
y
n
}
n
=
1
∞
]
{\displaystyle [\{x_{n}\}_{n=1}^{\infty }]<[\{y_{n}\}_{n=1}^{\infty }]}
:
לכל
n
>
N
{\displaystyle n>N}
מתקיים
x
n
<
y
n
−
r
{\displaystyle x_{n}<y_{n}-r}
ולכן גם
x
n
+
z
n
<
y
n
+
z
n
−
r
{\displaystyle x_{n}+z_{n}<y_{n}+z_{n}-r}
ובסה"כ
[
{
x
n
}
n
=
1
∞
]
+
[
{
z
n
}
n
=
1
∞
]
<
[
{
y
n
}
n
=
1
∞
]
+
[
{
z
n
}
n
=
1
∞
]
{\displaystyle [\{x_{n}\}_{n=1}^{\infty }]+[\{z_{n}\}_{n=1}^{\infty }]<[\{y_{n}\}_{n=1}^{\infty }]+[\{z_{n}\}_{n=1}^{\infty }]}
.
נניח בנוסף כי
[
{
z
n
}
n
=
1
∞
]
>
0
{\displaystyle [\{z_{n}\}_{n=1}^{\infty }]>0}
(כזכור, 0 הוא מחלקת השקילות
[
{
0
}
n
=
1
∞
]
{\displaystyle [\{0\}_{n=1}^{\infty }]}
). לכל
n
>
N
1
{\displaystyle n>N_{1}}
, מתקיים
z
n
−
r
1
>
0
⇒
z
n
>
r
1
⇒
−
z
n
<
−
r
1
{\displaystyle z_{n}-r_{1}>0\Rightarrow z_{n}>r_{1}\Rightarrow -z_{n}<-r_{1}}
(ובפרט
z
n
>
0
{\displaystyle z_{n}>0}
), ולכל
n
>
N
2
{\displaystyle n>N_{2}}
מתקיים
x
n
<
y
n
−
r
{\displaystyle x_{n}<y_{n}-r}
. נבחר
N
=
max
{
N
1
,
N
2
}
{\displaystyle N=\max\{N_{1},N_{2}\}}
ונקבל לכל
n
>
N
{\displaystyle n>N}
:
x
n
z
n
<
(
y
n
−
r
2
)
z
n
=
y
n
z
n
−
r
2
z
n
<
y
n
z
n
−
r
1
r
2
{\displaystyle x_{n}z_{n}<(y_{n}-r_{2})z_{n}=y_{n}z_{n}-r_{2}z_{n}<y_{n}z_{n}-r_{1}r_{2}}
. לכן
[
{
x
n
}
n
=
1
∞
]
⋅
[
{
z
n
}
n
=
1
∞
]
<
[
{
y
n
}
n
=
1
∞
]
⋅
[
{
z
n
}
n
=
1
∞
]
{\displaystyle [\{x_{n}\}_{n=1}^{\infty }]\cdot [\{z_{n}\}_{n=1}^{\infty }]<[\{y_{n}\}_{n=1}^{\infty }]\cdot [\{z_{n}\}_{n=1}^{\infty }]}
.
העובדה היחידה החסרה לנו היא השלמות , כלומר שלכל תת-קבוצה לא ריקה חסומה מלעיל קיים סופרמום (חסם מלעיל קטן ביותר). נוכיח עובדה זו:תהי
S
{\displaystyle S}
תת-קבוצה לא ריקה חסומה מלעיל על ידי
u
{\displaystyle u}
. נגדיר
u
1
{\displaystyle u_{1}}
כמספר רציונלי כלשהו הגדול מ-
u
{\displaystyle u}
(ולכן הוא בעצמו חסם מלעיל). מכיוון ש-
S
{\displaystyle S}
אינה ריקה, קיים מספר רציונלי
l
1
{\displaystyle l_{1}}
שקטן יותר מלפחות אחד מאיברי
S
{\displaystyle S}
. כעת נמשיך ונגדיר את שתי הסדרות באופן הבא: אם
a
n
=
u
n
+
l
n
2
{\displaystyle a_{n}={\frac {u_{n}+l_{n}}{2}}}
חסם מלעיל אז
u
n
+
1
=
a
n
{\displaystyle u_{n+1}=a_{n}}
ו-
l
n
+
1
=
l
n
{\displaystyle l_{n+1}=l_{n}}
, אם הוא אינו חסם מלעיל אז
l
n
+
1
=
a
n
{\displaystyle l_{n+1}=a_{n}}
ו-
u
n
+
1
=
u
n
{\displaystyle u_{n+1}=u_{n}}
.
קל להראות כי שתי הסדרות הנ"ל הן סדרות קושי, והסדרות שקולות. נסמן את מחלקת השקילות שלהן ב-
r
{\displaystyle r}
. קל להראות באינדוקציה כי לכל
n
{\displaystyle n}
טבעי
u
n
{\displaystyle u_{n}}
חסם מלעיל ל-
S
{\displaystyle S}
בעוד ש-
l
n
{\displaystyle l_{n}}
לא, מעובדה זו נובע כי
r
{\displaystyle r}
חסם מלעיל (לפי הגדרת הסדר שהוצגה קודם), נראה כי גם נובע שהוא סופרמום, כלומר החסם מלעיל הקטן ביותר. נניח כי
t
{\displaystyle t}
מקיים
t
<
r
{\displaystyle t<r}
, אז קיים
n
0
{\displaystyle n_{0}}
טבעי עבורו
t
<
l
n
0
{\displaystyle t<l_{n_{0}}}
, ומכיוון ש-
{
l
n
}
n
=
1
∞
{\displaystyle \{l_{n}\}_{n=1}^{\infty }}
מונוטונית עולה נקבל כי לכל
n
≥
n
0
{\displaystyle n\geq n_{0}}
גם מתקיים
t
<
l
n
{\displaystyle t<l_{n}}
, אך ראינו כבר ש-
l
n
{\displaystyle l_{n}}
אינו חסם מלעיל ולכן
t
{\displaystyle t}
שקטן ממנו ממש גם הוא אינו חסם מלעיל.
בנייה זו של ריכרד דדקינד מסתמכת על תכונה אחרת אף שקולה: כל מספר ממשי הוא סופרמום של קבוצה של רציונלים, לכן נגדיר אותו להיות קבוצה זו.
חתך דדקינד של מספרים רציונליים הוא קבוצה
A
{\displaystyle A}
המקיימת:
∅
⊂
A
⊂
Q
{\displaystyle \emptyset \subset A\subset \mathbb {Q} }
לכל
x
∈
A
{\displaystyle x\in A}
וגם
y
<
x
{\displaystyle y<x}
, מתקיים
y
∈
A
{\displaystyle y\in A}
ל
A
{\displaystyle A}
אין מקסימום : לא קיים
x
∈
A
{\displaystyle x\in A}
כך שלכל
y
∈
A
{\displaystyle y\in A}
מתקיים
y
≤
x
{\displaystyle y\leq x}
.
לכל מספר רציונלי
q
{\displaystyle q}
, החתך
{
x
:
x
<
q
}
{\displaystyle \{x:x<q\}}
הוא החתך המייצג את
q
{\displaystyle q}
.
עבור מספרים שאינם רציונליים יש צורך למצוא חתך מתאים. למשל עבור
2
{\displaystyle {\sqrt {2}}}
יתאים החתך
{
x
:
x
<
0
∨
x
2
<
2
}
{\displaystyle \{x:x<0\lor x^{2}<2\}}
, ועבור
e
=
2.71...
{\displaystyle e=2.71...}
(מספר אוילר ) יתאים החתך
{
x
:
∃
n
∈
N
,
x
<
(
1
+
1
n
)
n
}
{\displaystyle \left\{x:\exists n\in \mathbb {N} ,x<\left(1+{\frac {1}{n}}\right)^{n}\right\}}
.
את קבוצת חתכי דדקינד נסמן
R
{\displaystyle \mathbb {R} }
- שדה המספרים הממשיים.
נגדיר יחס סדר על השדה:
A
≤
B
⇔
A
⊆
B
{\displaystyle A\leq B\Leftrightarrow A\subseteq B}
.
נגדיר פעולות על השדה:
חיבור :
A
+
B
=
{
x
+
y
|
x
∈
A
∧
y
∈
B
}
{\displaystyle A+B=\{x+y|x\in A\land y\in B\}}
.
את הכפל נגדיר מאוחר יותר, לאחר שנראה את תכונות החיבור:
סגירות:
A
,
B
≠
∅
⇒
∃
x
∈
A
,
y
∈
B
⇒
∃
z
=
x
+
y
∈
A
+
B
⇒
A
+
B
≠
∅
{\displaystyle A,B\not =\emptyset \Rightarrow \exists x\in A,y\in B\Rightarrow \exists z=x+y\in A+B\Rightarrow A+B\not =\emptyset }
. יהי
M
1
,
M
2
∈
Q
{\displaystyle M_{1},M_{2}\in \mathbb {Q} }
כך שלכל
x
∈
A
,
y
∈
B
{\displaystyle x\in A,y\in B}
מתקיים
x
<
M
1
,
y
<
M
2
{\displaystyle x<M_{1},y<M_{2}}
. נגדיר
M
=
M
1
+
M
2
{\displaystyle M=M_{1}+M_{2}}
ולכן לכל
z
∈
A
+
B
{\displaystyle z\in A+B}
מתקיים
z
=
x
+
y
<
M
1
+
M
2
=
M
{\displaystyle z=x+y<M_{1}+M_{2}=M}
, לכן
A
+
B
≠
Q
{\displaystyle A+B\not =\mathbb {Q} }
. יהי
x
∈
A
+
B
,
y
<
x
{\displaystyle x\in A+B,y<x}
. אז קיימים
a
∈
A
,
b
∈
B
{\displaystyle a\in A,b\in B}
כך ש-
x
=
a
+
b
{\displaystyle x=a+b}
. נקבל
w
:=
x
−
y
=
a
+
b
−
y
>
0
{\displaystyle w:=x-y=a+b-y>0}
. מכך שA,B הם חתכים נקבל ש-
α
:=
a
−
w
2
∈
A
∧
β
:=
b
−
w
2
∈
B
{\displaystyle \alpha :=a-{\frac {w}{2}}\in A\land \beta :=b-{\frac {w}{2}}\in B}
. אז מתקיים
y
=
x
−
w
=
α
+
β
∈
A
+
B
{\displaystyle y=x-w=\alpha +\beta \in A+B}
. לכל
x
∈
A
{\displaystyle x\in A}
קיים
a
∈
A
{\displaystyle a\in A}
כך ש-
x
<
a
{\displaystyle x<a}
, וכן לגבי
B
{\displaystyle B}
. יהי
z
=
x
+
y
∈
A
+
B
{\displaystyle z=x+y\in A+B}
. אז קיימים
a
>
x
,
b
>
y
{\displaystyle a>x,b>y}
בקבוצות A,B בהתאמה. מתקיים
c
:=
a
+
b
∈
A
+
B
{\displaystyle c:=a+b\in A+B}
, וכן
c
>
z
{\displaystyle c>z}
, לכן ל
A
+
B
{\displaystyle A+B}
אין מקסימום. לכן
A
+
B
{\displaystyle A+B}
הוא חתך.
תכונות האסוציאטיביות, הקומוטטיביות וקיום איבר האפס נובעות מידית מתכונות אלו בשדה
Q
{\displaystyle \mathbb {Q} }
, כאשר מגדירים
0
=
{
q
∈
Q
|
q
<
0
}
{\displaystyle 0=\{q\in \mathbb {Q} |q<0\}}
.
קיום איבר נגדי: נגדיר את
−
A
=
{
x
−
y
|
x
<
0
∧
y
∈
A
c
}
{\displaystyle -A=\{x-y|x<0\land y\in A^{c}\}}
. נראה שמתקיים
A
+
(
−
A
)
=
0
{\displaystyle A+(-A)=0}
: יהי
a
∈
A
+
(
−
A
)
{\displaystyle a\in A+(-A)}
. אז קיימים
x
∈
A
,
y
<
0
,
z
∈
A
c
{\displaystyle x\in A,y<0,z\in A^{c}}
כך ש-
x
+
y
−
z
=
a
{\displaystyle x+y-z=a}
. מתקיים
z
>
x
{\displaystyle z>x}
, ולכן
a
=
x
+
y
−
z
<
x
+
y
−
x
=
y
<
0
{\displaystyle a=x+y-z<x+y-x=y<0}
. לכן
A
+
(
−
A
)
⊆
0
{\displaystyle A+(-A)\subseteq 0}
. יהי
a
∈
0
{\displaystyle a\in 0}
, אז מתקיים
a
<
0
{\displaystyle a<0}
. הקבוצה
A
{\displaystyle A}
היא חתך ולכן חסומה מלעיל. יהי
M
∈
Q
,
M
>
0
{\displaystyle M\in \mathbb {Q} ,M>0}
כך שלכל
x
∈
A
{\displaystyle x\in A}
מתקיים
x
<
M
{\displaystyle x<M}
. יהי
x
<
−
M
,
x
∈
A
{\displaystyle x<-M,x\in A}
ונגדיר
z
=
−
x
>
M
{\displaystyle z=-x>M}
, כלומר
y
∈
A
c
{\displaystyle y\in A^{c}}
, וכן נגדיר
y
=
a
<
0
{\displaystyle y=a<0}
. מתקיים
x
+
y
−
z
=
2
x
+
y
<
−
2
M
+
y
<
y
=
a
{\displaystyle x+y-z=2x+y<-2M+y<y=a}
. קיבלנו ייצוג של a כ-
a
=
x
+
y
−
z
∧
x
∈
A
∧
y
<
0
∧
z
∈
A
c
{\displaystyle a=x+y-z\land x\in A\land y<0\land z\in A^{c}}
, לכן
a
∈
A
+
(
−
A
)
{\displaystyle a\in A+(-A)}
. בסה"כ קיבלנו
A
+
(
−
A
)
=
0
{\displaystyle A+(-A)=0}
.
כעת נגדיר את הכפל:
עבור
A
,
B
≥
0
{\displaystyle A,B\geq 0}
, נגדיר
A
⋅
B
=
{
x
⋅
y
|
x
∈
A
∖
0
∧
y
∈
B
∖
0
}
∪
0
{\displaystyle A\cdot B=\{x\cdot y|x\in A\setminus 0\land y\in B\setminus 0\}\cup 0}
. אם לפחות אחד מהחתכים A,B הוא שלילי, נגדיר
A
⋅
B
=
−
(
A
⋅
−
B
)
=
−
(
−
A
⋅
B
)
=
−
A
⋅
−
B
{\displaystyle A\cdot B=-(A\cdot -B)=-(-A\cdot B)=-A\cdot -B}
.
כעת נראה שמתקיימות תכונות הכפל בשדה:
סגירות: נראה זאת כאשר
A
,
B
≥
0
{\displaystyle A,B\geq 0}
. שאר המקרים נובעים ממקרה זה.
0
⊆
A
+
B
⇒
A
+
B
≠
∅
{\displaystyle 0\subseteq A+B\Rightarrow A+B\not =\emptyset }
. נגדיר את
M
1
,
M
2
{\displaystyle M_{1},M_{2}}
כמו קודם, ונשים לב שהם חיוביים. נגדיר
M
=
M
1
⋅
M
2
{\displaystyle M=M_{1}\cdot M_{2}}
. לכל
0
<
z
=
x
y
∈
A
B
{\displaystyle 0<z=xy\in AB}
מתקיים
z
=
x
y
<
M
1
M
2
=
M
{\displaystyle z=xy<M_{1}M_{2}=M}
. עבור
z
≤
0
{\displaystyle z\leq 0}
שוב מתקיים
z
<
M
{\displaystyle z<M}
. לכן
A
B
≠
Q
{\displaystyle AB\not =\mathbb {Q} }
. נניח כי
0
<
y
<
x
∈
A
B
{\displaystyle 0<y<x\in AB}
. אז קיימים
a
∈
A
∖
0
,
b
∈
B
∖
0
{\displaystyle a\in A\setminus 0,b\in B\setminus 0}
כך ש-
x
=
a
b
{\displaystyle x=ab}
. מתקיים
w
:=
x
y
>
1
{\displaystyle w:={\frac {x}{y}}>1}
. נגדיר
α
=
a
w
<
a
{\displaystyle \alpha ={\frac {a}{w}}<a}
אז מתקיים
y
=
α
⋅
b
∈
A
⋅
B
{\displaystyle y=\alpha \cdot b\in A\cdot B}
. לכל
x
∈
A
{\displaystyle x\in A}
קיים
a
∈
A
{\displaystyle a\in A}
כך ש-
x
<
a
{\displaystyle x<a}
, וכן לגבי
B
{\displaystyle B}
. יהי
z
=
x
y
∈
A
B
{\displaystyle z=xy\in AB}
.אז קיימים
a
>
x
,
b
>
y
{\displaystyle a>x,b>y}
בקבוצות A,B בהתאמה. מתקיים
c
:=
a
b
∈
A
B
{\displaystyle c:=ab\in AB}
וכן
c
>
z
{\displaystyle c>z}
, לכן ל
A
B
{\displaystyle AB}
אין מקסימום. לכן
A
B
{\displaystyle AB}
הוא חתך.
תכונות האסוציאטיביות, הקומוטטיביות וקיום איבר היחידה נובעות מידית מקיום תכונות אלו בשדה
Q
{\displaystyle \mathbb {Q} }
, כאשר מגדירים
1
=
{
q
∈
Q
|
q
<
1
}
{\displaystyle 1=\{q\in \mathbb {Q} |q<1\}}
.
קיום איבר הופכי : נגדיר
∀
A
≥
0
:
A
−
1
=
{
x
y
|
x
<
1
∧
y
∈
A
c
}
.
∀
A
<
0
:
A
−
1
=
−
(
−
A
)
−
1
{\displaystyle \forall A\geq 0:A^{-1}=\left\{{\frac {x}{y}}{\Bigg |}x<1\land y\in A^{c}\right\}.\forall A<0:A^{-1}=-(-A)^{-1}}
. יהי
x
∈
A
⋅
A
−
1
{\displaystyle x\in A\cdot A^{-1}}
כאשר
A
≥
0
{\displaystyle A\geq 0}
. אז קיימים
a
∈
A
∖
0
,
b
<
1
,
c
∈
A
c
{\displaystyle a\in A\setminus 0,b<1,c\in A^{c}}
כך ש
x
=
a
b
c
{\displaystyle x={\frac {ab}{c}}}
. מכיוון ש
a
<
c
{\displaystyle a<c}
, נקבל
x
=
b
⋅
a
c
<
b
<
1
{\displaystyle x=b\cdot {\frac {a}{c}}<b<1}
, לכן
x
∈
1
{\displaystyle x\in 1}
.
דיסטריבוטיביות : נראה זאת עבור
A
≥
0
∧
B
+
C
≥
0
{\displaystyle A\geq 0\land B+C\geq 0}
: על פי ההגדרה,
A
(
B
+
C
)
=
{
x
(
y
+
z
)
|
x
∈
A
∖
0
∧
y
∈
B
∧
z
∈
C
∧
y
+
z
≥
0
}
∪
0
=
(
{
x
y
|
x
∈
A
∖
0
∧
y
∈
B
∖
0
}
∪
0
)
+
(
{
x
z
|
x
∈
A
∖
0
∧
z
∈
C
∖
0
}
∪
0
)
=
A
B
+
A
C
{\displaystyle A(B+C)=\{x(y+z)|x\in A\setminus 0\land y\in B\land z\in C\land y+z\geq 0\}\cup 0=(\{xy|x\in A\setminus 0\land y\in B\setminus 0\}\cup 0)+(\{xz|x\in A\setminus 0\land z\in C\setminus 0\}\cup 0)=AB+AC}
.[ 2]
נראה כי יחס הסדר שהגדרנו על השדה,
A
≤
B
⇔
A
⊆
B
{\displaystyle A\leq B\Leftrightarrow A\subseteq B}
, הוא אכן יחס סדר חלש:
מכיוון שהיחס
⊆
{\displaystyle \subseteq }
הוא יחס סדר חלקי חלש על כל אוסף של קבוצות, עלינו להוכיח רק את תכונת ההשוואה: יהו
A
,
B
∈
R
{\displaystyle A,B\in \mathbb {R} }
, ונניח כי
A
⊈
B
{\displaystyle A\not \subseteq B}
, כלומר קיים
a
∈
A
{\displaystyle a\in A}
כך ש
a
∉
B
{\displaystyle a\not \in B}
. יהי
x
∈
B
{\displaystyle x\in B}
. לא ייתכן כי
x
≥
a
{\displaystyle x\geq a}
, כי אז יתקיים
a
∈
B
{\displaystyle a\in B}
. לכן
x
<
a
{\displaystyle x<a}
, ומכיוון שA חתך נקבל
x
∈
A
{\displaystyle x\in A}
. לכן
B
⊆
A
{\displaystyle B\subseteq A}
.
נראה כי השדה הוא שדה סדור :
איזוטוניות ביחס לחיבור:
A
≤
B
⇒
∀
x
∈
A
:
x
∈
B
⇒
∀
x
∈
A
∧
y
∈
C
:
x
∈
B
∧
y
∈
C
⇒
∀
z
=
x
+
y
∈
A
+
C
,
z
∈
B
+
C
⇒
A
+
C
≤
B
+
C
{\displaystyle A\leq B\Rightarrow \forall x\in A:x\in B\Rightarrow \forall x\in A\land y\in C:x\in B\land y\in C\Rightarrow \forall z=x+y\in A+C,z\in B+C\Rightarrow A+C\leq B+C}
.
איזוטוניות ביחס לכפל: יהי
C
≥
0
{\displaystyle C\geq 0}
, ונניח כי
0
≤
A
≤
B
{\displaystyle 0\leq A\leq B}
.[ 3] לכן
0
⊆
A
⊆
B
⇒
∀
x
∈
A
∖
0
,
x
∈
B
∖
0
⇒
∀
x
∈
A
∖
0
∧
z
∈
C
∖
0
,
x
∈
B
∖
0
∧
z
∈
C
∖
0
⇒
∀
z
=
x
y
∈
A
C
,
z
∈
B
C
⇒
A
C
≤
B
C
{\displaystyle 0\subseteq A\subseteq B\Rightarrow \forall x\in A\setminus 0,x\in B\setminus 0\Rightarrow \forall x\in A\setminus 0\land z\in C\setminus 0,x\in B\setminus 0\land z\in C\setminus 0\Rightarrow \forall z=xy\in AC,z\in BC\Rightarrow AC\leq BC}
.
נראה כי השדה הוא שדה סדור שלם : תהי
S
⊆
R
{\displaystyle S\subseteq \mathbb {R} }
קבוצה לא ריקה וחסומה של מספרים ממשיים, ונגדיר
M
=
⋃
A
∈
S
A
{\displaystyle M=\bigcup _{A\in S}A}
. נראה כי M הוא מספר ממשי, כלומר חתך של מספרים רציונלים:
S
≠
∅
⇒
∃
A
∈
S
⇒
A
⊆
M
{\displaystyle S\not =\emptyset \Rightarrow \exists A\in S\Rightarrow A\subseteq M}
. מכיוון שA לא ריקה, גם M לא ריקה. מכיוון ש
S
{\displaystyle S}
חסומה, קיים
N
{\displaystyle N}
כך שלכל
A
∈
S
{\displaystyle A\in S}
מתקיים
A
≤
N
{\displaystyle A\leq N}
, כלומר
A
⊆
N
{\displaystyle A\subseteq N}
. לכן
M
⊆
N
⊂
Q
{\displaystyle M\subseteq N\subset \mathbb {Q} }
.
יהי
x
∈
M
{\displaystyle x\in M}
, ויהי
y
<
x
{\displaystyle y<x}
. אז קיים
A
∈
S
{\displaystyle A\in S}
כך ש
x
∈
A
{\displaystyle x\in A}
. לכן
y
∈
A
{\displaystyle y\in A}
, כלומר
y
∈
M
{\displaystyle y\in M}
.
יהי
x
∈
M
{\displaystyle x\in M}
. אז קיים
A
∈
S
{\displaystyle A\in S}
כך ש
x
∈
A
{\displaystyle x\in A}
. מכיוון שA חתך, קיים
y
>
x
{\displaystyle y>x}
כך ש
y
∈
A
{\displaystyle y\in A}
. לכן
y
∈
M
{\displaystyle y\in M}
.
נראה כי חתך זה הוא הסופרמום של הקבוצה S:
∀
A
∈
S
,
A
⊆
⋃
B
∈
S
B
⇒
∀
A
∈
S
,
A
≤
M
{\displaystyle \forall A\in S,A\subseteq \bigcup _{B\in S}B\Rightarrow \forall A\in S,A\leq M}
. לכן M הוא חסם מלעיל. יהי
N
{\displaystyle N}
חסם מלעיל של
S
{\displaystyle S}
. יהי
x
∈
M
{\displaystyle x\in M}
. קיים
A
∈
S
{\displaystyle A\in S}
כך ש
x
∈
A
{\displaystyle x\in A}
. מכיוון ש
A
⊆
N
{\displaystyle A\subseteq N}
, נקבל
x
∈
N
{\displaystyle x\in N}
. לכן
M
≤
N
{\displaystyle M\leq N}
. לכן
M
{\displaystyle M}
הוא החסם העליון הקטן ביותר של
S
{\displaystyle S}
.
קוואזי-הומומורפיזמים של חוג השלמים
עריכה
כל מספר ממשי
α
∈
R
{\displaystyle \alpha \in \mathbb {R} }
ניתן לייצג על ידי קירוב רציונלי על פי
lim
n
→
∞
⌊
n
α
⌋
n
=
α
{\displaystyle \lim _{n\to \infty }{\frac {\lfloor n\alpha \rfloor }{n}}=\alpha }
. מספיק לדבר על הפונקציה
f
(
n
)
=
⌊
n
α
⌋
{\displaystyle f(n)=\lfloor n\alpha \rfloor }
. תכונה מעניינת של פונקציה זו היא שמתקיים
f
(
n
+
m
)
≈
f
(
n
)
+
f
(
m
)
{\displaystyle f(n+m)\approx f(n)+f(m)}
, במובן שיתואר להלן. אם נדבר על אוסף כל הפונקציות המקיימות תכונה זו, נראה שניתן לייצג כל מספר ממשי באמצעות כמה פונקציות כאלו.
בניה זו מדלגת על הרציונלים, ומגדירה את הממשיים הישר מתוך חוג המספרים השלמים .
נאמר כי פונקציה
f
:
Z
→
Z
{\displaystyle f:\mathbb {Z} \to \mathbb {Z} }
היא קוואזי-הומומורפיזם ,[ 4] אם קיים
k
∈
N
{\displaystyle k\in \mathbb {N} }
כך שלכל
n
,
m
∈
Z
{\displaystyle n,m\in \mathbb {Z} }
מתקיים
|
f
(
m
+
n
)
−
f
(
m
)
−
f
(
n
)
|
≤
k
{\displaystyle |f(m+n)-f(m)-f(n)|\leq k}
. הקבוע
k
{\displaystyle k}
יכונה קבוע-האדיטיביות של
f
{\displaystyle f}
.
ניתן להוכיח באינדוקציה כי מתקיים
|
f
(
m
n
)
−
m
f
(
n
)
|
≤
(
|
m
|
+
1
)
k
{\displaystyle |f(mn)-mf(n)|\leq (|m|+1)k}
, ולכן גם
|
m
f
(
n
)
−
n
f
(
m
)
|
≤
(
|
m
|
+
|
n
|
+
2
)
k
{\displaystyle |mf(n)-nf(m)|\leq (|m|+|n|+2)k}
(מתכונה זו נובע כי
{
f
(
n
)
n
}
n
=
1
∞
{\displaystyle \left\{{\frac {f(n)}{n}}\right\}_{n=1}^{\infty }}
היא סדרת קושי, המתכנסת ל
α
{\displaystyle \alpha }
. ניתן לראות כאן דמיון לבנייה של קנטור).
את קבוצת כל הקוואזי-הימומורפיזמים בחוג השלמים נסמן
q
h
(
Z
,
Z
)
{\displaystyle \mathrm {qh} (\mathbb {Z} ,\mathbb {Z} )}
. נגדיר יחס שקילות על
q
h
(
Z
,
Z
)
{\displaystyle \mathrm {qh} (\mathbb {Z} ,\mathbb {Z} )}
:
f
(
n
)
∼
g
(
n
)
{\displaystyle f(n)\sim g(n)}
אם ורק אם קיים
k
∈
N
{\displaystyle k\in \mathbb {N} }
כך ש
|
f
(
n
)
−
g
(
n
)
|
≤
k
{\displaystyle |f(n)-g(n)|\leq k}
לכל
n
∈
Z
{\displaystyle n\in \mathbb {Z} }
(למעשה, אם נחזור לדבר על סדרות הקושי, המשמעות היא ש
{
f
(
n
)
n
}
n
=
1
∞
∼
{
g
(
n
)
n
}
n
=
1
∞
{\displaystyle \left\{{\frac {f(n)}{n}}\right\}_{n=1}^{\infty }\sim \left\{{\frac {g(n)}{n}}\right\}_{n=1}^{\infty }}
במובן שתואר בבנייה של קנטור).
נראה כי זהו אכן יחס שקילות:
רפלקסיביות :
∀
n
∈
Z
,
|
f
(
n
)
−
f
(
n
)
|
=
0
≤
0
{\displaystyle \forall n\in \mathbb {Z} ,|f(n)-f(n)|=0\leq 0}
סימטריה :
∀
n
∈
Z
,
|
f
(
n
)
−
g
(
n
)
|
≤
k
⇒
∀
n
∈
Z
,
|
g
(
n
)
−
f
(
n
)
|
≤
k
{\displaystyle \forall n\in \mathbb {Z} ,|f(n)-g(n)|\leq k\Rightarrow \forall n\in \mathbb {Z} ,|g(n)-f(n)|\leq k}
טרנזיטיביות :
∀
n
∈
Z
,
|
f
(
n
)
−
g
(
n
)
|
≤
k
1
∧
|
g
(
n
)
−
h
(
n
)
|
≤
k
2
⇒
∀
n
∈
Z
,
|
f
(
n
)
−
h
(
n
)
|
≤
|
f
(
n
)
−
g
(
n
)
|
+
|
g
(
n
)
−
h
(
n
)
|
≤
k
1
+
k
2
{\displaystyle \forall n\in \mathbb {Z} ,|f(n)-g(n)|\leq k_{1}\land |g(n)-h(n)|\leq k_{2}\Rightarrow \forall n\in \mathbb {Z} ,|f(n)-h(n)|\leq |f(n)-g(n)|+|g(n)-h(n)|\leq k_{1}+k_{2}}
את קבוצת המנה
q
u
(
Z
,
Z
)
/
∼
{\displaystyle \mathrm {qu} (\mathbb {Z} ,\mathbb {Z} )/\sim }
נסמן
R
{\displaystyle \mathbb {R} }
- יצרנו את קבוצת הממשיים.
לכל מספר רציונלי q אפשר להתאים את המחלקה של הפונקציה
f
q
(
n
)
=
⌊
q
n
⌋
{\displaystyle \,f_{q}(n)=\lfloor qn\rfloor }
; זהו אכן קוואזי-הומומורפיזם. במקרה של מספר שלם מתקבלת הפונקציה
f
m
(
n
)
=
m
n
{\displaystyle f_{m}(n)=mn}
.
נגדיר פעולות על הקבוצה:
חיבור: החיבור הרגיל של פונקציות, כלומר
(
f
+
g
)
(
n
)
=
f
(
n
)
+
g
(
n
)
{\displaystyle (f+g)(n)=f(n)+g(n)}
. נחבר מחלקות שקילות באמצעות חיבור נציגים.
כפל: הרכבת פונקציית, כלומר
(
f
⋅
g
)
(
n
)
=
(
f
∘
g
)
(
n
)
=
f
(
g
(
n
)
)
{\displaystyle (f\cdot g)(n)=(f\circ g)(n)=f(g(n))}
. נכפול מחלקות שקילות באמצעות כפל נציגים.
נראה כי ההגדרות לא תלויות בנציגים: יהו
f
∼
h
,
g
∼
p
{\displaystyle f\sim h,g\sim p}
כאשר
k
1
{\displaystyle k_{1}}
מקיים
|
f
(
n
)
−
h
(
n
)
|
≤
k
1
{\displaystyle |f(n)-h(n)|\leq k_{1}}
, ו
k
2
{\displaystyle k_{2}}
מקיים את התכונה לגבי
g
,
p
{\displaystyle g,p}
.
חיבור:
|
f
(
n
)
+
g
(
n
)
−
h
(
n
)
−
p
(
n
)
|
≤
k
1
+
k
2
{\displaystyle |f(n)+g(n)-h(n)-p(n)|\leq k_{1}+k_{2}}
, לכן
f
+
g
∼
h
+
p
{\displaystyle f+g\sim h+p}
.
כפל:
f
(
g
(
n
)
)
−
h
(
p
(
n
)
)
=
f
(
g
(
n
)
−
p
(
n
)
+
p
(
n
)
)
−
h
(
p
(
n
)
)
{\displaystyle f(g(n))-h(p(n))=f(g(n)-p(n)+p(n))-h(p(n))}
. מתקיים
g
(
n
)
−
p
(
n
)
≤
k
2
{\displaystyle g(n)-p(n)\leq k_{2}}
, לכן הביטוי
f
(
g
(
n
)
−
p
(
n
)
+
p
(
n
)
)
{\displaystyle f(g(n)-p(n)+p(n))}
חסום בסביבה כלשהי של
f
(
p
(
n
)
)
{\displaystyle f(p(n))}
, כלומר קיימים
k
′
,
k
″
{\displaystyle k',k''}
כך ש
f
(
p
(
n
)
)
+
k
′
≤
f
(
g
(
n
)
−
p
(
n
)
+
p
(
n
)
)
≤
f
(
p
(
n
)
)
+
k
″
{\displaystyle f(p(n))+k'\leq f(g(n)-p(n)+p(n))\leq f(p(n))+k''}
. לכן
k
2
+
k
′
≤
f
(
g
(
n
)
−
p
(
n
)
+
p
(
n
)
)
−
f
(
p
(
n
)
)
+
f
(
p
(
n
)
)
−
h
(
p
(
n
)
)
=
f
(
g
(
n
)
)
−
h
(
p
(
n
)
)
≤
k
2
+
k
″
{\displaystyle k_{2}+k'\leq f(g(n)-p(n)+p(n))-f(p(n))+f(p(n))-h(p(n))=f(g(n))-h(p(n))\leq k_{2}+k''}
. כלומר
|
f
(
g
(
n
)
)
−
h
(
p
(
n
)
)
|
≤
K
{\displaystyle |f(g(n))-h(p(n))|\leq K}
עבור
K
∈
Z
{\displaystyle K\in \mathbb {Z} }
כלשהו.
נראה כי הפעולות הפוכות את הקבוצה לשדה:
סגירות:
|
f
(
n
+
m
)
−
f
(
n
)
−
f
(
m
)
|
≤
k
1
∧
|
g
(
n
+
m
)
−
g
(
n
)
−
g
(
m
)
|
≤
k
2
⇒
|
(
f
+
g
)
(
n
+
m
)
−
(
f
+
g
)
(
n
)
−
(
f
+
g
)
(
m
)
|
≤
k
1
+
k
2
{\displaystyle |f(n+m)-f(n)-f(m)|\leq k_{1}\land |g(n+m)-g(n)-g(m)|\leq k_{2}\Rightarrow |(f+g)(n+m)-(f+g)(n)-(f+g)(m)|\leq k_{1}+k_{2}}
.
תכונות האסוציאטיביות, הקומוטטיביות, קיום איבר האפס והאיבר הנגדי נובעות מידית מקיום תכונות אלו בחוג
Z
{\displaystyle \mathbb {Z} }
, כאשר מגדירים
0
(
n
)
=
0
{\displaystyle 0(n)=0}
ו-
0
=
[
0
]
{\displaystyle 0=[0]}
, וכן
(
−
f
)
(
n
)
=
−
f
(
n
)
{\displaystyle (-f)(n)=-f(n)}
ו-
−
[
f
]
=
[
−
f
]
{\displaystyle -[f]=[-f]}
.
סגירות: נגדיר
d
f
(
m
,
n
)
=
f
(
m
+
n
)
−
f
(
m
)
−
f
(
n
)
{\displaystyle d_{f}(m,n)=f(m+n)-f(m)-f(n)}
. כעת מתקיים
f
(
g
(
m
+
n
)
)
−
f
(
g
(
m
)
)
−
f
(
g
(
n
)
)
=
f
(
g
(
m
)
+
g
(
n
)
+
d
g
(
m
,
n
)
)
−
f
(
g
(
m
)
)
−
f
(
g
(
n
)
)
=
f
(
g
(
n
)
+
d
g
(
m
,
n
)
)
+
d
f
(
g
(
m
)
,
g
(
n
)
+
d
g
(
m
,
n
)
)
−
f
(
g
(
n
)
)
=
f
(
d
g
(
m
,
n
)
)
+
d
f
(
g
(
n
)
,
d
g
(
m
,
n
)
)
+
d
f
(
g
(
m
)
,
g
(
n
)
+
d
g
(
m
,
n
)
)
{\displaystyle {\begin{aligned}f(g(m+n))-f(g(m))-f(g(n))&=f(g(m)+g(n)+d_{g}(m,n))-f(g(m))-f(g(n))\\&=f(g(n)+d_{g}(m,n))+d_{f}(g(m),g(n)+d_{g}(m,n))-f(g(n))\\&=f(d_{g}(m,n))+d_{f}(g(n),d_{g}(m,n))+d_{f}(g(m),g(n)+d_{g}(m,n))\end{aligned}}}
. מכיוון ש
d
f
,
d
g
{\displaystyle d_{f},d_{g}}
הם פונקציות חסומות, והפונקציה
f
{\displaystyle f}
חסומה על קבוצה סופית (כי תמונת קבוצה סופית היא סופית, ובפרט חסומה), הביטוי כולו חסום.
תכונות האסוציאטיביות וקיום איבר היחידה נובעות מידית מקיום תכונות אלו לכל קבוצה של פונקציות, כאשר מגדירים
1
=
[
I
]
{\displaystyle 1=[I]}
(
I
{\displaystyle I}
היא פונקציית הזהות ב
Z
{\displaystyle \mathbb {Z} }
)
קומוטטיביות: אם נציב
m
=
g
(
n
)
{\displaystyle m=g(n)}
באי-שוויון
|
n
f
(
m
)
−
m
f
(
n
)
|
≤
(
|
m
|
+
|
n
|
+
2
)
k
{\displaystyle |nf(m)-mf(n)|\leq (|m|+|n|+2)k}
, נקבל
|
n
(
f
g
)
(
n
)
−
f
(
n
)
g
(
n
)
|
≤
(
|
n
|
+
|
g
(
n
)
|
+
2
)
k
1
{\displaystyle |n(fg)(n)-f(n)g(n)|\leq (|n|+|g(n)|+2)k_{1}}
, ולכן גם
|
n
(
g
f
)
(
n
)
−
f
(
n
)
g
(
n
)
|
≤
(
|
n
|
+
|
f
(
n
)
|
+
2
)
k
{\displaystyle |n(gf)(n)-f(n)g(n)|\leq (|n|+|f(n)|+2)k}
. לכן מתקיים
|
n
|
⋅
|
(
f
g
)
(
n
)
−
(
g
f
)
(
n
)
|
≤
(
2
|
n
|
+
|
f
(
n
)
|
+
|
g
(
n
)
|
+
4
)
k
{\displaystyle |n|\cdot |(fg)(n)-(gf)(n)|\leq (2|n|+|f(n)|+|g(n)|+4)k}
כאשר
k
=
max
{
k
1
,
k
2
}
{\displaystyle k=\max\{k_{1},k_{2}\}}
. נשים לב שמתקיים
|
f
(
n
)
|
≤
|
f
(
n
⋅
1
)
−
n
⋅
f
(
1
)
|
+
|
n
|
|
f
(
1
)
|
≤
(
|
n
|
+
1
)
k
+
|
n
|
|
f
(
1
)
|
≤
|
n
|
(
2
k
+
|
f
(
1
)
|
)
:=
k
′
|
n
|
{\displaystyle |f(n)|\leq |f(n\cdot 1)-n\cdot f(1)|+|n||f(1)|\leq (|n|+1)k+|n||f(1)|\leq |n|(2k+|f(1)|):=k'|n|}
, לכן
|
n
|
⋅
|
(
f
g
)
(
n
)
−
(
g
f
)
(
n
)
|
≤
(
2
|
n
|
+
|
n
|
k
′
+
|
n
|
k
′
+
4
)
k
≤
|
n
|
(
6
+
2
k
′
)
k
:=
k
″
|
n
|
{\displaystyle |n|\cdot |(fg)(n)-(gf)(n)|\leq (2|n|+|n|k'+|n|k'+4)k\leq |n|(6+2k')k:=k''|n|}
, לכן
|
(
f
g
)
(
n
)
−
(
g
f
)
(
n
)
|
≤
k
″
{\displaystyle |(fg)(n)-(gf)(n)|\leq k''}
. בכל זאת הנחנו כי
4
≤
4
|
n
|
{\displaystyle 4\leq 4|n|}
, מה שמתקיים רק עבור
n
≠
0
{\displaystyle n\not =0}
. לכן נגדיר
K
=
max
{
k
″
,
|
(
f
g
)
(
0
)
−
(
g
f
)
(
0
)
|
}
{\displaystyle K=\max\{k'',|(fg)(0)-(gf)(0)|\}}
, ונקבל
|
(
f
g
)
(
n
)
−
(
g
f
)
(
n
)
|
≤
K
{\displaystyle |(fg)(n)-(gf)(n)|\leq K}
. קיבלנו
f
g
∼
g
f
{\displaystyle fg\sim gf}
, כלומר
[
f
]
[
g
]
=
[
g
]
[
f
]
{\displaystyle [f][g]=[g][f]}
.
לפני שניגש להוכיח את תכונת ההפיכות, נגדיר חיוביות של קוואזי-הומומורפיזם:
f
{\displaystyle f}
חיובית אם"ם קיים
k
∈
Z
{\displaystyle k\in \mathbb {Z} }
כך שלכל
n
∈
N
{\displaystyle n\in \mathbb {N} }
,
f
(
n
)
≥
k
{\displaystyle f(n)\geq k}
. ברור שאם
f
{\displaystyle f}
חיובית ו
g
∼
f
{\displaystyle g\sim f}
, אז
g
{\displaystyle g}
חיובית (במובן של סדרות קושי, המשמעות היא ש
lim
n
→
∞
f
(
n
)
n
≥
0
{\displaystyle \lim _{n\to \infty }{\frac {f(n)}{n}}\geq 0}
, מה שמסתדר מצוין עם העובדה שהסדרה מתכנסת למספר אותו הפונקציה מייצגת). לכן ניתן לדבר על חיוביות של
[
f
]
{\displaystyle [f]}
, כחיוביות של
f
{\displaystyle f}
. נראה כי אם
f
{\displaystyle f}
לא חיובית, אז
−
f
{\displaystyle -f}
חיובית: כל קוואזי-הומומורפיזם שקול לקוואזי-הומומורפיזם המקיים
f
(
0
)
=
0
{\displaystyle f(0)=0}
, לכן מספיק להוכיח רק לגבי אלו המקיימים
f
(
0
)
=
0
{\displaystyle f(0)=0}
: נניח בשלילה שגם f וגם
−
f
{\displaystyle -f}
לא חיוביות. אז לכל
k
{\displaystyle k}
קיים
r
∈
N
{\displaystyle r\in \mathbb {N} }
כך ש
f
(
r
)
>
k
{\displaystyle f(r)>k}
, וקיים
s
{\displaystyle s}
כך ש
−
f
(
s
)
>
k
{\displaystyle -f(s)>k}
, כלומר
f
(
s
)
<
−
k
{\displaystyle f(s)<-k}
. f קוואזי הומומורפיזם, לכן קיים
k
∈
N
{\displaystyle k\in \mathbb {N} }
כך שלכל
n
,
m
∈
Z
{\displaystyle n,m\in \mathbb {Z} }
מתקיים
|
f
(
n
+
m
)
−
f
(
n
)
−
f
(
m
)
|
≤
k
{\displaystyle |f(n+m)-f(n)-f(m)|\leq k}
. יהי
r
{\displaystyle r}
המספר הטבעי המינימלי שעבורו
f
(
r
)
>
k
{\displaystyle f(r)>k}
, ויהי
s
∈
N
{\displaystyle s\in \mathbb {N} }
המספר הטבעי המינימלי שעבורו
f
(
s
)
<
−
k
{\displaystyle f(s)<-k}
. בבירור
r
,
s
>
0
{\displaystyle r,s>0}
, וכן
r
≠
s
{\displaystyle r\not =s}
. אם
r
>
s
{\displaystyle r>s}
, אז
0
<
r
−
s
<
r
{\displaystyle 0<r-s<r}
, ומהמינימליות של r נקבל
f
(
s
−
r
)
≤
k
{\displaystyle f(s-r)\leq k}
, ולכן
f
(
r
)
−
f
(
r
−
s
)
−
f
(
s
)
>
k
−
k
+
k
=
k
{\displaystyle f(r)-f(r-s)-f(s)>k-k+k=k}
, בסתירה לכך שf קוואזי-הומומורפיזם. אם
s
>
r
{\displaystyle s>r}
, אז
0
<
s
−
r
<
s
{\displaystyle 0<s-r<s}
, ומהמינימליות של s נקבל
f
(
r
−
s
)
≥
−
k
{\displaystyle f(r-s)\geq -k}
, ולכן
f
(
s
)
−
f
(
s
−
r
)
−
f
(
r
)
<
−
k
+
k
−
k
=
−
k
{\displaystyle f(s)-f(s-r)-f(r)<-k+k-k=-k}
, שוב בסתירה לכך שf קוואזי-הומומורפיזם. לכן תמיד אם
f
{\displaystyle f}
לא חיובית,
−
f
{\displaystyle -f}
חיובית.
קיום איבר הופכי: אם
[
f
]
≠
0
{\displaystyle [f]\not =0}
חיובית, נגדיר
g
(
n
)
=
min
{
m
∈
N
|
f
(
m
)
≥
n
}
{\displaystyle g(n)=\min\{m\in \mathbb {N} |f(m)\geq n\}}
.[ 5] נראה שמתקיים
[
f
]
[
g
]
=
1
{\displaystyle [f][g]=1}
:
f
(
g
(
n
)
)
≥
n
{\displaystyle f(g(n))\geq n}
, לכן
f
(
g
(
n
)
)
−
n
≥
0
{\displaystyle f(g(n))-n\geq 0}
. מכיוון שf היא קוואזי-הומומורפיזם, נקבל
f
(
g
(
n
)
)
−
f
(
g
(
n
)
−
1
)
−
f
(
1
)
≤
k
{\displaystyle f(g(n))-f(g(n)-1)-f(1)\leq k}
. מכיוון ש
f
(
g
(
n
)
−
1
)
>
n
{\displaystyle f(g(n)-1)>n}
(על פי ההגדרה), נקבל
f
(
g
(
n
)
)
−
n
≤
k
+
f
(
1
)
{\displaystyle f(g(n))-n\leq k+f(1)}
. קיבלנו
0
≤
f
(
g
(
n
)
)
−
n
≤
k
+
f
(
1
)
{\displaystyle 0\leq f(g(n))-n\leq k+f(1)}
, לכן קיים
K
∈
N
{\displaystyle K\in \mathbb {N} }
כך ש
|
f
(
g
(
n
)
)
−
I
(
n
)
|
≤
K
{\displaystyle |f(g(n))-I(n)|\leq K}
. קיבלנו
f
g
∼
I
{\displaystyle fg\sim I}
. לכן
g
=
f
−
1
{\displaystyle g=f^{-1}}
. אם
f
{\displaystyle f}
לא חיובית, נגדיר
[
f
]
−
1
=
−
[
−
f
]
−
1
{\displaystyle [f]^{-1}=-[-f]^{-1}}
.
דיסטריבוטיביות:
|
f
(
g
(
n
)
+
h
(
n
)
)
−
f
(
g
(
n
)
)
−
f
(
h
(
n
)
)
|
≤
k
{\displaystyle |f(g(n)+h(n))-f(g(n))-f(h(n))|\leq k}
, לכן
|
(
f
(
g
+
h
)
)
(
n
)
−
(
f
g
+
f
h
)
(
n
)
|
≤
k
{\displaystyle |(f(g+h))(n)-(fg+fh)(n)|\leq k}
, כלומר
f
(
g
+
h
)
∼
f
g
+
f
h
{\displaystyle f(g+h)\sim fg+fh}
.
נגדיר יחס סדר על השדה:
[
f
]
≤
[
g
]
{\displaystyle [f]\leq [g]}
אם ורק אם
g
−
f
{\displaystyle g-f}
חיובית. נראה כי ההגדרה לא תלויה בנציגים: נניח כי
|
f
(
n
)
−
h
(
n
)
|
≤
k
1
,
|
g
(
n
)
−
p
(
n
)
|
≤
k
2
,
g
(
n
)
−
f
(
n
)
≥
k
3
{\displaystyle |f(n)-h(n)|\leq k_{1}\ \ ,\ \ |g(n)-p(n)|\leq k_{2}\ \ ,\ \ g(n)-f(n)\geq k_{3}}
. אז מתקיים
p
(
n
)
−
h
(
n
)
=
p
(
n
)
−
g
(
n
)
+
g
(
n
)
−
h
(
n
)
≥
−
|
p
(
n
)
−
g
(
n
)
|
+
g
(
n
)
−
f
(
n
)
+
f
(
n
)
−
h
(
n
)
≥
−
k
2
+
k
3
−
|
f
(
n
)
−
h
(
n
)
|
≥
−
k
2
+
k
3
−
k
1
{\displaystyle p(n)-h(n)=p(n)-g(n)+g(n)-h(n)\geq -|p(n)-g(n)|+g(n)-f(n)+f(n)-h(n)\geq -k_{2}+k_{3}-|f(n)-h(n)|\geq -k_{2}+k_{3}-k_{1}}
. מעתה נוכל לדבר פשוט על
f
≤
g
{\displaystyle f\leq g}
, במקום
[
f
]
≤
[
g
]
{\displaystyle [f]\leq [g]}
.
נראה כי זהו אכן יחס סדר מלא חלש:
רפלקסיביות:
f
(
n
)
−
f
(
n
)
=
0
≥
0
{\displaystyle f(n)-f(n)=0\geq 0}
, לכן
f
≤
f
{\displaystyle f\leq f}
.
אנטי-סימטריה: עלינו להראות כי אם
f
−
g
,
g
−
f
{\displaystyle f-g,g-f}
חיוביות, אז
f
∼
g
{\displaystyle f\sim g}
. מספיק שנראה כי אם
f
,
−
f
{\displaystyle f,-f}
חיוביות, אז
f
∼
0
{\displaystyle f\sim 0}
. נניח כי
f
(
n
)
≥
k
1
,
−
f
(
n
)
≥
k
2
{\displaystyle f(n)\geq k_{1}\ \ ,\ \ -f(n)\geq k_{2}}
לכל
n
∈
N
{\displaystyle n\in \mathbb {N} }
. אז מתקיים
−
k
2
≤
f
(
n
)
≤
k
1
{\displaystyle -k_{2}\leq f(n)\leq k_{1}}
, ואם נסמן
k
′
=
max
{
|
k
1
|
,
|
k
2
|
}
{\displaystyle k'=\max\{|k_{1}|,|k_{2}|\}}
, נקבל
|
f
(
n
)
|
≤
k
{\displaystyle |f(n)|\leq k}
לכל
n
∈
N
{\displaystyle n\in \mathbb {N} }
. כעת עלינו להראות כי קיים
k
″
{\displaystyle k''}
כך ש
|
f
(
−
n
)
|
≤
k
″
{\displaystyle |f(-n)|\leq k''}
לכל
n
∈
N
{\displaystyle n\in \mathbb {N} }
, ואז על ידי סימון
K
=
max
{
k
′
,
k
″
}
{\displaystyle K=\max\{k',k''\}}
נקבל
|
f
(
n
)
−
0
|
≤
K
{\displaystyle |f(n)-0|\leq K}
לכל
n
∈
Z
{\displaystyle n\in \mathbb {Z} }
. קיים
k
∈
Z
{\displaystyle k\in \mathbb {Z} }
כך ש
|
f
(
m
+
n
)
−
f
(
m
)
−
f
(
n
)
|
≤
k
{\displaystyle |f(m+n)-f(m)-f(n)|\leq k}
, לכן
|
f
(
−
n
)
|
≤
|
f
(
−
n
)
+
f
(
n
)
−
f
(
0
)
|
+
|
f
(
n
)
|
+
|
f
(
0
)
|
≤
k
+
k
′
+
|
f
(
0
)
|
:=
k
″
{\displaystyle |f(-n)|\leq |f(-n)+f(n)-f(0)|+|f(n)|+|f(0)|\leq k+k'+|f(0)|:=k''}
.
טרנזיטיביות: נניח כי
g
(
n
)
−
f
(
n
)
≥
k
1
,
h
(
n
)
−
g
(
n
)
≥
k
2
{\displaystyle g(n)-f(n)\geq k_{1}\ \ ,\ \ h(n)-g(n)\geq k_{2}}
לכל
n
∈
N
{\displaystyle n\in \mathbb {N} }
. אז לכל
n
∈
N
{\displaystyle n\in \mathbb {N} }
מתקיים
h
(
n
)
−
f
(
n
)
=
h
(
n
)
−
g
(
n
)
+
g
(
n
)
−
f
(
n
)
≥
k
1
+
k
2
{\displaystyle h(n)-f(n)=h(n)-g(n)+g(n)-f(n)\geq k_{1}+k_{2}}
, לכן
f
≤
h
{\displaystyle f\leq h}
.
נראה כי השדה הוא שדה סדור :
איזוטוניות ביחס לחיבור: אם
g
−
f
{\displaystyle g-f}
חיובית, אז גם
(
g
+
h
)
−
(
f
+
h
)
=
g
−
f
{\displaystyle (g+h)-(f+h)=g-f}
חיובית, כלומר
f
+
h
≤
g
+
h
{\displaystyle f+h\leq g+h}
.
איזוטוניות ביחס לכפל: מספיק שנראה כי אם
f
,
g
{\displaystyle f,g}
חיוביות, אז
f
g
{\displaystyle fg}
חיובית. נניח כי
f
(
n
)
≥
k
1
,
g
(
n
)
≥
k
2
{\displaystyle f(n)\geq k_{1}\ \ ,\ \ g(n)\geq k_{2}}
לכל
n
∈
N
{\displaystyle n\in \mathbb {N} }
. אם נגדיר
h
(
n
)
=
g
(
n
)
−
k
2
{\displaystyle h(n)=g(n)-k_{2}}
נקבל ש
h
∼
g
{\displaystyle h\sim g}
, לכן מספיק שנראה כי
f
h
{\displaystyle fh}
חיובית. לכל
n
∈
N
{\displaystyle n\in \mathbb {N} }
מתקיים
h
(
n
)
=
g
(
n
)
−
k
2
≥
0
{\displaystyle h(n)=g(n)-k_{2}\geq 0}
, כלומר
h
(
n
)
∈
N
{\displaystyle h(n)\in \mathbb {N} }
, לכן
(
f
h
)
(
n
)
=
f
(
h
(
n
)
)
≥
k
1
{\displaystyle (fh)(n)=f(h(n))\geq k_{1}}
.
[ 6] לפני שנוכיח את שלמות השדה, נוכיח כי ניתן להגדיר את פונקציית הערך השלם על
R
{\displaystyle \mathbb {R} }
: יהי
[
f
]
∈
R
{\displaystyle [f]\in \mathbb {R} }
כאשר קבוע האדיטיביות של f הוא k. מתקיים
|
1
⋅
f
(
n
)
−
n
⋅
f
(
1
)
|
≤
2
k
{\displaystyle |1\cdot f(n)-n\cdot f(1)|\leq 2k}
, כלומר
|
f
(
n
)
|
≤
2
k
+
|
n
|
|
f
(
1
)
|
≤
(
2
k
+
|
f
(
1
)
|
)
|
n
|
:=
m
|
n
|
{\displaystyle |f(n)|\leq 2k+|n||f(1)|\leq (2k+|f(1)|)|n|:=m|n|}
. קיבלנו כי
−
m
n
≤
f
(
n
)
≤
m
n
{\displaystyle -mn\leq f(n)\leq mn}
לכל
n
∈
N
{\displaystyle n\in \mathbb {N} }
, כלומר
−
m
≤
[
f
]
≤
m
{\displaystyle -m\leq [f]\leq m}
(במילים אחרות,
R
{\displaystyle \mathbb {R} }
ארכימדי). קיבלנו כי הקבוצה
A
:=
{
n
∈
Z
|
−
m
≤
n
≤
[
f
]
}
{\displaystyle A:=\{n\in \mathbb {Z} |-m\leq n\leq [f]\}}
חסומה ולא ריקה, לכן ניתן להגדיר
⌊
[
f
]
⌋
=
max
A
{\displaystyle \lfloor [f]\rfloor =\max A}
. קל לראות שמתקיימות כל תכונות פונקציית הערך השלם.
כעת נוכיח כי השדה הוא שלם: תהי
S
⊆
R
{\displaystyle S\subseteq \mathbb {R} }
תת-קבוצה לא ריקה וחסומה מלעיל על ידי
X
{\displaystyle X}
. אם ל
S
{\displaystyle S}
יש מקסימום , אז הוא האינפימום שלה. לכן נניח שלכל
x
∈
S
{\displaystyle x\in S}
קיים
y
∈
S
{\displaystyle y\in S}
כך ש
x
<
y
{\displaystyle x<y}
. נגדיר
f
(
n
)
=
{
max
{
⌊
n
x
⌋
|
x
∈
S
}
n
≥
0
−
f
(
−
n
)
e
l
s
e
{\displaystyle f(n)={\begin{cases}\max\{\lfloor nx\rfloor |x\in S\}&n\geq 0\\-f(-n)&\mathrm {else} \end{cases}}}
.[ 7]
נראה כי f היא קוואזי-הומומורפיזם: לכל
n
∈
N
{\displaystyle n\in \mathbb {N} }
קיים
x
n
∈
S
{\displaystyle x_{n}\in S}
כך ש
f
(
n
)
=
⌊
n
x
n
⌋
{\displaystyle f(n)=\lfloor nx_{n}\rfloor }
, ואז לכל
x
∈
S
{\displaystyle x\in S}
מתקיים
⌊
n
x
⌋
≤
⌊
n
x
n
⌋
{\displaystyle \lfloor nx\rfloor \leq \lfloor nx_{n}\rfloor }
. יהו
m
,
n
∈
N
{\displaystyle m,n\in \mathbb {N} }
, ונגדיר
x
=
max
{
x
n
,
x
m
,
x
n
+
m
}
{\displaystyle x=\max\{x_{n},x_{m},x_{n+m}\}}
. מתקיים
⌊
n
x
n
⌋
=
⌊
n
x
⌋
,
⌊
m
x
m
⌋
=
⌊
m
x
⌋
,
⌊
(
n
+
m
)
x
n
+
m
⌋
=
⌊
n
x
+
m
x
⌋
{\displaystyle \lfloor nx_{n}\rfloor =\lfloor nx\rfloor \ ,\ \lfloor mx_{m}\rfloor =\lfloor mx\rfloor \ ,\ \lfloor (n+m)x_{n+m}\rfloor =\lfloor nx+mx\rfloor }
, כלומר
f
(
n
+
m
)
−
f
(
n
)
−
f
(
m
)
=
⌊
n
x
+
m
x
⌋
−
⌊
n
x
⌋
−
⌊
m
x
⌋
{\displaystyle f(n+m)-f(n)-f(m)=\lfloor nx+mx\rfloor -\lfloor nx\rfloor -\lfloor mx\rfloor }
. מתקיים
0
≤
n
x
−
⌊
n
x
⌋
<
1
,
0
≤
m
x
−
⌊
m
x
⌋
<
1
{\displaystyle 0\leq nx-\lfloor nx\rfloor <1\ ,\ 0\leq mx-\lfloor mx\rfloor <1}
, לכן
0
≤
n
x
+
m
x
−
⌊
n
x
⌋
−
⌊
m
x
⌋
<
2
{\displaystyle 0\leq nx+mx-\lfloor nx\rfloor -\lfloor mx\rfloor <2}
. אם נפעיל את פונקציית הערך השלם על אי-השוויון, נקבל
0
≤
⌊
n
x
+
m
x
⌋
−
⌊
n
x
⌋
−
⌊
m
x
⌋
<
2
{\displaystyle 0\leq \lfloor nx+mx\rfloor -\lfloor nx\rfloor -\lfloor mx\rfloor <2}
, כלומר
0
≤
f
(
n
+
m
)
−
f
(
n
)
−
f
(
m
)
<
2
{\displaystyle 0\leq f(n+m)-f(n)-f(m)<2}
. אם
m
,
n
<
0
{\displaystyle m,n<0}
, נקבל
|
f
(
m
+
n
)
−
f
(
m
)
−
f
(
n
)
|
=
|
f
(
−
m
)
+
f
(
−
n
)
−
f
(
−
m
−
n
)
|
≤
2
{\displaystyle |f(m+n)-f(m)-f(n)|=|f(-m)+f(-n)-f(-m-n)|\leq 2}
. במקרה השלישי נוכל להניח כי
m
≥
0
,
n
<
0
{\displaystyle m\geq 0,n<0}
. אם
m
+
n
≤
0
{\displaystyle m+n\leq 0}
, נגדיר
a
=
m
,
b
=
−
m
−
n
{\displaystyle a=m\ ,\ b=-m-n}
. אם
m
+
n
>
0
{\displaystyle m+n>0}
, נגדיר
a
=
n
+
m
,
b
=
−
n
{\displaystyle a=n+m\ ,\ b=-n}
. בשני המקרים מתקיים
a
,
b
≥
0
{\displaystyle a,b\geq 0}
, וכן
|
f
(
m
+
n
)
−
f
(
m
)
−
f
(
n
)
|
=
|
−
f
(
b
)
−
f
(
a
)
+
f
(
a
+
b
)
|
≤
2
{\displaystyle |f(m+n)-f(m)-f(n)|=|-f(b)-f(a)+f(a+b)|\leq 2}
במקרה הראשון, ו
|
f
(
m
+
n
)
−
f
(
m
)
−
f
(
n
)
|
=
|
f
(
a
)
−
f
(
a
+
b
)
+
f
(
b
)
|
≤
2
{\displaystyle |f(m+n)-f(m)-f(n)|=|f(a)-f(a+b)+f(b)|\leq 2}
.
נגדיר
s
=
[
f
]
{\displaystyle s=[f]}
. נוכיח כי s הוא סופרמום: יהי
x
∈
S
{\displaystyle x\in S}
. הנחנו כי לקבוצה S אין מקסימום, לכן יהי
x
<
y
∈
S
{\displaystyle x<y\in S}
. קל להשתכנע ש-
Q
{\displaystyle \mathbb {Q} }
צפופה ב-
R
{\displaystyle \mathbb {R} }
, לכן קיימים
M
∈
Z
,
N
∈
N
{\displaystyle M\in \mathbb {Z} ,N\in \mathbb {N} }
כך ש
x
<
M
N
<
y
{\displaystyle x<{\frac {M}{N}}<y}
.[ 8] לכל n טבעי מתקיים
f
(
N
n
)
=
max
{
⌊
N
n
x
⌋
|
x
∈
S
}
≥
⌊
N
n
y
⌋
≥
⌊
N
n
M
N
⌋
=
⌊
M
n
⌋
=
M
n
{\displaystyle f(Nn)=\max\{\lfloor Nnx\rfloor |x\in S\}\geq \lfloor Nny\rfloor \geq \lfloor Nn{\frac {M}{N}}\rfloor =\lfloor Mn\rfloor =Mn}
. נובע מכך בקלות ש
s
N
=
[
f
]
N
=
[
n
↦
f
(
N
n
)
]
≥
[
n
↦
M
n
]
=
M
{\displaystyle sN=[f]N=[n\mapsto f(Nn)]\geq [n\mapsto Mn]=M}
, לכן
s
≥
M
N
>
x
{\displaystyle s\geq {\frac {M}{N}}>x}
, כלומר
s
{\displaystyle s}
חסם מלעיל של
S
{\displaystyle S}
.
כעת יהי
y
{\displaystyle y}
חסם מלעיל, ונניח בשלילה ש
y
<
s
{\displaystyle y<s}
: שוב קיימים
M
∈
Z
,
N
∈
N
{\displaystyle M\in \mathbb {Z} ,N\in \mathbb {N} }
כך ש
y
<
M
N
<
s
{\displaystyle y<{\frac {M}{N}}<s}
, כלומר
N
y
<
M
<
N
s
{\displaystyle Ny<M<Ns}
. מתקיים
(
s
N
)
(
n
)
=
f
(
N
n
)
{\displaystyle (sN)(n)=f(Nn)}
, וכן
M
(
n
)
=
M
n
{\displaystyle M(n)=Mn}
, לכן מכך ש
M
<
s
N
{\displaystyle M<sN}
נקבל שעבור אינסוף ערכי
n
{\displaystyle n}
טבעיים, מתקיים
f
(
N
n
)
>
M
n
{\displaystyle f(Nn)>Mn}
.[ 9] מצד שני, מתקיים
f
(
N
n
)
=
⌊
N
n
x
⌋
{\displaystyle f(Nn)=\lfloor Nnx\rfloor }
עבור
x
∈
S
{\displaystyle x\in S}
כלשהו. מכיוון ש
N
n
x
≤
n
N
y
<
n
M
{\displaystyle Nnx\leq nNy<nM}
, נקבל
f
(
n
N
)
=
⌊
N
n
x
⌋
≤
⌊
M
n
⌋
=
N
n
{\displaystyle f(nN)=\lfloor Nnx\rfloor \leq \lfloor Mn\rfloor =Nn}
, בסתירה לכך ש
f
(
N
n
)
>
M
n
{\displaystyle f(Nn)>Mn}
. לכן
s
=
sup
S
{\displaystyle s=\sup S}
.
שדה המספרים הסוריאליסטיים מכיל עותק של כל שדה סדור. מכך נובע שיש בו גם עותק של הממשיים. למעשה, ניתן להגדיר את שדה המספרים הממשיים כתת-השדה הארכימדי המקסימלי של שדה המספרים הסוריאליסטיים.
כל מספר ממשי ניתן לייצג באמצעות שבר משולב אינסופי. כך, אם השבר המשולב המייצג מספר ממשי
α
∈
R
{\displaystyle \alpha \in \mathbb {R} }
הוא
a
0
+
1
a
1
+
1
a
2
+
1
a
3
+
⋯
{\displaystyle a_{0}+{\frac {1}{a_{1}+{\frac {1}{a_{2}+{\frac {1}{a_{3}+\cdots }}}}}}}
, נוכל להגדיר את המספר
α
{\displaystyle \alpha }
להיות הסדרה
(
a
0
,
a
1
,
a
2
,
a
3
,
.
.
.
)
{\displaystyle (a_{0},a_{1},a_{2},a_{3},...)}
. לכן
R
{\displaystyle \mathbb {R} }
תוכל להיות מוגדרת כאוסף האיברים
α
∈
Z
×
(
N
+
)
N
{\displaystyle \alpha \in \mathbb {Z} \times (\mathbb {N} ^{+})^{\mathbb {N} }}
, כאשר
N
+
=
N
∪
{
ω
}
{\displaystyle \mathbb {N} ^{+}=\mathbb {N} \cup \{\omega \}}
, המקיימים שאם
n
<
m
{\displaystyle n<m}
ו
α
n
=
ω
{\displaystyle \alpha _{n}=\omega }
, אז
a
m
=
ω
{\displaystyle a_{m}=\omega }
. (הרעיון הוא שנגדיר
a
ω
=
0
{\displaystyle {\frac {a}{\omega }}=0}
לכל
a
∈
Z
{\displaystyle a\in \mathbb {Z} }
, ולכן גם שבר משולב סופי המייצג מספר רציונלי יוכל להפוך לשבר אינסופי, שמנקודה כלשהי והלאה כל האיברים בו הם
ω
{\displaystyle \omega }
)
את אי-השלמות של שדה הרציונליים ניתן לבטא בכך שהוא אינו מקיים את משפט החיתוך של קנטור , כלומר קיימות סדרות יורדות של קטעים לא ריקים
{
[
a
n
,
b
n
]
}
n
=
1
∞
{\displaystyle \{[a_{n},b_{n}]\}_{n=1}^{\infty }}
המקיימות
lim
n
→
∞
|
b
n
−
a
n
|
=
0
{\displaystyle \lim _{n\to \infty }|b_{n}-a_{n}|=0}
, אך למרות זאת
⋂
n
=
1
∞
[
a
n
,
b
n
]
=
∅
{\displaystyle \bigcap _{n=1}^{\infty }[a_{n},b_{n}]=\emptyset }
. ניתן להגדיר את הממשיים כאוסף כל הסדרות האלו, תחת יחס שקילות מתאים.
[ 10] כל שני מודלים של המספרים הממשיים (כלומר קבוצה עם פעולות וסדר המקיימת את האקסיומות לעיל) הם איזומורפיים , כלומר אם
(
R
1
,
+
1
,
⋅
1
,
≤
1
)
,
(
R
2
,
+
2
,
⋅
2
,
≤
2
)
{\displaystyle (\mathbb {R} _{1},+_{1},\cdot _{1},\leq _{1}),(\mathbb {R} _{2},+_{2},\cdot _{2},\leq _{2})}
הם מודלים של המערכת, אז קיימת פונקציה
f
:
R
1
→
R
2
{\displaystyle f:\mathbb {R} _{1}\to \mathbb {R} _{2}}
חד חד ערכית ועל כך שמתקיים:
f
(
x
+
1
y
)
=
f
(
x
)
+
2
f
(
y
)
{\displaystyle f(x+_{1}y)=f(x)+_{2}f(y)}
f
(
x
⋅
1
y
)
=
f
(
x
)
⋅
2
f
(
y
)
{\displaystyle f(x\cdot _{1}y)=f(x)\cdot _{2}f(y)}
x
≤
1
y
⇔
f
(
x
)
≤
2
f
(
y
)
{\displaystyle x\leq _{1}y\Leftrightarrow f(x)\leq _{2}f(y)}
פונקציה מסוג זה נקראת איזומורפיזם .
נקדים במעט תכונות הנכונות לכל מודל
(
R
,
+
,
⋅
,
≤
)
{\displaystyle (\mathbb {R} ,+,\cdot ,\leq )}
של המערכת:
בהינתן
A
,
B
⊆
R
{\displaystyle A,B\subseteq \mathbb {R} }
, נגדיר
A
+
B
=
{
x
+
y
|
x
∈
A
∧
y
∈
B
}
{\displaystyle A+B=\{x+y|x\in A\land y\in B\}}
. אז מתקיים
sup
(
A
+
B
)
=
sup
A
+
sup
B
{\displaystyle \sup(A+B)=\sup A+\sup B}
: נסמן
s
A
=
sup
A
,
s
B
=
sup
B
{\displaystyle s_{A}=\sup A,s_{B}=\sup B}
. אז לכל
x
∈
A
,
y
∈
B
{\displaystyle x\in A,y\in B}
מתקיים
x
≤
s
A
,
y
≤
s
B
{\displaystyle x\leq s_{A},y\leq s_{B}}
, לכן
x
+
y
≤
s
A
+
s
B
{\displaystyle x+y\leq s_{A}+s_{B}}
, כלומר
s
A
+
s
B
{\displaystyle s_{A}+s_{B}}
חסם מלעיל של
A
+
B
{\displaystyle A+B}
. כעת נראה כי הוא החסם מלעיל הקטן ביותר: נניח בשלילה ש
M
<
s
A
+
s
B
{\displaystyle M<s_{A}+s_{B}}
הוא חסם מלעיל. נגדיר
ε
=
s
A
+
s
B
−
M
>
0
{\displaystyle \varepsilon =s_{A}+s_{B}-M>0}
. אז
M
=
s
A
+
s
B
−
ε
{\displaystyle M=s_{A}+s_{B}-\varepsilon }
. מתקיים
s
A
−
ε
2
<
s
A
{\displaystyle s_{A}-{\frac {\varepsilon }{2}}<s_{A}}
, לכן
s
A
−
ε
2
{\displaystyle s_{A}-{\frac {\varepsilon }{2}}}
אינו חסם מלעיל של
A
{\displaystyle A}
, כלומר קיים
x
∈
A
{\displaystyle x\in A}
כך ש
s
A
−
ε
2
<
x
{\displaystyle s_{A}-{\frac {\varepsilon }{2}}<x}
. באותה דרך קיים
y
∈
B
{\displaystyle y\in B}
כך ש
s
B
−
ε
2
<
y
{\displaystyle s_{B}-{\frac {\varepsilon }{2}}<y}
. לכן
x
+
y
>
s
A
+
s
B
−
ε
=
M
{\displaystyle x+y>s_{A}+s_{B}-\varepsilon =M}
, בסתירה לכך ש
M
{\displaystyle M}
חסם מלעיל של
A
+
B
{\displaystyle A+B}
. לכן
sup
(
A
+
B
)
=
s
A
+
s
B
=
sup
A
+
sup
B
{\displaystyle \sup(A+B)=s_{A}+s_{B}=\sup A+\sup B}
.
השדה
R
{\displaystyle \mathbb {R} }
הוא ארכימדי , כלומר לכל
x
∈
R
{\displaystyle x\in \mathbb {R} }
קיים
n
∈
N
{\displaystyle n\in \mathbb {N} }
כך ש
n
>
x
{\displaystyle n>x}
. נראה זאת: נניח בשלילה שקיים
X
∈
R
{\displaystyle X\in \mathbb {R} }
כך שלכל
n
∈
N
{\displaystyle n\in \mathbb {N} }
מתקיים
n
≤
X
{\displaystyle n\leq X}
. אז הקבוצה
N
{\displaystyle \mathbb {N} }
חסומה מלעיל על ידי
X
{\displaystyle X}
, ולכן על פי תכונת השלמות (האקסיומה האחרונה) יש לה סופרמום , שיסומן
s
{\displaystyle s}
. לכן לכל
n
∈
N
{\displaystyle n\in \mathbb {N} }
מתקיים
n
≤
s
{\displaystyle n\leq s}
ומכך ש
n
+
1
∈
N
{\displaystyle n+1\in \mathbb {N} }
נקבל גם
n
+
1
≤
s
{\displaystyle n+1\leq s}
, כלומר
n
≤
s
−
1
{\displaystyle n\leq s-1}
. כלומר
s
−
1
{\displaystyle s-1}
הוא חסם מלעיל של
N
{\displaystyle \mathbb {N} }
. מהגדרת הסופרמום כחסם מלעיל הקטן ביותר נקבל
s
≤
s
−
1
{\displaystyle s\leq s-1}
. מתכונות הסדר נוכל לחסר
s
{\displaystyle s}
ולקבל
0
≤
−
1
{\displaystyle 0\leq -1}
. לכן ניתן לכפול ב
−
1
{\displaystyle -1}
מבלי לשנות את הסדר (כפל במספר חיובי הוא שומר סדר, ראו באקסיומות), ונקבל
0
=
0
⋅
−
1
≤
−
1
⋅
−
1
=
1
{\displaystyle 0=0\cdot -1\leq -1\cdot -1=1}
, ואם נחסר
1
{\displaystyle 1}
משני אגפי המשוואה נקבל
−
1
≤
0
{\displaystyle -1\leq 0}
. היחס
≤
{\displaystyle \leq }
הוא יחס סדר חזק , לכן
0
=
−
1
{\displaystyle 0=-1}
, ולכן
1
=
0
{\displaystyle 1=0}
, בסתירה לכך שבהגדרת השדה דורשים
0
≠
1
{\displaystyle 0\neq 1}
.
כעת נגדיר את פונקציית הערך השלם על
R
{\displaystyle \mathbb {R} }
. למעשה ניתן להגדיר באותה דרך על כל שדה ארכימדי
(
A
,
+
,
⋅
,
≤
)
{\displaystyle (\mathbb {A} ,+,\cdot ,\leq )}
: יהי
x
∈
A
{\displaystyle x\in \mathbb {A} }
. מתכונות הארכימדיות נובע כי קיים
n
∈
N
{\displaystyle n\in \mathbb {N} }
כך ש
|
x
|
<
n
{\displaystyle |x|<n}
(כאשר
|
x
|
=
max
{
x
,
−
x
}
{\displaystyle |x|=\max\{x,-x\}}
), כלומר
−
n
<
x
<
n
{\displaystyle -n<x<n}
. לכן הקבוצה
{
m
∈
Z
|
−
n
≤
m
≤
x
}
{\displaystyle \{m\in \mathbb {Z} |-n\leq m\leq x\}}
חסומה מלעיל על ידי
n
{\displaystyle n}
ומלרע על ידי
−
n
{\displaystyle -n}
, וכקבוצה חסומה של מספרים שלמים, היא סופית. לכן יש לה מקסימום , שיסומן
⌊
x
⌋
{\displaystyle \lfloor x\rfloor }
. זהו המספר השלם המקסימלי שאינו גדול מx. (כי כל איבר בקבוצה
{
m
∈
Z
|
m
≤
x
}
{\displaystyle \{m\in \mathbb {Z} |m\leq x\}}
הוא בקבוצה
{
m
∈
Z
|
−
n
≤
m
≤
x
}
{\displaystyle \{m\in \mathbb {Z} |-n\leq m\leq x\}}
, או קטן מ
−
n
{\displaystyle -n}
, ובשני המקרים מתקיים
n
≤
⌊
x
⌋
{\displaystyle n\leq \lfloor x\rfloor }
). נשים לב שמתקיים
⌊
x
⌋
≤
x
<
⌊
x
⌋
+
1
{\displaystyle \lfloor x\rfloor \leq x<\lfloor x\rfloor +1}
(החלק השמאלי נובע ממהגדרה, והימני מכך שאם
⌊
x
⌋
+
1
≤
x
{\displaystyle \lfloor x\rfloor +1\leq x}
, אז
⌊
x
⌋
+
1
∈
{
n
∈
Z
|
n
≤
x
}
{\displaystyle \lfloor x\rfloor +1\in \{n\in \mathbb {Z} |n\leq x\}}
, ולכן
⌊
x
⌋
+
1
≤
⌊
x
⌋
{\displaystyle \lfloor x\rfloor +1\leq \lfloor x\rfloor }
).
כעת נראה כי
Q
{\displaystyle \mathbb {Q} }
צפופה ב
R
{\displaystyle \mathbb {R} }
. גם תכונה זו נכונה לכל שדה ארכימדי
A
{\displaystyle \mathbb {A} }
: יהו
x
,
y
∈
A
,
x
<
y
{\displaystyle x,y\in \mathbb {A} ,x<y}
. אז מתקיים
y
−
x
>
0
{\displaystyle y-x>0}
. מהארכימדיות קיים
n
∈
N
{\displaystyle n\in \mathbb {N} }
כך ש
1
y
−
x
<
n
{\displaystyle {\frac {1}{y-x}}<n}
, כלומר
n
y
−
n
x
>
1
{\displaystyle ny-nx>1}
, או במילים אחרות
n
x
+
1
<
n
y
{\displaystyle nx+1<ny}
. נגדיר
m
=
⌊
n
x
⌋
+
1
{\displaystyle m=\lfloor nx\rfloor +1}
. אז מתקיים
m
>
n
x
{\displaystyle m>nx}
, וכן
m
=
⌊
n
x
⌋
+
1
≤
n
x
+
1
<
n
y
{\displaystyle m=\lfloor nx\rfloor +1\leq nx+1<ny}
, כלומר
n
x
<
m
<
n
y
{\displaystyle nx<m<ny}
, ולכן
x
<
m
n
<
y
{\displaystyle x<{\frac {m}{n}}<y}
.
לכל מודל
(
R
,
+
,
⋅
,
≤
)
{\displaystyle (\mathbb {R} ,+,\cdot ,\leq )}
ולכל תת-קבוצה חסומה ולא ריקה
∅
≠
S
⊆
R
{\displaystyle \emptyset \neq S\subseteq \mathbb {R} }
, נסמן ב
sup
R
S
{\displaystyle \sup _{\mathbb {R} }S}
את הסופרמום של
S
{\displaystyle S}
ב
R
{\displaystyle \mathbb {R} }
(שקיים על פי אקסיומת השלמות). בנוסף, לכל
x
∈
R
{\displaystyle x\in \mathbb {R} }
נסמן
C
x
=
{
q
∈
Q
|
q
<
x
}
{\displaystyle C_{x}=\{q\in \mathbb {Q} |q<x\}}
. נשים לב שקבוצה זו תמיד חסומה (על ידי x) ולא ריקה.
כעת ניגש להוכיח את השקילות בין שני מודלים
(
R
1
,
+
1
,
⋅
1
,
≤
1
)
,
(
R
2
,
+
2
,
⋅
2
,
≤
2
)
{\displaystyle (\mathbb {R} _{1},+_{1},\cdot _{1},\leq _{1}),(\mathbb {R} _{2},+_{2},\cdot _{2},\leq _{2})}
: נגדיר
f
:
R
1
→
R
2
{\displaystyle f:\mathbb {R} _{1}\to \mathbb {R} _{2}}
על פי
f
(
x
)
=
sup
R
2
C
x
{\displaystyle f(x)=\sup _{\mathbb {R} _{2}}C_{x}}
. נראה כי זו פונקציה חד-חד-ערכית ועל : נגדיר
g
:
R
2
→
R
1
{\displaystyle g:\mathbb {R} _{2}\to \mathbb {R} _{1}}
על פי
g
(
x
)
=
sup
R
1
C
x
{\displaystyle g(x)=\sup _{\mathbb {R} _{1}}C_{x}}
. נראה שמתקיים
g
∘
f
=
I
R
1
,
f
∘
g
=
I
R
2
{\displaystyle g\circ f=I_{\mathbb {R} _{1}},f\circ g=I_{\mathbb {R} _{2}}}
: לכל
x
∈
R
1
{\displaystyle x\in \mathbb {R} _{1}}
מתקיים
g
(
f
(
x
)
)
=
sup
R
1
C
f
(
x
)
=
sup
R
1
C
sup
R
2
C
x
{\displaystyle g(f(x))=\sup _{\mathbb {R} _{1}}C_{f(x)}=\sup _{\mathbb {R} _{1}}C_{\sup _{\mathbb {R} _{2}}C_{x}}}
. לכל
q
∈
C
sup
R
2
C
x
{\displaystyle q\in C_{\sup _{\mathbb {R} _{2}}C_{x}}}
מתקיים
q
<
2
sup
R
2
C
x
{\displaystyle q<_{2}\sup _{\mathbb {R} _{2}}C_{x}}
, כלומר
q
{\displaystyle q}
אינו חסם מלעיל של
C
x
{\displaystyle C_{x}}
, ולכן קיים
p
∈
C
x
{\displaystyle p\in C_{x}}
כך ש
q
<
p
{\displaystyle q<p}
. מההגדרה של
C
x
{\displaystyle C_{x}}
נקבל
p
<
1
x
{\displaystyle p<_{1}x}
, ולכן
q
<
1
p
<
1
x
{\displaystyle q<_{1}p<_{1}x}
, כלומר
q
<
1
x
{\displaystyle q<_{1}x}
. לכן
x
{\displaystyle x}
חסם מלעיל של
C
sup
R
2
C
x
{\displaystyle C_{\sup _{\mathbb {R} _{2}}C_{x}}}
. כעת נראה שהוא חסם עליון : נניח בשלילה כי
y
<
1
x
{\displaystyle y<_{1}x}
הוא חסם של
C
sup
R
2
C
x
{\displaystyle C_{\sup _{\mathbb {R} _{2}}C_{x}}}
. אז מהצפיפות של
Q
{\displaystyle \mathbb {Q} }
ב
R
1
{\displaystyle \mathbb {R} _{1}}
נקבל שקיים
q
∈
Q
{\displaystyle q\in \mathbb {Q} }
כך ש
y
<
1
q
<
1
x
{\displaystyle y<_{1}q<_{1}x}
. מכך ש
q
<
1
x
{\displaystyle q<_{1}x}
נקבל
q
∈
C
x
{\displaystyle q\in C_{x}}
, לכן
q
<
2
sup
R
2
C
x
{\displaystyle q<_{2}\sup _{\mathbb {R} _{2}}C_{x}}
, כלומר
q
∈
C
sup
R
2
C
x
{\displaystyle q\in C_{\sup _{\mathbb {R} _{2}}C_{x}}}
, ומכיוון ש
y
{\displaystyle y}
הוא חסם מלעיל של
C
sup
R
2
C
x
{\displaystyle C_{\sup _{\mathbb {R} _{2}}C_{x}}}
, נקבל
q
≤
1
y
{\displaystyle q\leq _{1}y}
, בסתירה לכך ש
y
<
1
q
{\displaystyle y<_{1}q}
. לכן
x
=
sup
R
1
C
sup
R
2
C
x
=
g
(
f
(
x
)
)
{\displaystyle x=\sup _{\mathbb {R} _{1}}C_{\sup _{\mathbb {R} _{2}}C_{x}}=g(f(x))}
. באותה דרך מתקיים
f
(
g
(
x
)
)
=
x
{\displaystyle f(g(x))=x}
לכל
x
∈
R
2
{\displaystyle x\in \mathbb {R} _{2}}
. לכן
g
∘
f
=
I
R
1
,
f
∘
g
=
I
R
2
{\displaystyle g\circ f=I_{\mathbb {R} _{1}},f\circ g=I_{\mathbb {R} _{2}}}
, כלומר
g
=
f
−
1
{\displaystyle g=f^{-1}}
, ובפרט
f
{\displaystyle f}
פונקציה הפיכה , ולכן חד-חד-ערכית ועל .
כדי להראות כי
f
(
x
+
1
y
)
=
f
(
x
)
+
2
f
(
y
)
{\displaystyle f(x+_{1}y)=f(x)+_{2}f(y)}
, נוכיח קודם כל כי בכל מודל
R
{\displaystyle \mathbb {R} }
מתקיים
C
x
+
y
=
C
x
+
C
y
:=
{
p
+
q
|
p
∈
C
x
∧
q
∈
C
y
}
{\displaystyle C_{x+y}=C_{x}+C_{y}:=\{p+q|p\in C_{x}\land q\in C_{y}\}}
: יהי
p
+
q
∈
C
x
+
C
y
{\displaystyle p+q\in C_{x}+C_{y}}
. אז
p
<
x
,
q
<
y
{\displaystyle p<x,q<y}
. לכן
p
+
q
<
x
+
y
{\displaystyle p+q<x+y}
, כלומר
p
+
q
∈
C
x
+
y
{\displaystyle p+q\in C_{x+y}}
. יהי
q
∈
C
x
+
y
{\displaystyle q\in C_{x+y}}
. אז
x
+
y
−
q
>
0
{\displaystyle x+y-q>0}
, ומצפיפות הרציונליים בממשיים נקבל שקיים
p
∈
Q
{\displaystyle p\in \mathbb {Q} }
כך ש-
0
<
p
<
x
+
y
−
q
{\displaystyle 0<p<x+y-q}
. בפרט
p
>
0
{\displaystyle p>0}
, כלומר
x
−
p
<
x
{\displaystyle x-p<x}
, לכן קיים
r
∈
Q
{\displaystyle r\in \mathbb {Q} }
כך ש-
x
−
p
<
r
<
x
{\displaystyle x-p<r<x}
. נגדיר
s
=
q
−
r
{\displaystyle s=q-r}
. אז
s
=
q
−
r
<
q
+
p
−
x
<
q
+
(
x
+
y
−
q
)
−
x
=
y
{\displaystyle s=q-r<q+p-x<q+(x+y-q)-x=y}
, וכן
q
=
q
−
r
+
r
=
s
+
r
{\displaystyle q=q-r+r=s+r}
, לכן
q
∈
C
x
+
C
y
{\displaystyle q\in C_{x}+C_{y}}
. לכן מתקיים
f
(
x
+
1
y
)
=
sup
R
2
C
x
+
1
y
=
sup
R
2
(
C
x
+
C
y
)
=
sup
R
2
C
x
+
2
sup
R
2
C
y
=
f
(
x
)
+
2
f
(
y
)
{\displaystyle f(x+_{1}y)=\sup _{\mathbb {R} _{2}}C_{x+_{1}y}=\sup _{\mathbb {R} _{2}}(C_{x}+C_{y})=\sup _{\mathbb {R} _{2}}C_{x}+_{2}\sup _{\mathbb {R} _{2}}C_{y}=f(x)+_{2}f(y)}
.
כעת נראה כי
f
(
x
⋅
1
y
)
=
f
(
x
)
⋅
2
f
(
y
)
{\displaystyle f(x\cdot _{1}y)=f(x)\cdot _{2}f(y)}
: לכל מודל
R
{\displaystyle \mathbb {R} }
ולכל
x
≥
0
{\displaystyle x\geq 0}
, נסמן
P
x
=
C
x
∖
C
0
{\displaystyle P_{x}=C_{x}\setminus C_{0}}
. קל לראות כי
sup
P
x
=
sup
C
x
{\displaystyle \sup P_{x}=\sup C_{x}}
. כעת לכל
x
,
y
≥
0
{\displaystyle x,y\geq 0}
, נראה כי מתקיים
P
x
y
=
P
x
P
y
:=
{
p
q
|
p
∈
P
x
∧
q
∈
P
y
}
{\displaystyle P_{xy}=P_{x}P_{y}:=\{pq|p\in P_{x}\land q\in P_{y}\}}
. אם
p
q
∈
P
x
P
y
{\displaystyle pq\in P_{x}P_{y}}
, אז
0
≤
p
<
x
,
0
≤
q
<
y
{\displaystyle 0\leq p<x,0\leq q<y}
, לכן
0
≤
p
q
<
x
y
{\displaystyle 0\leq pq<xy}
. כלומר
P
x
P
y
⊆
P
x
y
{\displaystyle P_{x}P_{y}\subseteq P_{xy}}
. אם
0
≤
p
<
x
y
{\displaystyle 0\leq p<xy}
, אז
0
≤
p
<
x
y
{\displaystyle 0\leq p<xy}
, לכן
p
y
<
x
{\displaystyle {\frac {p}{y}}<x}
, ומצפיפות הרציונלים נקבל שקיים
q
∈
Q
{\displaystyle q\in \mathbb {Q} }
כך ש
p
y
<
q
<
x
{\displaystyle {\frac {p}{y}}<q<x}
. נגדיר
r
=
p
q
{\displaystyle r={\frac {p}{q}}}
. אז
r
<
p
p
/
y
=
y
{\displaystyle r<{\frac {p}{p/y}}=y}
, וכן
q
<
x
{\displaystyle q<x}
, וגם
p
=
q
p
q
=
q
r
{\displaystyle p=q{\frac {p}{q}}=qr}
, לכן
p
∈
P
x
P
y
{\displaystyle p\in P_{x}P_{y}}
. כלומר
P
x
y
=
P
x
P
y
{\displaystyle P_{xy}=P_{x}P_{y}}
. יהי
p
q
∈
P
x
y
{\displaystyle pq\in P_{xy}}
. אז
p
∈
P
x
,
q
∈
P
y
{\displaystyle p\in P_{x},q\in P_{y}}
, לכן
p
≤
2
sup
R
2
P
x
=
f
(
x
)
,
q
≤
2
sup
R
2
P
y
=
f
(
y
)
{\displaystyle p\leq _{2}\sup _{\mathbb {R} _{2}}P_{x}=f(x),q\leq _{2}\sup _{\mathbb {R} _{2}}P_{y}=f(y)}
, כלומר
p
q
≤
2
f
(
x
)
⋅
2
f
(
y
)
{\displaystyle pq\leq _{2}f(x)\cdot _{2}f(y)}
. לכן
f
(
x
)
⋅
2
f
(
y
)
{\displaystyle f(x)\cdot _{2}f(y)}
חסם מלעיל של
P
x
y
{\displaystyle P_{xy}}
. כעת יהי
0
≤
2
s
<
2
f
(
x
)
⋅
2
f
(
y
)
{\displaystyle 0\leq _{2}s<_{2}f(x)\cdot _{2}f(y)}
. אז
f
(
x
)
⋅
2
f
(
y
)
s
>
2
1
{\displaystyle {\frac {f(x)\cdot _{2}f(y)}{s}}>_{2}1}
, לכן
s
′
:=
f
(
x
)
⋅
2
f
(
y
)
2
>
2
1
{\displaystyle s':={\sqrt {\frac {f(x)\cdot _{2}f(y)}{2}}}>_{2}1}
, כלומר
f
(
x
)
s
′
<
2
f
(
x
)
,
f
(
y
)
s
′
<
2
f
(
y
)
{\displaystyle {\frac {f(x)}{s'}}<_{2}f(x),{\frac {f(y)}{s'}}<_{2}f(y)}
, לכן
f
(
x
)
s
′
,
f
(
y
)
s
′
{\displaystyle {\frac {f(x)}{s'}},{\frac {f(y)}{s'}}}
שניהם אינם חסמים מלעיל של
P
x
,
P
y
{\displaystyle P_{x},P_{y}}
בהתאמה, לכן קיימים
p
∈
P
x
,
q
∈
P
y
{\displaystyle p\in P_{x},q\in P_{y}}
כך ש
f
(
x
)
s
′
<
2
p
<
2
f
(
x
)
,
f
(
y
)
s
′
<
2
q
<
2
f
(
y
)
{\displaystyle {\frac {f(x)}{s'}}<_{2}p<_{2}f(x),{\frac {f(y)}{s'}}<_{2}q<_{2}f(y)}
, לכן
s
=
f
(
x
)
⋅
2
f
(
y
)
f
(
x
)
⋅
2
f
(
y
)
s
=
f
(
x
)
⋅
2
f
(
y
)
s
′
⋅
2
s
′
=
f
(
x
)
s
′
⋅
2
f
(
y
)
s
′
<
p
q
{\displaystyle s={\frac {f(x)\cdot _{2}f(y)}{\frac {f(x)\cdot _{2}f(y)}{s}}}={\frac {f(x)\cdot _{2}f(y)}{s'\cdot _{2}s'}}={\frac {f(x)}{s'}}\cdot _{2}{\frac {f(y)}{s'}}<pq}
, כלומר
s
{\displaystyle s}
אינו חסם עליון של
P
x
y
{\displaystyle P_{xy}}
(כי
p
q
∈
P
x
P
y
=
P
x
y
{\displaystyle pq\in P_{x}P_{y}=P_{xy}}
), לכן
f
(
x
)
⋅
2
f
(
y
)
{\displaystyle f(x)\cdot _{2}f(y)}
הוא החסם מלעיל הקטן ביותר של
P
x
y
{\displaystyle P_{xy}}
, כלומר
f
(
x
)
⋅
2
f
(
y
)
=
sup
R
2
P
x
y
=
f
(
x
⋅
1
y
)
{\displaystyle f(x)\cdot _{2}f(y)=\sup _{\mathbb {R} _{2}}P_{xy}=f(x\cdot _{1}y)}
. אם
x
,
y
<
0
{\displaystyle x,y<0}
, אז מתכונות בסיסיות של הומומורפיזמים של חבורות , נקבל
f
(
−
x
)
=
−
f
(
x
)
{\displaystyle f(-x)=-f(x)}
, לכן
f
(
x
⋅
1
y
)
=
f
(
−
x
⋅
1
−
y
)
=
f
(
−
x
)
⋅
2
f
(
−
y
)
=
f
(
x
)
⋅
2
f
(
y
)
{\displaystyle f(x\cdot _{1}y)=f(-x\cdot _{1}-y)=f(-x)\cdot _{2}f(-y)=f(x)\cdot _{2}f(y)}
. אם
x
<
0
,
y
≥
0
{\displaystyle x<0,y\geq 0}
(או ההפך, באותה דרך), נקבל
f
(
x
⋅
1
y
)
=
f
(
−
(
−
x
)
⋅
1
y
)
=
−
f
(
−
x
⋅
1
y
)
=
−
f
(
−
x
)
⋅
2
f
(
y
)
=
f
(
x
)
⋅
2
f
(
y
)
{\displaystyle f(x\cdot _{1}y)=f(-(-x)\cdot _{1}y)=-f(-x\cdot _{1}y)=-f(-x)\cdot _{2}f(y)=f(x)\cdot _{2}f(y)}
.
כעת נראה כי מתקיים
x
≤
1
y
⇔
f
(
x
)
≤
2
f
(
y
)
{\displaystyle x\leq _{1}y\Leftrightarrow f(x)\leq _{2}f(y)}
: מתכונת החד-חד-ערכית נקבל כי
x
=
y
⇔
f
(
x
)
=
f
(
y
)
{\displaystyle x=y\Leftrightarrow f(x)=f(y)}
, לכן מספיק להוכיח כי
x
<
1
y
⇔
f
(
x
)
<
2
f
(
y
)
{\displaystyle x<_{1}y\Leftrightarrow f(x)<_{2}f(y)}
. נניח כי
x
<
1
y
{\displaystyle x<_{1}y}
. אז מהצפיפות נקבל שקיים
q
∈
Q
{\displaystyle q\in \mathbb {Q} }
כך ש
x
<
1
q
<
1
y
{\displaystyle x<_{1}q<_{1}y}
. לכן
q
∈
C
y
∖
C
x
{\displaystyle q\in C_{y}\setminus C_{x}}
. כלומר
q
<
2
sup
R
2
C
y
=
f
(
y
)
{\displaystyle q<_{2}\sup _{\mathbb {R} _{2}}C_{y}=f(y)}
. כעת נניח בשלילה
q
<
2
f
(
x
)
{\displaystyle q<_{2}f(x)}
. אז
q
{\displaystyle q}
אינו חסם מלעיל של
C
x
{\displaystyle C_{x}}
, כלומר קיים
p
<
1
x
{\displaystyle p<_{1}x}
כך ש
q
<
p
{\displaystyle q<p}
. לכן
q
<
1
x
{\displaystyle q<_{1}x}
, בסתירה להגדרת
q
{\displaystyle q}
. לכן
f
(
x
)
≤
2
q
<
2
f
(
y
)
{\displaystyle f(x)\leq _{2}q<_{2}f(y)}
. כעת נניח כי
f
(
x
)
<
2
f
(
y
)
{\displaystyle f(x)<_{2}f(y)}
. נניח בשלילה
x
≥
1
y
{\displaystyle x\geq _{1}y}
. אז מתקיימת אחת מהאפשרויות
x
=
y
,
x
>
1
y
{\displaystyle x=y\ \ ,\ \ x>_{1}y}
, כלומר
f
(
x
)
=
f
(
y
)
,
f
(
x
)
>
2
f
(
y
)
{\displaystyle f(x)=f(y)\ \ ,\ \ f(x)>_{2}f(y)}
, בסתירה לכך ש
f
(
x
)
<
2
f
(
y
)
{\displaystyle f(x)<_{2}f(y)}
. לכן
x
<
1
y
{\displaystyle x<_{1}y}
.
למעשה, בהינתן שדה ארכימדי
A
{\displaystyle \mathbb {A} }
, הפונקציה
f
(
x
)
=
sup
R
C
x
{\displaystyle f(x)=\sup _{\mathbb {R} }C_{x}}
היא שיכון של
A
{\displaystyle \mathbb {A} }
לתוך
R
{\displaystyle \mathbb {R} }
.
^ קיים
N
{\displaystyle N}
כך שלכל
n
>
N
{\displaystyle n>N}
, מתקיים
|
a
n
−
a
m
|
<
1
{\displaystyle |a_{n}-a_{m}|<1}
כאשר
m
>
N
{\displaystyle m>N}
קבוע, כלומר
a
m
−
1
<
a
n
<
a
m
+
1
{\displaystyle a_{m}-1<a_{n}<a_{m}+1}
לכן הסדרה חסומה החל מ
N
{\displaystyle N}
. הוספת מספר סופי של איברים לסדרה לא יהפכו אותה ללא חסומה, לכן היא חסומה לגמרי
^ המעבר השני חוקי אף על פי שהנחנו בו ש
y
≥
0
{\displaystyle y\geq 0}
, כי מתקיים
A
(
B
+
C
)
=
{
x
(
y
+
z
)
|
x
∈
A
∖
0
∧
y
∈
B
∖
0
∧
z
∈
C
∖
0
}
{\displaystyle A(B+C)=\{x(y+z)|x\in A\setminus 0\land y\in B\setminus 0\land z\in C\setminus 0\}}
, מאחר שx יכול להיות גם קטן מ1 ולכן כל מספר שיתקבל ב
x
(
y
+
z
)
{\displaystyle x(y+z)}
כאשר
y
+
z
≥
0
{\displaystyle y+z\geq 0}
יכול להתקבל גם כאשר
y
,
z
≥
0
{\displaystyle y,z\geq 0}
באמצעות הכפלה בx קטן מספיק
^ המקרה
A
≤
B
≤
0
{\displaystyle A\leq B\leq 0}
נובע בקלות ממקרה זה. המקרה
A
≤
0
≤
B
{\displaystyle A\leq 0\leq B}
נובע מכך ש
A
≤
0
≤
0
∧
0
≤
0
≤
B
{\displaystyle A\leq 0\leq 0\land 0\leq 0\leq B}
, ולכן על פי המקרים הקודמים מתקיים
A
C
≤
0
⋅
C
≤
B
C
{\displaystyle AC\leq 0\cdot C\leq BC}
^ The Efficent Real Numbers
^ הקבוצה
{
m
∈
N
|
f
(
m
)
≥
n
}
{\displaystyle \{m\in \mathbb {N} |f(m)\geq n\}}
לעולם אינה ריקה, כי אז
f
{\displaystyle f}
חסומה מלעיל ומלרע (כי היא חיובית), ולכן
[
f
]
=
0
{\displaystyle [f]=0}
^ The Eudoxus Real Numbers
^ הקבוצה שעליה לוקחים את המקסימום חסומה, כי
x
∈
S
⇒
x
≤
X
⇒
⌊
n
x
⌋
≤
⌊
n
X
⌋
{\displaystyle x\in S\Rightarrow x\leq X\Rightarrow \lfloor nx\rfloor \leq \lfloor nX\rfloor }
.
^ מתכונת הארכימדיות נובע כי קיים
N
{\displaystyle N}
כך ש
1
N
<
y
−
x
{\displaystyle {\frac {1}{N}}<y-x}
, כלומר
N
x
+
1
<
N
y
{\displaystyle Nx+1<Ny}
, לכן אם נבחר
M
=
⌊
N
y
⌋
−
1
{\displaystyle M=\lfloor Ny\rfloor -1}
נקבל
N
x
<
M
<
N
y
{\displaystyle Nx<M<Ny}
. ראו בפסקה 'שקילות' את הדרך בה עושים זאת לכל שדה ארכימדי.
^
N
s
−
M
{\displaystyle Ns-M}
חיובית ושונה מאפס, לכן היא חסומה מלרע ולא מלעיל על פני קבוצת המספרים הטבעיים.
^ Completeness of Ordered Fields, עמוד 10