Zum Inhalt springen

Hurwitzquaternion

aus Wikipedia, der freien Enzyklopädie

Eine Hurwitzquaternion (oder Hurwitz-Ganzzahl), benannt nach Adolf Hurwitz, ist eine Quaternion, deren vier Koeffizienten entweder alle (rational-)ganzzahlig oder alle halbzahlig (Hälften ungerader ganzer Zahlen) sind – Mischungen von Ganzzahlen und Halbzahlen sind also unzulässig. Die Menge aller Hurwitzquaternionen ist

<math>H := \left\{\xi = x_0+x_1\,\mathrm i+x_2\,\mathrm j+x_3\,\mathrm k \; \mid \; (x_0,x_1,x_2,x_3) \in \Z^4 \, \cup \, \left( \tfrac{1}{2} + \Z \right)^4 \right\}</math>.

Sie bildet in ihrem Quotientenkörper, dem Divisionsring (Schiefkörper) der Quaternionen mit rationalen Koeffizienten

<math>S := \{\xi = x_0+x_1\,\mathrm i+x_2\,\mathrm j+x_3\,\mathrm k \; \mid \; x_0,x_1,x_2,x_3 \in \Q \}</math>,

eine maximale <math>\Z</math>-Ordnung. <math>S</math> ist der kleinste Unterkörper des Quaternionenschiefkörpers <math>\mathbb{H}</math> mit nicht-kommutativer Multiplikation. Andererseits ist seine Vervollständigung (Komplettierung) für die Betrags-Metrik gerade wieder <math>\mathbb{H}</math>.

