Proendliche Zahl

In der Algebra und Zahlentheorie ist eine proendliche Zahl (auch pro-endliche Zahl, proendliche Ganzzahl oder profinite (Ganz)zahl, englisch: profinite integer) durch die Reste (Restklassen) festgelegt, die sie in allen ganzzahligen Restklassenringen bildet. Damit ist sie ein Element aus der proendlichen Vervollständigung $\hat{\mathbb{Z}}$ (gesprochen: Zett-Dach) der Gruppe der ganzen Zahlen Vorlage:Nowrap Die (rationalen) Ganzzahlen lassen sich vermöge des kanonischen injektiven Homomorphismus

$\iota :\begin{array}{ccc}\mathbb{Z}& \hookrightarrow & \hat{\mathbb{Z}}\\ r& \mapsto & (r+1\mathbb{Z},r+2\mathbb{Z},r+3\mathbb{Z},\dots )\end{array}$

in die proendlichen Zahlen einbetten. Dabei wird die Zahl $r:=1\in \mathbb{Z}$ in allen Restklassenringen $\mathbb{Z}/i\mathbb{Z}$ auf das dortige $1+i\mathbb{Z}$ abgebildet. Dieses $(1+1\mathbb{Z},1+2\mathbb{Z},1+3\mathbb{Z},\dots )$ „erzeugt“ gewissermaßen $\hat{\mathbb{Z}}.$

Die so eingebetteten ganzen Zahlen $\mathbb{Z}$ liegen dicht in den proendlichen ganzen Zahlen Vorlage:Nowrap Sie sind in $\hat{\mathbb{Z}}$ Folgen von Restklassen, und bei den Eigenschaften bspw. einer solchen 1 oder 2 kommt es (wie häufig in der Abstrakten Algebra) nur auf diejenigen an, die sie in ihren Verknüpfungen haben.

Die Galois-Gruppe des algebraischen Abschlusses eines endlichen Körpers über diesem Körper ist isomorph zu $\hat{\mathbb{Z}}.$

Definition

Die proendliche Vervollständigung der Gruppe der ganzen Zahlen $\mathbb{Z}$ ist

$\hat{\mathbb{Z}}:=\underset{i\in \mathbb{N}}{\underleftarrow{\lim }}\mathbb{Z}/i\mathbb{Z}$           (projektiver oder inverser Limes).

Die Bildung eines projektiven Limes erfordert ein sog. projektives System bestehend aus einer gerichteten Indexmenge, die eine Folge von Objekten indiziert, und Übergangsmorphismen zwischen diesen Objekten. Für $\hat{\mathbb{Z}}$ nimmt man als gerichtete Indexmenge die natürlichen Zahlen $(\mathbb{N},\mid ),$ die durch die Teilbarkeitsrelation $k\mid j$ partiell geordnet sind, und als Folge von Objekten die Folge der endlichen zyklischen Gruppen $\mathbb{Z}/j\mathbb{Z}.$ Zu jedem $j$ und jedem $k\mid j$ gibt es den Gruppenhomomorphismus (die „Restklassenabbildung“, die „natürliche Surjektion“)

$f_{jk}:\begin{array}{ccc}\mathbb{Z}/j\mathbb{Z}& \to & \mathbb{Z}/k\mathbb{Z}\\ r+j\mathbb{Z}& \mapsto & r+k\mathbb{Z},\end{array}$

der wegen $j\mathbb{Z}\subset k\mathbb{Z}$ wohldefiniert ist. Diese Homomorphismen nimmt man als Übergangsmorphismen zwischen den Objekten. Sie bilden einen Erzeuger von $\mathbb{Z}/j\mathbb{Z}$ in einen von $\mathbb{Z}/k\mathbb{Z}$ ab und sind für $k\mid j\mid i$ in einer Weise, nämlich

$f_{ik}(r+i\mathbb{Z})=r+k\mathbb{Z}=f_{jk}(r+j\mathbb{Z})=f_{jk}(f_{ij}(r+i\mathbb{Z}))$ also $f_{ik}=f_{jk}\circ f_{ij},$

verträglich, wie es für das projektive System und die Bildung des projektiven Limes erforderlich ist.

Im projektiven Limes werden diejenigen Familien ${(r_i+i\mathbb{Z})}_{i\in \mathbb{N}}\in \prod _{i\in \mathbb{N}}\mathbb{Z}/i\mathbb{Z}$ von Restklassen zusammengefasst, deren Komponenten miteinander verträglich sind, bei denen also für alle $j,k$ mit $k\mid j$ gilt:

$f_{jk}(r_j+j\mathbb{Z})=r_k+k\mathbb{Z},$

was durch die Kongruenzen

$r_j$

$\equiv$

$r_k(\text{mod }k)$

$(\text{V})$

erfüllt wird. In einer Formel geschrieben ergibt sich:

$\begin{array}{cccc}\hat{\mathbb{Z}}& :=& & \underset{i\in \mathbb{N}}{\underleftarrow{\lim }}\mathbb{Z}/i\mathbb{Z}\\ & =& \{{(r_i+i\mathbb{Z})}_{i\in \mathbb{N}}\in & \prod _{i\in \mathbb{N}}\mathbb{Z}/i\mathbb{Z}|\mathrm{\forall }j,k\in \mathbb{N}:k\mid j\Rightarrow r_j\equiv r_k(\text{mod }k)\}& (\text{pL})\end{array}$

Eine Elementefamilie, die die Verträglichkeitsbedingungen $(\text{V})$ erfüllt, die also zum projektiven Limes gehört, wird manchmal auch als „Faser“ bezeichnet.

Die komponentenweise definierte Addition ist stetig. Dasselbe gilt in $\hat{\mathbb{Z}}$ zusätzlich für die Multiplikation. Dadurch wird $\hat{\mathbb{Z}}$ zu einer topologischen additiven Gruppe und zu einem topologischen Ring mit 1.

Die natürliche Topologie auf $\hat{\mathbb{Z}}$ ist die Limestopologie, d. i. die von den diskreten Topologien auf den $\mathbb{Z}/i\mathbb{Z}$ induzierte Produkttopologie. Diese Topologie ist mit den Ringoperationen verträglich und wird auch Krulltopologie genannt. Gleichzeitig ist $\hat{\mathbb{Z}}$ die abgeschlossene Hülle von $\mathbb{Z}$ im Produkt ${\mathrm{\Pi }}_{i\in \mathbb{N}}(\mathbb{Z}/i\mathbb{Z}),$ was die Dichtheit von $\mathbb{Z}$ in $\hat{\mathbb{Z}}$ impliziert.

Alternative Konstruktion

