Professional Documents
Culture Documents
Logika - Wyklad 2
Logika - Wyklad 2
Funkcja zdaniowa φ(x) jest spełniona (zachodzi) dla x jeśli dla określonej wartości zmiennej x zdanie φ(x)
jest prawdziwe. Mówimy też wtedy, że x spełnia funkcję zdaniową φ(x).
Kwantyfikator ogólny (uniwersalny) jest oznaczany symbolem ∀ (albo ). Zapis ∀x ∈ X φ(x) czytamy
V
V
dla kazdego x ze zbioru X zachodzi φ(x). Kwantyfikator ogólny ( ) jest uogólnieniem spójnika koniunkcji.
• ∀x φ(x) ⇒ ∃x φ(x)
• ∀x (φ(x) ∧ ψ(x)) ⇔ (∀xφ(x)) ∧ (∀x ψ(x)) (prawo rozdzielności kwantyfikatora ogólnego względem
koniunkcji)
• ∃x (φ(x) ∨ ψ(x)) ⇔ (∃x φ(x)) ∨ (∃x ψ(x)) (prawo rozdzielności kwantyfikatora szczegółowego wzglę-
dem alternatywy)
• ∃x (φ(x) ∧ ψ(x)) ⇒ (∃x φ(x)) ∧ (∃x ψ(x)) (prawo rozdzielności kwantyfikatora szczegółowego wzglę-
dem koniunkcji)
• (∀x φ(x)) ∨ (∀x ψ(x)) ⇒ ∀x (φ(x) ∧ ψ(x)) (prawo rozdzielności kwantyfikatora ogólnego względem
alternatywy)