Quadratwurzel

Graph der Quadratwurzelfunktion $y={\sqrt {x}}$

In doppeltlogarithmischer Darstellung wird der Graph der Quadratwurzelfunktion zu einer Geraden mit Steigung ¹⁄₂.

Die Quadratwurzel (umgangssprachlich Wurzel; englisch square root, kurz sqrt) einer nichtnegativen Zahl ist jene (eindeutig bestimmte) nichtnegative Zahl, deren Quadrat gleich der gegebenen Zahl ist. Das Symbol für die Quadratwurzel ist das Wurzelzeichen ${\sqrt {}}$ , die Quadratwurzel der Zahl wird also durch ${\sqrt {y}}$ dargestellt. Dabei wird die Zahl beziehungsweise der Term unter der Wurzel ${\sqrt {y}}$ als Radikand bezeichnet. Weniger verbreitet ist die ausführlichere Schreibweise ${\sqrt[ {2}]{y}}.$ Außerdem kann man die Quadratwurzel als Potenz ausdrücken: $y^{{{\frac {1}{2}}}}$ ist gleichwertig mit ${\sqrt {y}}.$ Zum Beispiel ist wegen $3^{2}=3\cdot 3=9$ und $3\geq 0$ die Quadratwurzel von gleich .

Da die Gleichung $x^{2}=y$ für y>0 zwei Lösungen hat, definiert man üblicherweise die Quadratwurzel als die nichtnegative der beiden Lösungen, d.h., es gilt immer ${\sqrt {y}}\geq 0.$ Damit erreicht man, dass der Begriff der Quadratwurzel eindeutig ist. Die beiden Lösungen der Gleichung sind somit $x_{1}={\sqrt {y}}$ und $x_{2}=-{\sqrt {y}}.$

Vorbemerkung zu den Definitionen

Bei der formalen Definition der Quadratwurzel sind zwei Probleme zu berücksichtigen:

Wenn man sich auf nichtnegative rationale Zahlen beschränkt, dann ist die Quadratwurzel in vielen Fällen nicht definiert. Schon in der Antike fand man heraus, dass etwa die Zahl ${\sqrt {2}}$ keine rationale Zahl sein kann (siehe Euklids Beweis der Irrationalität der Wurzel aus 2).
Im Allgemeinen existieren zwei verschiedene Zahlen, deren Quadrate mit einer vorgegebenen Zahl übereinstimmen. Beispielsweise wäre wegen $(-3)^{2}=(-3)\cdot (-3)=9$ auch die Zahl ein möglicher Kandidat für die Quadratwurzel aus .

Das Symbol für die Quadratwurzel wurde zum ersten Mal während des 16. Jahrhunderts benutzt. Es wird vermutet, dass das Zeichen eine modifizierte Form des kleinen r ist, das als Abkürzung für das lateinische Wort „radix“ (Wurzel) steht. Ursprünglich wurde das Symbol dem Radikanden vorangestellt; die waagerechte Verlängerung fehlte. Noch Carl Friedrich Gauß verwendete daher Klammern für kompliziertere Wurzelausdrücke und schrieb zum Beispiel ${\sqrt {}}(b^{2}-4ac)$ anstelle von ${\sqrt {b^{2}-4ac}}.$

Im Englischen wird die Quadratwurzel als „square root“ bezeichnet, weshalb in vielen Programmiersprachen die Bezeichnung „sqrt“ für die Quadratwurzelfunktion verwendet wird.

Quadratwurzeln aus reellen Zahlen

Schaubild der Quadratfunktion (rot und blau). Durch Spiegelung allein der blauen Hälfte an der Winkelhalbierenden des 1. Quadranten entsteht das Schaubild der Quadratwurzelfunktion (grün).

Definition: Die Quadratwurzel ${\sqrt {y}}$ einer nichtnegativen reellen Zahl ist diejenige nichtnegative reelle Zahl , deren Quadrat $x^{2}=x\cdot x$ gleich ist.

Gleichwertig dazu kann die reelle Quadratwurzel als Funktion so definiert werden: Sei

