Skip to content

HyperrealSurrealNumbers

Hyperreal Number

Cofinite subset

\(Y \subset X\) 인 집합 \(X, Y\) 에 대하여 \(X \setminus Y\) 가 유한집합일 때 \(Y\) 를 cofinite 라고 한다.

  • Cofinite 는 무한집합일 수도 있고 유한집합일 수도 있다.

극대필터(Ultrafilter)

집합 \(X\) 에 대한 극대필터는 다음을 만족하는 \(X\) 의 부분집합의 집합 \(\mathcal{F}\) 이다.

  1. \(X \in \mathcal{F}\)

  2. \(\varnothing \not \in \mathcal{F}\)

  3. \(A, B \in \mathcal{F} \implies A \cap B \in \mathcal{F}\)

  4. \(A \subset X \implies A \in \mathcal{F} \nleftrightarrow X \setminus A \in \mathcal{F}\)

  5. \(A \in \mathcal{F} \land A \subset B \implies B \in \mathcal{F}\)

  • 초실수를 구성하기 위하여 우리는 \(\N\) 에 대한 자유 극대필터를 사용한다.

\(\mathcal{F}\) 의 정의

\(\N\) 의 자유 극대 필터 \(\mathcal{F}\) 가 존재한다.

  • 이때 자유 극대필터라는 것을 극대필터가 \(\N\) 의 유한 부분집합을 포함하지 않는다는 것으로 정의한다. 그러면 자유 극대필터는 성질 4) 로 인하여 \(\N\) 의 모든 유한 부분집합에 대한 cofinite 를 포함한다.

    그러므로 우리가 사용할 \(\N\) 의 자유 극대필터는 무한집합만을 포함한다. 그리고 이 무한집합들은 \(\N\) 의 유한집합에 대한 cofinite 들인 것이다.

    Ultrafilter 는 무한 실수 수열의 집합에서 그들이 유한번 달라서 동치 관계 \(\equiv\) 로 묶일 수 있는 원소들을 수집해준다.

    극대필터는 큰 집합이 필요할 때 작은 집합을 걸러내는 체처럼 사용된다.

  • 이제부터 \(\N\) 의 자유 극대필터를 \(\mathcal{F}\) 로 두고 계속 사용할 것이다.

  • 증명

    초른의 보조정리 를 사용하면 이를 만족하는 많은 \(\mathcal{F}\) 가 존재한다는 것을 증명할 수 있다.

    그러나 이들을 명시적으로 구성하여 보일 수는 없다.

동치관계 \(\equiv\) 의 정의

\(\N\) 의 자유극대필터 \(\mathcal{F}\) 에 대한 \(\R ^{\N}\) 의 동치관계 \(\equiv\) 를 다음과 같이 정의한다.

\[ \big < r_n \big > \equiv \big < s_n \big > \iff \{n \in \N : r_n = s_n\} \in \mathcal{F} \]
  • 초실수를 정의하기 위한 \(\R ^{\N}\) 에서의 이 동치관계는 서로 동치인 집합을 잡아내기 위하여 ultrafilter 를 사용한다.

  • 쉽게 말해서 실수 수열이 유한하게 서로 다르다면 두 실수 무한수열(초실수)이 서로 같다고 정의한다는 것이다.

  • 예시

    두 실수 무한 수열 \(x = \big < 1,2,3,4, \dots \big >, y = \big < 1,2,2,4, \dots \big >\) 가 오직 \(3\) 번째 항에서 다르다면 \(x \equiv y\) 라고 정의한다.

\(\equiv\) 는 동치관계이다.

  • 증명

    \(\{n \in \N : r_n = r_n\} = \N\) 이고 \(\N \in \mathcal{F}\) 이므로 \(\equiv\) 는 reflexive 하다. ▲

    \(\{ n \in \N : r_n = s_n\} = \{n \in \N : s_n = r_n\}\) 이므로 어느 한쪽이 \(\mathcal{F}\) 에 속하면 다른 한쪽도 속한다. 그러므로 \(\equiv\) 는 symmetric 하다. ▲

    \(\big < r_n \big > \equiv \big < s_n \big > \land \big < s_n \big > = \big < t_n \big >\) 라고 하면

    \[ \{n \in \N : r_n = s_n\} \in \mathcal{F} \land \{n \in \N : s_n = t_n\} \in \mathcal{F} \]

    이다.

    \[ \{n \in \N : r_n = s_n\} \cap \{n \in \N : s_n = t_n\} \subseteq \{n \in \N : r_n = t_n\} \]

    인데 \(\mathcal{F}\) 는 극대필터로써 교집합에 대하여 닫혀있고 superset 에 대하여 닫혀있으므로

    \[ \{n \in \N : r_n = t_n\} \in \mathcal{F} \]

    이다. 그러므로 \(\big < r_n \big > \equiv \big < t_n \big >\) 이다. 즉, \(\equiv\) 는 transitive 하다. ■

Hyperreal Number

초실수 집합(Hyperreal Number Set)

초실수 집합은 \(\R ^{\N}\) 의 동치관계 \(\equiv\) 에 대한 동치류 \([r] = \{s \in \R ^{\N} : r \equiv s\}\) 에 대한 다음과 같은 몫집합이다.

\[ ^{*}\R = \{[r] : r \in \R ^{\N}\} = \R ^{\N} / \equiv \]
  • 초실수는 다음과 같이 정의할 수도 있다.

    \[ ^{*}\R = \left(\prod_{n \in N}^{\R}\right) / \mathcal{F} = \prod_{\mathcal{F}}^{}\R = \{[r] : r \in \R ^{\N}\} = \R ^{\N} /\equiv \]
  • 유리수가 실수의 부분체이듯이, 실수는 초실수의 부분체이다.

  • 비표준해석학(Non-standard analysis)은 해석학을 연구하기 위하여 \(\epsilon,\delta\) 와 거리함수를 사용하는 대신 초실수(주로 무한소)를 사용한다. 일반적인 실수체에서는 무한대와 무한소가 존재하지 않는데 초실수체에서는 무한대와 무한소가 존재하여 비표준해석학을 전개할 수 있다.

  • 역사적으로 라이프니츠가 미적분에 무한소를 사용했지만 아무도 그것에 이의를 제기하지 않았다. 가령 오일러는 많은 정리를 증명하기 위하여 무한소를 사용했지만 무한소에 대한 이론적 기반은 전무했다. 예를 들어 \(f(x) = x ^{2}\) 를 미분하여

    \[ \dfrac{(x+\epsilon )^{2}-x ^{2}}{\epsilon } = \dfrac{2x \epsilon +\epsilon ^{2}}{\epsilon }=2x+\epsilon \]

    를 얻으면 \(\epsilon\) 을 무한소로 취급하여 무시하고 \(2x\) 라는 결과를 얻었다. 하지만 19세기 수학의 엄밀함이 중요하다는 인식이 널리 퍼지면서 무한소가 폐지되고 Weierstrass 이 \(\epsilon - \delta\) 논법으로 극한을 정의했다. 이후 1960년대 로빈슨이 모델이론을 정립할 때까지 무한소에 대한 이론은 정립되지 않았다.

  • 초실수의 구성은 자연수, 정수, 유리수, 실수의 구성 과정과 같은 맥락이다.

    우리는 \(\N\) 을 공집합으로부터 \(S(x) = x \cup \{x\}\) 연산으로 구성해내었다. \(\N\) 을 기반으로하는 ordered pair 로 \(\Bbb{Z}\) 를 구성해내었다. \(\Bbb{Q}\)\(\Bbb{Z}\) 를 기반으로 하는 동치류로 구성했었다. \(\R\)\(\Bbb{Q}\) 를 기반으로 데데킨트 절단으로 구성할 수 있고 코시 수열의 동치류로도 구성할 수 있었다.

    초실수의 구성, 즉 \(^{*}\R\) 의 구성은 코시 수열의 동치류로 \(\R\) 을 구성했던 것과 비슷하다. 초실수의 구성은 무한한 실수 수열의 집합인 \(\R ^{\N}\) 의 동치류를 기반으로 이루어진다. 이 동치관계를 정의하기 위하여 극대필터라는 수학적 장치가 필요한 것이다.

  • 이러한 초실수체 \({}^{*}\R\) 은 사실 선택하는 자유 극대필터 \(\mathcal{F}\) 에 따라서 달라진다.

    연속체 가설 을 가정하면 모든 초실수체는 순서체로써 서로 동형이다. 그러나 연속체 가설 을 부정한다면 서로 동형이 아닌 초실수체가 존재하게 된다.

초실수의 기수

\[ |{}^{*}\R | = 2 ^{\aleph _0} \]

실수에서 초실수로

다음과 같이 각 실수를 상수열의 동치류로 대응시키면, 실수체는 초실수체로 표준적으로 매장된다.

\[ r \in \R \mapsto [\big < r, r, r, \dots\big >] \in {}^{*}\R \]
  • 초실수에서의 실수는 그것 자신의 무한 수열이다.

    • 예시

      \(=\) 좌측은 초실수이고 우측은 실수 무한수열의 동치류이다.

      \[ 0 = [\big <0, 0, 0, \dots\big >] \]
      \[ \pi = [\big <\pi, \pi, \pi, \dots\big >] \]

Order

\[ [r] < [s] \iff \{n \in \N : r_n < s_n\} \in \mathcal{F} \]

Addition, Multiplication

초실수의 덧셈 \(+\) 과 곱셈 \(\cdot\) 은 다음과 같이 성분 별 연산으로 정의된 함수 \(+: {}^{*}\R \times {}^{*}\R \to {}^{*}\R, \cdot : {}^{*}\R \times {}^{*}\R \to {}^{*}\R\) 이다.

\[ [r] + [s] = [\big <r_n + s_n\big >] \]
\[ [r] \cdot [s] = [\big <r_n \cdot s_n\big >] \]
  • 예시

    \[ (a_0, a_1, a_2, \dots) + (b_0, b_1, b_2, \dots) = (a_0 + b_0, a_1 + b_1, a_2 + b_2, \dots) \]

\(\llbracket\)\(\rrbracket\) 의 정의

두 수열 \(\big <r_n\big >, \big <s_n\big >\) 에 대하여 다음과 같이 정의한다.

\[ \llbracket r = s \rrbracket := \{n \in \N : r_n = s_n\} \]
\[ \llbracket r < s \rrbracket := \{n \in \N : r_n < s_n\} \]
  • 이제부터 \(\llbracket \rrbracket\) 를 다른 모든 관계기호에도 자유롭게 사용할 것이다.

    • 예시

      \[ \llbracket r \in A \rrbracket = \{n \in \N : r_n \in A\} \]

초실수 연산 \(+, \cdot\) 과 관계 \(<\) 은 잘 정의(well-defined)되었다.

  • 증명

    \(+\) 가 잘 정의되었음을 보이자. \(\big <r_n\big > \equiv \big <r'_n\big >, \big <s_n\big > \equiv \big <s'_n\big >\)\(\llbracket r = r' \rrbracket \in \mathcal{F}, \llbracket s = s' \rrbracket \in \mathcal{F}\) 을 뜻한다. 또 이는 극대필터의 성질에 의하여 \(\llbracket r=r' \rrbracket \cap \llbracket s = s' \rrbracket \in \mathcal{F}\) 을 함의한다.

    우리가 보여야 할 것은 \(\llbracket r + s = r' + s' \rrbracket \in \mathcal{F}\) 이다. 어떤 \(k \in \N\) 에 대하여

    \[r_k = r'_k, s_k = s'_k \implies r_k + s_k = r'_k + s'_k\]

    이므로 만약 \(k \in \llbracket r=r' \rrbracket \cap \llbracket s = s' \rrbracket\) 이면 \(k \in \llbracket r+s = r'+s' \rrbracket\) 이다. 이는

    \[ \llbracket r = r' \rrbracket \cap \llbracket s = s' \rrbracket \subseteq \llbracket r+s = r'+s' \rrbracket \]

    임을 말해준다. \(\llbracket r=r' \rrbracket \cap \llbracket s = s' \rrbracket \in \mathcal{F}\) 이므로 극대필터의 성질에 의하여 \(\llbracket r+s = r'+s' \rrbracket\) 이다. 그러므로

    \[ r \equiv r' \land s \equiv s' \implies r+s \equiv r'+s' \]

    이다. ▲

    \(\cdot\) 이 잘 정의되었다는 것도 비슷하게 증명된다. ▲

    \(<\) 가 잘 정의되었다는 것은

    \[ \big <r_n\big > \equiv \big <r'_n\big > \land \big <s_n\big > \equiv \big <s'_n\big > \land \llbracket r<s \rrbracket \in \mathcal{F} \implies \llbracket r' < s' \rrbracket \in \mathcal{F} \]

    이다. 이것을 증명해야 한다. 먼저 극대필터의 성질과 가정에 의하여

    \[ \llbracket r=r' \rrbracket \cap \llbracket s=s' \rrbracket \cap \llbracket r<s \rrbracket \in \mathcal{F} \]

    이다. 만약 \(k \in \llbracket r=r' \rrbracket \cap \llbracket s=s' \rrbracket \cap \llbracket r<s \rrbracket\) 이면 \(r_k = r'_k, s_k = s'_k, r_k < s_k\) 이고, 그러므로 \(r'_k < s'_k\) 이다. 따라서 \(k \in \llbracket r' < s' \rrbracket\) 이다. 이는

    \[ \llbracket r=r' \rrbracket \cap \llbracket s=s' \rrbracket \cap \llbracket r<s \rrbracket \subseteq \llbracket r' < s' \rrbracket \]

    을 뜻하고, 극대필터의 성질에 의하여 \(\llbracket r' < s' \rrbracket \in \mathcal{F}\) 이다. ■

infinitesimal, unlimited

무한소(infinitesimal)의 존재 정리

다음을 만족하는 \(\epsilon \in ^{*}\R\) 이 존재한다.

\[ \forall r \in \R _{>0} : 0 < \epsilon < r \]
  • 이 정리는 무한소를 정의하고 존재성을 증명한다. 무한소의 정의로 인하여 무한소는 양수도 될 수 있고 음수도 될 수 있으나 일단 이 논의에서는 걱정하지 않아도 된다.

  • 증명

    우선 \(r \in \R\)\({}^{*}\R\) 에서 \(^{*}r \in {}^{*}\R\) 로 표현해야 하지만 편의상 \(*\) 를 제거하고 실수 \(r\) 을 초실수 \(r\) 로 표현하자.

    \(\epsilon = \bigg [\bigg <1, \dfrac{1}{2}, \dfrac{1}{3}, \dfrac{1}{4}, \dots\bigg >\bigg ] = \bigg [\bigg <\dfrac{1}{n}\bigg >\bigg ]\) 라고 잡자. 그러면 임의의 \(r \in \R\) 에 대하여 \(\bigg \{n \in \N : \dfrac{1}{n} > r \bigg \}\) 은 유한집합이다. 그러므로 \(\bigg\{n \in \N : \dfrac{1}{n} < r \bigg \} \in \mathcal{F}\) 이다. 그러므로 \(\epsilon < r\) 이다. ▲

    또한 \(\{n \in \N : 0 < \frac{1}{n}\} = \N \in \mathcal{F}\) 이므로 \(0 < \epsilon\) 이다. ■

무한대(unlimited)의 존재 정리

다음을 만족하는 \(\omega \in {}^{*}\R\) 가 존재한다.

\[ \forall x \in \R : \omega > x \]
  • 증명

    \(\omega = [\big <1,2,3,\dots\big >] = [\big <n\big >]\) 라고 잡자. 임의의 실수 \(r\) 에 대하여 \(\{n \in \N : r \geq n\}\) 은 유한집합이므로 \(\{n \in \N : r < n\} \in \mathcal{F}\) 이다. 이는 \(\omega > r\) 임을 말해준다. ■

  • 초실수체의 무한소와 무한대

비표준 초실수(nonstandard hyperreal)

실수가 아닌 초실수이다.

초실수의 분류

지금까지의 논의를 기반으로 초실수를 다음과 같이 분류할 수 있다.

  • 실수

  • 유한 초실수

  • 무한대 초실수

  • 무한소 초실수

Jump to Hyperreal Number

hyperreal extension

초실수 확대(hyperreal extension), Enlarged set

집합 \(A \subset \R\) 에 대하여 다음 조건이 충족되면 enlarged set \(^{*}A \in {}^{*}\R\) 을 정의할 수 있다.

\[ [r] \in {}^{*}A \iff \{n \in \N : r_n \in A\} \in \mathcal{F} \]

이는 실수 집합 \(A \subset \R\) 을 다음과 같이 초실수로 확대할 수 있다는 것이다.

\[ {}^{*} A = \{[r] \in {}^{*}\R : \{n \in \N : r_n \in A\} \in \mathcal{F}\} \]
  • 예시

    \(A = (0, 1), r = \big <0.9, 0.99, 0.999, \dots\big >\) 로 잡자. 그러면

    \[ \llbracket r \in (0, 1) \rrbracket = \N \in \mathcal{F} \implies r \in {}^{*}(0, 1) \]

    이다.

초자연수(hypernatural)

자연수 집합 \(\N \subset \R\) 의 초실수 확대를 초자연수 \({}^{*} \N\) 라고 한다.

  • \(A = \N, \omega = \big <1,2,3,\dots\big >\) 로 잡자. 그러면

    \[ \llbracket \omega \in \N \rrbracket = \N \in \mathcal{F} \implies \omega \in {}^{*}\N \]

    이다. 이는

    \[ {}^{*} \N = \{[s] \in {}^{*}\R : \{i \in \N : s_i \in \N\} \in \mathcal{F}\} \]

    \(^{*}\N\) 을 초자연수(hypernatural) 이라고 한다.

초실수 확대는 잘 정의되었다.

  • 증명

    \(\llbracket r \in A \rrbracket = \{n \in \N : r_n \in A\}\) 에서

    \[ \llbracket r=r' \rrbracket \cap \llbracket r \in A \rrbracket \subseteq \llbracket r' \in A \rrbracket \]

    이다. \(r \equiv r' \land \llbracket r \in A \rrbracket \in \mathcal{F}\) 이면 \(\llbracket r' \in A \rrbracket \in \mathcal{F}\) 이므로 증명이 끝났다. ■

Extending functions

실함수 확대(Extension of real function)

실함수 \(f: \R \to \R\) 를 초현실수를 표현하는 수열의 성분에

\[ {}^{*}f([\big <r_1, r_2, \dots\big >]) = [\big <f(r_1), f(r_2), \dots\big >] \]

와 같이 적용하여 \(^{*}f: {}^{*}\R \to {}^{*}\R\) 를 얻는 것이다.

