\relax \providecommand\hyper@newdestlabel[2]{} \catcode `"\active \providecommand\HyperFirstAtBeginDocument{\AtBeginDocument} \HyperFirstAtBeginDocument{\ifx\hyper@anchor\@undefined \global\let\oldcontentsline\contentsline \gdef\contentsline#1#2#3#4{\oldcontentsline{#1}{#2}{#3}} \global\let\oldnewlabel\newlabel \gdef\newlabel#1#2{\newlabelxx{#1}#2} \gdef\newlabelxx#1#2#3#4#5#6{\oldnewlabel{#1}{{#2}{#3}}} \AtEndDocument{\ifx\hyper@anchor\@undefined \let\contentsline\oldcontentsline \let\newlabel\oldnewlabel \fi} \fi} \global\let\hyper@last\relax \gdef\HyperFirstAtBeginDocument#1{#1} \providecommand\HyField@AuxAddToFields[1]{} \providecommand\HyField@AuxAddToCoFields[2]{} \bibstyle{biblatex} \bibdata{buch-blx,chapters/references,papers/verkehr/references,papers/multiplikation/references,papers/punktgruppen/references,papers/reedsolomon/references,papers/ifs/references,papers/mceliece/references,papers/clifford/references,papers/spannung/references,papers/erdbeben/references} \citation{biblatex-control} \abx@aux@refcontext{nty/global//global/global} \providecommand \oddpage@label [2]{} \@writefile{toc}{\boolfalse {citerequest}\boolfalse {citetracker}\boolfalse {pagetracker}\boolfalse {backtracker}\relax } \@writefile{lof}{\boolfalse {citerequest}\boolfalse {citetracker}\boolfalse {pagetracker}\boolfalse {backtracker}\relax } \@writefile{lot}{\boolfalse {citerequest}\boolfalse {citetracker}\boolfalse {pagetracker}\boolfalse {backtracker}\relax } \babel@aux{ngerman}{} \abx@aux@refsection{1}{1} \abx@aux@cite{buch:repo} \abx@aux@segm{1}{0}{buch:repo} \newlabel{refsection:1}{{}{1}{\contentsname \@mkboth {\MakeUppercase \contentsname }{\MakeUppercase \contentsname }}{chapter*.1}{}} \@writefile{toc}{\contentsline {part}{I\hspace {1em}Grundlagen}{3}{part.1}\protected@file@percent } \newlabel{chapter:einleitung}{{I}{5}{Einleitung}{chapter*.3}{}} \@writefile{toc}{\contentsline {chapter}{Einleitung}{5}{chapter*.3}\protected@file@percent } \@writefile{toc}{\contentsline {chapter}{\numberline {1}Zahlen }{9}{chapter.1}\protected@file@percent } \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \newlabel{buch:chapter:zahlen}{{1}{9}{Zahlen}{chapter.1}{}} \newlabel{buch:section:natuerliche-zahlen}{{1.1}{9}{Natürliche Zahlen}{section.1.1}{}} \@writefile{toc}{\contentsline {section}{\numberline {1.1}Nat\IeC {\"u}rliche Zahlen }{9}{section.1.1}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Peano-Axiome}{9}{section*.4}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Vollst\IeC {\"a}ndige Induktion}{10}{section*.5}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Addition}{10}{section*.6}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Multiplikation}{10}{section*.7}\protected@file@percent } \newlabel{buch:zahlen:multiplikation-rekursion}{{1.1}{10}{Multiplikation}{equation.1.1.1}{}} \@writefile{toc}{\contentsline {subsubsection}{Rechenregeln}{10}{section*.8}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Teilbarkeit}{11}{section*.9}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Konstruktion der nat\IeC {\"u}rlichen Zahlen aus der Mengenlehre}{11}{section*.10}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Nat\IeC {\"u}rliche Zahlen als \IeC {\"A}quivalenzklassen}{12}{section*.11}\protected@file@percent } \newlabel{buch:section:ganze-zahlen}{{1.2}{12}{Ganze Zahlen}{section.1.2}{}} \@writefile{toc}{\contentsline {section}{\numberline {1.2}Ganze Zahlen }{12}{section.1.2}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Paare von nat\IeC {\"u}rlichen Zahlen}{12}{section*.12}\protected@file@percent } \newlabel{buch:zahlen:ganze-rechenregeln}{{1.2}{13}{Paare von natürlichen Zahlen}{equation.1.2.2}{}} \@writefile{toc}{\contentsline {subsubsection}{\IeC {\"A}quivalenzrelation}{13}{section*.13}\protected@file@percent } \newlabel{buch:zahlen:ganz-aquivalenz}{{1.3}{13}{Äquivalenzrelation}{equation.1.2.3}{}} \@writefile{toc}{\contentsline {subsubsection}{Entgegengesetzter Wert}{13}{section*.14}\protected@file@percent } \newlabel{buch:zahlen:eqn:entgegengesetzt}{{1.4}{13}{Entgegengesetzter Wert}{equation.1.2.4}{}} \@writefile{toc}{\contentsline {subsubsection}{L\IeC {\"o}sung von Gleichungen}{13}{section*.15}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Ring}{14}{section*.16}\protected@file@percent } \newlabel{buch:section:rationale-zahlen}{{1.3}{14}{Rationale Zahlen}{section.1.3}{}} \@writefile{toc}{\contentsline {section}{\numberline {1.3}Rationale Zahlen }{14}{section.1.3}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Br\IeC {\"u}che}{14}{section*.17}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{K\IeC {\"u}rzen}{15}{section*.18}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Kehrwert}{15}{section*.19}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{L\IeC {\"o}sung von linearen Gleichungen}{15}{section*.20}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{K\IeC {\"o}rper}{15}{section*.21}\protected@file@percent } \newlabel{buch:section:reelle-zahlen}{{1.4}{16}{Reelle Zahlen}{section.1.4}{}} \@writefile{toc}{\contentsline {section}{\numberline {1.4}Reelle Zahlen }{16}{section.1.4}\protected@file@percent } \newlabel{buch:section:komplexe-zahlen}{{1.5}{16}{Komplexe Zahlen}{section.1.5}{}} \@writefile{toc}{\contentsline {section}{\numberline {1.5}Komplexe Zahlen }{16}{section.1.5}\protected@file@percent } \newlabel{buch:zahlen:eqn:igleichung}{{1.5}{16}{Komplexe Zahlen}{equation.1.5.5}{}} \@writefile{toc}{\contentsline {subsubsection}{Imagin\IeC {\"a}re und komplexe Zahlen}{17}{section*.22}\protected@file@percent } \newlabel{buch:zahlen:cregeln}{{1.6}{17}{Imaginäre und komplexe Zahlen}{equation.1.5.6}{}} \@writefile{toc}{\contentsline {subsubsection}{Real- und Imagin\IeC {\"a}rteil}{17}{section*.23}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Komplexe Konjugation}{17}{section*.24}\protected@file@percent } \abx@aux@cite{buch:ebbinghaus} \abx@aux@segm{1}{0}{buch:ebbinghaus} \@writefile{toc}{\contentsline {subsubsection}{Betrag}{18}{section*.25}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Division}{18}{section*.26}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Gausssche Zahlenebene}{18}{section*.27}\protected@file@percent } \@writefile{lof}{\contentsline {figure}{\numberline {1.1}{\ignorespaces Argument und Betrag einer komplexen Zahl $z=a+ib$ in der Gaussschen Zahlenebene \relax }}{19}{figure.caption.28}\protected@file@percent } \providecommand*\caption@xref[2]{\@setref\relax\@undefined{#1}} \newlabel{buch:zahlen:cfig}{{1.1}{19}{Argument und Betrag einer komplexen Zahl $z=a+ib$ in der Gaussschen Zahlenebene \relax }{figure.caption.28}{}} \@writefile{toc}{\contentsline {subsubsection}{Geometrische Interpretation der Rechenoperationen}{19}{section*.29}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Algebraische Vollst\IeC {\"a}ndigkeit}{19}{section*.30}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Quaternionen und Octonionen}{20}{section*.31}\protected@file@percent } \newlabel{buch:zahlen:eqn:quaternionenregeln}{{1.7}{20}{Quaternionen und Octonionen}{equation.1.5.7}{}} \@writefile{toc}{\contentsline {chapter}{\numberline {2}Vektoren und Matrizen }{23}{chapter.2}\protected@file@percent } \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \newlabel{buch:chapter:vektoren-und-matrizen}{{2}{23}{Vektoren und Matrizen}{chapter.2}{}} \newlabel{buch:grundlagen:section:linearealgebra}{{2.1}{23}{Lineare Algebra}{section.2.1}{}} \@writefile{toc}{\contentsline {section}{\numberline {2.1}Lineare Algebra }{23}{section.2.1}\protected@file@percent } \newlabel{buch:grundlagen:subsection:vektoren}{{2.1.1}{23}{Vektoren}{subsection.2.1.1}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {2.1.1}Vektoren }{23}{subsection.2.1.1}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Zeilen- und Spaltenvektoren}{23}{section*.32}\protected@file@percent } \newlabel{buch:vektoren-und-matrizen:eqn:vrgesetze}{{2.1}{24}{Zeilen- und Spaltenvektoren}{equation.2.1.1}{}} \@writefile{toc}{\contentsline {subsubsection}{Standardbasisvektoren}{24}{section*.33}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Vektorraum}{24}{section*.34}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Gleichungssysteme in Vektorform}{25}{section*.35}\protected@file@percent } \newlabel{buch:vektoren-und-matrizen:eqn:vektorform}{{2.2}{25}{Gleichungssysteme in Vektorform}{equation.2.1.2}{}} \@writefile{toc}{\contentsline {subsubsection}{Lineare Abh\IeC {\"a}ngigkeit}{26}{section*.36}\protected@file@percent } \newlabel{buch:vektoren-und-matrizen:eqn:linabhkomb}{{2.3}{26}{Lineare Abhängigkeit}{equation.2.1.3}{}} \newlabel{buch:vektoren-und-matrizen:eqn:linabhkomb}{{2.1.1}{26}{Lineare Abhängigkeit}{equation.2.1.3}{}} \newlabel{buch:vektoren-und-matrizen:eqn:linabhdef}{{2.4}{26}{}{equation.2.1.4}{}} \@writefile{toc}{\contentsline {subsubsection}{Basis}{26}{section*.37}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Unterr\IeC {\"a}ume}{26}{section*.38}\protected@file@percent } \newlabel{buch:grundlagen:subsection:matrizen}{{2.1.2}{27}{Matrizen}{subsection.2.1.2}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {2.1.2}Matrizen }{27}{subsection.2.1.2}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Definition einer Matrix}{27}{section*.39}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Addition und Multiplikation mit Skalaren}{27}{section*.40}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Multiplikation}{28}{section*.41}\protected@file@percent } \newlabel{buch:vektoren-unbd-matrizen:eqn:matrixmultiplikation}{{2.5}{28}{}{equation.2.1.5}{}} \@writefile{toc}{\contentsline {subsubsection}{Einheitsmatrix}{28}{section*.42}\protected@file@percent } \newlabel{buch:grundlagen:subsection:gleichungssyteme}{{2.1.3}{28}{Gleichungssysteme}{subsection.2.1.3}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {2.1.3}Gleichungssysteme }{28}{subsection.2.1.3}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Eindeutige L\IeC {\"o}sung}{28}{section*.43}\protected@file@percent } \newlabel{buch:grundlagen:eqn:homogenessystem}{{2.6}{28}{Eindeutige Lösung}{equation.2.1.6}{}} \@writefile{toc}{\contentsline {subsubsection}{Inhomogene und homogene Gleichungssysteme}{29}{section*.44}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Gauss-Algorithmus}{29}{section*.45}\protected@file@percent } \@writefile{lof}{\contentsline {figure}{\numberline {2.1}{\ignorespaces Zweckm\IeC {\"a}ssiger Ablauf der Berechnung des Gauss-Algorithmus. Falls in einer Spalte kein weiteres von $0$ verschiedenes Pivotelement zur Verf\IeC {\"u}gung steht, wird die Zeile \IeC {\"u}bersprungen. Weisse Felder enthalten $0$, dunkelgraue $1$. Die roten Kreise bezeichnen Pivot-Elemente, die blauen Felder die mit einer Zeilensubtraktion zu $0$ gemacht werden sollen. \relax }}{30}{figure.caption.46}\protected@file@percent } \newlabel{buch:grundlagen:fig:gaussalgorithmus}{{2.1}{30}{Zweckmässiger Ablauf der Berechnung des Gauss-Algorithmus. Falls in einer Spalte kein weiteres von $0$ verschiedenes Pivotelement zur Verfügung steht, wird die Zeile übersprungen. Weisse Felder enthalten $0$, dunkelgraue $1$. Die roten Kreise bezeichnen Pivot-Elemente, die blauen Felder die mit einer Zeilensubtraktion zu $0$ gemacht werden sollen. \relax }{figure.caption.46}{}} \@writefile{toc}{\contentsline {subsubsection}{L\IeC {\"o}sungsmenge}{31}{section*.47}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Inverse Matrix}{31}{section*.48}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Determinante}{32}{section*.49}\protected@file@percent } \newlabel{buch:grundlagen:subsection:lineare-abbildungen}{{2.1.4}{32}{Lineare Abbildungen}{subsection.2.1.4}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {2.1.4}Lineare Abbildungen }{32}{subsection.2.1.4}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Definition}{32}{section*.50}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Matrix}{33}{section*.51}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Basiswechsel}{33}{section*.52}\protected@file@percent } \newlabel{buch:vektoren-und-matrizen:eqn:basiswechselgleichung}{{2.8}{33}{Basiswechsel}{equation.2.1.8}{}} \@writefile{toc}{\contentsline {subsubsection}{Umkehrabbbildung}{34}{section*.53}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Kern und Bild}{34}{section*.54}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Rang und Defekt}{35}{section*.55}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Quotient}{35}{section*.56}\protected@file@percent } \newlabel{buch:section:skalarprodukt}{{2.2}{35}{Skalarprodukt}{section.2.2}{}} \@writefile{toc}{\contentsline {section}{\numberline {2.2}Skalarprodukt }{35}{section.2.2}\protected@file@percent } \newlabel{buch:subsection:bilinearformen}{{2.2.1}{36}{Bilinearformen und Skalarprodukte}{subsection.2.2.1}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {2.2.1}Bilinearformen und Skalarprodukte }{36}{subsection.2.2.1}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Symmetrische bilineare Funktionen}{36}{section*.57}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Positiv definite Bilinearformen und Skalarprodukt}{36}{section*.58}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Dreiecksungleichung}{37}{section*.59}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Polarformel}{38}{section*.60}\protected@file@percent } \newlabel{buch:grundlagen:eqn:polarformel}{{2.9}{38}{Polarformel}{equation.2.2.9}{}} \@writefile{toc}{\contentsline {subsubsection}{Komplexe Vektorr\IeC {\"a}ume und Sesquilinearformen}{38}{section*.61}\protected@file@percent } \newlabel{buch:subsection:orthonormalbasis}{{2.2.2}{39}{Orthognormalbasis}{subsection.2.2.2}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {2.2.2}Orthognormalbasis }{39}{subsection.2.2.2}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Gram-Matrix}{39}{section*.62}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Orthonormalbasis}{39}{section*.63}\protected@file@percent } \newlabel{buch:grundlagen:eqn:koordinaten-in-orthonormalbasis}{{2.10}{39}{Orthonormalbasis}{equation.2.2.10}{}} \@writefile{toc}{\contentsline {subsubsection}{Gram-Schmidt-Orthonormalisierung}{39}{section*.64}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Orthogonalisierung}{40}{section*.65}\protected@file@percent } \newlabel{buch:grundlagen:eqn:orthogonal-basiszerlegung}{{2.11}{40}{Orthogonalisierung}{equation.2.2.11}{}} \@writefile{toc}{\contentsline {subsubsection}{Orthonormalbasen in komplexen Vektorr\IeC {\"a}umen}{40}{section*.66}\protected@file@percent } \newlabel{buch:grundlagen:definition:selstadjungiert}{{2.22}{40}{}{satz.2.22}{}} \newlabel{buch:subsection:symmetrisch-und-selbstadjungiert}{{2.2.3}{40}{Symmetrische und selbstadjungierte Abbilungen}{subsection.2.2.3}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {2.2.3}Symmetrische und selbstadjungierte Abbilungen }{40}{subsection.2.2.3}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Symmetrische Abbildungen}{41}{section*.67}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Selbstadjungierte Abbildungen}{41}{section*.68}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Die Adjungierte}{41}{section*.69}\protected@file@percent } \newlabel{buch:subsection:orthogonale-und-unitaere-matrizen}{{2.2.4}{42}{Orthogonale und unitäre Matrizen}{subsection.2.2.4}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {2.2.4}Orthogonale und unit\IeC {\"a}re Matrizen }{42}{subsection.2.2.4}\protected@file@percent } \newlabel{buch:subsection:orthogonale-unterraeume}{{2.2.5}{42}{Orthogonale Unterräume}{subsection.2.2.5}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {2.2.5}Orthogonale Unterr\IeC {\"a}ume }{42}{subsection.2.2.5}\protected@file@percent } \newlabel{buch:subsection:andere-normen}{{2.2.6}{42}{Andere Normen auf Vektorräumen}{subsection.2.2.6}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {2.2.6}Andere Normen auf Vektorr\IeC {\"a}umen }{42}{subsection.2.2.6}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{$l^1$-Norm}{42}{section*.70}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{$l^\infty $-Norm}{43}{section*.71}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Operatornorm}{43}{section*.72}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Normen auf Funktionenr\IeC {\"a}umen}{44}{section*.73}\protected@file@percent } \newlabel{buch:section:algebraische-Strukturen}{{2.3}{44}{Algebraische Strukturen}{section.2.3}{}} \@writefile{toc}{\contentsline {section}{\numberline {2.3}Algebraische Strukturen }{44}{section.2.3}\protected@file@percent } \newlabel{buch:grundlagen:subsection:gruppen}{{2.3.1}{44}{Gruppen}{subsection.2.3.1}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {2.3.1}Gruppen }{44}{subsection.2.3.1}\protected@file@percent } \@writefile{lof}{\contentsline {figure}{\numberline {2.2}{\ignorespaces \IeC {\"U}bersicht \IeC {\"u}ber die verschiedenen algebraischen Strukturen, die in Abschnitt~\ref {buch:section:algebraische-Strukturen} zusammengestellt werden. \relax }}{45}{figure.caption.74}\protected@file@percent } \newlabel{buch:vektorenmatrizen:fig:strukturen}{{2.2}{45}{Übersicht über die verschiedenen algebraischen Strukturen, die in Abschnitt~\ref {buch:section:algebraische-Strukturen} zusammengestellt werden. \relax }{figure.caption.74}{}} \@writefile{toc}{\contentsline {subsubsection}{Beispiele von Gruppen}{46}{section*.75}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Einige einfache Rechenregeln in Gruppen}{47}{section*.76}\protected@file@percent } \newlabel{buch:vektorenmatrizen:satz:gruppenregeln}{{2.33}{47}{}{satz.2.33}{}} \@writefile{toc}{\contentsline {subsubsection}{Homomorphismen}{47}{section*.77}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Normalteiler}{48}{section*.78}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Faktorgruppen}{48}{section*.79}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Darstellungen}{49}{section*.80}\protected@file@percent } \newlabel{buch:vektorenmatrizen:def:darstellung}{{2.38}{49}{}{satz.2.38}{}} \newlabel{buch:grundlagen:subsection:ringe}{{2.3.2}{49}{Ringe und Moduln}{subsection.2.3.2}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {2.3.2}Ringe und Moduln }{49}{subsection.2.3.2}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Definition eines Rings}{49}{section*.81}\protected@file@percent } \@writefile{lof}{\contentsline {figure}{\numberline {2.3}{\ignorespaces Der Ring der ganzen Gausschen Zahlen besteht aus den ganzahligen Gitterpunkten in der Gausschen Zahlenebene \relax }}{50}{figure.caption.83}\protected@file@percent } \newlabel{buch:vektorenmatrizen:fig:ganzgauss}{{2.3}{50}{Der Ring der ganzen Gausschen Zahlen besteht aus den ganzahligen Gitterpunkten in der Gausschen Zahlenebene \relax }{figure.caption.83}{}} \@writefile{toc}{\contentsline {subsubsection}{Beispiele von Ringen}{50}{section*.82}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Einheiten}{51}{section*.84}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Nullteiler}{51}{section*.85}\protected@file@percent } \@writefile{lof}{\contentsline {figure}{\numberline {2.4}{\ignorespaces Ideale im Ring der ganzen Gaussschen Zahlen $\mathbb {Z}[i]$. F\IeC {\"u}r jedes Element $r\in \mathbb {Z}[i]$ ist die Menge $r\mathbb {Z}[i]$ ein ein Ideal in $\mathbb {Z}[i]$. Links das Ideal $(1+2i)\mathbb {Z}[i]$ (blau), rechts das Ideal $(1+i)\mathbb {Z}[i]$ (rot). \relax }}{52}{figure.caption.88}\protected@file@percent } \newlabel{buch:vektorenmatrizen:fig:ideale}{{2.4}{52}{Ideale im Ring der ganzen Gaussschen Zahlen $\mathbb {Z}[i]$. Für jedes Element $r\in \mathbb {Z}[i]$ ist die Menge $r\mathbb {Z}[i]$ ein ein Ideal in $\mathbb {Z}[i]$. Links das Ideal $(1+2i)\mathbb {Z}[i]$ (blau), rechts das Ideal $(1+i)\mathbb {Z}[i]$ (rot). \relax }{figure.caption.88}{}} \@writefile{toc}{\contentsline {subsubsection}{Homomorphismus}{52}{section*.86}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Ideale}{52}{section*.87}\protected@file@percent } \newlabel{buch:grundlagen:subsection:algebren}{{2.3.3}{53}{Algebren}{subsection.2.3.3}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {2.3.3}Algebren }{53}{subsection.2.3.3}\protected@file@percent } \newlabel{buch:vektorenmatrizen:eqn:algebrakommutativ}{{2.12}{53}{Algebren}{equation.2.3.12}{}} \newlabel{buch:vektorenmatrizen:eqn:algebralinear}{{2.13}{53}{Algebren}{equation.2.3.13}{}} \@writefile{toc}{\contentsline {subsubsection}{Die Algebra der Funktionen $\Bbbk ^X$}{54}{section*.89}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Die Algebra der stetigen Funktionen $C([a,b])$}{54}{section*.90}\protected@file@percent } \newlabel{buch:subsection:koerper}{{2.3.4}{54}{Körper}{subsection.2.3.4}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {2.3.4}K\IeC {\"o}rper }{54}{subsection.2.3.4}\protected@file@percent } \newlabel{buch:section:hadamard-algebra}{{2.4}{55}{Hadamard-Algebra}{section.2.4}{}} \@writefile{toc}{\contentsline {section}{\numberline {2.4}Hadamard-Algebra }{55}{section.2.4}\protected@file@percent } \newlabel{buch:vektorenmatrizen:subsection:hadamard-produkt}{{2.4.1}{55}{Hadamard-Produkt}{subsection.2.4.1}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {2.4.1}Hadamard-Produkt }{55}{subsection.2.4.1}\protected@file@percent } \newlabel{buch:vektorenmatrizen:subsection:vertraeglichkeit}{{2.4.2}{56}{Hadamard-Produkt und Matrizenalgebra}{subsection.2.4.2}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {2.4.2}Hadamard-Produkt und Matrizenalgebra }{56}{subsection.2.4.2}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Unvertr\IeC {\"a}glichkeit von Hadamard- und Matrizen-Produkt}{56}{section*.91}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Einbettung der Hadamard-Algebra ein eine Matrizenalgebra}{56}{section*.92}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Beispiel: Faltung und Fourier-Theorie}{57}{section*.93}\protected@file@percent } \newlabel{buch:vektorenmatrizen:subsection:weitere}{{2.4.3}{57}{Weitere Verknüpfungen}{subsection.2.4.3}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {2.4.3}Weitere Verkn\IeC {\"u}pfungen }{57}{subsection.2.4.3}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Transposition}{57}{section*.94}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Frobeniusnorm}{57}{section*.95}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Skalarprodukt}{58}{section*.96}\protected@file@percent } \newlabel{1001}{{2.1}{58}{Übungsaufgaben}{problemcounter.2.1}{}} \newlabel{buch:1001:inverse}{{2.14}{59}{Übungsaufgaben}{equation.2.4.14}{}} \newlabel{1002}{{2.2}{59}{Übungsaufgaben}{problemcounter.2.2}{}} \@writefile{toc}{\contentsline {chapter}{\numberline {3}Polynome }{61}{chapter.3}\protected@file@percent } \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \newlabel{buch:chapter:polynome}{{3}{61}{Polynome}{chapter.3}{}} \newlabel{buch:eqn:polynome:polynom}{{3.1}{61}{Polynome}{equation.3.0.1}{}} \newlabel{buch:eqn:polynome:beispiel}{{3.2}{61}{Polynome}{equation.3.0.2}{}} \newlabel{buch:eqn:polynome:basic}{{3.3}{61}{Polynome}{equation.3.0.3}{}} \newlabel{buch:eqn:polynome:faltung}{{3.4}{62}{Polynome}{equation.3.0.4}{}} \newlabel{buch:section:polynome:definitionen}{{3.1}{62}{Definitionen}{section.3.1}{}} \@writefile{toc}{\contentsline {section}{\numberline {3.1}Definitionen }{62}{section.3.1}\protected@file@percent } \newlabel{buch:subsection:polynome:skalare}{{3.1.1}{62}{Skalare}{subsection.3.1.1}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {3.1.1}Skalare }{62}{subsection.3.1.1}\protected@file@percent } \newlabel{summenzeichenkonvention}{{3.1.1}{63}{Skalare}{satz.3.1}{}} \newlabel{buch:subsection:polynome:ring}{{3.1.2}{63}{Der Polynomring}{subsection.3.1.2}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {3.1.2}Der Polynomring }{63}{subsection.3.1.2}\protected@file@percent } \newlabel{buch:subsection:polynome:grad}{{3.1.3}{64}{Grad}{subsection.3.1.3}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {3.1.3}Grad }{64}{subsection.3.1.3}\protected@file@percent } \newlabel{lemma:rechenregelnfuerpolynomgrad}{{3.3}{64}{}{satz.3.3}{}} \newlabel{buch:eqn:polynome:gradsumme}{{3.5}{64}{}{equation.3.1.5}{}} \newlabel{buch:eqn:polynome:gradprodukt}{{3.6}{64}{}{equation.3.1.6}{}} \newlabel{buch:eqn:polynome:gradskalar}{{3.7}{64}{}{equation.3.1.7}{}} \newlabel{buch:eqn:definitionen:nullteilerbeispiel}{{3.8}{65}{Grad}{equation.3.1.8}{}} \newlabel{buch:eqn:polynome:gradsummeexakt}{{3.9}{65}{}{equation.3.1.9}{}} \newlabel{buch:eqn:polynome:gradproduktexakt}{{3.10}{65}{}{equation.3.1.10}{}} \newlabel{buch:eqn:polynome:gradskalarexakt}{{3.11}{65}{}{equation.3.1.11}{}} \newlabel{buch:def:definitionen:polynomfilterung}{{3.6}{65}{}{satz.3.6}{}} \newlabel{buch:subsection:polynome:teilbarkeit}{{3.1.4}{66}{Teilbarkeit}{subsection.3.1.4}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {3.1.4}Teilbarkeit }{66}{subsection.3.1.4}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Polynomdivision}{66}{section*.98}\protected@file@percent } \newlabel{buch:polynome:eqn:divisionsaufgabe}{{3.12}{66}{Polynomdivision}{equation.3.1.12}{}} \newlabel{buch:polynome:eqn:divisionsaufgabe}{{3.13}{67}{Polynomdivision}{equation.3.1.13}{}} \@writefile{toc}{\contentsline {subsubsection}{Euklidische Ringe und Faktorzerlegung}{67}{section*.99}\protected@file@percent } \newlabel{buch:20-polynome:def:euklidischerring-2}{{2}{67}{}{Item.22}{}} \@writefile{toc}{\contentsline {subsubsection}{Irreduzible Polynome}{68}{section*.100}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Faktorisierung in einem Polynomring}{68}{section*.101}\protected@file@percent } \newlabel{buch:subsection:polynome:potenzreihen}{{3.1.5}{68}{Formale Potenzreihen}{subsection.3.1.5}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {3.1.5}Formale Potenzreihen }{68}{subsection.3.1.5}\protected@file@percent } \newlabel{buch:section:polynome:vektoren}{{3.2}{68}{Polynome als Vektoren}{section.3.2}{}} \@writefile{toc}{\contentsline {section}{\numberline {3.2}Polynome als Vektoren }{68}{section.3.2}\protected@file@percent } \newlabel{buch:subsection:polynome:beliebigergrad}{{3.2.1}{69}{Polynome beliebigen Grades}{subsection.3.2.1}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {3.2.1}Polynome beliebigen Grades }{69}{subsection.3.2.1}\protected@file@percent } \newlabel{buch:subsection:polynome:multiplikativestruktur}{{3.2.2}{70}{Multiplikative Struktur}{subsection.3.2.2}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {3.2.2}Multiplikative Struktur }{70}{subsection.3.2.2}\protected@file@percent } \newlabel{buch:polynome:section:matrizen}{{3.3}{70}{Polynommultiplikation mit Matrizen}{section.3.3}{}} \@writefile{toc}{\contentsline {section}{\numberline {3.3}Polynommultiplikation mit Matrizen }{70}{section.3.3}\protected@file@percent } \newlabel{buch:polynome:section:minimalpolynom}{{3.4}{70}{Minimalpolynom}{section.3.4}{}} \@writefile{toc}{\contentsline {section}{\numberline {3.4}Minimalpolynom }{70}{section.3.4}\protected@file@percent } \@writefile{toc}{\contentsline {chapter}{\numberline {4}Endliche K\IeC {\"o}rper }{71}{chapter.4}\protected@file@percent } \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \newlabel{buch:chapter:endliche-koerper}{{4}{71}{Endliche Körper}{chapter.4}{}} \newlabel{buch:section:euklid}{{4.1}{71}{Der euklidische Algorithmus}{section.4.1}{}} \@writefile{toc}{\contentsline {section}{\numberline {4.1}Der euklidische Algorithmus }{71}{section.4.1}\protected@file@percent } \@writefile{toc}{\contentsline {subsection}{\numberline {4.1.1}Ganze Zahlen}{71}{subsection.4.1.1}\protected@file@percent } \newlabel{lifting:euklid:raqb}{{4.1}{71}{Ganze Zahlen}{equation.4.1.1}{}} \newlabel{buch:endlichekoerper:beispiel1}{{4.1.1}{72}{Ganze Zahlen}{equation.4.1.1}{}} \newlabel{buch:endlichekoerper:subsection:matrixschreibweise}{{4.1.2}{73}{Matrixschreibweise}{subsection.4.1.2}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {4.1.2}Matrixschreibweise }{73}{subsection.4.1.2}\protected@file@percent } \newlabel{lifting:euklid}{{4.2}{73}{Euklid}{satz.4.2}{}} \newlabel{buch:endlichekoerper:subsection:matrixschreibweise}{{4.1.3}{74}{Vereinfachte Durchführung}{subsection.4.1.3}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {4.1.3}Vereinfachte Durchf\IeC {\"u}hrung }{74}{subsection.4.1.3}\protected@file@percent } \newlabel{buch:endlichekoerper:eqn:cdrekursion}{{4.2}{75}{Vereinfachte Durchführung}{equation.4.1.2}{}} \newlabel{buch:endlichekoerper:eqn:cdinitial}{{4.3}{75}{Vereinfachte Durchführung}{equation.4.1.3}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {4.1.4}Polynome}{76}{subsection.4.1.4}\protected@file@percent } \newlabel{buch:section:galoiskoerper}{{4.2}{77}{Galois-Körper}{section.4.2}{}} \@writefile{toc}{\contentsline {section}{\numberline {4.2}Galois-K\IeC {\"o}rper }{77}{section.4.2}\protected@file@percent } \newlabel{buch:subsection:arithmetik-modulo-p}{{4.2.1}{78}{Arithmetik modulo $p$}{subsection.4.2.1}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {4.2.1}Arithmetik modulo $p$ }{78}{subsection.4.2.1}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Restklassenring}{78}{section*.103}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Division in $\mathbb {Z}/n\mathbb {Z}$}{79}{section*.104}\protected@file@percent } \newlabel{buch:endliche-koerper:teilerfremd}{{4.4}{79}{Division in $\mathbb {Z}/n\mathbb {Z}$}{equation.4.2.4}{}} \@writefile{toc}{\contentsline {subsubsection}{Der kleine Satz von Fermat}{80}{section*.105}\protected@file@percent } \newlabel{buch:endliche-koerper:satz:fermat}{{4.7}{80}{Kleiner Satz von Fermat}{satz.4.7}{}} \@writefile{toc}{\contentsline {subsubsection}{Der Satz von Wilson}{81}{section*.106}\protected@file@percent } \newlabel{buch:subsection:charakteristik}{{4.2.2}{81}{Charakteristik}{subsection.4.2.2}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {4.2.2}Charakteristik }{81}{subsection.4.2.2}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Primk\IeC {\"o}rper}{82}{section*.107}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Teilbarkeit von Binomialkoeffizienten}{82}{section*.108}\protected@file@percent } \newlabel{buch:endliche-koerper:satz:binom}{{4.12}{82}{}{satz.4.12}{}} \newlabel{buch:endliche-koerper:satz:binomk}{{4.13}{82}{}{satz.4.13}{}} \newlabel{buch:endliche-koerper:eqn:a+b^p^k}{{4.5}{82}{}{equation.4.2.5}{}} \@writefile{lof}{\contentsline {figure}{\numberline {4.1}{\ignorespaces Binomialkoeffizienten module $2$ im Pascal-Dreieck. Auf den rot hinterlegten Zeilen, die zu Exponenten der Form $2^k$ geh\IeC {\"o}ren, sind alle Koeffizienten ausser dem ersten und letzten durch $2$ teilbar. \relax }}{83}{figure.caption.109}\protected@file@percent } \newlabel{buch:endliche-koerper:fig:binomial2}{{4.1}{83}{Binomialkoeffizienten module $2$ im Pascal-Dreieck. Auf den rot hinterlegten Zeilen, die zu Exponenten der Form $2^k$ gehören, sind alle Koeffizienten ausser dem ersten und letzten durch $2$ teilbar. \relax }{figure.caption.109}{}} \newlabel{buch:endliche-koerper:eqn:a+b^p}{{4.6}{83}{Teilbarkeit von Binomialkoeffizienten}{equation.4.2.6}{}} \newlabel{buch:endliche-koerper:satz:binomFp}{{4.14}{83}{}{satz.4.14}{}} \@writefile{lof}{\contentsline {figure}{\numberline {4.2}{\ignorespaces Binomialkoeffizienten module $5$ im Pascal-Dreieck. Die von $0$ verschiedenen Reste werden durch Farben dargestellt: $1=\text {schwarz}$, $2=\text {\color {farbe2}rot}$, $3=\text {\color {farbe3}gr\IeC {\"u}n}$, $4=\text {\color {farbe4}blau}$. Auf den gelb hinterlegten Zeilen, die zu Exponenten der Form $5^k$ geh\IeC {\"o}ren, sind alle Koeffizienten ausser dem ersten und letzten durch $5$ teilbar. \relax }}{84}{figure.caption.110}\protected@file@percent } \newlabel{buch:endliche-koerper:fig:binomial5}{{4.2}{84}{Binomialkoeffizienten module $5$ im Pascal-Dreieck. Die von $0$ verschiedenen Reste werden durch Farben dargestellt: $1=\text {schwarz}$, $2=\text {\color {farbe2}rot}$, $3=\text {\color {farbe3}grün}$, $4=\text {\color {farbe4}blau}$. Auf den gelb hinterlegten Zeilen, die zu Exponenten der Form $5^k$ gehören, sind alle Koeffizienten ausser dem ersten und letzten durch $5$ teilbar. \relax }{figure.caption.110}{}} \@writefile{toc}{\contentsline {subsubsection}{Frobenius-Automorphismus}{84}{section*.111}\protected@file@percent } \newlabel{buch:endliche-koerper:fig:binomischeformel}{{4.7}{84}{Frobenius-Automorphismus}{equation.4.2.7}{}} \newlabel{buch:section:wurzeln}{{4.3}{85}{Wurzeln}{section.4.3}{}} \@writefile{toc}{\contentsline {section}{\numberline {4.3}Wurzeln }{85}{section.4.3}\protected@file@percent } \newlabel{buch:subsection:irreduziblepolynome}{{4.3.1}{85}{Irreduzible Polynome}{subsection.4.3.1}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {4.3.1}Irreduzible Polynome }{85}{subsection.4.3.1}\protected@file@percent } \newlabel{buch:subsection:koerpererweiterungen}{{4.3.2}{87}{Körpererweiterungen}{subsection.4.3.2}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {4.3.2}K\IeC {\"o}rpererweiterungen }{87}{subsection.4.3.2}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Erweiterung mit einem irreduziblen Polynom}{87}{section*.112}\protected@file@percent } \newlabel{buch:endlichekoerper:eqn:ausdruecke}{{4.8}{87}{Erweiterung mit einem irreduziblen Polynom}{equation.4.3.8}{}} \newlabel{buch:endlichekoerper:eqn:reduktion}{{4.9}{87}{Erweiterung mit einem irreduziblen Polynom}{equation.4.3.9}{}} \@writefile{toc}{\contentsline {subsubsection}{Matrixrealisierung der Multiplikation mit $\alpha $}{87}{section*.113}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Inverse}{88}{section*.114}\protected@file@percent } \@writefile{lof}{\contentsline {figure}{\numberline {4.3}{\ignorespaces Additions- und Multiplikationstabelle f\IeC {\"u}r das Rechnen im Galois-K\IeC {\"o}rper $\mathbb {F}_7$. Die multiplikative Inverse eines Elements in $a\in \mathbb {F}_7^*$ findet man, indem man in der Multiplikationstabelle in der Zeile $a$ die Spalte mit der $1$ sucht, diese Spalte ist mit der multiplikativen Inversen von $a$ angeschrieben. \relax }}{90}{figure.caption.115}\protected@file@percent } \newlabel{buch:endlichekoerper:fig:additionmultiplikation}{{4.3}{90}{Additions- und Multiplikationstabelle für das Rechnen im Galois-Körper $\mathbb {F}_7$. Die multiplikative Inverse eines Elements in $a\in \mathbb {F}_7^*$ findet man, indem man in der Multiplikationstabelle in der Zeile $a$ die Spalte mit der $1$ sucht, diese Spalte ist mit der multiplikativen Inversen von $a$ angeschrieben. \relax }{figure.caption.115}{}} \newlabel{buch:endlichekoerper:beispiel:inversemitmatrix}{{4.3.2}{90}{Inverse}{figure.caption.115}{}} \@writefile{toc}{\contentsline {subsubsection}{Algebraische Konstruktion}{91}{section*.116}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Reduktion modulo $m$}{91}{section*.117}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Multiplikative Inverse}{92}{section*.118}\protected@file@percent } \newlabel{buch:subsection:zerfaellungskoerper}{{4.3.3}{94}{Zerfällungskörper}{subsection.4.3.3}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {4.3.3}Zerf\IeC {\"a}llungsk\IeC {\"o}rper }{94}{subsection.4.3.3}\protected@file@percent } \newlabel{3004}{{4.1}{94}{Übungsaufgaben}{problemcounter.4.1}{}} \newlabel{3003}{{4.2}{96}{Übungsaufgaben}{problemcounter.4.2}{}} \newlabel{3002}{{4.3}{97}{Übungsaufgaben}{problemcounter.4.3}{}} \newlabel{3001}{{4.4}{97}{Übungsaufgaben}{problemcounter.4.4}{}} \newlabel{3005}{{4.5}{98}{Übungsaufgaben}{problemcounter.4.5}{}} \@writefile{toc}{\contentsline {chapter}{\numberline {5}Eigenwerte und Eigenvektoren }{101}{chapter.5}\protected@file@percent } \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \newlabel{buch:chapter:eigenwerte-und-eigenvektoren}{{5}{101}{Eigenwerte und Eigenvektoren}{chapter.5}{}} \newlabel{buch:section:grundlagen}{{5.1}{101}{Grundlagen}{section.5.1}{}} \@writefile{toc}{\contentsline {section}{\numberline {5.1}Grundlagen }{101}{section.5.1}\protected@file@percent } \newlabel{buch:subsection:kern-und-bild}{{5.1.1}{101}{Kern und Bild von Matrixpotenzen}{subsection.5.1.1}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {5.1.1}Kern und Bild von Matrixpotenzen }{101}{subsection.5.1.1}\protected@file@percent } \newlabel{buch:eigenwerte:eqn:Jkchain}{{5.1}{102}{Kern und Bild von Matrixpotenzen}{equation.5.1.1}{}} \newlabel{buch:eigenwerte:eqn:Kkchain}{{5.2}{102}{Kern und Bild von Matrixpotenzen}{equation.5.1.2}{}} \newlabel{buch:eigenwerte:eqn:Jkchain}{{5.1.1}{102}{Kern und Bild von Matrixpotenzen}{equation.5.1.2}{}} \newlabel{buch:eigenwerte:eqn:Kkchain}{{5.1.1}{102}{Kern und Bild von Matrixpotenzen}{equation.5.1.2}{}} \newlabel{buch:eigenwerte:satz:ketten}{{5.2}{102}{}{satz.5.2}{}} \newlabel{buch:eigenwerte:def:KundJ}{{5.4}{102}{}{satz.5.4}{}} \newlabel{buch:subsection:invariante-unterraeume}{{5.1.2}{103}{Invariante Unterräume}{subsection.5.1.2}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {5.1.2}Invariante Unterr\IeC {\"a}ume }{103}{subsection.5.1.2}\protected@file@percent } \newlabel{buch:eigenwerte:satz:KJinvariant}{{5.6}{103}{}{satz.5.6}{}} \newlabel{buch:eigenwerte:satz:fJinj}{{5.8}{103}{}{satz.5.8}{}} \newlabel{buch:subsection:nilpotente-matrizen}{{5.1.3}{104}{Nilpotente Matrizen}{subsection.5.1.3}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {5.1.3}Nilpotente Matrizen }{104}{subsection.5.1.3}\protected@file@percent } \newlabel{buch:eigenwerte:satz:fJinj}{{5.1.3}{104}{Nilpotente Matrizen}{subsection.5.1.3}{}} \newlabel{buch:eigenwerte:def:nilpotent}{{5.9}{104}{}{satz.5.9}{}} \newlabel{buch:eigenwerte:satz:nnilpotent}{{5.10}{105}{}{satz.5.10}{}} \newlabel{buch:eigenwerte:eqn:nnilpotent}{{5.3}{105}{}{equation.5.1.3}{}} \newlabel{buch:eigenwerte:satz:allgnilpotent}{{5.12}{105}{}{satz.5.12}{}} \newlabel{buch:eigenwerte:eqn:allgnilpotent}{{5.4}{105}{}{equation.5.1.4}{}} \newlabel{buch:subsection:eigenwerte-und-eigenvektoren}{{5.1.4}{105}{Eigenwerte und Eigenvektoren}{subsection.5.1.4}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {5.1.4}Eigenwerte und Eigenvektoren }{105}{subsection.5.1.4}\protected@file@percent } \newlabel{buch:subsection:verallgemeinerte-eigenraeume}{{5.1.5}{107}{Verallgemeinerte Eigenräume}{subsection.5.1.5}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {5.1.5}Verallgemeinerte Eigenr\IeC {\"a}ume }{107}{subsection.5.1.5}\protected@file@percent } \newlabel{buch:subsection:zerlegung-in-invariante-unterraeume}{{5.1.6}{108}{Zerlegung in invariante Unterräume}{subsection.5.1.6}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {5.1.6}Zerlegung in invariante Unterr\IeC {\"a}ume }{108}{subsection.5.1.6}\protected@file@percent } \newlabel{buch:eigenwerte:satz:zerlegung-in-eigenraeume}{{5.17}{108}{}{satz.5.17}{}} \newlabel{buch:subsection:das-charakteristische-polynom}{{5.1.7}{109}{Das charakteristische Polynom}{subsection.5.1.7}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {5.1.7}Das charakteristische Polynom }{109}{subsection.5.1.7}\protected@file@percent } \newlabel{buch:grundlagen:eqn:cayley-hamilton-beispiel}{{5.5}{110}{Das charakteristische Polynom}{equation.5.1.5}{}} \newlabel{buch:section:normalformen}{{5.2}{111}{Normalformen}{section.5.2}{}} \@writefile{toc}{\contentsline {section}{\numberline {5.2}Normalformen }{111}{section.5.2}\protected@file@percent } \@writefile{toc}{\contentsline {subsection}{\numberline {5.2.1}Diagonalform}{111}{subsection.5.2.1}\protected@file@percent } \newlabel{buch:subsection:jordan-normalform}{{5.2.2}{111}{Jordan-Normalform}{subsection.5.2.2}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {5.2.2}Jordan-Normalform }{111}{subsection.5.2.2}\protected@file@percent } \newlabel{buch:eigenwerte:eqn:allgnilpotent}{{5.6}{112}{Jordan-Normalform}{equation.5.2.6}{}} \newlabel{buch:eigenwerte:satz:jordannormalform}{{5.20}{113}{}{satz.5.20}{}} \newlabel{buch:subsection:reelle-normalform}{{5.2.3}{114}{Reelle Normalform}{subsection.5.2.3}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {5.2.3}Reelle Normalform }{114}{subsection.5.2.3}\protected@file@percent } \newlabel{buch:subsection:obere-hessenberg-form}{{5.2.4}{114}{Obere Hessenberg-Form}{subsection.5.2.4}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {5.2.4}Obere Hessenberg-Form }{114}{subsection.5.2.4}\protected@file@percent } \newlabel{buch:section:funktionen-einer-matrix}{{5.3}{114}{Funktionen einer Matrix}{section.5.3}{}} \@writefile{toc}{\contentsline {section}{\numberline {5.3}Funktionen einer Matrix }{114}{section.5.3}\protected@file@percent } \newlabel{buch:subsection:polynom-funktionen}{{5.3.1}{114}{Polynom-Funktionen}{subsection.5.3.1}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {5.3.1}Polynom-Funktionen }{114}{subsection.5.3.1}\protected@file@percent } \newlabel{buch:eigenwerte:eqn:Jnkpotenz}{{5.7}{114}{}{equation.5.3.7}{}} \newlabel{buch:eigenwerte:eqn:Jnkpotenz}{{5.3.1}{115}{Polynom-Funktionen}{equation.5.3.7}{}} \newlabel{buch:eigenwerte:eqn:nichtminimalpolynom}{{5.8}{116}{Polynom-Funktionen}{equation.5.3.8}{}} \newlabel{buch:eigenwerte:satz:reduktion}{{5.26}{116}{}{satz.5.26}{}} \newlabel{buch:subsection:approximation}{{5.3.2}{117}{Approximation von $f(A)$}{subsection.5.3.2}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {5.3.2}Approximation von $f(A)$ }{117}{subsection.5.3.2}\protected@file@percent } \newlabel{buch:subsection:potenzreihen}{{5.3.3}{118}{Potenzreihen}{subsection.5.3.3}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {5.3.3}Potenzreihen }{118}{subsection.5.3.3}\protected@file@percent } \newlabel{buch:eqn:gelfand-grenzwert}{{5.9}{118}{Potenzreihen}{equation.5.3.9}{}} \newlabel{buch:definition:spektralradius}{{5.29}{118}{}{satz.5.29}{}} \newlabel{buch:subsection:spektralradius}{{5.3.4}{118}{Gelfand-Radius und Eigenwerte}{subsection.5.3.4}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {5.3.4}Gelfand-Radius und Eigenwerte }{118}{subsection.5.3.4}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Spezialfall: Diagonalisierbare Matrizen}{118}{section*.121}\protected@file@percent } \newlabel{buch:spektralradius:eqn:eigenwerte}{{5.10}{119}{Spezialfall: Diagonalisierbare Matrizen}{equation.5.3.10}{}} \@writefile{toc}{\contentsline {subsubsection}{Blockmatrizen}{119}{section*.122}\protected@file@percent } \newlabel{buch:spektralradius:eqn:blockmatrix}{{5.11}{119}{Blockmatrizen}{equation.5.3.11}{}} \newlabel{buch:spektralradius:lemma:diagonalbloecke}{{5.30}{119}{}{satz.5.30}{}} \@writefile{toc}{\contentsline {subsubsection}{Jordan-Bl\IeC {\"o}cke}{120}{section*.123}\protected@file@percent } \newlabel{buch:spektralradius:eqn:jordan}{{5.12}{120}{Jordan-Blöcke}{equation.5.3.12}{}} \@writefile{toc}{\contentsline {subsubsection}{Iterationsfolgen}{120}{section*.124}\protected@file@percent } \newlabel{buch:spektralradius:satz:grenzwert}{{5.31}{120}{}{satz.5.31}{}} \@writefile{toc}{\contentsline {subsubsection}{Der Satz von Gelfand}{121}{section*.125}\protected@file@percent } \newlabel{buch:satz:gelfand}{{5.32}{121}{Gelfand}{satz.5.32}{}} \newlabel{buch:section:numerische-verfahren-eigenwerte}{{5.4}{122}{Numerische Verfahren zur Eigenwertbestimmung}{section.5.4}{}} \@writefile{toc}{\contentsline {section}{\numberline {5.4}Numerische Verfahren zur Eigenwertbestimmung }{122}{section.5.4}\protected@file@percent } \newlabel{buch:section:spektraltheorie}{{5.5}{122}{Spektraltheorie}{section.5.5}{}} \@writefile{toc}{\contentsline {section}{\numberline {5.5}Spektraltheorie }{122}{section.5.5}\protected@file@percent } \newlabel{4001}{{5.1}{122}{Übungsaufgaben}{problemcounter.5.1}{}} \newlabel{4001:logvalue}{{5.13}{122}{Übungsaufgaben}{equation.5.5.13}{}} \newlabel{4002}{{5.2}{122}{Übungsaufgaben}{problemcounter.5.2}{}} \newlabel{4003}{{5.3}{123}{Übungsaufgaben}{problemcounter.5.3}{}} \newlabel{4003:potenz}{{5.14}{123}{Übungsaufgaben}{equation.5.5.14}{}} \@writefile{toc}{\contentsline {chapter}{\numberline {6}Permutationen }{125}{chapter.6}\protected@file@percent } \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \newlabel{buch:chapter:permutationen}{{6}{125}{Permutationen}{chapter.6}{}} \newlabel{buch:section:permutationen-einer-endlichen-menge}{{6.1}{125}{Permutationen einer endlichen Menge}{section.6.1}{}} \@writefile{toc}{\contentsline {section}{\numberline {6.1}Permutationen einer endlichen Menge }{125}{section.6.1}\protected@file@percent } \@writefile{toc}{\contentsline {subsection}{\numberline {6.1.1}Permutationen als $2\times n$-Matrizen}{125}{subsection.6.1.1}\protected@file@percent } \newlabel{buch:subsection:zyklenzerlegung}{{6.1.2}{126}{Zyklenzerlegung}{subsection.6.1.2}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {6.1.2}Zyklenzerlegung }{126}{subsection.6.1.2}\protected@file@percent } \@writefile{toc}{\contentsline {subsection}{\numberline {6.1.3}Konjugierte Elemente in $S_n$}{127}{subsection.6.1.3}\protected@file@percent } \newlabel{buch:permutationen:eqn:konjpot}{{6.1}{127}{Konjugierte Elemente in $S_n$}{equation.6.1.1}{}} \newlabel{buch:section:permutationen-und-transpositionen}{{6.2}{127}{Permutationen und Transpositionen}{section.6.2}{}} \@writefile{toc}{\contentsline {section}{\numberline {6.2}Permutationen und Transpositionen }{127}{section.6.2}\protected@file@percent } \@writefile{toc}{\contentsline {subsection}{\numberline {6.2.1}Zyklus und Permutationen aus Transpositionen}{128}{subsection.6.2.1}\protected@file@percent } \@writefile{toc}{\contentsline {subsection}{\numberline {6.2.2}Signum einer Permutation}{128}{subsection.6.2.2}\protected@file@percent } \newlabel{buch:section:permutationsmatrizen}{{6.3}{129}{Permutationsmatrizen}{section.6.3}{}} \@writefile{toc}{\contentsline {section}{\numberline {6.3}Permutationsmatrizen }{129}{section.6.3}\protected@file@percent } \@writefile{toc}{\contentsline {subsection}{\numberline {6.3.1}Matrizen}{130}{subsection.6.3.1}\protected@file@percent } \@writefile{toc}{\contentsline {subsection}{\numberline {6.3.2}Transpositionen}{130}{subsection.6.3.2}\protected@file@percent } \@writefile{toc}{\contentsline {subsection}{\numberline {6.3.3}Determinante und Vorzeichen}{131}{subsection.6.3.3}\protected@file@percent } \newlabel{buch:section:determinante}{{6.4}{132}{Determinante}{section.6.4}{}} \@writefile{toc}{\contentsline {section}{\numberline {6.4}Determinante }{132}{section.6.4}\protected@file@percent } \newlabel{5001}{{6.1}{132}{Übungsaufgaben}{problemcounter.6.1}{}} \@writefile{toc}{\contentsline {chapter}{\numberline {7}Matrizengruppen }{133}{chapter.7}\protected@file@percent } \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \newlabel{buch:chapter:matrizengruppen}{{7}{133}{Matrizengruppen}{chapter.7}{}} \newlabel{buch:section:symmetrien}{{7.1}{133}{Symmetrien}{section.7.1}{}} \@writefile{toc}{\contentsline {section}{\numberline {7.1}Symmetrien }{133}{section.7.1}\protected@file@percent } \newlabel{buch:section:lie-gruppen}{{7.2}{133}{Lie-Gruppen}{section.7.2}{}} \@writefile{toc}{\contentsline {section}{\numberline {7.2}Lie-Gruppen }{133}{section.7.2}\protected@file@percent } \newlabel{buch:section:lie-algebren}{{7.3}{133}{Lie-Algebren}{section.7.3}{}} \@writefile{toc}{\contentsline {section}{\numberline {7.3}Lie-Algebren }{133}{section.7.3}\protected@file@percent } \newlabel{buch:section:homogene-raeume}{{7.4}{133}{Homogene Räume}{section.7.4}{}} \@writefile{toc}{\contentsline {section}{\numberline {7.4}Homogene R\IeC {\"a}ume }{133}{section.7.4}\protected@file@percent } \@writefile{toc}{\contentsline {chapter}{\numberline {8}Graphen }{135}{chapter.8}\protected@file@percent } \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \newlabel{buch:chapter:graphen}{{8}{135}{Graphen}{chapter.8}{}} \newlabel{buch:section:beschreibung-von-graphen-mit-matrizen}{{8.1}{135}{Beschreibung von Graphen mit Matrizen}{section.8.1}{}} \@writefile{toc}{\contentsline {section}{\numberline {8.1}Beschreibung von Graphen mit Matrizen }{135}{section.8.1}\protected@file@percent } \newlabel{subsection:definition-von-graphen}{{8.1.1}{136}{Definition von Graphen}{subsection.8.1.1}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {8.1.1}Definition von Graphen }{136}{subsection.8.1.1}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Ungerichtete Graphen}{136}{section*.129}\protected@file@percent } \newlabel{buch:def:ungerichteter-graph}{{8.1}{136}{}{satz.8.1}{}} \@writefile{toc}{\contentsline {subsubsection}{Gerichtete Graphen}{136}{section*.130}\protected@file@percent } \newlabel{buch:def:gerichteter-graph}{{8.2}{136}{}{satz.8.2}{}} \@writefile{lof}{\contentsline {figure}{\numberline {8.1}{\ignorespaces Adjazenz-, Inzidenz- und Gradmatrix eines ungerichteten Graphen mit $5$ Knoten und $7$ Kanten. \relax }}{137}{figure.caption.132}\protected@file@percent } \newlabel{buch:graphen:fig:adjazenzu}{{8.1}{137}{Adjazenz-, Inzidenz- und Gradmatrix eines ungerichteten Graphen mit $5$ Knoten und $7$ Kanten. \relax }{figure.caption.132}{}} \@writefile{toc}{\contentsline {subsubsection}{Adjazenzmatrix}{137}{section*.131}\protected@file@percent } \newlabel{buch:graphen:eqn:linkmatrix}{{8.1}{137}{Adjazenzmatrix}{equation.8.1.1}{}} \newlabel{buch:graphen:eqn:linkmatrix}{{8.2}{137}{Adjazenzmatrix}{equation.8.1.2}{}} \@writefile{lof}{\contentsline {figure}{\numberline {8.2}{\ignorespaces Adjazenz-, Inzidenz- und Gradmatrix eines gerichteten Graphen mit $5$ Knoten und $7$ Kanten. \relax }}{138}{figure.caption.133}\protected@file@percent } \newlabel{buch:graphen:fig:adjazenzd}{{8.2}{138}{Adjazenz-, Inzidenz- und Gradmatrix eines gerichteten Graphen mit $5$ Knoten und $7$ Kanten. \relax }{figure.caption.133}{}} \@writefile{toc}{\contentsline {subsubsection}{Adjazenzmatrix und die Anzahl der Pfade}{138}{section*.134}\protected@file@percent } \newlabel{buch:graphen:pfade-der-laenge-n}{{8.3}{138}{}{satz.8.3}{}} \@writefile{lof}{\contentsline {figure}{\numberline {8.3}{\ignorespaces Peterson-Graph mit zehn Knoten. \relax }}{139}{figure.caption.135}\protected@file@percent } \newlabel{buch:figure:peterson}{{8.3}{139}{Peterson-Graph mit zehn Knoten. \relax }{figure.caption.135}{}} \@writefile{toc}{\contentsline {subsubsection}{Beschriftete Graphen}{140}{section*.136}\protected@file@percent } \@writefile{toc}{\contentsline {subsection}{\numberline {8.1.2}Inzidenzmatrix}{140}{subsection.8.1.2}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Beschriftete Graphen}{140}{section*.137}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Inzidenzmatrix und Adjazenzmatrix}{141}{section*.138}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Gradmatrix}{141}{section*.139}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Gerichtete Graphen}{141}{section*.140}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Anwendung: Netlist}{141}{section*.141}\protected@file@percent } \newlabel{subsection:adjazenz-und-laplace-matrix}{{8.1.3}{141}{Die Adjazenzmatrix und Laplace-Matrix}{subsection.8.1.3}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {8.1.3}Die Adjazenzmatrix und Laplace-Matrix }{141}{subsection.8.1.3}\protected@file@percent } \newlabel{buch:def:adjazenz-matrix}{{8.7}{142}{}{satz.8.7}{}} \newlabel{buch:eqn:ajazenz-matrix}{{8.3}{142}{}{equation.8.1.3}{}} \newlabel{buch:section:spektrale-graphentheorie}{{8.2}{142}{Spektrale Graphentheorie}{section.8.2}{}} \@writefile{toc}{\contentsline {section}{\numberline {8.2}Spektrale Graphentheorie }{142}{section.8.2}\protected@file@percent } \newlabel{buch:section:wavelets-auf-graphen}{{8.3}{142}{Wavelets auf Graphen}{section.8.3}{}} \@writefile{toc}{\contentsline {section}{\numberline {8.3}Wavelets auf Graphen }{142}{section.8.3}\protected@file@percent } \@writefile{toc}{\contentsline {subsection}{\numberline {8.3.1}Funktionen auf einem Graphen und die Laplace-Matrix}{142}{subsection.8.3.1}\protected@file@percent } \@writefile{lof}{\contentsline {figure}{\numberline {8.4}{\ignorespaces Beispiel Graph zur Illustration der verschiedenen Basen auf einem Graphen. \relax }}{143}{figure.caption.142}\protected@file@percent } \newlabel{buch:graphen:fig:kreis}{{8.4}{143}{Beispiel Graph zur Illustration der verschiedenen Basen auf einem Graphen. \relax }{figure.caption.142}{}} \newlabel{buch:subsection:standardbasis-und-eigenbasis}{{8.3.2}{143}{Standardbasis und Eigenbasis}{subsection.8.3.2}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {8.3.2}Standardbasis und Eigenbasis }{143}{subsection.8.3.2}\protected@file@percent } \newlabel{buch:subsection:wavelet-basen}{{8.3.3}{144}{Wavelet-Basen}{subsection.8.3.3}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {8.3.3}Wavelet-Basen }{144}{subsection.8.3.3}\protected@file@percent } \@writefile{toc}{\contentsline {chapter}{\numberline {9}Wahrscheinlichkeitsmatrizen }{145}{chapter.9}\protected@file@percent } \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \newlabel{buch:chapter:wahrscheinlichkeit}{{9}{145}{Wahrscheinlichkeitsmatrizen}{chapter.9}{}} \newlabel{buch:section:google-matrix}{{9.1}{145}{Google-Matrix}{section.9.1}{}} \@writefile{toc}{\contentsline {section}{\numberline {9.1}Google-Matrix }{145}{section.9.1}\protected@file@percent } \@writefile{lof}{\contentsline {figure}{\numberline {9.1}{\ignorespaces Modell-Internet als Beispiel f\IeC {\"u}r die Link-Matrix und die Google-Matrix. \relax }}{146}{figure.caption.143}\protected@file@percent } \newlabel{buch:figure:modellinternet}{{9.1}{146}{Modell-Internet als Beispiel für die Link-Matrix und die Google-Matrix. \relax }{figure.caption.143}{}} \newlabel{buch:subsection:modell-fuer-webseitenbesucher}{{9.1.1}{146}{Ein Modell für Webseitenbesucher}{subsection.9.1.1}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {9.1.1}Ein Modell f\IeC {\"u}r Webseitenbesucher }{146}{subsection.9.1.1}\protected@file@percent } \newlabel{buch:subsection:wahrscheinlichkeitsinterpretation}{{9.1.2}{146}{Wahrscheinlichkeitsinterpretation}{subsection.9.1.2}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {9.1.2}Wahrscheinlichkeitsinterpretation }{146}{subsection.9.1.2}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Ereignisse und Wahrscheinlichkeiten}{146}{section*.144}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Bedingte Wahrscheinlichkeit}{147}{section*.145}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Totale Wahrscheinlichkeit}{147}{section*.146}\protected@file@percent } \newlabel{buch:google:eqn:totalewahrscheinlichkeit}{{9.1}{147}{Totale Wahrscheinlichkeit}{equation.9.1.1}{}} \newlabel{buch:google:eqn:linkmatrixbeispiel}{{9.2}{148}{Totale Wahrscheinlichkeit}{equation.9.1.2}{}} \newlabel{buch:subsection:freier-wille}{{9.1.3}{148}{``Freier Wille''}{subsection.9.1.3}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {9.1.3}``Freier Wille'' }{148}{subsection.9.1.3}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Erweiterung der Link-Matrix}{148}{section*.147}\protected@file@percent } \abx@aux@cite{BRIN1998107} \abx@aux@segm{1}{0}{BRIN1998107} \newlabel{buch:google:eqn:composed}{{9.3}{149}{Erweiterung der Link-Matrix}{equation.9.1.3}{}} \@writefile{toc}{\contentsline {subsubsection}{Die Google-Matrix}{149}{section*.148}\protected@file@percent } \newlabel{buch:google:eqn:composed}{{9.1.3}{149}{Die Google-Matrix}{section*.148}{}} \newlabel{buch:wahrscheinlichkeit:eqn:google-matrix}{{9.4}{149}{Google-Matrix}{equation.9.1.4}{}} \newlabel{buch:subsection:wahrscheinlichkeitsverteilung}{{9.1.4}{150}{Wahrscheinlichkeitsverteilung}{subsection.9.1.4}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {9.1.4}Wahrscheinlichkeitsverteilung }{150}{subsection.9.1.4}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Station\IeC {\"a}re Verteilung}{150}{section*.149}\protected@file@percent } \newlabel{buch:google:ewgleichung}{{9.5}{150}{Stationäre Verteilung}{equation.9.1.5}{}} \@writefile{toc}{\contentsline {subsubsection}{Potenzverfahren}{151}{section*.150}\protected@file@percent } \newlabel{buch:section:diskrete-markov-ketten}{{9.2}{152}{Diskrete Markov-Ketten und Wahrscheinlichkeitsmatrizen}{section.9.2}{}} \@writefile{toc}{\contentsline {section}{\numberline {9.2}Diskrete Markov-Ketten und Wahrscheinlichkeitsmatrizen }{152}{section.9.2}\protected@file@percent } \@writefile{toc}{\contentsline {subsection}{\numberline {9.2.1}Markov-Eigenschaft}{152}{subsection.9.2.1}\protected@file@percent } \newlabel{buch:wahrscheinlichkeit:eqn:historybedingt}{{9.6}{152}{Markov-Eigenschaft}{equation.9.2.6}{}} \@writefile{toc}{\contentsline {subsubsection}{Ged\IeC {\"a}chtnislosigkeit}{152}{section*.151}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Die Chapman-Kolmogorov-Gleichung}{153}{section*.152}\protected@file@percent } \@writefile{toc}{\contentsline {subsection}{\numberline {9.2.2}Diskrete Markov-Kette}{153}{subsection.9.2.2}\protected@file@percent } \@writefile{lof}{\contentsline {figure}{\numberline {9.2}{\ignorespaces Diskrete Markovkette mit Zust\IeC {\"a}nden $\mathcal {S}=\{1,2,3,\dots ,s\}$ und \IeC {\"U}bergangsmatrizen $T(n+1,n)$. \relax }}{154}{figure.caption.153}\protected@file@percent } \newlabel{buch:wahrscheinlichkeit:fig:diskretemarkovkette}{{9.2}{154}{Diskrete Markovkette mit Zuständen $\mathcal {S}=\{1,2,3,\dots ,s\}$ und Übergangsmatrizen $T(n+1,n)$. \relax }{figure.caption.153}{}} \newlabel{buch:section:permutationsmatrizen}{{9.2.2}{155}{Diskrete Markov-Kette}{Item.51}{}} \@writefile{toc}{\contentsline {subsubsection}{Zustandswahrscheinlichkeiten}{155}{section*.154}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Zeitunabh\IeC {\"a}ngige \IeC {\"U}bergangswahrscheinlichkeiten}{155}{section*.155}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Station\IeC {\"a}re Verteilung}{155}{section*.156}\protected@file@percent } \newlabel{buch:section:permutationsmatrizen}{{9.2.2}{155}{Stationäre Verteilung}{satz.9.7}{}} \@writefile{toc}{\contentsline {subsubsection}{Irreduzible Markov-Ketten}{156}{section*.157}\protected@file@percent } \@writefile{lof}{\contentsline {figure}{\numberline {9.3}{\ignorespaces Diese Markov-Kette zerf\IeC {\"a}llt in verschiedene irreduzible Markov-Ketten, dere Zustandsmengen nicht miteinander kommunizieren. Solche Markov-Ketten k\IeC {\"o}nnen unabh\IeC {\"a}ngig voneinander studiert werden. \relax }}{157}{figure.caption.158}\protected@file@percent } \newlabel{buch:wahrscheinlichkeit:fig:markovzerfall}{{9.3}{157}{Diese Markov-Kette zerfällt in verschiedene irreduzible Markov-Ketten, dere Zustandsmengen nicht miteinander kommunizieren. Solche Markov-Ketten können unabhängig voneinander studiert werden. \relax }{figure.caption.158}{}} \@writefile{lof}{\contentsline {figure}{\numberline {9.4}{\ignorespaces Die Konvexe Kombination von Vektoren $\mathaccentV {vec}17E{p}_1,\dots ,\mathaccentV {vec}17E{p}_n$ ist eine Summe der Form $\DOTSB \sum@ \slimits@ _{i=1}^n t_i\mathaccentV {vec}17E{p}_i$ wobei die $t_i\ge 0$ sind mit $\DOTSB \sum@ \slimits@ _{i=1}^nt_i=1$. F\IeC {\"u}r zwei Punkte bilden die konvexen Kombinationen die Verbindungsstrecke zwischen den Punkten, f\IeC {\"u}r drei Punkte in drei Dimensionen spannen die konvexen Kombinationen ein Dreieck auf. \relax }}{157}{figure.caption.160}\protected@file@percent } \newlabel{buch:wahrscheinlichkeit:fig:konvex}{{9.4}{157}{Die Konvexe Kombination von Vektoren $\vec {p}_1,\dots ,\vec {p}_n$ ist eine Summe der Form $\sum _{i=1}^n t_i\vec {p}_i$ wobei die $t_i\ge 0$ sind mit $\sum _{i=1}^nt_i=1$. Für zwei Punkte bilden die konvexen Kombinationen die Verbindungsstrecke zwischen den Punkten, für drei Punkte in drei Dimensionen spannen die konvexen Kombinationen ein Dreieck auf. \relax }{figure.caption.160}{}} \@writefile{toc}{\contentsline {subsubsection}{Die konvexe Menge der station\IeC {\"a}ren Verteilungen}{158}{section*.159}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Grenzverteilung}{158}{section*.161}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Erwartungswert und Varianz}{159}{section*.162}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Erwartungswert von Werten auf \IeC {\"U}berg\IeC {\"a}ngen}{159}{section*.163}\protected@file@percent } \newlabel{buch:wahrscheinlichkeit:frage1}{{9.12}{159}{}{satz.9.12}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {9.2.3}Absorbierende Zust\IeC {\"a}nde}{160}{subsection.9.2.3}\protected@file@percent } \@writefile{lof}{\contentsline {figure}{\numberline {9.5}{\ignorespaces Markov-Kette mit absorbierenden Zust\IeC {\"a}nden (blau hinterlegt). Erreicht die Markov-Kette einen absorbierenden Zustand, dann verbleibt sie f\IeC {\"u}r alle zuk\IeC {\"u}nftigen Zust\IeC {\"a}nde in diesem Zustand. \relax }}{161}{figure.caption.164}\protected@file@percent } \newlabel{buch:wahrscheinlichkeit:fig:abs}{{9.5}{161}{Markov-Kette mit absorbierenden Zuständen (blau hinterlegt). Erreicht die Markov-Kette einen absorbierenden Zustand, dann verbleibt sie für alle zukünftigen Zustände in diesem Zustand. \relax }{figure.caption.164}{}} \@writefile{toc}{\contentsline {subsubsection}{Absorbtionszeit}{161}{section*.165}\protected@file@percent } \newlabel{buch:wahrscheinlichkeit:eqn:ankunftswahrscheinlichkeit}{{9.7}{161}{Absorbtionszeit}{equation.9.2.7}{}} \newlabel{buch:wahrscheinlichkeit:eqn:telescope}{{9.8}{162}{Absorbtionszeit}{equation.9.2.8}{}} \@writefile{toc}{\contentsline {subsubsection}{Wartezeit}{162}{section*.166}\protected@file@percent } \newlabel{buch:section:positive-vektoren-und-matrizen}{{9.3}{162}{Positive Vektoren und Matrizen}{section.9.3}{}} \@writefile{toc}{\contentsline {section}{\numberline {9.3}Positive Vektoren und Matrizen }{162}{section.9.3}\protected@file@percent } \newlabel{buch:subsection:elementare-eigenschaften}{{9.3.1}{163}{Elementare Eigenschaften}{subsection.9.3.1}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {9.3.1}Elementare Eigenschaften }{163}{subsection.9.3.1}\protected@file@percent } \newlabel{buch:wahrscheinlichkeit:eqn:diffusion}{{9.9}{163}{Elementare Eigenschaften}{equation.9.3.9}{}} \@writefile{lof}{\contentsline {figure}{\numberline {9.6}{\ignorespaces Die sechs Komponenten f\IeC {\"u}r $k=1$ bis $k=6$ der Vektoren $A^{n-1}e_1$ f\IeC {\"u}r die Matrix $A$ in \textup {\hbox {\mathsurround \z@ \normalfont (\ignorespaces \ref {buch:wahrscheinlichkeit:eqn:diffusion}\unskip \@@italiccorr )}} sind als S\IeC {\"a}ulen dargestellt. Sie zeigen, dass f\IeC {\"u}r gen\IeC {\"u}gend grosses $n$, alle Komponenten des Vektors $A^{n-1}e_1$ positiv werden. \relax }}{164}{figure.caption.167}\protected@file@percent } \newlabel{buch:wahrscheinlichkeit:fig:diffusion}{{9.6}{164}{Die sechs Komponenten für $k=1$ bis $k=6$ der Vektoren $A^{n-1}e_1$ für die Matrix $A$ in \eqref {buch:wahrscheinlichkeit:eqn:diffusion} sind als Säulen dargestellt. Sie zeigen, dass für genügend grosses $n$, alle Komponenten des Vektors $A^{n-1}e_1$ positiv werden. \relax }{figure.caption.167}{}} \newlabel{buch:wahrscheinlichkeit:eqn:diffusionbloecke}{{9.10}{164}{Elementare Eigenschaften}{equation.9.3.10}{}} \@writefile{lof}{\contentsline {figure}{\numberline {9.7}{\ignorespaces Die Vektoren $w\le u$ liegen im grauen Rechteck. Zwei nichtnegative Vektoren $u$ und $v$ mit $u>v$ haben keine gleichen Komponenten. Daher kann man $v$ mit einer Zahl $\vartheta =1+\varepsilon > 1$ strecken, so dass der gestreckte Vektor $(1+\varepsilon )v$ gerade noch im grauen Rechteck liegt: $u\ge (1+\varepsilon )v$. Streckung mit einem gr\IeC {\"o}sseren Faktor f\IeC {\"u}hrt dagegen aus dem Rechteck hinaus. \relax }}{165}{figure.caption.168}\protected@file@percent } \newlabel{buch:wahrscheinlichkeit:figure:trenn}{{9.7}{165}{Die Vektoren $w\le u$ liegen im grauen Rechteck. Zwei nichtnegative Vektoren $u$ und $v$ mit $u>v$ haben keine gleichen Komponenten. Daher kann man $v$ mit einer Zahl $\vartheta =1+\varepsilon > 1$ strecken, so dass der gestreckte Vektor $(1+\varepsilon )v$ gerade noch im grauen Rechteck liegt: $u\ge (1+\varepsilon )v$. Streckung mit einem grösseren Faktor führt dagegen aus dem Rechteck hinaus. \relax }{figure.caption.168}{}} \newlabel{buch:wahrscheinlichkeit:satz:trenntrick}{{9.19}{165}{Trenntrick}{satz.9.19}{}} \newlabel{buch:wahrscheinlichkeit:satz:vergleichstrick}{{9.20}{165}{Vergleichstrick}{satz.9.20}{}} \newlabel{buch:wahrscheinlichkeit:eqn:Adpositiv}{{9.11}{165}{Elementare Eigenschaften}{equation.9.3.11}{}} \@writefile{lof}{\contentsline {figure}{\numberline {9.8}{\ignorespaces Eine positive Matrix $A$ bildet nichtnegative Vektoren in positive Vektoren ab (Korollar~\ref {buch:wahrscheinlichkeit:satz:Au>0korollar}). Zwei verschiedene Vektoren auf einer Seitenfl\IeC {\"a}che erf\IeC {\"u}llen $u\ge v$, aber nicht $u>v$, da sie sich in der Koordinaten $x_2$ nicht unterscheiden. Die Bilder unter $A$ unterscheiden sich dann auch in $x_2$, es gilt $Au>Av$ (siehe auch Satz~\ref {buch:wahrscheinlichkeit:satz:vergleichstrick}) \relax }}{166}{figure.caption.169}\protected@file@percent } \newlabel{buch:wahrscheinlichkeit:fig:vergleich}{{9.8}{166}{Eine positive Matrix $A$ bildet nichtnegative Vektoren in positive Vektoren ab (Korollar~\ref {buch:wahrscheinlichkeit:satz:Au>0korollar}). Zwei verschiedene Vektoren auf einer Seitenfläche erfüllen $u\ge v$, aber nicht $u>v$, da sie sich in der Koordinaten $x_2$ nicht unterscheiden. Die Bilder unter $A$ unterscheiden sich dann auch in $x_2$, es gilt $Au>Av$ (siehe auch Satz~\ref {buch:wahrscheinlichkeit:satz:vergleichstrick}) \relax }{figure.caption.169}{}} \newlabel{buch:wahrscheinlichkeit:satz:Au>0korollar}{{9.21}{166}{}{satz.9.21}{}} \newlabel{buch:subsection:verallgemeinerte-dreiecksungleichung}{{9.3.2}{166}{Die verallgemeinerte Dreiecksungleichung}{subsection.9.3.2}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {9.3.2}Die verallgemeinerte Dreiecksungleichung }{166}{subsection.9.3.2}\protected@file@percent } \@writefile{lof}{\contentsline {figure}{\numberline {9.9}{\ignorespaces Die verallgemeinerte Dreiecksungleichung von Satz~\ref {buch:wahrscheinlichkeit:satz:verallgemeinerte-dreiecksungleichung} besagt, dass die L\IeC {\"a}nge einer Summe von Vektoren (blau) h\IeC {\"o}chstens so gross ist wie die Summe der L\IeC {\"a}ngen, mit Gleichheit genau dann, wenn alle Vektoren die gleiche Richtung haben (rot). Hier dargestellt am Beispiel von Zahlen in der komplexen Zahlenebene. In dieser Form wird die verallgemeinerte Dreiecksungleichung in Satz~\ref {buch:wahrscheinlichkeit:satz:verallgdreieckC} \relax }}{167}{figure.caption.170}\protected@file@percent } \newlabel{buch:wahrscheinlichkeit:fig:dreieck}{{9.9}{167}{Die verallgemeinerte Dreiecksungleichung von Satz~\ref {buch:wahrscheinlichkeit:satz:verallgemeinerte-dreiecksungleichung} besagt, dass die Länge einer Summe von Vektoren (blau) höchstens so gross ist wie die Summe der Längen, mit Gleichheit genau dann, wenn alle Vektoren die gleiche Richtung haben (rot). Hier dargestellt am Beispiel von Zahlen in der komplexen Zahlenebene. In dieser Form wird die verallgemeinerte Dreiecksungleichung in Satz~\ref {buch:wahrscheinlichkeit:satz:verallgdreieckC} \relax }{figure.caption.170}{}} \newlabel{buch:wahrscheinlichkeit:satz:verallgemeinerte-dreiecksungleichung}{{9.22}{167}{Verallgemeinerte Dreiecksungleichung}{satz.9.22}{}} \newlabel{buch:wahrscheinlichkeit:satz:verallgdreieckC}{{9.23}{168}{}{satz.9.23}{}} \newlabel{buch:subsection:der-satz-von-perron-frobenius}{{9.3.3}{168}{Der Satz von Perron-Frobenius}{subsection.9.3.3}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {9.3.3}Der Satz von Perron-Frobenius }{168}{subsection.9.3.3}\protected@file@percent } \newlabel{buch:wahrscheinlichkeit:satz:positivereigenvektor}{{9.25}{168}{}{satz.9.25}{}} \@writefile{lof}{\contentsline {figure}{\numberline {9.10}{\ignorespaces Die Iteration einer positiven Matrix bildet den positiven Oktanten in immer enger werdende Kegel ab, die die Richtung des gesuchten Eigenvektors gemeinsam haben. \relax }}{169}{figure.caption.171}\protected@file@percent } \newlabel{buch:wahrscheinlichkeit:figure:positiv}{{9.10}{169}{Die Iteration einer positiven Matrix bildet den positiven Oktanten in immer enger werdende Kegel ab, die die Richtung des gesuchten Eigenvektors gemeinsam haben. \relax }{figure.caption.171}{}} \newlabel{buch:wahrscheinlichkeit:eqn:pev1}{{9.12}{170}{Der Satz von Perron-Frobenius}{equation.9.3.12}{}} \newlabel{buch:wahrscheinlichkeit:eqn:pev2}{{9.13}{170}{Der Satz von Perron-Frobenius}{equation.9.3.13}{}} \newlabel{buch:wahrscheinlichkeit:satz:geometrischeinfach}{{9.27}{170}{}{satz.9.27}{}} \newlabel{buch:wahrscheinlichkeit:satz:algebraischeinfach}{{9.28}{171}{}{satz.9.28}{}} \newlabel{buch:wahrscheinlichkeit:satz:perron-frobenius}{{9.29}{171}{Perron-Frobenius}{satz.9.29}{}} \newlabel{buch:wahrscheinlichkeit:satz:perron-frobenius2}{{9.30}{171}{}{satz.9.30}{}} \newlabel{buch:section:paradoxon-von-parrondo}{{9.4}{172}{Das Paradoxon von Parrondo}{section.9.4}{}} \@writefile{toc}{\contentsline {section}{\numberline {9.4}Das Paradoxon von Parrondo }{172}{section.9.4}\protected@file@percent } \newlabel{buch:subsection:teilspiele}{{9.4.1}{172}{Die beiden Teilspiele}{subsection.9.4.1}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {9.4.1}Die beiden Teilspiele }{172}{subsection.9.4.1}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Das Spiel $A$}{172}{section*.172}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Das Spiel $B$}{172}{section*.173}\protected@file@percent } \newlabel{buch:wahrscheinlichkeit:eqn:Bwahrscheinlichkeiten}{{9.14}{172}{Das Spiel $B$}{equation.9.4.14}{}} \@writefile{toc}{\contentsline {subsubsection}{\IeC {\"U}bergangsmatrix im Spiel $B$}{172}{section*.174}\protected@file@percent } \@writefile{lof}{\contentsline {figure}{\numberline {9.11}{\ignorespaces Zustandsdiagramm f\IeC {\"u}r das Spiel $B$, Zust\IeC {\"a}nde sind die Dreierreste des Kapitals. \relax }}{173}{figure.caption.175}\protected@file@percent } \newlabel{buch:wahrscheinlichkeit:fig:spielB}{{9.11}{173}{Zustandsdiagramm für das Spiel $B$, Zustände sind die Dreierreste des Kapitals. \relax }{figure.caption.175}{}} \@writefile{toc}{\contentsline {subsubsection}{Gewinnerwartung in einem Einzelspiel $B$}{173}{section*.176}\protected@file@percent } \newlabel{buch:wahrscheinlichkeit:eqn:Berwartungen}{{9.15}{173}{Gewinnerwartung in einem Einzelspiel $B$}{equation.9.4.15}{}} \newlabel{buch:wahrscheinlichkeit:eqn:Beinzelerwartung}{{9.16}{173}{Gewinnerwartung in einem Einzelspiel $B$}{equation.9.4.16}{}} \newlabel{buch:wahrscheinlichkeit:eqn:BodotEinzelerwartung}{{9.17}{174}{Gewinnerwartung in einem Einzelspiel $B$}{equation.9.4.17}{}} \@writefile{toc}{\contentsline {subsubsection}{Das wiederholte Spiel $B$}{174}{section*.177}\protected@file@percent } \newlabel{buch:wahrscheinlichkeit:spielBP}{{9.18}{175}{Das wiederholte Spiel $B$}{equation.9.4.18}{}} \@writefile{toc}{\contentsline {subsubsection}{Das modifizierte Spiel $\mathaccentV {tilde}07E{B}$}{175}{section*.178}\protected@file@percent } \@writefile{lof}{\contentsline {figure}{\numberline {9.12}{\ignorespaces Zustandsdiagramm f\IeC {\"u}r das modifizerte Spiel $\mathaccentV {tilde}07E{B}$, Zust\IeC {\"a}nde sind die Dreierreste des Kapitals. Gegen\IeC {\"u}ber dem Spiel $B$ (Abbildung~\ref {buch:wahrscheinlichkeit:fig:spielB}) sind die Wahrscheinlichkeiten f\IeC {\"u}r Verlust um $\varepsilon $ vergr\IeC {\"o}ssert und die Wahrscheinlichkeiten f\IeC {\"u}r Gewinn um $\varepsilon $ verkleinert worden. \relax }}{176}{figure.caption.179}\protected@file@percent } \newlabel{buch:wahrscheinlichkeit:fig:spielBtile}{{9.12}{176}{Zustandsdiagramm für das modifizerte Spiel $\tilde {B}$, Zustände sind die Dreierreste des Kapitals. Gegenüber dem Spiel $B$ (Abbildung~\ref {buch:wahrscheinlichkeit:fig:spielB}) sind die Wahrscheinlichkeiten für Verlust um $\varepsilon $ vergrössert und die Wahrscheinlichkeiten für Gewinn um $\varepsilon $ verkleinert worden. \relax }{figure.caption.179}{}} \@writefile{toc}{\contentsline {subsubsection}{Gewinnerwartung im modifizierten Einzelspiel}{176}{section*.180}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Iteration des modifizierten Spiels}{177}{section*.181}\protected@file@percent } \newlabel{buch:subsection:kombination}{{9.4.2}{177}{Kombination der Spiele}{subsection.9.4.2}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {9.4.2}Kombination der Spiele }{177}{subsection.9.4.2}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Das Spiel $C$}{178}{section*.182}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Das iterierte Spiel $C$}{178}{section*.183}\protected@file@percent } \@writefile{toc}{\contentsline {chapter}{\numberline {10}Anwendungen in Kryptographie und Codierungstheorie }{179}{chapter.10}\protected@file@percent } \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \newlabel{buch:chapter:kryptographie}{{10}{179}{Anwendungen in Kryptographie und Codierungstheorie}{chapter.10}{}} \newlabel{buch:section:arithmetik-fuer-kryptographie}{{10.1}{179}{Arithmetik für die Kryptographie}{section.10.1}{}} \@writefile{toc}{\contentsline {section}{\numberline {10.1}Arithmetik f\IeC {\"u}r die Kryptographie }{179}{section.10.1}\protected@file@percent } \newlabel{buch:subsection:potenzieren}{{10.1.1}{179}{Potenzieren}{subsection.10.1.1}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {10.1.1}Potenzieren }{179}{subsection.10.1.1}\protected@file@percent } \newlabel{buch:subsection:rechenoperationen-in-fp}{{10.1.2}{179}{Rechenoperationen in $\mathbb {F}_p$}{subsection.10.1.2}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {10.1.2}Rechenoperationen in $\mathbb {F}_p$ }{179}{subsection.10.1.2}\protected@file@percent } \newlabel{buch:subsection:rechenoperatione-in-f2l}{{10.1.3}{179}{Rechenoperationen in $\mathbb {F}_{2^l}$}{subsection.10.1.3}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {10.1.3}Rechenoperationen in $\mathbb {F}_{2^l}$ }{179}{subsection.10.1.3}\protected@file@percent } \newlabel{buch:section:kryptographie-und-endliche-koerper}{{10.2}{179}{Kryptographie und endliche Körper}{section.10.2}{}} \@writefile{toc}{\contentsline {section}{\numberline {10.2}Kryptographie und endliche K\IeC {\"o}rper }{179}{section.10.2}\protected@file@percent } \newlabel{buch:subsection:potenzen-diskreter-logarithmus}{{10.2.1}{179}{Potenzen in $\mathbb {F}_p$ und diskreter Logarithmus}{subsection.10.2.1}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {10.2.1}Potenzen in $\mathbb {F}_p$ und diskreter Logarithmus }{179}{subsection.10.2.1}\protected@file@percent } \newlabel{buch:crypto:algo:divide-and-conquer}{{10.1}{179}{Divide-and-conquer}{satz.10.1}{}} \newlabel{divide-and-conquer-1}{{1}{180}{Divide-and-conquer}{Item.52}{}} \newlabel{divide-and-conquer-2}{{2}{180}{Divide-and-conquer}{Item.53}{}} \newlabel{divide-and-conquer-3}{{2a}{180}{Divide-and-conquer}{Item.54}{}} \newlabel{divide-and-conquer-4}{{2b}{180}{Divide-and-conquer}{Item.55}{}} \newlabel{buch:crypto:algo:divide-and-conquer2}{{10.2}{181}{}{satz.10.2}{}} \newlabel{buch:subsection:diffie-hellman}{{10.2.2}{181}{Diffie-Hellman-Schlüsseltausch}{subsection.10.2.2}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {10.2.2}Diffie-Hellman-Schl\IeC {\"u}sseltausch }{181}{subsection.10.2.2}\protected@file@percent } \newlabel{buch:subsection:elliptische-kurven}{{10.2.3}{181}{Elliptische Kurven}{subsection.10.2.3}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {10.2.3}Elliptische Kurven }{181}{subsection.10.2.3}\protected@file@percent } \@writefile{lof}{\contentsline {figure}{\numberline {10.1}{\ignorespaces Schl\IeC {\"u}sselaustausch nach Diffie-Hellman. Die Kommunikationspartner $A$ und $B$ einigen sich \IeC {\"o}ffentlich auf $p\in \mathbb {N}$ und $g\in \mathbb {F}_p$. $A$ w\IeC {\"a}hlt dann einen privaten Schl\IeC {\"u}ssel $a\in \mathbb {N}$ und $B$ w\IeC {\"a}hlt $b\in \mathbb {N}$, sie tauschen dann $x=g^a$ und $y=g^b$ aus. $A$ erh\IeC {\"a}lt den gemeinsamen Schl\IeC {\"u}ssel aus $y^a$, $B$ erh\IeC {\"a}lt ihn aus $x^b$. \relax }}{182}{figure.caption.184}\protected@file@percent } \newlabel{buch:crypto:fig:dh}{{10.1}{182}{Schlüsselaustausch nach Diffie-Hellman. Die Kommunikationspartner $A$ und $B$ einigen sich öffentlich auf $p\in \mathbb {N}$ und $g\in \mathbb {F}_p$. $A$ wählt dann einen privaten Schlüssel $a\in \mathbb {N}$ und $B$ wählt $b\in \mathbb {N}$, sie tauschen dann $x=g^a$ und $y=g^b$ aus. $A$ erhält den gemeinsamen Schlüssel aus $y^a$, $B$ erhält ihn aus $x^b$. \relax }{figure.caption.184}{}} \@writefile{toc}{\contentsline {subsubsection}{Elliptische Kurven}{182}{section*.185}\protected@file@percent } \newlabel{buch:crypto:eqn:ellipticcurve}{{10.1}{182}{Elliptische Kurven}{equation.10.2.1}{}} \newlabel{buch:crypto:def:ellipticcurve}{{10.3}{182}{}{satz.10.3}{}} \newlabel{buch:crypto:eqn:ell2}{{10.2}{183}{Elliptische Kurven}{equation.10.2.2}{}} \newlabel{buch:crypto:ellvereinfacht}{{10.3}{183}{Elliptische Kurven}{equation.10.2.3}{}} \@writefile{toc}{\contentsline {subsubsection}{Geometrische Definition der Gruppenoperation}{183}{section*.187}\protected@file@percent } \@writefile{lof}{\contentsline {figure}{\numberline {10.2}{\ignorespaces Elliptische Kurve in $\mathbb {R}$ in der Form $v^2=u^3+Au+B$ mit Nullstellen $u_1$, $u_2$ und $u_3$ des kubischen Polynoms auf der rechten Seite. Die blauen Punkte und Geraden illustrieren die Definition der Gruppenoperation in der elliptischen Kurve. \relax }}{184}{figure.caption.186}\protected@file@percent } \newlabel{buch:crypto:fig:elliptischekurve}{{10.2}{184}{Elliptische Kurve in $\mathbb {R}$ in der Form $v^2=u^3+Au+B$ mit Nullstellen $u_1$, $u_2$ und $u_3$ des kubischen Polynoms auf der rechten Seite. Die blauen Punkte und Geraden illustrieren die Definition der Gruppenoperation in der elliptischen Kurve. \relax }{figure.caption.186}{}} \@writefile{toc}{\contentsline {subsubsection}{Gruppenoperation, algebraische Konstruktion}{184}{section*.188}\protected@file@percent } \newlabel{buch:crypto:eqn:grupopgl}{{10.4}{184}{Gruppenoperation, algebraische Konstruktion}{equation.10.2.4}{}} \newlabel{buch:crypto:eqn:x3}{{10.5}{185}{Gruppenoperation, algebraische Konstruktion}{equation.10.2.5}{}} \newlabel{buch:crypto:eqn:y3}{{10.6}{185}{Gruppenoperation, algebraische Konstruktion}{equation.10.2.6}{}} \newlabel{buch:crypto:eqn:tangente1}{{10.7}{185}{Gruppenoperation, algebraische Konstruktion}{equation.10.2.7}{}} \newlabel{buch:crypto:eqn:rest1}{{10.8}{186}{Gruppenoperation, algebraische Konstruktion}{equation.10.2.8}{}} \newlabel{buch:crypto:eqn:rest2}{{10.9}{186}{Gruppenoperation, algebraische Konstruktion}{equation.10.2.9}{}} \newlabel{buch:crypto:eqn:rest2}{{10.2.3}{186}{Gruppenoperation, algebraische Konstruktion}{equation.10.2.9}{}} \newlabel{buch:crypto:eqn:uv}{{10.10}{186}{Gruppenoperation, algebraische Konstruktion}{equation.10.2.10}{}} \newlabel{buch:crypto:eqn:t}{{10.11}{186}{Gruppenoperation, algebraische Konstruktion}{equation.10.2.11}{}} \newlabel{buch:crypto:eqn:t}{{10.2.3}{186}{Gruppenoperation, algebraische Konstruktion}{equation.10.2.11}{}} \newlabel{buch:crypto:eqn:tangentechar2}{{10.12}{186}{Gruppenoperation, algebraische Konstruktion}{equation.10.2.12}{}} \@writefile{toc}{\contentsline {subsubsection}{Beispiele}{187}{section*.189}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Diffie-Hellman in einer elliptischen Kurve}{187}{section*.190}\protected@file@percent } \newlabel{buch:section:aes}{{10.3}{187}{Advanced Encryption Standard -- AES}{section.10.3}{}} \@writefile{toc}{\contentsline {section}{\numberline {10.3}Advanced Encryption Standard -- AES }{187}{section.10.3}\protected@file@percent } \newlabel{buch:section:reed-solomon}{{10.4}{187}{Fehlerkorrigierende Codes nach Reed-Solomon}{section.10.4}{}} \@writefile{toc}{\contentsline {section}{\numberline {10.4}Fehlerkorrigierende Codes nach Reed-Solomon }{187}{section.10.4}\protected@file@percent } \newlabel{buch:subsection:was-ist-ein-code}{{10.4.1}{188}{Was ist ein Code?}{subsection.10.4.1}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {10.4.1}Was ist ein Code? }{188}{subsection.10.4.1}\protected@file@percent } \newlabel{buch:subsection:reed-solomon-code}{{10.4.2}{188}{Reed-Solomon-Code}{subsection.10.4.2}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {10.4.2}Reed-Solomon-Code }{188}{subsection.10.4.2}\protected@file@percent } \newlabel{buch:subsection:decodierung}{{10.4.3}{188}{Decodierung}{subsection.10.4.3}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {10.4.3}Decodierung }{188}{subsection.10.4.3}\protected@file@percent } \newlabel{9001}{{10.1}{188}{Übungsaufgaben}{problemcounter.10.1}{}} \@writefile{toc}{\contentsline {chapter}{\numberline {11}Homologie }{189}{chapter.11}\protected@file@percent } \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \newlabel{buch:chapter:homologie}{{11}{189}{Homologie}{chapter.11}{}} \newlabel{buch:section:simplexe}{{11.1}{189}{Simplexe und simpliziale Komplexe}{section.11.1}{}} \@writefile{toc}{\contentsline {section}{\numberline {11.1}Simplexe und simpliziale Komplexe }{189}{section.11.1}\protected@file@percent } \newlabel{buch:subsection:simplexe}{{11.1.1}{189}{Simplexe und Rand}{subsection.11.1.1}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {11.1.1}Simplexe und Rand }{189}{subsection.11.1.1}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Rand eines Dreiecks}{189}{section*.193}\protected@file@percent } \@writefile{lof}{\contentsline {figure}{\numberline {11.1}{\ignorespaces Ein Dreieck $\triangle $ (rechts) und der Rand des Dreicks (links) sind mit den Methoden der Graphentheorie nicht unterschiedbar. Als topologische R\IeC {\"a}ume sind das Dreieck und sein Rand aber ganz klar unterschiedbar: In einem Dreieck ist jeder geschlossene Pfad in einen Punkt zusammenziehbar, aber die Randkurve ist nicht mehrzusammenziehbar, sobald man das innere des Dreiecks entfernt. \relax }}{190}{figure.caption.192}\protected@file@percent } \newlabel{buch:homologie:figure:zusammenziehbar}{{11.1}{190}{Ein Dreieck $\triangle $ (rechts) und der Rand des Dreicks (links) sind mit den Methoden der Graphentheorie nicht unterschiedbar. Als topologische Räume sind das Dreieck und sein Rand aber ganz klar unterschiedbar: In einem Dreieck ist jeder geschlossene Pfad in einen Punkt zusammenziehbar, aber die Randkurve ist nicht mehrzusammenziehbar, sobald man das innere des Dreiecks entfernt. \relax }{figure.caption.192}{}} \@writefile{toc}{\contentsline {subsubsection}{Simplizes}{190}{section*.194}\protected@file@percent } \newlabel{buch:def:simplex}{{11.1}{190}{}{satz.11.1}{}} \@writefile{toc}{\contentsline {subsubsection}{Rechnen mit Simplizes}{191}{section*.195}\protected@file@percent } \@writefile{toc}{\contentsline {subsubsection}{Rand eines Simplex}{191}{section*.196}\protected@file@percent } \newlabel{buch:def:randoperator}{{11.2}{191}{}{satz.11.2}{}} \newlabel{buch:subsection:}{{11.1.2}{192}{Triangulation}{subsection.11.1.2}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {11.1.2}Triangulation }{192}{subsection.11.1.2}\protected@file@percent } \newlabel{buch:section:komplex}{{11.2}{192}{Kettenkomplexe}{section.11.2}{}} \@writefile{toc}{\contentsline {section}{\numberline {11.2}Kettenkomplexe }{192}{section.11.2}\protected@file@percent } \newlabel{buch:subsection:randoperator-von-simplexen}{{11.2.1}{192}{Randoperator von Simplexen}{subsection.11.2.1}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {11.2.1}Randoperator von Simplexen }{192}{subsection.11.2.1}\protected@file@percent } \newlabel{buch:subsection:kettenkomplex}{{11.2.2}{192}{Kettenkomplexe und Morphismen}{subsection.11.2.2}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {11.2.2}Kettenkomplexe und Morphismen }{192}{subsection.11.2.2}\protected@file@percent } \newlabel{buch:section:homologie}{{11.3}{192}{Homologie}{section.11.3}{}} \@writefile{toc}{\contentsline {section}{\numberline {11.3}Homologie }{192}{section.11.3}\protected@file@percent } \newlabel{buch:subsection:homologie-eines-kettenkomplexes}{{11.3.1}{192}{Homologie eines Kettenkomplexes}{subsection.11.3.1}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {11.3.1}Homologie eines Kettenkomplexes }{192}{subsection.11.3.1}\protected@file@percent } \newlabel{buch:subsection:induzierte-abbildung}{{11.3.2}{192}{Induzierte Abbildung}{subsection.11.3.2}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {11.3.2}Induzierte Abbildung }{192}{subsection.11.3.2}\protected@file@percent } \newlabel{buch:subsection:simplizialekomplexe}{{11.3.3}{192}{Homologie eines simplizialen Komplexes}{subsection.11.3.3}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {11.3.3}Homologie eines simplizialen Komplexes }{192}{subsection.11.3.3}\protected@file@percent } \newlabel{buch:section:mayervietoris}{{11.4}{192}{Exaktheit und die Mayer-Vietoris-Folge}{section.11.4}{}} \@writefile{toc}{\contentsline {section}{\numberline {11.4}Exaktheit und die Mayer-Vietoris-Folge }{192}{section.11.4}\protected@file@percent } \newlabel{buch:subsection:exaktefolgen}{{11.4.1}{192}{Kurze exakte Folgen von Kettenkomplexen}{subsection.11.4.1}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {11.4.1}Kurze exakte Folgen von Kettenkomplexen }{192}{subsection.11.4.1}\protected@file@percent } \newlabel{buch:subsection:schlangenlemma}{{11.4.2}{192}{Schlangenlemma und lange exakte Folgen}{subsection.11.4.2}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {11.4.2}Schlangenlemma und lange exakte Folgen }{192}{subsection.11.4.2}\protected@file@percent } \newlabel{buch:subsection:mayervietoris}{{11.4.3}{192}{Mayer-Vietoris-Folge}{subsection.11.4.3}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {11.4.3}Mayer-Vietoris-Folge }{192}{subsection.11.4.3}\protected@file@percent } \newlabel{buch:section:fixpunkte}{{11.5}{192}{Fixpunkte}{section.11.5}{}} \@writefile{toc}{\contentsline {section}{\numberline {11.5}Fixpunkte }{192}{section.11.5}\protected@file@percent } \newlabel{buch:subsection:lefshetz}{{11.5.1}{192}{Lefshetz-Spurformel}{subsection.11.5.1}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {11.5.1}Lefshetz-Spurformel }{192}{subsection.11.5.1}\protected@file@percent } \newlabel{buch:subsection:brower}{{11.5.2}{192}{Brower-Fixpunktsatz}{subsection.11.5.2}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {11.5.2}Brower-Fixpunktsatz }{192}{subsection.11.5.2}\protected@file@percent } \newlabel{buch:literatur}{{11.5.2}{193}{Brower-Fixpunktsatz}{subsection.11.5.2}{}} \@writefile{toc}{\contentsline {part}{II\hspace {1em}Anwendungen und weiterf\IeC {\"u}hrende Themen}{193}{part.2}\protected@file@percent } \newlabel{buch:uebersicht}{{II}{195}{Übersicht}{chapter*.197}{}} \abx@aux@refsection{2}{197} \abx@aux@cite{verkehr:bibtex} \abx@aux@segm{2}{0}{verkehr:bibtex} \@writefile{toc}{\contentsline {chapter}{\numberline {12}Thema}{197}{chapter.12}\protected@file@percent } \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \newlabel{chapter:verkehr}{{12}{197}{Thema}{chapter.12}{}} \newlabel{refsection:2}{{12}{197}{Thema}{chapter.12}{}} \newlabel{verkehr:section:teil0}{{12.1}{197}{Teil 0}{section.12.1}{}} \@writefile{toc}{\contentsline {section}{\numberline {12.1}Teil 0}{197}{section.12.1}\protected@file@percent } \newlabel{verkehr:section:teil1}{{12.2}{197}{Teil 1}{section.12.2}{}} \@writefile{toc}{\contentsline {section}{\numberline {12.2}Teil 1 }{197}{section.12.2}\protected@file@percent } \newlabel{verkehr:equation1}{{12.1}{198}{Teil 1}{equation.12.2.1}{}} \newlabel{verkehr:subsection:finibus}{{12.2.1}{198}{De finibus bonorum et malorum}{subsection.12.2.1}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {12.2.1}De finibus bonorum et malorum }{198}{subsection.12.2.1}\protected@file@percent } \newlabel{verkehr:section:teil2}{{12.3}{198}{Teil 2}{section.12.3}{}} \@writefile{toc}{\contentsline {section}{\numberline {12.3}Teil 2 }{198}{section.12.3}\protected@file@percent } \newlabel{verkehr:subsection:bonorum}{{12.3.1}{198}{De finibus bonorum et malorum}{subsection.12.3.1}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {12.3.1}De finibus bonorum et malorum }{198}{subsection.12.3.1}\protected@file@percent } \newlabel{verkehr:section:teil3}{{12.4}{199}{Teil 3}{section.12.4}{}} \@writefile{toc}{\contentsline {section}{\numberline {12.4}Teil 3 }{199}{section.12.4}\protected@file@percent } \newlabel{verkehr:subsection:malorum}{{12.4.1}{199}{De finibus bonorum et malorum}{subsection.12.4.1}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {12.4.1}De finibus bonorum et malorum }{199}{subsection.12.4.1}\protected@file@percent } \abx@aux@refsection{3}{201} \abx@aux@cite{multiplikation:bibtex} \abx@aux@segm{3}{0}{multiplikation:bibtex} \@writefile{toc}{\contentsline {chapter}{\numberline {13}Thema}{201}{chapter.13}\protected@file@percent } \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \newlabel{chapter:multiplikation}{{13}{201}{Thema}{chapter.13}{}} \newlabel{refsection:3}{{13}{201}{Thema}{chapter.13}{}} \newlabel{multiplikation:section:teil0}{{13.1}{201}{Teil 0}{section.13.1}{}} \@writefile{toc}{\contentsline {section}{\numberline {13.1}Teil 0}{201}{section.13.1}\protected@file@percent } \newlabel{multiplikation:section:teil1}{{13.2}{201}{Teil 1}{section.13.2}{}} \@writefile{toc}{\contentsline {section}{\numberline {13.2}Teil 1 }{201}{section.13.2}\protected@file@percent } \newlabel{multiplikation:equation1}{{13.1}{202}{Teil 1}{equation.13.2.1}{}} \newlabel{multiplikation:subsection:finibus}{{13.2.1}{202}{De finibus bonorum et malorum}{subsection.13.2.1}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {13.2.1}De finibus bonorum et malorum }{202}{subsection.13.2.1}\protected@file@percent } \newlabel{multiplikation:section:teil2}{{13.3}{202}{Teil 2}{section.13.3}{}} \@writefile{toc}{\contentsline {section}{\numberline {13.3}Teil 2 }{202}{section.13.3}\protected@file@percent } \newlabel{multiplikation:subsection:bonorum}{{13.3.1}{202}{De finibus bonorum et malorum}{subsection.13.3.1}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {13.3.1}De finibus bonorum et malorum }{202}{subsection.13.3.1}\protected@file@percent } \newlabel{multiplikation:section:teil3}{{13.4}{203}{Teil 3}{section.13.4}{}} \@writefile{toc}{\contentsline {section}{\numberline {13.4}Teil 3 }{203}{section.13.4}\protected@file@percent } \newlabel{multiplikation:subsection:malorum}{{13.4.1}{203}{De finibus bonorum et malorum}{subsection.13.4.1}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {13.4.1}De finibus bonorum et malorum }{203}{subsection.13.4.1}\protected@file@percent } \abx@aux@refsection{4}{205} \abx@aux@cite{punktgruppen:bibtex} \abx@aux@segm{4}{0}{punktgruppen:bibtex} \@writefile{toc}{\contentsline {chapter}{\numberline {14}Thema}{205}{chapter.14}\protected@file@percent } \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \newlabel{chapter:punktgruppen}{{14}{205}{Thema}{chapter.14}{}} \newlabel{refsection:4}{{14}{205}{Thema}{chapter.14}{}} \newlabel{punktgruppen:section:teil0}{{14.1}{205}{Teil 0}{section.14.1}{}} \@writefile{toc}{\contentsline {section}{\numberline {14.1}Teil 0}{205}{section.14.1}\protected@file@percent } \newlabel{punktgruppen:section:teil1}{{14.2}{205}{Teil 1}{section.14.2}{}} \@writefile{toc}{\contentsline {section}{\numberline {14.2}Teil 1 }{205}{section.14.2}\protected@file@percent } \newlabel{punktgruppen:equation1}{{14.1}{206}{Teil 1}{equation.14.2.1}{}} \newlabel{punktgruppen:subsection:finibus}{{14.2.1}{206}{De finibus bonorum et malorum}{subsection.14.2.1}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {14.2.1}De finibus bonorum et malorum }{206}{subsection.14.2.1}\protected@file@percent } \newlabel{punktgruppen:section:teil2}{{14.3}{206}{Teil 2}{section.14.3}{}} \@writefile{toc}{\contentsline {section}{\numberline {14.3}Teil 2 }{206}{section.14.3}\protected@file@percent } \newlabel{punktgruppen:subsection:bonorum}{{14.3.1}{206}{De finibus bonorum et malorum}{subsection.14.3.1}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {14.3.1}De finibus bonorum et malorum }{206}{subsection.14.3.1}\protected@file@percent } \newlabel{punktgruppen:section:teil3}{{14.4}{207}{Teil 3}{section.14.4}{}} \@writefile{toc}{\contentsline {section}{\numberline {14.4}Teil 3 }{207}{section.14.4}\protected@file@percent } \newlabel{punktgruppen:subsection:malorum}{{14.4.1}{207}{De finibus bonorum et malorum}{subsection.14.4.1}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {14.4.1}De finibus bonorum et malorum }{207}{subsection.14.4.1}\protected@file@percent } \abx@aux@refsection{5}{209} \abx@aux@cite{reedsolomon:bibtex} \abx@aux@segm{5}{0}{reedsolomon:bibtex} \@writefile{toc}{\contentsline {chapter}{\numberline {15}Thema}{209}{chapter.15}\protected@file@percent } \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \newlabel{chapter:reedsolomon}{{15}{209}{Thema}{chapter.15}{}} \newlabel{refsection:5}{{15}{209}{Thema}{chapter.15}{}} \newlabel{reedsolomon:section:teil0}{{15.1}{209}{Teil 0}{section.15.1}{}} \@writefile{toc}{\contentsline {section}{\numberline {15.1}Teil 0}{209}{section.15.1}\protected@file@percent } \newlabel{reedsolomon:section:teil1}{{15.2}{209}{Teil 1}{section.15.2}{}} \@writefile{toc}{\contentsline {section}{\numberline {15.2}Teil 1 }{209}{section.15.2}\protected@file@percent } \newlabel{reedsolomon:equation1}{{15.1}{210}{Teil 1}{equation.15.2.1}{}} \newlabel{reedsolomon:subsection:finibus}{{15.2.1}{210}{De finibus bonorum et malorum}{subsection.15.2.1}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {15.2.1}De finibus bonorum et malorum }{210}{subsection.15.2.1}\protected@file@percent } \newlabel{reedsolomon:section:teil2}{{15.3}{210}{Teil 2}{section.15.3}{}} \@writefile{toc}{\contentsline {section}{\numberline {15.3}Teil 2 }{210}{section.15.3}\protected@file@percent } \newlabel{reedsolomon:subsection:bonorum}{{15.3.1}{210}{De finibus bonorum et malorum}{subsection.15.3.1}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {15.3.1}De finibus bonorum et malorum }{210}{subsection.15.3.1}\protected@file@percent } \newlabel{reedsolomon:section:teil3}{{15.4}{211}{Teil 3}{section.15.4}{}} \@writefile{toc}{\contentsline {section}{\numberline {15.4}Teil 3 }{211}{section.15.4}\protected@file@percent } \newlabel{reedsolomon:subsection:malorum}{{15.4.1}{211}{De finibus bonorum et malorum}{subsection.15.4.1}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {15.4.1}De finibus bonorum et malorum }{211}{subsection.15.4.1}\protected@file@percent } \abx@aux@refsection{6}{213} \@writefile{toc}{\contentsline {chapter}{\numberline {16}Iterierte Funktionsschemata}{213}{chapter.16}\protected@file@percent } \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \newlabel{chapter:ifs}{{16}{213}{Iterierte Funktionsschemata}{chapter.16}{}} \newlabel{refsection:6}{{16}{213}{Iterierte Funktionsschemata}{chapter.16}{}} \newlabel{ifs:section:teil0}{{16.1}{213}{Teil 0}{section.16.1}{}} \@writefile{toc}{\contentsline {section}{\numberline {16.1}Teil 0}{213}{section.16.1}\protected@file@percent } \newlabel{ifs:section:teil1}{{16.2}{213}{Teil 1}{section.16.2}{}} \@writefile{toc}{\contentsline {section}{\numberline {16.2}Teil 1 }{213}{section.16.2}\protected@file@percent } \newlabel{ifs:equation1}{{16.1}{213}{Teil 1}{equation.16.2.1}{}} \newlabel{ifs:subsection:finibus}{{16.2.1}{214}{De finibus bonorum et malorum}{subsection.16.2.1}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {16.2.1}De finibus bonorum et malorum }{214}{subsection.16.2.1}\protected@file@percent } \newlabel{ifs:section:teil2}{{16.3}{214}{Teil 2}{section.16.3}{}} \@writefile{toc}{\contentsline {section}{\numberline {16.3}Teil 2 }{214}{section.16.3}\protected@file@percent } \newlabel{ifs:subsection:bonorum}{{16.3.1}{214}{De finibus bonorum et malorum}{subsection.16.3.1}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {16.3.1}De finibus bonorum et malorum }{214}{subsection.16.3.1}\protected@file@percent } \newlabel{ifs:section:teil3}{{16.4}{215}{Teil 3}{section.16.4}{}} \@writefile{toc}{\contentsline {section}{\numberline {16.4}Teil 3 }{215}{section.16.4}\protected@file@percent } \newlabel{ifs:subsection:malorum}{{16.4.1}{215}{De finibus bonorum et malorum}{subsection.16.4.1}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {16.4.1}De finibus bonorum et malorum }{215}{subsection.16.4.1}\protected@file@percent } \abx@aux@refsection{7}{217} \abx@aux@cite{mceliece:bibtex} \abx@aux@segm{7}{0}{mceliece:bibtex} \@writefile{toc}{\contentsline {chapter}{\numberline {17}McEliece-Kryptosystem}{217}{chapter.17}\protected@file@percent } \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \newlabel{chapter:mceliece}{{17}{217}{McEliece-Kryptosystem}{chapter.17}{}} \newlabel{refsection:7}{{17}{217}{McEliece-Kryptosystem}{chapter.17}{}} \newlabel{mceliece:section:teil0}{{17.1}{217}{Teil 0}{section.17.1}{}} \@writefile{toc}{\contentsline {section}{\numberline {17.1}Teil 0}{217}{section.17.1}\protected@file@percent } \newlabel{mceliece:section:teil1}{{17.2}{217}{Teil 1}{section.17.2}{}} \@writefile{toc}{\contentsline {section}{\numberline {17.2}Teil 1 }{217}{section.17.2}\protected@file@percent } \newlabel{mceliece:equation1}{{17.1}{218}{Teil 1}{equation.17.2.1}{}} \newlabel{mceliece:subsection:finibus}{{17.2.1}{218}{De finibus bonorum et malorum}{subsection.17.2.1}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {17.2.1}De finibus bonorum et malorum }{218}{subsection.17.2.1}\protected@file@percent } \newlabel{mceliece:section:teil2}{{17.3}{218}{Teil 2}{section.17.3}{}} \@writefile{toc}{\contentsline {section}{\numberline {17.3}Teil 2 }{218}{section.17.3}\protected@file@percent } \newlabel{mceliece:subsection:bonorum}{{17.3.1}{218}{De finibus bonorum et malorum}{subsection.17.3.1}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {17.3.1}De finibus bonorum et malorum }{218}{subsection.17.3.1}\protected@file@percent } \newlabel{mceliece:section:teil3}{{17.4}{219}{Teil 3}{section.17.4}{}} \@writefile{toc}{\contentsline {section}{\numberline {17.4}Teil 3 }{219}{section.17.4}\protected@file@percent } \newlabel{mceliece:subsection:malorum}{{17.4.1}{219}{De finibus bonorum et malorum}{subsection.17.4.1}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {17.4.1}De finibus bonorum et malorum }{219}{subsection.17.4.1}\protected@file@percent } \abx@aux@refsection{8}{221} \abx@aux@cite{clifford:bibtex} \abx@aux@segm{8}{0}{clifford:bibtex} \@writefile{toc}{\contentsline {chapter}{\numberline {18}Thema}{221}{chapter.18}\protected@file@percent } \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \newlabel{chapter:clifford}{{18}{221}{Thema}{chapter.18}{}} \newlabel{refsection:8}{{18}{221}{Thema}{chapter.18}{}} \newlabel{clifford:section:teil0}{{18.1}{221}{Teil 0}{section.18.1}{}} \@writefile{toc}{\contentsline {section}{\numberline {18.1}Teil 0}{221}{section.18.1}\protected@file@percent } \newlabel{clifford:section:teil1}{{18.2}{221}{Teil 1}{section.18.2}{}} \@writefile{toc}{\contentsline {section}{\numberline {18.2}Teil 1 }{221}{section.18.2}\protected@file@percent } \newlabel{clifford:equation1}{{18.1}{222}{Teil 1}{equation.18.2.1}{}} \newlabel{clifford:subsection:finibus}{{18.2.1}{222}{De finibus bonorum et malorum}{subsection.18.2.1}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {18.2.1}De finibus bonorum et malorum }{222}{subsection.18.2.1}\protected@file@percent } \newlabel{clifford:section:teil2}{{18.3}{222}{Teil 2}{section.18.3}{}} \@writefile{toc}{\contentsline {section}{\numberline {18.3}Teil 2 }{222}{section.18.3}\protected@file@percent } \newlabel{clifford:subsection:bonorum}{{18.3.1}{222}{De finibus bonorum et malorum}{subsection.18.3.1}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {18.3.1}De finibus bonorum et malorum }{222}{subsection.18.3.1}\protected@file@percent } \newlabel{clifford:section:teil3}{{18.4}{223}{Teil 3}{section.18.4}{}} \@writefile{toc}{\contentsline {section}{\numberline {18.4}Teil 3 }{223}{section.18.4}\protected@file@percent } \newlabel{clifford:subsection:malorum}{{18.4.1}{223}{De finibus bonorum et malorum}{subsection.18.4.1}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {18.4.1}De finibus bonorum et malorum }{223}{subsection.18.4.1}\protected@file@percent } \abx@aux@refsection{9}{225} \abx@aux@cite{spannung:bibtex} \abx@aux@segm{9}{0}{spannung:bibtex} \@writefile{toc}{\contentsline {chapter}{\numberline {19}Thema}{225}{chapter.19}\protected@file@percent } \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \newlabel{chapter:spannung}{{19}{225}{Thema}{chapter.19}{}} \newlabel{refsection:9}{{19}{225}{Thema}{chapter.19}{}} \newlabel{spannung:section:teil0}{{19.1}{225}{Teil 0}{section.19.1}{}} \@writefile{toc}{\contentsline {section}{\numberline {19.1}Teil 0}{225}{section.19.1}\protected@file@percent } \newlabel{spannung:section:teil1}{{19.2}{225}{Teil 1}{section.19.2}{}} \@writefile{toc}{\contentsline {section}{\numberline {19.2}Teil 1 }{225}{section.19.2}\protected@file@percent } \newlabel{spannung:equation1}{{19.1}{226}{Teil 1}{equation.19.2.1}{}} \newlabel{spannung:subsection:finibus}{{19.2.1}{226}{De finibus bonorum et malorum}{subsection.19.2.1}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {19.2.1}De finibus bonorum et malorum }{226}{subsection.19.2.1}\protected@file@percent } \newlabel{spannung:section:teil2}{{19.3}{226}{Teil 2}{section.19.3}{}} \@writefile{toc}{\contentsline {section}{\numberline {19.3}Teil 2 }{226}{section.19.3}\protected@file@percent } \newlabel{spannung:subsection:bonorum}{{19.3.1}{226}{De finibus bonorum et malorum}{subsection.19.3.1}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {19.3.1}De finibus bonorum et malorum }{226}{subsection.19.3.1}\protected@file@percent } \newlabel{spannung:section:teil3}{{19.4}{227}{Teil 3}{section.19.4}{}} \@writefile{toc}{\contentsline {section}{\numberline {19.4}Teil 3 }{227}{section.19.4}\protected@file@percent } \newlabel{spannung:subsection:malorum}{{19.4.1}{227}{De finibus bonorum et malorum}{subsection.19.4.1}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {19.4.1}De finibus bonorum et malorum }{227}{subsection.19.4.1}\protected@file@percent } \abx@aux@refsection{10}{229} \abx@aux@cite{erdbeben:bibtex} \abx@aux@segm{10}{0}{erdbeben:bibtex} \@writefile{toc}{\contentsline {chapter}{\numberline {20}Thema}{229}{chapter.20}\protected@file@percent } \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \newlabel{chapter:erdbeben}{{20}{229}{Thema}{chapter.20}{}} \newlabel{refsection:10}{{20}{229}{Thema}{chapter.20}{}} \newlabel{erdbeben:section:teil0}{{20.1}{229}{Teil 0}{section.20.1}{}} \@writefile{toc}{\contentsline {section}{\numberline {20.1}Teil 0}{229}{section.20.1}\protected@file@percent } \newlabel{erdbeben:section:teil1}{{20.2}{229}{Teil 1}{section.20.2}{}} \@writefile{toc}{\contentsline {section}{\numberline {20.2}Teil 1 }{229}{section.20.2}\protected@file@percent } \newlabel{erdbeben:equation1}{{20.1}{230}{Teil 1}{equation.20.2.1}{}} \newlabel{erdbeben:subsection:finibus}{{20.2.1}{230}{De finibus bonorum et malorum}{subsection.20.2.1}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {20.2.1}De finibus bonorum et malorum }{230}{subsection.20.2.1}\protected@file@percent } \newlabel{erdbeben:section:teil2}{{20.3}{230}{Teil 2}{section.20.3}{}} \@writefile{toc}{\contentsline {section}{\numberline {20.3}Teil 2 }{230}{section.20.3}\protected@file@percent } \newlabel{erdbeben:subsection:bonorum}{{20.3.1}{230}{De finibus bonorum et malorum}{subsection.20.3.1}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {20.3.1}De finibus bonorum et malorum }{230}{subsection.20.3.1}\protected@file@percent } \newlabel{erdbeben:section:teil3}{{20.4}{231}{Teil 3}{section.20.4}{}} \@writefile{toc}{\contentsline {section}{\numberline {20.4}Teil 3 }{231}{section.20.4}\protected@file@percent } \newlabel{erdbeben:subsection:malorum}{{20.4.1}{231}{De finibus bonorum et malorum}{subsection.20.4.1}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {20.4.1}De finibus bonorum et malorum }{231}{subsection.20.4.1}\protected@file@percent } \abx@aux@refsection{11}{233} \abx@aux@cite{munkres:bibtex} \abx@aux@segm{11}{0}{munkres:bibtex} \@writefile{toc}{\contentsline {chapter}{\numberline {21}Thema}{233}{chapter.21}\protected@file@percent } \@writefile{lof}{\addvspace {10\p@ }} \@writefile{lot}{\addvspace {10\p@ }} \newlabel{chapter:munkres}{{21}{233}{Thema}{chapter.21}{}} \newlabel{refsection:11}{{21}{233}{Thema}{chapter.21}{}} \newlabel{munkres:section:teil0}{{21.1}{233}{Teil 0}{section.21.1}{}} \@writefile{toc}{\contentsline {section}{\numberline {21.1}Teil 0}{233}{section.21.1}\protected@file@percent } \newlabel{munkres:section:teil1}{{21.2}{233}{Teil 1}{section.21.2}{}} \@writefile{toc}{\contentsline {section}{\numberline {21.2}Teil 1 }{233}{section.21.2}\protected@file@percent } \newlabel{munkres:equation1}{{21.1}{234}{Teil 1}{equation.21.2.1}{}} \newlabel{munkres:subsection:finibus}{{21.2.1}{234}{De finibus bonorum et malorum}{subsection.21.2.1}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {21.2.1}De finibus bonorum et malorum }{234}{subsection.21.2.1}\protected@file@percent } \newlabel{munkres:section:teil2}{{21.3}{234}{Teil 2}{section.21.3}{}} \@writefile{toc}{\contentsline {section}{\numberline {21.3}Teil 2 }{234}{section.21.3}\protected@file@percent } \newlabel{munkres:subsection:bonorum}{{21.3.1}{234}{De finibus bonorum et malorum}{subsection.21.3.1}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {21.3.1}De finibus bonorum et malorum }{234}{subsection.21.3.1}\protected@file@percent } \newlabel{munkres:section:teil3}{{21.4}{235}{Teil 3}{section.21.4}{}} \@writefile{toc}{\contentsline {section}{\numberline {21.4}Teil 3 }{235}{section.21.4}\protected@file@percent } \newlabel{munkres:subsection:malorum}{{21.4.1}{235}{De finibus bonorum et malorum}{subsection.21.4.1}{}} \@writefile{toc}{\contentsline {subsection}{\numberline {21.4.1}De finibus bonorum et malorum }{235}{subsection.21.4.1}\protected@file@percent }