From 45b33084cc8309e924e74b89dcfb05c158ea249f Mon Sep 17 00:00:00 2001 From: Anton Mosich Date: Wed, 30 Mar 2022 21:00:40 +0200 Subject: [PATCH] Add internal hyperlinking --- LinAlg2.tex | 94 +++++++++++++++++++++++++++++------------------------ 1 file changed, 51 insertions(+), 43 deletions(-) diff --git a/LinAlg2.tex b/LinAlg2.tex index 6228274..9661bc9 100644 --- a/LinAlg2.tex +++ b/LinAlg2.tex @@ -3,15 +3,16 @@ \usepackage{amsfonts} \usepackage{enumitem} \usepackage{amsthm} -\usepackage{mdframed} +\usepackage{xcolor} +%\usepackage{mdframed} \usepackage{mathtools} -%\usepackage{hyperref} +\usepackage[colorlinks=true, linkcolor=magenta]{hyperref} \title{Lineare Algebra 2} -\date{2022-03-29} +\date{Sommersemester 2022} \author{Philipp Grohs} -\newtheoremstyle{test}% +\newtheoremstyle{theostyle}% {3pt}% {3pt}% {}% @@ -21,7 +22,7 @@ {\newline}% {}% -\theoremstyle{test} +\theoremstyle{theostyle} \newtheorem{theo}{Theorem}[section] \newtheorem{lemma}[theo]{Lemma} @@ -30,7 +31,11 @@ \newtheorem{korollar}[theo]{Korollar} \newtheorem{folgerung}[theo]{Folgerung} -% \surroundwithmdframed[linewidth=2pt]{defin} +%\surroundwithmdframed[backgroundcolor=yellow!40]{defin} +%\surroundwithmdframed[backgroundcolor=blue!40]{lemma} +%\surroundwithmdframed[backgroundcolor=green!40]{satz} +%\surroundwithmdframed[backgroundcolor=pink!40]{korollar} +%\surroundwithmdframed[backgroundcolor=gray!40]{folgerung} \DeclareMathOperator{\sgn}{sgn} \DeclareMathOperator{\spur}{sp} @@ -42,7 +47,9 @@ \begin{document} \maketitle \chapter{Determinanten} + \section{Permutationen} + \begin{defin} Sei $n \in \mathbb{N} \setminus \{0\}, [n] := \{1, 2, \dots, n\}$. \\ Eine bijektive Abbildung $\pi:[n]\to[n]$ heißt \underline{Permutation} von $[n]$. Wir definieren die \underline{symmetrische Gruppe} $S_n := \{\pi\text{ Permutation von }[n]\}$ mit der Hintereinanderausführung als Gruppenoperation. @@ -60,7 +67,7 @@ $$\pi(k) = \begin{cases} k & k\notin\{i, j\}\\ i & k = j\\ j & k=i \end{cases}$$ Wir schreiben $\pi = (ij)$. \end{defin} -\begin{satz} +\begin{satz} \label{theo:1.1.3} Es gilt $\lvert S_n \rvert = n!$. \begin{proof}[Beweis] Vollständige Induktion @@ -74,13 +81,13 @@ Weiters gilt $$S_n = \bigcup_{i\in[n]}^\bullet\{\pi\in S_n: \pi(n)=i\} \implies \end{proof} \end{satz} -\begin{satz} +\begin{satz} \label{theo:1.1.4} Für $n\in \mathbb{N}_{\ge2}$ ist jedes $\pi \in S_n$ das Produkt von (endlich vielen) Transpositionen. \begin{proof}[Beweis] \begin{itemize} \item $n=2: S_2 = \{\id, (2 1)\}$ \item $n-1\to n$\\ -Sei $\pi \in S_n$. Dann gilt (siehe Beweis von Satz 1.1.3) mit $i=\pi(n)$, dass +Sei $\pi \in S_n$. Dann gilt (siehe Beweis von Satz \ref{theo:1.1.3}) mit $i=\pi(n)$, dass $$\underbrace{(i n)\pi}_{\pi_i}(n) = n$$. Sei $\pi_i = (\underbrace{\pi_i(1) \dots \pi_i(n-1)}_{\in S_{n-1}} n) \underset{\text{Induktions VS}}{\implies} \pi_i = (i_1 j_1) \dots (i_k j_k)$.\\ Außerdem gilt $\pi = (i n)\pi_i$, also $\pi = (i n)(i_1 j_1) \dots (i_k j_k)$ @@ -95,7 +102,7 @@ Außerdem gilt $\pi = (i n)\pi_i$, also $\pi = (i n)(i_1 j_1) \dots (i_k j_k)$ \subsubsection{Beispiel} $\pi = (2 3 1), f(X_1, X_2, X_3) = X_1-X_2+X_1X_3 \implies \pi f(X_1, X_2, X_3) = X_2 - X_3 + X_2X_1$ -\begin{lemma} +\begin{lemma} \label{theo:1.1.5} Sei $f(X_1, \dots, X_n) = \prod\limits_{\substack{i, j\in[n]\\ i < j}} (X_j-X_i)\in \mathbb{Z}[X_1, \dots, X_n]$.\\ Dann gilt \begin{enumerate}[label=\alph*)] \item Zu jedem $\pi \in S_n$ existiert eine eindeutig Zahl $s(\pi) \in \{-1, 1\}$ mit $\pi f = s(\pi)f$. @@ -121,15 +128,15 @@ Erstere sind $2(j-i-1)+1$ Paare. Daraus folgt $\pi f=(-1)^{2(j-i-1)+1}f$, also $ \begin{defin} \begin{itemize} -\item Die durch Satz 1.1.5 bestimmte Größe $s(\pi)$ heißt \underline{Signum} von $\pi \in S_n$. Wir schreiben $\sgn(\pi)$. +\item Die durch Lemma \ref{theo:1.1.5} bestimmte Größe $s(\pi)$ heißt \underline{Signum} von $\pi \in S_n$. Wir schreiben $\sgn(\pi)$. \item $\pi$ heißt \underline{gerade} falls $\sgn(\pi)=1$ und \underline{ungerade} falls $\sgn(\pi)=-1$. \end{itemize} \end{defin} -\begin{satz} +\begin{satz} \label{theo:1.1.7} Für $\pi, \sigma \in S_n$ gilt $$\sgn(\sigma\pi)=\sgn(\sigma)\sgn(\pi)$$ \begin{proof}[Beweis] -Nach Satz 1.1.5(a) gilt $f(X_1, \dots, X_n) = \prod\limits_{i