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.

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

Svar
binge
Fibonacci
Fibonacci
Innlegg: 4
Registrert: 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
Innlegg: 1551
Registrert: 12/06-2006 21:30
Sted: 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
Innlegg: 10
Registrert: 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.

Bilde
Svar