mathe-lineare-algebra.tex 7.4 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196
  1. \documentclass[a4paper,9pt]{scrartcl}
  2. \usepackage{amssymb, amsmath} % needed for math
  3. \usepackage{} % needed for math
  4. \usepackage[utf8]{inputenc} % this is needed for umlauts
  5. \usepackage[ngerman]{babel} % this is needed for umlauts
  6. \usepackage[T1]{fontenc} % this is needed for correct output of umlauts in pdf
  7. \usepackage[margin=2.5cm]{geometry} %layout
  8. \usepackage{hyperref} % links im text
  9. \usepackage{color}
  10. \usepackage{framed}
  11. \usepackage{enumerate} % for advanced numbering of lists
  12. \clubpenalty = 10000 % Schusterjungen verhindern
  13. \widowpenalty = 10000 % Hurenkinder verhindern
  14. \hypersetup{
  15. pdfauthor = {Martin Thoma},
  16. pdfkeywords = {Lineare Algebra},
  17. pdftitle = {Lineare Algebra - Definitionen}
  18. }
  19. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
  20. % Custom definition style, by %
  21. % http://mathoverflow.net/questions/46583/what-is-a-satisfactory-way-to-format-definitions-in-latex/58164#58164
  22. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
  23. \makeatletter
  24. \newdimen\errorsize \errorsize=0.2pt
  25. % Frame with a label at top
  26. \newcommand\LabFrame[2]{%
  27. \fboxrule=\FrameRule
  28. \fboxsep=-\errorsize
  29. \textcolor{FrameColor}{%
  30. \fbox{%
  31. \vbox{\nobreak
  32. \advance\FrameSep\errorsize
  33. \begingroup
  34. \advance\baselineskip\FrameSep
  35. \hrule height \baselineskip
  36. \nobreak
  37. \vskip-\baselineskip
  38. \endgroup
  39. \vskip 0.5\FrameSep
  40. \hbox{\hskip\FrameSep \strut
  41. \textcolor{TitleColor}{\textbf{#1}}}%
  42. \nobreak \nointerlineskip
  43. \vskip 1.3\FrameSep
  44. \hbox{\hskip\FrameSep
  45. {\normalcolor#2}%
  46. \hskip\FrameSep}%
  47. \vskip\FrameSep
  48. }}%
  49. }}
  50. \definecolor{FrameColor}{rgb}{0.25,0.25,1.0}
  51. \definecolor{TitleColor}{rgb}{1.0,1.0,1.0}
  52. \newenvironment{contlabelframe}[2][\Frame@Lab\ (cont.)]{%
  53. % Optional continuation label defaults to the first label plus
  54. \def\Frame@Lab{#2}%
  55. \def\FrameCommand{\LabFrame{#2}}%
  56. \def\FirstFrameCommand{\LabFrame{#2}}%
  57. \def\MidFrameCommand{\LabFrame{#1}}%
  58. \def\LastFrameCommand{\LabFrame{#1}}%
  59. \MakeFramed{\advance\hsize-\width \FrameRestore}
  60. }{\endMakeFramed}
  61. \newcounter{definition}
  62. \newenvironment{definition}[1]{%
  63. \par
  64. \refstepcounter{definition}%
  65. \begin{contlabelframe}{Definition \thedefinition:\quad #1}
  66. \noindent\ignorespaces}
  67. {\end{contlabelframe}}
  68. \makeatother
  69. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
  70. % Begin document %
  71. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
  72. \begin{document}
  73. \begin{definition}{injektiv, surjektiv und bijektiv}
  74. Sei $f: A \rightarrow B$ eine Abbildung.
  75. \begin{enumerate}[(a)]
  76. \item $f$ heißt \textbf{surjektiv} $:\Leftrightarrow f(A) = B$
  77. \item $f$ heißt \textbf{injektiv} $:\Leftrightarrow \forall x_1, x_2 \in A: x_1 \neq x_2 \Rightarrow f(x_1) \neq f(x_2)$
  78. \item $f$ heißt \textbf{bijektiv} $:\Leftrightarrow f$ ist surjektiv und injektiv
  79. \end{enumerate}
  80. \end{definition}
  81. \begin{definition}{Relation}
  82. Seien A und B Mengen. $R \subseteq A \times B$ heißt \textbf{Relation}.
  83. \end{definition}
  84. \begin{definition}{Ordnungsrelation}
  85. Eine Relation $\leq$ heißt Ordnungsrelation in A und $(A, \leq)$ heißt
  86. (partiell) geordnete Menge, wenn für alle $a, b, c \in A$ gilt:
  87. \begin{description}
  88. \item[O1] $a \leq a$ (reflexiv)
  89. \item[O2] $a \leq b \land b \leq a \Rightarrow a = b$ (antisymmetrisch)
  90. \item[O3] $a \leq b \land b \leq c \Rightarrow a \leq c$ (transitiv)
  91. \end{description}
  92. \noindent $(A, \leq)$ heißt total geordnet $:\Leftrightarrow \forall a, b, \in A: a \leq b \lor b \leq a$
  93. \end{definition}
  94. \begin{definition}{Äquivalenzrelation}
  95. Sei $R \subseteq A \times A$ eine Relation.
  96. R heißt Äquivalenzrelation, wenn für alle $a, b, c \in A$ gilt:
  97. \begin{description}
  98. \item[Ä1] $a R a$ (reflexiv)
  99. \item[Ä2] $a R b \Rightarrow b R a$ (symmetrisch)
  100. \item[Ä3] $a R b \land b R c \Rightarrow a R c$ (transitiv)
  101. \end{description}
  102. \end{definition}
  103. \begin{definition}{Assoziativität}
  104. Sei A eine Menge und $*$ eine Verknüpfung auf A.\\
  105. A heißt \textbf{assoziativ} $:\Leftrightarrow \forall a, b, c \in A: (a * b) * c = a * (b*c)$
  106. \end{definition}
  107. \begin{definition}{Gruppe}
  108. Sei G eine Menge und $*$ eine Verknüpfung auf G.\\
  109. $(G, *)$ heißt \textbf{Gruppe} $: \Leftrightarrow$
  110. \begin{description}
  111. \item[G1] $\forall a, b, c \in G: (a * b)*c=a*(b*c)$ (assoziativ)
  112. \item[G2] $\exists e \in G \forall a \in G: e * a = a = a * e$ (neutrales Element)
  113. \item[G3] $\forall a \in G \exists a^{-1} \in G: a^{-1}*a=e=a*a^{-1}$ (inverses Element)
  114. \end{description}
  115. \end{definition}
  116. \begin{definition}{abelsche Gruppe}
  117. Sei $(G, *)$ eine Gruppe.
  118. $(G, *)$ heißt \textbf{abelsche Gruppe} $: \Leftrightarrow$
  119. \begin{description}
  120. \item[G4] $\forall a, b \in G: a * b = b * a$ (kommutativ)
  121. \end{description}
  122. \end{definition}
  123. \begin{definition}{Ring}
  124. Sei R eine Menge und $+$ sowie $cdot$ Verknüpfungen auf R.\\
  125. $(R, +, \cdot)$ heißt \textbf{Ring} $: \Leftrightarrow$
  126. \begin{description}
  127. \item[R1] $(R, +)$ ist abelsche Gruppe
  128. \item[R2] $\cdot$ ist assoziativ
  129. \item[R3] Distributivgesetze: $\forall a, b, c \in R: a \cdot (b+c) = a \cdot b + a \cdot c$ und $(b+c)\cdot a = b \cdot a + c \cdot a$
  130. \end{description}
  131. \end{definition}
  132. \begin{definition}{Nullteiler}
  133. Sei $(R, +, \cdot)$ ein Ring.\\
  134. $a \in R$ heißt (linker) \textbf{Nullteiler} $:\Leftrightarrow a \neq 0 \land \exists b: a \cdot b = 0$
  135. \end{definition}
  136. \begin{definition}{Ringhomomorphismus}
  137. Seien $(R_1, +, \cdot)$ und $(R_2, +, \cdot)$ Ringe und $\Phi:R_1 \rightarrow R_2$ eine Abbildung.\\
  138. $\Phi$ heißt \textbf{Ringhomomorphismus} $:\Leftrightarrow \forall x,y \in R_1: \Phi(x+y) = \Phi(x) + \Phi(y)$ und $\Phi(x \cdot y) = \Phi(x) \cdot \Phi(y)$
  139. \end{definition}
  140. \begin{definition}{Körper}
  141. Sei $(\mathbb{K}, +, \cdot)$ ein Ring.\\
  142. $(\mathbb{K}, +, \cdot)$ heißt \textbf{Körper} $:\Leftrightarrow (\mathbb{K} \setminus \{0\}, \cdot)$ ist eine abelsche Gruppe.
  143. \end{definition}
  144. \begin{definition}{Charakteristik}
  145. Sei $(\mathbb{K}, +, \cdot)$ ein Körper.\\
  146. Falls es ein $m \in N^+$ gibt, sodass
  147. \[ \underbrace{1+1+ \dots + 1}_{m \text{ mal}} = 0 \]
  148. gilt, so heißt die kleinste solche Zahl $p$ die Charakteristik ($\text{char } \mathbb{K}$) von $\mathbb{K}$.
  149. Gibt es kein solches $m$, so habe $\mathbb{K}$ die Charaktersitik 0.
  150. \end{definition}
  151. \begin{definition}{Vektorraum}
  152. Sei $(\mathbb{K}, +, \cdot)$ ein Körper und $V$ eine Menge mit einer Addition
  153. \[ +: V \times V \rightarrow V, (x,y) \mapsto x + y \]
  154. und einer skalaren Multiplikation
  155. \[ \cdot: \mathbb{K} \times V \rightarrow V, (\lambda, x) \mapsto \lambda \times x \]
  156. heißt $\mathbb{K}$-Vektorraum, falls gilt:
  157. \begin{description}
  158. \item[V1] $(V, +)$ ist abelsche Gruppe
  159. \item[V2] für alle $\lambda, \mu \in \mathbb{K}$ und alle $x, y \in V$ gilt:
  160. \begin{enumerate}[(a)]
  161. \item $1 \cdot x = x$
  162. \item $\lambda \cdot (\mu \cdot x) = (\lambda \cdot \mu) \cdot x$
  163. \item $(\lambda + \mu) \cdot x = \lambda \cdot x + \mu \cdot x$
  164. \item $\lambda \cdot (x+y) = \lambda \cdot x + \lambda \cdot y$
  165. \end{enumerate}
  166. \end{description}
  167. \end{definition}
  168. \begin{definition}{Lineare Unabhängigkeit}
  169. Sei V ein $\mathbb{K}$-Vektorraum. Endlich viele Vektoren $v_1, \dots, v_k \in V$
  170. heißen \textbf{linear unabhängig}, wenn gilt:
  171. \[ \displaystyle \sum_{i=1}^{k} \lambda_i v_i = 0 \Rightarrow \lambda_1 = \lambda_2 = \dots = \lambda_k = 0 \]
  172. \end{definition}
  173. \end{document}