\documentclass[12pt,leqno,twoside]{report}
\usepackage{a4wide}
\usepackage{amssymb}
\usepackage{latexsym}
\usepackage{amscd}
\usepackage[hang]{caption}
\usepackage{amsfonts}
\usepackage{amsmath}
\usepackage{bbm}
\usepackage[latin1]{inputenc}
\usepackage{graphicx}
\usepackage{graphics}
\usepackage{lscape}
\usepackage{epsfig}
\usepackage[mathscr]{eucal}
\usepackage{graphics, psfrag}
\parindent0pt
\parskip5pt

\usepackage{amsthm}
\usepackage{comment}

\newcommand{\re}{\mathrm{Re\,}}
\newcommand{\im}{\mathrm{Im\,}}
\newcommand{\id}{\mathrm{id}}
\newcommand{\li}{\mathrm{li}}
\newcommand{\ord}{\mathrm{ord\,}}
\newcommand{\A}{{\mathbb{A}}}
\newcommand{\C}{{\mathbb{C}}}
\newcommand{\N}{{\mathbb{N}}}
\newcommand{\R}{{\mathbb{R}}}
\newcommand{\Q}{{\mathbb{Q}}}
\newcommand{\V}{{\mathbb{V}}}
\newcommand{\bP}{{\mathbb{P}}}
\newcommand{\Z}{{\mathbb{Z}}}

\newcommand{\fA}{\mathfrak{A}}
\newcommand{\fB}{\mathfrak{b}}
\newcommand{\fI}{\mathfrak{I}}
\newcommand{\fP}{\mathfrak{P}}
\newcommand{\fQ}{\mathfrak{q}}
\newcommand{\fJ}{\mathfrak{J}}
\newcommand{\fM}{\mathfrak{m}}

\newcommand{\cA}{\mathcal{A}}
\newcommand{\cB}{\mathcal{B}}
\newcommand{\cP}{\mathcal{P}}
\newcommand{\cS}{\mathcal{S}}
\newcommand{\cE}{\mathcal{E}}
\newcommand{\cM}{\mathcal{M}}
\newcommand{\cF}{\mathcal{F}}
\newcommand{\cD}{\mathcal{D}}
\newcommand{\cL}{\mathcal{L}}
\newcommand{\wt}{\widetilde}




\begin{document}
\begin{center}
\textbf {Vorlesung}\\
\vspace{0,5cm}
\textbf{Einführung in die Zahlentheorie}
\end{center}
Die Vorlesung ist eine Hinführung zu der elementaren und analytischen Zahlentheorie und wendet sich vor allem an Studierende für das Lehramt, gleichzeitig werden die Voraussetzungen für ein weiteres Studium der analytischen und probabilistischen Zahlentheorie vermittelt. Der behandelte Stoff orientiert sich hauptsächlich an dem Buch [3], wobei auch auf Primzahltests und Verschlüsselungsverfahren eingegangen wird.\\

\vspace{0,6cm}
\begin{center}
{\bf Zum Inhalt}\\ 
\end{center}
Teilbarkeit. Zahlentheoretische Funktionen. Einiges über Primzahlen. Grundlagen der Siebmethoden. Kongruenzen. Verschlüsselung und Primzahltests.
\vspace{0,6cm}\\

\begin{center}
{\bf Literatur Vorlesung}
\end{center}
\begin{itemize}
\item[[1]] Bundschuh, P.: {\it Einführung in die Zahlentheorie}. Springer, 1991.
\item[[2]] Hardy, G. und E.M. Wright: {\it Einführung in die Zahlentheorie}. R. Oldenburg, München, 1958.
\item[[3]] Indlekofer, K.-H.: {\it Einführung in die Zahlentheorie}. Birkhäuser, 1978.
\end{itemize}

\newpage

{\Large\bf Seminar für Lehramtskandidaten},\\
{\Large Di 11-13 Uhr J2.331}\\

{\Large\bf Seminar über Funktionentheorie/Zahlentheorie},\\
{\Large Do 11-13 N2.228}\\



In diesen Seminaren sind die folgenden Themen vorgesehen:\\

{\bf Thema 1}\\

{\bf Das RSA - Verschlüsselungsverfahren und seine Sicherheit}\\

