Citat:
Ursprungligen postat av frooshie
Har två logikhärledningar som jag ska härleda och har kört fast, hoppas verkligen att någon kan hjälpa mig med detta:
Nr1: { } |- ∀xPx → ∀xPf(x)
Nr2: {∀x∀y(Rxy → ¬Ryx)} |- ∀x¬Rxx
Nr1 förstår jag inte riktigt. Som jag tolkar den är den inte sann.
Nr2:
Tag godtyckligt a.
Genom dubbel ∀-elimination av premissen får vi Raa → ¬Raa (A).
Antag Raa.
Då får vi ¬Raa (B) genom →-elimination ur (A) och antagandet.
Genom ytterligare en →-elimination, nu ur (B) och antagandet får vi falsum.
Alltså leder antagandet till falsum.
Genom →-introduktion (varvid antagandet elimineras) kan vi dra slutsatsen ¬Raa.
Då ¬Raa har härletts för godtyckligt a, gäller ∀x¬Rxx genom ∀-introduktion.