{{#invoke:Vorlage:Anker|f |errCat=Wikipedia:Vorlagenfehler/Vorlage:Anker |errHide=1}} Eine Lipschitzquaternion (oder Lipschitz-Ganzzahl), benannt nach Rudolf Lipschitz, ist eine Quaternion, deren Koeffizienten alle ganzzahlig sind. Die Menge aller Lipschitzquaternionen

<math>L := \{\xi = x_0+x_1\,\mathrm i+x_2\,\mathrm j+x_3\,\mathrm k \; \mid \; x_0,x_1,x_2,x_3 \in \Z \}</math>

ist ein (nicht-kommutativer) Unterring von <math>H</math> (aber kein Ideal!). <math>L</math> und <math>H</math> haben denselben Quotientenkörper <math>S</math>.

Im Unterschied zu <math>L</math> ist <math>H</math> maximal als Ganzheitsring und zusätzlich ein euklidischer Ring, d. h., <math>H</math> kennt eine Division mit kleinem Rest und einen euklidischen Algorithmus.

Der Artikel behandelt die wichtigsten algebraischen Eigenschaften inklusive Symmetrien von <math>H</math> und deren geometrische Auswirkungen. Ferner lässt sich exemplarisch verfolgen, inwieweit Begriffe, die man von den kommutativen Ringen her kennt und die häufig nur dort definiert werden, fürs nicht-kommutative Umfeld angepasst werden können.

Erbschaften

Der Schiefkörper <math>S</math> „erbt“ die <math>\mathrm i</math>, <math>\mathrm j</math>, <math>\mathrm k</math> und alle einschlägigen Rechenregeln von <math>\mathbb{H}</math>, den Quaternionen mit reellen Koeffizienten. Bezüglich der Definitionen wird auf den entsprechenden Artikel verwiesen.

<math>S</math> ist ein 4-dimensionaler Vektorraum über seinem Skalarkörper <math>\Q</math>, wie es <math>\mathbb{H}</math> über <math>\R</math> ist. Vom Vektorraum gewinnt man die Addition und die Skalarmultiplikation <math>\colon \Q \times S \to S</math>, bei der der Skalar <math>r \in\Q</math> die Quaternion komponentenweise multipliziert. Diese Multiplikation stimmt in ihrem Definitionsbereich mit der Quaternionen-Multiplikation überein, da <math>r</math> als <math>r+0\,\mathrm i+0\,\mathrm j+0\,\mathrm k</math> in die Quaternionen eingebettet wird, und sie ist kommutativ.

In diesem Artikel wird die (volle) Quaternionen-Multiplikation mit dem Mittepunkt <math>\cdot</math> und die Skalarmultiplikation durch einfache Juxtaposition notiert, ferner werden die Quaternionen mit griechischen und die Skalare mit lateinischen Buchstaben geschrieben.

Zur Erläuterung der Auswirkungen der Erbschaften auf das Thema des Artikels seien <math>\xi = x_0+x_1\,\mathrm i+x_2\,\mathrm j+x_3\,\mathrm k</math> und <math>\eta = y_0+y_1\,\mathrm i+y_2\,\mathrm j+y_3\,\mathrm k</math> beliebige Quaternionen (mit rationalen oder ggf. reellen Koeffizienten).

  • Das Skalarprodukt   <math>\langle{\cdot},{\cdot}\rangle\colon \mathbb{H} \times \mathbb{H} \to\R</math>, definiert durch
    <math>\langle \xi,\eta\rangle:=x_0y_0+x_1y_1+x_2y_2+x_3y_3</math>,
    ist eine positiv definite symmetrische Bilinearform. Wir haben die Bilder
    <math> \{\langle \xi,\eta \rangle \mid \xi,\eta\in H\} \; = \; \tfrac{1}{2} \Z</math>
    und
    <math> \{\langle \xi,\eta \rangle \mid \xi,\eta\in L\} \; = \; \Z</math>
    und die Bilder
    <math>\{\langle \xi,\xi \rangle \mid \xi\in H\} \; = \; \{\langle \xi,\xi \rangle \mid \xi\in L\} \; = \; \N_0</math>.
  • Die {{#invoke:Vorlage:Anker|f |errCat=Wikipedia:Vorlagenfehler/Vorlage:Anker |errHide=1}}Konjugation <math>\xi \mapsto \bar \xi</math> wirft <math>\xi</math> nach
    <math>\bar \xi:=x_0-x_1\,\mathrm i-x_2\,\mathrm j-x_3\,\mathrm k</math>.
  • Die Norm, gegeben durch
    <math> \| \xi \| := \xi \cdot \bar \xi = \bar \xi \cdot \xi = x_0^2+x_1^2+x_2^2+x_3^2</math>
    ist  <math>=\! \langle \xi,\xi \rangle = \! | \xi |^2</math> (Quadrat des Betrags), multiplikativ, rein reell, nicht-negativ und bei einer Hurwitzquaternion immer eine ganze Zahl. Gemäß dem Vier-Quadrate-Satz von Lagrange benötigt man für jede nicht-negative ganze Zahl höchstens 4 Quadratzahlen, deren Summe sie ist. Somit ist jede nicht-negative Ganzzahl Norm einer Lipschitz- (oder Hurwitz-)Quaternion.
  • Die positive Definitheit des Skalarprodukts bedeutet <math>\| \xi \| > 0</math> für <math>\xi \ne 0</math>. Daraus folgt die Existenz des Inversen
    <math>\xi^{-1} = \frac{\bar \xi}{\| \xi \|} \in S</math> für <math>\xi \ne 0</math>,
    daraus die Nullteilerfreiheit von <math>H</math>.

Gruppeneigenschaften

Folgende Notationen seien in diesem Artikel durchgehalten.

  • Die Menge
    <math>\mathit{\Lambda} := \left\{\xi \in H \mid \|\xi\| \equiv 0 \; \operatorname{mod} \, 2 \right\}</math>
    ist wegen der Multiplikativität der Norm additiv und multiplikativ abgeschlossen und Untermenge von <math>L</math>, da alle <math>\xi</math> mit <math>(x_0,x_1,x_2,x_3) \in ( \Z + \tfrac{1}{2} )^4</math> eine ungerade Norm haben. Ferner ist für <math>\xi \in H</math> und <math>\lambda \in \mathit{\Lambda}</math> sowohl
    <math>\xi \cdot \lambda \, \in \, \mathit{\Lambda}</math> als auch <math>\lambda \cdot \xi \, \in \, \mathit{\Lambda}</math>.
    <math>\mathit{\Lambda}</math> ist bekannt als das Gitter D4<ref>Conway 5.5 Factoring the Lipschitz Integers, S. 62.</ref> im <math>\R^4</math>. Es wird der geraden „Quersummen“ <math>x_0+x_1+x_2+x_3</math> wegen auch „Schachbrettgitter“ genannt.
  • <math>[ \xi ]</math> sei eine Kurzschreibweise für die Nebenklasse <math>\xi + \mathit{\Lambda}</math>.
  • Die Quaternion
    <math>\varepsilon := \tfrac{1}{2}(1+\mathrm i +\mathrm j +\mathrm k )</math>
    hat <math>1</math> zur 6-ten Potenz, und es ist <math>\varepsilon^2 = \tfrac{1}{2}(-1+\mathrm i +\mathrm j +\mathrm k ), \; \varepsilon^3=-1</math> und <math>\varepsilon^4 = \tfrac{1}{2}(-1-\mathrm i -\mathrm j -\mathrm k )</math>.
  • Die Menge
    <math> Q_4 := \{0, 1, \varepsilon^4, \varepsilon^2\}</math>
    ist multiplikativ abgeschlossen.

Additivität

Lipschitz-Gitter

Die additive Gruppe <math>L</math> wird erzeugt von <math>\left\{1, \mathrm i , \mathrm j , \mathrm k \right\}</math> und bildet ein Gitter im <math>\R^4</math>, bekannt als das Gitter I4.<ref>Conway 5.5 Factoring the Lipschitz Integers, S. 62.</ref>

<math>\mathit{\Lambda}</math> ist ein Untergitter vom Index 2 von <math>L</math>. Es ergeben sich die Partitionen

<math>L = { \color{OliveGreen} [0] } \cup { \color{Red} [1] }</math>.
Additionstafel
<math>\pm</math> <math>[0]</math> <math>[1]</math> <math>[\varepsilon^4]</math> <math>[\varepsilon^2]</math>
<math>[0]</math> <math>{ \color{OliveGreen} [0] }</math> <math>{ \color{Red} [1] }</math> <math>{ \color{OliveGreen} [\varepsilon^4] }</math> <math>{ \color{Red} [\varepsilon^2] }</math>
<math>[1]</math> <math>{ \color{Red} [1] }</math> <math>{ \color{OliveGreen} [0] }</math> <math>{ \color{Red} [\varepsilon^2] }</math> <math>{ \color{OliveGreen} [\varepsilon^4] }</math>
<math>[\varepsilon^4]</math> <math>{ \color{OliveGreen} [\varepsilon^4] }</math> <math>{ \color{Red} [\varepsilon^2] }</math> <math>{ \color{OliveGreen} [0] }</math> <math>{ \color{Red} [1] }</math>
<math>[\varepsilon^2]</math> <math>{ \color{Red} [\varepsilon^2] }</math> <math>{ \color{OliveGreen} [\varepsilon^4] }</math> <math>{ \color{Red} [1] }</math> <math>{ \color{OliveGreen} [0] }</math>

Hurwitz-Gitter

Als additive Gruppe ist <math>H</math> frei abelsch mit den Erzeugenden <math>\left\{\varepsilon, \mathrm i , \mathrm j , \mathrm k \right\}</math>. <math>H</math> bildet ebenfalls ein Gitter im <math>\R^4</math>, bekannt als das Gitter F4<ref>Bei Conway 5.5 Factoring the Lipschitz Integers, S. 62, wegen seiner Dualität zu D4 bezeichnet als D4*</ref>.

{{#invoke:Vorlage:Anker|f |errCat=Wikipedia:Vorlagenfehler/Vorlage:Anker |errHide=1}} <math>L</math> ist ein Untergitter vom Index 2 von <math>H</math> und es ergeben sich die Partitionen

<math>H \, = \, L \cup (\varepsilon^4 \! +L \!) \, = \, L \cup (\varepsilon^2 \! +L \!) \, = \, { \color{OliveGreen} [0] } \cup { \color{Red} [1] } \cup { \color{OliveGreen} [\varepsilon^4] } \cup { \color{Red} [\varepsilon^2] }</math>

(siehe unten stehendes Diagramm). Damit ist <math>Q_4</math> ein vollständiges Repräsentantensystem von <math>H/\mathit{\Lambda}</math>.

Die Elemente <math>\xi</math> der Nebenklassen <math>{ \color{OliveGreen} [0] }, { \color{OliveGreen} [\varepsilon^4] }</math> haben gerade, die von <math>{ \color{Red} [1] }, { \color{Red} [\varepsilon^2] }</math> ungerade „Quersumme“ <math>x_0+x_1+x_2+x_3</math>.

Aus den Nebenklassen des Gitters D4
gebildete Gitter und Ringe
<math>{\color{OliveGreen} [0]} \cup {\color{Red} [1]} \cup {\color{OliveGreen} [\varepsilon^4]} \cup {\color{Red} [\varepsilon^2]} </math>
<math> =L\cup(\varepsilon^4 \! + \! L) </math>
<math> =H=\mathsf{F}_4 </math>
<math>\diagup</math> <math>\mid</math> <math>\diagdown</math>
<math>{ \color{OliveGreen} [0] }\cup { \color{OliveGreen} [\varepsilon^4] } </math>
<math>=\varepsilon^4 \! \cdot \! L</math>
<math>{ \color{OliveGreen} [0] }\cup { \color{Red} [1] }</math>
<math>=L=\mathsf{I}_4</math>
<math>{ \color{OliveGreen} [0] }\cup { \color{Red} [\varepsilon^2] }</math>
<math>=\varepsilon^2 \! \cdot \! L</math>
<math>\diagdown</math> <math>\mid</math> <math>\diagup</math>
<math>{ \color{OliveGreen} [0] }</math>
<math> =(\varepsilon^4 \! \cdot \! L)\cap L\cap (\varepsilon^2 \! \cdot \! L) </math>
<math> =\mathit{\Lambda}=\mathsf{D}_4 </math>

Multiplikativität

Lipschitz-Halbgruppe

Es ist klar, dass das Produkt zweier Lipschitz-Zahlen mit ganzzahligen Koeffizienten wieder ganzzahlige Koeffizienten hat. Somit ist die Menge <math>L</math> eine Halbgruppe unter der Quaternionen-Multiplikation <math>\cdot</math>.

Lipschitz-Einheiten

Die Einheitengruppe in <math>L</math> ist die nicht-abelsche Quaternionengruppe

<math>\mathsf{Q}_8 := \left\{\xi \in L \mid \| \xi \| = 1 \right\} \; = \; \left\{\pm 1, \pm \mathrm i , \pm \mathrm j , \pm \mathrm k \right\}</math>

von der Ordnung 8 mit dem Zentrum <math>Z := \left\{\pm 1 \right\}</math>. Erzeugende von Q8 sind z. B. <math>\mathrm i</math> und <math>\mathrm j</math> mit den Gleichungen

<math>\mathrm i^4 = 1</math>,   <math>\mathrm j^2 = \mathrm i^2</math> und <math>\mathrm j \cdot \mathrm i = \mathrm i^3 \cdot \mathrm j</math>.
Multiplikationstafel
<math>\cdot</math> <math>{ \color{White}.}[0]{ \color{White}.}</math> <math>[1]</math> <math>[\varepsilon^4]</math> <math>[\varepsilon^2]</math>
<math>[0]</math> <math>{ \color{OliveGreen} [0] }</math> <math>{ \color{OliveGreen} [0] }</math> <math>{ \color{OliveGreen} [0] }</math> <math>{ \color{OliveGreen} [0] }</math>
<math>[1]</math> <math>{ \color{OliveGreen} [0] }</math> <math>{ \color{Red} [1] }</math> <math>{ \color{OliveGreen} [\varepsilon^4] }</math> <math>{ \color{Red} [\varepsilon^2] }</math>
<math>[\varepsilon^4]</math> <math>{ \color{OliveGreen} [0] }</math> <math>{ \color{OliveGreen} [\varepsilon^4] }</math> <math>{ \color{Red} [\varepsilon^2] }</math> <math>{ \color{Red} [1] }</math>
<math>[\varepsilon^2]</math> <math>{ \color{OliveGreen} [0] }</math> <math>{ \color{Red} [\varepsilon^2] }</math> <math>{ \color{Red} [1] }</math> <math>{ \color{OliveGreen} [\varepsilon^4] }</math>

Hurwitz-Halbgruppe

Der Beweis der multiplikativen Abgeschlossenheit von <math>(H,\cdot)</math> gelingt ohne große Rechnerei durch Zusammensetzen aus den 4 Nebenklassen.<ref group="Anm">Denn ist <math>\xi \in L</math>, dann ist entweder <math>\xi \in \mathit{\Lambda}</math> oder <math>\xi - 1 \in \mathit{\Lambda}</math> ; ist jedoch <math>\xi \in H \! \setminus \! L</math>, dann ist <math>\xi - \varepsilon^4 \in L</math> und entweder <math>\xi - \varepsilon^4 \in \mathit{\Lambda}</math> oder <math>\xi - \varepsilon^4 - 1 = \xi + \varepsilon^2 \in \mathit{\Lambda}</math>, welch letzteres <math>\Leftrightarrow \xi - \varepsilon^2 \in \mathit{\Lambda}</math>.

   Somit gibt es zu beliebigen <math>\xi, \eta \in H</math> Repräsentanten <math>\zeta_{\xi}, \zeta_{\eta} \in Q_4</math> und Elemente <math>\lambda_{\xi}, \lambda_{\eta} \in \mathit{\Lambda}</math> derart, dass <math>\xi = \zeta_{\xi}+ \lambda_{\xi}</math> und <math>\eta = \zeta_{\eta} + \lambda_{\eta}</math>. Dann ist

<math>\xi \cdot \eta = (\zeta_{\xi}+ \lambda_{\xi}) \cdot (\zeta_{\eta} + \lambda_{\eta})</math>
          <math>= \zeta_{\xi} \cdot \zeta_{\eta} + \zeta_{\xi} \cdot \lambda_{\eta} + \lambda_{\xi} \cdot \zeta_{\eta} + \lambda_{\xi} \cdot \lambda_{\eta}</math>
          <math>\in \zeta_{\xi} \cdot \zeta_{\eta} + \mathit{\Lambda}</math>.

Wegen der multiplikativen Abgeschlossenheit von <math>Q_4</math> ist auch <math>\zeta := \zeta_{\xi} \cdot \zeta_{\eta} \in Q_4</math>. Somit ist <math>\zeta + \mathit{\Lambda}=[\zeta]</math> eine der 4 Partitionen von <math>H</math>, und es folgt das gesuchte Resultat:

<math>\xi \cdot \eta \in H</math>.</ref>

Fazit: Die Mengen <math>L</math> und <math>H</math> sind abgeschlossen unter der Addition <math>+</math> und der Multiplikation <math>\cdot</math>, so dass sie (nicht-kommutative) Unterringe in ihrer beider Quotientenkörper <math>S</math> bilden, und <math>\mathit{\Lambda}</math> ist ein Ideal in beiden Ringen (siehe auch den Abschnitt Ideale).

Hurwitz-Einheiten

{{#invoke:Vorlage:Anker|f |errCat=Wikipedia:Vorlagenfehler/Vorlage:Anker |errHide=1}}

Multiplikationstabelle von 12 Hurwitz-Einheiten <math>\delta</math> (ohne <math>-\delta</math>)
<math>\delta </math> <math>\delta \cdot 1 </math> <math>\delta \cdot \mathrm {i} </math> <math>\delta \cdot \mathrm {j} </math> <math>\delta \cdot \mathrm {k} </math> <math>\delta \cdot \varepsilon_1 </math> <math>\delta \cdot \varepsilon_2 </math> <math>\delta \cdot \varepsilon_3 </math> <math>\delta \cdot \varepsilon_4 </math> <math>\delta \cdot \varepsilon_5 </math> <math>\delta \cdot \varepsilon_6 </math> <math>\delta \cdot \varepsilon_7 </math> <math>\delta \cdot \varepsilon_8 </math>
<math>1</math> <math>1</math> <math>\mathrm {i}</math> <math>\mathrm {j}</math> <math>\mathrm {k}</math> <math>\varepsilon_1</math> <math>\varepsilon_2</math> <math>\varepsilon_3</math> <math>\varepsilon_4</math> <math>\varepsilon_5</math> <math>\varepsilon_6</math> <math>\varepsilon_7</math> <math>\varepsilon_8</math>
<math>\mathrm {i}</math> <math>\mathrm {i}</math> <math>-1</math> <math>\mathrm {k}</math> <math>\mathrm {-j}</math> <math>-\varepsilon_6</math> <math>-\varepsilon_8</math> <math>-\varepsilon_5</math> <math>-\varepsilon_7</math> <math>\varepsilon_3</math> <math>\varepsilon_1</math> <math>\varepsilon_4</math> <math>\varepsilon_2</math>
<math>\mathrm {j}</math> <math>\mathrm {j}</math> <math>\mathrm {-k}</math> <math>-1</math> <math>\mathrm {i}</math> <math>-\varepsilon_7</math> <math>-\varepsilon_3</math> <math>\varepsilon_2</math> <math>\varepsilon_6</math> <math>-\varepsilon_8</math> <math>-\varepsilon_4</math> <math>\varepsilon_1</math> <math>\varepsilon_5</math>
<math>\mathrm {k}</math> <math>\mathrm {k}</math> <math>\mathrm {j}</math> <math>\mathrm {-i}</math> <math>-1</math> <math>-\varepsilon_4</math> <math>\varepsilon_5</math> <math>-\varepsilon_8</math> <math>\varepsilon_1</math> <math>-\varepsilon_2</math> <math>\varepsilon_7</math> <math>-\varepsilon_6</math> <math>\varepsilon_3</math>
<math>\varepsilon_1 := \tfrac {1}{2} + \tfrac {1}{2} \mathrm {i}+ \tfrac {1}{2} \mathrm {j}+ \tfrac {1}{2} \mathrm {k}</math> <math>\varepsilon_1</math> <math>-\varepsilon_7</math> <math>-\varepsilon_4</math> <math>-\varepsilon_6</math> <math>-\varepsilon_8</math> <math>\mathrm {j}</math> <math>\mathrm {i}</math> <math>\varepsilon_2</math> <math>\mathrm {k}</math> <math>\varepsilon_5</math> <math>\varepsilon_3</math> <math>1</math>
<math>\varepsilon_2 := \tfrac {1}{2} + \tfrac {1}{2} \mathrm {i}+ \tfrac {1}{2} \mathrm {j}- \tfrac {1}{2} \mathrm {k}</math> <math>\varepsilon_2</math> <math>-\varepsilon_5</math> <math>-\varepsilon_8</math> <math>\varepsilon_3</math> <math>\mathrm {i}</math> <math>-\varepsilon_7</math> <math>\varepsilon_4</math> <math>\mathrm {-k}</math> <math>\varepsilon_1</math> <math>\mathrm {j}</math> <math>1</math> <math>\varepsilon_6</math>
<math>\varepsilon_3 := \tfrac {1}{2} + \tfrac {1}{2} \mathrm {i}- \tfrac {1}{2} \mathrm {j}+ \tfrac {1}{2} \mathrm {k}</math> <math>\varepsilon_3</math> <math>-\varepsilon_8</math> <math>\varepsilon_5</math> <math>-\varepsilon_2</math> <math>\mathrm {k}</math> <math>\varepsilon_1</math> <math>-\varepsilon_6</math> <math>\mathrm {i}</math> <math>\varepsilon_7</math> <math>1</math> <math>\mathrm {-j}</math> <math>\varepsilon_4</math>
<math>\varepsilon_4 := \tfrac {1}{2} + \tfrac {1}{2} \mathrm {i}- \tfrac {1}{2} \mathrm {j}- \tfrac {1}{2} \mathrm {k}</math> <math>\varepsilon_4</math> <math>-\varepsilon_6</math> <math>\varepsilon_1</math> <math>\varepsilon_7</math> <math>\varepsilon_3</math> <math>\mathrm {i}</math> <math>\mathrm {-j}</math> <math>-\varepsilon_5</math> <math>1</math> <math>\varepsilon_2</math> <math>\varepsilon_8</math> <math>\mathrm {-k}</math>
<math>\varepsilon_5 := \tfrac {1}{2} - \tfrac {1}{2} \mathrm {i}+ \tfrac {1}{2} \mathrm {j}+ \tfrac {1}{2} \mathrm {k}</math> <math>\varepsilon_5</math> <math>\varepsilon_2</math> <math>-\varepsilon_3</math> <math>-\varepsilon_8</math> <math>\mathrm {j}</math> <math>\varepsilon_6</math> <math>\varepsilon_1</math> <math>1</math> <math>-\varepsilon_4</math> <math>\mathrm {-i}</math> <math>\mathrm {k}</math> <math>\varepsilon_7</math>
<math>\varepsilon_6 := \tfrac {1}{2} - \tfrac {1}{2} \mathrm {i}+ \tfrac {1}{2} \mathrm {j}- \tfrac {1}{2} \mathrm {k}</math> <math>\varepsilon_6</math> <math>\varepsilon_4</math> <math>-\varepsilon_7</math> <math>\varepsilon_1</math> <math>\varepsilon_2</math> <math>\mathrm {-k}</math> <math>1</math> <math>\varepsilon_8</math> <math>\mathrm {j}</math> <math>-\varepsilon_3</math> <math>\varepsilon_5</math> <math>\mathrm {-i}</math>
<math>\varepsilon_7 := \tfrac {1}{2} - \tfrac {1}{2} \mathrm {i}- \tfrac {1}{2} \mathrm {j}+ \tfrac {1}{2} \mathrm {k}</math> <math>\varepsilon_7</math> <math>\varepsilon_1</math> <math>\varepsilon_6</math> <math>-\varepsilon_4</math> <math>\varepsilon_5</math> <math>1</math> <math>\mathrm {k}</math> <math>\varepsilon_3</math> <math>\mathrm {-i}</math> <math>\varepsilon_8</math> <math>-\varepsilon_2</math> <math>\mathrm {-j}</math>
<math>\varepsilon_8 := \tfrac {1}{2} - \tfrac {1}{2} \mathrm {i}- \tfrac {1}{2} \mathrm {j}- \tfrac {1}{2} \mathrm {k}</math> <math>\varepsilon_8</math> <math>\varepsilon_3</math> <math>\varepsilon_2</math> <math>\varepsilon_5</math> <math>1</math> <math>\varepsilon_4</math> <math>\varepsilon_7</math> <math>\mathrm {-j}</math> <math>\varepsilon_6</math> <math>\mathrm {-k}</math> <math>\mathrm {-i}</math> <math>-\varepsilon_1</math>

Die Einheitengruppe in <math>H</math>, auch Gruppe der Hurwitzeinheiten genannt, ist die nicht-abelsche Gruppe

<math>Q_{24} := \left\{\xi \in H \mid \| \xi \| = 1 \right\}</math>

der Ordnung 24, die aus den 8 Elementen der Gruppe Q8 und den 16 Quaternionen <math> \tfrac{1}{2}(\pm 1\pm \mathrm i \pm \mathrm j \pm \mathrm k )</math> besteht, bei denen die Vorzeichen in jeder Kombination zu nehmen sind: den Hurwitzeinheiten im engeren Sinn. <math>Q_{24}</math> ist isomorph zur binären Tetraedergruppe 2T, einer zentralen Gruppenerweiterung der Tetraedergruppe T = A4 von der Ordnung 12 mit einer zyklischen Gruppe der Ordnung 2. Ihr Zentrum ist ebenfalls <math>Z = \left\{\pm 1 \right\}</math> und die Faktorgruppe <math>Q_{24}/Z</math> ist isomorph zu A4.

Q8 ist Normalteiler vom Index 3 von <math>Q_{24}</math>, und <math>Q_3 := \{1, \varepsilon^2, \varepsilon^4\}</math> ist Untergruppe von <math>Q_{24}</math> mit <math>Q_3 \cong Q_{24}/\mathsf{Q}_8</math> und <math>Q_3 \cap \mathsf{Q}_8 = \{1\}</math>; also ist <math>Q_{24}</math> das semidirekte Produkt <math>\mathsf{Q}_8 \rtimes Q_3</math>.<ref group="Anm">Als das <math>\theta \colon Q_3 \to \operatorname{Aut}(\mathsf{Q}_8)</math> aus Semidirektes Produkt#Definition ist die Konjugation <math>\theta(q_3)(q_8) := q_3 \cdot q_8 \cdot q_3^{-1}</math> zu nehmen.
Neben den genannten Normalteilern Q8 und <math>Z</math> hat <math>Q_{24}</math> nur zyklische Untergruppen der Ordnungen 3, 4 und 6. Die 8 Hurwitzeinheiten <math> \tfrac{1}{2}(1\pm \mathrm i \pm \mathrm j \pm \mathrm k )</math> haben die Ordnung 6 und die 8 mit negativer Skalarkomponente <math> \tfrac{1}{2}( -1\pm \mathrm i \pm \mathrm j \pm \mathrm k )</math> die Ordnung 3. Somit enthält <math>Q_{24}</math> (und damit auch <math>H</math> und <math>S</math>) neben 6 primitiven 4-ten auch 8 primitive 6-te aber keine primitiven 12-ten Einheitswurzeln.</ref>

Erzeugende von <math>Q_{24}</math> sind z. B.

<math>\varepsilon = \tfrac{1}{2}(1+\mathrm i +\mathrm j +\mathrm k )</math> und <math>\zeta := \tfrac{1}{2}(1 +\mathrm i +\mathrm j -\mathrm k )</math>

mit den Gleichungen

<math> \varepsilon^3 = \zeta^3 = (\varepsilon \cdot \zeta)^2</math> ,

wobei <math> \varepsilon \cdot \zeta = \mathrm j </math> .

Geometrische Eigenschaften

Reguläres 16-Zell

Datei:16-cell.gif
3D-Projektion des regulären 16-Zells

Die Elemente der Gruppe Q8 haben alle die Norm 1 und bilden die Ecken des Kreuzpolytops der vierten Dimension, des regulären 16-Zells. Er ist eingeschrieben in die Einheits-3-Sphäre, die selbst wieder eine Gruppe ist, nämlich die Lie-Gruppe SU(2). Sein Rand besteht aus 16 Tetraedern mit den Eckenmengen <math> \{\pm 1, \pm \mathrm i, \pm \mathrm j, \pm \mathrm k \}</math>, wobei jede der 16 Vorzeichenkombinationen für ein Tetraeder steht. Die Mittelpunkte dieser Tetraeder sind gerade die Hälften der Hurwitzeinheiten im engeren Sinn.

Das 16-Zell ist zum 8-Zell dual, gehört zu den 6 regulären konvexen 4-Polytopen (Polychora im <math>\R^4</math>), hat Schläfli-Symbol {3,3,4} und ist berandet von 16 (regulären) Tetraeder-Zellen, 32 (regulären) Dreiecksflächen, 24 Kanten und 8 Ecken. Sein 4-Volumen ist <math>\tfrac{2}{3}</math> bei einer Kantenlänge von <math>\sqrt{2}</math> und einem Umkreisradius von 1.

Reguläres 8-Zell

Datei:8-cell.gif
3D-Projektion des regulären 8-Zells

Die restlichen 16 Elemente <math>\in Q_{24} \! \setminus \! \mathsf{Q}_8</math>, d. s. die Hurwitzeinheiten im engeren Sinn, haben ebenfalls die Norm 1 und bilden die Ecken des Hyperwürfels (Maßpolytops) der vierten Dimension, des regulären 8-Zells, auch Tesserakt genannt. Es ist berandet durch 8 Würfel, einer davon hat bspw. die 8 Ecken <math> \tfrac{1}{2}(1\pm \mathrm i \pm \mathrm j \pm \mathrm k )</math> und <math> \tfrac{1}{2}</math> als Mittelpunkt. Die Mittelpunkte der Würfel sind <math> \in \tfrac{1}{2} \mathsf{Q}_8</math>.

Das 8-Zell ist zum 16-Zell dual, gehört zu den 6 regulären konvexen 4-Polytopen, hat Schläfli-Symbol {4,3,3} und ist berandet von 8 Zellen (den Würfeln), 24 Quadraten, 32 Kanten und 16 Ecken. Sein 4-Volumen ist 1 bei einer Kantenlänge und einem Umkreisradius von 1.

Reguläres 24-Zell

Datei:24-cell.gif
3D-Projektion des regulären 24-Zells
Datei:Schlegel wireframe 24-cell.png
Schlegeldiagramm des regulären 24-Zells (Ecken und Kanten)

Die Elemente der Gruppe <math>Q_{24}</math> haben alle die Norm 1 und bilden die Ecken des 24-Zells. {{#invoke:Vorlage:Anker|f |errCat=Wikipedia:Vorlagenfehler/Vorlage:Anker |errHide=1}} Die 6 Quaternionen <math> 1,\mathrm i ,\tfrac{1}{2}(1+\mathrm i \pm \mathrm j \pm \mathrm k )</math> markieren die Ecken eines regulären Oktaeders mit dem Mittelpunkt <math>\tfrac{1}{2}(1+\mathrm i)</math> auf dem Rand dieses 24-Zells, welches bei (linker wie rechter) Multiplikation mit einem Element <math>\in Q_{24} \! \setminus \! \{1\}</math> in ein anderes Oktaeder (auf dem Rand) übergeht. Somit besteht der Rand des 24-Zells aus 24 (regulären) Oktaeder-Zellen, von denen sich 6 an jeder Ecke und 3 an jeder Kante treffen. Das 24-Zell gehört zu den 6 regulären konvexen 4-Polytopen, hat 24 Zellen (die Oktaeder), 96 Dreiecksflächen, 96 Kanten und 24 Ecken. Das 4-Volumen ist 2 bei einer Kantenlänge und einem Umkreisradius von 1.

Das 24-Zell hat Schläfli-Symbol {3,4,3}, ist das einzige selbstduale reguläre euklidische Polytop, das nicht Simplex oder Polygon ist, und hat insoweit keine Entsprechung in anderen Dimensionen.<ref group="Anm">Im <math>\R^3</math> gibt es 5 reguläre Körper, die sog. Platonischen Körper. Sie haben alle eine Entsprechung im <math>\R^4</math>: Obiger 16-Zell ist bspw. als Kreuz-4-Polytop das Analogon des Kreuzpolytops Oktaeder und das 8-Zell als Maß-4-Polytop das des Maßpolytops Würfel. Und nach Coxeter, Table I: Regular polytopes, (iii) The three regular polytopes in n dimensions (n ≥ 5) Seite 294f gibt es in den Dimensionen > 4 als reguläre Polytope nur Simplex, Kreuzpolytop und Maßpolytop.
Das 24-Zell ist zusammengesetzt aus einem 16-Zell und einem 8-Zell. In jeder Dimension lässt sich Kreuzpolytop und Maßpolytop zusammensetzen, d. h. die Menge der Ecken beider Polytope auf der Einheitssphäre platzieren. Nur in der zweiten, wo es banal ist, und eben in der vierten Dimension lässt sich ein reguläres Ergebnis arrangieren.</ref>

Parkettierung und Sphärenpackung

Zu jedem der 3 oben genannten regulären 4-Polytope gibt es eine reguläre und lückenlose Parkettierung – und diese sind die einzigen – des 4-dimensionalen euklidischen Raums.

Parkettierung mit dem 8-Zell

Eine Parkettierung des <math>\R^4</math> mit dem Tesserakt lässt sich so einrichten, dass die Mittelpunkte der Tesserakte, der Maschen, genau auf die Lipschitzquaternionen <math>\in L</math> fallen. Das gelingt mit dem oben erwähnten Tesserakt, genauer: dem 4-dimensionalen und für die Disjunktheit der Maschen rechtsoffenen Intervall <math>{[{ -\tfrac{1}{2},\tfrac{1}{2} }[}^4</math> als der Grundmasche.

Diese Parkettierung mit dem 8-Zell sei als die Lipschitz-Parkettierung bezeichnet. Sie hat Schläfli-Symbol {4,3,3,4} und ist zu sich selbst dual, d. h., die Mittelpunkte der einen Parkettierung sind die Ecken der dualen und umgekehrt. Das 4-Volumen der Maschen ist 1 bei einer Kantenlänge und einem Umkreisradius von 1.<ref group="Anm">Zu jeder Dimension gibt es eine Parkettierung des euklidischen Raums mit dem Maßpolytop. Bei Dimensionen > 4 gibt es keine andere reguläre.</ref>

Parkettierung mit dem 24-Zell

Eine Parkettierung des <math>\R^4</math> mit dem 24-Zell lässt sich so einrichten, dass die Mittelpunkte der 24-Zelle genau auf die Hurwitzquaternionen <math>\in H</math> fallen. Die Grundmasche ist das 24-Zell mit dem Mittelpunkt <math>0</math> und den 24 Ecken der Art <math>\tfrac{1}{2}(\pm 1 \pm \mathrm i ), \dots \,</math>.<ref group="Anm">Diese Ecken sind <math>\in \tfrac{1}{2}(1 \! + \! \mathrm i) \cdot Q_{24}</math>, sind die Mittelpunkte der Oktaeder auf dem Rand des von der Einheitengruppe <math>Q_{24}</math> markierten 24-Zells und markieren damit das zu ihm duale 24-Zell. Das Oktaeder auf seinem Rand mit der Eckenkonfiguration <math>\tfrac{1}{2} \left(1 + \left\{\pm \mathrm i, \pm \mathrm j, \pm \mathrm k \right\}\right)</math> fällt zusammen mit dem Oktaeder mit der Eckenkonfiguration <math>\tfrac{1}{2} \left( -1 + \left\{\pm \mathrm i, \pm \mathrm j, \pm \mathrm k \right\}\right)</math> auf dem Rand des um <math>+1</math> versetzten 24-Zells mit Mittelpunkt <math>1</math>. Da aber das erstere Oktaeder durch die Multiplikation mit einem Element <math>\in Q_{24}</math> in jedes der 24 Oktaeder auf dem Rand der Grundmasche überführt werden kann und dabei <math>1</math> in jeden der 24 Gitternachbarn des Ursprungs übergeht, ferner die Elemente <math>\in Q_{24}</math> – als Obermenge von <math>\left\{\varepsilon, \mathrm i , \mathrm j , \mathrm k \right\}</math> – das ganze Gitter <math>H</math> erzeugen, müssen die Mittelpunkte aller Maschen dieser Parkettierung genau aus den Punkten aus <math>H</math> bestehen.</ref>

Diese Parkettierung mit dem 24-Zell sei als die Hurwitz-Parkettierung bezeichnet. Ihr Schläfli-Symbol ist {3,4,3,3}. Das 4-Volumen der Maschen ist <math>\tfrac{1}{2}</math> bei einer Kantenlänge und einem Umkreisradius von <math>\tfrac{1}{\sqrt{2}}</math>.<ref group="Anm">Eine Zelle (d. i. ein Oktaeder) gehört 2 Maschen an. An einer Ecke stoßen 8 Maschen zusammen; jeweils 2 Mittelpunkte solcher Maschen sind in derselben Nebenklasse von <math>\mathit{\Lambda}</math>, nämlich antipodische. Es gibt keine Nachbarmasche mit nur Kante oder nur Dreieck gemeinsam. Die Maschen sind alle parallel zueinander.</ref>

Parkettierung mit dem 16-Zell

Es gibt eine Parkettierung mit dem 16-Zell, die dual ist zur Parkettierung mit dem 24-Zell, Schläfli-Symbol also {3,3,4,3}. Das 4-Volumen ihrer Maschen ist <math>\tfrac{1}{6}</math> bei einer Kantenlänge von 1 und einem Umkreisradius von <math>\tfrac{1}{\sqrt{2}}</math>.<ref group="Anm">Es kommen also drei 16-Zelle auf ein 24-Zell der dualen Parkettierung, genauer: 24 facettenartig um die <math>0</math> als Pol angeordnete und an dem Oktaeder in ihrer Äquator-Hyperebene halbierte 16-Zelle füllen exakt das 24-Zell <math>Q_{24}</math>. Die Maschen fallen in 3 Parallelitätsklassen entsprechend der Gruppe <math>Q_{24}/\mathsf{Q}_8 \cong Q_3</math>.</ref>

Sphärenpackung

Im Zusammenhang mit diesen letzteren 2 Parkettierungen steht eine maximale (bewiesen für Gitter-Packungen, nicht aber für Nicht-Gitter-Packungen<ref>{{#if: | {{{author}}} | Eric W. Weisstein }}: Hypersphere Packing. In: MathWorld (englisch). {{#if: HyperspherePacking | {{#ifeq: {{#property:P2812}} | HyperspherePacking | | {{#if: {{#property:P2812}} | {{#ifeq: 0 | 0 | }} | {{#ifeq: 0 | 0 | }} }} }} }}</ref>) Packungsdichte von 4-Kugeln (3-Sphären) von <math>\tfrac{\pi^2}{16}\approx 0{,}6168503</math> auf dem Hurwitz-Gitter F4 im <math>\R^4</math>. Diese Sphärenpackung kommt auf eine Kusszahl von 24 (als obere Grenze – auch unter Nicht-Gitter-Packungen – bewiesen<ref>{{#invoke:Vorlage:Literatur|f}}</ref>).<ref group="Anm">Dieses Phänomen hat Ähnlichkeit mit der Packung des Kreises in der Parkettierung der Ebene mit dem regulären 6-Eck bei einer Kusszahl von 6 und einer Packungsdichte von <math>\tfrac{\pi}{2 \sqrt{3}}\approx 0{,}9068996</math>. Im <math>\R^2</math> gibt es die Einheits-1-Sphäre, die auch eine Lie-Gruppe ist, nämlich die U(1). Das entsprechende Gitter sind die Eisenstein-Zahlen.</ref>

Maschenradius

Für die Division mit Rest weiter unten benötigen wir die Gitterweite <math>|G|_{\operatorname{m}}</math> eines Gitters <math>G</math> und definieren sie als die größte vorkommende Entfernung

<math>|G|_{\operatorname{m}} := \operatorname{max} \, \left\{ |\gamma_G(\xi)-\xi| \; \mid \xi \in \mathbb{H} \right\}</math>

eines Punktes <math>\xi \in \mathbb{H}</math> zu einem Gitterpunkt <math>\gamma_G(\xi) \in G</math>, der ihm am nächsten liegt, d. h.

<math>|\gamma_G(\xi) - \xi| = \operatorname{min} \, \{|\gamma-\xi| \; \mid \gamma \in G \}</math>.<ref group="Anm">Für die Bestimmung von <math>|G|_{\operatorname{m}}</math> ist es unerheblich, welcher von den qualifizierenden Gitterpunkten <math>\gamma_G(\xi)</math> ausgewählt wird, und für <math>\gamma_G(\xi)</math> ist es unerheblich, ob zum Vergleichen der Betrag <math>| \cdot |</math> oder die Norm <math>\| \cdot \|</math> herangezogen wird.

   Bei einem kompakten Polytop werden die Entfernungsextrema in den Ecken angenommen. Bei ausreichender Symmetrie der Masche sind Punkte auf dem Rand von den Mittelpunkten der Maschen, auf deren Rand sie liegen, gleich weit entfernt; innere Punkte einer Masche haben einen eindeutigen nächsten Gitterpunkt, den Mittelpunkt der Masche.</ref>

Das Gitter <math>L</math> hat den Maschenradius <math>|L|_{\operatorname{m}}=1</math>.<ref group="Anm">Die Grundmasche der Lipschitz-Parkettierung hat einen Radius von 1. Tatsächlich ergibt eine Umschau unter den 8 Gitterpunkten <math> \pm 1, \pm \mathrm i, \pm \mathrm j, \pm \mathrm k</math> in der Nachbarschaft, dass die 16 Ecken <math>\tfrac{1}{2}(\pm 1\pm \mathrm i \pm \mathrm j \pm \mathrm k )</math> der Grundmasche (als Endpunkte der Raumdiagonalen in allen Tesserakten) von ihnen mindestens 1 entfernt sind.</ref>

Pseudocode für die Approximation einer Quaternion <math>\xi</math> durch eine Lipschitz-Ganzzahl <math>\gamma_L(\xi)</math>:

<math>\operatorname{ RundungZuLipschitz } (\xi) \; \{</math>    beliebige Quaternion <math>\xi \in \mathbb{H}</math>
   <math> \mathrm{ for } \; i=0 \; \mathrm{ to } \; 3 \; \{</math> alle 4 Komponenten <math>x_0+x_1\,\mathrm i+x_2\,\mathrm j+x_3\,\mathrm k := \xi</math>
   <math> g_i = \lfloor x_i + \tfrac{1}{2} \rfloor \; \}</math> Rundung zur nächsten Ganzzahl <math> g_i \in \Z</math> per <math>+ \tfrac{1}{2}</math> und Gaußklammer
   <math> \mathrm{ return } \; \gamma \; \}</math> <math>\gamma := g_0+g_1\,\mathrm i+g_2\,\mathrm j+g_3\,\mathrm k \in L</math>

Damit ist <math>\xi</math> in der Masche mit Mittelpunkt <math>\gamma</math>, genauer: <math>\xi \in {[{\gamma - \varepsilon, \gamma + \varepsilon }[}</math> (rechtsoffenes 4-dimensionales Intervall).<ref group="Anm">Diese Zuordnung eines Punktes <math>\xi</math> zu einer Masche ist eindeutig, und die Ecke <math>\gamma - \varepsilon</math> ist der einzige Punkt der Masche, der von <math>\gamma</math> einen Abstand 1 hat; alle anderen sind näher.</ref>

Das Gitter <math>H</math> hat den Maschenradius <math>|H|_{\operatorname{m}} = \tfrac{1}{\sqrt{2}}</math>.<ref group="Anm">Die Grundmasche der Hurwitz-Parkettierung hat einen Radius von <math>\tfrac{1}{\sqrt{2}}</math>. Ihre 24 Ecken von der Art

<math>\tfrac{1}{2}(\pm 1 \pm \mathrm i ), \dots \in \tfrac{1}{2}(1 \! + \! \mathrm i) \cdot Q_{24}</math>

sind von jedem Gitterpunkt <math>\in H</math> mindestens <math>\tfrac{1}{\sqrt{2}}</math> entfernt.</ref>

Pseudocode für die Approximation einer Quaternion <math>\xi</math> durch eine Hurwitz-Ganzzahl <math>\gamma_H(\xi)</math>:

<math>\operatorname{ RundungZuHurwitz } (\xi) \{ \;\;\;\;\;\;\;\;\;\;\;\; </math> beliebige Quaternion <math>\xi \in \mathbb{H}</math>
   <math> \gamma = \operatorname{ RundungZuLipschitz } (\xi)</math> Lipschitz-Ganzzahl <math>\gamma</math>
   <math> \alpha = \gamma - \xi \qquad</math> Abweichung der Lipschitz-Näherung
   <math> \mathrm{ if } \; \|\alpha \| \leq \tfrac{1}{2} \; \mathrm {then \; return} \; \gamma </math> fertig
   <math> \mathrm{ for } \; i=0 \; \mathrm{ to } \; 3 \; \{ </math> alle 4 Komponenten <math>a_0+a_1\,\mathrm i+a_2\,\mathrm j+a_3\,\mathrm k := \alpha</math>
      <math> e_i = \tfrac{1}{2} sign(a_i) \; \}</math> <math>sign(a_i) =\pm 1</math> ist das Vorzeichen von <math>a_i</math>, wobei im Fall <math>a_i=0</math> beides
     <math>e_i = \tfrac{1}{2}</math> wie auch <math>e_i = -\tfrac{1}{2}</math> zulässig ist
   <math> \gamma = \gamma - \varepsilon</math> <math> \varepsilon := e_0 +e_1 \mathrm i +e_2 \mathrm j +e_3 \mathrm k </math> ist eine halbzahlige Einheit
   <math> \mathrm{ return } \; \gamma \; \}</math> <math>\gamma \in H</math>

Die normmäßige Abweichung des Ergebnisses ist <math> \| \gamma - \xi \| = | \gamma - \xi |^2 \le |H|_{\operatorname{m}}^2 = \tfrac{1}{2}</math>.<ref group="Anm">

Beweis: Aufgrund der Symmetrie kann man für alle <math>i=0,\dots, 3</math> o. B. d. A. ansetzen <math> 0 \leq a_i \leq \tfrac 12</math>. Daraus folgt <math>a_i(a_i-1) \leq -a_i^2</math>. Im Fall <math> \|\alpha \| > \tfrac{1}{2}</math> sind entsprechend alle <math>e_i = +\tfrac 12</math> und man erhält

<math> \|\gamma -\xi \| = \sum_i (a_i - \tfrac{1}{2})^2 = 1 +\sum_i a_i(a_i-1)</math>
              <math>\leq 1 -\sum_i a_i^2 = 1 - \|\alpha \| \leq \tfrac 12.</math>

</ref> <ref group="Anm">Das Ergebnis ist von vornherein eindeutig für Quaternionen, die im Inneren einer Masche der Hurwitz-Parkettierung liegen. Bei Quaternionen auf dem Rand (sie liegen ebenfalls auf dem Rand einer Nachbarmasche) bevorzugt der Pseudocode Maschenmittelpunkte <math>\in L</math>, wodurch die Maschen inkongruent werden. Dem lässt sich abhelfen, indem man im Fall gleicher Abweichung nach lexikographischer Ordnung auswählt.</ref>

<ref group="Anm">Der Maschenradius des Gitters

<math>\Z</math> im <math>\R^1</math>    beträgt    <math>|\Z|_{\operatorname{m}}=\tfrac{1}{2} \;</math>   bei einem 1-Volumen von 1,

der des Gitters der Gaußschen Zahlen

<math>\Z[ \mathrm{i}_{\Complex} ]</math> im <math>\R^2</math>    ist    <math>|\Z[\sqrt[4]{1} \, ]|_{\operatorname{m}}=\tfrac{1}{\sqrt{2}}</math>   bei einem 2-Volumen von 1

und der des Gitters der Eisenstein-Zahlen

<math>\Z[ \tfrac{\sqrt{-3}}{2} ]</math> im <math>\R^2</math>    ist    <math>|\Z[ \sqrt[6]{1} \, ]|_{\operatorname{m}}=\tfrac{1}{\sqrt{3}}</math>   bei einem 2-Volumen von <math>\tfrac{\sqrt{3}}{2}</math>.</ref>

Euklidizität

Der folgende Pseudocode ermittelt zu einer linken Division mit „kleinem“ Rest den Rest:

<math>\operatorname{ DivisionsRest }_l (\alpha,\beta) \; \{</math> Dividend <math>\alpha \in H</math>, Divisor <math>\beta \in H \! \setminus \! \{0\}</math>
   <math>\mu = \beta^{-1} \cdot \alpha</math> Division links ergibt einen rechten Quotienten: <math>\mu</math>
   <math>\nu = \alpha-\beta \cdot \operatorname{ RundungZuHurwitz } (\mu)</math>    Rest der linken Division
   <math> \mathrm{ return } \; \nu \; \}</math>    betragsmäßig minimal

Das Suffix <math>{}_l </math> kennzeichnet das Ergebnis als einer linken Division entstammend. Damit ist es in einer nachfolgenden komplementären Multiplikation zur Verwendung als linker Faktor (Teiler) geeignet.

{{#invoke:Vorlage:Anker|f |errCat=Wikipedia:Vorlagenfehler/Vorlage:Anker |errHide=1}} Diese Division mit Rest macht den Ring <math>H</math> der Hurwitzquaternionen zu einem rechts-euklidischen Ring, d. h., zu 2 Zahlen <math>\alpha</math> und <math>\beta \in H \! \setminus \! \{0\}</math> gibt es <math>\mu_r</math> und <math>\nu_r \in H</math> mit

<math>\alpha = \beta \cdot \mu_r + \nu_r</math> und <math> \| \nu_r \| < \| \beta \|</math>.<ref group="Anm">Nach dem unter Maschenradius Gesagten gilt wegen <math> \nu_r = \alpha - \beta \cdot \mu_r = \beta \cdot (\beta^{-1} \cdot \alpha - \mu_r)</math> und <math> \| \beta^{-1} \cdot \alpha - \mu_r \| \le \tfrac{1}{2}</math> sogar
<math> \| \nu_r \| \le \tfrac{1}{2} \| \beta \|</math>,

während der Ring <math>L</math> bei Quotienten, die genau auf die Punkte <math> \tfrac{1}{2}(\pm 1\pm \mathrm i \pm \mathrm j \pm \mathrm k )</math> fallen, die euklidische Bedingung verfehlt. Tatsächlich ist <math>\mathit{\Lambda}</math> kein Hauptideal in <math>L</math>, denn das (rechte oder linke) Erzeugnis in <math>L</math> eines jeden der 3 Primelemente <math>1 \! + \! \mathrm i</math>, <math>1 \! + \! \mathrm j</math> oder <math>1 \! + \! \mathrm k</math> enthält die beiden anderen Primelemente nicht, wogegen sie in <math>H</math> miteinander assoziiert sind und ein jedes für sich allein das Ideal <math>\mathit{\Lambda}</math> erzeugt.</ref>

Wie in kommutativen euklidischen Ringen ist jedes Ideal in <math>H</math> ein Hauptideal – nur muss zusätzlich die Seitigkeit (hier zunächst: rechts) des Ideals angegeben werden.<ref group="Anm">Ist <math>I = \{0\}</math>, dann ist <math>I</math> ein Hauptideal. Ist <math>I \ne \{0\}</math> ein Rechtsideal in <math>H</math>, dann gibt es ein <math>\beta \in I</math> mit kleinster positiver Norm. Zu jedem <math>\alpha \in I</math> gibt es wegen der Rechts-Euklidizität <math>\mu_r</math> und <math>\nu_r \in H</math> mit <math>\alpha = \beta \cdot \mu_r + \nu_r</math> und <math> \| \nu_r \| < \| \beta \|</math>. Da aber <math>\beta</math> minimal ist mit <math>\| \beta \| > 0</math>, muss <math>\nu_r = 0</math> sein. D. h., <math>\alpha = \beta \cdot \mu_r</math> ist ein Rechts-Vielfaches von <math>\beta</math> und <math>I</math> das Rechts-Hauptideal <math>\beta \cdot H</math>.</ref>

{{#invoke:Vorlage:Anker|f |errCat=Wikipedia:Vorlagenfehler/Vorlage:Anker |errHide=1}} Der folgende Pseudocode zeigt einen euklidischen Algorithmus zum Auffinden eines linken größten gemeinsamen Teilers (ggT) zweier Hurwitzquaternionen in <math>H</math>.

<math>\operatorname{ ggT }_l (\alpha,\beta) \; \{</math>    Hurwitzquaternionen <math>\alpha,\beta</math>
   <math> \mathrm{ while } \; \beta \ne 0 \; \{</math>
      <math> \delta = \beta</math>
      <math> \beta = \operatorname{ DivisionsRest }_l (\alpha,\delta)</math>    der Rest aus der (linken) Division <math>\delta^{-1} \cdot \alpha</math>
      <math> \alpha = \delta \, \}</math>
   <math> \mathrm{ return } \; \alpha \; \}</math>

Das Ergebnis ist ein linker Teiler <math>\delta \in H</math> von <math>\alpha</math> und <math>\beta</math>, d. h., es gibt <math> \mu, \nu \in H</math> mit <math>\alpha = \delta \cdot \mu</math> und <math>\beta = \delta \cdot \nu</math>. Er ist bis auf rechtsseitige Multiplikation mit einer Hurwitz-Einheit <math>\xi \in Q_{24}</math> eindeutig bestimmt, bspw. <math>\delta' := \delta \cdot \xi</math> und <math>\mu' := \xi^{-1} \cdot \mu</math>. Man kann also stets eine Lipschitzquaternion als Ergebnis des Algorithmus auswählen. Außerdem ist <math>\delta</math> auch größter Teiler, d. h., es gibt kein betragsmäßig größeres <math>\delta' \in H</math> mit <math>\|\delta'\| > \|\delta\|</math>, das linker Teiler von <math>\alpha</math> und <math>\beta</math> ist. Das bedeutet auch, dass der linke ggT der beiden obigen rechtsseitigen Faktoren von <math>\delta</math> eine Einheit ist: <math>\operatorname{ ggT }_l (\mu, \nu) = 1</math>.

Generell kann man die beiden Faktoren bei jeder Quaternionenmultiplikation <math>\cdot</math> und gleichzeitig überall die Begriffe „rechts“ und „links“ vertauschen, was zu den Funktionen <math>\operatorname{ DivisionsRest }_r (\alpha,\beta)</math> und <math>\operatorname{ ggT }_r (\alpha,\beta)</math> führt.

{{#invoke:Vorlage:Anker|f |errCat=Wikipedia:Vorlagenfehler/Vorlage:Anker |errHide=1}} Der Ring <math>H</math> ist also auch links-euklidisch, d. h., zu 2 Zahlen <math>\alpha</math> und <math>\beta \in H \! \setminus \! \{0\}</math> gibt es <math>\mu_l</math> und <math>\nu_l \in H</math> mit

<math>\alpha = \mu_l \cdot \beta + \nu_l</math> und <math> \| \nu_l \| < \| \beta \|</math>.

Und jedes Linksideal in <math>H</math> ist ein Links-Hauptideal.

Fazit
<math>H</math> ist zweiseitig euklidisch – oder euklidisch schlechthin.

Einige einfache Rechenregeln für den ggT für beliebige <math>\alpha,\beta \in H</math>, wobei das Suffix <math>{}_x \in \{ {}_l,{}_r \}</math> für eine der Seitigkeiten des ggT steht:

  1. <math>\operatorname{ ggT }_x (\alpha, 0) = \alpha</math> und <math>\operatorname{ ggT }_x (\alpha, 1) = 1</math>
  2. <math>\operatorname{ ggT }_x (\alpha, \beta) = \operatorname{ ggT }_x (\beta,\alpha)</math>
  3. <math>\operatorname{ ggT }_l (\xi\cdot\alpha, \xi\cdot \beta) = \xi\cdot \operatorname{ ggT }_l (\alpha,\beta) </math> und analog <math>\operatorname{ ggT }_r (\alpha\cdot\xi ,\beta\cdot\xi) = \operatorname{ ggT }_r (\alpha,\beta)\cdot\xi </math>
  4. <math>\operatorname{ ggT }_r (\bar\alpha, \bar\beta) = \overline{\operatorname{ ggT }_l (\alpha,\beta)}</math>

Und es gilt auch das beidseitige Lemma von Bézout, d. h., es gibt

<math>\xi_r,\eta_r \in H</math> mit <math>\operatorname{ ggT }_l (\alpha,\beta) = \alpha \cdot \xi_r + \beta \cdot \eta_r</math>     (linkes Lemma von Bézout)
<math>\xi_l,\eta_l \in H</math> mit <math>\operatorname{ ggT }_r (\alpha,\beta) = \xi_l \cdot \alpha + \eta_l \cdot \beta </math>     (rechtes Lemma von Bézout)

wobei die <math>\xi_x,\eta_x </math> als Nebenprodukte des resp. euklidischen Algorithmus anfallen (und auch aus der Funktion <math>\operatorname{ ggT }_x (\alpha,\beta) </math> herausgeführt werden können, s. den Artikel Erweiterter euklidischer Algorithmus).

Automorphismen

Als Automorphismus einer algebraischen Struktur <math>X</math> gilt eine bijektive Abbildung <math>f \colon X \to X</math>, bei der alle algebraischen Verknüpfungen homomorph behandelt werden, d. h. bspw.

<math>f(\xi \cdot \eta) = f(\xi) \cdot f(\eta)</math>.

Der Primkörper <math>\Q</math> des Schiefkörpers <math>S</math> muss immer fest bleiben. Dagegen können die 3 imaginären Einheiten <math> \mathrm i , \mathrm j , \mathrm k</math> (die die Quaternionengruppe Q8 erzeugen) in eine jeweils andere überführt werden. Die Automorphismen von Q8 lassen sich alle zu Automorphismen von <math>S</math> (eindeutig) fortsetzen. Die Untergruppen <math>H</math> und <math>Q_{24}</math> von <math>S</math> erben diese Automorphismen durch Einschränkung. Somit sind die Automorphismengruppen <math>\operatorname{Aut}(S)</math>, <math>\operatorname{Aut}(H)</math> und <math>\operatorname{Aut}(Q_{24})</math> isomorph zu <math>\operatorname{Aut}(\mathsf{Q}_8)</math> und zur Drehgruppe des Oktaeders, die wiederum zur symmetrischen Gruppe S4 isomorph ist.

{{#invoke:Vorlage:Anker|f |errCat=Wikipedia:Vorlagenfehler/Vorlage:Anker |errHide=1}} Die Automorphismen lassen sich durch (für <math>S</math>) „innere“ Automorphismen realisieren:

Von den 24 Quaternionen
<math>\lambda \in (1 \! + \! \mathrm i) \cdot Q_{24}</math>
werden auf <math>S</math> Automorphismen vermittelt vermöge <math>\xi \mapsto \lambda^{-1} \cdot \xi \cdot \lambda</math>. Die ändern sich nicht, wenn wir die <math>\lambda</math> auf die Einheits-3-Sphäre projizieren. Die Ergebnisse <math>\tfrac{1}{\sqrt{2}} \lambda</math> erzeugen die Gruppe <math>Q_{48}</math>, welche <math>= Q_{24} \cup \tfrac{1}{\sqrt{2}}(1 \! + \! \mathrm i) \cdot Q_{24}</math> und isomorph zur binären Oktaedergruppe 2O ist, 48 Elemente und Zentrum <math>Z = \left\{\pm 1 \right\}</math> hat.

Die Faktorgruppe <math>Q_{48}/Z</math> hat 24 Elemente und ist damit isomorph zu den hier besprochenen Automorphismengruppen (und zur symmetrischen Gruppe S4).

Die Konjugation als Spiegelung an der reellen Achse ist involutiv und (wie schon bei Q8) antihomomorph<ref>{{#if: | {{{author}}} | Eric W. Weisstein }}: Antihomomorphism. In: MathWorld (englisch). {{#if: Antihomomorphism | {{#ifeq: {{#property:P2812}} | Antihomomorphism | | {{#if: {{#property:P2812}} | {{#ifeq: 0 | 0 | }} | {{#ifeq: 0 | 0 | }} }} }} }}</ref> in der Multiplikation, d. h.

<math>\overline{\xi \cdot \eta}=\bar \eta \cdot\bar \xi</math>,

und wird deshalb als involutiver Antiautomorphismus bezeichnet.

Assoziierte Elemente

{{#if: Assoziierte Elemente|{{#ifexist:Assoziierte Elemente|

|{{#if: |{{#ifexist:{{{2}}}|

→ Haupt{{#if:|seite|artikel}}: [[{{{2}}}{{#if: ||{{{titel2}}}}}]]{{#if: |{{#ifexist:{{{3}}}| und [[{{{3}}}{{#if: ||{{{titel3}}}}}]]|}}|}}

|{{#if: |{{#ifexist:{{{3}}}|

→ Haupt{{#if:|seite|artikel}}: [[{{{3}}}{{#if: ||{{{titel3}}}}}]]

|}}|}}|}}|}}|}}|Einbindungsfehler: Die Vorlage Hauptartikel benötigt immer mindestens ein Argument.}}

Der Begriff der zueinander assoziierten Elemente kann für nicht-kommutative Ringe etwas weiter gefasst werden: 2 Elemente <math>\xi</math> und <math>\eta</math> sind zueinander erweitert assoziiert, wenn es 2 Einheiten <math>\alpha, \beta \in Q_{24}</math> gibt mit <math>\eta = \alpha \cdot \xi\cdot \beta</math>. Zu einer Hurwitzquaternion gibt es höchstens 242/2 = 288 erweitert Assoziierte, da auf einer der beiden Seiten die ganze Gruppe <math>Q_{24}</math> auf der anderen nur die Faktorgruppe Modulo dem Zentrum durchlaufen werden muss. Die Assoziiertheit ist wie im kommutativen Fall eine Äquivalenzrelation.

Ist <math>\xi \in H \! \setminus \! L</math>, so ist entweder <math>\varepsilon \cdot \xi \in L</math> oder <math>\bar \varepsilon \cdot \xi \in L</math> (siehe Hurwitz-Gitter), d. h., zu jeder Hurwitzquaternion gibt es links (und genauso rechts) assoziierte Lipschitzquaternionen.

Die Konjugierte ist normalerweise nicht assoziiert.

Ideale

Die Hurwitzquaternionen bilden eine Ordnung (im Sinn der Ringtheorie) in ihrem Quotientenkörper, dem Divisionsring (Schiefkörper) <math>S</math> der Quaternionen mit rationalen Koeffizienten. Sie sind dort sogar eine Maximalordnung oder auch Ganzheitsring. Die Lipschitzquaternionen – als auf den ersten Blick näher liegende Kandidaten für das Konzept ganzer Quaternionen – stellen auch eine Ordnung dar, sind aber nicht maximal und haben keine Division mit kleinem Rest. Deshalb sind sie weniger geeignet für die Entwicklung einer Idealtheorie, die mit der algebraischen Zahlentheorie vergleichbar wäre. Adolf Hurwitz hat dies erkannt – ein großer Schritt in der Theorie der Maximalordnungen. Ein anderer war die Feststellung, dass sie – bei einem nicht-kommutativen Ring wie <math>H</math> – nicht eindeutig sind (alle rein imaginären Einheitsquaternionen haben <math>-1</math> zum Quadrat), so dass man sich auf eine festlegen muss, wenn man das Konzept der algebraischen ganzen Zahl auf den Schiefkörper <math>S</math> übertragen möchte.

{{#invoke:Vorlage:Anker|f |errCat=Wikipedia:Vorlagenfehler/Vorlage:Anker |errHide=1}} Für <math>\lambda \in H</math> mit <math> \| \lambda \| = 2</math>, also <math>\lambda \in (1 \! + \! \mathrm i) \cdot Q_{24}</math>, ist der Automorphismus <math>\xi \mapsto \lambda^{-1} \cdot \xi \cdot \lambda</math> von <math>S</math> auch ein (äußerer) Automorphismus von <math>H</math>. Das Linksideal <math>\mathit{\Lambda} = H \cdot \lambda</math> ist gleich

<math>(\lambda \cdot \lambda^{-1}) \cdot H \cdot \lambda = \lambda \cdot (\lambda^{-1} \cdot H \cdot \lambda) = \lambda \cdot H</math>,

somit auch Rechtsideal, also zweiseitig und gleich für alle diese 24 Erzeugenden <math>\lambda \;</math>. Ferner ist es ein maximales Ideal mit Faktorring <math>H/\mathit{\Lambda}</math> isomorph zu <math> \mathbb{F}_{2^2} = GF(2^2)</math>, dem endlichen Körper der Charakteristik 2, dessen multiplikative Gruppe isomorph ist zu <math>Q_{24}/\mathsf{Q}_8 \;</math> und der die 3-ten primitiven Einheitswurzeln enthält (siehe Additions- und Multiplikationstafel). <math>\mathit{\Lambda}</math> ist genauso maximal in <math>L</math> mit Faktorring <math>L/\mathit{\Lambda} \cong \mathbb{F}_{2} = GF(2)</math>.<ref group="Anm">Reell erzeugte Hauptideale sind ebenfalls zweiseitig, während die übrigen Nichteinheiten

<math>\alpha \; \in \; H \setminus \, (\Q \; \cup \; Q_{24} \; \cup \; (1 \! + \! \mathrm i) \cdot Q_{24}) \;</math>

(sie haben alle eine Norm <math> \| \alpha \| > 2 \;</math>) nur einseitige Linksideale <math>H \cdot \alpha \;</math> bzw. Rechtsideale <math>\alpha \cdot H</math> erzeugen. Demnach ist <math>\mathit{\Lambda}</math> das einzige maximale Ideal von <math>H</math>, welches zweiseitig ist. Dennoch ist der Ring <math>H</math> kein lokaler, da er weitere maximale (eben einseitige) Ideale enthält.

   Modulo einem nur einseitigen Ideal kann man einen Faktorring nicht bilden, da die zu „erbende“ Multiplikation nicht wohldefiniert werden kann (das Ideal müsste dafür Normalteiler sein und nicht nur Untergruppe). Und der Faktorring modulo einem reell erzeugten Hauptideal <math>\ne H</math> hat Nullteiler (die Erzeugende ist nicht prim).</ref>

Prime Elemente, Faktorisierung

Eine Hurwitzquaternion ist prim in <math>H</math> genau dann, wenn ihre Norm prim in <math>\Z</math> ist.

Folgende Besonderheiten der natürlichzahligen (rein reellen) Hurwitzquaternionen <math>n</math> sind im Kontext der Primelementzerlegung von Belang:

  1. <math>n</math> ist mit jeder anderen Hurwitzquaternion <math>\xi</math> vertauschbar, d. h., <math>n \cdot \xi = \xi \cdot n</math>.
  2. {{#invoke:Vorlage:Anker|f |errCat=Wikipedia:Vorlagenfehler/Vorlage:Anker |errHide=1}} Ein <math>n > 1</math> ist niemals prim in <math>H</math>.
  3. Ist <math>n > 2</math> prim in <math>\Z</math>, dann gibt es nach dem Satz von Jacobi <math>8 \, (n+1)</math> prime Hurwitzquaternionen mit ganzzahligen Koeffizienten <math>(\xi \in L)</math> und <math>16 \, (n+1)</math> Hurwitzquaternionen mit halbzahligen Koeffizienten <math>(\xi \in L + \varepsilon)</math>, deren Norm <math>n</math> ist (und die deshalb nur ausnahmsweise zueinander assoziiert oder konjugiert sein können).<ref group="Anm">Allgemeiner ist die Anzahl der Quadratsummenzerlegungen einer ungeraden Zahl <math>u > 2</math> als

<math> u = a_0^2 + a_1^2 + a_2^2 + a_3^2 </math> gleich <math>8 \sigma(u)</math> für <math>a_i \in \Z </math> und gleich <math> 16\sigma(u)</math> für <math>a_i \in \Z + \tfrac 12</math> mit <math>\sigma </math> als der Teilersummenfunktion.</ref> Jede Hurwitzquaternion lässt sich in Primteiler zerlegen, wobei die Reihenfolge der Primteiler in folgendem Sinn vorgegeben werden kann: Sei <math>\xi \in H</math> eine Hurwitzquaternion und

<math> \| \xi \| = p_1 \; p_2 \; \dots \; p_n</math>

eine Zerlegung ihrer Norm in Primfaktoren <math>\in \N</math>. Dann gibt es zu jeder Reihenfolge dieser Primfaktoren eine Zerlegung von

<math>\xi = \pi_1 \cdot \pi_2 \cdot \ldots \cdot \pi_n</math>

in Primelemente in <math>H</math> mit

<math> \| \pi_i \| = p_i</math> für <math>i = 1, 2, \dots ,n</math>.<ref group="Anm">Beispiel für Varianten der Primfaktorzerlegung:

(Die Vektornotation soll u. a. die Beliebigkeit der Zuordnung der Komponenten zu den Einheitsvektoren <math>\pm 1, \pm \mathrm i , \pm \mathrm j , \pm \mathrm k</math> zum Ausdruck bringen.)

Die zu zerlegende Hurwitzquaternion sei (13,13,13, 0) mit einer Norm von 507 = 3·13·13. Die Primzahl 13 wurde gewählt, weil sie die kleinste Primzahl ist, die 2 wesentlich verschiedene, d. h. nicht assoziierte und nicht konjugierte, Zerlegungen

  • (-3,-2,-0,-0)·(-3,-2,-0,-0) = (-2,-2,-2,-1)·(-2,-2,-2,-1)

jeweils zur Primzahlsequenz 13·13 besitzt. Zur Primzahlsequenz 3·13·13 hat (13,13,13, 0) die Zerlegungen:

  • (-1,-1,-1,-0)·(-3,-2,-0,-0)·(-3,-2,-0,-0)
  • (-1,-1,-1,-0)·(-2,-2,-2,-1)·(-2,-2,-2,-1)

zur Primzahlsequenz 13·3·13

  • (-3,-2,-0,-0)·(-0,-1,-1,-1)·(-2,-2,-2,-1)
  • (-2,-2,-2,-1)·(-0,-1,-1,-1)·(-3,-2,-0,-0)
  • (-2,-2,-2,-1)·(-1,-1,-1,-0)·(-2,-2,-2,-1)

zur Primzahlsequenz 13·13·3

  • (-3,-2,-0,-0)·(-3,-2,-0,-0)·(-1,-1,-1,-0)
  • (-2,-2,-2,-1)·(-2,-2,-2,-1)·(-1,-1,-1,-0)

Es gibt unter den Zerlegungen zur Sequenz 13·3·13 übrigens keine Zerlegung des Typs   (3,2,0,0)·(1,1,1,0)·(3,2,0,0).</ref>

Bei vorgegebener Primzahlsequenz ist die Faktorisierung bis auf Einheiten zwischen den Primelementen bzw. links und rechts davon und den vielen Aufspaltungsmöglichkeiten eines natürlichen Teilers (dazu muss in der Primzahlsequenz eine Primzahl mindestens 2 Mal vorkommen) eindeutig. Für die Faktorisierung in <math>\Z</math> stehen mehrere Algorithmen zur Verfügung. Ein der Primzahl <math>p_1</math> in <math>\Z</math> korrespondierendes Primelement <math>\pi_1</math> in <math>H</math> kann man bspw. mit der oben beschriebenen Funktion <math>\operatorname{ ggT }_L (\xi,p_1)</math> dingfest machen und dann eben links von <math>\xi</math> abspalten. Ist das Ergebnis von <math>\operatorname{ ggT }_L (\xi,p_1) = p_1</math>, dann kommt die Primzahl <math>p_1</math> in der Primzahlsequenz mindestens 2 Mal vor, und man kann unter ihren vielen Jacobi-Aufspaltungen ein beliebiges Primelement auswählen.<ref group="Anm">Bei den Gaußschen Zahlen <math>\Z[ \mathrm{i}_{\Complex} ]</math> gibt es rein reelle Primelemente, nämlich die Primzahlen <math>p \in \Z</math> mit <math>p \equiv 3 \mbox{ mod } 4</math>. Die Primzahlen <math>p \equiv 1 \mbox{ mod } 4</math> haben genau 2 Primteiler in <math>\Z[ \mathrm{i}_{\Complex} ]</math>, die <math>p = (a + b \, \mathrm{i}_{\Complex}) \, (a - b \, \mathrm{i}_{\Complex})</math> eindeutig zerlegen und zueinander konjugiert sind.</ref>

Metrik, Vervollständigung und Potenzreihenentwicklung

Archimedische Bewertung und Metrik

Die „natürliche“ Bewertung des Schiefkörpers <math>S</math> ist die Betragsbewertung

<math>|\xi| = \sqrt{\|\xi\|}</math>.

Da jede Größe durch Vervielfachung einer Einheitsgröße betragsmäßig überholt werden kann, wird diese Bewertung archimedisch genannt.<ref group="Anm">Man kann ihr eine Gruppe von „Einheiten“

<math>U_{\infty} := \left\{\xi \in S \mid \|\xi\| = 1 \right\}</math>

zuordnen, zu der es allerdings wegen der Archimedizität keinen (Bewertungs-)Ring gibt.</ref> Dieser Betrag induziert die Metrik

<math>\operatorname{d}_{\infty}(\xi,\eta) := |\xi-\eta|</math>,

die genau dem euklidischen Abstand im <math>\R^4</math> entspricht. Sie erfüllt bekanntlich die Axiome für Metriken:

      (1) Definitheit <math>\operatorname{d}_{\infty}\left(\xi,\eta\right) = 0 \iff \xi = \eta</math>,
      (2) Symmetrie <math>\operatorname{d}_{\infty}\left(\xi,\eta\right) = \operatorname{d}_{\infty}(\eta,\xi)</math>,
      (3) Dreiecksungleichung                         <math>\operatorname{d}_{\infty}\left(\xi,\eta\right) \leq \operatorname{d}_{\infty}(\xi,\vartheta) + \operatorname{d}_{\infty}(\vartheta,\eta)</math>.

Die Vervollständigung von <math>S</math> für die Metrik <math>\operatorname{d}_{\infty}</math> führt zu <math>\mathbb{H}</math>, den Quaternionen mit reellen Koeffizienten. Die Vervollständigung von <math>H</math> für die Metrik <math>\operatorname{d}_{\infty}</math> führt zu nichts Neuem, da <math>H</math> eine diskrete Teilmenge von <math>\mathbb{H}</math> ist.

{{#invoke:Vorlage:Anker|f |errCat=Wikipedia:Vorlagenfehler/Vorlage:Anker |errHide=1}} Zu jeder Hurwitzquaternion <math>\xi \in H</math> gibt es eine eindeutige Darstellung durch jede der zwei endlichen Reihen

<math>\xi =\sum_{i=0}^n \eta_i \cdot \varrho^i </math>     oder   <math>\xi =\sum_{i=0}^n \varrho^i \cdot \vartheta_i</math>

mit der Basis <math>\varrho:=\mathrm i \! - \! 1</math><ref>{{#invoke:Vorlage:Literatur|f}}</ref>, Ziffern <math>\eta_i, \vartheta_i \in C := \{0, 1, \varepsilon, \zeta \} </math> (s. Abschnitt #Hurwitz-Einheiten), Basispotenzen rechts bzw. links davon und einem <math>n\in \N_0</math> mit <math>\|\varrho\|^n = 2^n \geq \|\xi\|</math>.

Dieses Stellenwertsystem, das sich auf ganz <math>\mathbb{H}</math> erweitern lässt, hat folgende Eigenschaften:

Z. B. gibt es drei Darstellungen für
     <math>\begin{array}{lrr} \eta:=(1+3 \, \mathrm i)/5 &=& \; 0{_{_\blacktriangleright}} \! {_{_\varrho}} \! {\color{Brown} \overline{010}} &=& {\color{Brown} \varrho^{-2} \!\!+\! \varrho^{-5} \!\!+\! \dots} &=& {\color{Brown} \varrho^{-3}/(1\!\!-\!\varrho^{-3})\,\varrho^1} \\ &=& \; 11{_{_\blacktriangleright}} \! {_{_\varrho}} \! {\color{Brown} \overline{001}} &=& \varrho^1 \!\!+\! \varrho^0 + {\color{Brown} \varrho^{-3} \!\!+\! \varrho^{-6} \!\!+\! \dots} &=& \varrho \!+\! 1 + {\color{Brown} \varrho^{-3}/(1\!\!-\!\varrho^{-3})\,\varrho^0} \\ &=& \; 1110{_{_\blacktriangleright}} \! {_{_\varrho}} \! {\color{Brown} \overline{100}} &=& \varrho^3 \!\!+\! \varrho^2 \!\!+\! \varrho^1 + {\color{Brown} \varrho^{-1} \!\!+\! \varrho^{-4} \!\!+\! \dots} &=& \varrho^3 \!\!+\! \varrho^2 \!\!+\! \varrho + {\color{Brown} \varrho^{-3}/(1\!\!-\!\varrho^{-3})\,\varrho^2} \end{array}</math>
und genauso alle <math>\eta+\xi</math> mit <math>\xi \in H</math>, wobei die Periode wie üblich durch eine über die periodischen Ziffern gezogene Linie gekennzeichnet ist.</ref>

  • Die Hurwitzquaternionen entsprechen genau den Darstellungen ohne Nachkommastelle.
  • Die Elemente <math>\in S</math>, und nur solche rationalen Elemente, haben periodische Darstellungen.<ref group="Anm">Mit dem folgenden Pseudocode lassen sich Hurwitzquaternionen in ein Stellenwertsystem zu einer Basis <math>\varrho \in (1 \! + \! \mathrm i) \cdot Q_{24}</math> mit 4 Ziffern – alle mit Norm ≤1 – codieren.

Nach S. Khmelnik, der die Basis −1±i zum ersten Mal (1964) für die komplexen Zahlen vorgeschlagen hat, hängt die Endlichkeit der Darstellung sowohl von der Basis wie vom Ziffernsatz ab. Für <math>H</math> geeignete Stellenwertsysteme sind <math>\big\langle \varrho := \mathrm i \! - \! 1; \{0, 1, \varepsilon, \zeta \} \big\rangle</math> mit Erzeugenden <math>\varepsilon, \zeta</math> von <math>Q_{24}</math> (s. Abschnitt #Hurwitz-Einheiten). Statt <math>\mathrm i</math> kann auch jedes andere Element der Ordnung 4 <math>\in \mathsf{Q}_8</math> genommen werden.

<math>\operatorname{ EncodeArchim }_R (\xi) \; \{</math> Hurwitzquaternion <math>\xi \in H</math>
   <math>D =</math> " " die leere Zeichenkette
   <math> \mathrm{ while } \; (\xi \ne 0) \; \{ \;</math> Die Schleife terminiert für <math>\xi \in H</math> und geeignete Stellenwertsysteme.
     <math> \mathrm{ for } \; k = 0 \; \mathrm{ to } \; 3 \; \{ \;</math> Genau eine der Ziffern aus dem 4-wertigen Ziffernsatz …
       <math> \eta = \xi-C[k]</math>    … <math>C \, = \, \{0, 1, \varepsilon, \zeta \}</math> qualifiziert sich.
       <math> \mathrm{ if } \; \mathrm{ mod } (\|\eta\|,2) = 0 \; \mathrm{ then } \; \{ \; </math>    Wenn die Norm gerade ist, …
         <math> \xi = \eta \cdot \varrho^{-1} </math> … ist diese Division (eine rechte) ohne Rest.
         <math> d=</math><math>01\varepsilon\zeta</math><math>[k] </math> Der Code <math>d</math> für die neue Ziffer …
         <math> D = d.D </math> … wird dem Ergebnis links vorangestellt.
         <math> \mathrm{ break } \; \} \} \} </math>
   <math> \mathrm{ return } \; D \; \}</math>   

Das Auswahlkriterium für die Ziffern ist eines der Teilbarkeit – also ein nichtarchimedisches. Deshalb werden auch die Ziffern aufsteigend von den niedrigen zu den hohen Potenzen von <math>\varrho</math> geliefert. Die Potenzen sind hier rechte – daher der Funktionsname – Faktoren der Ziffern. Dazu passt das von links nach rechts absteigende Horner-Schema, z. B.

   <math>(\zeta \! \cdot \! \varrho + \varepsilon) \! \cdot \! \varrho + 1 \; = \; \zeta \! \cdot \! \varrho^2 + \varepsilon \! \cdot \! \varrho^1 + 1 \! \cdot \! \varrho^0 \; = \; \zeta \varepsilon 1{_{_\blacktriangleright}} \! {_{_\varrho}} </math>.
Datei:Complex base (I-1).svg
Eine Überdeckung der Gaußschen Zahlen durch ein Stellenwertsystem zur Basis i-1 mit Ziffernsatz {0,1}

Üblicherweise sind bei archimedischen Stellenwertsystemen die Terme mit Exponenten ≥ 0 links; Nachkommastellen schließen sich rechts vom optionalen Stellenwert-Trennzeichen »<math>{ \color{White} l} \! {_{_\blacktriangleright}} \! {_{_\varrho}}\!</math>« an, das in seiner Asymmetrie anzeigt, auf welcher Seite die Exponenten negativ unendlich werden können. Das angehängte {{#if:trim|Subskript <math>{ \color{White} l} \!\! {_{_\varrho}}</math>}} drückt aus, dass <math>\varrho </math> die Basis ist und dass deren Potenzen sich von rechts mit den Koeffizienten (Ziffern) multiplizieren. Somit haben wir z. B.

   <math>\zeta \varepsilon 1{_{_\blacktriangleright}} \! {_{_\varrho}} \; = \; 1\zeta 1\zeta 1 \!\!\; {_{_\varrho}} \!\!\; {_{_\blacktriangleright}} \; = \; 1 + \varrho \!\!\; \cdot \! (\zeta + \varrho \! \cdot \! (1 + \varrho \! \cdot \! (\zeta + \varrho \! \cdot \! 1 )))</math>.

Ein genuin archimedisches Auswahlkriterium für die Ziffern, welches die Ziffern von den hohen Potenzen absteigend liefert und sich für ganz <math>\mathbb{H}</math> eignet, ist wesentlich komplizierter zu formulieren, wie man schon an der Form des nebenstehenden drachenförmigen Gebiets erkennen kann.
Es zeigt das von einer Potenz <math>\varrho^n</math> in der Gauß-Ebene in eindeutiger Weise durch Summen niedrigerer Potenzen erreichbare Gebiet in gleichen Grautönen – bei jedem Potenzschritt wird ein exaktes Duplikat der Vereinigung des Bisherigen hinzugefügt.

Additionstafel
<math>+</math> <math>{ \color{White}..}0{ \color{White}..}</math> <math>1</math> <math>\varepsilon</math> <math>\zeta</math>
<math>0</math> <math>{ \color{OliveGreen} 0 }</math> <math>{ \color{Red} 1 }</math> <math>{ \color{OliveGreen} \varepsilon }</math> <math>{ \color{Red} \zeta }</math>
<math>1</math> <math>{ \color{Red} 1 }</math> <math>{ \color{OliveGreen} 1100 }</math> <math>{ \color{Red} \varepsilon\varepsilon 0\zeta }</math> <math>{ \color{OliveGreen} \zeta \zeta 0\varepsilon }</math>
<math>\varepsilon</math> <math>{ \color{OliveGreen} \varepsilon }</math> <math>{ \color{Red} \varepsilon\varepsilon 0\zeta }</math> <math>{ \color{OliveGreen} \varepsilon\varepsilon 00 }</math> <math>{ \color{Red} 1 }</math>
<math>\zeta</math> <math>{ \color{Red} \zeta }</math> <math>{ \color{OliveGreen} \zeta \zeta 0\varepsilon }</math> <math>{ \color{Red} 1 }</math> <math>{ \color{OliveGreen} \zeta \zeta 00 }</math>

Das additive Erzeugendensystem <math>\left\{\varepsilon, \mathrm i , \mathrm j , \mathrm k \right\}</math> von <math>H</math> hat die resp. Codierungen <math>\left\{ \;\;\;\; \varepsilon, \;\;\; 11 , \;\; \zeta \zeta 1, \zeta \zeta 1 \varepsilon 1 \right\}</math>. (Die Codierungen sind vom Typ <math>{ \color{White} l} \!\! {_{_\blacktriangleright}} \! {_{_\varrho}}</math>, die Potenzen der Basis <math>\varrho</math> stehen also rechts in ihrem Term. Das Trennzeichen ist bei ganzen Zahlen weggelassen.) Hiermit und mit Hilfe der gezeigten Additionstafel lässt sich jede Hurwitzquaternion codieren. (Für den Bau einer Arithmetik für die Hurwitzquaternionen sind jedoch Additionstafeln geschickter, die zu jeder der 9 Ziffernsummen zweier Summanden und jedem der 225 möglichen Überträge die neuen Überträge enthalten.) Wegen <math>\varepsilon \cdot \zeta=\zeta \cdot \varepsilon=1</math> bedürfen von der Multiplikationstafel nur die Quadrate

<math>\varepsilon^2 \; = \; \zeta \zeta \zeta 0 \zeta</math>   und
<math>\zeta^2 \; = \; \varepsilon \varepsilon \varepsilon 0 \varepsilon</math>

einer Erwähnung.

Vertauschungsregeln
<math>\varrho^1 \cdot \varepsilon </math>  <math> \varepsilon \varepsilon \varepsilon \zeta 0 </math> <math>\varrho^1 \cdot \zeta </math>  <math> \varepsilon \varepsilon \varepsilon 0 </math>
<math>\varrho^2 \cdot \varepsilon </math>  <math> \zeta \zeta 1\varepsilon 00 </math> <math>\varrho^2 \cdot \zeta </math>  <math> \varepsilon \varepsilon \varepsilon \zeta 1\zeta 00 </math>
<math>\varrho^3 \cdot \varepsilon </math>  <math> \zeta \zeta 000 </math> <math>\varrho^3 \cdot \zeta </math>  <math> \zeta \zeta \zeta 0\zeta \varepsilon 000 </math>

Mit den Vertauschungsregeln können Ziffern von der rechten auf die linke Seite von <math>\varrho</math> gebracht werden. Da <math>\varrho^{0}=1</math> und <math>\varrho^{4}=-4</math> im Zentrum liegen, haben wir      <math>\varrho^{n+4} \cdot \varepsilon \; = \; \varrho^{n} \cdot \varepsilon \cdot \varrho^{4}</math>   und      <math>\varrho^{n+4} \cdot \zeta \; = \; \varrho^{n} \cdot \zeta \cdot \varrho^{4}</math>, so dass sich die Tabelle auf 3 Einträge beschränken kann. Weitere Codierungsbeispiele:

     <math>-1=\varrho^4+\varrho^3+\varrho^2+1 \; = \; 11101 </math> <math>\in H</math>,  
     <math>-\tfrac15=\sum_{i=1}^\infty \varrho^{-4i} \; = \; 0{ \color{White} l} \!\! {_{_\blacktriangleright}} \! {_{_\varrho}} \! \overline{0001} \; = \; 0,00010001\dots</math>     <math>\in S \! \setminus \! H</math>.

</ref>

Nichtarchimedische Bewertung und Metrik

Zu einer festen Primzahl <math>p</math> sei für jedes <math>\xi \in S</math>

<math>\operatorname{v}_p(\xi) := n</math>  mit  <math>\|\xi\| = \tfrac{s}{t} \; p^n, p\nmid s\in\N, p\nmid t\in\N, n\in\Z\cup\{\infty\}</math>

der <math>p</math>-Exponent der Norm. Diese (Exponenten-)Bewertung erfüllt:

     (A) Definitheit <math>\operatorname{v}_p(\xi) = \infty \iff \xi = 0</math>,
     (B) Multiplikativität <math>\operatorname{v}_p(\xi \cdot \eta) \; = \; \operatorname{v}_p(\xi) + \operatorname{v}_p(\eta)</math>,
     (C) verschärfte Dreiecksungleichung            <math>\operatorname{v}_2(\xi+\eta) \geq \min \left( \operatorname{v}_2(\xi), \operatorname{v}_2(\eta) \right)</math>.

Man beachte, dass der <math>p</math>-Exponent der Norm zu einer Primzahl <math>p>2</math> die Bedingung (C) nicht erfüllt.<ref group="Anm">Denn für alle Primelemente <math>\pi \in H</math> mit <math>\| \pi \| = p</math> ist <math>\operatorname{v}_p(\pi) = \operatorname{v}_p(\bar \pi) = 1</math>. Wenn nun der Realteil <math>\operatorname{Re} \pi = 0</math> sein sollte, dann lässt sich unter Beibehaltung des bisher Gesagten durch Multiplikation mit einer der Quaternionen <math>\mathrm i,\mathrm j,\mathrm k</math> sicherstellen, dass <math>\operatorname{Re} \pi \ne 0</math>. Dann ist <math>0 < \|\operatorname{Re} \pi\|</math>  <math>= \| \tfrac{1}{2} (\pi + \bar \pi) \| < p</math>, also <math>\operatorname{v}_p(\mathrm{Re} \, \pi) = 0</math>. Wo doch für eine Bewertung <math>\operatorname{v}_p(\mathrm{Re} \, \pi)</math>  <math>= \operatorname{v}_p(\pi + \bar \pi)</math>  <math>\geq \min \left( \operatorname{v}_p(\pi), \operatorname{v}_p(\bar \pi) \right) =1</math> sein müsste.</ref> Dass es bei <math>p=2</math> klappt, liegt an der Zweiseitigkeit des Ideals <math>\mathit{\Lambda}</math>.

Man kann <math>\operatorname{v}_p</math> eine Gruppe von „Einheiten“

<math>U_p := \left\{\xi \in S \mid \operatorname{v}_p(\xi) = 0 \right\}</math>

zuordnen, zu der es für <math>p=2</math> einen Bewertungsring gibt.<ref group="Anm">Wir haben die Reihe von Normalteilern <math>Q_{24} \triangleleft U_{\infty} \triangleleft U_p</math>. Die sind verschieden, denn es ist z. B. <math>\tfrac15(4+2\,\mathrm i+2\,\mathrm j+\mathrm k) \; \in \; U_{\infty} \! \setminus \! Q_{24}</math> und <math>4+2\,\mathrm i+2\,\mathrm j+\mathrm k \; \in \; U_2 \! \setminus \! U_{\infty}</math>.</ref>

Der Bewertungsring zu <math>\operatorname{v}_2</math> ist

<math>A := \left\{\xi \in S \mid \operatorname{v}_2(\xi) \geq 0 \right\} = H \cdot U_2 = H N</math>,

ein lokaler Ring mit dem maximalen Ideal

<math>\mathfrak m := \left\{\xi \in S \mid \operatorname{v}_2(\xi) > 0 \right\} = \mathit{\Lambda} \cdot U_2 = \mathit{\Lambda} N</math>,

wobei <math>N := \{\tfrac{1}{t} \; \mid \; 2 \nmid t \in \N \}</math> die (skalaren) Normen der Nenner von <math>U_2</math> beisteuert. Den Anschluss zu den 2-adisch ganzrationalen Zahlen schafft wegen <math>\Z_{(2)} = \Z \, N</math> die Gleichung

<math>A = \left\{\xi = x_0+x_1\,\mathrm i+x_2\,\mathrm j+x_3\,\mathrm k \; \mid \; (x_0,x_1,x_2,x_3) \in {\Z_{(2)}}^4 \, \cup \, ( \tfrac{1}{2} + \Z_{(2)} )^4 \right\}</math>.<ref group="Anm"><math>A</math> ist Unterring des Schiefkörpers <math>S</math> und ist die Lokalisierung des Rings <math>H</math> an seinem Primideal <math>\mathit{\Lambda}</math>, seiner einzigen endlichen Stelle.

   Die einzige unendliche Stelle ist die oben erwähnte archimedische.

   Die Betragsfunktion zu einer nicht-trivialen Division mit Rest ist notwendigerweise archimedisch. </ref>

Die durch <math>\operatorname{v}_2</math> definierte Abstandsfunktion

<math>\operatorname{d}_2(\xi,\eta) := 2^{-\operatorname{v}_2(\xi-\eta)}</math>

erfüllt ebenfalls die Axiome für Metriken. Dazu noch die

       verschärfte Dreiecksungleichung            <math>\operatorname{d}_2\left(\xi,\eta\right) \leq \max \left( \operatorname{d}_2(\xi,\zeta), \operatorname{d}_2(\zeta,\eta) \right)</math>,

die <math>\operatorname{d}_2</math> zu einer Ultrametrik macht. Die Vervollständigung von <math>S</math> für diese Metrik führt zu

<math>\hat S := \left\{\xi = x_0+x_1\,\mathrm i+x_2\,\mathrm j+x_3\,\mathrm k \; \mid \; x_0,x_1,x_2,x_3 \in \Q_2 \right\}</math>,

den Quaternionen mit 2-adischen Koeffizienten. Der vervollständigte Bewertungsring ist

<math>\hat A := \{\xi \in \hat S \mid \operatorname{\hat v_2}(\xi) \geq 0 \}</math>,

der mit der Vervollständigung <math>\hat H</math> des Rings <math>H</math> der Hurwitzquaternionen zusammenfällt, weil <math>H</math> in <math>A</math> <math>\operatorname{d}_2</math>-dicht liegt<ref group="Anm">wegen (Satz von Euler und eulersche φ-Funktion) <math>\tfrac1{t}=\tfrac{1-2^{\varphi(t)}}{t} \, (1+2^{\varphi(t)}+2^{2 \, \varphi(t)}+\dots)</math> für <math>2 \nmid t \in \N</math></ref>. Hierbei ist <math>\operatorname{\hat v_2}</math> die eindeutige Fortsetzung von <math>\operatorname{v_2}</math> auf <math>\hat S</math>.

Aus den Nebenklassen
des Ideals <math>\mathit{\hat \Lambda}</math> zu bildende
Ringe <math>\hat L</math> und <math>\hat H</math>
<math>\widehat{[0]} \cup \widehat{[1]} \cup \widehat{[\varepsilon^4]} \cup \widehat{[\varepsilon^2]}</math>
<math> =\hat L \cup \widehat{\varepsilon^4 \! + \! L} = \hat H </math>
<math>\mid</math>
<math>\widehat{[0]} \cup \widehat{[1]}</math>
<math>= \hat L</math>
<math>\mid</math>
<math>\widehat{[0]}</math>
<math> = \mathit{\hat \Lambda}</math>

Das vervollständigte Bewertungsideal ist

<math>\hat {\mathfrak m} := \mathit{\hat \Lambda} := \{\xi \in \hat S \mid \operatorname{\hat v_2}(\xi) > 0 \} = \hat H \cdot \lambda = \lambda \cdot \hat H</math>,

wo <math>\lambda \in \hat H</math> mit <math>\operatorname{\hat v_2}(\lambda) = 1</math>, und der Restklassenkörper <math>\hat H/\mathit{\hat \Lambda}</math> ist isomorph zu dem im Abschnitt Ideale erwähnten <math>H/\mathit{\Lambda} \cong \mathbb{F}_{2^2}</math>.

Wenn wir <math>\hat {{ \color{White}\_}}</math> als Vervollständigungsoperator nehmen, erhalten wir das nebenstehende Diagramm für die Vervollständigungen der Nebenklassen von <math>\mathit{\Lambda}</math>, die allerdings im Unterschied zu oben keine Gitter mehr sind.

Wie bei den p-adischen Zahlen haben wir, bei einem festen Primelement <math>\lambda \in (1 \! + \! \mathrm i) \cdot Q_{24}</math>, eine eindeutige <math>\lambda</math>-adische Darstellbarkeit eines Elementes <math>\xi \in \hat S</math> durch jede der zwei <math>\operatorname{d}_2</math>-konvergenten Reihen

<math>\xi=\sum_{i=\operatorname{v}_2(\xi)}^\infty \lambda^i \cdot \zeta_i </math>       oder     <math>\xi =\sum_{i=\operatorname{v}_2(\xi)}^\infty \vartheta_i \cdot \lambda^i </math>

mit <math>\zeta_i, \vartheta_i \in Q_4</math> (s. o. Repräsentantensystem) und Potenzen der Basis links bzw. rechts davon. Die Elemente <math>\in S</math>, und nur diese rationalen Elemente, haben periodische Darstellungen.<ref group="Anm">In diesem Artikel seien bei nichtarchimedischen Stellenwertsystemen die Terme mit Exponenten ≥ 0 ebenfalls links vom Trennzeichen platziert; Terme mit negativen Exponenten (bei „gebrochenen“ Zahlen) sind dann rechts vom optionalen Stellenwert-Trennzeichen »<math>{ \color{White} l} \!\! {_{_\blacktriangleleft}}</math>«, das in seiner Asymmetrie anzeigt, in welcher Richtung die Exponenten unendlich werden können, also den Unterschied zwischen archimedischer und nichtarchimedischer Darstellung markiert. Das angehängte Subskript <math>{ \color{White} l} \!\! {_{_\lambda}}</math> drückt aus, dass <math>\lambda </math> die Basis ist und dass deren Potenzen sich rechts von den Koeffizienten (Ziffern) befinden.
Z. B. ist

     <math>-1=\lambda^4+\lambda^3+\lambda^2+1 \; = \; 11101 {_{_\blacktriangleleft}} {_{_\lambda}}</math>    im System <math>\big\langle \lambda=\mathrm i \! - \! 1; \{0, 1, \varepsilon, \bar \varepsilon \}\big\rangle</math> und
     <math>-1=\sum_{i=2}^\infty \lambda^i +1 \; = \; \bar 101 {_{_\blacktriangleleft}} {_{_\lambda}} \; = \; \dots 11101 {_{_\blacktriangleleft}} {_{_\lambda}}</math>     im System <math>\big\langle \lambda=\mathrm i \! + \! 1; \{0, 1, \varepsilon^4, \varepsilon^2 \}\big\rangle</math>.

Die folgende Funktion <math>\operatorname{ EncodeNonarch }_R</math> kann im nichtarchimedischen Kontext alle Quaternionen aus <math>\hat H</math> beliebig genau codieren, auch solche die keine endlichen Codierungen haben (deshalb die Erweiterung um die maximale Stellenzahl gegenüber der archimedischen Funktion).

<math>\operatorname{ EncodeNonarch }_R (\xi, s) \; \{</math> Quaternion <math>\xi \in \hat H</math>, maximale Stellenzahl <math>s \in \N</math>
   <math>D =</math> " " die leere Zeichenkette
   <math> \mathrm{ for } \; j = 1 \; \mathrm{ to } \; s \; \{ \;</math>
     <math> \mathrm{ if } \; \xi = 0 \; \mathrm{ then } \; \mathrm{ return } \; [\mathrm{ true },D] \;</math>    Das Ergebnis <math>D</math> ist vollständig.
     <math> \mathrm{ for } \; k = 0 \; \mathrm{ to } \; 3 \; \{ \;</math> Genau eine der Ziffern aus dem 4-wertigen …
       <math> \eta = \xi-C[k]</math>    … Ziffernsatz <math>C</math> qualifiziert sich.
       <math> \mathrm{ if } \; \mathrm{ mod } (\|\eta\|,2) = 0 \; \mathrm{ then } \; \{ \; </math> Wenn die Norm gerade ist, …
         <math> \xi = \eta \cdot \lambda^{-1} </math> … ist diese Division (eine rechte) ohne Rest.
         <math> d=Z[k] </math> Das Zeichen für die neue Ziffer …
         <math> D = d.D </math> … wird dem Ergebnis links vorangestellt.
         <math> \mathrm{ break } \; \} \} \} </math>
   <math> \mathrm{ return } \; [\mathrm{ false },D] \; \}</math> Das Ergebnis <math>D</math> ist nicht vollständig.

Die für den archimedischen Fall genannten Codierungssysteme sind auch für <math>\hat H</math> (und <math>\operatorname{ EncodeNonarch }_R</math>) geeignet, insbesondere da die <math>\varrho</math> Primelemente in <math>\hat H</math> sind und so als Basis <math>\lambda</math> genommen werden können.
Sind für ein <math>\xi \in H</math> nichtarchimedische und archimedische Codierung (bei gleichem System) beide endlich, dann stimmen auch die Codes überein.</ref>

<ref group="Anm">Die Sonderstellung der 2 unter den Primzahlen kommt auch bei den folgenden Überlegungen zur Nullteilerfreiheit von vollständigen, <math>H</math> umfassenden Algebren heraus:

Sei <math>p>2</math> eine ungerade Primzahl. Nach dem Vier-Quadrate-Satz gibt es 4 Summanden <math>n_1, n_2, n_3, n_4 \in \N</math> mit <math>n_1^2+n_2^2+n_3^2+n_4^2 = p</math>. Nun ist <math>n_4^2-p</math> quadratischer Rest <math>\; \operatorname{mod} \, p</math>, es gibt also nach dem henselschen Lemma ein <math>m \in \Z_p</math> mit <math>m^2 = n_4^2-p</math>, so dass <math>n_1^2+n_2^2+n_3^2+m^2 = 0</math>. Mit dem Ergebnis, dass es unter den Quaternionen mit p-adischen Koeffizienten für <math>p>2</math> Nullteiler gibt.

Im englischen Wikipediaartikel Quaternion algebra#Quaternion algebras over the rational numbers wird festgestellt, dass die Vervollständigungen des Körpers <math>\Q</math> nur über den Stellen <math>p=2</math> und <math>\infty</math> nullteilerfrei sind.

  • Für alle ungeraden Zahlen <math>n</math> ist <math>n^2 \equiv 1 \; \operatorname{mod} \, 8</math>, also ist die Summe von 1 bis 4 ungeraden Quadraten <math>\not\equiv 0 \; \operatorname{mod} \, 8</math>. Somit gibt es keine 4 Quadrate in <math>\Q_2</math>, die nicht-trivial zu <math>0</math> aufsummieren, <math>\hat S</math> enthält also keine Nullteiler – wie es sein muss.
  • Schon bei 5 Summanden sieht es ganz anders aus:
Alle <math>n \equiv 7 \; \operatorname{mod} \, 8</math> benötigen wenigstens 4 Summanden <math>n_1, n_2, n_3, n_4 \in \N</math>, damit ihre Quadrate die Summe <math>n</math> bilden. Andererseits ist <math>-n \equiv 1 \; \operatorname{mod} \, 8</math> quadratischer Rest <math>\; \operatorname{mod} \, 8</math>, es gibt also ein <math>m_2 \in \N</math> mit <math>m_2^2 \equiv -n \; \operatorname{mod} \, 2^3</math>. Für <math>i = 2, 3, 4, \dots </math> sei nun <math>m_i \in \N</math> derart, dass <math>m_i^2 \equiv -n \; \operatorname{mod} \, 2^{i+1}</math>, und sei <math>m_{i+1} \equiv m_i-\tfrac{m_i^2+n}{2 m_i} \; \operatorname{mod} \, 2^{i+2}</math>. Dann ist <math>m_{i+1}^2 \equiv m_i^2-(m_i^2+n)</math>   <math> \equiv -n \; \operatorname{mod} \, 2^{i+2}</math>, d. h., es gibt eine <math>\operatorname{d}_2</math>-konvergente Folge <math>m := \lim_{i\to\infty} m_i \in \Z_2</math>, deren Quadrat <math>=-n</math> ist. Mit dem Ergebnis, dass die Summe aus den 5 Quadraten <math>n_1^2+n_2^2+n_3^2+n_4^2+m^2</math> verschwindet.
Alle <math>n \equiv 3 \; \operatorname{mod} \, 8</math> oder <math>n \equiv 6 \; \operatorname{mod} \, 8</math> benötigen wenigstens 3 Summanden <math>n_1, n_2, n_3 \in \N</math>, damit ihre Quadrate die Summe <math>n</math> bilden. Andererseits sind weder <math>-n \equiv 5 \; \operatorname{mod} \, 8</math> noch <math>-n \equiv 2 \; \operatorname{mod} \, 8</math> quadratische Reste <math>\; \operatorname{mod} \, 8</math>, es braucht also mindestens 2 zusätzliche Zahlen <math>n_4</math> und <math>n_5</math> für <math>n_4^2+n_5^2 \equiv -n \; \operatorname{mod} \, 8</math>. Wie oben kann <math>n_5 \in \Z_2</math> so gewählt werden, dass <math>n_1^2+n_2^2+n_3^2+n_4^2+n_5^2</math> verschwindet.
  • Aus jedem dieser Ergebnisse folgt weiter, dass es in den Quaternionenalgebren mit Koeffizienten aus den über <math>\Q_2</math> quadratischen Körpern <math>\Q_2(\sqrt{-1})</math>, <math> \Q_2(\sqrt{\pm 2})</math>, <math> \Q_2(\sqrt{\pm 3})</math> und <math> \Q_2(\sqrt{\pm 6})</math> (die Aufzählung ist vollständig) Nullteiler gibt.
  • Nullteiler gibt es auch unter den Quaternionen mit Koeffizienten aus dem über <math>\R</math> quadratischen Körper <math>\Complex = \R(\mathrm{i}_{\Complex})</math> wegen der Quadratsumme <math>\mathrm{i}_{\Complex}^2+1^2+0^2+0^2 = 0</math>.

Solche Erweiterungen einer Quaternionenalgebra werden als Skalarerweiterungen bezeichnet. Durch sie können im Tensorring Nullteiler hinzukommen.

Wegen <math>\sqrt{5} \notin \Q_2</math> und <math>\sqrt{2} \notin \Q_2</math> sind weder das 120-Zell noch das 600-Zell Polytope des <math>\Q_2^4</math>. Nach Conway, 3.5 The Finite Groups of Quaternions, S. 33, sind alle Quaternionen über <math>\Q_2</math>, die endliche Ordnung haben, in <math>Q_{24}</math>.</ref>

Siehe auch

Literatur

  • {{#invoke:Vorlage:Literatur|f}}
  • {{#invoke:Vorlage:Anker|f |errCat=Wikipedia:Vorlagenfehler/Vorlage:Anker |errHide=1}}{{#invoke:Vorlage:Literatur|f}}
  • {{#invoke:Vorlage:Anker|f |errCat=Wikipedia:Vorlagenfehler/Vorlage:Anker |errHide=1}}{{#invoke:Vorlage:Literatur|f}}
  • {{#invoke:Vorlage:Anker|f |errCat=Wikipedia:Vorlagenfehler/Vorlage:Anker |errHide=1}}{{#invoke:Vorlage:Literatur|f}}

Weblinks

Anmerkungen

<references group="Anm" />

Einzelnachweise

<references />