{{ 'ml-label-loading-course' | message }}
{{ toc.name }}
{{ toc.signature }}
{{ tocHeader }} {{ 'ml-btn-view-details' | message }}
{{ tocSubheader }}
{{ 'ml-toc-proceed-mlc' | message }}
{{ 'ml-toc-proceed-tbs' | message }}
Lektion
Övningar
Rekommenderade
Tester
Ett fel uppstod, försök igen senare!
Kapitel {{ article.chapter.number }}
{{ article.number }}. 

{{ article.displayTitle }}

{{ article.intro.summary }}
Visa mindre Visa mer expand_more
{{ ability.description }} {{ ability.displayTitle }}
Inställningar & verktyg för lektion
{{ 'ml-lesson-number-slides' | message : article.intro.bblockCount }}
{{ 'ml-lesson-number-exercises' | message : article.intro.exerciseCount }}
{{ 'ml-lesson-time-estimation' | message }}
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
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
Detta kallas för ett direkt bevis. Ibland kan det dock vara lättare att bevisa att P 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:
Man kan alltså bevisa att P leder till Q även genom att
Detta kallas för ett indirekt bevis.
Laddar innehåll