N/Teilmengen/Arithmetisch repräsentierbar/Aufgabe

Aus Wikiversity
Zur Navigation springen Zur Suche springen

Zeige, dass die folgenden Teilmengen der natürlichen Zahlen arithmetisch repräsentierbar sind.

  1. Eine konkrete endliche Menge .
  2. Die Menge aller Vielfachen von .
  3. Die Menge der Primzahlen.
  4. Die Menge der Quadratzahlen.
  5. Die Menge der Zahlen, in deren Primfaktorzerlegung jeder Exponent maximal ist.