eaz.tex 6.4 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185
  1. \documentclass[a4paper,9pt]{scrartcl}
  2. \usepackage{amssymb, amsmath} % needed for math
  3. \usepackage[utf8]{inputenc} % this is needed for umlauts
  4. \usepackage[ngerman]{babel} % this is needed for umlauts
  5. \usepackage[T1]{fontenc} % this is needed for correct output of umlauts in pdf
  6. \usepackage[margin=2.5cm]{geometry} %layout
  7. \usepackage{hyperref} % links im text
  8. \usepackage{color}
  9. \usepackage{framed}
  10. \usepackage{enumerate} % for advanced numbering of lists
  11. \clubpenalty = 10000 % Schusterjungen verhindern
  12. \widowpenalty = 10000 % Hurenkinder verhindern
  13. \hypersetup{
  14. pdfauthor = {Martin Thoma},
  15. pdfkeywords = {EAZ},
  16. pdftitle = {Einführung in die Algebra und Zahlentheorie}
  17. }
  18. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
  19. % Custom definition style, by %
  20. % http://mathoverflow.net/questions/46583/what-is-a-satisfactory-way-to-format-definitions-in-latex/58164#58164
  21. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
  22. \makeatletter
  23. \newdimen\errorsize \errorsize=0.2pt
  24. % Frame with a label at top
  25. \newcommand\LabFrame[2]{%
  26. \fboxrule=\FrameRule
  27. \fboxsep=-\errorsize
  28. \textcolor{FrameColor}{%
  29. \fbox{%
  30. \vbox{\nobreak
  31. \advance\FrameSep\errorsize
  32. \begingroup
  33. \advance\baselineskip\FrameSep
  34. \hrule height \baselineskip
  35. \nobreak
  36. \vskip-\baselineskip
  37. \endgroup
  38. \vskip 0.5\FrameSep
  39. \hbox{\hskip\FrameSep \strut
  40. \textcolor{TitleColor}{\textbf{#1}}}%
  41. \nobreak \nointerlineskip
  42. \vskip 1.3\FrameSep
  43. \hbox{\hskip\FrameSep
  44. {\normalcolor#2}%
  45. \hskip\FrameSep}%
  46. \vskip\FrameSep
  47. }}%
  48. }}
  49. \definecolor{FrameColor}{rgb}{0.25,0.25,1.0}
  50. \definecolor{TitleColor}{rgb}{1.0,1.0,1.0}
  51. \newenvironment{contlabelframe}[2][\Frame@Lab\ (cont.)]{%
  52. % Optional continuation label defaults to the first label plus
  53. \def\Frame@Lab{#2}%
  54. \def\FrameCommand{\LabFrame{#2}}%
  55. \def\FirstFrameCommand{\LabFrame{#2}}%
  56. \def\MidFrameCommand{\LabFrame{#1}}%
  57. \def\LastFrameCommand{\LabFrame{#1}}%
  58. \MakeFramed{\advance\hsize-\width \FrameRestore}
  59. }{\endMakeFramed}
  60. \newcounter{definition}
  61. \newenvironment{definition}[1]{%
  62. \par
  63. \refstepcounter{definition}%
  64. \begin{contlabelframe}{Definition \thedefinition:\quad #1}
  65. \noindent\ignorespaces}
  66. {\end{contlabelframe}}
  67. \makeatother
  68. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
  69. % NPC-Box %
  70. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
  71. \makeatletter
  72. \newdimen\errorsize \errorsize=0.2pt
  73. % Frame with a label at top
  74. \newcommand\LabFrameNPC[2]{%
  75. \fboxrule=\FrameRule
  76. \fboxsep=-\errorsize
  77. \textcolor{FrameColorNPC}{%
  78. \fbox{%
  79. \vbox{\nobreak
  80. \advance\FrameSep\errorsize
  81. \begingroup
  82. \advance\baselineskip\FrameSep
  83. \hrule height \baselineskip
  84. \nobreak
  85. \vskip-\baselineskip
  86. \endgroup
  87. \vskip 0.5\FrameSep
  88. \hbox{\hskip\FrameSep \strut
  89. \textcolor{TitleColor}{\textbf{#1}}}%
  90. \nobreak \nointerlineskip
  91. \vskip 1.3\FrameSep
  92. \hbox{\hskip\FrameSep
  93. {\normalcolor#2}%
  94. \hskip\FrameSep}%
  95. \vskip\FrameSep
  96. }}%
  97. }}
  98. \definecolor{FrameColorNPC}{rgb}{0.25,0.25,0.25}
  99. \definecolor{TitleColor}{rgb}{1.0,1.0,1.0}
  100. \newenvironment{contlabelframenpc}[2][\Frame@Lab\ (cont.)]{%
  101. % Optional continuation label defaults to the first label plus
  102. \def\Frame@Lab{#2}%
  103. \def\FrameCommand{\LabFrameNPC{#2}}%
  104. \def\FirstFrameCommand{\LabFrameNPC{#2}}%
  105. \def\MidFrameCommand{\LabFrameNPC{#1}}%
  106. \def\LastFrameCommand{\LabFrameNPC{#1}}%
  107. \MakeFramed{\advance\hsize-\width \FrameRestore}
  108. }{\endMakeFramed}
  109. \newcounter{npcproblem}
  110. \newenvironment{satz}[2]{%
  111. \par
  112. \refstepcounter{npcproblem}%
  113. \begin{contlabelframenpc}{Satz \thenpcproblem:\quad {#1}}
  114. \noindent\ignorespaces}
  115. {\end{contlabelframenpc}}
  116. \makeatother
  117. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
  118. % Begin document %
  119. %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
  120. \begin{document}
  121. \section*{Unendlich viele Primzahlen}
  122. \begin{satz}{Euklid}
  123. Es sein $n \in \mathbb{N}$. Die Zahl $m := n! + 1$ hat einen Primteiler,
  124. aber dieser kann nicht $\leq n$ sein, denn sonst müsste er mit $n!$
  125. auch $1=m-n!$ teilen. Also gibt es eine Primzahl $> n \blacksquare$
  126. \end{satz}
  127. \begin{satz}{Euler}
  128. \underline{Annahme:} Es gibt nur endlich viele Primzahlen $\{p_1, \dots, p_k\}$
  129. mit $p_1 < \dots < p_k$
  130. Es gilt:
  131. \begin{align*}
  132. \prod_{i=1}^k \frac{1}{1-p_i^{-1}} &= \prod_{i=1}^k \left ( \sum_{i=1}^\infty p_i^{j_i} \right )\\
  133. &= \sum_{j_1 = 0}^\infty \sum_{j_2=0}^\infty \dots \sum_{j_k = 0}^\infty p_1^{-j_1} \cdot p_2^{-j_2} \cdot \dots \cdot p_k^{-j_k}\\
  134. &= \sum_{n=1}^\infty \frac{1}{n}
  135. \end{align*}
  136. \end{satz}
  137. \section*{Sylowsätze}
  138. \begin{satz}{Erster Sylowsatz}
  139. Es seien $G$ eine endliche Gruppe und $p$ eine Primzahl. Dann existiert in $G$
  140. mindestens eine $p$-Sylowgruppe.
  141. \end{satz}
  142. \begin{satz}{Zweiter Sylowsatz}
  143. Es seien $G$ eine endliche Gruppe und $p$ eine Primzahl. Weiter sei $\#G = p^e \cdot f$
  144. die Zerlegung von $\#G$ in eine $p$-Potenz und eine Zahl $f$, die kein Vielfaches
  145. von $p$ ist.
  146. Dann gelten die folgenden Aussagen:
  147. \begin{enumerate}
  148. \item Jede $p$-Untergruppe $H$ von $G$ ist in einer $p$-Sylowgruppe von $G$ enthalten.
  149. \item Je zwei $p$-Sylowgruppen von $G$ sind zueinander konjugiert.
  150. \item Die Anzahl der $p$-Sylowgruppen ist ein Teiler von $f$.
  151. \item Die Anzahl der $p$-Sylowgruppen von $G$ lässt bei Division durch $p$ Rest $1$.
  152. \end{enumerate}
  153. \end{satz}
  154. \section*{Endliche Körper}
  155. \begin{definition}{Legendre-Symbol}
  156. Es sein $p \geq 3$ eine Primzahl. Für $a \in \mathbb{Z}$ sei
  157. \[\left(\frac{a}{p}\right) := \begin{cases}
  158. 1 & \mbox{wenn } a \mbox{ quadratischer Rest modulo } p \mbox{ ist} \\
  159. -1 & \mbox{wenn } a \mbox{ quadratischer Nichtrest modulo } p \mbox{ ist} \\
  160. 0 & \mbox{wenn } a \mbox{ ein Vielfaches von } p \mbox{ ist}
  161. \end{cases} \]
  162. \end{definition}
  163. \begin{itemize}
  164. \item Restklassenkörper
  165. \end{itemize}
  166. \section*{Weiteres}
  167. In alten Klausuren begegnen uns desöfteren Ringe der Form ZZ adjungiert Wurzel aus d -- in diesem Zusammenhang begegnet uns die Normabbildung. (Ein Beispiel, das in der Vorlesung gesehen wurde, waren die gauß'schen Zahlen.) Wie können wir die Norm dafür benutzen, um Zerlegungen von Elementen zu finden oder deren Unzerlegbarkeit zu zeigen?
  168. \end{document}