Professional Documents
Culture Documents
Természetes Levezetés
Természetes Levezetés
Gyakorlat
Logika
2021/2022 1. félév
B1: `0 A ⊃ A
X
A `0 A B3: A `0 ¬¬A
(⊃ b)
`0 A ⊃ A
X X
B4: ¬¬A `0 A A, ¬A `0 A A, ¬A `0 ¬A
(¬b)
A `0 ¬¬A
X
¬¬A `0 ¬¬A
(¬a)
¬¬A `0 A
B2: {A ⊃ B, B ⊃ C } `0 A ⊃ C
X X
{A ⊃ B, B ⊃ C , A} `0 A {A ⊃ B, B ⊃ C , A} `0 A ⊃ B X
(⊃ b)
{A ⊃ B, B ⊃ C , A} `0 B {A ⊃ B, B ⊃ C , A} `0 B ⊃ C
(⊃ a)
{A ⊃ B, B ⊃ C , A} `0 C
(⊃ b)
{A ⊃ B, B ⊃ C } `0 A ⊃ C
X
A ⊃ B, ¬¬A, ¬B `0 ¬¬A X
(¬a)
A ⊃ B, ¬¬A, ¬B `0 A A ⊃ B, ¬¬A, ¬B `0 A ⊃ B X
(⊃ a)
A ⊃ B, ¬¬A, ¬B `0 B A ⊃ B, ¬¬A, ¬B `0 ¬B
(¬b)
A ⊃ B, ¬¬A `0 ¬¬B
(⊃ b)
A ⊃ B `0 ¬¬A ⊃ ¬¬B
X
(A ∨ B) ⊃ C , B `0 B X
(∨b)
(A ∨ B) ⊃ C , B `0 A ∨ B (A ∨ B) ⊃ C , B `0 (A ∨ B) ⊃ C
(⊃ a)
... (A ∨ B) ⊃ C , B `0 C
(⊃ b)
(A ∨ B) ⊃ C `0 A ⊃ C (A ∨ B) ⊃ C `0 B ⊃ C
(∧b)
(A ∨ B) ⊃ C `0 (A ⊃ C ) ∧ (B ⊃ C )
X X
F ⊃ K , K ⊃ A, ¬A, F `0 F F ⊃ K , K ⊃ A, ¬A, F `0 F ⊃ K X
(⊃ a)
F ⊃ K , K ⊃ A, ¬A, F `0 K F ⊃ K , K ⊃ A, ¬A, F `0 K ⊃ A
(⊃ a)
F ⊃ K , K ⊃ A, ¬A, F `0 A
(¬b)
F ⊃ K , K ⊃ A, ¬A `0 ¬F
... X
¬(A ∧ (B ⊃ ¬C )), A, ¬C ` A ∧ (B ⊃ ¬C ) ¬(A ∧ (B ⊃ ¬C )), A, ¬C ` ¬(A ∧ (B ⊃ ¬C ))
(¬b)
¬(A ∧ (B ⊃ ¬C )), A ` ¬¬C
(¬a)
¬(A ∧ (B ⊃ ¬C )), A ` C
(⊃ b)
¬(A ∧ (B ⊃ ¬C )) ` A ⊃ C
(⊃ b)
` ¬(A ∧ (B ⊃ ¬C )) ⊃ (A ⊃ C )
X
X ¬(A ∧ (B ⊃ ¬C )), A, ¬C , B ` ¬C
(⊃ b)
¬(A ∧ (B ⊃ ¬C )), A, ¬C ` A ¬(A ∧ (B ⊃ ¬C )), A, ¬C ` B ⊃ ¬C X
(∧b)
¬(A ∧ (B ⊃ ¬C )), A, ¬C ` A ∧ (B ⊃ ¬C ) ¬(A ∧ (B ⊃ ¬C ))... ` ¬(...)
(
¬(A ∧ (B ⊃ ¬C )), A ` ¬¬C
(¬a)
¬(A ∧ (B ⊃ ¬C )), A ` C
(⊃ b)
¬(A ∧ (B ⊃ ¬C )) ` A ⊃ C
(⊃ b)
` ¬(A ∧ (B ⊃ ¬C )) ⊃ (A ⊃ C )
... X
¬∀x(P(x) ∨ R(x)), ¬∃x(P(x) ⊃ R(x)) ` ∀x(P(x) ∨ R(x)) ¬∀x(P(x) ∨ R(x)), ¬∃x(...) ` ¬∀x(P(x) ∨ R(x))
(¬b)
¬∀x(P(x) ∨ R(x)) ` ¬¬∃x(P(x) ⊃ R(x))
(¬a)
¬∀x(P(x) ∨ R(x)) ` ∃x(P(x) ⊃ R(x))
... X
¬∃x(P(x) ⊃ R(x)), ¬P(x) ` ∃x(P(x) ⊃ R(x)) ¬∃x(P(x) ⊃ R(x)), ¬P(x) ` ¬∃x(P(x) ⊃ R(x))
(¬b)
¬∃x(P(x) ⊃ R(x)) ` ¬¬P(x)
(¬a)
¬∃x(P(x) ⊃ R(x)) ` P(x)
(∨b) - mi lett volna ha a másikat választjuk?
¬∃x(P(x) ⊃ R(x)) ` P(x) ∨ R(x)
(∀b)
¬∃x(P(x) ⊃ R(x)) ` ∀x(P(x) ∨ R(x))
(bővı́tés) X
¬∀x(P(x) ∨ R(x)), ¬∃x(P(x) ⊃ R(x)) ` ∀x(P(x) ∨ R(x)) ...
(¬b)
¬∀x(P(x) ∨ R(x)) ` ¬¬∃x(P(x) ⊃ R(x))
(¬a)
¬∀x(P(x) ∨ R(x)) ` ∃x(P(x) ⊃ R(x))