Menge/Potenzmenge/Sortenprädikate/Aufgabe
Es sei eine Menge mit ihrer Potenzmenge . Entwerfe ein Symbolalphabet mithilfe von Sortenprädikaten, mit dem man bei adäquater Interpretation folgendes erreichen kann.
- Man kann zwischen Elementen und Teilmengen von unterscheiden.
- Man kann die Zugehörigkeit eines Elementes zu einer Teilmenge ausdrücken.
- Man kann die leere Teilmenge benennen.
- Man kann die Disjunktheit von zwei Teilmengen ausdrücken.
- Man kann die Teilmengenbeziehung zwischen zwei Teilmengen ausdrücken.
- Man kann die Vereinigung und den Durchschnitt von zwei Teilmengen ausdrücken.
Entwerfe ferner ein Axiomensystem für das entwickelte Symbolalphabet, mit dem man
- die charakteristische Eigenschaft der leeren Teilmenge,
- die charakteristische Eigenschaft der Disjunktheit,
- die charakteristische Eigenschaft der Teilmengenbeziehung,
- das Extensionalitätsprinzip für Teilmengen,
- die charakteristische Eigenschaft des Durchschnitts,
- die charakteristische Eigenschaft der Vereinigung,
formulieren kann.