Professional Documents
Culture Documents
Solucions Exercicis Logica Primer Ordre Semantica PDF
Solucions Exercicis Logica Primer Ordre Semantica PDF
Grup A1
Grau de Filosofia
1
(f) ∃x(P x → Qc), ∃xP x → Qc
Resposta: Si A és l’estructura constituı̈da per A = {1, 2}, P A = {1},
QA = ∅ i cA = 1, aleshores A ∃x(P x → Qc), però A 2 ∃xP x → Qc.
Noteu, a més, que:
∃xP x → Qc ∃x(P x → Qc)
∃x(P x → Qc) 2 ∃xP x → Qc
(g) ∃x(P x → ∀yQy), ∃xP x → ∀yQy
Resposta: Si A és l’estructura constituı̈da per A = {1, 2}, P A = {1}
i QA = ∅, aleshores A ∃x(P x → ∀xQx), però A 2 ∃xP x → ∀xQx.
Noteu, a més, que:
∃xP x → ∀xQx ∃x(P x → ∀xQx)
∃x(P x → ∀xQx) 2 ∃xP x → ∀xQx
2
3. Digueu si els següents arguments són vàlids. Si no ho són, trobeu una
estructura que ho mostri.
(a) ∀x(P x → Qx), ∀x(Qx → Lx) |= ∃xLx → ∃xP x
Resposta: no és vàlid. L’estructura A constituı̈da per A = {1}, P A =
∅, QA = ∅ i LA = {1} ho mostra.
(b) ∀x(P x → x ≈ c) |= ∀xy((P x ∧ P y) → x ≈ y)
Resposta: és vàlid.
(c) ∀xy(Rxy → Ryx) |= ∀xy(Rxy → ¬Ryx)
Resposta: no és vàlid. L’estructura A constituı̈da per A = {1}, i
RA = {h1, 1i} ho mostra.
(d) ∃xy(Rxy ∧ ¬x ≈ y) |= ∀xy(Rxy → ¬x ≈ y)
Resposta: no és vàlid. L’estructura A constituı̈da per A = {1, 2} i
RA = {h1, 1i, h1, 2i} ho mostra.
(e) ∃xP x ∧ ∃xQx, ∀xy((P x ∧ P y) → x ≈ y), ∀xy((Qx ∧ Qy) → x ≈ y) |=
∀x(P x ↔ Qx)
Resposta: no és vàlid. L’estructura A constituı̈da per A = {1, 2},
P A = {1} i QA = {2} ho mostra.
(f) ∃x(P x ∧ Qx), ∀xy((P x ∧ P y) → x ≈ y), ∀xy((Qx ∧ Qy) → x ≈ y) |=
∀x(P x ↔ Qx)
Resposta: és vàlid.
(g) ∀x∃yRxy, ∀xyz((Rxz ∧ Ryz) → Rxy) |= ∀xRxx
Resposta: és vàlid.
4. Per a cadascuna de les següents sentències, trobeu una estructura que les
faci vertaderes i una altra que les faci falses.
(a) ¬∃xRxx
Resposta: considereu les estructures A = hA, RA i i B = hB, RB i
consituı̈des per:
A = {1} B = {1}
RA = {h1, 1i} RB = ∅
3
A = {1} B = {1, 2}
RA = ∅ RB = ∅
A = {1} B = {1, 2}
RA = {h1, 1i} RB = {h1, 2i h2, 1i}
A = {1} B = {1, 2}
RA = {h1, 1i} RB = {h1, 2i h2, 1i}
A = {1, 2} B = {1, 2}
RA = {h1, 2i h2, 1i} RB = {h1, 2i h1, 1i}
A = {1, 2} B = {1, 2}
RA = ∅ RB = {h2, 1i h1, 1i}
4
5. Considereu el llenguatge de primer ordre amb els sı́mbols de predicat P, R.
Considereu, també, l’estructura A = hA, P A , RA i per a aquest llenguatge
on,
A = {1, 2, 3, 4, 5, 6}, P A = {3, 4}, RA = {h1, 2i, h1, 3i, h2, 4i, h3, 4i, h5, 5i}
Per a cadascuna de les següents fórmules digueu quins elements d’A les
fan vertaderes a A:
A = {1, 2, 3, 4, 5, 6, 7, 8},
(a) Trobeu una fórmula amb l’única variable lliure x tal que sigui satisfeta
en A pels nombres 4 i 7, i només per ells.
Resposta: P x ∧ Qx
(b) Trobeu una fórmula amb l’única variable lliure x tal que sigui satisfeta
en A pels nombres 3 i 8, i només per ells.
Resposta: ¬P x ∧ ¬Qx
(c) Trobeu una fórmula amb l’única variable lliure x tal que sigui satisfeta
en A pel nombre 7, i només per ell. Resposta: P x ∧ Qx ∧ Dx
(d) Trobeu una fórmula amb l’única variable lliure x tal que sigui satisfeta
en A per tots els elements d’A.
Resposta: P x ∨ ¬P x
1 s s4
@
@s 3
5
2
s
Trobeu fórmules α1 , α2 i α3 amb l’única varable lliure x tals que: