Professional Documents
Culture Documents
(udžbenik, str.32)
Av , B v ` (A ∧ B)v ,
Av , B v ` (A ∨ B)v ,
Av , B v ` (A → B)v ,
Av ` (¬A)v ,
za svaku valuaciju v ∈ 2P .
Dokaz. Teorema tvrdi da svakom redu tablice iskaznog veznika odgo-
vara jedno tvrd̄enje oblika Av , B v ` C. Takvih tvrd̄enja ima četrnaest – po
četiri za konjunkciju, disjunkciju i implikaciju, kao i dva za negaciju.
3
Na isti način postupamo kada formula ima oblik disjunkcije ili imp-
likacije, pa preostaje još slučaj kada formula A ima oblik ¬B. Po induktivnoj
pretpostavci, pv1 , pv2 , . . . , pvn ` B v .
Ako v(A) = 0, onda v(B) = 1, pa
` A ⇔ |= A,
Γ ` A ⇔ Γ |= A.