${\begin{aligned}q\colon [0;\infty {[}&\rightarrow [0;\infty {[}\\x&\mapsto y=x^{2}\end{aligned}}$

die (bijektive) Einschränkung der Quadratfunktion auf die Menge der nichtnegativen reellen Zahlen. Die Umkehrfunktion dieser Funktion heißt Quadratwurzelfunktion $y\mapsto x={\sqrt {y}}.$

Bemerkungen

Zu beachten ist, dass die durch ${\mathbb {R}}\rightarrow {\mathbb {R}};x\mapsto x^{2}$ erklärte Quadratfunktion für alle reellen Zahlen definiert, aber nicht umkehrbar ist. Sie ist weder injektiv noch surjektiv.
Die Einschränkung der Quadratfunktion ist umkehrbar und wird durch die reelle Wurzelfunktion umgekehrt. Da nur nichtnegative reelle Zahlen als Bilder von auftreten, ist die reelle Wurzelfunktion nur für diese Zahlen definiert.
Durch die vor der Umkehrung gemachte Einschränkung von auf nichtnegative reelle Zahlen sind die Werte der Quadratwurzelfunktion nichtnegative Zahlen. Die Einschränkung der Quadratfunktion auf andere Teilmengen von $\mathbb {R}$ , in denen verschiedene reelle Zahlen stets verschiedene Quadrate haben, würde zu anderen Umkehrfunktionen führen, diese werden aber nicht als reelle Quadratwurzelfunktion bezeichnet.

Beispiele

Quadratzahlen und deren Quadratwurzeln
Radikand	Quadratwurzel	Radikand	Quadratwurzel
1	1	121	11
4	2	144	12
9	3	169	13
16	4	196	14
25	5	225	15
36	6	256	16
49	7	289	17
64	8	324	18
81	9	361	19
100	10	400	20

Eigenschaften und Rechenregeln

Die Eigenschaften der Quadratwurzelfunktion ergeben sich aus den Eigenschaften der auf die Menge der nichtnegativen reellen Zahlen eingeschränkten Quadratfunktion:

${\sqrt {a\cdot b}}={\sqrt {a}}\cdot {\sqrt {b}}\;$ für $\;0\leq a,\,0\leq b$ .
${\sqrt {a\cdot b}}={\sqrt {-a}}\cdot {\sqrt {-b}}\;$ für $\;a\leq 0,\,b\leq 0$ .
$0\leq a<b\;\Longleftrightarrow \;0\leq {\sqrt {a}}<{\sqrt {b}}$ , d.h., die Quadratwurzelfunktion ist streng monoton wachsend.
${\sqrt {a^{2}}}=|a|$ gilt mit dem reellen Betrag für beliebige reelle Zahlen .
Dagegen gilt $({\sqrt {a}})^{2}=a$ nur für nichtnegatives .
Die Quadratwurzelfunktion ist auf $\mathbb{R} _{+}$ differenzierbar, dort gilt ${\frac {{\mathrm d}{\sqrt {x}}}{{\mathrm d}x}}={\frac {1}{2{\sqrt {x}}}}$ .
An der Stelle 0 ist sie nicht differenzierbar, ihr Schaubild besitzt dort eine senkrechte Tangente mit der Gleichung .
Sie ist auf jedem abgeschlossenen Teilintervall ihres Definitionsbereichs Riemann-integrierbar, eine ihrer Stammfunktionen ist $F(x)={\tfrac {2}{3}}\cdot {\sqrt {x^{3}}}$ .

Berechnung von Quadratwurzeln aus reellen Zahlen

Rationale Näherungs-Werte einiger Quadratwurzeln
${\begin{array}{ccccr}{\sqrt {2}}&\approx &{\sqrt {\frac {49}{25}}}&=&{\frac {7}{5}}\\{\sqrt {2}}&\approx &{\sqrt {\frac {289}{144}}}&=&{\frac {17}{12}}\\{\sqrt {2}}&\approx &{\sqrt {\frac {1681}{841}}}&=&{\frac {41}{29}}\\{\sqrt {3}}&\approx &{\sqrt {\frac {49}{16}}}&=&{\frac {7}{4}}\\{\sqrt {3}}&\approx &{\sqrt {\frac {361}{121}}}&=&{\frac {19}{11}}\\{\sqrt {5}}&\approx &{\sqrt {\frac {81}{16}}}&=&{\frac {9}{4}}\\{\sqrt {6}}&\approx &{\sqrt {\frac {2401}{400}}}&=&{\frac {49}{20}}\\{\sqrt {7}}&\approx &{\sqrt {\frac {64}{9}}}&=&{\frac {8}{3}}\\{\sqrt {8}}&\approx &{\sqrt {\frac {289}{36}}}&=&{\frac {17}{6}}\\{\sqrt {10}}&\approx &{\sqrt {\frac {361}{36}}}&=&{\frac {19}{6}}\\{\sqrt {11}}&\approx &{\sqrt {\frac {100}{9}}}&=&{\frac {10}{3}}\end{array}}$

Rationale Näherungs-Werte
einiger Quadratwurzeln

${\begin{array}{ccccr}{\sqrt {2}}&\approx &{\sqrt {\frac {49}{25}}}&=&{\frac {7}{5}}\\{\sqrt {2}}&\approx &{\sqrt {\frac {289}{144}}}&=&{\frac {17}{12}}\\{\sqrt {2}}&\approx &{\sqrt {\frac {1681}{841}}}&=&{\frac {41}{29}}\\{\sqrt {3}}&\approx &{\sqrt {\frac {49}{16}}}&=&{\frac {7}{4}}\\{\sqrt {3}}&\approx &{\sqrt {\frac {361}{121}}}&=&{\frac {19}{11}}\\{\sqrt {5}}&\approx &{\sqrt {\frac {81}{16}}}&=&{\frac {9}{4}}\\{\sqrt {6}}&\approx &{\sqrt {\frac {2401}{400}}}&=&{\frac {49}{20}}\\{\sqrt {7}}&\approx &{\sqrt {\frac {64}{9}}}&=&{\frac {8}{3}}\\{\sqrt {8}}&\approx &{\sqrt {\frac {289}{36}}}&=&{\frac {17}{6}}\\{\sqrt {10}}&\approx &{\sqrt {\frac {361}{36}}}&=&{\frac {19}{6}}\\{\sqrt {11}}&\approx &{\sqrt {\frac {100}{9}}}&=&{\frac {10}{3}}\end{array}}$

Selbst dann, wenn die Quadratwurzel aus einer natürlichen Zahl gezogen werden soll, ist das Ergebnis häufig eine irrationale Zahl, deren Dezimalbruchentwicklung also ein nichtperiodischer, nicht abbrechender Dezimalbruch ist (nämlich genau dann, wenn das Ergebnis nicht natürlich ist). Die Berechnung einer Quadratwurzel, die keine rationale Zahl ist, besteht also darin, einen Näherungswert ausreichender Genauigkeit zu bestimmen. Dazu gibt es eine Reihe von Möglichkeiten:

Schriftliches Wurzelziehen

Hierbei handelt es sich um einen Algorithmus ähnlich dem gängigen Verfahren der schriftlichen Division.

Intervallschachtelung

Dieses Verfahren ist recht leicht zu verstehen, wenn auch in der praktischen Durchführung sehr mühsam.

Beispiel (Näherungswert für ${\sqrt {2}}$ ):

Aus $1^{2}=1<2$ und $2^{2}=4>2$ folgt, dass ${\sqrt {2}}$ zwischen 1 und 2 liegt. Daher probiert man $1{,}1^{2}$ , $1{,}2^{2}$ usw. durch. Aus $1{,}4^{2}=1{,}96<2$ und $1{,}5^{2}=2{,}25>2$ erkennt man, dass ${\sqrt {2}}$ zwischen 1,4 und 1,5 liegen muss. Fortsetzung dieses Verfahrens mit immer mehr Nachkommastellen liefert schließlich einen Näherungswert mit der gewünschten Genauigkeit:

$1{,}41421356^{2}<2<1{,}41421357^{2}\;\Rightarrow \;{\sqrt {2}}\approx 1{,}41421356$

Babylonisches Wurzelziehen oder Heron-Verfahren

Dieses Iterationsverfahren wird häufig bei der Programmierung der Wurzelberechnung für Taschenrechner verwendet, da es schnell konvergiert. Es handelt sich um das Newton-Verfahren zum Auffinden von Nullstellen, angewandt auf die Funktion $x\mapsto x^{2}-a$ .

Taylorreihen-Entwicklung

Die Taylorreihen-Entwicklung der Wurzelfunktion $t\mapsto {\sqrt {t}}$ mit Entwicklungsstelle t=1

kann als Taylor-Entwicklung von $x\mapsto (1+x)^{1/2}$ um die Stelle x=0

als binomische Reihe

$\sum _{n=0}^{\infty }{\binom {1/2}{n}}\,x^{n}=\sum _{n=0}^{\infty }{\binom {2n}{n}}\,{\frac {(-1)^{n+1}}{(2n-1)\,4^{n}}}\,x^{n}=1+{\frac {1}{2}}x-{\frac {1}{8}}x^{2}+{\frac {1}{16}}x^{3}-{\frac {5}{128}}x^{4}\pm \dotsb$

gefunden werden, weil diese Reihe für $|x|\leq 1$ punktweise gegen ${\sqrt {1+x}}$ konvergiert. Mit $x:=t-1$ ergibt das

${\sqrt {t}}=1+{\frac {1}{2}}(t-1)-{\frac {1}{8}}(t-1)^{2}+{\frac {1}{16}}(t-1)^{3}-{\frac {5}{128}}(t-1)^{4}\pm \dotsb$ für $0\leq t\leq 2.$

Ermittlung der Quadratwurzel auf grafischem Wege

Eine Möglichkeit bietet der Kathetensatz: Die Zahl , deren Quadratwurzel gesucht ist, wird auf einer Zahlengeraden von $0$ aus aufgetragen. Über der Strecke zwischen $0$ und wird ein Halbkreis mit Radius $r={\tfrac {n}{2}}$ gezeichnet (Thaleskreis). Bei wird ein Lot zur Grundlinie errichtet, das den Halbkreis schneidet (Höhe eines rechtwinkligen Dreiecks). Der Abstand dieses Schnittpunkts zum Nullpunkt ist die Quadratwurzel von (Kathete).

Quadratwurzeln aus komplexen Zahlen

Das Wurzelziehen entspricht in der komplexen Ebene einer Winkelhalbierung. Beispiel: ${\sqrt {\mathrm {i} }}$

Ist eine von Null verschiedene komplexe Zahl, so besitzt die Gleichung

$w^{2}=z$

genau zwei Lösungen für , die man auch als Wurzeln oder Quadratwurzeln von bezeichnet. Diese liegen in der Gaußschen Zahlenebene auf den beiden Schnittpunkten des Kreises um 0 mit dem Radius ${\sqrt {|z|}}$ und der Winkelhalbierenden des Winkels zwischen den von $0$ ausgehenden Strahlen durch bzw. . Diejenige der beiden Wurzeln, die in der rechten Halbebene liegt, nennt man den Hauptwert (engl. principal value) der Wurzel. Für negatives (reelles) ist die Wurzel mit positivem Imaginärteil der Hauptwert.

Schreibt man die komplexe Zahl in der Form

$z=r\cdot {\rm {e^{\mathrm {i} \varphi },}}$

wobei $\varphi$ und reell sind mit r>0 und $-\pi <\varphi \leq \pi$ , so gilt für den Hauptwert der Wurzel:

$w_{1}={\sqrt {r}}\cdot {\rm {e^{\mathrm {i} \varphi /2}}}$

Der zweite Wurzelwert (der Nebenwert) ergibt sich durch Punktspiegelung (180°-Drehung) am Nullpunkt:

$w_{2}={\sqrt {r}}\cdot {\rm {e^{\mathrm {i} (\varphi /2+\pi )}}}$

Definition

Die komplexe Funktion „Quadriere z“, $q\colon {\mathbb {C}}\rightarrow {\mathbb {C}};z\mapsto z^{2}$ besitzt genau wie die reelle Quadratfunktion keine Umkehrfunktion, denn sie ist nicht injektiv, aber im Gegensatz zu den reellen Zahlen surjektiv, das heißt, jede komplexe Zahl ist das Quadrat einer komplexen Zahl. Man kann daher analog zu den reellen (nichtnegativen) Quadratwurzeln komplexe Quadratwurzelfunktionen definieren, indem man eine Einschränkung des Definitionsbereichs von auf eine Teilmenge der komplexen Zahlen vornimmt, auf der injektiv ist und surjektiv bleibt. Je nachdem, welche Teilmenge man dafür auswählt, erhält man als Umkehrung unterschiedliche Zweige der Quadratwurzelfunktion.

Der Hauptzweig der komplexen Quadratwurzelfunktion ergibt sich, wenn man als Definitionsbereich von

$D_{H}:=\{x+\mathrm {i} \,y\in \mathbb {C} \mid x>0{\text{ oder }}(x=0{\text{ und }}y\geq 0)\}$

zugrunde legt, dies ist die rechte Halbebene der komplexen Zahlenebene, wobei von deren Rand nur die Zahlen mit nichtnegativem Imaginärteil zu $D_{H}$ gehören. Die Einschränkung von auf $D_{H}$ ist eine bijektive Abbildung von $D_{H}$ auf die komplexen Zahlen, daher ist ihre Umkehrfunktion, der Hauptzweig der Quadratwurzel auf ganz $\mathbb {C}$ definiert. Den Wert ${\sqrt {z}}$ dieser Umkehrfunktion nennt man den Hauptwert der Quadratwurzel von . Wenn mit ${\sqrt {z}}$ eine bestimmte komplexe Zahl gemeint ist, dann ist es dieser Hauptwert.

Ist in kartesischen Koordinaten gegeben, also $z=x+{\rm {iy}}$ mit reellen Zahlen und , dann ergibt sich

${\sqrt {z}}={\sqrt {x+{\rm {iy}}}}={\sqrt {\tfrac {|z|+x}{2}}}+\mathrm {i} \cdot \operatorname {sgn^{+}} (y)\cdot {\sqrt {\tfrac {|z|-x}{2}}}$

für den Hauptwert der Quadratwurzel, wobei die Funktion $\operatorname {sgn^{+}}$ für negative den Wert −1 und ansonsten (also auch für y=0 und damit anders als bei der Vorzeichenfunktion $\operatorname{sgn}$ ) den Wert 1 hat:

${\text{sgn}}^{+}(y)={\begin{cases}+1&{\text{ für }}y\geq 0\\-1&{\text{ für }}y<0\end{cases}}$

Der einzige Nebenzweig von > ist $-{\sqrt {z}}.$

Ist in Polarkoordinaten gegeben, $z=|z|\cdot {\mathrm e}^{{{\mathrm i}\cdot \arg(z)}}$ mit $\arg(z)\in (-\pi ,\pi ]$ , dann ist der Hauptwert der Quadratwurzel durch

${\sqrt {z}}={\sqrt {|z|}}{\mathrm e}^{{{\mathrm i}\cdot \arg(z)/2}}$

gegeben, wobei ${\sqrt {|z|}}$ die reelle (nichtnegative) Quadratwurzel von |z| ist. Der Nebenwert ergibt sich wieder als $-{\sqrt {z}}={\sqrt {|z|}}{\mathrm e}^{{{\mathrm i}\cdot (\arg(z)/2+\pi )}}$ .

Der Betrag der beiden Wurzeln ergibt sich demnach als die Wurzel aus dem Betrag der komplexen Zahl. Beim Hauptwert wird das Argument $\arg(z)$ („der Winkel von z“, s.u.) halbiert. Die andere Lösung ergibt sich geometrisch durch Punktspiegelung dieses Hauptwerts am Ursprung.

Das Argument einer komplexen Zahl $z=x+{\mathrm i}\,y$ ist der orientierte Winkel $\angle (EOZ)$ in der komplexen Zahlenebene, die Punkte sind E(1|0), O(0|0) und Z(x|y) in reellen Koordinaten. Im Bild zum folgenden Beispiel sind das Argument von und das Argument von w_1 farbig gekennzeichnet.

Komplexe Quadratwurzel
Ein Zweig der Quadratwurzel
Zweiter Zweig
Die Riemannsche Fläche der Quadratwurzel lässt erkennen, wie die beiden Zweige ineinander übergehen.

Beispiel: Berechnung einer komplexen Quadratwurzel

Gesucht sind die Quadratwurzeln aus $z=-1+{\mathrm i}\,{\sqrt {3}}.$ Zunächst wird der Betrag des Radikanden ermittelt:

$|z|=\left|-1+{\mathrm i}{\sqrt {3}}\right|={\sqrt {(-1)^{2}+({\sqrt {3}})^{2}}}={\sqrt {1+3}}={\sqrt {4}}=2$

Damit ergibt sich der Hauptwert der Quadratwurzel zu

${\begin{aligned}w_{1}&={\sqrt {\tfrac {2+(-1)}{2}}}+\mathrm {i} \cdot \operatorname {sgn^{+}} ({\sqrt {3}})\cdot {\sqrt {\tfrac {2-(-1)}{2}}}\\[0.3em]&={\sqrt {\tfrac {1}{2}}}+\mathrm {i} \cdot (+1)\cdot {\sqrt {\tfrac {3}{2}}}={\sqrt {2}}\cdot \left({\tfrac {1}{2}}+\mathrm {i} \cdot {\tfrac {1}{2}}{\sqrt {3}}\right)\end{aligned}}$

Die andere Wurzel erhält man durch Vorzeichenumkehr:

$w_{2}=-w_{1}={\sqrt {2}}\cdot \left(-{\tfrac {1}{2}}-{\mathrm i}\cdot {\tfrac {1}{2}}{\sqrt {3}}\right)$

Potenzgesetz

Das Potenzgesetz

$(a\cdot b)^{r}=a^{r}\cdot b^{r}\qquad \qquad \qquad \qquad \qquad \qquad \quad {\text{(P)}}$

gilt bei $r=1/2$ nicht für alle $a,b\in \mathbb {C}$ , auch nicht für die Hauptwerte der Wurzeln.
Das sieht man schon an dem sich durch die weitere Spezifizierung $a=b=:z$ ergebenden Spezialfall

${\sqrt {z^{2}}}=\left({\sqrt {z}}\right)^{2},$

der sich wegen der Identität $\left({\sqrt {z}}\right)^{2}=z$ zu

${\sqrt {z^{2}}}=z$

vereinfachen lässt, wonach offenbar schon jede negative Zahl ein Gegenbeispiel liefert, etwa $z=-1$ :

Wegen $(-1)^{2}=1$ und $\arg(1)=0$ hat der Hauptwert von ${\sqrt {(-1)^{2}}}$ das Argument $\arg({\sqrt {1}})=0/2=0$ , während der Hauptwert von das Argument $\arg(-1)=\pi$ hat.^[1]

Bemerkungen

Da Hauptwerte von Wurzeln aus positiven Radikanden positiv sein müssen, zeigt das Gegenbeispiel, dass es eine Quadratwurzelfunktion, für die das Potenzgesetz ${\text{(P)}}$ für alle $a,b\in \mathbb {C}$ gilt, nicht geben kann.
Für $r=1/2$ und beliebige $a,b\in \mathbb {C}$ kann man in ${\text{(P)}}$ die „Vorzeichen“ von zwei der drei Wurzeln frei wählen, wonach genau eine Möglichkeit für das „Vorzeichen“ der letzten dritten übrig bleibt.

Quadratwurzeln modulo n

Auch im Restklassenring ${\mathbb {Z}}/n{\mathbb {Z}}$ lassen sich Quadratwurzeln definieren. Ganz analog zu den reellen und komplexen Zahlen heißt eine Quadratwurzel von , wenn gilt:

$q^{2}\equiv x{\bmod {n}}$

Allerdings muss man sich zur Berechnung von Quadratwurzeln modulo anderer Methoden bedienen als beim Berechnen reeller oder komplexer Quadratwurzeln. Um die Quadratwurzeln von modulo zu bestimmen, kann man folgendermaßen vorgehen:

Zuerst bestimmt man die Primfaktorzerlegung

$n=p_{1}^{{m_{1}}}\cdot p_{2}^{{m_{2}}}\dotsm p_{{k}}^{{m_{k}}}$

des Moduls und anschließend die Lösungen modulo der einzelnen Primzahlpotenzen $p^{m}$ . Diese Lösungen setzt man schließlich unter Anwendung des Chinesischen Restsatzes zur gesuchten Lösung zusammen.

Berechnung von Quadratwurzeln modulo einer Primzahl p

Der Fall p=2 ist einfach: Wegen $0^{2}=0,\,1^{2}=1$ und $1\not \equiv 0{\bmod {2}}$ hat modulo 2 jede Zahl eine eindeutig bestimmte Quadratwurzel, nämlich sich selbst. Für Primzahlen ungleich 2 geschieht das Berechnen der Quadratwurzeln von so:

Um zu testen, ob überhaupt eine Quadratwurzel in ${\mathbb Z}/p{\mathbb Z}$ hat, berechnet man den Wert des Legendre-Symbols

$\left({\frac {x}{p}}\right)\equiv x^{\frac {p-1}{2}}{\bmod {p}}$ ,

denn es gilt:

$\left({\frac {x}{p}}\right)={\begin{cases}-1,&{\text{wenn }}x{\text{ quadratischer Nichtrest modulo }}p{\text{ ist}}\\0,&{\text{wenn }}x{\text{ und }}p{\text{ nicht teilerfremd sind }}\\1,&{\text{wenn }}x{\text{ ein quadratischer Rest modulo }}p{\text{ ist}}\end{cases}}$

Im ersten Falle besitzt keine Quadratwurzel in ${\mathbb Z}/p{\mathbb Z}$ und im zweiten Fall nur die Quadratwurzel 0. Der interessante Fall ist also der dritte Fall, und daher nehmen wir im Folgenden an, dass ${\bigl (}{\tfrac {x}{p}}{\bigr )}=1$ gilt.

Berechnung für den Fall p mod 4 = 3

Ist das Legendre-Symbol ${\bigl (}{\tfrac {x}{p}}{\bigr )}$ gleich 1, dann sind

$q\equiv \pm x^{\frac {p+1}{4}}{\bmod {p}}$

die beiden Quadratwurzeln von modulo .

Berechnung für den Fall p mod 4 = 1

Ist das Legendre-Symbol ${\bigl (}{\tfrac {x}{p}}{\bigr )}$ gleich 1, dann sind

$q\equiv \pm {\frac {x}{2r}}\left(W_{\frac {p-1}{4}}+W_{\frac {p+3}{4}}\right){\bmod {p}}$

die beiden Quadratwurzeln von modulo . Hierbei wählt man so, dass

$\left({\frac {r^{2}-4x}{p}}\right)=-1$

gilt. Dazu kann man einfach verschiedene Werte von testen. Die Folge $W_{n}$ ist rekursiv durch

$W_{n}={\begin{cases}r^{2}/x-2,&{\text{ wenn }}n=1\\W_{{n/2}}^{2}-2,&{\text{ wenn }}n{\text{ gerade}}\\W_{{(n+1)/2}}W_{{(n-1)/2}}-W_{1},&{\text{ wenn }}n>1{\text{ ungerade}}\end{cases}}$

definiert.

Rechenbeispiel für x=3 und p=37 :

Nach obiger Formel sind die Quadratwurzeln von durch

$q\equiv \pm {\frac {x}{2r}}\left(W_{9}+W_{10}\right){\bmod {3}}7$

gegeben. Für findet man durch Probieren den Wert r = 2 , denn es gilt:

$\left({\frac {r^{2}-4x}{p}}\right)\equiv (r^{2}-4x)^{\frac {p-1}{2}}\equiv (-8)^{18}\equiv 36\equiv -1{\bmod {3}}7$

Die Werte für $W_{9}$ und $W_{{10}}$ ergeben sich so:

${\begin{matrix}W_{1}&\equiv &r^{2}/x-2&\equiv &4/3-2&\equiv &24&{\bmod {3}}7\\W_{2}&\equiv &W_{1}^{2}-2&\equiv &24^{2}-2&\equiv &19&{\bmod {3}}7\\W_{3}&\equiv &W_{1}W_{2}-W_{1}&\equiv &24\cdot 19-24&\equiv &25&{\bmod {3}}7\\W_{4}&\equiv &W_{2}^{2}-2&\equiv &19^{2}-2&\equiv &26&{\bmod {3}}7\\W_{5}&\equiv &W_{2}W_{3}-W_{1}&\equiv &19\cdot 25-24&\equiv &7&{\bmod {3}}7\\W_{9}&\equiv &W_{4}W_{5}-W_{1}&\equiv &26\cdot 7-24&\equiv &10&{\bmod {3}}7\\W_{10}&\equiv &W_{5}^{2}-2&\equiv &7^{2}-2&\equiv &10&{\bmod {3}}7\\\end{matrix}}$

Einsetzen dieser Werte ergibt

$q\equiv \pm {\frac {x}{2r}}\left(W_{9}+W_{10}\right)\equiv \pm {\frac {3}{4}}(10+10)\equiv \pm 15{\bmod {3}}7.$

Das heißt: 15 und 22 sind die beiden Quadratwurzeln von 3 modulo 37.

Quadratwurzeln aus Matrizen

→ Hauptartikel: Quadratwurzel einer Matrix

Als Wurzel einer quadratischen Matrix bezeichnet man alle Matrizen , die mit sich selbst multipliziert ergeben:

$A=B\cdot B\Leftrightarrow B{\text{ ist Wurzel von }}A$

Wie schon bei der Wurzel aus reellen oder komplexen Zahlen ist die Wurzel aus Matrizen nicht unbedingt eindeutig. Betrachtet man aber nur positiv definite symmetrische Matrizen, so ist die Wurzelbildung eindeutig: Jede positiv definite symmetrische Matrix besitzt eine eindeutig bestimmte positiv definite symmetrische Wurzel $A^{{\frac {1}{2}}}.$ Man erhält sie, indem man mithilfe einer orthogonalen Matrix diagonalisiert (dies ist nach dem Spektralsatz stets möglich) und dann die Diagonalelemente durch ihre Wurzeln ersetzt; dabei ist jedoch stets die positive Wurzel zu wählen. Siehe auch Cholesky-Zerlegung. Die Eindeutigkeit folgt daraus, dass die Exponentialabbildung ein Diffeomorphismus vom Vektorraum der symmetrischen Matrizen auf die Teilmenge der positiv definiten symmetrischen Matrizen ist.

Quadratwurzel aus einem genäherten Integraloperator

Man kann die bestimmte Integral-Funktion $G,\,g_{i}:=g(x_{i})$ von 0 bis $x_{i}$ mit $x_{i}=i\Delta x$ und $i=0,1,\dotsc ,n-1$ einer vorgegebenen Funktion $F,\,f_{i}:=f(x_{i})$ , die an den äquidistanten Stützstellen $x_{i}$ die Werte $f_{i}$ annimmt, als Matrizenmultiplikation G=FI wie folgt numerisch nähern (für n=4 ):

$G=FI={\begin{pmatrix}g_{0}&g_{1}&g_{2}&g_{3}\\0&g_{0}&g_{1}&g_{2}\\0&0&g_{0}&g_{1}\\0&0&0&g_{0}\end{pmatrix}}={\begin{pmatrix}f_{0}&f_{1}&f_{2}&f_{3}\\0&f_{0}&f_{1}&f_{2}\\0&0&f_{0}&f_{1}\\0&0&0&f_{0}\end{pmatrix}}{\begin{pmatrix}\Delta x&\Delta x&\Delta x&\Delta x\\0&\Delta x&\Delta x&\Delta x\\0&0&\Delta x&\Delta x\\0&0&0&\Delta x\end{pmatrix}}$

Es ist anschaulich klar, dass man diese Operation wiederholen kann und damit das Doppelintegral $H,\,h_{i}:=h(x_{i})$ erhält:

$H=GI=FII=FI^{2}$

So kann man die Matrix > als numerisch genäherten Integraloperator auffassen.

Die Matrix ist nicht diagonalisierbar und ihre jordansche Normalform lautet:

${\begin{pmatrix}\Delta x&1&0&0\\0&\Delta x&1&0\\0&0&\Delta x&1\\0&0&0&\Delta x\end{pmatrix}}$

Um eine Quadratwurzel daraus zu ziehen, könnte man so vorgehen wie bei den nicht diagonalisierbaren Matrizen beschrieben. Es gibt jedoch in diesem Fall eine direktere formale Lösung wie folgt:

$I^{\beta }={\begin{pmatrix}\alpha _{0}&\alpha _{1}&\alpha _{2}&\alpha _{3}\\0&\alpha _{0}&\alpha _{1}&\alpha _{2}\\0&0&\alpha _{0}&\alpha _{1}\\0&0&0&\alpha _{0}\end{pmatrix}}$

mit $\alpha _{0}=(\Delta x)^{\beta }$ , $\alpha _{k}=\sum _{{j=1}}^{{k}}{\frac {\Gamma (\beta +1)(-1)^{{j+1}}\alpha _{{k-j}}}{\Gamma (j+1)\Gamma (\beta -j+1)}}$ und $k=1,2,\dotsc ,n-1$ .

Darin bezeichnen die Indizes von $\alpha$ die Subdiagonalen (0 ist die Diagonale) und der Exponent $\beta$ ist gleich ${\tfrac {1}{2}}$ . Setzt man $\Delta x$ als reell und positiv voraus, so ist $(\Delta x)^{{\frac {1}{2}}}$ reell und definitionsgemäß positiv.

Damit kann man ein „halbes“ bestimmtes Integral $L,\,l_{i}:=l(x_{i})$ von 0 bis $x_{i}$ der Funktion f(x) wie folgt numerisch nähern:

$L=FI^{\beta }={\begin{pmatrix}l_{0}&l_{1}&l_{2}&l_{3}\\0&l_{0}&l_{1}&l_{2}\\0&0&l_{0}&l_{1}\\0&0&0&l_{0}\end{pmatrix}}={\begin{pmatrix}f_{0}&f_{1}&f_{2}&f_{3}\\0&f_{0}&f_{1}&f_{2}\\0&0&f_{0}&f_{1}\\0&0&0&f_{0}\end{pmatrix}}{\begin{pmatrix}\alpha _{0}&\alpha _{1}&\alpha _{2}&\alpha _{3}\\0&\alpha _{0}&\alpha _{1}&\alpha _{2}\\0&0&\alpha _{0}&\alpha _{1}\\0&0&0&\alpha _{0}\end{pmatrix}}$

Sucht man alle Operatoren, die mit sich selbst multipliziert den angenäherten Integraloperator ergeben, so muss man zusätzlich das negative Vorzeichen einsetzen, das heißt, es gibt zwei Lösungen $\pm I^{{\frac {1}{2}}}$ .

Zum Herleiten der Formel kann man zunächst invertieren, das Resultat mit $\beta$ potenzieren und zuletzt nochmals invertieren.

Siehe auch

Anmerkungen

↑ Die Gültigkeit des Potenzgesetzes ${\text{(P)}}$ für Quadratwurzeln wird an der zitierten Stelle nicht, aber gelegentlich in der Literatur (für negative reelle Radikanden) unterstellt: Klaus Fritzsche: Tutorium Mathematik für Einsteiger. Springer-Verlag, 2016, ISBN 978-3-662-48910-9.

Basierend auf einem Artikel in:

Wikipedia.de

Radikand	Quadratwurzel	Radikand	Quadratwurzel
1	1	121	11
4	2	144	12
9	3	169	13
16	4	196	14
25	5	225	15
36	6	256	16
49	7	289	17
64	8	324	18
81	9	361	19
100	10	400	20

Radikand	Quadratwurzel	Radikand	Quadratwurzel
1	1	121	11
4	2	144	12
9	3	169	13
16	4	196	14
25	5	225	15
36	6	256	16
49	7	289	17
64	8	324	18
81	9	361	19
100	10	400	20

Radikand	Quadratwurzel	Radikand	Quadratwurzel
1	1	121	11
4	2	144	12
9	3	169	13
16	4	196	14
25	5	225	15
36	6	256	16
49	7	289	17
64	8	324	18
81	9	361	19
100	10	400	20