Begrepp

Direkt och indirekt bevis

Många bevis går ut på att visa att ett påstående, P, leder till ett annat påstående, Q, dvs. att

P \Rightarrow Q .

Beroende på vad påståendena är kan det finnas olika sätt att bevisa en sådan implikation, och den viktiga skillnaden mellan metoderna är hur man börjar beviset. Det mest intuitiva är antagligen att

utg \overset{˚}{a} fr \overset{˚}{a} n att P \ddot{a} r sant och visa att Q f \ddot{o} ljer av det .

Detta kallas för ett direkt bevis. Ibland kan det dock vara lättare att bevisa att P

\Rightarrow

Q om man skriver om implikationen som en annan, matematiskt likvärdig, implikation och visar den istället. Exempelvis kan man negera både P och Q och byta plats på dem:

P \Rightarrow Q \ddot{a} r ekvivalent med \neg Q \Rightarrow \neg P .

Man kan alltså bevisa att P leder till Q även genom att

anta att \neg Q \ddot{a} r sant och visa att \neg P f \ddot{o} ljer av det .

Detta kallas för ett indirekt bevis.

	{{ 'ml-lesson-number-slides' \| message : article.intro.bblockCount}}
	{{ 'ml-lesson-number-exercises' \| message : article.intro.exerciseCount}}
	{{ 'ml-lesson-time-estimation' \| message }}

{{ article.displayTitle }}