1a)
A | A <-> -A
----------------------
S | S F F
F | F F S
motsägelse
1b)
A B | (A -> B) -> (-B -> -A)
--------------------------------------
S S | S S F S F
S F | F S S F F
F S | S S F S S
F F | S S S S S
tautologi (och kontingent)
1d)
A B C | ((A & B) | C) -> (A & (B | C))
------------------------------------------------
S S S | S S S S S
S S F | S S S S S
S F S | F S S S S
S F F | F F S F F
F S S | F S F F S
F S F | F F S F S
F F S | F S F F S
F F F | F F S F F
kontingent
2a)
A B | A -> B | -B | -A
----------------------------------------
S S | S | F | F
S F | F | S | F
F S | S | F | S
F F | S | S | S <-- korrekt
2b)
A B | -(A & B) | -B
---------------------------------
S S | F S | F
S F | S F | S
F S | S F | F <-- motbevis
F F | S F | S
2c)
A B C | -A | B | -B | C | A | C
-----------------------------------------------------
S S S | F S | F S | S | S <-- korrekt
S S F | F S | F F | S | F
S F S | F F | S S | S | S
S F F | F F | S S | S | F
F S S | S S | F S | F | S
F S F | S S | F F | F | F
F F S | S S | S S | F | S
F F F | S S | S S | F | F
3a)
Mount Everest är högre än K2.
H(me,k2)
3b)
Inget berg är högre än Mount Everest.
-Ex (B(x) & H(x,me))
Ax (B(x) -> -H(x,me)) (Ekvivalent med den förra.)
3c)
Det finns ett berg som är högst.
Ex (B(x) & -Ey (B(y) & H(y,x)))
4a)
{1} (1) Ax (P(x) & Q(x) -> R(x)) P
{2} (2) Ay Q(y) P
{3} (3) P(a) P
{2} (4) Q(a) AE 2
{1} (5) P(a) & Q(a) -> R(a) AE 1
{1,2,3} (6) R(a) T 3,4,5
{1,2} (7) P(a) -> R(a) C 3,6
{1,2} (8) Az (P(z) -> R(z)) AI 7
4b)
{1} (1) -Ex P(x) P
{2} (2) Ey (P(y) | Q(y)) P
{3} (3) P(a) | Q(a) P
{1} (4) Ax -P(x) Q 1
{1} (5) -P(a) AE 4
{1,3} (6) Q(a) T 3,5
{1,3} (7) Ez Q(z) EI 6
{1,2} (8) Ez Q(z) EE 2,3,7
5a)
m = (M,T)
M = {a}
T(P) = {a}
T(Q) = {}
5b)
m = (M,T)
M = {a}
T(P) = {}
T(Q) = {a}
5c)
m = (M,T)
M = {a,b}
T(R) = {, , }
6a)
Formalisering:
Ax (V(x) -> T(x)), Ax (G(x) -> T(x)), V(n) |= G(n)
Men följande struktur motbevisar resonemanget:
m = (M,T)
M = {n}
T(V) = {n}
T(T) = {n}
T(G) = {}
6b)
Formalisering:
T(n) |= -Ex (V(x) & T(x)) -> -V(n)
Bevis:
{1} (1) T(n) P
{2} (2) -Ex (V(x) & T(x)) P
{2} (3) Ax -(V(x) & T(x)) Q 2
{2} (4) -(V(n) & T(n)) AE 3
{1,2} (5) -V(n) T 1,4
{1} (6) -Ex (V(x) & T(x)) -> -V(n) C 2,5
7)
En logik definieras av sin syntax och semantik. Syntaxen säger vilka uttryck vi
får skriva. Semantiken säger vad dessa uttryck betyder, t.ex. när de är sanna
eller falska.