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

Aus Wikiversity
Zur Navigation springen Zur Suche springen



Übungsaufgaben

Aufgabe Referenznummer erstellen

Eine natürliche Zahl ist genau dann vollkommen, wenn die Stammbruchsummenbedingung

gilt. Schreibe für einige vollkommene Zahlen die Stammbruchsumme hin.


Aufgabe Referenznummer erstellen

Sei eine gerade vollkommene Zahl. Berechne die eulersche Funktion .


In den folgenden Aufgaben werden einige Begriffe verwendet, die mit dem Begriff der vollkommenen Zahl in Verbindung stehen.


Eine natürliche Zahl heißt defizient, wenn die Summe der Teiler kleiner als ist.


Eine natürliche Zahl heißt abundant, wenn die Summe der Teiler größer als ist.


Eine natürliche abundante Zahl heißt sonderbar, wenn sie nicht als eine Teilsumme von ihren echten Teilern darstellbar ist.


Aufgabe Referenznummer erstellen

Zeige: eine Primzahlpotenz ist defizient.


Aufgabe Referenznummer erstellen

Sei ein Produkt von zwei verschiedenen Primzahlen. Zeige, dass dann defizient ist.


Aufgabe Referenznummer erstellen

Zeige ohne Verwendung der Regel von Thabit, dass die beiden Zahlen und befreundet sind.


Aufgabe Referenznummer erstellen

Ergänze die folgende Tabelle um weitere Zeilen.



Aufgabe Referenznummer erstellen

Zeige, dass die zahlentheoretische Möbius-Funktion multiplikativ ist.


Aufgabe Referenznummer erstellen

Zeige, dass eine zahlentheoretische multiplikative Funktion durch ihre Werte an Primzahlpotenzen festgelegt ist.


Aufgabe Aufgabe 13.9 ändern

Zeige, dass für die Faltung von zahlentheoretischen Funktionen die folgenden Aussagen gelten.

  1. Die Faltung ist eine kommutative und assoziative Verknüpfung.
  2. Die Faltungseinheit ist das neutrale Element der Verküpfung.
  3. Es ist


Aufgabe Referenznummer erstellen

Zeige

wobei die Teileranzahlfunktion bezeichnet.


Aufgabe Referenznummer erstellen

Zeige, dass eine zahlentheoretische Funktion genau dann invertierbar bezüglich der Faltung ist, wenn

ist.

In den folgenden Aufgaben bezeichnet die Abbildung mit für alle .

Aufgabe Referenznummer erstellen

Zeige, dass zwischen der Möbius-Funktion , der Identität und der eulerschen -Funktion die Beziehung

besteht.


Aufgabe Referenznummer erstellen

Zeige, dass zwischen den zahlentheoretischen Funktionen die Beziehung

besteht.


Aufgabe Referenznummer erstellen

Zeige, dass die Menge der zahlentheoretischen Funktionen mit der komponentenweisen Addition und der Faltung einen kommutativen Ring bildet.




Aufgaben zum Abgeben

Aufgabe (3 Punkte)Referenznummer erstellen

Finde einen Primfaktor der folgenden drei Zahlen


Aufgabe (4 Punkte)Referenznummer erstellen

Sei eine gerade vollkommene Zahl, . Zeige, dass die Summe von aufeinanderfolgenden ungeraden Kubikzahlen ist.


Aufgabe (3 Punkte)Referenznummer erstellen

Sei eine ungerade Zahl mit der Eigenschaft, dass in ihrer Primfaktorzerlegung nur zwei verschiedene Primfaktoren vorkommen. Zeige, dass dann defizient ist.


Aufgabe (4 Punkte)Referenznummer erstellen

Finde eine ungerade abundante Zahl .


Aufgabe (3 Punkte)Referenznummer erstellen

Finde die kleinste sonderbare Zahl.


Aufgabe (3 Punkte)Referenznummer erstellen

Zeige, dass der Quotient

unbeschränkt ist.




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

PDF-Version dieses Arbeitsblattes

Zur Vorlesung (PDF)