Ein formaler Beweis ist eine endliche, geordnete Folge wohlgeformter Formeln in einer angegebenen formalen Sprache und einem Beweissystem, wobei jede Formel entweder eine Prämisse, ein Axiom des Systems oder aus früheren Formeln durch eine Inferenzregel dieses Systems ableitbar ist, und die letzte Formel die abgeleitete Konklusion darstellt.

Prinzip

Die Ableitbarkeit in einem festgelegten formalen System nach dessen Axiomen und Inferenzregeln ist das Kriterium dafür, ob ein vorgegebenes Argument einen formalen Beweis bildet.

Demonstration

Illustratives Szenario — Situation: In einer aussagenlogischen Sprache mit Axiomen A1 und A2 und Modus Ponens als Inferenzregel notiert ein Beweiser (1) A1, (2) A2, (3) A1 → B, (4) B (aus 1 und 3 durch Modus Ponens). Erkennung: Jeder Schritt ist entweder Axiom oder folgt nach der Regel. Handlung: Der Beweiser dokumentiert die Sequenz als Herleitung. Folge: B ist ein Theorem des Systems, weil es als letzte Formel einer gültigen endlichen Herleitung erscheint.

Fehlanwendung

Ein überzeugendes argumentatives oder erklärendes Alltagsargument als formalen Beweis zu behandeln, ohne seine Übersetzung in die festgelegte formale Sprache und die Überprüfung, dass jeder Schritt den Inferenzregeln des Systems entspricht; der Fehler ist, Überzeugungskraft mit syntaktischer Ableitbarkeit zu verwechseln.

Konsequenz

Hat eine Aussage in einem sounden System einen formalen Beweis, so ist sie syntaktisch ableitbar und innerhalb dieses Systems gerechtfertigt; diese Ableitbarkeit garantiert jedoch nur, was die gewählten Axiome und Regeln erlauben, und hängt von Sprache und Axiomen ab, nicht von außersystemlichen empirischen Behauptungen.

Umkehrung

Wenn das gewählte Beweissystem gegenüber einer Zielsemantik unsound ist oder die intendierte Bedeutung der Symbole von der formalen Interpretation abweicht, muss ein formaler Beweis die Wahrheit unter dieser externen Interpretation nicht bewahren; umgekehrt können wahre semantische Fakten in einem unvollständigen System unbeweisbar sein.

Abgrenzung

Klar innerhalb: eine Herleitung im Hilbert- oder natürlichen Deduktionsstil, die jede Formel auflistet und jeden Schritt durch Axiom oder Regel begründet. Randfall: eine Skizze, die das wesentliche Schlussmuster angibt, ohne jede Regelanwendung zu prüfen. Klar außerhalb: eine informelle Erklärung mit Metaphern oder Intuition ohne explizite syntaktische Regeln und schrittweise Herleitung.

Semantische Spannung

Formaler Beweis ↔ Informelle mathematische Erklärung — der formale Beweis setzt auf mechanische Prüfbarkeit und syntaktische Korrektheit, die informelle Erklärung auf Einsicht und Intuition; die Überführung zwischen beiden ist nicht unbedingt unmittelbar.

Synthese

Ein formaler Beweis wandelt argumentative Korrektheit in eine mechanisch prüfbare Folge um, die an ein gewähltes System gebunden ist; sein Nutzen ergibt sich aus der Eignung der Formalisierung und dem Verhältnis des Systems zur intendierten Semantik.