Zum Inhalt springen

Arithmetische Ausdrucksmenge/Relation in N/Ableitbare Äquivalenz mit freien Variablen und Repräsentierung/Aufgabe

Aus Wikiversity

Es sei Γ⊆LAr eine arithmetische Ausdrucksmenge und R⊆ℕ eine Relation. Es seien α,β∈LAr Ausdrücke in einer freien Variablen x. Zeige, dass aus

Γ⊢α↔β

nicht folgt, dass α in Γ die Relation R genau dann repräsentiert, wenn β in Γ die Relation R repräsentiert.