Zum Inhalt springen

N/Teilmengen/Entscheidbar/Durchschnitt und Vereinigung/Komplement/Aufgabe

Aus Wikiversity

Es seien T,S⊆ℕ entscheidbare Mengen. Zeige, dass dann auch die Vereinigung T∪S, der Durchschnitt T∩S und auch das Komplement ℕ∖T entscheidbar sind.