Theorem zu einem korrekten und vollständigen Kalkül

Mathematische Fragestellungen
Antworten
Pippen
Ehrenmitglied
Ehrenmitglied
Beiträge: 2085
Registriert: 9. Jul 2010, 04:02

Theorem zu einem korrekten und vollständigen Kalkül

Beitrag von Pippen » 8. Feb 2018, 03:38

Gegeben ein beliebiges Kalkül K mit einer beliebigen Formelmenge F und einer beliebigen Interpretation:

Wenn K korrekt und vollständig ist, dann gilt definitionsgemäß: (F |- a) <-> (F |= a). Das wäre ein wahres Bikonditional und ein Blick auf dessen Wahrheitstabelle zeigt uns, dass damit entweder beide Teile wahr oder beide Teile falsch sein müssen, woraus folgt: (F |- a) -> (F |= a), d.h. a ist ableitbar, dann ist a wahr und ~(F |- a) -> ~(F |= a), d.h. a ist nicht ableitbar, dann ist a nicht wahr, also falsch.

MaW: In einem korrekten und vollständigen Kalkül kann man nicht nur von der Ableitbarkeit einer Formel auf deren Wahrheit schließen, sondern auch umgekehrt von der Nichtableitbarkeit auf deren Falschheit. Richtig?

Elvis
Rookie
Beiträge: 31
Registriert: 2. Aug 2019, 13:06

Re: Theorem zu einem korrekten und vollständigen Kalkül

Beitrag von Elvis » 2. Aug 2019, 18:16

Ein formales System heißt korrekt und vollständig, wenn stets |=. Die Formeln müssen aus Axiomen ableitbar bzw. aufgrund von Axiomen wahr sein, nicht nur aus Formeln F oder aufgrund von Formeln. Was du "MaW" sagst ist völlig richtig.

Antworten