Zum Inhalt springen

p-adische Zahl

aus Wikipedia, der freien Enzyklopädie
(Weitergeleitet von P-adisch)

Für jede Primzahl p bilden die p-adischen Zahlen einen Erweiterungskörper ℚp des Körpers ℚ der rationalen Zahlen; sie wurden 1897 erstmals von Kurt Hensel beschrieben. Diese Körper werden benutzt, um Probleme in der Zahlentheorie zu lösen, oftmals unter Verwendung des Lokal-Global-Prinzips von Helmut Hasse, das – vereinfacht gesprochen – aussagt, dass eine Gleichung genau dann über den rationalen Zahlen gelöst werden kann, wenn sie über den reellen Zahlen ℝ und über allen ℚp gelöst werden kann (was aber nicht so allgemein zutrifft, für die genaue Bedeutung siehe dort). Als metrischer Raum ist ℚp vollständig und erlaubt so die Entwicklung einer p-adischen Analysis analog zur reellen Analysis.

Ist p eine fest gewählte Primzahl, dann kann jede ganze Zahl in einer p-adischen Entwicklung der Form

±∑i=0nai⋅pi

geschrieben werden, wobei die p-Ziffern ai aus {0,1,…,p−1} sind.

ACHTUNG: Nicht verwechseln mit einer (gerade in anderer Reihenfolge definierten) Darstellung der Zahl zur Basis p, siehe auch Stellenwertsystem). So ist etwa die Binärdarstellung einer ganzen nichtnegativen Zahl gerade umgekehrt zu ihrer p-adischen Entwicklung; zum Beispiel schreibt man die Binärdarstellung (zur Basis 2):

35=1⋅25+0⋅24+0⋅23+0⋅22+1⋅21+1⋅20=1000112,

aber die 2-adische Entwicklung (meist mit der tiefgestellten Basis links vom Komma) ist:

35=1⋅20+1⋅21+0⋅22+0⋅23+0⋅24+1⋅25=02,110001=(110001)2=1100012,

wenn eine Verwechslung mit dem Stellenwertsystem ausgeschlossen ist.

Die bekannte Verallgemeinerung dieser Beschreibung auf größere Zahlmengen (rationale und reelle) ist die Verallgemeinerung auf unendliche Summen am unteren Ende, d. h. in der folgenden Form:

±∑i=−∞nai⋅pi. (0)

In diesem System sind die ganzen Zahlen genau diejenigen, für die ai=0 für alle i<0 gilt.

Man kann jedoch einen p-adischen Konvergenzbegriff definieren und mit umgekehrter Laufrichtung des Indizes konvergente formale Potenzreihen der Form

∑i=−k∞ai⋅pi (1)

erzeugen, wobei k eine beliebige ganze Zahl ist. Auf diese Weise erhalten wir den Körper ℚp der p-adischen Zahlen (in Gegenüberstellung zu den (reellen) Zahlen, die in einem (gewöhnlichen) b-adischen Stellenwertsystem dargestellt sind). Analog zum gewöhnlichen Stellenwertsystem (z. B. Dezimaldarstellung) kann man diese Reihen als (nach links unendlich fortgesetzte) Ziffernfolge schreiben:

⋯+3⋅53+3⋅51+3⋅5−1=…30305,3=30‾5,3=05,3‾=(0,3‾)5=−140dec.[1]

Bemerkungen

  1. Die Konvention, die Auslassungspünktchen auf die linke Seite zu setzen, spiegelt zwar die Leserichtung, hat aber den Vorteil, dass endliche Symbolfolgen, die ja in beiden Fällen dieselbe Bedeutung haben, sich in der Notation nicht unterscheiden.
  2. Die endlichen Symbolfolgen bilden einen Ring, und zwar den Unterring ℤ{p}:=ℤpℤ von ℚ. (Dazu muss p nicht Primzahl sein, es genügt, dass p∈ℤ∖{−1,0,1} ist.)
    ℤ{p} liegt (wie ℚ selbst) dicht sowohl in ℚ wie in ℝ, d. h. eine jede reelle Zahl lässt sich beliebig genau durch Zahlen aus ℤ{p} approximieren.
  3. Wird von p-adischen Zahlen oder von einer p-adischen Entwicklung gesprochen, so ist sehr häufig eine Entwicklung (1) gemeint.[2] Gelegentlich wird dies auch dadurch ausgedrückt, dass die Basis als Suffix (kleines Subskript) links vom Komma eingefügt wird (so in diesem Artikel);[1] mit derselben Bedeutung bei fehlendem Komma das Suffix am rechten Ende der Darstellung.
    Wird dagegen von einer b-adischen Entwicklung gesprochen, ist allermeist (so auch in diesem Artikel) eine Entwicklung (0) nach dem (gewöhnlichen) Stellenwertsystem gemeint. Häufig wird die Basis direkt benannt, so bei b=10 als dek-adisch, bei b=3 als tri-adisch, bei b=2 als dy-adisch. Dies wird gelegentlich auch dadurch ausgedrückt, dass die Basis b als Suffix (Index) irgendwo rechts vom Komma angegeben wird.