Die älteste uns überlieferte Form, eine Nachricht zu verschlüsseln, ist wohl die der Spartaner, mit der sie schon im fünften Jahrhundert vor unserer Zeitrechnung "chiffriert" haben:\\
Es wurde ein Papierstreifen spiralförmig um einen Stab, die Skytala, gewickelt. Die parallel zum Stab auf dem Papierstreifen geschriebene Information erschien sinnlos, wenn der Papierstreifen abgenommen wurde. Wurde der Papierstreifen jedoch an seinem Bestimmungsort auf einem Stab des gleichen Durchmessers gewickelt, so konnte die "verschlüsselte" Information leicht entziffert werden.\\

Zentraler Punkt dieses Vortrags ist das RSA-Verfahren, das auf Ideen von Diffie und Hellmann aus dem Jahr 1976 zurückgeht und dessen effektive Implementierung 1978 von Rivest, Shamir und Adleman vorgeschlagen wurde.\\

\vspace{0,6cm}
\begin{center}
{\bf Weiterführende Literatur}\\
\end{center}
\begin{description}
\item{[1]} Buchmann, J.: {\it Einführung in die Kryptographie}. 
Springer-Verlag 2004.
\item{[2]} Kranakis, E.: {\it Primality and Cryptograhy}. Teubner and 
John Wiley 1986.
\item{[3]} Ribenboim, P.: {\it The New Book of Prime Numer Records}. Springer, 1996.
\end{description}


\newpage
{\bf Thema 2}\\ 

{\bf Primzahltests}\\

Ähnlich wie das {\it Guiness-Buch der Rekorde} hat sich für den Bereich der Primzahlen {\it The New Book of Prime Numer Records} von Ribenboim als maßgebliche Informationsquelle etabliert. Aus der Fülle der Fragestellungen greifen wir heraus
\begin{itemize}
\item Wie viele Primzahlen gibt es?
\item Wie erkennt man, dass eine natürliche Zahl prim ist?
\item Heuristische und probabilistische Ergebnisse über Primzahlen.
\end{itemize}


\vspace{0,6cm}
\begin{center}
{\bf Weiterführende Literatur}\\
\end{center}
\begin{description}
\item{[1]} Buchmann, J.: {\it Einführung in die Kryptographie}. 
Springer-Verlag 2004.
\item{[2]} Kranakis, E.: {\it Primality and Cryptograhy}. Teubner and 
John Wiley 1986.
\item{[3]} Ribenboim, P.: {\it The New Book of Prime Numer Records}. Springer, 1996.
\end{description}


\newpage
{\bf Thema 3}\\

{\bf Primzahlsatz: Welche Eigenschaften der natürlichen Zahlen sind dafür verantwortlich?}\\

Wie zufällig sind Primzahlen? Sie wachsen unter den natürlichen Zahlen wie Unkraut, genügen aber andererseits einem festen Gesetz, dem Primzahlsatz
\[\pi(x):=\sum_{p \leq x \atop p \;  prim} 1 \sim \frac{x}{\log x} \;\;\;\;\; (x \to \infty).\]
Welche Struktur der natürlichen Zahlen bewirkt dieses geordnete Verhalten? Ist es die Eigenschaft, dass $\N$ bezüglich der Multiplikation oder, wenn wir die Null hinzunehmen, bezüglich der Addition eine Halbgruppe bildet? Wir werden die Antwort finden.

