Diskret matematikk - Tautologi

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
binge
Fibonacci
Fibonacci
Posts: 4
Joined: 26/03-2007 19:58

Finnes det noen sjeler som kan hjelpe med følgende problem:

Gi et kort argument for at følgende utsagn alltid må være sann
NOT A --> (A-->D)


Regner med at jeg må sette opp en sannhetstabell for å vise at det er snakk om en tautologi, men dette er ikke min sterkeste side. Har kommet så langt:

D A NOT D NOT A A → D NOT A → (A → D)
T T F F T
T F F T T
F T T F F
F F T T T
sEirik
Guru
Guru
Posts: 1551
Joined: 12/06-2006 21:30
Location: Oslo

Det er litt logisk. [tex]A \Rightarrow D[/tex] betyr D hvis A. Men hvis ikke-A, så er ingenting sagt om D. Altså vil ikke-A medføre at ingenting er sagt om D. Det må jo alltid stemme.
lizza
Pytagoras
Pytagoras
Posts: 10
Joined: 16/03-2007 13:13

Jeg holder på med en lignende oppgave. Jeg har gjort så langt, men vet ikke hva jeg skal gjøre videre. Jeg mangler vist argumentering.

Image
Post Reply