Første Ordens Logikk - gyldighet eller falsifikasjon?

Her kan du stille spørsmål vedrørende problemer og oppgaver i matematikk på høyskolenivå. Alle som har kunnskapen er velkommen med et svar. Men, ikke forvent at admin i matematikk.net er spesielt aktive her.

Moderators: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa

Post Reply
Zhai
Cayley
Cayley
Posts: 58
Joined: 25/08-2009 18:44

Håper det er folk her som kan litt logikk, ettersom jeg ikke finner andre steder å poste slike spørsmål på andre forumer :)

Her har jeg altså to litt forskjellige utsagn eller "setninger":
∀x . ∃y . Rxy → ∃y . ∀x . Rxy
∃y . ∀x . Rxy → ∀x . ∃y . Rxy

Lurer altså på om disse er gyldige eller ikke?
De ser veldig like ut, men etter hva jeg har kommet fram til,
er den første ikke gyldig (falsifiserbar), mens den andre er gyldig.
Noen som kan bekrefte at dette er riktig eller feil?
Gustav
Tyrann
Tyrann
Posts: 4563
Joined: 12/12-2008 12:44

Den ser riktig ut ja.
Post Reply