Die gewöhnliche b-adische Entwicklung besteht also aus Summen, die sich nach rechts hin fortsetzen mit immer kleineren Potenzen (mit negativen Exponenten) von b, und die p-adischen Zahlen haben Entwicklungen, die sich nach links hin fortsetzen mit immer größeren p-Potenzen (mit positiven Exponenten).[3]

Mit diesen formalen Laurent-Reihen in p kann man rechnen wie mit den gewöhnlichen p-adischen Entwicklungen reeller Zahlen: Addition von rechts nach links mit Übertrag, Multiplikation nach Schulmethode. Beachten muss man nur, dass sich Überträge ins Unendliche fortsetzen können, beispielsweise ergibt die Addition von 4‾5=…444445 und 15 die Zahl 05. Ein Vorzeichen wird nicht gebraucht, da auch alle additiv Inversen – negative Zahlen gibt es nicht – je genau eine p-adische Darstellung (1) haben.

Des Weiteren lässt sich die Subtraktion nach Schulmethode von rechts nach links durchführen, unter Umständen mit einem unendlich oft auftretenden Rückübertrag (man versuche es bei 05−15=…4445=4‾5).

Die Division dagegen wird im Gegensatz zur Schulmethode auch von rechts nach links durchgeführt, dadurch wird das Ergebnis nach links fortgesetzt, falls die Division nicht aufgeht.

Es bleibt die Frage, ob diese Reihen überhaupt sinnvoll sind, d. h. ob sie in irgendeinem Sinne konvergieren. Zwei Lösungen dafür werden nun vorgestellt.

Analytische Konstruktion

[Bearbeiten | Quelltext bearbeiten]

Die reellen Zahlen können als Vervollständigung der rationalen Zahlen konstruiert werden, wobei sie als Äquivalenzklassen rationaler Cauchy-Folgen aufgefasst werden. Das erlaubt uns zum Beispiel, die Zahl 1 als 1,00… oder als 0,99… zu schreiben, da 0,9‾=1 in ℝ gilt.

Jedoch hängt bereits die Definition einer Cauchy-Folge von der verwendeten Metrik ab, und für eine andere als die übliche euklidische (archimedische) Metrik, die vom Absolutbetrag erzeugt wird, ergeben sich andere Vervollständigungen anstelle der reellen Zahlen.

p-adischer Betrag

[Bearbeiten | Quelltext bearbeiten]

Für eine fest vorgegebene Primzahl p definiert man den p-adischen Betrag auf ℚ: Jede rationale Zahl x≠0 lässt sich in der Form x=±abpn schreiben mit einer eindeutig bestimmten ganzen Zahl n und zwei natürlichen Zahlen a und b, die beide nicht durch p teilbar sind. Der p-adische Betrag wird dann definiert als

|x|p:=p−n und |0|p:=0.

Dies ist ein nichtarchimedischer Betrag.

Zum Beispiel gilt für x=63550=2−1⋅32⋅5−2⋅7⋅11−1:

|x|2=2,|x|3=19,|x|5=25,|x|7=17,|x|11=11
|x|p=1 für jede andere Primzahl p

Im Sinne dieses Betrags |x|p sind große Potenzen von p betragsmäßig klein. Damit wird auf den p-adischen Zahlen ein diskreter Bewertungsring definiert.

Exponentenbewertung

[Bearbeiten | Quelltext bearbeiten]