\vspace{0,6cm}
\begin{center}
{\bf Weiterführende Literatur}\\
\end{center}
\begin{description}
\item{[1]} Knopfmacher, J.: {\it Abstracht Analytic Number Theory}. 
North-Holland Publ. Co., Amsterdam, 1975, Second Edition, Dover Publ., New 
York 1996.
\item{[2]} Knopfmacher, J.: {\it Analytic arithmetic of algebraic 
function fields}. Lecture Notes in Pure ans Applied Mathematics, Vol. 50, 
Marcel Dekker, New York, Basel, 1979.
\item{[3]} Knopfmacher, J. and W.B. Zhang: {\it Number Theory arising 
from Finite Fields}. Marcel Dekker, New York, Basel, 2001.
\item{[4]} Bar\`{a}t, A.: {\it Prime number theorems in additive 
arithmetical semigroups}. Diplomarbeit, Paderborn, 2004.
\end{description}


\newpage
{\bf Thema 4}\\

{\bf Siebverfahren: Das Große Sieb}\\

Die Ungleichungen des Großen Siebes sind allgegenwärtig in der heutigen analytischen Zahlentheorie. In seiner modernen Formulierung handelt es sich dabei um kein Siebverfahren im zahlentheoretischen Sinn, sondern um eine Ungleichung zwischen verschiedenen Mittelwerten eines trigonometrischen Polynoms. Nach einigen elementaren Untersuchungen über die Eigenwerte gewisser hermetischer Matrizen zeigen wir: {\it Das Große Sieb ist ein Sieb!}\\

\vspace{0,6cm}
\begin{center}
{\bf Weiterführende Literatur}\\
\end{center}
\begin{description}
\item{[1]} Elliott, P.D.T.A.: {\it Probabilistic Number Theory I}. 
Springer 1979.
\item{[2]} Montgomery, H.L.: {\it Topics in Multiplicative Number 
Theory}. Springer, 1971.
\item{[3]} Montgomery, H.L.: {\it Hilbert`s inequality and the Large 
Sieve}. Proceedings at the Number Theory Conference Boulder (1972), 
156-161.
\end{description}


\newpage
{\bf Thema 5}\\

{\bf Faltung arithmetischer Funktionen und Anwendungen in der Zahlentheorie}\\

Die Menge $\cal A$ der zahlentheoretischen Funktionen bildet mit der Addition + und der Dirichletschen Faltung $\ast$ einen Ring $(\cal A,+,\ast)$, von dem man zeigen kann, dass es sich um einen ZPE-Ring handelt. Einfache Inversionsformeln bilden die Grundlage bei der Untersuchung des Primzahlsatzes und für das Summationsverhalten arithmetischer Funktionen. 

\vspace{0,6cm}
\begin{center}
{\bf Weiterführende Literatur}\\
\end{center}
\begin{description}
\item{[1]} Axer, A.: {\it Beitrag zur Kenntnis der zahlentheoretischen 
Funktionen $\mu(n)$ und $\lambda(n)$.} Prace math.-fiz. {bf 21} (1910), 
65-95.
\item{[2]} Lucht, L.G.: {\it Die Sätze von Wintner und Axer}. 
Clausthal-Zellerfeld, 2006.
\item{[3]} Schwarz, W. und J. Spilker: {\it Arithmetical Functions.} 
Cambridge University Press, Cambridge, 1994.
\item{[4]} Wintner, A.: {\it Eratosthenian Averages.} Waverly, 
Baltimore 1943.
\end{description}


\newpage
{\bf Thema 6}\\

{\bf Die Sätze von Wintner und Axer}\\

Die Menge $\cal A$ der zahlentheoretischen Funktionen bildet mit der Addition + und der Dirichletschen Faltung $\ast$ einen Ring $(\cal A,+,\ast)$, von dem man zeigen kann, dass es sich um einen ZPE-Ring handelt. Einfache Inversionsformeln bilden die Grundlage bei der Untersuchung des Primzahlsatzes und für das Summationsverhalten arithmetischer Funktionen. Beispielhaft werden die Sätze von Wintner und Axer bewiesen.

\vspace{0,6cm}
\begin{center}
{\bf Weiterführende Literatur}\\
\end{center}
\begin{description}
\item{[1]} Axer, A.: {\it Beitrag zur Kenntnis der zahlentheoretischen 
Funktionen $\mu(n)$ und $\lambda(n)$.} Prace math.-fiz. {bf 21} (1910), 
65-95.
\item{[2]} Lucht, L.G.: {\it Die Sätze von Wintner und Axer}. 
Clausthal-Zellerfeld, 2006.
\item{[3]} Schwarz, W. und J. Spilker: {\it Arithmetical Functions.} 
Cambridge University Press, Cambridge, 1994.
\item{[4]} Wintner, A.: {\it Eratosthenian Averages.} Waverly, 
Baltimore 1943.
\end{description}


\newpage
{\bf Thema 7}\\

{\bf Partitionen}\\