Der Ring der ganzen Zahlen $\mathbb{Z}$ kann auch in „klassischer“ Manier über eine uniforme Struktur vervollständigt werden. Sei dazu für $N\in \mathbb{N}$

$U_N:=\{(x,y)\mid x-y\in N\mathbb{Z}\}=\{(x,y)\mid x\equiv y(\text{mod }N)\}$

eine Nachbarschaft (der Ordnung Vorlage:Nowrap Die Menge $F:=\{U_N\mid N\in \mathbb{N}\}$ ist ein (abzählbares) Fundamentalsystem und der zugehörige Filter

$\mathrm{\Phi }:=\{V\mid \mathrm{\exists }N\in \mathbb{N}:U_N\subset V\}$

eine uniforme Struktur für $\mathbb{Z}$. Die Forderungen an $\mathrm{\Phi }$ sind leicht verifiziert:

(1) Jede Nachbarschaft $U_N$ und jedes $V\in \mathrm{\Phi }$ enthält die Diagonale $\{(x,x)\mid x\in \mathbb{Z}\}.$

(2) Ist $V\in \mathrm{\Phi }$ und $V\subset W$, dann ist $W\in \mathrm{\Phi }.$

(3) Ist $V,W\in \mathrm{\Phi }$, dann ist auch $V\cap W\in \mathrm{\Phi }.$

(4) Zu jedem $V\in \mathrm{\Phi }$ gibt es ein $W\in \mathrm{\Phi }$ mit Vorlage:Nowrap

(5) Ist $V\in \mathrm{\Phi }$, dann ist auch $V^{-1}\in \mathrm{\Phi }.$

Die Vorlage:AnkerMenge $𝒞$ der Cauchy-Netze in $(\mathbb{Z},\mathrm{\Phi })$ ist

$\begin{array}{cccc}𝒞& :=& \{{\left(r_j\right)}_{j\in \mathbb{N}}\in \prod _{j\in \mathbb{N}}\mathbb{Z}|\mathrm{\forall }N\in \mathbb{N}\mathrm{\exists }{n}_N\in \mathbb{N}:n_N\mid j,k\Rightarrow (r_j,r_k)\in U_N\}& (\text{CN}),\end{array}$

welche mit der komponentenweisen Addition eine Gruppe ist. Die Vervollständigung der ganzen Zahlen $\mathbb{Z}$ bezüglich der uniformen Struktur der Teilbarkeit ist die Faktorgruppe $𝒞/𝒩$ der Cauchy-Netze modulo den Nullfolgen $𝒩$ (genauer: den Folgen, die Nullnetze bzw. Cauchy-Netze mit Limes $0$ sind).

$𝒞/𝒩$ erweist sich als isomorph zu $\hat{\mathbb{Z}}.$

Beweis

Sei ${(r_i+i\mathbb{Z})}_{i\in \mathbb{N}}\in \prod _{i\in \mathbb{N}}\mathbb{Z}/i\mathbb{Z}$ eine Familie von verträglichen Restklassen, also $\mathrm{\forall }j,k:k\mid j⟹r_j\equiv r_k(\text{mod }k)$, und sei $N\in \mathbb{N}$, dann ist für alle $j,k\in \mathbb{N}$ mit $N\mid j,k$ $r_j\equiv r_N\equiv r_k(\text{mod }N)$, die Folge ${\left(r_i\right)}_{i\in \mathbb{N}}$ der Repräsentanten also ein Cauchy-Netz. Ist umgekehrt ${\left(s_{\nu }\right)}_{\nu \in \mathbb{N}}$ eine Folge von ganzen Zahlen, die ein Cauchy-Netz ist im Sinne der oben definierten uniformen Struktur, dann gibt es zu jedem $k\in \mathbb{N}$ ein ${\nu }_k\in \mathbb{N}$, so dass für alle $\nu ,\mu \in \mathbb{N}$ mit ${\nu }_k\mid \nu ,\mu$ gilt $s_{\mu }\equiv s_{\nu }(\text{mod }k)$ . Nimmt man jetzt $\nu :={\nu }_k$, dann ist $s_{\mu }\equiv s_{{\nu }_k}(\text{mod }k)$ für alle $\mu \in \mathbb{N}$ mit ${\nu }_k\mid \mu$. Die Teilfolge ${\left(r_k\right)}_{k\in \mathbb{N}}:={\left(s_{{\nu }_k}\right)}_{k\in \mathbb{N}}$ hat denselben Grenzwert wie die ursprüngliche Folge, repräsentiert also dasselbe Element $\in 𝒞/𝒩$. Ist nun $k\in \mathbb{N}$, dann ist für alle $j\in \mathbb{N}$ mit $k\mid j$ auch ${\nu }_k\mid {\nu }_j$ und $s_{{\nu }_j}\equiv s_{{\nu }_k}(\text{mod }k)$, also $r_j\equiv r_k(\text{mod }k)$ . Damit erfüllt die Folge ${(r_k+k\mathbb{Z})}_{k\in \mathbb{N}}$ von Restklassen die Verträglichkeitsbedingungen $(\text{V})$ und ist eine Familie $\in \underset{k\in \mathbb{N}}{\underleftarrow{\lim }}\mathbb{Z}/k\mathbb{Z}=\hat{\mathbb{Z}}$ .

Ergebnis

Man kann von Folgen von Restklassen $r_j+j\mathbb{Z}$ zu den Folgen ihrer Repräsentanten $r_j$ übergehen – wie man auch umgekehrt aus einem Cauchy-Netz von Ganzzahlen durch Beigabe von Moduln eine Folge von Restklassen machen kann, die dieselbe proendliche Zahl ausmacht.

Eigenschaften

• Die Menge $\hat{\mathbb{Z}}$ der proendlichen Zahlen ist überabzählbar.

• $\hat{\mathbb{Z}}$ ist eine proendliche Gruppe.

Kommutatives Diagramm zum Ring der proendlichen Zahlen Ẑ

• Der projektive Limes $\hat{\mathbb{Z}}$ zusammen mit den Homomorphismen

${\tau }_i:\begin{array}{ccc}\hat{\mathbb{Z}}& \to & \mathbb{Z}/i\mathbb{Z}\\ {\left(x_n\right)}_{n\in \mathbb{N}}& \mapsto & x_i,\end{array}$

den Vorlage:Ankerkanonischen Projektionen (des projektiven Limes), hat die folgende universelle Eigenschaft:

Für jede Gruppe $T$ und Homomorphismen $t_i:T\to \mathbb{Z}/i\mathbb{Z},$ für die $t_j=f_{ij}\circ t_i$ für alle $j\mid i$ gilt, existiert ein eindeutig bestimmter Homomorphismus $t:T\to \hat{\mathbb{Z}},$ so dass $t_i={\tau }_i\circ t$ gilt.

Universelle Eigenschaft des Einbettungs-
isomorphismus $\iota$

• Der natürliche Homomorphismus $\iota :\mathbb{Z}\to \hat{\mathbb{Z}}$ hat die folgende universelle Eigenschaft:

Für jeden Homomorphismus $f:\mathbb{Z}\to G$ in eine proendliche Gruppe $G$ gibt es einen (bezüglich der Krulltopologie) stetigen Homomorphismus $\hat{f}:\hat{\mathbb{Z}}\to G$ mit $f=\hat{f}\circ \iota .$

• Aus der eindeutigen Primfaktorzerlegung in $\mathbb{Z}$ folgt die Vorlage:Nowrap

$\hat{\mathbb{Z}}\cong \prod _{p\in \mathbb{P}}{\mathbb{Z}}_p$

(mit $\mathbb{P}$ als der Menge der natürlichen Primzahlen) von $\hat{\mathbb{Z}}$ zum direkten Produkt der [[p-adische Zahl|Vorlage:Nowrap Zahlringe]] ${\mathbb{Z}}_p,$ die ihrerseits projektive Limites

${\mathbb{Z}}_p=\underset{n\in \mathbb{N}}{\underleftarrow{\lim }}\mathbb{Z}/p^n\mathbb{Z}$

sind. Vorlage:AnkerBei der Umkehrfunktion des Isomorphismus lässt sich zu einem beliebigen Vektor ${\left(x_p\right)}_{p\in \mathbb{P}}$ mit Komponenten $x_p\in {\mathbb{Z}}_p$ das Urbild $x\in \hat{\mathbb{Z}}$ (eindeutig) mithilfe des chinesischen Restsatzes bestimmen, der in einem erweiterten iterativen Verfahren, ähnlich dem im Beweis der Dichtheit im Artikel Limes (Kategorientheorie) gebrachten, angewendet Vorlage:Nowrap

Wie im projektiven Limes geschehen Addition und Multiplikation im direkten Produkt komponentenweise. Das bedeutet, dass es Nullteiler gibt in $\hat{\mathbb{Z}}$ und $\hat{\mathbb{Z}}$ keinen Quotientenkörper haben kann.

Für jede Primzahl $p\in \mathbb{P}$ bezeichne

$\begin{array}{cccc}{\pi }_p:& \hat{\mathbb{Z}}& \to & {\mathbb{Z}}_p\end{array}$

die kanonische Projektion (des direkten Produktes). Angewendet auf die Injektion

	${\iota }_p:$	${\mathbb{Z}}_p$	$\to$	$\hat{\mathbb{Z}}={\mathrm{\Pi }}_{p\in \mathbb{P}}{\mathbb{Z}}_p$
		$z$	$\mapsto$	$(0,\dots ,0,z$	$,0,\dots )$
				$\uparrow$
Komponente ${\mathbb{Z}}_p$

erfüllt sie ${\pi }_p\circ {\iota }_p=\mathrm{id}{\mid }_{{\mathbb{Z}}_p}.$ Die Komposition ${\iota }_p\circ {\pi }_p$ dagegen entspricht der Multiplikation

	$\cdot 1_p:$	$\hat{\mathbb{Z}}={\mathbb{Z}}_2\times {\mathbb{Z}}_3\times \dots$	$\to$	$\hat{\mathbb{Z}}={\mathrm{\Pi }}_{p\in \mathbb{P}}{\mathbb{Z}}_p$
		$x=(x_2,x_3,x_5,\dots ,x_p,\dots )$	$\mapsto$	$(0,\dots ,0,x_p$	$,0,\dots )$	$=x\cdot 1_p$
mit
	$1_p$		$:=$	$(0,\dots ,0,1$	$,0,\dots )$	$\in \hat{\mathbb{Z}}$
				$\uparrow$
Komponente ${\mathbb{Z}}_p$

• Eine in $\hat{\mathbb{Z}}$ konvergente Zahlenfolge konvergiert auch in jedem proendlichen Unterring ${\mathbb{Z}}_p$ und umgekehrt. Die Konvergenz für ein einzelnes $p\in \mathbb{P}$ genügt allerdings nicht. Beispiel: Die Folge ${\left(2^n\right)}_{n\in \mathbb{N}},$ die in ${\mathbb{Z}}_2$ gegen $0$ konvergiert, divergiert sowohl in ${\mathbb{Z}}_p$ für Primzahlen $p$ ungleich $2$ wie auch in $\hat{\mathbb{Z}}.$ Denn ist $k:={\mathrm{ord}}_p(2)$ die Ordnung von $2=1+1$ in der multiplikativen Gruppe $(\mathbb{Z}/p\mathbb{Z}{)}^{\times }$ des endlichen Körpers, dann gilt für alle $n\in \mathbb{Z}:2^{kn}\equiv 1(\text{mod }p)$ und $2^{kn+1}\equiv 2\equiv ̸1(\text{mod }p).$

Topologie

Vorlage:AnkerDie Produkttopologie auf $\hat{\mathbb{Z}}$ ist die gröbste Topologie (die Topologie mit den wenigsten offenen Mengen), bezüglich der alle Projektionen ${\pi }_p$ stetig sind.

Diese Topologie fällt mit der oben erwähnten Limestopologie zusammen und wird Krulltopologie genannt. Da der die Isomorphie etablierende Isomorphismus gleichzeitig in beiden Richtungen stetig unter den beiderseitigen Topologien ist, ist er zusätzlich ein Homöomorphismus.

Darstellung

Die Entwicklung einer proendlichen Zahl beinhaltet (wie die einer reellen) im Normalfall unendlich viele Symbole. Die solche Symbolfolgen bearbeitenden Algorithmen können davon nur endliche Anfangsstücke abarbeiten. Bei einem Abbruch ist eine Angabe über die Größenordnung des Fehlers wünschenswert, ähnlich den Vorlage:Nowrap Zahlen, bei denen die letzte ausgeworfene Ziffer genau ist.

Darstellung als direktes Produkt

Die Darstellung einer proendlichen Zahl $x\in \hat{\mathbb{Z}}$ als direktes Produkt

$x={\left(x_p\right)}_{p\in \mathbb{P}}\in {\mathrm{\Pi }}_{p\in \mathbb{P}}{\mathbb{Z}}_p$

ist ein in zwei Dimensionen unendlicher „Vektor“. Bei dieser Darstellung sind viele algebraisch-zahlentheoretiche Eigenschaften von $x$ anhand der Eigenschaften in den ${\mathbb{Z}}_p$ gut erkennbar.

Darstellung als unendliche Reihe

Im projektiven Limes $(\text{pL})$ kann man die Halbordnung der Teilbarkeitsrelation $(\mathbb{N},\mid )$ durch eine lineare Ordnung $(\mathbb{N},<)$ ersetzen. Sei dazu $m_n\in \mathbb{Z}$ mit $m_1=1$ der „Stellenwert“ (das Gewicht) an der Stelle $n$ und $b_n\in \mathbb{N}$ mit $m_{n-1}{b}_n=m_n$ die „Basis“. Dann Vorlage:Nowrap

$\hat{\mathbb{Z}}=\{{\left(x_n\right)}_{n\in \mathbb{N}}\in \prod _{n\in \mathbb{N}}\mathbb{Z}/m_n\mathbb{Z}|\mathrm{\forall }n\in \mathbb{N}:x_{n+1}\equiv x_n(\text{mod }{m}_n)\},$

wobei jedes Element $x={\left(x_n\right)}_{n\in \mathbb{N}}$ eine unendliche Familie

$x$

$=:$

$(\mathbb{Z}{m}_{n+1}+$

${r_n)}_{n\in \mathbb{N}}$

von Restklassen ist. Jeder solche Repräsentant $r_n\in \mathbb{Z}$ lässt sich als Teilsumme

$r_n$	$=$	${\sum }_{i=1}^n$	$z_i$	$\cdot m_i$
	$=$		$z_n$	$\cdot m_n$	$+\dots +z_3$	$\cdot m_3$	$+z_2$	$\cdot m_2$	$+z_1\cdot 1$
	$=$	$(($	$z_n$	$\cdot b_n$	$+\dots +z_3)$	$\cdot b_3$	$+z_2)$	$\cdot b_2$	$+z_1$	$({\text{R}}_n)$

einer Reihe $(\text{R})$ mit „Ziffern“   $z_n\in \mathbb{Z}\wedge 0\le z_n<b_{n+1}$   in einer Stellenwertnotation mit mehreren Basen Vorlage:Nowrap

Die Indizierung ist so gewählt, dass die Ziffer $z_n$ Repräsentant einer Vorlage:Nowrap ist – mit einem um 1 höheren Index – und das Folgenglied $r_n$ Repräsentant einer Restklasse $\text{ mod }{m}_{n+1},$ dem „Modul“ (an der Stelle Vorlage:Nowrap

Algorithmus

In der Induktionsannahme seien für $j\in \{1,2,\dots ,n-1\}$ die Ziffern $z_j\in \mathbb{Z}$ der Darstellung schon derart bestimmt, dass $r_j$ $\equiv {\sum }_{i=1}^j{z}_i\cdot m_i$ $(\text{mod }{m}_{j+1})$ $({\text{R}}_j)$ Im Induktionsschritt komme die Forderung $r_n$ $\equiv q_n$ $(\text{mod }n)$ hinzu, die für alle Teiler $g\mid n$ die Verträglichkeitsbedingung $q_n$ $\equiv {\tau }_g(x)$ $(\text{mod }g)$ $({\text{V}}_g)$ mit einer der kanonischen Projektionen $\tau$ des projektiven Limes erfüllt. Es sollen aber die bereits etablierten Kongruenzen erhalten bleiben, d. h. $r_n$ $\equiv r_{n-1}$ $(\text{mod }{m}_n)$ gelten. Der erweiterte euklidische Algorithmus $(g,u,v)$ $:=\mathrm{e}\mathrm{x}\mathrm{t}\mathrm{e}\mathrm{n}\mathrm{d}\mathrm{e}\mathrm{d}\mathrm{\_}\mathrm{e}\mathrm{u}\mathrm{c}\mathrm{l}\mathrm{i}\mathrm{d}(m_n,n)$ liefert zu den beiden Moduln $m_n$ und $n$ neben dem größten gemeinsamen Teiler $g$ zwei Zahlen $u,v\in \mathbb{Z}$ mit $g$ $=u\cdot m_n+v\cdot n.$ Wegen $g\mid m_n$ gilt ähnlich wie in $({\text{V}}_g)$ $r_{n-1}$ $\equiv {\tau }_g(x)$ $(\text{mod }g),$ was zusammengenommen $q_n$ $\equiv r_{n-1}$ $(\text{mod }g)$ ergibt. Also lässt sich $(q_n-r_{n-1})/g$ und $z_n$ $:=(q_n-r_{n-1})/g\cdot u$ bilden, so dass mit $r_n$ $:=z_n\cdot m_n+r_{n-1}$ $({\text{R}}_n)$ sowohl $r_n$ $\equiv r_{n-1}$ $(\text{mod }{m}_n)$ als auch $r_n$ $\equiv (q_n-r_{n-1})/g\cdot (u\cdot m_n)+r_{n-1}$ $\equiv (q_n-r_{n-1})/g\cdot (g-v\cdot n)+r_{n-1}$ $\equiv q_n$ $(\text{mod }n)$ gilt, wie es sein soll.     ■ Die gezeigte Wahl von $z_n$ führt zum System A003418 der kleinsten gemeinsamen Vielfachen und zum System A051451, während eine Wahl $z_n:=u\cdot (q_n-r_{n-1})/g+k\cdot n/g(\text{mod }n)$ mit dem Vorlage:Nowrap Modul $n$ und beliebigem $k\in \mathbb{Z}$ zum fakultätsbasierten System führt.

Der Algorithmus vereinigt in jedem Induktionsschritt in Anwendung des chinesischen Restsatzes (unter Zuhilfenahme des erweiterten euklidischen Algorithmus) zwei (simultane) Kongruenzen zu einer neuen, die zu den beiden Ausgangskongruenzen äquivalent ist. (Im Fall nicht-teilerfremder Moduln wird die Lösbarkeit durch die Verträglichkeitsbedingungen des projektiven Systems stets garantiert.) Das Verfahren wirft unabhängig von der Wahl des Basissystems pro Schritt ein Folgenglied einer unendlichen Reihe aus.

Werden umgekehrt Ziffern mit   $z_n\in \mathbb{Z}\wedge 0\le z_n<b_{n+1}$   frei gewählt, dann stellt die mit ihnen und dem gegebenen Basissystem ${\left(b_n\right)}_{n\in \mathbb{N}}$ gebildete unendliche Reihe $(\text{R})$ eine (eindeutige) proendliche Zahl dar.

Kofinale Folge

Diese Reihe ist nur dann bei jedem beliebigen $x\in \hat{\mathbb{Z}}$ eine Stellenwertentwicklung, wenn das gegebene Basissystem ${\left(b_n\right)}_{n\in \mathbb{N}}$ jede Primzahl unendlich oft enthält, d. h. wenn die Folge der Moduln ${\left(m_n\right)}_{n\in \mathbb{N}}$ kofinal in $(\mathbb{N},|)$ und monoton (wachsend) ist. Dies ist beim System der Fakultäten, dem A003418- und dem A051451-basierten System der Fall. Die Monotonie vermeidet Basen $b_n<1$ und ist wachsend, da das interessante, das offene Ende von $(\mathbb{N},|)$ bei den großen Zahlen ist.

Fakultätsbasiert

Im fakultätsbasierten Zahlensystem (engl. factorial number system) werden als Moduln die Fakultäten $m_n:=n!$ und damit $b_n:=n$ als Basen gewählt. Lenstra gibt für $-1\in \hat{\mathbb{Z}}$ die Symbolfolge

–1 = … 10₁₀9₉8₈7₇6₆5₅4₄3₃2₂1₁

    = (… ¹0987654321)_!

und kennzeichnet sie mit dem tiefgestellten Rufzeichen. Dabei ist die Ziffer 1 ganz links wie in Lenstra Profinite Fibonacci numbers. S. 297 hochgestellt, um auszudrücken, dass sie (ggf. zusammen mit anderen hochgestellten Ziffern) bis einschließlich zur nächsten normal geschriebenen Ziffer rechts davon zu einer Dezimalzahl gehört, welche eine einzige Stelle der Darstellung ausmacht. Die Aufschreibung im Horner-Schema ist:

    = (((((((((( 10)·10+9)·9+8)·8+7)·7+6)·6+5)·5+4)·4+3)·3+2)·2+1)·1

    = 11! – 1 = 39916799 ≡ –1 (mod 39916800 = 11!).

Proendliche Zahlen haben in dieser Darstellung abhängig von ihrem Rest mod 24=4·3·2 die folgenden Entwicklungen in den ersten (rechtesten) 3 Stellen:

≡ xx (mod 24)	0	1	2	3	4	5	6	7	8	9	10	11	12	13	14	15	16	17	18	…
(z3 z2 z1)!	000	001	010	011	020	021	100	101	110	111	120	121	200	201	210	211	220	221	300	…

Die Wahl der Fakultäten als Moduln bei der fakultätsbasierten Darstellung bevorzugt die Produkte kleiner Primfaktoren, ganz besonders des Primfaktors 2.

A003418- bzw. A051451-basiert

Die folgende Wahl der Basen und Moduln erzeugt Darstellungen, bei denen die natürlichen Zahlen umgekehrt proportional zu ihrer Größe bevorzugt werden.

Sei dazu zunächst für jedes $n\in \mathbb{N}$

$P_n:=\mathrm{kgV}(1,2,\dots ,n)$

(kleinstes gemeinsames Vielfaches) das Produkt der maximalen Primzahlpotenzen Vorlage:Nowrap In Zahlen ausgerechnet ergibt sich mit

P:= (	P1,	P2,	P3,	P4,	P5,	P6,	P7,	P8,	P9,	P10,	… )
= (	1,	1·2=2,	2·3=6,	6·2=12,	12·5=60,	60·1=60,	60·7=420,	420·2=840,	840·3=2520,	2520·1=2520,	… )

die Vorlage:OEIS.

Wählt man für die Darstellung $m_n:=P_n$ als Moduln, dann sind die zugehörigen Basen $b_n=m_n/m_{n-1}.$ Ist $n$ keine Primzahlpotenz, dann ist $b_n=1.$ Ist aber $n>1$ eine Primzahlpotenz, etwa $p^k,$ dann ist $b_n=p$ eine Primzahl.

Das Beispiel

–1 = … 10₁0₃2₂1₇6₁0₅4₂1₃2₂1₁

    = … ¹0021604121,

im Horner-Schema

    = (((((((((( 10)·1+0)·3+2)·2+1)·7+6)·1+0)·5+4)·2+1)·3+2)·2+1)·1

    = P₁₂ – 1 = 27719 ≡ –1 (mod 27720 = P₁₂),

gibt die Darstellung von –1 (mit nur Ziffern oder mit den Ziffern fett und den Basen normal gedruckt). Dabei ist die Ziffer 1 ganz links wie in Lenstra Profinite Fibonacci numbers. S. 297 hochgestellt, um auszudrücken, dass sie zur selben Stelle gehört wie die nächste normal geschriebene Ziffer.

Vorlage:AnkerLässt man die Basen =1 zusammen mit den zu ihnen gehörenden, verschwindenden Ziffern weg, so hat man

zu den Moduln
		P9=2520,	P8=840,	P7=420,	P5=60,	P4=12,	P3=6,	P2=2,	P1=1
resp. zu den Basen
			b9=3,	b8=2,	b7=7,	b5=5,	b4=2,	b3=3,	b2=2
die Entwicklung
–1	= …	10	2	1	6	4	1	2	1
	= …	103	22	17	65	42	13	22	11
	= …	10	·P9+   2	·P8+   1	·P7+   6	·P5+   4	·P4+   1	·P3+   2	·P2+   1
	= …,	27719,	2519,	839,	419,	59,	11,	5,	1
	= …,	P11 – 1,	P9 – 1,	P8 – 1,	P7 – 1,	P5 – 1,	P4 – 1,	P3 – 1,	P2 – 1
	≡ –1 (mod Pn) für alle n ∈ N.

Die Moduln P_n dieser Darstellung machen (bei entsprechend angepasster Indizierung) die Vorlage:OEIS Vorlage:Nowrap

Unterringe

Direkte Summe

Die Elemente im direkten Produkt ${\mathrm{\Pi }}_{p\in \mathbb{P}}{\mathbb{Z}}_p$, bei denen nur endlich viele Komponenten von 0 verschieden sind, fasst man in der direkten Summe

$\underset{p\in \mathbb{P}}{⨁}{\mathbb{Z}}_p:=\{{\left(x_p\right)}_{p\in \mathbb{P}}\in \prod _{p\in \mathbb{P}}{\mathbb{Z}}_p|\mathrm{\exists }n\in \mathbb{N}\mathrm{\forall }p\in \mathbb{P}:p>n\Rightarrow x_p=0\}$

zusammen. Eine proendliche Ganzzahl $x\in \underset{p\in \mathbb{P}}{⨁}{\mathbb{Z}}_p$ dieser Art kann als Vorlage:Nowrap Entwicklung der Form

$x=\sum _{i=0}^{\mathrm{\infty }}{r}_i\cdot b^i$

mit einer Basis   $b:={\prod }_{p\in \mathbb{P}}^{x_p\ne 0}p$   und Ziffern   $r_i$ aus $\{0,1,\dots ,b-1\}$   geschrieben werden. Man sagt, $x$ wird zur Basis $b$ notiert. Die Vorlage:Nowrap lässt sich aus den Vorlage:Nowrap mit dem chinesischen Restsatz gewinnen.

Die Darstellung ist eindeutig und kommt ohne ein vor das Literal (die Zahlkonstante) gestelltes Vorzeichen aus. Für alle Basen $b\in \mathbb{Z}\setminus \{-1,0,1\}$ ist

$-1=\sum _{i=0}^{\mathrm{\infty }}(b-1)\cdot b^i.$

Alle diese Darstellungen zur Basis $b$ sind dieselben wie im Ring

${\mathbb{Z}}_b=\underset{n\in \mathbb{N}}{\underleftarrow{\lim }}\mathbb{Z}/b^n\mathbb{Z}\cong \prod _{p\in \mathbb{P}}^{p\mid b}{\mathbb{Z}}_p,$

der ein Unterring der direkten Summe ist.

Aus dieser Darstellung lässt sich erkennen, dass (zu einem $x\in \underset{p\in \mathbb{P}}{⨁}{\mathbb{Z}}_p$) die Basis $b$ quadratfrei gewählt werden kann.

Primzahlpotenzen

Für jede Primzahl $p$ und $m\in \mathbb{N}$ ist

${\mathbb{Z}}_{p^m}=\underset{i\in \mathbb{N}}{\underleftarrow{\lim }}\mathbb{Z}/p^{mi}\mathbb{Z}=\underset{i\in \mathbb{N}}{\underleftarrow{\lim }}\mathbb{Z}/p^i\mathbb{Z}={\mathbb{Z}}_p$ .

Beweis

Eine Familie von Restklassen ${(r_i+p^{mi}\mathbb{Z})}_{i\in \mathbb{N}}\in \prod _{i\in \mathbb{N}}\mathbb{Z}/p^{mi}\mathbb{Z}$ aus dem projektiven Limes $\underset{i\in \mathbb{N}}{\underleftarrow{\lim }}\mathbb{Z}/p^{mi}\mathbb{Z}={\mathbb{Z}}_{p^m}$ erfüllt für alle $j\ge k$ die Kongruenzen $r_j$ $\equiv$ $r_k(\text{mod }{p}^{mk})$ $({\text{V}}_{p^m})$ , Kongruenzen, die $r_j$ $\equiv$ $r_k(\text{mod }{p}^k)$ $({\text{V}}_p)$ trivialerweise implizieren. Daraus folgt ${(r_i+p^{mi}\mathbb{Z})}_{i\in \mathbb{N}}\in \underset{i\in \mathbb{N}}{\underleftarrow{\lim }}\mathbb{Z}/p^i\mathbb{Z}$, also ${\mathbb{Z}}_{p^m}\subset \underset{i\in \mathbb{N}}{\underleftarrow{\lim }}\mathbb{Z}/p^i\mathbb{Z}={\mathbb{Z}}_p$ . Ist umgekehrt ${(r_i+p^i\mathbb{Z})}_{i\in \mathbb{N}}\in \prod _{i\in \mathbb{N}}\mathbb{Z}/p^i\mathbb{Z}={\mathbb{Z}}_p$ eine Familie aus dem projektiven Limes $\underset{i\in \mathbb{N}}{\underleftarrow{\lim }}\mathbb{Z}/p^i\mathbb{Z}$, dann sind für alle $j\ge k$ die Kongruenzen $r_j$ $\equiv$ $r_k(\text{mod }{p}^k)$ $({\text{V}}_p)$ erfüllt. Die Familien von Restklassen ${(r_i+p^{m\lfloor \frac{i}{m}\rfloor }\mathbb{Z})}_{i\in \mathbb{N}}$ sind zwar eine Vergröberung der ursprünglichen Familien. Und sie erfüllen die Bedingungen $({\text{V}}_{p^m})$. Da aber die Folge ${\left(p^{m\lfloor \frac{i}{m}\rfloor }\right)}_{i\in \mathbb{N}}$ kofinal ist zu ${\left(p^i\right)}_{i\in \mathbb{N}}$, ergeben sie denselben projektiven Limes.   ■

Die folgende Überlegung führt zum selben Ergebnis:
Ausgehend von der Vorlage:Nowrap Darstellung

$x=\sum _{i=k}^{\mathrm{\infty }}{r}_i{p}^i$

mit $k\in \mathbb{Z}$ und $r_i\in \{0,\dots ,p-1\}$ kommt man über die Teilsummen $s_j:={\sum }_{i=0}^{m-1}{r}_{mj+i}{p}^i$ direkt zu

$x=\sum _{j=\lfloor \frac{k}{m}\rfloor }^{\mathrm{\infty }}{s}_j{p}^{mj}$ ,

was wegen $s_j\in \{0,\dots ,p^m-1\}$ die Vorlage:Nowrap Darstellung ist. Dieser Weg lässt sich auch umkehren – mit dem Ergebnis:

${\mathbb{Z}}_{p^m}={\mathbb{Z}}_p$

10-adische Zahlen

Die 10-adischen Zahlen sind ein Beispiel für einen Vorlage:Nowrap Ring, bei dem die Basis $b=10=2\cdot 5$ keine Primzahlpotenz ist. Sie werden als projektiver Limes

${\mathbb{Z}}_{10}=\underset{i\in \mathbb{N}}{\underleftarrow{\lim }}\mathbb{Z}/10^i\mathbb{Z}$

gebildet und sind ein Unterring der direkten Summe.

Ultrametrik

Auf dem Ring ${\mathbb{Z}}_{10}$, ja auf ganz ${\mathbb{Q}}_2\times {\mathbb{Q}}_5$, lässt sich eine Ultrametrik $d_{10}$ definieren, die ${\mathbb{Q}}_2\times {\mathbb{Q}}_5$ zu einem metrischen Raum mit der Krulltopologie macht.

Beweis

Eine rationale Zahl $r\in {\mathbb{Q}}^{\times }$ lässt sich schreiben als $r=\pm \frac{p}{q}10^s$ mit ganzzahligen $p,q,s$ und einem zu $10$ und $p$ teilerfremden $q.$ Zu jedem von 0 verschiedenen $r$ gibt es einen maximalen Exponenten $s$ mit dieser Eigenschaft. Analog zu ${\mathbb{Q}}_p$ wird auf ganz ${\mathbb{Q}}_2\times {\mathbb{Q}}_5$ eine Funktion $\psi$ definiert Vorlage:Nowrap $\psi (r):=\{\begin{array}{c}\\ \end{array}$ $0$ für   $r=0$, ${\text{e}}^{-s}$ sonst. Die Forderungen „Nicht-Negativität“ und „positive Definitheit“ aus der Zusammenstellung Betragsfunktion#Betragsfunktion für Körper sind leicht einzusehen. Die „Multiplikativität“ kann nicht erfüllt werden, da ${\mathbb{Z}}_{10}$ Nullteiler hat (s. Abschnitt #Nullteiler). Die „Dreiecksungleichung“ ergibt sich so: Haben die 2 Zahlen $r$ und $r^{\prime }$ verschiedene Exponenten $s$ und $s^{\prime },$ dann hat die Summe den Exponenten $\min (s,s^{\prime }).$ Sind sie aber gleich, dann ist $r+r^{\prime }=\pm \frac{p{q}^{\prime }+p^{\prime }q}{q{q}^{\prime }}10^s$ mit $\mathrm{ggT}(q{q}^{\prime },10)=1,$ so dass der neue Exponent keinesfalls kleiner und der neue Betrag keinesfalls größer werden kann. Es gilt also $\psi (r+r^{\prime })\le \max (\psi (r),\psi (r^{\prime })).$  ■ Eine solche Dreiecksungleichung nennt man verschärft. Die mithilfe dieser Funktion $\psi$ definierte Metrik $d_{10}(x,y):=\psi (x-y)$ ist damit eine Ultrametrik. Die von ihr induzierte Topologie stimmt mit der durch die Filter definierten überein.

10-adisch zu 2-adisch und 5-adisch

Ist ${\left(x_n\right)}_{n\in \mathbb{N}}\in {\mathbb{Z}}_{10},$ ferner   $j\le i,$   und sind $r_i,r_j\in \mathbb{Z}$ jeweilige Repräsentanten der Nebenklassen $x_i=r_i+10^i\mathbb{Z},x_j=r_j+10^j\mathbb{Z},$ dann entspricht die Bedingung $r_j+10^j\mathbb{Z}=f_{ij}(r_i+10^i\mathbb{Z})$ der Kongruenz

$r_j\equiv r_i(\text{mod }10^j).$

Daraus folgt aber für $p\in \{2,5\}$

$r_j\equiv r_i(\text{mod }{p}^j),$

so dass dieselben Repräsentanten $r_n\in \mathbb{Z}$ sowohl eine proendliche Vorlage:Nowrap Zahlenfolge ${\left(r_n\right)}_{n\in \mathbb{N}}\in {\mathbb{Z}}_2$ wie auch eine proendliche Vorlage:Nowrap Zahlenfolge ${\left(r_n\right)}_{n\in \mathbb{N}}\in {\mathbb{Z}}_5$ ausmachen.

(2×5)-adisch zu 10-adisch

Zu frei gewählten

$y=:{\sum }_{j=0}^{\mathrm{\infty }}{y}_j{2}^j\in {\mathbb{Z}}_2$

und

$z=:{\sum }_{j=0}^{\mathrm{\infty }}{z}_j{5}^j\in {\mathbb{Z}}_5$

gibt es ein eindeutig bestimmtes $x={\left(x_i\right)}_{i\in \mathbb{N}}\in {\mathbb{Z}}_{10},$ mit

${\pi }_2(x)=y$

und

${\pi }_5(x)=z$

$({\text{sK}}_{\mathrm{\infty }}).$

Denn die 2 simultanen Kongruenzen

$x_i\equiv {\sum }_{j=0}^{i-1}{y}_j{2}^j(\text{mod }{2}^i)$

und

$x_i\equiv {\sum }_{j=0}^{i-1}{z}_j{5}^j(\text{mod }{5}^i)$

$({\text{sK}}_i)$

können wegen der Teilerfremdheit der Moduln für jedes $i$ mit dem chinesischen Restsatz (eindeutig) gelöst werden. $x_i$   wird dadurch   $\equiv (\text{mod }\mathrm{kgV}(2^i,5^i)=10^i)$ festgelegt.

Nullteiler

Endliche Zahlen (abbrechende Zahlfolgen) in den Ringen ${\mathbb{Z}}_2,{\mathbb{Z}}_5$ und ${\mathbb{Z}}_{10}$ liegen allesamt im Ring $\mathbb{Z}$ der ganzen Zahlen. Letzterer Ring enthält bekanntlich keine Nullteiler, genauso wenig die proendlichen Ringe ${\mathbb{Z}}_2$ und ${\mathbb{Z}}_5,$ die ja Quotientenkörper besitzen, nämlich die 2-adischen Zahlen ${\mathbb{Q}}_2$ bzw. die Vorlage:Nowrap Zahlen ${\mathbb{Q}}_5.$

Beispiel 1

Wie im Abschnitt #Eigenschaften ausgeführt, entspricht für ein $p\in \mathbb{P}$ die Projektion ${\pi }_p$ einer Multiplikation mit $1_p.$ Sind $p,q$ zwei verschiedene Primzahlen, dann ist $1_p\cdot 1_q=0$ (komponentenweise Multiplikation in ${\mathrm{\Pi }}_{p\in \mathbb{P}}{\mathbb{Z}}_p$). Das Produkt zweier proendlicher Zahlen kann also Null sein, auch wenn beide Faktoren von Null verschieden sind.

Der Algorithmus im Abschnitt Darstellung als unendliche Reihe liefert in $\hat{\mathbb{Z}}$ für $1_2$

		zu den Stellenwerten	2520,	840,	420,	60,	12,	6,	2,	1
die A051451-Entwicklung
	12	= …	1	·P9+   1	·P8+   0	·P7+   1	·P5+   3	·P4+   1	·P3+   1	·P2+   1
		=           …,	3465,	945,	105,	105,	45,	9,	3,	1.

Die Glieder der Folge in der letzten Zeile sind ≡1 (mod 2ⁿ) und teilbar durch (im Limes immer höhere) Potenzen aller anderen Primzahlen.

Für $1_5$ ergibt sich die A051451-Entwicklung

15	= …	8	·P9+   2	·P8+   0	·P7+   5	·P5+   3	·P4+   0	·P3+   0	·P2+   0
	=           …,	22176,	2016,	336,	336,	36,	0,	0,	0

Die Glieder der Folge in der letzten Zeile sind ≡1 (mod 5ⁿ) und teilbar durch zunehmend höhere Potenzen aller anderen Primzahlen.

Die Folgenglieder des Produkts   $1_2\cdot 1_5$   sind für wachsende Indizes durch immer höhere Potenzen von 10 teilbar, d. h. es ist Nullfolge in ganz $\hat{\mathbb{Z}}.$

Beispiel 2

Für $n\in \mathbb{N}$ sei $x_n:=5^{2^n}$ und $y_n:=6^{5^n}$. Wegen

$\begin{array}{cccc}(5^{2^{n+2}}-5^{2^{n+1}})& /(5^{2^{n+1}}-5^{2^n})& =5^{2^{n+1}}& +5^{2^n}\\ & & \equiv 5& +5\\ & & \equiv 2\cdot 5& \equiv 0(\text{mod }10)\end{array}$

ist $10^n$ Teiler von $x_n-x_{n-1}$. Das bedeutet, dass die Folge $x:=\underset{n\to \mathrm{\infty }}{\lim }{x}_n$ im Ring der 10-adischen Zahlen konvergiert. Ferner ist $x\equiv 5\equiv ̸0(\text{mod }10)$.

Für $y_n$ gilt analog:

$\begin{array}{ccccccc}(6^{5^{n+2}}-6^{5^{n+1}})& /(6^{5^{n+1}}-6^{5^n})& =(6^{5^n}{)}^{4\cdot 5}& +(6^{5^n}{)}^{4\cdot 4}& +(6^{5^n}{)}^{4\cdot 3}& +(6^{5^n}{)}^{4\cdot 2}& +(6^{5^n}{)}^{4\cdot 1}\\ & & \equiv 6& +6& +6& +6& +6\\ & & \equiv 5\cdot 6& \equiv 0& (\text{mod }10)\end{array}$

und entsprechend $y:=\underset{n\to \mathrm{\infty }}{\lim }{y}_n\equiv 6\equiv ̸0(\text{mod }10).$

Zu jeder der beiden Folgen lässt sich eine 10-adische Entwicklung der Form ${\sum }_{j=0}^{\mathrm{\infty }}{a}_{j}10^j$ mit $a_j\in \{0,\dots ,9\}$ mit demselben 10-adischen Limes angeben (die sich also nur um eine 10-adische Nullfolge unterscheidet). Andererseits divergieren die Folgen für alle Primzahlen außer 2 und 5.

Wegen $x_n\cdot y_n=5^{2^n}\cdot 6^{5^n}\equiv 0(\text{mod }10^{2^n})$ ist das Produkt $x\cdot y=\underset{n\to \mathrm{\infty }}{\lim }{x}_n\cdot y_n\equiv 0(\text{mod }10^{2^n})$ durch beliebig hohe Potenzen von 10 teilbar, so dass $x\cdot y=0$ in ${\mathbb{Z}}_{10}.$

Übrigens sind die beiden 10-adischen Zahlen Einheitswurzeln, weil $x_{n+1}=x_n^2$ und $y_{n+1}=y_n^5$ zur Folge hat, dass $x^2=x$ und $y^5=y.$

Trivialerweise ist ${\pi }_2(x)=1$ in ${\mathbb{Z}}_2$ und ${\pi }_5(y)=1$ in ${\mathbb{Z}}_5.$

Oberringe

Der Ring der proendlichen Rationalzahlen

$\hat{\mathbb{Q}}$

$:=$

$\{{\left(x_i\right)}_{i\in \mathbb{N}}\in \prod _{i\in \mathbb{N}}\mathbb{Q}/i\mathbb{Z}|\mathrm{\forall }j,k\in \mathbb{N}:k\mid j\Rightarrow x_j\equiv x_k(\text{mod }k)\}$

umfasst $\hat{\mathbb{Z}}$, $\mathbb{Z}$ und $\mathbb{Q}.$ Außerdem ist

$\hat{\mathbb{Q}}$	$=$	$\mathbb{Q}+\hat{\mathbb{Z}}=\mathbb{Q}\cdot \hat{\mathbb{Z}}\cong \mathbb{Q}{\otimes }_{\mathbb{Z}}\hat{\mathbb{Z}}$
	$\cong$	$\{{\left(x_p\right)}_{p\in \mathbb{P}}\in \prod _{p\in \mathbb{P}}{\mathbb{Q}}_p|\mathrm{\exists }n\in \mathbb{N}\mathrm{\forall }p\in \mathbb{P}:p>n\Rightarrow x_p\in {\mathbb{Z}}_p\}$

der Ring der endlichen Adele.

Das Produkt $\hat{\mathbb{Z}}\times ℝ$ ist der Ring der ganzzahligen Adele.

Anwendungen

• Sei $p$ eine Primzahl und ${𝔽}_{p^n}$ der Körper mit $p^n$ Elementen. Da jede algebraische Erweiterung ${𝔽}_{p^n}$ von ${𝔽}_p$ zyklisch ist vom Grade $n,$ die Galois-Gruppe also isomorph zu $\mathbb{Z}/n\mathbb{Z},$ ist Vorlage:Nowrap wobei ${\overline{𝔽}}_p$ den algebraische Abschluss von ${𝔽}_p$ bedeutet. Dabei entspricht der Frobeniusautomorphismus

${ℱ}_p:\begin{array}{ccc}{\overline{𝔽}}_p& \to & {\overline{𝔽}}_p\\ x& \mapsto & x^p\end{array}$

dem Erzeuger $(1,1,\dots )$ von $\hat{\mathbb{Z}}.$

• $\hat{\mathbb{Z}}=\mathrm{End}(\mathbb{Q}/\mathbb{Z}),$ der Endomorphismenring des Moduls $\mathbb{Q}/\mathbb{Z}.$

• In additiven Gruppen können proendliche Vielfachheiten definiert werden, in multiplikativen proendliche Exponenten.

• Die Fibonacci-Zahlen können für proendliche Indizes definiert werden.

Siehe auch

• p-adische Zahl
• Adelring
• Fakultätsbasiertes Zahlensystem

Literatur

• Vorlage:AnkerMichael D. Fried, Moše Yardēn: Field arithmetic. 3rd. 2008.
• Vorlage:AnkerHendrik Lenstra: Profinite Groups. (PDF; 127 kB).
• James Milne: Class Field Theory. (PDF; 2,0 MB).
• Vorlage:Literatur
• Vorlage:AnkerPhilippe Gille, Tamás Szamuely: Central Simple Algebras and Galois Cohomology. (PDF; 1,8 MB) doi:10.2277/0521861039.

Weblinks

• Vorlage:Anker Jon Brugger: Pro-endliche Gruppen. (PDF; 264 kB)
• Jakob Stix: Proendliche Gruppen (Vorlesung im Sommersemester 2016 an der Uni Frankfurt)
• Vorlage:Anker Hendrik Lenstra: Profinite number theory. (PDF; 567 kB)
• Vorlage:Anker Hendrik Lenstra: Profinite Fibonacci numbers. (PDF; 351 kB)