Es ist häufig zweckmäßig (und in der Literatur üblich), für nichtarchimedische Bewertungen eine andere Bezeichnungsweise einzuführen. Anstelle des Betragswertes |x|p wählt man den Exponenten w(x):=−log⁡|x|p. Die Definitionsrelationen der Bewertung lauten in den Exponenten so:

  1. w(x)∈ℝ für x∈ℚ×.
  2. w(0)=∞.[4]
  3. w(x⋅y)=w(x)+w(y).
  4. w(x+y)≥min⁡(w(x),w(y)) .

Man spricht von einer Exponentenbewertung, manchmal auch p-Bewertung, und von einem exponentiell bewerteten Ring oder Körper. Der Übergang zu den Exponenten wird durch den Umstand ermöglicht, dass wegen der verschärften Dreiecksungleichung eine Addition der Werte |x|p nicht ausgeführt zu werden braucht. Die Logarithmenbildung kehrt die Anordnung um und verwandelt die Multiplikation in eine Addition.[2]

Häufig normiert man so, dass w(p)=1 ist für das Primelement p.[5]

p-adische Metrik

[Bearbeiten | Quelltext bearbeiten]

Die p-adische Metrik dp auf ℚ definiert man über den p-adischen Betrag:[6]

dp(x,y)=|x−y|p

Damit ist beispielsweise die Folge (1,5,52,53,54,…) in ℚ bezüglich der 5-adischen Metrik eine Nullfolge, wohingegen die Folge (1,12,14,18,…) zwar beschränkt, aber keine Cauchy-Folge, ist, denn für jedes n gilt:

d5(12n,12n+1)=|12n−12n+1|5=|12n+1|5=1

Die Vervollständigung des metrischen Raums (ℚ,dp) ist der metrische Raum ℚp der p-adischen Zahlen. Er besteht aus Äquivalenzklassen von Cauchy-Folgen, wobei zwei Cauchy-Folgen äquivalent seien, wenn die Folge ihrer punktweisen p-adischen Abstände eine Nullfolge ist. Auf diese Weise erhält man einen vollständigen metrischen Raum, der außerdem (durch die wohldefinierten komponentenweisen Verknüpfungen der Cauchy-Folgen-Äquivalenzklassen) ein Körper ist, in dem ℚ enthalten ist.

Da die so definierte Metrik eine Ultrametrik ist, konvergieren Reihen bereits dann, wenn die Summanden eine Nullfolge bilden. In diesem Körper sind also die oben erwähnten Reihen der Form

∑i=−k∞ai⋅pi

sofort als konvergent zu erkennen, falls k eine ganze Zahl ist und die ai in {0,1,…,p−1} liegen. Man kann zeigen, dass sich jedes Element von ℚp∗ als Grenzwert genau einer solchen Reihe (mit ak≠0) darstellen lässt.

Algebraische Konstruktion

[Bearbeiten | Quelltext bearbeiten]

Hier wird zuerst der Ring ℤp der ganzen p-adischen Zahlen definiert, und danach dessen Quotientenkörper ℚp.

Wir definieren ℤp als projektiven Limes

ℤp=lim←n∈ℕℤ/pnℤ

der Restklassenringe ℤ/pnℤ: Eine ganze p-adische Zahl ist eine Folge (bn+pnℤ)n∈ℕ von Restklassen aus ℤ/pnℤ, die die Verträglichkeitsbedingung (des projektiven Limes)

m≥n≥1⇒bm≡bnmodpn

erfüllen. Für jede ganze Zahl m∈ℤ ist die (stationäre) Folge (m+pnℤ)n∈ℕ ein Element von ℤp.[7] Wird ℤ auf diese Weise in ℤp eingebettet, dann liegt ℤ dicht in ℤp.

Die komponentenweise definierte Addition und Multiplikation sind wohldefiniert, da Addition und Multiplikation ganzer Zahlen mit der Restklassenbildung vertauschbar sind. Damit hat jede p-adische ganze Zahl (bn+pnℤ)n∈ℕ die additive Inverse (−bn+pnℤ)n∈ℕ; und jede Zahl, deren erste Komponente b1+pℤ   nicht   0+pℤ ist, hat eine multiplikative Inverse, denn in dem Fall sind alle bn zu pn teilerfremd, haben also ein Inverses cn modulo pn, und die Folge (cn+pnℤ)n∈ℕ (welche außerdem die Verträglichkeitsbedingung des projektiven Limes erfüllt) ist dann die Inverse zu (bn+pnℤ)n∈ℕ.