Unter einer Partition einer natürlichen Zahl $n$ verstehen wir eine Darstellung der Form $n=n_1+...+n_k$ mit Summanden $n_1,...,n_k \in \N$. Partition von $n$, die durch eine Permutation der Summanden auseinander hervorgehen, werden nicht unterschieden. Es werden Rekursionen für die Anzahl der Partitionen von natürlichen Zahlen einschließlich des Pentagonalzahlensatzes von Euler und Legendre bewiesen.

\vspace{0,6cm}
\begin{center}
{\bf Weiterführende Literatur}\\
\end{center}
\begin{description}
\item{[1]} Hardy, G.H. und E.M. Wright: {\it Einführung in die 
Zahlentheorie}. R. Oldenburg, München, 1958.
\item{[2]} Lucht, L.G.: {\it Einführung in die Zahlentheorie}. 
Vorlesungsausarbeitung, TU Clausthal, WS 2005/2006.
\item{[3]} Lucht, L.G.: {\it Partitionen}. Clausthal-Zellerfeld, 2006.
\end{description}


\newpage
{\bf Thema 8}\\

{\bf Rationale Approximation reeller Zahlen}\\

Das Dirichletsche Schubfachprinzip liefert eine elementare Aussage über die Güte der Approximation von reellen Zahlen durch rationale Zahlen. Ein 1844 von Liuoville bewiesener Satz verbindet die Güte rationaler Approximation mit der Ordnung von algebraischen Zahlen und ermöglicht die Konstruktion von transzendenten Zahlen. Der Begriff der besten Approximation führt auf den Kettenbruchalgorithmus.

\vspace{0,6cm}
\begin{center}
{\bf Weiterführende Literatur}\\
\end{center}
\begin{description}
\item{[1]} Baker, A.: {\it Transcendental Number Theory}. Cambridge 
Univ. Press, Cambridge, 1975.
\item{[2]} Cassels, J.W.S: {\it An Introduction to Diophantine 
Approximation}.  Cambridge Univ. Press, London, 1965.
\item{[3]} Lucht, L.G.: {\it Rationale Approximation reeller Zahlen}. 
Clausthal-Zellerfeld, 2006.
\item{[4]} Hardy, G.H. und E.M. Wright: {\it Einführung in die 
Zahlentheorie}. R. Oldenburg, München, 1958.
\item{[5]} Le Vesque, W.J.: {\it Fundamentals of Number Theory}. 
Reprint, Dover Publ., New York, 1996.
\end{description}


\newpage
{\bf Thema 9}\\

{\bf Die Transzendenz von $e$ und $\pi$}\\

Liouville zeigte 1844 die Existenz transzendenter Zahlen konstruktiv. Ein reiner Existenzbeweis geht auf Cantor 1874 zurück. Der Nachweis der Transzendenz gegebener Zahlen ist schwieriger. Hier wird die von Hermite 1873 und von Lindemann 1882 bewiesene Transzendenz der Zahlen $e$ und $\pi$ gezeigt.

\vspace{0,6cm}
\begin{center}
{\bf Weiterführende Literatur}\\
\end{center}
\begin{description}
\item{[1]} Baker, A.: {\it Transcendental Number Theory}. Cambridge 
Univ. Press, Cambridge, 1975.
\item{[2]} Hardy, G.H. und E.M. Wright: {\it Einführung in die 
Zahlentheorie}. R. Oldenburg, München, 1958.
\item{[3]} Hornfeck, B.: {\it Algebra}. de Gruyter, Berlin, 1969.
\item{[4]} Lucht, L.G.: {\it Dir Tanszendenz von $e$ und $\Pi$}. 
Clausthal-Zellerfeld, 2004.
\item{[5]} Siegel, C.L.: {\it Transzendente Zahlen}. BI, Mannheim, 
1967.
\end{description}


\newpage
{\bf Thema 10}\\

{\bf Abelsche und Taubersche Sätze}\\

Ein klassisches Ergebnis von Abel (1826) besagt\\
{\it Sei die Potenzreihe $f(z)=\displaystyle\sum_{n=0}^{\infty} a_n z^n$ konvergent für $z=1$. Dann gilt
\[\lim_{z\to 1} f(z)=f(1)=\sum_{n=1}^{\infty} a_n\]}

