Zum Inhalt springen

Mathematische Logik/Gemischte Definitionsabfrage/10/Aufgabe/Lösung


  1. Man sagt, dass α aus Γ ableitbar ist, wenn es endlich viele Ausdrücke α1,…,αn∈Γ derart gibt, dass
    ⊢α1∧…∧αn→α

    gilt.

  2. Eine Abbildung F von L nach M ist dadurch gegeben, dass jedem Element der Menge L genau ein Element der Menge M zugeordnet wird.
  3. Die endliche Axiomatisierbarkeit von T liegt vor, wenn es endlich viele Sätze α1,…,αn∈L0S mit  T={α1,…,αn}⊢  gibt.
  4. Ein angeordneter Körper K heißt reell-abgeschlossen, wenn folgende Eigenschaften gelten.
    1. Jedes nichtnegative Element aus K besitzt eine Quadratwurzel in K.
    2. Jedes Polynom P∈K[X] mit ungeradem Grad besitzt in K eine Nullstelle.
  5. Man sagt, dass Γ Repräsentierungen erlaubt, wenn Γ jede R-berechenbare Relation und jede R-berechenbare Funktion repräsentiert.
  6. Das modallogische Axiomenschema
    α→◻◊α

    nennt man Symmetrieaxiom.