Jede p-adische Zahl kann auch als Reihe der oben beschriebenen Form (1) dargestellt werden, dann werden die Komponenten der Folge (bn+pnℤ)n∈ℕ mithilfe der Partialsummen

bn:=∑0≤i<nai⋅pi

gebildet. Zum Beispiel kann man die 3-adische Folge (2,8,8,35,35,35,…) auch als

2+2⋅3+0⋅32+1⋅33+0⋅34+0⋅35+⋯=…0010223=0‾10223

schreiben oder in der verkürzten Schreibweise als 10223=35.

Der Ring ℤp der ganzen p-adischen Zahlen ist nullteilerfrei, deshalb können wir den Quotientenkörper bilden und erhalten ℚp, den Körper der p-adischen Zahlen. Jedes von 0 verschiedene Element dieses Körpers kann man in der Form upn darstellen, wobei n eine ganze Zahl und u eine Einheit in ℤp ist. Diese Darstellung ist (ein)eindeutig.

Ferner gilt ℚp=ℤp⋅{p−n∣n∈ℕ}=ℤp⋅p−ℕ=ℤp⋅ℚ=ℤp+ℚ.

Die Menge der Einheiten wird häufig mit

Up:={u∈ℤp∣|u|p=1}=ℤp∖pℤp

bezeichnet und die Menge der Einseinheiten mit

Up,1:={u∈ℤp∣u≡1 mod p}=1+pℤp.

Beides sind multiplikative Gruppen und es gilt

Up≅𝔽p∗×Up,1

mit 𝔽p als dem Zeichen für den endlichen Körper mit p Elementen (Restklassenkörper, engl. „residue field“) und × als dem Zeichen für das direkte Produkt.

Algorithmus für rationale Zahlen

[Bearbeiten | Quelltext bearbeiten]

Wie in einem Stellenwertsystem haben die rationalen Zahlen periodische p-adische Darstellungen und umgekehrt sind die Werte periodischer Darstellungen rationale Zahlen.

