5 svar
375 visningar
detrr behöver inte mer hjälp
detrr 2193 – Fd. Medlem
Postad: 11 feb 2018 16:36 Redigerad: 11 feb 2018 16:38

Indirekt bevis. Har jag tänkt rätt?

Hej, såhär lyder min uppgift och jag undrar om jag har tänkt rätt på c) dvs räcker det med att skriva v.s.b på slutet? Det känns som om jag borde lägga till en slutsats eller en liten kommentar. Det kanske räcker med att göra som jag gjort? 



joculator 5289 – F.d. Moderator
Postad: 11 feb 2018 20:35

Ser bra ut.

lite OT: enligt denna Wikipedia är motsatsbevis samma sak som indirekt bevis, så står det inte i mina böcker. Vad står det i era?

https://sv.m.wikipedia.org/wiki/Indirekt_bevis

detrr 2193 – Fd. Medlem
Postad: 11 feb 2018 21:58 Redigerad: 11 feb 2018 21:58

 

Kort: Nej, det är inte samma sak :) 

Albiki 5096 – Fd. Medlem
Postad: 11 feb 2018 22:47

Hej!

Motsatsbevis (kontrapositivt bevis) bygger på den logiska ekvivalensen

    PQ\notQ\notP. P \rightarrow Q \Leftrightarrow \not Q \rightarrow \not P.

Motsägelsebevis (Reductio ad absurdum) bygger på den logiska ekvivalensen

    PQP och \notQMotsagelse . P \rightarrow Q \Leftrightarrow P \text{ och } \not Q \rightarrow \text{Motsagelse}\ .

Albiki

detrr 2193 – Fd. Medlem
Postad: 11 feb 2018 22:52

Okej, tack :) 

Albiki 5096 – Fd. Medlem
Postad: 11 feb 2018 22:54

Hej!

Det boken kallar "indirekt bevis" kallar alla andra kontrapositivt bevis.

Ett motsägelsebevis av Uppgift 1128 c:

Låt a2 a^2 vara ett jämnt tal. Anta att a a är ett udda tal. Då följer det att a2 a^2 är ett udda tal också, eftersom produkten av två udda tal är ett udda tal. Eftersom det inte finns heltal som är både udda och jämna så har vi kommit fram till en motsägelse.

Albiki

Svara
Close