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

Aus Wikiversity
Zur Navigation springen Zur Suche springen



Übungsaufgaben

Aufgabe * Aufgabe 12.1 ändern

Betrachte die Quadratrestgruppe

wobei die Untergruppe der Quadrate bezeichne. Zeige, dass es zu jeder Restklasse einen Repräsentanten aus gibt.


Aufgabe Referenznummer erstellen

Zeige, dass für jedes die Abschätzungen

gelten.


Aufgabe * Referenznummer erstellen

Bestimme die Anzahl der hinteren Nullen in der Dezimalentwicklung von .


Aufgabe * Referenznummer erstellen

Bestimme die Primfaktorzerlegung von .


Aufgabe Referenznummer erstellen

Bestimme die Primfaktorzerlegung von


Aufgabe Referenznummer erstellen

Zeige mit Hilfe des Bertrandschen Postulats, dass für jedes der Binomialkoeffizient

einen Primfaktor größer als besitzt.


Aufgabe Referenznummer erstellen

Zeige, dass für die Fakultät keine Quadratzahl ist.


Aufgabe * Referenznummer erstellen

Sei . Zeige, dass das Produkt von aufeinanderfolgenden natürlichen Zahlen von geteilt wird.


Zur Erinnerung.

Aufgabe Referenznummer erstellen

Zeige, dass die Logarithmen zur Basis die folgenden Rechenregeln erfüllen.

  1. Es ist und , das heißt der Logarithmus zur Basis b ist die Umkehrfunktion zur Exponentialfunktion zur Basis .
  2. Es gilt
  3. Es gilt für .
  4. Es gilt


Aufgabe Referenznummer erstellen

Sei die Eulersche Funktion. Zeige, dass die Folge , , sowohl in als auch in einen Häufungspunkt besitzt.




Aufgaben zum Abgeben

Aufgabe (4 Punkte)Referenznummer erstellen

Sei die Eulersche Funktion. Zeige, dass die Folge , , sowohl in als auch in einen Häufungspunkt besitzt.


Aufgabe (5 Punkte)Referenznummer erstellen

Beweise Korollar 12.5, also die Aussage, dass

ist, mit Hilfe von Korollar 11.6 über die Riemannsche -Funktion.


Aufgabe (4 Punkte)Referenznummer erstellen

Bestimme anhand des Beweises der Ungleichungen von Tschebyschow einen expliziten Wert für mit .


Aufgabe (4 Punkte)Referenznummer erstellen

Zeige unter Verwendung der Ungleichungen von Tschebyschow, dass es (zumindest für hinreichend groß) mehr Primzahlen zwischen und als zwischen und gibt.



<< | Kurs:Zahlentheorie (Osnabrück 2016-2017) | >>

PDF-Version dieses Arbeitsblattes

Zur Vorlesung (PDF)