Start
Zufällige Seite
Anmelden
Einstellungen
Spenden
Über Wikiversity
Haftungsausschluss
Suchen
N/Teilmengen/Endliche symmetrische Differenz/Entscheidbar/Aufgabe
Sprache
Beobachten
Bearbeiten
Es seien
A
,
B
⊆
N
{\displaystyle {}A,B\subseteq \mathbb {N} }
Teilmengen, deren symmetrische Differenz
A
△
B
{\displaystyle {}A\mathop {\triangle } B}
endlich sei. Zeige, dass
A
{\displaystyle {}A}
genau dann aufzählbar bzw. entscheidbar ist, wenn
B
{\displaystyle {}B}
aufzählbar bzw. entscheidbar ist.
Eine Lösung erstellen