Kurs:Zahlentheorie (Osnabrück 2016-2017)/Arbeitsblatt 11/kontrolle

Übungsaufgaben

Aufgabe Referenznummer erstellen

Finde die kleinste Zahl ${}N$ der Form ${}N=p_{1}\cdot p_{2}\cdot \ldots \cdot p_{r}+1$ , die keine Primzahl ist, wobei ${}p_{1},p_{2},\ldots ,p_{r}$ die ersten ${}r$ Primzahlen sind.

Aufgabe Referenznummer erstellen

Berechne den Ausdruck

n^{2}+n+41

für ${}n=0,1,2,\ldots$ . Handelt es sich dabei um Primzahlen?

Aufgabe Referenznummer erstellen

Es sei ${}K$ ein Körper und sei ${}K[X]$ der Polynomring über ${}K$ . Zeige, dass es unendlich viele normierte irreduzible Polynome in ${}K[X]$ gibt.

Aufgabe Referenznummer erstellen

Zeige, dass die Reihe

\sum _{n=1}^{\infty }{\frac {1}{n^{s}}}

für reelles ${}s\leq 1$ divergiert.

Aufgabe Referenznummer erstellen

Zeige, dass die Reihe

\sum _{n=1}^{\infty }{\frac {1}{n^{s}}}

für eine komplexe Zahl ${}s$ mit ${}\operatorname {Re} \,{\left(s\right)}>1$ absolut konvergiert.

Aufgabe Referenznummer erstellen

Berechne den Wert der Reihe

\sum _{n\in M(\{3,5,7\})}{\frac {1}{n^{4}}}.

Aufgabe Referenznummer erstellen

Zeige, dass das uneigentliche Integral

\int _{2}^{\infty }{\frac {1}{x\ln x}}

divergiert.

Welche Beziehung besteht zwischen der vorstehenden Aufgabe und Satz 11.7?

Aufgabe Referenznummer erstellen

Zeige, dass es außer ${}3,5,7$ kein weiteres Zahlentripel der Form ${}p,p+2,p+4$ gibt, in dem alle drei Zahlen Primzahlen sind.

Aufgabe Referenznummer erstellen

Zeige, dass es eine gerade Zahl ${}g$ , ${}2\leq g\leq 252$ , mit der Eigenschaft gibt, dass es unendlich viele Primzahlen ${}p$ derart gibt, dass auch ${}p+g$ eine Primzahl ist.

Aufgabe * Referenznummer erstellen

Zeige, dass es unendlich viele Primzahlen gibt, die modulo ${}4$ den Rest ${}1$ besitzen.

Aufgabe Referenznummer erstellen

Zeige unter Verwendung des Satzes von Dirichlet, dass eine Primzahl ${}q$ modulo unendlich vieler Primzahlen ${}p$ ein quadratischer Rest ist, aber auch modulo unendlich vieler Primzahlen ein nichtquadratischer Rest.

Aufgabe Referenznummer erstellen

Zeige, dass es keine unendlich lange arithmetische Progression gibt, die nur aus Primzahlen besteht.

Aufgaben zum Abgeben

Aufgabe (3 Punkte)Referenznummer erstellen

Zeige, dass es unendlich viele Primzahlen gibt, die modulo ${}4$ den Rest ${}3$ besitzen.

Aufgabe (6 Punkte)Referenznummer erstellen

Von wie vielen Zahlen ist „durchschnittlich“ die Zahl ${}7$ der kleinste Primteiler? Erläutere dabei, warum diese Frage durchaus einen Sinn macht. Beschreibe alle Zahlen, deren kleinster Primteiler ${}7$ ist (begründe!).

Beantworte die entsprechenden Fragen für eine beliebige Primzahl. Bis zu welcher Primzahl ${}p$ muss man gehen, damit durchschnittlich mindestens ${}80\%$ (oder ${}85\%$ oder ${}90\%$ ) aller Zahlen einen Primteiler ${}\leq p$ besitzen.