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

Übungsaufgaben

Aufgabe Referenznummer erstellen

Berechne für ${}p=17$ und ${}k=5$ den Ausdruck

$S(k,p)=\sum _{i=1}^{\frac {p-1}{2}}\left\lfloor {\frac {ki}{p}}\right\rfloor .$

Berechne damit ${}\left({\frac {k}{p}}\right)$ mit Hilfe von Lemma 8.1.

Aufgabe Referenznummer erstellen

Bestimme mit Hilfe des quadratischen Reziprozitätsgesetzes und seiner Zusätze, ob ${}17$ ein quadratischer Rest modulo ${}19$ ist, oder nicht.

Aufgabe Referenznummer erstellen

Bestimme mit Hilfe des quadratischen Reziprozitätsgesetzes und seiner Zusätze, ob ${}23$ ein quadratischer Rest modulo ${}73$ ist, oder nicht.

Aufgabe Referenznummer erstellen

Bestimme mit Hilfe des quadratischen Reziprozitätsgesetzes und seiner Zusätze, ob ${}50$ ein quadratischer Rest modulo ${}83$ ist, oder nicht.

Aufgabe * Referenznummer erstellen

Berechne mit Hilfe des quadratischen Reziprozitätsgesetzes und seiner Ergänzungssätze das Legendre-Symbol

$\left({\frac {563}{1231}}\right).$

Bemerkung: ${}563$ und ${}1231$ sind Primzahlen.

Aufgabe * Referenznummer erstellen

Berechne mit Hilfe des quadratischen Reziprozitätsgesetzes und seiner Ergänzungssätze das Legendre-Symbol

$\left({\frac {2333}{3673}}\right).$

Aufgabe Referenznummer erstellen

Berechne mit Hilfe des quadratischen Reziprozitätsgesetzes und seiner Ergänzungssätze das Legendre-Symbol

$\left({\frac {1489}{2437}}\right).$

Aufgabe * Referenznummer erstellen

Zeige, dass ${}-3$ genau dann ein Quadratrest modulo einer Primzahl ${}p\neq 2$ ist, wenn ${}p=0,1\mod 3$ ist.

Aufgabe * Referenznummer erstellen

Beschreibe mittels geeigneter Kongruenzbedingungen diejenigen ungeraden Primzahlen ${}p$ mit der Eigenschaft, dass ${}7$ ein Quadratrest modulo ${}p$ ist.

Gibt es unendlich viele solche Primzahlen?

Aufgabe * Referenznummer erstellen

Man gebe ein Beispiel an, wo das Jacobi-Symbol den Wert ${}1$ hat, aber kein Quadratrest vorliegt.

Aufgabe Referenznummer erstellen

Suche für die folgenden zusammengesetzten Zahlen ${}n$ eine zu ${}n$ teilerfremde Zahl ${}a$ derart, dass ${}a^{\frac {n-1}{2}}\neq \left({\frac {a}{n}}\right)$ in ${}\mathbb {Z} /(n)$ gilt.

a) ${}n=49$.

b) ${}n=75$.

Aufgabe Referenznummer erstellen

Finde die Lösungen der Kongruenz

${}6x^{2}+4x+1=0\mod 35\,.$

Aufgabe Referenznummer erstellen

Zeige für eine positive ungerade Zahl ${}n$ die Gleichung

${}\left({\frac {-1}{n}}\right)=(-1)^{(n-1)/2}\,.$

Aufgaben zum Abgeben

Aufgabe (4 Punkte)Referenznummer erstellen

Bestimme die Menge ${}M$ der Reste modulo ${}40$ mit der Eigenschaft, dass für jede ungerade Primzahl ${}p$ gilt: ${}10$ ist ein Quadratrest modulo ${}p$ genau dann, wenn ${}p\mod 40$ zu ${}M$ gehört.

Aufgabe (5 Punkte)Referenznummer erstellen

Finde eine ungerade Primzahl ${}p$ mit der Eigenschaft, dass alle Zahlen ${}a\leq 10$ Quadratreste modulo ${}p$ sind.

Aufgabe (3 Punkte)Referenznummer erstellen

Berechne mit Hilfe des quadratischen Reziprozitätsgesetzes und seiner Ergänzungssätze das Legendre-Symbol

$\left({\frac {337}{1339}}\right).$

Aufgabe (3 Punkte)Referenznummer erstellen

Zeige für eine positive ungerade Zahl ${}n$ die Gleichung

$\left({\frac {2}{n}}\right)=(-1)^{(n^{2}-1)/8}.$

Aufgabe (3 Punkte)Referenznummer erstellen

Zeige für zwei ungerade positive Zahlen ${}n$ und ${}m$ die Beziehung

$\left({\frac {m}{n}}\right)\left({\frac {n}{m}}\right)=(-1)^{{\frac {n-1}{2}}{\frac {m-1}{2}}}.$