실함수 확대는 잘 정의되었다.

  • 증명

    먼저 편의상 \(f \circ r\) 을 초실수 \(r\) 의 수열을 함수 \(f\) 에 적용한 수열

    \[ f \circ r := \big <f(r_1), f(r_2), \dots\big > \]

    로 정의하자.

    일반적으로 \(\llbracket r=r' \rrbracket \subseteq \llbracket f \circ r = f \circ r' \rrbracket\) 가 성립한다. 그러므로

    \[ r \equiv r' \implies {}^{*}f(r) = f \circ r \equiv f \circ r' = {}^{*}f(r')\]

    이다. 그러므로 Funciton extension 은 잘 정의되었다. ■

실가함수 확대(Extension of real-valued function)

\(A \subset \R\) 에 대한 실가함수 \(f: A \to \R\) 의 extension \(^{*}f: {}^{*}A \to {}^{*}\R\) 를 수열

\[s_n = \begin{cases} f(r_n) & r_n \in A \\ 0 & r_n \not\in A \\ \end{cases}\]

에 대하여 다음과 같이 정의한다.

\[ {}^{*}f([\big <r_n\big >]) = [\big <s_n\big >] \]
  • 실가함수의 경우 이렇게 정의되는 이유는 \(r \in {}^{*}A\) 의 모든 성분이 \(A\) 에 포함되지 않을 수도 있기 때문이다. 즉, \(f(r_i)\) 가 정의되지 않은 인덱스 \(i\) 가 존재할 수도 있다.

    따라서 이런 경우에, 즉 \(r_i \not\in A\) 일 때는 \(f(r_i) = 0\) 로 정의해버리는 것이다.

초수열(hypersequence)

수열 \(\big <s_n\big > = \big <s_1,s_2, \dots\big >\) 는 실가함수 \(s : \N \to \R\) 인데, 이를 초실수로 확장한

\[ s : {}^{*}\N \to {}^{*}\R \]

을 초수열이라 한다.

  • 실가함수의 function extension 이 잘 정의되어서 초수열 \(s: {}^{*}\N \to {}^{*}\R\) 에서 \(s_n\)\(n \in {}^{*}\N \setminus \N\) 일 때도 초수열을 만들 수 있다.

Transfer Principle

Transfer Principle

잘 정의된 \(\R\) 에 대한 1차논리 명제 \(\phi\)\({}^{*}\R\) 에 대한 \(\phi\)\(*\)-변환 명제 \({}^{*}\phi\) 는 동치이다. 즉, 다음이 성립한다.

\[ \phi \iff {}^{*}\phi \]
  • 이 정리는 실수에 대하여 잘 정의된 1차논리 명제를 \(*\)-변환(Set Enlargement, Function extension, etc.)으로 초실수에 대한 명제로 변환하면 두 명제의 진리값이 서로 같다는 것을 말해준다.

  • \(\phi\)\({}^{*}\phi\)\({}^{*}\)-변환을 한 것은 Set Enlargement, Funciton extension 등을 사용하여 일차논리 명제 \(\phi\) 가 포함하는 관계 \(P\), 함수 \(f\), 상수 \(r\) 을 모두 \({}^{*}P, {}^{*}f, {}^{*}r\) 로 치환한다는 것이다.

  • 예시

    \[ \forall n \in \N, \exists m \in \N : m > n \]

    \(*\)-변환은

    \[ \forall n \in {}^{*}\N, \exists m \in {}^{*}\N : m {}^{*}> n \]

    이다.

    \[ \forall x \in \R : \sin (x) < 2 \]

    \(*\)-변환은

    \[ \forall x \in {}^{*}\R : {}^{*}\sin (x) {}^{*}< {}^{*}2 \]

    이다. 근데 일반적으로 편의상 상수와 함수와 부등호에 있는 \(*\) 는 제거한다. 그래서 결국

    \[ \forall n \in {}^{*}\N, \exists m \in {}^{*}\N : m>n \]
    \[ \forall x \in {}^{*}\R : \sin (x) < 2 \]

    가 된다.

  • 이 정리가 비표준 해석학에서 가장 중요한 도구 중 하나이다.

  • 이 정리 덕분에 실수에 대한 명제를 그대로 초실수에 대한 명제로써 사용할 수 있다. 이는 모델 이론 덕분에 가능하다.

  • 예시

    실수에 대한 commutativity 를 초실수에서도 사용할 수 있다.

    실수는 순서체이다. 그러므로 초실수도 순서체이다.

  • 초실수 이론은 1차 논리를 사용한다.

  • \({}^{*}\R \to \R\) 방향으로 이 정리를 사용해야 할 때도 있을 것이다. 이것도 물론 가능하다. 그러나 초실수 명제에서 초실수 상수를 포함하면 안된다는 제약이 있다.

    그러나 초실수 상수를 포함하는 명제를 반드시 실수로 변환해야 하는 상황이라면 초실수 상수를 변수 \(x\) 로 치환하고 \(A \subseteq \R\) 에 대한 \(\exists x \in {}^{*}A\) 라는 양화사를 추가하는 것이 한가지 방법이다.

  • 증명

    이 정리에 대한 엄밀한 증명은 매우 어려운 모델 이론과 공리적 연역을 사용하므로 생략한다.

    이 정리가 왜 성립하는지에 대한 아이디어는 이해하기 쉽다. \(M_i\) 의 곱집합에 대한 극대필터 \(\mathcal{U}\)

    \[ \prod_{i \in \N}^{} M_i /\mathcal{U} \]

    를 생각하자. 만약 1차 논리 명제 \(\phi\) 가 각각의 \(M_i\) 에 대하여 성립하고 극대필터에 의하여 captured 된다면 \(\phi\) 는 ultraproduct \(\prod_{i \in \N}^{} M_i /\mathcal{U}\) 에서도 성립한다.

    이제 \(M_i = \R, \mathcal{U} = \mathcal{F}\) 로 두고, 초실수의 정의 \(^{*}\R = (\prod_{n \in N})\R / \mathcal{F}\) 를 생각하자. 그러면 위 논증에 의하여 1차 논리 명제 \(\phi\)\(\R\)에 서 성립하면 \({}^{*}\R\) 에서도 성립한다는 것이 조금은 이해될 것이다.

  • 하지만 이 정리로 인하여 초실수체가 실수체와 완전히 동일하게 작동한다고 볼 수 있는 것은 아니다.

    가령 초실수체에서는 아르키메데스 성질가 성립하지 않는다. 왜냐하면 양의 무한대는 \(1\) 을 유한번 더한 값보다 항상 크기 때문이다.

    또한 이 사실을 아르키메데스 성질을 1차 논리로 기술할 수 없기 때문이라고도 설명할 수 있다. 1차 논리로 기술할 수 없기에 transfer principle 을 사용할 수 없다.

구조 \(\big <{}^{*}\R ,+,\cdot ,<\big >\)\(+\)\(\cdot\) 의 항등원을 갖는 순서체이다.

  • 증명

    절단에 의한 정리코시 수열에 의한 정리에 의하여 \(\R\) 은 순서체이다. 이는 일차논리에 의한 명제로 표현가능하다.

    \(\R\) 의 commutativity 에 대한 정리를 transfer principle 로 다음과 같이 변환할 수 있다.

    \[ \forall x, y \in \R : x+y=y+x \]
    \[ \forall x,y \in {}^{*}\R : x + y = y + x \]

    마찬가지로 순서체의 조건들은 1차 논리 명제이므로 transfer principle 로 초실수의 명제로 변환시킬 수 있다.

    그러므로 \(\big <{}^{*}\R , +, \cdot , <\big >\) 은 순서체이다. ■

  • 물론 \(\R\) 의 중요한 성질 중 하나는 실수체가 완비적이라는 것이다. 그러므로 \(\R\) 의 공집합이 아니고 위로 유계인 부분집합은 상한을 가진다.

    그러면 이상하다. 완비순서체는 오로지 실수체라는 것을 우리는 이미 알고 있다. 그런데 Transfer principle 로 실수의 완비성에 대한 명제를 초실수로 변환할 수 있지 않을까?

    하지만 실수의 완비명제를 초실수로 변환하는 것은 불가능하다. 실수의 완비성이 초실수의 완비성으로 변환될 수 없는 이유는 초실수의 완비성이 오로지 2차 논리 명제로만 표현되기 때문이다. 왜냐하면 단순히 \(\R\) 의 성분을 언급하는 것이 아니라 \(\R\) 의 부분집합을 언급해야만 하기 때문이다.

    사실은 그래서 초실수체 \({}^{*}\R\) 는 완비적이지 않다.

    • 예시

      열린구간 \((0, 1) \in \R\)\({}^{*}\R\) 에서 상한을 갖지 않는다. (이건 왜 그럴까)

임의의 집합 \(A, B \subset \R\) 에 대하여 다음이 성립한다.

  • \({}^{*}(A \cup B) = {}^{*}A \cup {}^{*}B\)

  • \({}^{*}(A \cap B) = {}^{*}A \cap {}^{*}B\)

  • \({}^{*}(A \setminus B) = {}^{*}A \setminus {}^{*}B\)

  • 증명

    임의의 집합 \(A, B \subset \R\) 에 대하여 합집합의 정의 에 의하여

    \[ \forall x \in \R : ( x \in A \cup B \iff x \in A \lor x \in B) \]

    가 성립한다. transfer principle 에 의하여 이 명제를 변환한 명제

    \[ \forall x \in {}^{*} \R : ( x \in {}^{*}(A \cup B) \iff x \in {}^{*} A \lor x \in {}^{*} B) \tag{1} \]

    도 성립한다. 또한 임의의 집합 \(X,Y \in {}^{*}\R\) 에 대하여

    \[ \forall x \in {}^{*} \R : ( x \in (X \cup Y) \iff x \in X \lor x \in Y) \tag{2} \]

    가 성립한다. \((1), (2)\) 를 결합하여

    \[ \forall \in {}^{*}\R : x \in {}^{*}(A \cup B) \iff x \in ({}^{*}A \cup {}^{*}B) \]

    가 성립한다. 그러므로

    \[ {}^{*}(A \cup B) = {}^{*}A \cup {}^{*}B \]

    이다. ▲

    나머지 명제도 비슷하게 증명가능하다. ■

  • \({}^{*}(\bigcup_{n \in \N}^{}) A_n\)\((\bigcup_{n \in \N}^{} {}^{*}A_n)\) 과 같을 필요는 없다.

    가령 \(A_n = \{n\}\) 이면

    \[ {}^{*}\bigg (\bigcup_{n \in \N}^{} A_n\bigg ) = {}^{*}\N \]

    이지만

    \[ \bigg (\bigcup_{n \in \N}^{} {}^{*} A_n\bigg ) = \N \]

    이 된다.

Properties of Hyperreal Number

초실수 \(b\) 을 다음의 조건들에 따라 다음과 같이 부르기로 한다.

  • 유한(limited) : \(\exists r,s \in \R : r < b < s\)

  • 양의 무한대(positive unlimited) : \(\forall r \in \R : r < b\)

  • 음의 무한대(negative unlimited) : \(\forall r \in \R : b < r\)

  • 무한대(unlimited) : 양의 무한대이거나 음의 무한대일 때.

  • 양의 무한소(positive infinitesimal) : \(\forall r \in \R _{>0} : 0 < b < r\)

  • 음의 무한소(negative infinitesimal) : \(\forall r \in \R ^{-} : r < b < 0\)

  • 무한소(infinitesimal) : 양의 무한대이거나 음의 무한대일 때.

  • appreciable : 유한이지만 무한소가 아닐 때.

  • 개별 숫자를 지칭할 때 유한(limited), 무한대(unlimited) 을 사용한다. 집합을 지칭할 때 finite 와 infinite 를 사용한다.

\(\forall X \in {}^{*}\R\) 에 대하여 다음과 같이 정의한다.

\[ X _{\infty} = \{x \in X : x \text{ is unlimited }\} \]
\[ X^{+} = \{x \in X : x > 0 \} \]
  • \(X ^{+} _{\infty}\)\(X\) 의 모든 양의 무한대 집합을 뜻한다.

Operation

초실수 연산 규칙

무한소 \(\epsilon , \delta\) 과 appreciable \(b, c\) 와 무한대 \(H, K\) 에 대하여 초실수 연산 규칙은 다음과 같다.

  • \(\epsilon + \delta\) 는 무한소이다.

  • \(b + \epsilon\) 는 apprecable 이다.

  • \(H + \epsilon\), \(H + b\) 는 무한대이다.

  • \(b+c\) 는 유한이다.

  • \(-\epsilon\) 은 무한소이다.

  • \(-b\) 는 apprecable 이다.

  • \(-H\) 는 무한대이다.

  • \(\epsilon \cdot \delta\), \(\epsilon \cdot b\) 는 무한소이다.

  • \(b \cdot c\) 는 appreciable 이다.

  • \(b \cdot H\), \(H \cdot K\) 는 무한대이다.

  • \(\frac{1}{\epsilon }\)\(\epsilon \neq 0\) 이면 무한대이다.

  • \(\frac{1}{b }\) 은 appreciable 이다.

  • \(\frac{1}{H }\) 은 무한소이다.

  • \(\frac{\epsilon }{b }\), \(\frac{\epsilon }{H }\), \(\frac{b }{H }\) 은 무한소이다.

  • \(\frac{b}{c }\) 은 appreciable 이다.

  • \(\frac{b }{\epsilon }\), \(\frac{H }{\epsilon }\), \(\frac{H }{b }\)\(\epsilon \neq 0\) 이면 무한대이다.

  • 증명

  • 이 논의에서는 이 연산 규칙을 증명하지 않는다. 그러나 transfer principle 이나 실수 수열에 대한 논의를 전개하면 쉽게 증명할 수 있다.

  • \(\frac{\epsilon }{\delta }, \frac{H}{K}, \epsilon \cdot H, H + K\) 를 따로 정의하지는 않는다. 이들은 무한소, 무한대, appreciable 의 값을 모두 가질 수 있다.

Halos

동치관계 \(\backsimeq\) 의 정의

\({}^{*}\R\) 에서의 동치관계 \(\backsimeq\) 를 다음과 같이 정의한다.

\[ x \backsimeq y \iff x - y \text{ is infinitesimal } \]
  • 이 동치관계가 잘 정의되었음을 증명하는 것은 쉽다.

  • \(\epsilon \backsimeq 0\) 에서 "무한히 가까운" 이라는 개념이 나온다. 이것에 해석학의 증명의 핵심이 있기 때문에 잘 이해해야 한다.

halo, monad

\(b \in {}^{*}\R\) 의 halo 는 동치관계 \(\backsimeq\) 의 동치류

\[ \operatorname{hal}(b) = \operatorname{monad} (b) = \{c \in {}^{*}\R : b \backsimeq c\} \]

이다.

  • 쉽게 말해 초실수 \(b\) 의 halo 는 \(b\) 와 무한히 가까운 모든 초실수의 집합이라는 것이다.

  • \(b\) 가 유한 초실수일 때 \(b\) 의 halo 중에서 유일한 실수 \(a\) 가 존재하는데, \(a\)\(b\) 의 표준 부분(standard part)이라고 한다.

정리 3.1

\[ \forall b, c \in \R : b \backsimeq c \implies b = c \]
  • 증명

    \(b \backsimeq c \land b \neq c\) 를 가정하자. 그러면 \(b - c = r \neq 0\) 이다. 하지만 \(r\) 이 무한소가 아니므로 이는 \(b \backsimeq c\) 이라는 가정과 모순이다. ■

정리 3.2

유한 초실수 \(b, c\) 에 대하여 다음이 성립한다.

  • \(b \backsimeq b' \land c \backsimeq c' \implies b \pm c \backsimeq b' \pm c' \land b \cdot c \backsimeq b' \cdot c'\)

  • \(b \backsimeq b' \land c \backsimeq c' \land c \not \backsimeq 0 \implies \frac{b}{c} \backsimeq \frac{b'}{c'}\)

  • \(b \backsimeq b' \land c \backsimeq c' \implies b \pm c \backsimeq b' \pm c'\)\(b,c\) 가 무한대일 때도 성립한다.

  • 증명

    \(b \pm c \backsimeq b' \pm c'\) 를 보이는 것은 \((b \pm c) - (b' \pm c')\) 이 무한소임을 보이는 것이다. 가정에 의하여 \(b-b' = \epsilon _b, c-c' = \epsilon _c\) 이므로

    \[ (b \pm c) - (b' \pm c') = (b-b') \pm (c-c') = \epsilon _b \pm \epsilon _c\]

    이다. 초실수 연산 규칙 에 의하여 이것은 무한소이다. 그러므로 증명이 끝났다. ▲

    \(b \cdot c \backsimeq b' \cdot c'\) 를 보이는 것도 비슷하다.

    \[ \begin{align}\begin{split} b \cdot c - b' \cdot c'&= b \cdot c - b \cdot c' + b \cdot c' - b' \cdot c' \\ &= b \cdot (c-c') + (b-b') \cdot c' \\ &= b \cdot \epsilon _c + \epsilon _b \cdot c' \\ \end{split}\end{align}\tag*{} \]

    이다. 초실수 연산 규칙 에 의하여 이것은 무한소이다. 그러므로 증명이 끝났다. ▲

    마지막으로

    \[ \begin{align}\begin{split} \frac{b}{c} - \frac{b'}{c'}&= \frac{b \cdot c' - b' \cdot c}{c \cdot c'} \\ &= \frac{b \cdot c' - b \cdot c + b \cdot c - b' \cdot c}{c \cdot c'} \\ &= \frac{b \cdot (c' - c) + c \cdot (b - b')}{c \cdot c'} \\ &= \frac{b \cdot \epsilon _c + c \cdot \epsilon _b}{c \cdot c'} \\ \end{split}\end{align}\tag*{} \]

    이다. 초실수 연산 규칙 에 의하여 이것은 무한소이다. 그러므로 증명이 끝났다. ■

Shadows(Standard part)

shadow 의 존재 정리, 표준 부분 원리

모든 유한 초실수 \(b\) 는 오직 하나의 실수 \(s\) 와 무한히 가깝다.

  • 이 정리는 쉽게 말해 임의의 유한 초실수 \(b \in {}^{*}\R\) 에 대하여 \(b = b_0 + \epsilon\) 을 만족하는 실수 \(b_0\) 와 무한소 \(\epsilon\) 이 유일하게 존재한다는 것이다.

  • 유한 초실수 \(x\) 의 halo

    \[ \operatorname{hal}(x) = \operatorname{monad} (x) = \{y \in {}^{*}\R : x \backsimeq y\} \]

    중에 존재하는 유일한 실수가 \(x\) 의 표준부분인 것이다.

  • 이 표준 부분을 통하여 페르마가 직관적으로 사용한 "거의 같음(adequality)" 이라는 개념을 엄밀하게 정의할 수 있다. 즉, 같은 표준 부분을 갖는 두 초실수가 거의 같다라고 말하면 되는 것이다.

  • 증명

    \(A = \{r \in \R : r < b\}\) 로 잡자. \(A\) 는 공집합이 아니므로 상계를 가지고 실수의 완비성 공리에 의하여 상한 \(s\) 를 가진다.

    \(b \backsimeq s\) 를 보여야 한다. 이는 \(\forall \epsilon \in \R _{>0} : |b-s| < \epsilon\) 을 보이는 것이다. 임의의 실수로 \(\epsilon\) 을 잡자. 그러면 \(|b-s|<\epsilon\) 을 보이는 것은 \(s - \epsilon < b < s + \epsilon\) 을 증명하는 것이다. ▲

    먼저 \(b < s + \epsilon\) 을 보이자. \(s + \epsilon \leq b\) 라고 가정하자. 그러면

    \[ s < s + \frac{\epsilon }{2} < s + \epsilon \leq b \]

    이다. \(s, \epsilon \in \R \implies s + \frac{\epsilon }{s} \in \R\) 이고 \(s + \frac{\epsilon }{2} < b\) 이므로

    \[ s + \frac{\epsilon }{2} \in A \]

    이다. 그런데 \(s + \frac{\epsilon }{2} > s\) 이므로 \(s\)\(A\) 의 상한이 될 수 없다. 하지만 이는 모순이다. ▲

    \(s - \epsilon < b\) 을 보이자. \(b \leq s - \epsilon\) 라고 가정하자. 그러면

    \[ b \leq s - \epsilon < s - \frac{\epsilon }{2} < s \]

    이다. \(s - \frac{\epsilon }{2} \geq b\) 이므로 \(s - \frac{\epsilon }{2}\)\(A\) 의 상계이다. 그러나

    \[ s - \frac{\epsilon }{2} < s \]

    이므로 \(s\)\(A\) 의 상한이라는 것에 모순이다. ▲

    마지막으로 \(b\) 의 shadow 가 유일함을 보여야 한다. \(b\) 에 무한히 가까운 실수 \(s, s'\) 가 존재한다고 가정하자. 즉, \(b \backsimeq s \land b \backsimeq s'\) 이다. 그러면 동치관계의 transitivity 에 의하여 \(s \backsimeq s'\) 이다. 그러면 정리 3.1 에 의하여 \(s = s'\) 이다. ■

표준 부분 함수(standard part function), 초실수의 shadow

표준 부분 원리에 의하여 임의의 유한 초실수 \(b \in {}^{*}\R\) 에 대하여 \(b = b_0 + \epsilon\) 을 만족하는 실수 \(b_0\) 와 무한소 \(\epsilon\) 이 유일하게 존재하는데, 이때 함수

\[ \operatorname{st} : b \mapsto b_0 \]

를 표준 부분 함수라고 한다.

  • 이 함수는 자주 \(\text{sh}(b)\) 라고도 표기되는데 이때 이것을 \(b\) 의 shadow 라고 한다.

  • 이 함수에 의하여 다음 동치관계에 대한 동치류로써 halo 를 정의할 수도 있다.

    \[ \operatorname{st} (a) = \operatorname{st} (b) \implies a \backsimeq b \]
  • 아래 그림은 표준 부분함수를 표현한다.

--- ---

Surreal Number

초현실수(surreal number)

초현실수는 초현실수 집합 \(L, R\) 에 대하여 다음을 만족하는 집합 \(\{L|R\}\) 이다.

\[ \forall l \in L, \forall r \in R : r \not \leq l \tag{1.1} \]
  • \(L\)\(R\) 을 각각 초현실수를 구성하는 left set, right set 이라고 한다.

  • \((1.1)\) 에 의하여 초현실수를 구성하는 집합쌍을 \(L\)\(R\) 이라고 할 때 \(R\) 의 어떤 원소도 \(L\) 의 원소보다 작거나 같지 않다.

  • 초현실수는 가상적으로 모든 실 서수를 포함할 수 있다.

  • 콘웨이는 초현실수로 게임 이론의 다양한 측면을 설명했다.

  • 초현실수 집합 \(L, R\)\((1.1)\) 을 만족하면 새로운 초현실수 \(\{L|R\}\) 을 구성할 수 있다. 이제 \((1.1)\) 이 well-formed 된 집합 쌍을 특정짓는다고 하자. 그러면 오직 well-formed 된 집합 쌍만이 초현실수를 구성한다고 할 수 있다.

  • 초현실수는 쉽게 말해서 left set 과 right set 이 공집합이 아닐 경우 아래에서 살펴볼 정리 5 에 의하여 left set 의 최댓값보다 크고 right set 의 최소값보다 작은 어떤 값이라고 생각해도 된다.

  • 초현실수는 모든 실수와 초실수의 무한대와 무한소까지 포함하도록 구성된 집합이 아닌 전순서 모임(totally ordered proper class) 이다.

    NBG 집합론에서 생각할 경우 초현실수 모임 \(\mathbf{No}\) 는 유리수 \(\Bbb{Q}\), 실수 \(\R\), 초실수 \(^{*}\R\) 등등 모든 순서체를 부분 체로 포함한다.

    물론 모든 초한서수도 초현실수에 포함된다.

    즉, 초현실수는 모든 순서체를 포함할 수 있으므로 가장 큰 순서체(ordered field) 이다.

  • 초현실수는 특유의 구성방법과 연산으로 인하여 전혀 다른 새로운 수가 정의된다. 가령 무한대 \(\omega\) 도 하나의 수로 다룰 수 있고, 무한소 \(\epsilon\)\(\dfrac{\epsilon }{2}\) 도 정의할 수 있다.

    초실수(hyperreal number) 도 무한대와 무한소를 하나의 수로 정의하지만 초현실수는 집합이 아닌 전순서 모임이다.

    또한 초실수에서는 \(0\) 과 무한소 \(\epsilon\) 사이에 수가 존재하지 않지만, 초현실수에서는 \(\dfrac{\epsilon }{2}\) 등 수많은 다른 수가 존재한다.

  • 아래 그림은 수 체계의 관계를 나타낸다.

Zero

최초의 초현실수

\[ 0 \equiv \{|\} \]
  • 최초의 초현실수를 구성하기 위하여 \(L, R\) 을 공집합 \(\varnothing\) 으로 두면 최초의 초현실수는 \(\{\varnothing | \varnothing \}\) 이 된다. 이때 이 초현실수의 \(\varnothing\) 을 관례상 생략하여 더욱 편하게

    \[ \{ | \} \]

    라고 표기한다.

  • 이 초현실수를 구성하는 집합 쌍은 well-formed 이다. 왜냐하면 두 집합 쌍이 모두 공집합이므로 조건 \((1.1)\) 을 위배하는 원소가 존재하지 않기 때문이다.

  • 우리는 \(\{|\}\) 을 영이라고 부르기로 하고 앞으로 이 초현실수를 기호 \(0\) 로 표기하기로 한다.

    \[ 0 \equiv \{|\} \tag{1.2} \]
  • 기호 \(\equiv\) 을 두 대상이 동등하다는 것을 나타낼 때 사용하자. \(0\) 은 단지 \(\{|\}\) 의 축약이다. \(\equiv\)\(=\) 와 같지 않다. 우리는 아직 초현실수의 \(=\) 를 정의하지 않았다.

  • 이제 우리는 집합 \(\varnothing\)\(\{0\}\) 을 기반으로 \(\{\{0\} | \varnothing \} ,\{\varnothing | \{0\}\} ,\{\{0\} | \{0\} \}\) 와 같은 새로운 집합쌍을 생성할 수 있다.

    이때 \(L = \{0\}, R = \varnothing\) 으로 구성된 집합쌍 \(\{L | R\} = \{\{0\} | \varnothing \}\) 를 편의상 \(\{0|\}\) 으로 표기한다. 그러므로 결국에 새로운 세 가지 집합쌍을

    \[ \{0|\}, \{|0\}, \{0|0\} \]

    으로 표기한다. 이때 처음 두 집합쌍은 초현실수가 되지만 마지막 집합쌍은 \(0 \leq 0\) 이므로 초현실수가 될 수 없다. 그 대신 \(\{0|0\}\) 같은 집합쌍을 pseudo number 라고 부른다.

Order

\(\leq\) 의 정의

초현실수 \(x, y\)\(x\) 의 left set 인 \(X_L\)\(y\) 의 right set 인 \(Y_R\) 에 대하여

\[ x \leq y \iff \neg \exists x_L \in X_L : y \leq x_L \land \neg \exists y_R \in Y_R : y_R \leq x \tag{1.4} \]

이다.

  • 즉, \(x \leq y\) 라는 것은 \(y\)\(x\) 의 left set 의 원소보다 작거나 같지 않고, \(y\) 의 right set 이 \(x\) 보다 작거나 같지 않다는 것이다.

  • 다르게 말하면

    \[ \forall x_L \in X_L : x_L < y \land \forall y_R \in Y_R : x < y_R \]

    이라고도 할 수 있을듯.

\[ \{|\} \leq \{|\} \tag{1.3} \]
  • 증명

    \(\leq\) 의 정의에 의하여

    \[ \neg \exists x_L \in \varnothing : \{|\} \leq x_L \tag{1.5} \]

    \[ \neg \exists y_R \in \varnothing : y_R \leq \{|\} \tag{1.6} \]

    를 증명하면 증명이 끝난다. 그런데 이 두 명제는 공집합 위에서 선언되었으므로 조건을 만족시킬 원소가 존재하지 않는다. 그러므로 \(\leq\) 의 뜻을 모르더라도 \((1.5)\)\((1.6)\) 이 거짓이 되지 않는다는 것을 알 수 있다. 그러므로

    \[ \therefore \{|\} \leq \{|\} \]

    이다. ■

  • 일반적으로 초현실수는 자기 자신에 대하여 작거나 같다.

\[ 0 \leq 0 \]
  • 증명

    \[ \because \{|\} \leq \{|\} \]
\[ \{|\} \leq \{0|\} \]
  • 증명

    \(\leq\) 의 정의에 의하여

    \[ \neg \exists x_L \in \varnothing : \{0 | \} \leq x_L \]

    \[ \neg \exists y_R \in \varnothing : y_R \leq \{|\} \]

    이 참이라면 증명이 끝난다. 그런데 이는 자명한 사실이다. 왜냐하면 공집합은 이 조건을 위배시킬 원소를 갖지 않기 때문이다. ■

\[ \{0|\} \not \leq \{|\} \tag{1.10} \]
  • 증명

    \[ \exists x_L \in \{0\} : \{|\} \leq x_L \tag{1.11} \]

    또는

    \[ \exists y_R \in \varnothing : y_R \leq \{0|\} \]

    이 참이면 증명이 끝난다. \((1.11)\)\((1.3)\) 에 의하여 \(\{|\}\leq 0\) 이므로 참이다. ■

\[ \{0|\} \leq \{0|\} \tag{1.13} \]
  • 증명

    \[ \neg \exists x_L \in \{0\} : \{0|\} \leq x_L \tag{1.14} \]

    \[ \neg \exists y_R \in \varnothing : y_R \leq \{0|\} \tag{1.15} \]

    가 참이면 증명이 끝난다. \((1.15)\) 는 공진리이다. \((1.14)\)\((1.10)\) 에서 \(\{0|\}\not \leq 0\) 이므로 참이다. ■

\[ x \leq y \iff y \geq x \]
  • 기호 \(\geq\) 는 "보다 크거나 같다" 는 뜻이다.

\(<\) 의 정의

\[ x \leq y \land y \not \leq x \iff x < y \]
  • 기호 \(<\) 는 "보다 작다" 는 뜻이다.

  • 예시

    \[ 0 < \{0|\} \]
    \[ \{|0\} < 0 \]
    \[ \{|0\} < \{0|\} \]

서로 같은 초현실수

\[ x \leq y \land y \leq x \iff x = y \]
  • 기호 \(=\) 는 "같다" 는 뜻이다. 같지 않다를 뜻하는 \(\neq\)

    \[ x \not \leq y \lor y \not \leq x \iff x \neq y \]

    이다.

  • 예시

    \[ 0 = 0 \]
    \[ \{|0\} = \{|0\} \]
\[ 1 \equiv \{0|\} \]
\[ -1 \equiv \{|0\} \]
  • 이제 \(0 \equiv \{|\}\) 이외에 또 다른 축약기호를 만든다. 그것이 \(1\)\(-1\) 이다.

  • 예시

    \[ 0 < 1 \]
    \[ 1 = 1 \]
    \[ -1 < 0 \]
    \[ -1 = -1 \]
    \[ -1 < 1 \]

초현실수 생성법

기존에 존재하는 초현실수를 집합쌍 \(\{L|R\}\)\(L\)\(R\) 의 자리에 대입하고, well-formed 인 집합쌍만을 추려내고, 기존의 초현실수와 값이 다른 초현실수를 가려낸다.

  • 기존에 존재하던 초현실수가 \(x_1, x_2, \dots, x_n\) 라고 하자. 우선 이 초현실수가 left set \(L\) 에 대입되는 경우의 수는 \(2 ^{n}\) 이다. 마찬가지로 right set \(R\) 에 대입되는 경우의 수도 \(2 ^{n}\) 이다.

    이 방식으로 기존에 존재하던 초현실수 \(n\) 개로 만들 수 있는 새로운 집합쌍은

    \[ 2 ^{n} \times 2 ^{n} = \boxed{2 ^{2n}} \]

    이다. 여기에서 well-formed 인 집합쌍만이 초현실수가 되고, 기존에 존재하던 초현실수와 다른 값을 가지는 초현실수들만이 새로 생성된 초현실수가 된다.

  • 우리는 지금까지 세 가지 초현실수 \(-1, 0, 1\) 을 생성해내었다. 이것을 기반으로 새로운 \(2 ^{2 \cdot 3} = 64\) 가지 집합쌍을 만들 수 있고 이 중 아래와 같은 \(17\) 가지 집합쌍이 well-formed 된 초현실수가 된다.

    \[ \{-1|\}, \{|-1\} \]
    \[ \{1|\}, \{|1\} \]
    \[ \{-1, 0|\}, \{-1|0\}, \{|-1, 0\} \]
    \[ \{0, 1|\}, \{0|1\}, \{|0, 1\} \]
    \[ \{-1, 1|\}, \{-1|1\}, \{|-1, 1\} \]
    \[ \{-1, 0, 1|\}, \{-1, 0|1\}, \{-1|0, 1\}, \{|-1,0,1\} \]
\[ 2 \equiv \{1|\} \]
\[ -2 \equiv \{|-1\} \]
  • 다음을 증명하는 것은 매우 쉽다.

    \[ 1 < \{1|\} \]
    \[ \{|-1\} < -1 \]

    이 수를 각각 \(2, -2\) 로 정의한다.

\[ \dfrac{1}{2} \equiv \{0|1\} \]
\[ -\dfrac{1}{2} \equiv \{-1|0\} \]
  • 다음을 쉽게 증명할 수 있다.

    \[ 0 < \{0|1\} < 1 \]
    \[ -1 < \{-1|0\} < 0 \]

    그러므로 이 수를 각각 \(\dfrac{1}{2}, -\dfrac{1}{2}\) 로 정의한다.

  • 이 초현실수가 왜 \(\dfrac{1}{3}\) 이나 \(\dfrac{14}{17}\) 이 아닌 \(\dfrac{1}{2}\) 로 정의될까? 그 이유는 아래에서 알게 될텐데 스포를 하자면

    \[\{0|1\}+\{0|1\}=1\]

    로 정의되기 때문이다.

\[ \{-1|1\} = \{|\} \]
  • 증명

    \[ \neg \exists x_L \in \{-1\} : \{|\} \leq x_L \tag{1.38} \]

    \[ \neg \exists y_R \in \varnothing : y_R \leq \{-1|1\} \tag{1.39} \]

    이 참임을 증명하자. \(0 \not \leq -1\) 이고 \((1.39)\) 는 Vacuous Truth 이다. ▲

    같은 방식으로

    \[ \{|\} \leq \{-1|1\} \]

    임을 쉽게 증명할 수 있다. ▲

    그러므로 증명이 끝났다. ■

  • 이때 \(\equiv\) 가 아닌 \(=\) 기호를 사용했다는 것을 주목하자. \(\{-1|1\}\)\(\{|\}\) 의 구성요소는 전혀 다르다. 그러므로 이 둘은 동등하지 않다(\(\not \equiv\)). 하지만 이 둘은 \(0\) 이라는 같은 값을 가진다(\(=\)).

    \[ \{-1|1\} \not \equiv \{|\} \land \{-1|1\} = \{|\} \]

    그러므로 우리는 \(\{|\}\)\(\{-1|1\}\)\(0\) 을 다른 방식으로 표현함을 알 수 있다.

  • 같은 방식으로 우리는 다음을 증명할 수 있다.

    \[ 0 = \{-1|\} = \{|1\} \]
    \[ 1 = \{-1,0|\} \]
    \[ -2 = \{|-1,0\} = \{|-1, 1\} = \{|-1,0,1\} \]
    \[ 2 = \{0,1|\} = \{-1,1|\} = \{-1,0,1|\} \]
    \[ -1 = \{|0,1\} \]
    \[ \dfrac{1}{2} = \{-1,0|1\} \]
    \[ -\dfrac{1}{2} = \{-1|0,1\} \]

    그러므로 이것들은 우리에게 새로운 값의 초현실수를 생성해주지 못한다.

  • 위 초현실수의 패턴을 포착했다면 초현실수의 값을 유추할 때 left set 의 가장 높은 값과 right set 의 가장 낮은 값만을 고려하면 된다는 것을 알 수 있을 것이다. 이 사실 또한 곧이어 증명할 것이다.

  • 이제 우리는 초현실수 \(-2, -1, -\dfrac{1}{2}, 0, \dfrac{1}{2}, 1, 2\) 를 알게 되었다. 그러므로 이 초현실수를 바탕으로 아래와 같은 또 다른 초현실수를 생성할 수 있다.

    \[ -3 \equiv \{|-2\} \]
    \[ -1 \dfrac{1}{2} \equiv \{-2|-1\} \]
    \[ -\dfrac{3}{4} \equiv \{-1|-\dfrac{1}{2}\} \]
    \[ -\dfrac{1}{4} \equiv \{-\dfrac{1}{2}|0\} \]
    \[ \dfrac{1}{4} \equiv \{0|\dfrac{1}{2}\} \]
    \[ \dfrac{3}{4} \equiv \{\dfrac{1}{2}|1\} \]
    \[ 1 \dfrac{1}{2} \equiv \{1|2\} \]
    \[ 3 \equiv \{2|\} \]

    또 이를 기반으로 기존의 초현실수의 다른 표현을 발견할 수 있다.

    \[ \{-2, \dfrac{1}{2} | 2\} = 1, \quad \{-2|1\} = 0 \]

birthday of a surreal number

초현실수의 생성순서관계를 나타내기 위한 개념이다.

  • 우리는 최초로 초현실수 \(0\) 을 생성했다. 그러므로 \(0\) 이 day zero 에 태어났다고 할 수 있다.

    그리고 \(0\) 을 기반으로 \(-1,1\) 을 생성했다. 그러므로 이 둘은 day one 에 태어났다고 할 수 있다.

    이후에 \(-1,0,1\) 을 기반으로 \(-2,-\dfrac{1}{2}, \dfrac{1}{2},2\) 를 생성했으므로 이들은 day two 에 태어났다고 할 수 있다.

Negative

\(-\) 의 정의

\[ -x = \{-X_R | -X_L\} \]
  • 초현실수의 음수를 이렇게 정의한다.

Properties of Surreal Number

여기서부터 초현실수를 나타내기 위하여 소문자를 사용하고, 초현실수 집합을 나타내기 위하여 대문자를 사용한다. 또한 초현실수 \(x\) 의 left set 을 나타내기 위하여 \(X_L\) 를, right set 을 위하여 \(X_R\) 을 사용한다.

초현실수와 초현실수 집합의 비교

초현실수 집합 \(A, B\) 와 초현실수 \(c\) 에 대하여 다음과 같이 정의한다.

\[ A \leq c \iff \forall a \in A : a \leq c \]
\[ c \leq A \iff \forall a \in A : c \leq a \]
\[ A \leq B \iff \forall a \in A \enspace \forall b \in B : a \leq b \]
  • 이 정의에 의하여 임의의 초현실수 \(b\) 에 대하여

    \[ \varnothing \leq b, \varnothing \not \leq b, \varnothing > b, \dots \]

    등등이 Vacuous Truth 에 의하여 모든 부등식 관계기호에 대하여 참이 된다.

  • 예시

    \[ \{1,3,5\} < \{6,7\} \]
    \[ \{3,5,6\} \not < 1 \]
  • 이때 \(\neg (A \leq b) \not \equiv A \not \leq b\) 인 것에 주의하자.

  • 예시

    \(\{3,5\} \leq 4\) 은 거짓인 반면 \(\{3,5\} \not \leq 4\) 도 거짓이다.

서로 같은 초현실수 집합의 정의

초현실수 집합 \(A, B\) 에 대하여 다음과 같이 정의한다.

\[ A = B \iff \forall a \in A \enspace \exists b \in B : a = b \land \forall b \in B \exists a \in A : a = b \]
  • \(A=B\) 란 결국 두 집합의 원소가 서로 같다는 것이다.

  • 예시

    \(\{|\} = \{-1|1\}\) 이고 \(\{1|\} = \{-1,0,1|\}\) 이므로 다음이 성립한다.

    \[ \{\{|\}, \{1|\}\} = \{\{-1|1\}, \{|\}, \{-1,0,1|\}\} \]
  • 또한 이제부터 공집합은 생략하고 집합을 콤마로 구분하자. 가령 left set 이 \(\{a,b\} \cup C \cup D\) 이고 right set 이 \(\varnothing\) 이면

    \[ \{\{a,b\}\cup C \cup D|\varnothing \} \]

    이라고 쓰는 것이 아니라

    \[ \{a,b,C,D|\} \]

    라고 편하게 쓰도록 한다.

  • 지금까지 정의한 표기 규칙에 의하여 well-formedness 조건 \((1.1)\) 을 다음과 같이 더욱 간략하게 나타낼 수 있다.

    \(x\) 가 초현실수라면

    \[ X_R \not \leq X_L. \tag{2.1} \]

    \(\leq\) 의 정의를 정의하는 \((1.4)\) 도 다음과 같이 나타낼 수 있다.

    \[ x \leq y \iff y \not \leq X_L \land Y_R \not \leq x \]

\(\equiv\) 의 정의

\[ \begin{align}\begin{split} x \equiv y \iff &\forall x_L \in X_L : x_L \in Y_L \enspace \land \\ &\forall x_R \in X_R : x_R \in Y_R \enspace \land \\ &\forall y_L \in Y_L : y_L \in X_L \enspace \land \\ &\forall y_R \in Y_R : y_R \in X_R \end{split}\end{align} \tag*{} \]
  • 우리는 지금까지 \(\equiv\) 이 단지 초현실수의 동등함을 나타낸다고 비형식적으로 정의했지만 이제 이것을 형식적으로 정의할 때가 되었다.

parents

초현실수의 left set 과 rigth set 의 원소들이다.

  • Conway 는 parents 대신 option 이라는 용어를 사용했다.

  • 초현실수의 정의는 재귀적으로 선언되어 모든 초현실수가 기존에 생성된 초현실수를 기반으로 생성됨을 말해준다.

    이는 모든 초현실수가 원시 초현실수인 \(\{|\}\) 에 도달할 때까지 그들의 parents 를 역추적해나갈 수 있다는 것을 말해준다.

정리 증명 도구

정리의 증명을 위하여 다음을 사용할 것이다.

  1. \(\{|\}\) 에 대하여 정리가 참이다.

  2. 초현실수 \(x\) 의 parents 에 대하여 정리가 참이면 \(x\) 에 대하여 정리가 참이다.

  • 2) 를 사용하여 수학적 귀납법을 전개할 수 있다. 즉, \(\varnothing\) 에 대하여 참임을 증명한 다음, 정리가 parents 에 대하여 참임을 가정하고 parents 로 구성된 초현실수에 대하여 참임을 증명하면 모든 초현실수에 대하여 정리가 참임을 증명할 수 있다.

\(\not \leq\) 의 정의

\[ x \not \leq y \iff \exists x_L \in X_L : y \leq x_L \lor \exists y_R \in Y_R : y_R \leq x \tag{2.5} \]
  • 증명

    \[ \because x \leq y \iff \neg \exists x_L \in X_L : y \leq x_L \land \neg \exists y_R \in Y_R : y_R \leq x \tag{2.4} \]

    이는 \((1.4)\) 를 다시 가져온 것이다.

정리 1

\(x\) 가 초현실수이면 \(x \leq x\) 이다.

  • 증명

    먼저 \(0 \leq 0\)\((1.3)\) 에 의하여 이미 증명되었다. ▲

    이 정리가 \(x\) 의 parents 에 대하여 참이라고 하자. 즉, \(X_L \cup X_R\) 의 모든 원소에 대하여 참이라고 가정하는 것이다.

    우선 \((2.4)\) 에 의하여 \(x \leq x\) 는 다음과 동치이다.

    \[ \neg \exists x_L \in X_L : x \leq x_L \land \neg \exists x_R \in X_R : x_R \leq x \tag{2.6} \]

    \((2.6)\) 의 왼쪽 명제는 \(\forall x_L \in X_L : x \not \leq x_L\) 과 같다. 그러면 \(\not \leq\) 의 정의 에 의하여 이는

    \[ \forall x_L \in X_L : ( \exists a \in X_L : x_L \leq a \lor \exists b \in X _{LR} : b \leq x) \tag{2.7} \]

    와 같다. 그런데 우리는 \(x\) 의 parents 에 대하여 이 정리가 성립한다고 가정했다. 그러므로 \(x_L \leq x_L\) 이다.

    그러면 \(X_L\) 의 원소 \(x_L\) 에 대하여 \(a \equiv x_L\) 로 두면 왼쪽 명제가 참이 된다. \(a\) 를 당연히 \(x_L\) 로 둘 수 있는데 \(a\)\(X_L\) 의 원소이기 때문이다. 그러므로 \(X_L\) 의 원소 \(x_L\) 이 정해질 때마다 \(a \equiv x_L\) 로 두면 왼쪽 명제가 참이 되는 것이다. 그러므로 \((2.7)\) 명제 전체가 참이 된다. 이것으로 \((2.6)\) 의 왼쪽 명제를 증명하였다. ▲

    이제 \((2.6)\) 의 오른쪽 명제를 증명할 차례이다. \((2.6)\) 의 오른쪽 명제는 \(\forall x_R \in X_R : x_R \not \leq x\) 와 같다. \(\not \leq\) 의 정의 에 의하여 이는

    \[ \forall x_R \in X_R : (\exists c \in X _{RL} : x \leq c \lor \exists d \in X_R : d \leq x_R) \tag{2.8} \]

    가 된다. \(x\) 의 parents 에 대하여 이 정리가 참이므로 \(x_R \leq x_R\) 이고 \(d \equiv x_R\) 로 두면 \((2.8)\) 이 참이된다. 이로써 \((2.6)\) 의 오른쪽 명제가 증명되었다. ▲

    그러므로 \((2.6)\) 은 참이고, 모든 증명이 끝났다. ■

  • 우리는 지금까지 이 정리를 초현실수가 well-formed 라는 가정 없이 증명했다는 것을 유의하라. 이 사실은 나중에 유용하게 사용된다.

따름정리 2

\(x\) 가 초현실수이면 \(x = x\) 이다.

정리 3

초현실수 집합 \(A,A',B,B'\) 에 대하여

\[ \forall a \in A \exists a' \in A' : a \leq a' \land \forall b' \in B' \exists b \in B : b \leq b' \]

이면 다음이 성립한다.

\[ \{A|B\} \leq \{A'|B'\} \tag{2.9} \]
  • 증명

    \((2.9)\) 를 증명하려면 \((2.4)\) 에 의하여

    \[ \neg \exists a \in A : \{A'|B'\} \leq a \land \neg \exists b' \in B' : b' \leq \{A|B\} \tag{2.10} \]

    을 증명하면 증명이 끝난다. ▲

    \(\exists a \in A : \{A'|B'\} \leq a\) 라고 가정하면 또 다시 \((2.4)\) 에 의하여

    \[ \neg \exists a' \in A' : a \leq a' \land \neg \exists a_R \in A_R : a_R \leq \{A'|B'\} \tag{2.11} \]

    이다. 그러므로 \((2.11)\) 의 왼쪽 명제는 결국 항상 \(a' < a\) 이라고 말하는 것이다. 그런데 이는 가정의 왼쪽 명제와 모순된다. 그러므로 \((2.11)\) 은 모순이고 \((2.10)\) 의 왼쪽 명제는 참이다. ▲

    \(\exists b' \in B' : b' \leq \{A|B\}\) 라고 가정하면 \((2.4)\) 에 의하여

    \[ \neg \exists b'_l \in B'_L : \{A|B\} \leq b'_L \land \neg \exists b \in B:b \leq b' \tag{2.12} \]

    이다. \((2.12)\) 의 오른쪽 명제는 결국 항상 \(b' < b\) 이라고 말하는 것이다. 하지만 이는 가정의 오른쪽 명제와 모순된다. 그러므로 \((2.12)\) 는 모순이고 \((2.10)\) 의 오른쪽 명제는 참이다. ▲

    그러므로 \((2.10)\) 는 참이고 모든 증명이 끝났다. ■

    • 이 증명도 \(\{A|B\}\) 가 well-formed 된 초현실수라는 가정이 없네. 이러면 전체 이론이 불안정해지지 않을까? 왜 strict 한 가정 없이 이론을 전개하는거지.

정리 4

\[ A = A' \land B = B' \implies \{A|B\} = \{A'|B'\} \]
  • 증명

    서로 같은 초현실수 집합의 정의 에 의하여 \(A = A'\)

    \[ \forall a \in A \exists a' \in A' : a = a' \land \forall a' \in A' \exists a \in A : a = a' \]

    을 뜻하고, 서로 같은 초현실수의 정의 에 의하여 \(a = a'\)

    \[ a \leq a' \land a' \leq a \]

    을 뜻한다. 그러므로 우리는

    \[ \forall a \in A \exists a' \in A' : a \leq a' \tag{2.14} \]
    \[ \forall a \in A \exists a' \in A' : a' \leq a \tag{2.15} \]
    \[ \forall a' \in A' \exists a \in A : a \leq a' \tag{2.16} \]
    \[ \forall a' \in A' \exists a \in A : a' \leq a \tag{2.17} \]

    을 얻는다. ▲

    같은 방식으로 \(B = B'\) 로부터

    \[ \forall b \in B \exists b' \in B' : b \leq b' \tag{2.18} \]
    \[ \forall b \in B \exists b' \in B' : b' \leq b \tag{2.19} \]
    \[ \forall b' \in B' \exists b \in B : b \leq b' \tag{2.20} \]
    \[ \forall b' \in B' \exists b \in A : b' \leq b \tag{2.21} \]

    을 얻는다. ▲

    \((2.14)\)\((2.20)\)정리 3 에 의하여

    \[ \{A|B\} \leq \{A'|B'\} \tag{2.22} \]

    를 얻고, \((2.17)\)\((2.19)\)정리 3 에 의하여

    \[ \{A'|B'\} \leq \{A|B\} \tag{2.23} \]

    을 얻는다. ▲

    그러므로

    \[ \therefore \{A|B\} = \{A'|B'\} \]

    이다. ■

  • 우리가 정리 3 과 정리 4 를 초현실수가 well-formed 라는 가정 없이 증명했다는 것에 유의하라.

정리 5

초현실수는 그것의 left set 보다 크고, 그것의 right set 보다 작다. 즉,

\[ \begin{align}\begin{split} \forall a \in A : a < \{A|B\}& \\ \forall b \in B : \{A|B\} < b & \\ \end{split}\end{align}\tag{2.24} \]

이다. 집합 부등식으로 표현하면 다음과 같다.

\[ A < \{A|B\} \land \{A|B\} < B \tag{2.25} \]
  • 증명

    \((2.24)\) 의 첫번째 명제를 증명하기 위하여 \(<\) 의 정의 에 따라

    \[ \forall a \in A : a \leq \{A|B\} \tag{2.26} \]
    \[ \forall a \in A : \{A|B\} \not \leq a \tag{2.27} \]

    를 증명해야 한다. ▲

    \((2.26)\) 을 귀납법으로 증명해보자(\(A_L \cup A_R\) 에 대하여 참임을 가정하고 \(A\) 에 대하여 참이라는 것을 보이는 것이다). \(A= \varnothing\) 일 경우 자명하게 참이다. \((2.26)\)\(\leq\) 의 정의 에 의하여

    \[ \neg \exists a_L \in A_L : \{A|B\} \leq a_L \land \neg \exists b \in B : b \leq a \tag{2.28} \]

    이다. 그런데 \((2.28)\) 의 오른쪽 명제는 \(\{A|B\}\) 가 well-formed 이므로 참이다. ▲

    \((2.28)\) 의 왼쪽 명제는

    \[ \forall a_L \in A_L : \{A|B\} \not \leq a_L \tag{2.29} \]

    와 같고, \(\not \leq\) 의 정의 에 의하여

    \[ \forall a_L \in A_L : (\exists a' \in A : a_L \leq a' \lor \exists a _{LR} \in A _{LR} : a _{LR} \leq \{A|B\}) \tag{2.30} \]

    이다. \(a' \equiv a\) 로 둔다면(최초로 결정된 \(A\) 의 원소 \(a\) 에 대하여 \(a'\)\(a\) 과 같게 설정한다는 말인 것 같다. 그리고 이는 충분히 가능한 일이긴하지.) \((2.30)\) 의 왼쪽 명제를

    \[ \forall a_L \in A_L : a_L \leq a \tag{2.31} \]

    로 바꿀 수 있는데, 이 명제의 형태는 이것들의 left set parents 에 의하여 변수가 치환된 것을 제외하고 \((2.26)\) 과 완전히 동일하다. 그런데 우리는 \(A_L \cup A_R\) 에 대하여 \((2.26)\) 이 성립함을 가정했다. 그러므로 \((2.26)\) 의 논의 영역 \(A\)\(A_L\) 로 치환한 \((2.31)\) 은 참이다. 그러므로 (\((2.30)\) 도 참이고.. \((2.28)\) 도 참이니까..) 결국 \((2.26)\) 의 증명이 끝났다. ▲

    \((2.27)\)\(\not \leq\) 의 정의 에 의하여 \(A\) 의 모든 \(a\) 에 대하여

    \[ \exists a' \in A : a \leq a' \lor \exists a_R \in A_R : a_R \leq \{A|B\} \tag{2.32} \]

    이 참임을 증명하면 증명된다. 이것의 왼쪽 명제에서 \(a' \equiv a\) 로 설정할 수 있는데, 이렇게 하면 \(a \leq a\) 가 되어 정리 1 에 의하여 참이 된다. ▲

    이로써 \((2.24)\) 의 첫번째 명제가 증명되었는데, 두번째 명제도 비슷한 방식으로 증명할 수 있다. ■

정리 6 The transitive law

초현실수 \(x, y, z\) 에 대하여 다음이 성립한다.

\[ x \leq y \land y \leq z \implies x \leq z \]
  • 증명

    이 정리가 거짓이라고 하면

    \[ x \leq y \land y \leq z \land x \not \leq z \tag{2.33} \]

    을 만족하는 초현실수 \(x,y,z\) 가 존재한다. 이제 Boolean function \(p(x,y,z)\) 를 다음과 같이 정의하자.

    \[ p(x,y,z) \iff x \leq y \land y \leq z \land x \not \leq z \tag{2.34} \]

    \((2.33)\)\(\leq\) 의 정의\(\not \leq\) 의 정의 에 의하여

    \[ \neg \exists x_L \in X_L : y \leq x_L \tag{2.35} \]
    \[ \neg \exists y_R \in Y_R : y_R \leq x \tag{2.36} \]
    \[ \neg \exists y_L \in Y_L : z \leq y_L \tag{2.37} \]
    \[ \neg \exists z_R \in Z_R : z_R \leq y \tag{2.38} \]
    \[ \exists x_L \in X_L : z \leq x_L \lor \exists z_R \in Z_R : z_R \leq x \tag{2.39} \]

    이 참이면 참이 된다. ▲

    먼저 \((2.39)\) 의 왼쪽 명제가 참이라고 하자. \((2.35)\)

    \[ \forall x_L \in X_L : y \not \leq x_L \tag{2.40} \]

    과 동치이다. 이때 \((2.40)\)\(x_L\)\((2.39)\) 의 왼쪽 명제의 \(x_L\) 과 동일하게 잡으면 이 명제들을 \((2.33)\)\(y \leq z\) 와 결합하여

    \[ y \leq z \land z \leq x_L \land y \not \leq x_L \tag{2.41} \]

    을 얻을 수 있는데, 이는

    \[ p(y, z, x_L) \]

    과 동치이다. ▲

    \((2.39)\) 의 오른쪽 명제가 참이라고 하자. \((2.38)\)

    \[ \forall z_R \in Z_R : z_R \not \leq y \tag{2.42} \]

    와 동치이다. 이때 \((2.42)\)\(z_R\)\((2.39)\) 의 오른쪽 명제의 \(z_R\) 과 동일하게 잡으면 이 명제들을 \((2.33)\)\(x \leq y\) 와 결합하여

    \[ z_R \leq x \land x \leq y \land z_R \not \leq y \tag{2.43} \]

    을 얻을 수 있는데, 이는

    \[ p(z_R, x, y) \]

    과 동치이다. ▲

    그러므로

    \[ p(x, y, z) \implies \exists x_L \in X_L : p(y, z, x_L) \lor \exists z_R \in Z_R : p(z_R, x, y) \tag{2.44} \]

    이다. \(x_L, z_R\) 은 각각 \(x, z\) 의 parents 이므로 우리는 \(x, z\) 의 parents 를 거슬러 올라가다보면 최초의 초현실수 \(\{|\}\) 에 도달하게 된다. 그러나 \(\{|\}\) 의 parents 는 존재하지 않으므로 \((2.44)\) 가 거짓이 된다. 이는 최초의 가정인 \((2.33)\) 도 거짓임을 말해주고, 결국 이 정리가 참이라는 것을 알 수 있다. ■

  • 이 정리도 초현실수가 well-formed 라는 가정없이 증명되었다.

정리 7

\[ x \not \leq y \implies y \leq x \]
  • 이 정리는 모든 초현실수가 \(\leq\) 관계로 연결 되어있음을 말해준다.

  • 증명

    \(x \not \leq y\)\(\not \leq\) 의 정의 에 의하여

    \[ \exists x_L \in X_L : y \leq x_L \tag{2.45} \]
    \[ \exists y_R \in Y_R : y_R \leq x \tag{2.46} \]

    중 하나 이상이 반드시 참임을 주장하는 것이다. ▲

    \((2.45)\) 가 참이라고 하면 \(y \leq x_L\) 을 만족하는 \(x_L\) 을 잡을 수 있다. 또한 \((2.26)\) 에 의하여 \(x_L \leq x\) 이므로 The transitive law 에 의하여 \(y \leq x\) 을 얻는다. ▲

    \((2.46)\) 가 참이라고 하면 \(y_R \leq x\) 을 만족하는 \(y_R\) 을 잡을 수 있다. 또한 정리 5 에 의하여 \(y \leq y_R\) 이므로 The transitive law 에 의하여 \(y \leq x\) 을 얻는다. ■

단순화된 \(<\)

\[ x < y \iff y \not \leq x \tag{2.48} \]
  • 증명

    정리 7 에 의하여 \(<\) 의 정의

    \[ x \leq y \land y \not \leq x \iff x < y \tag{2.47} \]

    에서 \(y \not \leq x\)\(x \leq y\) 를 함의하므로

    \[ y \not \leq x \iff x < y \]

    로 단순화시켜도 무방하다. ■

정리 8

\[ x<y \land y<z \implies x<z \]
  • 증명

    이 정리가 거짓이면

    \[ x < y \land y < z \land x \not < z \tag{2.49} \]

    가 참이고, 이것과 동치 명제인

    \[ y \not \leq x \land z \not \leq y \land z \leq x \tag{2.50} \]

    도 참이다. 정리 6 의 대우 명제는 임의의 초현실수 \(b\) 에 대하여

    \[ a \not \leq c \implies a \not \leq b \lor b \not \leq c \tag{2.51} \]

    임을 주장한다. \(a \equiv y, b \equiv z, c \equiv x\) 라고 두고 \((2.51)\)\((2.50)\)\(y \not \leq x\) 에 적용하면

    \[ (y \not \leq z \lor z \not \leq x) \land z \not \leq y \land z \leq x \tag{2.52} \]

    를 얻는다. 그러나 이 명제는 참거짓이 서로 상반되는 두 명제를 동시에 주장하므로 모순이다. 그러므로 이 정리는 참이다. ■

정리 9

초현실수 \(x\) 에 대하여 \(x\) 의 값을 보존하면서

\[ \exists x_L \in X_L : \xi < x_L \]

을 만족하는 임의의 left set 원소 \(\xi\) 를 제거할 수 있고,

\[ \exists x_R \in X_R : x_R < \eta \]

을 만족하는 임의의 right set 원소 \(\eta\) 를 제거할 수 있다.

  • 이 정리는 초현실수를 단순화시킬 수 있는 방법을 말해준다.

  • 예시

    \[ \{1,2,3|4,5,6\} = \{1,3|4,6\} = \{3|4\} \]
  • 증명

    이 정리의 첫번째 반쪽을 증명해보자. 초현실수 \(x\) 에 대하여

    \[ x = \{x_1, x_2, \dots | X_R\} \]

    이라고 하고 \(x_1 < x_2\) 라고 하자. 증명해야 할 것은 \(\{x_1,x_2, \dots|X_R\}=\{x_2, \dots|X_R\}\) 이다. ▲

    \(=\) 의 정의 에 의하여

    \[ \{x_1,x_2, \dots|X_R\} \leq \{x_2, \dots|X_R\} \land \{x_1,x_2, \dots|X_R\} \geq \{x_2, \dots|X_R\} \]

    을 증명해야 한다. 그런데 이 두 부등식은 모두 정리 3 으로부터 도출된다. ▲

    나머지 반쪽도 비슷하게 증명가능하다. ■

따름정리 10

\(A\) 가 가장 큰 원소 \(a _{\max}\) 를 가지면

\[ \{A|B\} = \{a _{\max} | B\} \]

이다. \(B\) 가 가장 작은 원소 \(b _{\min}\) 을 가지면

\[ \{A|B\} = \{A | b _{\min}\} \]

이다.

  • 이 정리는 임의의 초현실수 \(\{A|B\}\) 에 대하여

    \[ \{A|B\} = \{a _{\max} | b _{\min}\} \]

    임을 말해준다.

  • 이 정리에 의하여 초현실수의 정의를 바꾸어야 하지 않을까? 즉, 초현실수의 left set, right set 이 단 하나의 수만 포함하도록 정의를 수정할 수 있지 않느냐는 것이다.

    하지만 그럴 수 없다. 이 정리는 초현실수의 left set, right set 이 가장 큰 원소와 가장 작은 원소를 가질 때만 유효하다.

    만약 left set, right set 이 무한집합이면 가장 큰 원소, 가장 작은 원소가 존재하지 않는다.

  • 증명

    정리 9 로부터 바로 도출된다. ■

정리 11

초현실수 \(x\) 가 초현실수 집합 \(A\) 의 모든 원소보다 크고, 초현실수 집합 \(B\) 의 모든 원소보다 작으면 \(x = \{X_L, A|X_R, B\}\) 이다. 즉,

\[ A < x < B \implies x = \{X_L, A | X_R, B\} \tag{2.53} \]

이다.

  • 예시

    우리는 \(-1 < 0 < 1\)\(0 = \{|\}\) 를 이미 증명했었는데 이 정리에 의하여

    \[ 0 = \{-1 | 1\} \]

    이 된다. 이 사실 또한 이미 증명했었다.

  • 증명

    \(x = \{X_L, A | X_R, B\}\) 를 증명하는 것은

    \[x \leq \{X_L, A | X_R, B\} \land \{X_L, A | X_R, B\} \leq x\]

    를 증명하는 것이다. 이는 \(\leq\) 의 정의 에 의하여 다음을 증명하는 것과 같다.

    \[ \neg \exists x_L \in X_L : \{X_L, A | X_R, B\} \leq x_L \tag{2.54} \]
    \[ \neg \exists \beta \in X_R \cup B : \beta \leq x \tag{2.55} \]
    \[ \neg \exists \alpha \in X_L \cup A : x \leq \alpha \tag{2.56} \]
    \[ \neg \exists x_R \in X_R : x_R \leq \{X_L,A|X_R,B\} \tag{2.57} \]

    \((2.54)\)\(\forall x_L \in X_L : x_L \leq \{X_L, A | X_R, B\}\) 와 같은데, 정리 5 에 의하여 \(\{X_L, A | X_R, B\}\)

    \[ \forall \gamma \in X_L \cup A : \gamma <\{X_L, A | X_R, B\} \]

    을 만족한다. 이는 \((2.54)\) 를 함의한다. ▲

    \((2.57)\)\(\forall x_R \in X_R : \{X_L, A | X_R, B\} \leq x_R\) 와 같은데, 정리 5 에 의하여 \(\{X_L, A | X_R, B\}\)

    \[ \forall \delta \in X_R \cup B : \{X_L, A | X_R, B\} < \delta \]

    을 만족한다. 이는 \((2.57)\) 를 함의한다. ▲

    \((2.55)\)\(\forall \beta \in X_R \cup B : x \leq \beta\) 와 같다.

    정리 5 에 의하여 \(\forall \beta \in X_R : x \leq \beta\) 는 자명하고,

    \(B\) 의 정의에 의하여 \(\forall \beta \in B : x \leq \beta\) 도 자명하다. ▲

    \((2.56)\)정리 5\(A\) 의 정의에 의하여 자명하다. ■

정리 12

day \(m\) 에서 초현실수

\[ x_1 < x_2 < \dots < x_n \]

이 존재했다면 day \(m+1\) 에서 새로 생성된 초현실수는

\[ \{|x_1\}, \{x_1|x_2\}, \dots, \{x _{n-1} | x_n\}, \{x_n\} \]

이다. 즉, day \(m+1\) 에서의 초현실수는 다음과 같다.

\[ \{|x_1\} < x_1 < \{x_1|x_2\} < x_2 < \dots < \{x _{n-1} | x_n\} < x_n < \{x_n|\} \tag{2.58} \]
  • 최초의 초현실수 \(0 = \{|\}\), 즉 day zero 에 태어난 초현실수 이후에 day one 에 태어난 초현실수는

    \[ -1, 0, 1 \]

    이다. 이를 기반으로 day two 에 생성된 초현실수는

    \[ -2, -1, - \dfrac{1}{2} , 0, \dfrac{1}{2}, 1, 2 \]

    이다. 이를 기반으로 day three 에 태어난 초현실수는

    \[ -3, -2, - \dfrac{3}{2}, -1, - \dfrac{3}{4}, - \dfrac{1}{2}, - \dfrac{1}{4}, 0 , \dfrac{1}{4}, \dfrac{1}{2}, \dfrac{3}{4}, 1, \dfrac{3}{2}, 2, 3 \]

    이다. 이로써 새로운 day 에 새로 생성되는 초현실수는 초현실수 리스트의 양끝과 초현실수들의 사이에 위치한다고 유추할 수 있다.

    이것을 일반화하여 엄밀히 증명한 것이 이 정리이다.

  • 증명

    day \(m+1\) 에 생성된 초현실수에 대하여 살펴보자.

    1. \(\{|x_1\}\)\(\{x_n|\}\) 는 day \(m\) 에 존재하지 않았다.

    2. \(\{|x_j\}\) 에 대하여 \(j>1\) 라면 이것은 day \(m\) 에 존재했다.

    3. \(\{x_i|\}\) 에 대하여 \(i<n\) 라면 이것은 day \(m\) 에 존재했다.

    4. \(\{x_i|x_j\}\) 에 대하여 \(i+1=j\) 라면 이것은 day \(m\) 에 존재하지 않았다.

    5. \(\{x_i|x_j\}\) 에 대하여 \(i+1 \neq j\) 라면 이것은 day \(m\) 에 존재했다. ▲

    a) 의 증명:

    정리 5 에 의하여 \(\{|x_1\} < x_1\) 이고 \(x_1\) 은 day \(m\) 에서 가장 작은 초현실수이다. 그러므로 day \(m+1\) 에서, 즉 day \(m\) 의 초현실수를 기반으로 생성할 수 있는 초현실 수 중 가장 작은 초현실수는 \(\{|x_1\}\) 이다.

    정리 5 에 의하여 \(x_n < \{x_n|\}\) 이고 \(x_n\) 은 day \(m\) 에서 가장 큰 초현실수이다. 그러므로 day \(m+1\) 에서, 즉 day \(m\) 의 초현실수를 기반으로 생성할 수 있는 초현실 수 중 가장 큰 초현실수는 \(\{x_n|\}\) 이다. ▲

    b) 의 증명:

    \(x_k\)\(x_k \leq x _{j-1}\) 인 가장 오래된 초현실수라고 하자. 그렇다면 \(x_k\) 보다 오래된 초현실수 \(a\) 는 반드시 \(a > x _{j-1}\) 이다. 그러므로 \(x_k\) 의 parents 는 \(x _{j-1}\) 보다 크다. 즉,

    \[ x _{j-1} < {X_k}_R \tag{2.59} \]

    day \(m\) 에서 \(x _{j-1}\)\(x_j\) 사이에는 어떤 수도 존재하지 않으므로 \({X_k}_R \not < x_j\) 이고 결국

    \[ x_j \leq {X_k}_R \tag{2.60} \]

    을 얻는다. 정리 5 에 의하여

    \[ \{|x_j\} < x_j \tag{2.61} \]

    이므로 \((2.60)\)\((2.61)\) 에 의하여

    \[ \{|x_j\} < {X_k}_R \tag{2.62} \]

    를 얻는다. (\({X_k}_L < x_j\) 를 왜 증명하지 않고 정리 11 을 곧바로 적용하는걸까?)

    c) 의 증명:

    b) 의 증명과 비슷하다.

    d) 의 증명:

    정리 5 에 의하여 \(x_i < \{x_i | x _{i+1}\} < x _{i+1}\) 인데 day \(m\) 에서는 \(x_i\)\(x _{i+1}\) 사이에 초현실수가 존재하지 않는다. 그러므로 \(\{x_i|x _{i+1}\}\) 는 day \(m+1\) 에 생성된 새로운 초현실수이다.

    e) 의 증명:

    \(x_k\)\(x _{i+1} \leq x_k \leq x _{j-1}\) 를 만족하는 가장 오래된 초현실수라고 하자. 그러면 \(x_k\) 의 parents 는 \(x _{i+1}\) 보다 작거나 \(x _{j-1}\) 보다 크다. 즉,

    \[ {X_k}_{L} < x _{i+1} \land x _{j-1} \leq {X_k}_{R} \tag{2.65} \]

    이다. (근데 이렇게 논의를 이어가려면 먼저 \(x\) 보다 작은 초현실수 \(y,z\) 로 이루어진 초현실수 \(\{y,z\}\) 는 반드시 \(x\) 보다 작다 라는 정리와 그 반대의 정리도 필요하잖아.)

따름정리 13

\(x\)\(a\)\(b\) 사이에 있는 가장 오래된 초현실수이면 \(\{a|b\} = x\) 이다.

  • 이 정리는 초현실수의 집합쌍이 어떤 값을 갖는지 알려준다.

  • 예시

    우리는 \(\{-1|1\} = 0\) 을 살펴보았는데 이는 \(0\)\(-1\)\(1\) 사이에 있는 가장 오래된 초현실수라는 사실로부터도 도출된다.

    비슷하게 이 정리를 통하여 \(\bigg \{\dfrac{1}{4} | 2 \bigg \} = 1\)\(\bigg \{\dfrac{1}{4}|1 \bigg \} = \dfrac{1}{2}\) 같은 결론을 내릴 수 있다.

Dali function

초현실수의 값(Dali function)

Dali function 은 \(\R\)\(\mathbf{No}\) 로 보내는 다음과 같은 사상이다.

\[ \delta (x) = \begin{cases} \{|\} & x = 0\\ \{\delta (x-1)|\} & x \in \Bbb{Z} ^{+} \\ \{|\delta (x+1)\} & x \in \Bbb{Z} ^{-} \\ \bigg \{\delta \bigg (\dfrac{j-1}{2^k}\bigg )\bigg |\delta \bigg (\dfrac{j+1}{2^k}\bigg )\bigg \} & j \in \Bbb{Z}, k \in \Bbb{Z} ^{+} , x = \dfrac{j}{2^k} \\ \end{cases} \]
  • 이때 \(\dfrac{j}{2^k}\) 는 기약분수(irreducible fraction)이다.

  • 지금까지 우리는 다양한 초현실수에 \(0, 1, -\dfrac{1}{2}\) 같은 이름을 부여했다. 이제 초현실수에 어떤 수로 이름을 부여하는지 이 함수를 통하여 형식적으로 엄밀히 정의한다.

  • 이 함수가 정의되었으니 \(\{4|\}\) 를 쓰기 위하여 엄밀하게 \(\{\delta (4)|\}\) 로 써야 하지만 편의상 전자의 방식을 고수한다.

  • 그러나 무리수를 초현실수로 보내는 경우가 Dali function 에서 정의되지 않았다. 이를 위해 이후에 Dali function 을 다시 다룰 것이다.

Dali function 은 실수의 순서를 보존한다. 즉, 실수 \(x,y\) 에 대하여 다음이 성립한다.

\[ x < y \iff \delta (x) < \delta (y) \]
  • 즉, Dali function 으로 사상된 실수들의 순서는 초현실수의 순서와 같다.

  • 증명

    정리 5 와 Dali function 의 정의에 의하여 쉽게 증명된다.

Addition of Surreal Number

초현실수와 초현실수 집합의 덧셈

초현실수 \(n\) 과 초현실수 집합 \(S\) 의 덧셈을 다음과 같이 정의한다.

\[ n+S = \{n + a : a \in S\} \]
  • \(n-S\)\(S-n\) 도 동일한 방식으로 정의한다. \(Sn\) 또한 동일하게 정의할 것이다.

  • 예시

    \[ 6 + \{3,5,8\} = \{9,11,14\} \]
    \[ 6 - \{3,5,8\} = \{3,1,-2\} \]
    \[ \{3,5,8\} - 6 = \{-3,-1,2\} \]
    \[ 6 \times \{3,5,8\} = \{18,30,48\} \]
  • 특히, 공집합에 대한 연산의 결과는 공집합으로 정의한다.

  • 예시

    \[ n + \varnothing = \varnothing \]
    \[ n - \varnothing = \varnothing \]
    \[ n \varnothing = \varnothing \]

초현실수 집합의 덧셈

초현실수 집합 \(S, T\) 의 덧셈을 다음과 같이 정의한다.

\[ S + T = \{s + t : s \in S, t \in T\} \]
  • 예시

    \[ \{10,20\} + \{3,5,8\} = \{13,15,18,23,25,28\} \]
  • 똑같은 집합이 집합 연산에 사용되면 다음과 같이 한다. ★

  • 예시

    집합 \(S = \{1,2\}, T = \{10, 20\}\) 에 대하여

    \[ S + T + S = \{12,14,22,24\} \]

초현실수의 덧셈

초현실수 \(a, b\) 의 덧셈을 다음과 같이 정의한다.

\[ a + b = \begin{cases} \{A_L + b, a + B_L | A_R + b, a + B_R\} & a \neq \varnothing \land b \neq \varnothing \\ \varnothing & a = \varnothing \lor b = \varnothing \\ \end{cases} \]
  • 이제 초현실수의 덧셈이 well-formed 인 초현실수를 생성하는지 검증해야 하고, 덧셈의 정의가 make sense 한지 검증해야 한다.

    그에 앞서 필요한 몇가지 정리들을 증명해보고, 덧셈의 well-formedness 와 make sense 를 검증해보자.

  • 예시

    \(1 + \dfrac{1}{2}\) 를 계산해보자. \(1 \equiv \{0|\}, \dfrac{1}{2} \equiv \{0|1\}\) 이므로 먼저

    \[ \begin{align}\begin{split} 1 + \dfrac{1}{2} &= \bigg \{0+\dfrac{1}{2}, 1 + 0 \bigg | \varnothing + \dfrac{1}{2}, 1 + 1\bigg \}\\ &= \bigg \{0 + \dfrac{1}{2} , 1 + 0 \bigg | 1 + 1\bigg \} \\ \end{split}\end{align}\tag*{} \]

    이다.

    \(0 + \dfrac{1}{2}\) 를 계산해보자. \(0 \equiv \{|\}\) 이므로

    \[ \begin{align}\begin{split} 0 + \dfrac{1}{2} &= \{\varnothing +\dfrac{1}{2}, 0 + 0 \bigg | \varnothing + \dfrac{1}{2}, 0 + 1\} \\ &= \{0+0|0+1\} \\ \end{split}\end{align}\tag*{} \]

    이다.

    \(0 + 0\) 을 계산해보자.

    \[ \begin{align}\begin{split} 0 + 0 &= \{\varnothing +0,0+\varnothing |\varnothing +0,0+\varnothing \} \\ &= \{|\} \\ &= 0 \\ \end{split}\end{align}\tag*{} \]

    \(0+1\) 을 계산해보자.

    \[ \begin{align}\begin{split} 0 + 1 &= \{\varnothing +1,0+0|\varnothing +1,0+\varnothing \} \\ &= \{0|\} \\ &= 1 \\ \end{split}\end{align}\tag*{} \]

    같은 방식으로 \(1+0=1\) 임을 알 수 있다. 이로써

    \[ \begin{align}\begin{split} 0 + \dfrac{1}{2} &= \{0+0|0+1\} \\ &= \{0|1\} \\ &= \dfrac{1}{2}\\ \end{split}\end{align}\tag*{} \]

    라는 결론을 내릴 수 있다.

    이제 \(1+1\) 을 계산해보자.

    \[ \begin{align}\begin{split} 1 + 1 &= \{0+1,1+1|\varnothing +1,1+\varnothing \} \\ &= \{1|\} \\ &= 2 \\ \end{split}\end{align}\tag*{} \]

    최종적으로

    \[ \begin{align}\begin{split} 1 + \dfrac{1}{2}&= \bigg \{0 + \dfrac{1}{2}, 1+0 \bigg |1+1\bigg \} \\ &= \bigg \{\dfrac{1}{2}, 1 \bigg | 2\bigg \}\\ &= \{ 1 | 2\}\\ &= 1 \dfrac{1}{2} = \dfrac{3}{2} \\ \end{split}\end{align}\tag*{} \]

    라는 것을 알 수 있다.

초현실수 \(a,b\) 에 대하여 다음이 성립한다.

\[ a+b = b+a \]
  • 증명

    \[ a + b = \{A_L + b, a + B_L | A_R + b, a + B_R\} = \{B_L + a, b + A_L | B_R + a, b + A_R\} = b + a \]
  • 예시

    \[ \begin{align}\begin{split} \dfrac{1}{2} + \dfrac{1}{2} &= \bigg \{0 + \dfrac{1}{2}, \dfrac{1}{2} + 0 \bigg | 1 + \dfrac{1}{2}, \dfrac{1}{2} + 1\bigg \} \\ &= \bigg \{\dfrac{1}{2}\bigg |\dfrac{3}{2}\bigg \} \\ \end{split}\end{align}\tag*{} \]
  • \(\bigg \{\dfrac{1}{2}\bigg |\dfrac{3}{2}\bigg \}\) 의 값이 뭘까? 따름정리 13 에 따르면 \(\dfrac{1}{2}\)\(\dfrac{3}{2}\) 사이에 있는 가장 오래된 초현실수인 \(1\) 이 그 값이 된다.

    그러므로 \(\dfrac{1}{2} + \dfrac{1}{2} = 1\) 로 정의된다는 것이다. 이런 이유로 \(\{0|1\} = \dfrac{1}{2}\) 로 정의한 것이다.

well-formedness

정리 14

\[ x \leq x' \land y \leq y' \implies x + y \leq x'+y' \]

정리 15

\[ x+y \geq x'+y' \land y \leq y' \implies x \geq x' \]
  • 증명

    정리 14 와 정리 15 를 같이 증명해보자. 이 둘을 Boolean function \(p, q\) 로 정의한다.

    \[ p(x,x',y,y') \iff (x \leq x' \land y \leq y' \implies x + y \leq x'+y') \]
    \[ q(x,x',y,y') \iff (x+y \geq x'+y' \land y \leq y' \implies x \geq x') \]

    사실 우리는 지금까지 초현실수의 덧셈이 well-formed 을 생성한다는 것을 증명하지 않았기 때문에 초현실수의 well-formedness 에 의존성이 있는 그 어떠한 정리도 사용할 수 없다. 즉, 우리는 정리 1, 3, 4, 6 만을 사용할 수 있다. (well-formedness 에 의존성이 없는 이 정리들이 나중에 유용할 것이라고 언급했었는데 바로 여기에서 유용하다는 것이다.)

    정리 14 의 \(x + y \leq x' + y'\) 를 증명하기 위하여

    \[ \neg \exists \alpha \in \{X_L + y, x+Y_L\} : x'+y' \leq \alpha \land \neg \exists \beta \in \{X'_R+y', x'+Y'_R\} : \beta \leq x+y \tag{3.14} \]

    를 증명해야 하는데 이는

    \[ \forall \alpha \in \{X_L + y, x+Y_L\} : x'+y' \not \leq \alpha \land \forall \beta \in \{X'_R+y', x'+Y'_R\} : \beta \not \leq x+y \tag{3.14} \]

    이고

    \[ x + y = \{X_L + y, x+Y_L | X_R + y, x+Y_R\} \]
    \[ x' + y' = \{X'_L + y', x' + Y'_L | X'_R + y', x' + Y'_R\} \]

    이므로 \((3.14)\)

    \[ x' + y' \not \leq X_L + y \tag{3.15} \]
    \[ x' + y' \not \leq x + Y_L \tag{3.16} \]
    \[ X'_R + y' \not \leq x + y \tag{3.17} \]
    \[ x' + Y'_R \not \leq x + y \tag{3.18} \]

    이 참일 때 참이 된다. ▲

    \((3.15)\) 가 거짓이라고 가정하자. 그러면 정리 14 의 조건부에서 \(y \leq y'\) 가 참이므로 이를 연결하여

    \[ X_l + y \geq x' + y' \land y \leq y' \tag{3.19} \]

    를 얻는다. 이는 Boolean function \(q(X_L, x', y, y')\) 의 조건부와 같으므로 \(X_L \geq x'\) 를 함의한다. 그러나 정리 5 에 의하여 \(X_L < x\) 이고 정리 14 의 조건부에 의하여 \(x \leq x'\) 이므로 \(X_L < x'\) 이고, 이는 모순이다. Boolean function \(q\) 가 참이라고 가정하면 \((3.15)\) 를 거짓이라고 가정한 것이 잘못되었음을 알 수 있다. 그러므로 \((3.15)\) 는 참이다. ▲

    비슷하게 \(q(X_L, x', y, y')\) 가 참이라고 가정하면 \((3.16)\) 도 참이다. ▲

    비슷하게 \(q(x, X'_R, y, y')\) 가 참이라고 가정하면 \((3.17)\) 도 참이다. ▲

    비슷하게 \(q(y, Y'_R, x, x')\) 가 참이라고 가정하면 \((3.18)\) 도 참이다. ▲

    그러므로 \((3.14)\) 는 참이다. 이로써 정리 14 는 정리 15 를 가정하였을 때 참임이 증명되었다. ▲

    정리 15 의 조건부 \(x + y \geq x'+y'\)\(\geq\) 의 정의로부터 다음이 참임을 알 수 있다.

    \[ X'_L + y' \not \geq x+y \tag{3.20} \]
    \[ x' + Y'_L \not \geq x+y \tag{3.21} \]
    \[ x' + y' \not \geq X_R+y \tag{3.22} \]
    \[ x' + y' \not \geq x+Y_R \tag{3.23} \]

    정리 15 가 틀렸다고 가정하면 조건부 \(y \leq y'\) 와 부정된 결론부 \(x \not \geq x'\) 를 얻는다. \(x \not \geq x'\)\(\not \leq\) 의 정의 에 의하여

    \[ \exists x'_L \in X'_L : x \leq x'_L \lor \exists x_R \in X_R : x_R \leq x' \tag{3.24} \]

    와 동치이다. \((3.24)\) 의 왼쪽 명제 \(x \leq x'_L\)\(y \leq y'\) 를 결합하면 \(p(x, x'_L, y, y')\) 의 조건부를 얻는데 이는 곧 \(x + y \leq x'_L + y'\) 를 함의한다. 그런데 이는 \((3.20)\) 과 모순이다. 그러므로 Boolean function \(p\) 가 참임을 가정하면 정리 15 는 참이다. ▲

    비슷하게 \((3.24)\) 의 오른쪽 명제를 \(y \leq y'\) 와 결합하면 \(p(x_R, x', y, y')\) 의 조건부를 얻는데 이는 \(x_R + y \leq x'+y'\) 를 함의한다. 그런데 이는 \((3.22)\) 와 모순이다. 그러므로 정리 14 를 가정하면 정리 15 가 참임을 알 수 있다. ▲

    그러므로 정리 14 와 정리 15 는 동치이다. 즉,

    \[ p \iff q \]

    이다. 이제 정리 14 나 정리 15 둘 중 하나를 증명하면 모든 증명이 끝난다. ▲

    정리하자면, \(p(x,y,x',y')\)\(q(X_L, x', y, y'), q(Y_l, y', x, x'), q(x, X'_R, y, y'), q(y, Y'_R, x, x')\) 를 가정하면 참이다.

    \(q(x, x', y, y')\)\(p(x, x'_L, y, y'), p(x_R, x', y, y')\) 를 가정하면 참이다.

    그러므로 \(p(x, y, x', y')\) 는 다음을 가정하면 참이다.

    \[ p(X_L, x'_L, y, y') \tag{3.25} \]
    \[ p(X _{LR}, x', y, y') \tag{3.26} \]
    \[ p(Y_L, y'_L, x, x') \tag{3.27} \]
    \[ p(Y _{LR}, y', x, x') \tag{3.28} \]
    \[ p(x, X' _{RL}, y, y') \tag{3.29} \]
    \[ p(x_R, X'_R, y, y') \tag{3.30} \]
    \[ p(y, Y' _{RL}, x, x') \tag{3.31} \]
    \[ p(y_R, Y'_R, x, x') \tag{3.32} \]

    그런데 이 명제들은 모두 다 \(p(x, y, x', y')\) 의 첫번째와 두번째 파라미터를 그것의 parents 로 치환하였다. 이 사실은 \(p(x, y, x', y')\) 가 결국 최초의 parents 를 파라미터로 갖는 \(p\) 의 진리값에 의존한다는 것을 알려준다. 다시말해, \(p(x, x', y, y')\)

    \[ p(x, \varnothing , y, y') \tag{3.33} \]
    \[ p(\varnothing, x', y, y') \tag{3.34} \]

    이 참일 때 참이 된다. 이는

    \[ x \leq \varnothing \land y \leq y' \implies x + y \leq \varnothing + y' \tag{3.35} \]
    \[ \varnothing \leq x' \land y \leq y' \implies \varnothing + y \leq x' + y' \tag{3.36} \]

    이 참일 때 정리 14 가 증명됨을 뜻한다. \(\varnothing\) 과의 연산은 \(\varnothing\) 이므로 \((3.35), (3.36)\) 의 결론부는 각각

    \[ x + y \leq \varnothing \]
    \[ \varnothing \leq x' + y' \]

    이 되고, 초현실수와 초현실수 집합의 비교 에 의하여 \(\varnothing\) 과의 부등식 관계기호는 항상 참이므로 결국 \((3.35), (3.36)\) 이 참임을 알 수 있다. 그러므로 \((3.33), (3.34)\) 도 참이고 이로써 정리 14 가 증명되었다. 이로써 모든 증명이 끝났다. ■

  • 이 정리 또한 초현실수의 well-formedness 에 의존하지 않고 증명되었다.

따름정리 16

\[ x=x' \land y = y' \implies x+y = x' + y' \]
  • 증명

    정리 14 로부터 바로 증명된다. ■

  • 이 정리로부터 만약 \(2+3\) 을 계산했을 때 \(2\)\(3\) 을 표현하는 어떤 초현실수를 택하더라도 그 결과가 항상 같은 값임을 보장받을 수 있다.

정리 17

\[ x < x' \land y \leq y' \implies x + y < x' + y' \]
  • 증명

    \(<\) 의 정의 에 의하여 \(x < x'\)\(x \leq x', x \not \geq x'\) 를 뜻한다.

    (여기서 단순화된 \(<\) 의 정의도 사용할 수 없는데 이 정리가 초현실수의 well-formed 에 의존하기 때문이다. 우리는 아직 초현실수의 덧셈이 well-formed 초현실수를 생성한다는 것을 증명하지 않았다. )

    \(x \leq x', y \leq y'\) 이므로 정리 14 로부터

    \[ x + y \leq x'+y' \tag{3.37} \]

    을 얻는다. 정리 15 의 대우

    \[ x \not \geq x' \implies x + y \not \geq x'+y' \lor y \not \leq y' \tag{3.38} \]

    에서 \(x \not \geq x'\) 이므로 \(x + y \not \geq x'+y' \lor y \not \leq y'\) 인데 \(y \leq y'\) 이므로

    \[ x + y \not \geq x' + y' \tag{3.39} \]

    이다. \((3.37)\)\((3.39)\)\(<\) 의 정의 에 의하여

    \[ \therefore x + y < x' + y' \]

    이다. ■

이제 초현실수의 덧셈이 well-formed 인 초현실수를 생성한다는 것을 증명할 수 있다.

정리 18

초현실수 \(a, b\) 에 대하여 다음은 well-formed 이다.

\[ a + b = \{A_L + b, a + B_L | A_R + b, a + B_R\} \]
  • 증명

    well-formedness 의 정의에 의하여

    \[ A_L + b < A_R + b \tag{3.40} \]
    \[ A_L + b < a + B_R \tag{3.41} \]
    \[ a + B_L < A_R + b \tag{3.42} \]
    \[ a + B_L < a + B_R \tag{3.43} \]

    이 증명되면 초현실수 덧셈이 well-formed 인 초현실수를 생성한다는 것이 증명된다. ▲

    \((3.40), (3,43)\) 은 초현실수 \(a, b\) 의 well-formedness 를 정리 17 와 연결하면 곧바로 도출된다. 즉, \(A_L < A_R\)\(b \leq b\) 에서 \(A_L + b < A_R + b\) 가 도출되고 \((3.43)\) 도 비슷하게 증명된다. ▲

    \((3.41)\) 을 증명해보자. 정리 5 에 의하여 \(A_L < a\) 이고 정리 17 에 의하여

    \[ A_L + b < a + b \tag{3.44} \]

    이다. 같은 원리로

    \[ a + b < a + B_R \tag{3.45} \]

    를 얻는다. \((3.44), (3.45)\)The transitive law 에 의하여 \((3.41)\) 을 얻는다. ▲

    \((3.42)\) 도 비슷하게 증명된다. ■

  • 이로써 초현실수 덧셈 연산이 well-formedness 를 만족한다는 것을 보장받았다. 이제 초현실수 덧셈이 make sense 한지 따져보기만 하면 된다.

    그에 앞서 몇가지 대수학 이론을 살펴보자.

make sense

군(group)

집합 \(X\) 와 집합 \(X\) 의 원소를 연산하는 대수적 연산자 \(\star\) 와 임의의 \(a \in X\) 에 대하여 다음이 성립하면 \((X, \star )\) 를 군이라고 한다.

  • (associative law) \(a,b,c \in X : (a \star b) \star c = a \star (b \star c)\)

  • (neutral element) \(\exists e \in X : a \star e = a \land e \star a = a\)

  • (inverse element) \(\exists \bar{a} \in X : a \star \bar{a} = e\)

가환군(commutative group), 아벨군(abelian group)

집합 \(X\) 와 집합 \(X\) 의 원소를 연산하는 대수적 연산자 \(\star\) 에 대하여 군의 조건이 성립되면서 다음이 성립하면 \((X, \star )\) 를 아벨군이라 한다.

  • (commutative law) \(a \star b = b \star a\)
  • 예시

    \((\R, +)\) 는 항등원 \(0\)\(x\) 의 역원 \(-x\) 를 갖는 가환군이다.

    \((\R, \times )\) 는 군이 아닌데 항등원을 갖지만 모든 실수에 대한 역원이 존재하지는 않기 때문이다. 즉, \(0 \times x = 1\)\(x \in \R\) 는 존재하지 않는다.

정리 19

\(0\) 은 초현실수 덧셈의 항등원이다. 즉, \(0 + x = x \land x + 0 = x\) 이다.

  • 증명

    명백하게 \(0 + 0 = 0\) 이다. 이제 \(x\) 에 대하여 \(x\) 의 parents 에서 이 정리가 성립한다고 가정하자.

    \[ \begin{align}\begin{split} 0 + x& = \{\varnothing + x, 0 + X_L | \varnothing + x, 0 + X_R\}\\ & = \{0+X_L | 0 + X_R\} \end{split}\end{align} \tag{3.46} \]

    인데 \(x\) 의 parents 에 대하여 이 정리가 성립하므로 \(0 + X_L = X_L \land 0 + X_R = X_R\) 이다. 따라서

    \[ \{0 + X_L | 0 + X_R\} = \{X_L | X_R\} = x \]

    를 얻고, \(0+x=x\) 가 증명된다. ▲

    \(x+0=x\) 도 비슷하게 증명할 수 있다. ■

정리 20

초현실수의 덧셈은 commutative law 를 만족한다. 즉, \(x + y = y + x\) 이다.

  • 증명

    \(x, y\) 의 parents 에 대하여 commutative law 가 성립한다고 가정하면 \(+\) 의 정의에 의하여 \(x, y\) 에 대하여 commutative law 가 성립함을 자명하게 알 수 있다.

    그러므로 귀납법을 쓰기 위하여 \(0+x=x+0\) 만 증명하면 되는데 이는 정리 19 에 의하여 자명하게 참이다. ■

정리 21

초현실수의 덧셈은 associative law 를 만족한다. 즉, \((x + y) + z = x + (y + z)\) 이다.

  • 증명

    \[ (x + y) + z = \{(x+y)_L + z, (x+y)+Z_L | (x+y)_R + z, (x+y)+Z_R\} \]
    \[ = \{(X_L + y) + z, (x + Y_L) + z, (x+y) + Z_L | (X_R+y) + z, (x+Y_R) + z, (x+y) + Z_R\} \tag{3.47} \]
    \[ x + (y + z) = \{X_L + (y+z), x+(y+z)L | X_R + (y+z), x+(y+z)_R\} \]
    \[ = \{X_L + (y+z), x+(Y_L+z), x+(y+Z_L) | X_R + (y+z), x+(Y_R+z), x+(y+Z_R)\} \tag{3.48} \]

    에서 \((3.47), (3.48)\)\(x, y, z\) 의 parents 에 대한 associative 가 성립함을 가정하면 성립한다는 것을 알 수 있다.

    그러므로 parents 의 parents 를 거슬러 올라가면서 이 정리의 참거짓을 결정하게 된다. 그런데 이 초현실수가 \(0\) 로 치환되면 참이므로 결국 참임을 알 수 있다. \(0\) 는 최초의 초현실수이다. 그러므로 이 정리는 참이다. ■

정리 22

임의의 초현실수 \(x\)\(x + (-x) = 0\) 를 만족하는 덧셈의 역원 \(-x\) 를 가진다.

  • 증명

    먼저 \(-x\) 의 존재성, 즉 \(-x\) 가 well-formed 인 초현실수임을 증명해야 한다. 그리고 \(x + (-x) = 0\) 임을 증명하면 증명이 끝난다.

    먼저 \((-X)_L = -X_R\) 이고 \((-X)_R = -X_L\) 이다.

    \(-x\) 의 well-formedness 를 증명하기 위하여 \(X_L < X_R\) 를 기반으로

    \[ -X_R < -X_L \tag{3.49} \]

    를 증명해야 한다. 이는 결국 \(a \leq b \iff -b \leq -a\) 의 증명을 요구한다. \(a \leq b\)

    \[ \neg \exists \alpha \in A_L : b \leq \alpha \land \neg \exists \beta \in B_R : \beta \leq a \tag{3.50} \]

    을 뜻하고 \(-b \leq -a\)

    \[ \neg \exists \xi \in (-B)_L : -a \leq \xi \land \neg \exists \eta \in (-A)_R : \eta \leq -b \tag{3.51} \]

    을 뜻한다. \((3.51)\)

    \[ \neg \exists \xi \in -B_R : -a \leq \xi \land \neg \exists \eta \in -A_L : \eta \leq -b \tag{3.52} \]

    와 같다.

    이때 \((3.50)\) 의 왼쪽 명제와 \((3.52)\) 의 오른쪽 명제를 \(\alpha = - \eta\) 를 택하여 비교해보자.

    \[ \neg \exists -\eta \in A_L : b \leq - \eta , \neg \exists \eta \in -A_L : \eta \leq -b \]

    또한 \((3.50)\) 의 오른쪽 명제와 \((3.52)\) 의 왼쪽 명제를 \(\xi = - \beta\) 를 택하여 비교해보자.

    \[ \neg \exists \beta \in B_R : \beta \leq a , \neg \exists - \beta \in -B_R : -a \leq - \beta \]

    그러면 \(a,b\) 의 parents 에 대하여 참임을 가정하면 \(a \leq b \iff -b \leq -a\) 가 참이 됨을 알 수 있다. (근데 이것도 은연중에 가정하고 있는 전제가 있는 것 같은데. 즉 \(- a \in A\)\(a \in -A\) 가 같다는 전제가 있는 것 같다. \(-\) 는 일단 초현실수의 덧셈의 역원으로 정의되었으니까, 지금 은연중에 가정하고 있는 건 초현실수 집합 \(A\) 에 대하여 \(-A\) 란 역원의 집합이라는 것이다. 어쨌든 \(-a \in A \iff a \in -A\) 를 가정하고, \(A_L, B_R\) 에 대하여 성립함을 가정하면 \(a,b\) 에 대해서도 성립한다고 할 수 있지. 그렇게 되면 \(0\) 에 대해서만 성립함을 보이면 귀납법에 의하여 증명되었다고 할 수 있고.)

    비슷한 과정을 통하여 \(a \leq 0 \iff 0 \leq -a\)\(a\) 의 parents 에 대하여 성립하면 성립함을 보일 수 있다.

    마지막으로 \(0 \leq -0\) 는 자명하다. 그러므로 \(-x\) 는 well-formed 이다. ▲

    이제 \(x + (-x) = 0\) 을 증명해보자. \(x = 0\) 이면 \(-x = 0\) 임이 자명하므로 성립한다.

    \(x\) 의 parents 에 대하여 성립함을 가정하자.

    \[ x + (-x) = \{X_L + (-x), x+(-X_R) | X_R + (-x), x + (-X_L) \} \tag{3.53} \]

    에서 left set 의 첫번째 원소는

    \[ X_L + (-x) = \{X _{LL} + (-x), X_L + (-X_R) | X _{LR} + (-x) , X_L + (-X_L)\} \tag{3.54} \]

    이다. \(x\) 의 parents 에 대하여 성립하므로 \(X_L + (-X_L) = 0\) 인데 정리 5 에 의하여 초현실수는 right set 의 모든 원소보다 작으므로

    \[ X_L + (-x) < 0 \]

    이다. \((3.53)\) 의 left set 의 두번째 원소는

    \[ x + (-X_R) = \{X_L + (-X_R) , x + (-X _{RR}) | X_R + (-X_R), x + (-X _{RL})\} \tag{3.55} \]

    인데 또 다시 정리 5 를 적용하여

    \[x + (-X_R) < 0\]

    를 얻을 수 있다. 같은 방식으로 \(X_R + (-x) > 0, x + (-X_L) > 0\) 를 얻을 수 있다. 즉, \((3.53)\) 의 left set 의 모든 원소가 \(0\) 보다 작고, right set 의 모든 원소가 \(0\) 보다 크다는 결론을 내릴 수 있다.

    그러면 따름정리 13 에 의하여 left set 과 right set 사이의 가장 오래된 원소 \(0\)\(x + (-x)\) 의 값이다. 그러므로

    \[ \therefore x + (-x) = 0 \]

    이다. ■

\[ a + (-b) \iff a - b \]
  • 매우 쉽게 증명할 수 있다.

  • 증명

준동형사상(homomorphism)

집합 \(A\)\(B\) 에서 정의된 항수 \(k\) 를 갖는 연산 \(\mu\) 에 대하여 사상 \(f : A \to B\) 가 다음을 만족할 때 \(f\) 를 준동형사상이라 한다.

\[ \forall a_1, \dots, a_k \in A : f(\mu _A(a_1, \dots, a_k)) = \mu _B(f(a_1), \dots, f(a_k)) \]
  • 준동형사상은 두 대수 구조의 연산 구조를 보존하는 사상이다. 가령 이항 연산 \(\cdot\) 이 두 집합 \(A, B\) 에서 연산될 때 사상 \(f : A \to B\)

    \[ f(x \cdot y) = f(x) \cdot f(y) \]

    를 만족하면 \(f\) 가 연산 구조를 보존한다고 말한다.

  • 예시

    실수 집합 \(\R\) 은 덧셈과 곱셈이 정의된 환(ring)이다. \(2 \times 2\) 행렬의 집합 \(\R _{2 \times 2}\) 또한 덧셈과 곱셈이 정의된 환(ring)이다. 사상 \(f: \R \to \R _{2 \times 2}\)

    \[ f(r) = \begin{pmatrix} r&0\\ 0&r\\ \end{pmatrix} \]

    와 같이 정의하면

    \[ f(r + s) = \begin{pmatrix} r+s&0\\ 0&r+s\\ \end{pmatrix} = \begin{pmatrix} r&0\\ 0&r\\ \end{pmatrix} + \begin{pmatrix} s&0\\ 0&s\\ \end{pmatrix} = f(r) + f(s) \]

    이고

    \[ f(rs) = \begin{pmatrix} rs&0\\ 0&rs\\ \end{pmatrix} = \begin{pmatrix} r&0\\ 0&r\\ \end{pmatrix} \begin{pmatrix} s&0\\ 0&s\\ \end{pmatrix} = f(r) f(s) \]

    이므로 사상 \(f\) 는 환 \(\R\) 을 환 \(\R _{2 \times 2}\) 로 보내면서 연산 구조를 보존한다. 그러므로 \(f\) 는 실수집합환과 \(2 \times 2\) 행렬집합환의 준동형사상이다.

  • 전단사 준동형사상을 동형사상(isomorphism) 이라 한다.

정리 23

Dali function 은 \((\R, +)\)\((\mathbf{No} , +)\) 로 보내는 준동형사상이다. 즉, 실수 \(a, b\) 와 Dali function \(\delta\) 에 대하여 다음이 성립한다.

\[ \delta (a + b) = \delta (a) + \delta (b) \]
  • 전자의 \(+\) 는 실수의 \(+\) 이고 후자의 \(+\) 는 초현실수의 \(+\) 이다.

  • 이 정리는 Dali function 이 준동형사상이라는 것, 즉 실수의 연산 구조를 그대로 보존하여 초현실수로 보낸다는 것을 말해준다.

  • 증명

    \(a = 0 \lor b = 0\):

    정리 19 에 의하여 초현실수의 항등원은 \(\{|\}\) 이고, 실수의 항등원은 \(0\) 이다. 그러므로

    \[ \delta (0+b) = \delta (b) = \{|\} + \delta (b) = \delta (0) + \delta (b) \]

    이다. ▲

    \(a, b \in \Bbb{Z} _{+}\):

    Dali function 의 정의에 의하여

    \[ \delta (a) = \{\delta (a-1)|\}, \delta (b) = \{\delta (b-1)|\}, \delta (a+b) = \{\delta (a+b-1)|\} \]

    이다. 또한 \(a = 0, b = 0\) 에 대하여 이 정리가 성립함을 이미 증명했다. 이제 귀납법을 사용할텐데 지금까지처럼 parents 에 대하여 귀납법을 전개하는 것이 아니라 양의 정수에 대하여 귀납법을 전개할 것이다.

    \(a-1, b-1\) 에 대하여 정리가 성립함을 가정하면

    \[ \delta (a-1+b) = \delta (a-1) + \delta (b) \tag{3.56} \]
    \[ \delta (a+b-1) = \delta (a) + \delta (b-1) \tag{3.57} \]

    이다. 그러므로

    \[ \begin{align}\begin{split} \delta (a) + \delta (b)& = \{\delta (a)_L + \delta (b), \delta (a) + \delta (b)_L | \delta (a)_R + \delta (b), \delta (a) + \delta (b)_R\} \\ & = \{\delta (a-1) + \delta (b), \delta (a) + \delta(b-1)| \}\\ & = \{\delta (a-1+b) , \delta (a+b-1)| \}\\ & = \delta (a+b) \end{split}\end{align} \tag{3.58} \]

    이다. 이에 따라 귀납법에 의하여 이 경우가 증명되었다. ▲

    \(a, b \in \Bbb{Z} _{-}\):

    Dali function 의 정의에 의하여

    \[ \delta (a) = \{|\delta (a+1)\}, \delta (b) = \{|\delta (b+1)\}, \delta (a+b) = \{|\delta (a+b+1)\} \]

    이다. 또한 \(a = 0, b = 0\) 에 대하여 이 정리가 성립함을 이미 증명했다. 이제 귀납법을 사용할텐데 지금까지처럼 parents 에 대하여 귀납법을 전개하는 것이 아니라 음의 정수에 대하여 귀납법을 전개할 것이다.

    \(a+1, b+1\) 에 대하여 정리가 성립함을 가정하면

    \[ \delta (a+1+b) = \delta (a+1) + \delta (b) \tag{3.59} \]
    \[ \delta (a+b+1) = \delta (a) + \delta (b+1) \tag{3.60} \]

    이다. 그러므로

    \[ \begin{align}\begin{split} \delta (a) + \delta (b)& = \{\delta (a)_L + \delta (b), \delta (a) + \delta (b)_L | \delta (a)_R + \delta (b), \delta (a) + \delta (b)_R\} \\ & = \{|\delta (a+1) + \delta (b), \delta (a) + \delta(b+1) \}\\ & = \{|\delta (a+1+b) , \delta (a+b+1) \}\\ & = \delta (a+b) \end{split}\end{align} \tag{3.61} \]

    이다. 이에 따라 귀납법에 의하여 이 경우가 증명되었다. ▲

    \(a \in \Bbb{Z} _{+}, b \in \Bbb{Z} _{-}\):

    Dali function 의 정의에 의하여 \(\delta (a) = \{\delta (a-1)|\}, \delta (b) = \{|\delta (b+1)\}\) 이다. 정리 Dali function 은 실수의 순서를 보존한다 에 의하여

    \[ \delta (a+b-1) < \delta (a+b) < \delta (a+b+1) \tag{3.62} \]

    이다. \(a+b\) 의 부호에 따라서 다음의 결과를 얻는다.

    • \(a+b>0\) 이면 \(\delta (a+b) = \{\delta (a+b-1)|\}\) 이다. 정리 11\((3.62)\) 에 의하여 \(\delta (a+b) = \{\delta (a+b-1) | \delta (a+b+1)\}\)

    • \(a+b=0\) 이면 \(\delta (a+b) = \{|\}\) 이다. 정리 11\((3.62)\) 에 의하여 \(\delta (a+b) = \{\delta (a+b-1) | \delta (a+b+1)\}\)

    • \(a+b<0\) 이면 \(\delta (a+b) = \{|\delta (a+b+1)\}\) 이다. 정리 11\((3.62)\) 에 의하여 \(\delta (a+b) = \{\delta (a+b-1) | \delta (a+b+1)\}\)

    그러므로 모든 경우에서

    \[ \delta (a+b) = \{\delta (a+b-1) | \delta (a+b+1)\} \tag{3.63} \]

    를 얻는다. 이 정리가 \(a = 0, b = 0\) 에서 성립한다는 것을 이미 증명했다. 이제 \(a-1\)\(b+1\) 에서 이 정리가 성립한다고 가정하자. 즉,

    \[ \delta (a-1+b) = \delta (a-1) + \delta (b) \tag{3.64} \]
    \[ \delta (a+b+1) = \delta (a) + \delta (b+1) \tag{3.65} \]

    를 가정한다. 이를 기반으로

    \[ \begin{align}\begin{split} \delta (a) + \delta (b)& = \{\delta (a)_L + \delta (b), \delta (a) + \delta (b)_L | \delta (a)_R + \delta (b), \delta (a) + \delta (b)_R\} \\ & = \{\delta (a-1)+\delta (b)|\delta (a) + \delta (b+1) \}\\ & = \{\delta (a-1+b)| \delta (a+b+1) \}\\ & = \delta (a+b) \end{split}\end{align} \tag{3.66} \]

    를 얻는다. 이에 따라 귀납법에 의하여 이 경우가 증명되었다. ▲

    \(j \in \Bbb{Z} , k \in \Bbb{Z} _{+}, a \in \Bbb{Z} _{+}, b = \dfrac{j}{2^k}\) :

    (이때 \(\dfrac{j}{2^k}\) 는 기약분수이다.)

    Dali function 의 정의에 의하여 \(\delta (a) = \{\delta (a-1)|\}, \delta (b) = \bigg \{\delta \bigg (\dfrac{j-1}{2 ^{k}}\bigg )\bigg |\delta \bigg (\dfrac{j+1}{2^k}\bigg )\bigg \}\) 이다. 또한

    \[ a+b = a+ \dfrac{j}{2^k} = \dfrac{2^ka + j}{2^k} \tag{3.67} \]

    이므로 Dali function 에 의하여

    \[ \delta (a+b) = \bigg \{\delta \bigg (\dfrac{2^ka+j-1}{2^k}\bigg )\bigg |\delta \bigg (\dfrac{2^ka+j+1}{2^k}\bigg )\bigg \} \tag{3.68} \]

    이다. 우리는 이 정리가 \(a = 0\) 이고 \(b\) 가 정수일 때, 즉 \(k = 0\) 일 때 성립한다는 것을 이미 증명했다. 이제 이 정리가 \(a - 1, k - 1\) 에서 성립한다고 가정하고 \(a, k\) 에 대하여 성립함을 보이자. 그러면

    \[ \begin{align}\begin{split} \delta (a) + \delta (b) & = \{\delta (a) _L + \delta (b), \delta (a) + \delta (b)_L | \delta (a)_R + \delta (b) , \delta (a) + \delta (b) _R\} \\ & = \bigg \{\delta (a-1) + \delta \bigg (\dfrac{j}{2^k}\bigg ), \delta (a) + \delta \bigg (\dfrac{j-1}{2^k}\bigg )\bigg |\delta (a) + \delta \bigg (\dfrac{j+1}{2^k}\bigg )\bigg \} \\ & = \bigg \{\delta \bigg (a - 1 + \dfrac{j}{2^k}\bigg ), \delta \bigg (a + \dfrac{j-1}{2^k}\bigg )\bigg |\delta \bigg (a + \dfrac{j+1}{2^k}\bigg )\bigg \} \end{split}\end{align} \tag{3.69} \]

    가 성립한다. 마지막 연산이 가능한 이유는 \(\dfrac{j-1}{2^k}, \dfrac{j+1}{2^k}\) 가 최소 \(2\) 로 약분되므로 분모가 최대 \(2 ^{k-1}\) 가 되기 때문이다. 더욱 단순화시켜보면

    \[ \begin{align}\begin{split} \delta (a) + \delta (b) & = \bigg \{\delta \bigg ( \dfrac{2^ka -2^k + j}{2^k}\bigg ), \delta \bigg (\dfrac{2^ka + j-1}{2^k}\bigg )\bigg |\delta \bigg (\dfrac{2^ka + j+1}{2^k}\bigg )\bigg \} \\ & = \bigg \{\delta \bigg (\dfrac{2^ka + j-1}{2^k}\bigg )\bigg |\delta \bigg (\dfrac{2^ka + j+1}{2^k}\bigg )\bigg \} \end{split}\end{align} \tag{3.70} \]

    이 된다. 마지막 단순화는 \(k \leq 0 \iff 2 ^{k} \geq 1\) 를 기반으로 따름정리 10 에 의하여 이루어진다. \((3.70)\)\((3.68)\) 과 같으므로 이 경우에서 \(\delta (a)+\delta (b) = \delta (a+b)\) 가 증명되었다. ▲

    \(j \in \Bbb{Z} , k \in \Bbb{Z} _{+}, a \in \Bbb{Z} _{-}, b = \dfrac{j}{2^k}\):

    (이때 \(\dfrac{j}{2^k}\) 는 기약분수이다.)

    이전의 경우와 증명이 매우 비슷하므로 생략한다. ▲

    \(j_a \in \Bbb{Z} , k_a \in \Bbb{Z} _{+}, j_b \in \Bbb{Z} , k_b \in \Bbb{Z} _{+}, a = \dfrac{j_a}{2 ^{k_a}}, b = \dfrac{j_b}{2 ^{k_b}}\):

    (이때 \(\dfrac{j_a}{2^k_a}, \dfrac{j_b}{2^k_b}\) 는 기약분수이다.)

    Dali function 에 의하여 \(\delta (a) = \bigg \{\delta \bigg (\dfrac{j_a-1}{2 ^{k_a}}\bigg )\bigg |\delta \bigg (\dfrac{j_a+1}{2 ^{k_a}}\bigg )\bigg \}\) 이고 \(\delta (b) = \bigg \{\delta \bigg (\dfrac{j_b-1}{2 ^{k_b}}\bigg )\bigg |\delta \bigg (\dfrac{j_b+1}{2 ^{k_b}}\bigg )\bigg \}\) 이다. 일반성을 훼손하지 않고 \(k_a \geq k_b\) 라고 가정할 수 있으며 이 경우

    \[ \begin{align}\begin{split} a + b & = \dfrac{j_a}{2 ^{k_a}} + \dfrac{j_b}{2 ^{k_b}}\\ & = \dfrac{j_a + 2 ^{k_a - k_b}j_b}{2 ^{k_a}} \end{split}\end{align} \tag{3.71} \]

    이므로

    \[ \delta (a+b) = \bigg \{\delta \bigg (\dfrac{j_a + 2 ^{k_a-k_b}j_b - 1}{2 ^{k_a}}\bigg ) \bigg | \delta \bigg (\dfrac{j_a + 2 ^{k_a-k_b}j_b+1}{2 ^{k_a}}\bigg )\bigg \} \tag{3.72} \]

    이다. 우리는 이미 이 정리가 \(a, b\) 가 정수일 때, 즉 \(k_a = 0, k_b = 0\) 일 때 성립한다는 것을 증명했다. 그러므로 이 정리가 \(k_a - 1, k_b - 1\) 에서 성립한다는 것을 가정하고 \(k_a, k_b\) 에서 성립함을 보이자.

    \[ \begin{align}\begin{split} \delta (a) + \delta (b) & = \{\delta (a)_L + \delta (b), \delta (a) + \delta (b)_L | \delta (a)_R + \delta (b), \delta (a) + \delta (b)_R\}\\ & = \bigg \{\delta \bigg (\dfrac{j_a-1}{2 ^{k_a}}\bigg )+\delta \bigg (\dfrac{j_b}{2 ^{k_b}}\bigg ), \delta \bigg (\dfrac{j_a}{2 ^{k_a}}\bigg ) + \delta \bigg (\dfrac{j_b-1}{2 ^{k_b}}\bigg )\bigg | \\ & \qquad \qquad \delta \bigg (\dfrac{j_a+1}{2 ^{k_a}}\bigg )+\delta \bigg (\dfrac{j_b}{2 ^{k_b}}\bigg ), \delta \bigg (\dfrac{j_a}{2 ^{k_a}}\bigg ) + \delta \bigg (\dfrac{j_b+1}{2 ^{k_b}}\bigg )\bigg\} \\ & = \bigg \{\delta \bigg (\dfrac{j_a-1}{2 ^{k_a}} + \dfrac{j_b}{2 ^{k_b}}\bigg ), \delta \bigg (\dfrac{j_a}{2 ^{k_a}}+\dfrac{j_b-1}{2 ^{k_b}}\bigg )\bigg | \delta \bigg (\dfrac{j_a+1}{2 ^{k_a}} + \dfrac{j_b}{2 ^{k_b}}\bigg ), \delta \bigg (\dfrac{j_a}{2 ^{k_a}} + \dfrac{j_b+1}{2 ^{k_b}}\bigg )\bigg\} \\ \end{split}\end{align} \tag*{} \]

    에서 마지막 연산은 \(\dfrac{j_a-1}{2 ^{k_a}}\) 가 최소 \(2\) 로 약분되서 분모가 최대 \(2 ^{k_a-1}\) 로 바뀌기 때문이다. 더욱 단순화를 시켜보면

    \[ \begin{align}\begin{split} \delta (a) + \delta (b) & = \bigg \{\delta \bigg( \dfrac{(j_a-1) + 2 ^{k_a-k_b}j_b}{2 ^{k_a}} \bigg ), \delta \bigg (\dfrac{j_a + (j_b -1) 2 ^{k_a-k_b}}{2 ^{k_a}}\bigg ) \bigg | \\ & \qquad \qquad \delta \bigg (\dfrac{(j_a+1) + 2 ^{k_a-k_b}j_b}{2 ^{k_a}}\bigg ), \delta \bigg (\dfrac{j_a+(j_b + 1)2 ^{k_a-k_b}}{2 ^{k_a}}\bigg )\bigg \}\\ & = \bigg \{\delta \bigg( \dfrac{j_a + 2 ^{k_a-k_b}j_b}{2 ^{k_a}} -1 \bigg ), \delta \bigg (\dfrac{j_a + 2 ^{k_a-k_b}j_b - 2 ^{k_a-k_b}}{2 ^{k_a}}\bigg ) \bigg | \\ &\qquad \qquad \delta \bigg (\dfrac{j_a + 2 ^{k_a-k_b}j_b + 1}{2 ^{k_a}}\bigg ), \delta \bigg (\dfrac{j_a+2 ^{k_a-k_b}j_b + 2 ^{k_a-k_b}}{2 ^{k_a}}\bigg )\bigg \}\\ & = \bigg \{\delta \bigg( \dfrac{j_a + 2 ^{k_a-k_b}j_b}{2 ^{k_a}} -1 \bigg )\bigg | \delta \bigg (\dfrac{j_a + 2 ^{k_a-k_b}j_b + 1}{2 ^{k_a}}\bigg )\bigg \}\\ \end{split}\end{align} \tag{3.74} \]

    이 된다. 마지막 단순화는 \(k_a \geq k_b \iff 2 ^{k_a-k_b} \geq 1\) 를 기반으로 따름정리 10 에 의하여 이루어진다. \((3.74)\)\((3.72)\) 과 같으므로 이 경우에서 \(\delta (a)+\delta (b) = \delta (a+b)\) 가 증명되었다. ▲

    이로써 가능한 모든 경우에서 증명이 끝났다. ■

초현실수 덧셈의 make sense

초현실수 덧셈 \((\mathbf{No}, +)\) 은 다음을 만족한다.

  • \((\mathbf{No} , +)\) 이 가환군을 이룬다.

  • Dali function 이 실수 덧셈 \(+_r\) 과 초현실수 덧셈 \(+_s\) 에 대하여 \((\R, + _{r})\) 에서 \((\mathbf{No} , + _{s})\) 로 가는 준동형사상이다.

  • 이 정리는 초현실수 덧셈이 make sense 하다는 것을 말해준다. 초현실수 덧셈이 make sense 하다는 것은 쉽게 말해 덧셈이 우리가 예상한대로 행동한다는 것이다.

  • 증명

    정리 19, 20, 21, 22 에 의하여 \((\mathbf{No} , +)\) 는 아벨군이다. ▲

    정리 22 에 의하여 Dali function\((\R, +)\)\((\mathbf{No} ,+)\) 로 보내는 준동형사상이다. ▲

    그러므로 초현실수 덧셈 연산은 make sense 하다. ■

  • 초현실수 덧셈 \((\mathbf{No} , +)\) 이 아벨군을 이룬다는 것은 \((\R, +)\) 와 대수적으로 동일한 성질을 띈다는 것이다.

  • Dali function\((\R, +_r)\)\((\mathbf{No} , +_s)\) 로 보내는 준동형사상이라는 조건은

    \[ \delta (a +_r b) = \delta (a) +_s \delta (b) \]

    을 만족한다는 것이다. 이 조건이 필요한 것은 Dali function 이 실수덧셈군의 구조를 보존하면서 두 수의 덧셈 연산을 초현실수덧셈군으로 보낼 수 있다는 것이다.

    구조를 보존한다는 조건이 필요한 이유는 Dali function 이 초현실수에 \(0, 1, 2\) 같은 이름을 부여했으므로 실수에서 \(2 + 3 = 5\) 라는 결과를 내는 것과 같이 초현실수에서도 \(2 + 3 = 5\) 가 되어야 하기 때문이다.

    그러므로 \(\delta (2 + 3) = \delta (5)\) 가 초현실수 \(5\) 라는 이름을 부여받듯이 \(\delta (2) + \delta (3)\) 가 초현실수 이름 \(2\)\(3\) 을 부여받은 덧셈 결과 \(5\) 로 연산되어야 한다는 것이다.

Multiplication of Surreal Number

초현실수의 곱셈

초현실수 \(a, b\) 에 대하여 다음과 같이 정의한다.

\[ \begin{align}\begin{split} ab &= \{A_Lb+aB_L - A_LB_L, A_Rb+aB_R -A_RB_R |\\ & \qquad \qquad A_Lb+aB_R-A_LB_R, A_Rb+aB_L-A_RB_L\} \end{split}\end{align} \tag*{} \]
  • 덧셈에서와 같이 이 곱셈 연산이 올바른가, 즉 well-formed 인 초현실수를 생성하는가 물어보아야 한다. 또한 이 곱셈 연산이 make sense 한지 검증해야 한다.

    그러나 곱셈의 well-formedness 에 대해서는 생략한다.

  • 특히 \(0\) 은 곱셈연산에서 특별한 역할을 한다.

정리 24

\[ 0 \times x = x \times 0 = 0 \]
  • 증명

    \[ \begin{align}\begin{split} 0x & = \{\varnothing x + 0X_L - \varnothing X_L, \varnothing x + 0 X_R - \varnothing X_R | \varnothing x + 0X_R - \varnothing X_R, \varnothing x + 0X_L - \varnothing X_L\}\\ & = \{|\} \\ & 0 \end{split}\end{align} \tag{4.2} \]

    \(x0=0\) 또한 비슷하게 증명가능하다. ■

정리 25

곱셈의 항등원은 \(1\) 이다. 즉, \(1 \times x = x \land x \times 1 = x\) 이다.

  • 증명

    \[ \begin{align}\begin{split} 1x &= \{0x+1X_L -0X_L, \varnothing x +1X_R- \varnothing X_R | 0b+1X_R-00_R, \varnothing x+1X_L-\varnothing X_L\}\\ & = \{1X_L|1X_R\} \end{split}\end{align} \tag{4.3} \]

    \(x\) 의 parents 에 대하여 이 정리가 성립한다고 하면 \(\{1X_L|1X_R\} = x\) 이다. \(x = 0\) 일 때 이 정리가 자명하게 성립하므로 \(1x = x\) 이다. ▲

    \(x1 = x\) 도 비슷하게 증명가능하다. ■

정리 26

초현실수 곱셈은 commutative law 를 만족한다. 즉, \(xy = yx\) 이다.

  • 증명

    \(x, y\) 의 parents 에 대하여 성립함을 가정하면 이는 곱셈의 정의에 의하여 자명하게 성립한다. ▲

    \(0x = x0\) 의 증명은 정리 24 에 의하여 자명하다. ■

정리 27

초현실수 곱셈은 associative law 를 만족한다. 즉, \((xy)z = x(yz)\)

  • 증명

정리 28

초현실수 곱셈과 덧셈은 distributive law 를 만족한다. 즉, \(x(y+z) = xy+xz\) 이다.

  • 증명

정리 29

\(0\) 을 제외한 임의의 초현실수 \(x\)\(x \times \dfrac{1}{x} = 1\) 을 만족하는 곱셈의 역원 \(\dfrac{1}{x}\) 을 가진다.

  • 증명

  • 이 정리의 증명은 다음 장에서 논의할 것이다. 그때까지 우리는 분모가 \(2\) 의 배수인 분수만 다룰 것이다. 사실 우리는 아직 \(\dfrac{1}{3}\) 같은 초현실수가 어떤 것인지 다루지 않았다.

정리 30

초현실수 \(a, b\) 와 Dali function \(\delta\) 에 대하여 \(\delta (ab) = \delta (a)\delta (b)\) 이다.

  • 증명

make sense

초현실수 곱셈의 make sense

초현실수 곱셈은 다음을 만족한다.

  • \((\mathbf{No} \setminus \{0\} , \times )\) 이 아벨군을 이룬다.

  • Dali function 은 실수 곱셈 \(\times _r\) 과 초현실수 곱셈 \(\times _s\) 에 대하여 \((\R , \times _{r})\) 에서 \((\mathbf{No} , \times _{s})\) 로 가는 준동형사상이다.

  • 이 정리는 초현실수 곱셈이 make sense 하다는 것을 말해준다. 초현실수 곱셈이 make sense 하다는 것은 쉽게 말해 곱셈이 우리가 예상한대로 행동하느냐는 것이다.

  • 증명

    정리 25, 26, 27, 29 에 의하여 \((\mathbf{No} \setminus \{0\} , \times )\) 은 아벨군을 이룬다. ▲

    정리 30 에 의하여 Dali function\((\R, \times )\)\((\mathbf{No} , \times )\) 로 보내는 준동형사상이다. ▲

    그러므로 초현실수 곱셈 연산은 make sense 하다. ■

환(ring)

집합 \(R\) 이 두 이항연산 \(+, \cdot\) 와 임의의 \(a \in R\) 에 대하여 다음을 만족하면 환이다.

  1. \(R\) 은 덧셈 \(+\) 에 대하여 아벨군이다.

    • associative : \(\forall a,b,c \in R : (a+b)+c=a+(b+c)\)

    • commutative : \(\forall a,b \in R : a+b=b+a\)

    • additive identity : \(\exists 0 \in R : a + 0 = a\)

    • additive inverse : \(\exists {-a} \in R : a + -a = 0\)

  2. \(R\) 은 곱셈 \(\cdot\) 에 대하여 모노이드이다.

    • associative : \((a \cdot b) \cdot c = a \cdot (b \cdot c)\)

    • multiplicative identity : \(\exists 1 \in R : a \cdot 1 = a \land 1 \cdot a = a\)

  3. 곱셉 \(\cdot\) 이 덧셈 \(\times\) 에 대한 결합법칙을 만족한다.

    • left distributivity : \(\forall a, b, c \in R : a \cdot (b+c) = (a \cdot b) + (a \cdot c)\)

    • right distributivity : \(\forall a, b, c \in R : (b+c) \cdot a = (b \cdot a) + (c \cdot a)\)

\((\mathbf{No}, +, \times)\) 는 환이다.

  • 증명

    초현실수 덧셈의 make sense 와 초현실수 곱셈의 make sense 에 의하여 초현실수의 덧셈 \(+\) 과 곱셈 \(\cdot\) 은 아벨군을 이룬다. 이로써 환의 조건 1), 2) 가 성립한다. ▲

    정리 28 에 의하여 환의 조건 3) 이 성립한다. ■

  • 초현실수 곱셈 \((\mathbf{No} \setminus \{0\} , \times )\) 이 아벨군을 이룬다는 것은 \((\R, +)\) 와 대수적으로 동일한 성질을 띈다는 것이다.

Beyond Infinity

정수 집합(set of integers)

정수 집합 \(\Bbb{Z}\) 를 다음과 같이 구성한다.

\[ 0 \in \Bbb{Z} \]
\[ n \in \Bbb{Z} \implies \{n|\} \in \Bbb{Z} \]
\[ n \in \Bbb{Z} \implies \{|n\} \in \Bbb{Z} \]
  • 최초로 \(0 = \{|\}\)\(\Bbb{Z}\) 에 포함되었으니까 \(1 = \{0|\}, -1 = \{|0\}\)\(\Bbb{Z}\) 에 포함되고, 이를 기반으로 \(2 = \{1|\}, -2 = \{|-1\}\) 도 포함된다.

  • 이렇게 초현실수로 이루어진 정수 집합 \(\Bbb{Z}\) 은 Dali function 에 평범한 정수들을 입력함으로써 평범한 정수 집합 \(\Bbb{Z}\) 과 완전히 같아졌다.

Unlimited

무한대(unlimited)

\[ \omega \equiv \{\Bbb{Z} | \} \]
  • \(\Bbb{Z}\) 또한 명백히 초현실수 집합이므로 이를 기반으로 새로운 초현실수를 생성해낼 수 있다.

    이렇게 생성된 초현실수 \(\omega\) 는 명백히 초현실수이다. left set, right set 모두 초현실수 집합이고, well-formed 이기 때문이다.

  • 이 수는 정리 5 에 의하여 모든 양의 정수보다 크다. 즉, \(\omega\) 는 무한대(infinity)이다.

    일반적인 실수체에는 무한대가 존재하지 않는다.

  • 그 표기법에서 예상할 수 있듯 \(\omega\) 는 자연수를 서수로 이해할 때의 \(\omega\) 와 매칭된다.

    서수에 대한 이야기는 여기서 줄이겠지만, 존재하는 모든 서수를 초현실수로 표현할 수 있다는 것만 언급해둔다.

  • 물론 \(\omega\) 는 다른 표현을 가진다.

    \[ \begin{align}\begin{split} \omega & = \{\Bbb{Z} | \}\\ & = \{1,2,3, \dots|\}\\ & = \{2,4,6, \dots|\}\\ & = P\\ \end{split}\end{align} \tag*{} \]

    \(P\) 는 소수의 집합이다. 정리 9\(\omega\) 의 left set 중에서 어떤 것보다 더 큰 원소를 남겨두기만 한다면 그 이외의 원소를 제거해도 된다는 것을 알려준다. 이로써 무수히 많은 \(\omega\) 표현이 존재함을 알 수 있다.

\[ \omega -1 = \{\Bbb{Z} | \omega \} \]
  • 증명

    \[ \begin{align}\begin{split} \omega - 1& = \omega + (-1) \\ & = \{\Bbb{Z} - 1| \omega - 0 \} \end{split}\end{align} \tag*{} \]
\[ \omega + 1 = \{\omega | \} \]
  • 증명

    \[ \begin{align}\begin{split} \omega + 1 & = \{\Bbb{Z} + 1, \omega + 0 | \}\\ & = \{\Bbb{Z} , \omega | \} \\ & = \{\omega | \} \end{split}\end{align} \tag*{} \]

    (마지막 연산은 \(\omega\) 가 모든 정수보다 크기 때문에 따름정리 10 에 의하여 도출된다.)

\[ \omega + 2 = \{\omega + 1 | \} \]
\[ \omega + 3 = \{\omega + 2 | \} \]
\[ \omega - 2 = \{\Bbb{Z} | \omega -1 \} \]
\[ \omega - 3 = \{\Bbb{Z} | \omega -2 \} \]
\[ \omega + \omega = \{\omega + \Bbb{Z} | \} \]
  • 증명

    \(\omega ,\omega + 1, \omega + 2, \omega - 1, \omega -2\) 의 정의로부터 다 쉽게 도출된다.

\[ \omega + \Bbb{Z} = \{\dots, \omega -2, \omega -1, \omega , \omega +1, \omega +2, \dots\} \]
\[ 2 \omega = \{\omega + \Bbb{Z} |\} \]
\[ 3 \omega = \{2\omega + \Bbb{Z} |\} \]
\[ 4 \omega = \{3\omega + \Bbb{Z} |\} \]
\[ \omega ^{2} = \{\omega , 2 \omega , 3 \omega , 4 \omega , \dots |\} \]
\[ \omega ^{\omega } = \{\omega , \omega ^{2} , \omega ^{3} , \omega ^{4} , \dots |\} \]
\[ \dfrac{\omega }{2} = \{\Bbb{Z} | \omega - \Bbb{Z} \} \]
\[ \sqrt[]{\omega } = \{\Bbb{Z} | \omega , \dfrac{\omega }{2}, \dfrac{\omega }{3},\dfrac{\omega }{4}, \dots\} \]
\[ - \omega = \{| \Bbb{Z} \} \]
  • 물론 이 수들도 다른 표현을 가진다.

  • 이로써 우리는 초현실수가 평범한 실수 이외의 수들도 포함할 수 있다는 것을 알았다.

Infinitesimal

무한소(infinitesimal)

\[ \varepsilon = \bigg \{0 \bigg | 1, \dfrac{1}{2}, \dfrac{1}{4}, \dfrac{1}{8}, \dfrac{1}{16}, \dots \bigg \} \]
  • 이 수 또한 well-formed 이므로 엄연히 초현실수이다. 그런데 이 수는 정리 5 에 의하여 \(0\) 보다 크면서 모든 양의 분수보다 작다.

    이러한 수를 무한소(infinitesimal) 라고 한다. 무한소는 보통 \(0\) 이 아니면서 모든 양수보다 작은 수로 이해된다.

    일반적인 실수체에는 무한소가 존재하지 않는다.

  • 이 수의 값을 살펴보면 \(\varepsilon = \dfrac{1}{\omega }\) 인데 이로써 우리는 무한대의 역수를 얻는다.

\[ \varepsilon + 1 = \bigg \{1\bigg |2, \dfrac{3}{2}, \dfrac{5}{4}, \dfrac{9}{8}, \dfrac{17}{16}, \dots \bigg \} \]
  • 이 수는 \(1\) 보다 크고 \(1\) 보다 큰 모든 실수보다 작은 수이다.
\[ 2 \varepsilon = \bigg \{\varepsilon \bigg | 1 + \varepsilon , \dfrac{1}{2} + \varepsilon , \dfrac{1}{4} + \varepsilon , \dfrac{1}{8} + \varepsilon , \dfrac{1}{16} + \varepsilon , \dots \bigg \} \]
\[ \dfrac{\varepsilon }{2} = \{0 | \varepsilon \} \]
\[ \sqrt[]{\varepsilon }=\bigg \{\varepsilon ,2 \varepsilon , 3 \varepsilon , 4 \varepsilon , \dots\ \bigg |1, \dfrac{1}{2}, \dfrac{1}{4}, \dfrac{1}{8}, \dfrac{1}{16}, \dots\bigg \} \]
  • 이렇게 초현실수가 무한대와 무한소를 포함하므로 초현실수의 미분이나 적분의 유용한 정의를 찾기가 어렵다. 가령 \(x, y\) 가 무한소의 일부일 때 \(\dfrac{dy}{dx}\) 를 정의하는 것은 쉽지 않다.

dyadic

dyadic 은 \(j \in \Bbb{Z} , k \in \Bbb{Z} _{\geq 0}\) 에 대하여 \(\dfrac{j}{2^k}\) 형태의 분수이다.

  • 우리가 지금까지 만들었던 초현실수 분수는 모두 다 dyadic 의 형태였다.

\(\dfrac{1}{3}\) 의 정의

다음을 만족하는 초현실수 \(t = \{T_L | T_R\}\)\(\dfrac{1}{3}\) 로 정의한다.

  • \(T_L\)\(3j < 2 ^{k}\) 를 만족하는 모든 dyadic \(\dfrac{j}{2^k}\) 의 집합이다.

  • \(T_R\)\(3j > 2 ^{k}\) 를 만족하는 모든 dyadic \(\dfrac{j}{2^k}\) 의 집합이다.

π

\(\pi\) 의 정의

\(\pi\) 보다 작은 모든 dyadic 의 집합 \(L\)\(\pi\) 보다 큰 모든 dyadic 의 집합 \(R\) 에 대하여

\[\pi = \{L|R\}\]

이다.

  • 전자의 \(\pi\)\(\R\) 에 있고 후자의 \(\pi\)\(\mathbf{No}\) 에 있다.

  • \(\dfrac{1}{3}\)\(\pi\) 같은 실수를 구성하는 방식은 데데킨트 절단을 연상시킨다.

Division

나눗셈의 정의

초현실수 \(x\) 와 조건

  • \(0 \in L\)

  • \(\lambda \in L \implies \dfrac{1 + (X_R-x) \lambda }{X_R} \in L\)

  • \(\lambda \in L \implies \dfrac{1 + (X_L-x) \lambda }{X_L} \in R\)

  • \(\rho \in R \implies \dfrac{1 + (X_L-x) \rho }{X_L} \in L\)

  • \(\rho \in R \implies \dfrac{1 + (X_R-x) \rho }{X_R} \in R\)

을 만족하는 집합 \(L, R\) 에 대하여 다음과 같이 정의한다.

\[ \dfrac{1}{x} = \{L|R\} \]
  • 증명

  • 예시

    초현실수 \(\dfrac{1}{5}\) 를 표현해보자. \(x = 5\) 에서 \(X_L = \{4\}, X_R = \varnothing\) 이므로

    \[ 0 \in L \]
    \[ \lambda \in L \implies \dfrac{1- \lambda }{4} \in R \]
    \[ \rho \in R \implies \dfrac{1- \rho }{4} \in L \]

    이다. 즉, \(0 \in L, \dfrac{1}{4} \in R, \dfrac{3}{16} \in L, \dfrac{13}{64} \in R, \dots\) 이다.

e

\(e^{x}\) 의 정의

함수 \(f(y, n) = 1 + \dfrac{y}{1!} +\dfrac{y ^{2}}{2!} +\dfrac{y ^{3}}{3!} + \dots + \dfrac{y ^{n}}{n!}\) 에 대한

  • \(T_1 = \exp (X_L)(f(x-X_L, n)) \quad \text{ n assumes all positive integer values }\)

  • \(T_2 = \exp (X_R)(f(x-X_R, n)) \quad \text{ n assumes all positive odd integer values }\)

  • \(T_3 = \dfrac{\exp (X_R)}{f(X_R - x, n)} \quad \text{ n assumes all positive integer values }\)

  • \(T_4 = \dfrac{\exp (X_L)}{f(X_L - x, n)} \quad \text{ n assumes all positive odd integer values }\)

을 만족하는 집합 \(T_1,T_2,T_3,T_4\) 에 대하여

\[\exp (x) = \{0, T_1, T_2, | T_3, T_4\}\]

이다.

  • 증명

Surcomplex numbers

Surcomplex number

초현실수 \(a, b\)\(-1\) 의 제곱근 \(i\) 에 대하여 \(a + bi\) 형태의 수이다.


        Krakoff, G. (2015). Hyperreals and a Brief Introduction to Non-Standard Analysis.
        Tøndering, C. (n.d.). Surreal Numbers – An Introduction.