Vinnaren i pepparkakshustävlingen!
2014-09-25, 10:42
  #1
Medlem
Jag förstår inte hur jag skall kunna eliminera y i uppgiften nedan för att komma fram till endast x,x. Någon som har lust att visa med natural deduction hur denna uppgift skall lösas?

∀x∀yR(x,y) ⊢ ∀xR(x,x)
Citera
2014-09-25, 21:51
  #2
Medlem
Tag ett godtyckligt a och låt x = y = a.
Du får då att R(a,a) gäller.
Men a är godtyckligt, så vi kan dra slutsatsen ∀x R(x,x).

Naturlig deduktion:

∀x ∀y R(x,y)
-------------
∀y R(a,y)
----------
R(a,a)
---------
∀x R(x,x)
Citera

Stöd Flashback

Flashback finansieras genom donationer från våra medlemmar och besökare. Det är med hjälp av dig vi kan fortsätta erbjuda en fri samhällsdebatt. Tack för ditt stöd!

Stöd Flashback