Dieses Resultat ist ein Prototyp aus der Klasse von sog. {\it Abelschen Sätzen}, die dadurch charakterisiert sind, dass, falls eine Folge (oder eine Funktion) genügend "regulär" ist, auch bestimmte gemittelte Werte ein reguläres Verhalten zeigen.\\
Beispielsweise ist auch\\
\begin{itemize}
\item \hspace{1cm} $\displaystyle\lim_{n\to\infty} a_n=a \;\;\;\;\;\; \Longrightarrow \displaystyle\lim_{n\to\infty} \frac{1}{n} \sum_{m=1}^{n} a_m=a$
\end{itemize}
ein Abelscher Satz. Die {\it Umkehrung} eines Abelschen Satzes ist i.a. falsch, wie etwa das Beispiel
\[f(z)=\sum_{n=0}^{\infty} (-1)^n z^n=\frac{1}{1+z}\]
für $z\to 1$ zeigt:
\begin{itemize}
\item \hspace{1cm} $f(1)=\frac{1}{2}$, \;\;\;\; aber $\displaystyle\sum_{n=0}^{\infty}(-1)^n$ konvergiert nicht.
\end{itemize}
Ein {\it Taubersatz} ist ein Resultat, das eine hinreichende Voraussetzung ({\it Tauberbedingung}) angibt, unter der die Umkehrung des Abelschen Satzes gilt. In diesem Vortrag werden einige wohlbekannte Eigenschaften langsam oszillierender Funktionen zusammengestellt und der Taubersatz von Hardy-Littlewood-Karamata bewiesen.

\vspace{0,6cm}
\begin{center}
{\bf Weiterführende Literatur}\\
\end{center}
\begin{description}
\item{[1]} van Aaardenne-Ehrenfest, T./ de Bruijn, N.G./ und Korevaar, 
I.: {\it A note on slowly oscillating functions.} Nieuw. Arch. Wiskunde 
{bf 23} (1949), 77-86.
\item{[2]} Hardy, G.H. und J.E. Littlewood: {\it Tauberian theorems 
concerning power series and Dirichlet`s series whose coefficients are 
positive}. Proc. London Math. Soc. {\bf 13}, (1914),174-191.
\item{[3]} Hardy, G.H. : {\it Divergent Series}. Oxford University 
Press, London 1949.
\item{[4]} Karamata, J.: {\it Sur une mode de croissance r\'{e}guliere 
de fonctions}. Math. (Cluj) {\bf 4} (1930), 38-53.
\item{[5]} Karamata, J.: {\it  Neuer Beweis und Verallgemeinerung der 
Tauberschen Sätze, welche die Laplacesche Transformation bertreffen}. 
Math.Z. {\bf 164} (1931), 319-320.
\item{[6]} Kohlbecker, E.E.: {\it Weak asymptotic properties of 
partitions}. Trans. Am. Math. Soc. {\bf 88} (1958), 346-365.
\item{[7]} Korevaar, J.: {\it Tauberian Theory, a Century of 
Developments}. Springer, Berlin, 2004.
\item{[8]} Lucht, L.G.: {\it Slowly Oscillating Functions and Tauberian 
Theorems}. Clausthal-Zellerfeld, 2005.
\item{[9]} Seneta, E.: {\it Regularly varying functions}. Lecture Notes 
in Mathematics 508, Springer-Verlag, Berlin-Heidelberg-New York, 1976.
\item{[10]} Tauber, A.: {\it Ein Satz aus der Theorie der unendlichen 
Reihen}. Monatsh. Math. u. Phys. {\bf 8} (1897), 273-277.
\item{[11]} Wirsing, E.: {\it Das asymptotische Verhalten von Summen 
über multiplikative Funktionen}. Math. Ann. {\bf 143} (1961), 75-102.
\item{[12]} Wirsing, E.: {\it The asymptotic behaviour of sums of 
multiplicative functions}. Lecture Notes, ed. I. Anderson, University of 
Nottinham, Department of Mathematics, 1967.
\item{[13]} Wirsing, E.: {\it The asymptotic behaviour of sums of 
multiplicative functions II}. Acta. math. Hungar. {\bf 18} (1967), 414-467.
\end{description}


\end{document}
