Professional Documents
Culture Documents
Solucions Exercicis 5 Doc 13
Solucions Exercicis 5 Doc 13
Grau de Filosofia
1
(17) ∀x∃yz(Sxy ∧ Sxz ∧ ¬y ≈ z) F
(18) ∀xy((Rxy ∧ ¬Sxy) → ∃z(Sxz ∧ Rzy)) V
(19) ∀xy(Rxy ↔ (Sxy ∨ ∃z(Sxz ∧ Rzy))) V
(20) ∀xyz((Sxy ∧ Syz) → ((P x ∧ Qy ∧ P z) ∨ (Qx ∧ P y ∧ Qz))) V
2. 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 = ⟨A, RA ⟩ i B = ⟨B, RB ⟩
consituı̈des per:
A = {1} B = {1}
RA = {⟨1, 1⟩} RB = ∅
A = {1} B = {1, 2}
RA = ∅ RB = ∅
A = {1} B = {1, 2}
RA = {⟨1, 1⟩} RB = {⟨1, 2⟩ ⟨2, 1⟩}
2
A = {1} B = {1, 2}
RA = {⟨1, 1⟩} RB = {⟨1, 2⟩ ⟨2, 1⟩}
A = {1, 2} B = {1, 2}
RA = {⟨1, 2⟩ ⟨2, 1⟩} RB = {⟨1, 2⟩ ⟨1, 1⟩}
A = {1, 2} B = {1, 2}
RA = ∅ RB = {⟨2, 1⟩ ⟨1, 1⟩}
3
(e) ∀xP x → ∀x(P x ∨ Qx)
Resposta: Veritat lògica.
(f) ∀x∃yRxy → ∃y∀xRxy
Resposta: Considereu l’estructura A = ⟨A, RA ⟩:
A = {1, 2}
RA = {⟨1, 1⟩, ⟨2, 2⟩}
I observeu que A ̸|= ∀x∃yRxy → ∃y∀xRxy.
(g) ∃y∀xRxy → ∀x∃yRxy
Resposta: Veritat lògica.
(h) (P c ∨ Qc) → ∃xP x
Resposta: Considereu l’estructura A = ⟨A, P A , QA , cA ⟩:
A = {1}
PA = ∅
QA = {1}
cA = 1
I observeu que A ̸|= (P c ∨ Qc) → ∃xP x.
(i) P c → ∀xP x
Resposta: Considereu l’estructura A = ⟨A, P A , cA ⟩:
A = {1, 2}
P A = {1}
cA = 1
I observeu que A ̸|= P c → ∀xP x.
(j) ∃x¬(P x ∧ ¬P x)
Resposta: Veritat lògica.
4
(c) ∃xP x ∧ ∃xQx, ∃x(P x ∧ Qx)
Resposta: Si A és l’estructura constituı̈da per A = {1, 2}, P A = {1}
i QA = {2}, aleshores A ⊨ ∃xP x ∧ ∃xQx, però A ⊭ ∃x(P x ∧ Qx).
Noteu, a més, que:
∃x(P x ∧ Qx) ⊨ ∃xP x ∧ ∃xQx
∃xP x ∧ ∃xQx ⊭ ∃x(P x ∧ Qx)
5
FA = ∅
P A = {x : x va anticipar teòricament la relació entre freqüència dels
rajos llumı́nics i calor, i hagués contrastat la hipòtesi experimental-
ment de no haver estat per l’obtusitat de Voltaire}
QA = {x : x tenia idees molt subtils i interessants sobre com la manca
de reconeixement intel.lectual cap a les dones tenia efectes de retroa-
limentació causal}
(c) ∀x¬Rxx
∀x∃yRxy
∀xyz((Rxy ∧ Ryz) → Rxz)
Resposta: és satisfacible, el domini ha de ser infinit. Aixı́, el conjunt
és satisfet per l’estructura A constituı̈da per A = N i RA =<N (on
<N és l’ordre lineal estricte estàndard dels nombres naturals).
(d) ∃x∀yRxy
∃x∀y¬Rxy
∃xyz(Rxy ∧ ¬Rxz)
Resposta: és satisfacible. L’estructura A constituı̈da per A = {1, 2, 3}
i RA = {⟨1, 1⟩, ⟨1, 2⟩, ⟨3, 1⟩, ⟨1, 3⟩} el satisfà.
6
(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 = {⟨1, 1⟩} 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 = {⟨1, 1⟩, ⟨1, 2⟩} 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.
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