Tautologi og logiske lover

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
surangie

Jeg har en oppgave som lyder: Undersøk om følgende er en tautologi.
[tex](p\wedge (q\vee r))\rightarrow ((p\wedge q)\vee r)[/tex]

En tautologi er et utsagn som alltid vil være sant, f.eks "Det regner, eller det regner ikke".
Jeg skjønner at jeg må bruke de logiske lovene her for å løse oppgaven, men jeg klarer ikke forstå hvordan jeg gjør det :S

Hvis noen har lyst å hjelpe meg med dette, har jeg blitt veldig glad! :)
Vaktmester
World works; done by its invalids
World works; done by its invalids
Posts: 857
Joined: 26/04-2012 09:35

Du kan bare sette opp en tabell for alle mulige verdier av p, q og r og vise at uttrykket blir sant i alle tilfeller. Da er det en tautologi. Det blir en tabell med 8 rader.
Post Reply