Der Algorithmus zur Berechnung der Ziffern einer rationalen Zahl in einem p-adischen System (1) ist sehr ähnlich dem entsprechenden Algorithmus in einem Stellenwertsystem (s. Stellenwertsystem#Algorithmus für rationale Zahlen). Dazu sei u∈ℕ>0 der Zähler und v∈ℕ>0 mit p∤v>u der Nenner der rationalen Zahl.

function p_adic(p,u,v) // 0 < u < v; p prim und nicht Teiler von v
  local occurs;
begin
  Ziffernvorrat = "0123..."; // bis zum Zeichen mit dem Wert p-1
  s = "";  // die zu bildende Zeichenkette
  pos = 0; // hier sind alle Stellen links vom Komma
  while not defined(occurs[u]) do
    occurs[u] = pos;  // die Nummer der Stelle mit dem Rest u
    q = p*u;
    z = floor(q/v); // Index z der Ziffer im Vorrat: 0 ≤ z ≤ p-1
    u = q – z*v;    // u ganzzahlig: 0 ≤ u < v
    if u = 0 then l = 0; return (s); end if
    s = s.substring(Ziffernvorrat, z, 1);
          // Ziffer aus dem Ziffernvorrat dranhängen.
          // substring(s, 0, 1) ist die erste Ziffer nach dem Komma
    pos += 1;
  end while
  l = pos - occurs[u]; // die Periodenlänge (0 < l < v)
  // Markiere die Ziffern der Periode mit einem Überstrich:
  for i from occurs[u] to pos-1 do
    substring(s, i, 1) = overline(substring(s, i, 1));
  end for
  return (s);
end_proc

Die erste gelb hervorgehobene Zeile berechnet eine einzelne Ziffer.

Die darauf folgende Zeile berechnet den neuen Rest u′ der Division modulo des Nenners v. Die Gaußklammer floor bewirkt, dass

pu/v−1<z=⌊pu/v⌋≤pu/v.

Daraus folgt pu−v<zv⟹u′:=pu−zv<v und zv≤pu⟹0≤pu−zv=:u′, zusammengenommen 0≤u′<v. Da somit alle Reste u ganzzahlig nicht-negativ und kleiner als v sind, es also nur v viele verschiedene von ihnen gibt, müssen sie sich in der while-Schleife wiederholen. Die Wiederkehr eines Restes u wird über die Existenz des assoziativen Datenfeldes occurs[u] festgestellt.

Die Periode der Ziffern hat dieselbe Länge wie die Periode der Reste. Die Periodenlänge ist die Ordnung von p in der Gruppe (ℤ/vℤ)×.

Wenn 0<u/v<1 ist, dann ist wegen −1=∑i=0∞(p−1)⋅pi=p−1‾p

−spl−1=u/v<1,

und es gibt in diesem Fall keine Vorperiode. Um das Minuszeichen zu vermeiden sind die Ziffern zu invertieren, was auch schon in der dritten gelb unterlegten Zeile

    s = s.substring(Ziffernvorrat, p-1 - z, 1);

geschehen kann.

  • Die Menge ℤp der ganzen p-adischen Zahlen (und damit die Menge ℚp der p-adischen Zahlen) ist überabzählbar. Das bedeutet, dass es nicht-rationale und nicht-algebraische, also transzendente Zahlen in ℤp gibt.
  • Die einzigen rationalen Zahlen ∈ℚ, die ganze p-adische Zahlen ∈ℤp für jede Primzahl p sind, sind die ganzen Zahlen ∈ℤ.
  • ℚp ist ein vollständiger Körper.
  • Der Körper der p-adischen Zahlen ℚp enthält ℚ und hat deshalb Charakteristik 0, kann aber nicht angeordnet werden.
  • Der topologische Raum ℤp der ganzen p-adischen Zahlen ist ein total unzusammenhängender kompakter Raum, der Raum aller p-adischen Zahlen ist lokalkompakt und total unzusammenhängend. Als metrische Räume sind beide vollständig.
  • Die Primelemente von ℤp sind genau die zur Zahl p assoziierten Elemente. Dies sind auch genau die Elemente, deren Betrag gleich |p|=1/p ist; dieser Betrag ist der größte in ℚp vorkommende Betrag, der kleiner als 1 ist. Die Primelemente von endlichen Erweiterungen von ℚp sind Teiler von p.
  • ℤp ist ein lokaler Ring, genauer ein diskreter Bewertungsring. Sein maximales Ideal 𝔪=pℤp wird von p (oder einem beliebigen anderen Primelement) erzeugt.
  • Der Restklassenkörper von ℤp ist ℤp/𝔪=ℤ/pℤ=𝔽p, der endliche Körper mit p Elementen.
  • ℚp (und ℤp) enthält die (p−1)-ten Einheitswurzeln (s. henselsches Lemma). Für p>2 sind das alle Einheitswurzeln; ihre Gruppe ist isomorph zu 𝔽p∗. Für p=2 kommt noch die Einheitswurzel −1∈ℤ2 hinzu.
  • Ist ζ eine primitive (p−1)-te Einheitswurzel in ℤp, dann ist F:={ζν∣ν∈ℤ∧0≤ν<p−1}∪{0} ein Monoid und für p>2 als Ziffernsystem eine Alternative zu dem in (1) verwendeten System {a∈ℤ∣0≤a<p}. Zu jedem x∈ℚp∗ gibt es k∈ℤ und ϵi∈F mit ϵk≠0 und
    x=∑i=k∞ϵi⋅pi.
Alle Ergebnisse sind eindeutig, k ist dasselbe wie in (1).
F wird das System der Teichmüller-Repräsentanten genannt.
  • Die reellen Zahlen haben nur eine einzige echte algebraische Erweiterung, den Körper der komplexen Zahlen, der bereits durch Adjunktion einer Quadratwurzel (−1) entsteht und algebraisch abgeschlossen ist. Im Gegensatz dazu hat der algebraische Abschluss von ℚp einen unendlichen Erweiterungsgrad. ℚp hat also unendlich viele inäquivalente algebraische Erweiterungen.
  • Die Metrik auf ℚp lässt sich zu einer Metrik auf dem algebraischen Abschluss fortsetzen, allerdings ist diese dann nicht mehr vollständig. Die Vervollständigung des algebraischen Abschlusses bezüglich dieser Metrik führt zum Körper ℂp, der bezüglich seiner Analysis etwa den komplexen Zahlen entspricht. Der Körper ℂp ist nun sowohl algebraisch abgeschlossen als auch vollständig. Er ist sogar algebraisch mit Hilfe des Auswahlaxioms isomorph zu den komplexen Zahlen. Dieser Isomorphismus respektiert natürlich nicht die Metrik.

Unterschiede zu den archimedischen Systemen

[Bearbeiten | Quelltext bearbeiten]

Abgesehen von der anderen Konvergenz der p-adischen Metrik gegenüber der unter „Stellenwertsystem“ beschriebenen archimedischen Metrik gibt es weitere (daraus folgende) Unterschiede:

  • Basen
    1. Die Basen der p-adischen Darstellung (1) sind allermeist Primzahlen oder wenigstens Primelemente. Bei zusammengesetzten ganzen Zahlen als Basen gibt es Nullteiler.[8] Um nicht die Assoziation eines Körpers zu wecken, wird die Schreibweise ℚ10 vermieden und stattdessen ℚ2×ℚ5 verwendet. Gleichwohl ist ℤ10=ℤ2×ℤ5 ein Ring, wenn auch nicht ein Integritätsbereich.
      Sind p≠q zwei verschiedene Primzahlen, dann ist ℚp≠ℚq, obwohl ℚ⊂ℚp∩ℚq.[9]
    2. Dagegen kann bei den reellen Zahlen jede ganze Zahl b∈ℤ∖{−1,0,1} die Rolle der Basis spielen, und es gibt Algorithmen zur Umwandlung der Darstellung einer reellen Zahl von einer Basis in die jeder anderen zulässigen Basis. Das ist bei den gewöhnlichen Stellenwertsystemen der Fall, beispielsweise beim Dualsystem und beim Dezimalsystem.
  • Eindeutigkeit
    1. Die (kanonische) p-adische Darstellung einer Zahl in ℚp als unendliche Summe (1) ist eineindeutig.
    2. Dagegen gibt es zu jeder Basis eines Stellenwertsystems der reellen Zahlen Brüche, für die es zwei Darstellungen als unendliche Summe gibt, wie beim dezimalen
            1=0,999…=0,9‾
      oder beim balanciert ternären
            12=0,111…bal3=0,1‾bal3=1,TTT…bal3=1,T‾bal3.[10]
  • Die Darstellung von −1 im kanonischen Format (1) ist
          −1=∑i=0∞(p−1)⋅pi=p−1‾p.
  • Da für alle Primzahlen p die Zahl −1 in ℚp als Summe von Quadraten dargestellt werden kann, kann ℚp nicht angeordnet werden.
    Demzufolge gibt es auch keine „negativen“ p-adischen Zahlen, und ein Vorzeichen zur Kennzeichnung negativer Zahlkonstanten wie bei den reellen Zahlen wird nicht benötigt.
Beispiele für die ersten 11 Primzahlen
pRadikandQuadratwurzel p-adischQuadratsumme
2−7−7=1+1⋅22+1⋅24+⋯12+12+
22+−72=−1
3−2−2=1+1⋅3+2⋅32+⋯12+−22=−1
5−1−1=2+1⋅5+2⋅52+⋯−12=−1
7−5−5=3+2⋅7+6⋅72+⋯22+−52=−1
11−2−2=3+9⋅11+⋯12+−22=−1
13−1−1=5+5⋅13+⋯−12=−1
17−1−1=4+2⋅17+⋯−12=−1
19−2−2=6+3⋅19+⋯12+−22=−1
23−5−5=8+7⋅23+⋯22+−52=−1
29−1−1=12+1⋅29+⋯−12=−1
31−26−26=6+5⋅31+⋯52+−262=−1
⋮
47−5−5=18+22⋅47+⋯22+−52=−1
59−2−2=23+37⋅59+⋯12+−22=−1
67−2−2=20+30⋅67+⋯12+−22=−1
71−65−65=19+26⋅71+⋯82+−652=−1
Bemerkungen:
  1. Bei dieser Vorgehensweise müssen die Quadrate der Wurzeln ∈ℚ<0 sein. Dann können die Wurzeln selbst nicht ∈ℚ sein – und keine periodische p-adische Entwicklung haben.
  2. Für p≡1mod4 ist −1∈ℤp.
  3. Bei den Primzahlen p≡−1mod4 kommt man mit 2 Summanden aus.
  • Grundrechenarten
    1. Die Algorithmen z. B. für die Grundrechenarten (Addition, Subtraktion, Multiplikation und Division) laufen alle vom Endlichen (rechts) ins potentiell Unendliche (links). Überträge wirken in dieselbe (aufsteigende) Richtung zur linken Nachbarstelle.
      Wird die Rechnung abgebrochen, kann man sofort die Größe des Fehlers angeben.
      Der Divisionsalgorithmus ist etwas einfacher als im archimedischen Fall, denn die nächste Stelle des Quotienten lässt sich durch eine Multiplikation gewinnen.[11]
    2. Bei Addition, Subtraktion und Multiplikation in den reellen Stellenwertsystemen kann man bei abbrechenden Darstellungen ebenfalls bei den niedrigen Potenzen beginnen und zu höheren Potenzen fortschreitend die Überträge einarbeiten.
      Will man jedoch (bspw. bei irrationalen Zahlen) im Endlichen (links bei den hohen Potenzen) beginnen und zu kleinen Potenzen (d. h. zu großer Genauigkeit) fortschreiten, dann wirken die Überträge in die Gegenrichtung und es ist eine Fehlerabschätzung für das Sicherstellen der Richtigkeit der auszuwerfenden Ziffer erforderlich.
  • Bewertungsring
    1. Eine nichtarchimedische Metrik dp definiert zu jedem ε∈ℝ+ eine Äquivalenzrelation
            x∼y:⟺dp(x,y)≤ε.
      Für ε=1 und y=0 erhält man so einen Bewertungsring, wie ℤp einer ist, der für x≠0 immer wenigstens eines, x oder x−1, enthält, aber nicht den ganzen Körper darstellt.
    2. Bei den archimedischen Systemen gibt es nichts Vergleichbares.
  • Topologie
    1. Topologisch sind die ℤp kompakt und total unzusammenhängend, die ℚp lokal kompakt und total unzusammenhängend.
    2. ℝ ist lokal kompakt und einfach zusammenhängend.

p-adische Funktionentheorie

[Bearbeiten | Quelltext bearbeiten]

Die Potenzreihe

exp⁡(x):=∑n=0∞xnn!

der Exponentialfunktion hat ihre Koeffizienten in ℚp. Sie konvergiert für alle x∈ℚp mit |x|p<p−1p−1.[12] Dieser Konvergenzradius gilt für alle algebraischen Erweiterungen von ℚp und deren Vervollständigungen, einschließlich ℂp.

Damit liegt exp⁡(p) in ℚp für alle p>2; in ℚ2 liegt exp⁡(4). Es gibt algebraische Erweiterungen von ℚp, in denen die p-te Wurzel von exp⁡(p) bzw. die vierte Wurzel von exp⁡(4) liegt; diese Wurzeln könnte man als p-adische Entsprechungen der Eulerschen Zahl auffassen. Diese Zahlen haben aber mit der reellen Eulerschen Zahl e=exp⁡(1)=2,718… wenig zu tun.

Die Potenzreihe

log⁡(1+y):=∑n=1∞(−1)n−1ynn

für den Logarithmus konvergiert für |y|p<1.[12]

In den Konvergenzgebieten gilt

log⁡∘exp⁡=id

und

exp⁡∘log⁡=id.

Dort gelten auch die aus der reellen und komplexen Analysis bekannten Funktionalgleichungen.[12]

Funktionen von ℝ nach ℝ mit Ableitung 0 sind konstant. Für Funktionen von ℚp nach ℚp gilt dieser Satz nicht; zum Beispiel hat die Funktion

f:ℚp→ℚp,x↦(1|x|p)2 für x≠0, f(0)=0

auf ganz ℚp die Ableitung 0, ist aber nicht einmal lokal konstant in 0. Dabei ist die Ableitung analog zum reellen Fall über den Grenzwert der Differenzenquotienten definiert, und die Ableitung in 0 ist

limh→0|1h(1|h|p)2|p=limh→0|h|p=0.

Approximationssatz

[Bearbeiten | Quelltext bearbeiten]

Sind r∞,r2,r3,r5,r7,… Elemente von ℚ∞(:=ℝ),ℚ2,ℚ3,ℚ5,ℚ7,…, dann gibt es eine Folge (xν) in ℚ, sodass für jedes p (einschließlich ∞) rp der Grenzwert von (xν) in ℚp unter |⋅|p ist. (Diese Aussage wird manchmal Näherungssatz oder Approximationssatz genannt.)

Einzelnachweise und Anmerkungen

[Bearbeiten | Quelltext bearbeiten]
  1. 1 2 Es gibt Autoren, die bei periodischen Darstellungen die Basis direkt neben das Komma auf diejenige Seite setzen, auf der sich die Reihe ins Unendliche fortsetzt, also: 0,513‾=13 und 4‾5,4=−15 bzw. 4‾5=−1.
  2. 1 2 van der Waerden: Algebra, Zweiter Teil. Springer-Verlag, 1967, Bewertete Körper, S. 204 f.
  3. ↑ Konvergenz kann aber nur auf einer der beiden Seiten stattfinden, sodass die Entwicklung auf mindestens einer Seite endlich sein muss.
  4. ↑ Da jede Potenz von p die 0 teilt, ist wie üblich ∞>r für alle r∈ℝ.
  5. ↑ So normiert entspricht die Exponentenbewertung der Ordnung einer formalen Potenzreihe in X mit der Unbestimmten X als Primelement.
  6. ↑ Armin Leutbecher: Zahlentheorie. Eine Einführung in die Algebra. Springer, Berlin u. a. 1996, ISBN 3-540-58791-8, S. 118 f.
  7. ↑ Armin Leutbecher: Zahlentheorie. Eine Einführung in die Algebra. Springer, Berlin u. a. 1996, ISBN 3-540-58791-8, S. 117 f.
  8. ↑ Ein Beispiel ist in Proendliche Zahl#10-adische Zahlen angegeben.
    Aber genau genommen muss man auch im nicht-archimedischen Fall zwischen der Basis p der Expansion (1) und der den Ring ℤp definierenden Primzahl p unterscheiden. So kann bspw. im Ring ℤ2 die Zahl 10 als Basis und die Menge {0,5} als Ziffernvorrat genommen werden. (Man beachte dabei, dass 5 eine Einheit in ℤ2 ist, also sowohl das Primelement 10=2⋅5 als Basis wie 5 als von 0 verschiedene Ziffer zulässig ist.) Dann ist
    x:=∑i=0∞ai10i mit
    a0=0,a1=5,a2=0,a3=0,a4=5,a5=0,a6=0,a7=5,a8=0,a9=0,..., also
    x=…5505000500550500505000005555505050550555050555005000555005005005010
    eine in ℤ2 konvergente proendliche Zahl mit dem Grenzwert 2. Nicht besonders schwer zu verifizieren ist, dass
    (50050050dec−2)=210⋅48877dec oder
    (55050005005505005050000055555050505505550505550050005550050050050dec−2)
    =266⋅746066687778830249429827248988364569764533207dec ist.
  9. ↑ Ferner können irrational-algebraische Zahlen in den Körpern völlig verschieden aussehen. Beispielsweise ist 41∉ℚ3, aber ℚ2∋41∈ℚ5 und die 2-adische Entwicklung ist
        41=1010012=ℚ2…110011012=(1,5,13,17,205,…)dec,
    wogegen die 5-adische
        41=1315=ℚ5…324342045=(4,54,554,2429,…)dec
    ist. Die zwei Entwicklungen lassen sich (wie immer) mit dem chinesischen Restsatz zu
        41=ℤ10…26452429dec
    vereinigen. Weitere Primzahlen mit 41∈ℚp sind p=23,31,37,43,59,… (siehe auch Gérard P. Michon: Solving algebraic equations).
  10. ↑ Andrew Baker: An Introduction to p-adic Numbers and p-adic Analysis, 2022, S. 26.
  11. ↑ Gérard P. Michon: Final Answers – p-adic Arithmetic – Elementary division of two p-adic numbers. In: numericana.com. 17. Februar 2006, abgerufen am 10. April 2024 (englisch).
  12. 1 2 3 Andrew Baker: An Introduction to p-adic Numbers and p-adic Analysis, 2022, S. 44 f., Theorem 4.33.