N/Teilmengen/Arithmetisch repräsentierbar/Aufgabe

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

1. Eine konkrete endliche Menge ${}\{n_{1},\ldots ,n_{k}\}$.
2. Die Menge aller Vielfachen von ${}5$.
3. Die Menge der Primzahlen.
4. Die Menge der Quadratzahlen.
5. Die Menge der Zahlen, in deren Primfaktorzerlegung jeder Exponent maximal ${}1$ ist.

Eine Lösung erstellen