0 Daumen
282 Aufrufe

Aufgabe:

die Formel "not not p -> p" soll hergeleitet werden.

Gegeben sind die Axiome:

A1 = A -> (B -> A)

A2 = (A -> (B -> C)) -> ((A -> B) -> (A -> C))

A3 = (not A -> not B) -> ((not A -> B) -> A)


Problem/Ansatz:

Der generelle Ansatz ist mir klar: ich nehme mir ein Axiom, ersetze darin die Variablen durch meine Zielformel und versuche danach den linken Teil der Resultatformel durch gezieltes Einsetzen anderer Axiome zu "eliminieren". Leider bin ich hier bei zahlreichen Versuchen zu keinem Ergebnis gekommen.

Kann mir jemand einen Ansatz geben?

Danke!

Emil

Avatar von

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

0 Daumen
0 Antworten
Gefragt 28 Okt 2016 von Gast
0 Daumen
2 Antworten
0 Daumen
1 Antwort

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community