Steg 1
Beskrivning: Identifiera den logiska formeln som ska bevisas som en tautologi.
Beräkning: Formel: (P ∨ ¬P)
Resultat: (P ∨ ¬P)
Steg 2
Beskrivning: Använd logiska ekvivalenser för att visa att formeln alltid är sann.
Beräkning: Enligt lagen om det uteslutna tredje är (P ∨ ¬P) alltid sann.
Resultat: Sann
Logiska ekvivalenser
Grundläggande
Logiska ekvivalenser används för att transformera logiska uttryck till ekvivalenta former.
Läs mer →
Uppgift 1 (Nivå A)
Fråga: En ekonom analyserar marknadsdata och måste bevisa att om en produkt är antingen efterfrågad eller inte efterfrågad, så är detta alltid sant.
Förklaring: Använd lagen om det uteslutna tredje för att visa att (Q ∨ ¬Q) är en tautologi.
Uppgift 2 (Nivå B)
Fråga: En fysiker studerar en partikel och måste bevisa att en partikel antingen har en viss hastighet eller inte har den hastigheten.
Förklaring: Använd logiska ekvivalenser för att visa att (R ∨ ¬R) är alltid sann.
Uppgift 3 (Nivå C)
Fråga: En läkare beräknar sannolikheten för att en patient antingen har en viss sjukdom eller inte har den sjukdomen.
Förklaring: Visa att (S ∨ ¬S) är en tautologi genom att använda logiska ekvivalenser.